巡回経路探索機能を有するナビゲーションシステムおよび経路探索サーバならびに巡回経路探索方法

発明者：
出願人/特許権者：
代理人 (1件)：特許業務法人ウィンテック
公報種別：公開公報
出願番号（国際出願番号）：特願2006-006703
公開番号（公開出願番号）：特開2007-187584
出願日： 2006年01月13日
公開日（公表日）： 2007年07月26日
要約：

【課題】巡回すべき複数の地点に順序および/または時間的な制約がある場合に、当該制約を満足し得る巡回経路を探索できるようにする。【解決手段】巡回対象の地点の位置情報および/または巡回対象の地点の制約条件を入力する操作・入力手段170と、2地点間の経路を探索する2点間経路探索手段153と、複数の巡回対象の地点を巡回する巡回経路を探索する巡回経路探索手段150と、を備え、2地点間経路探索手段153は、巡回対象の2地点間全ての最短経路を探索して記憶し、巡回経路探索手段は150、遺伝アルゴリズムを用いて最適な巡回経路を求める際に、巡回順序に応じた経路コストの和に前記巡回対象の地点の制約条件に応じた制約コストを付加して評価値を算出し、該評価値が既存集団における遺伝子より良い評価値であれば遺伝子集団に加えて、巡回経路探索を進める。【選択図】図1

請求項（抜粋）：

複数の地点を巡回する巡回経路探索機能を有するナビゲーションシステムであって、巡回対象の地点の位置情報および/または巡回対象の地点の制約条件を入力する入力手段と、2地点間の経路を探索する2地点間経路探索手段と、複数の巡回対象の地点を巡回する巡回経路を探索する巡回経路探索手段と、を備え、前記2地点間経路探索手段は、巡回対象の2地点間全ての最短経路を探索してその最適経路および経路コストを記憶し、前記巡回経路探索手段は、遺伝アルゴリズムを用いて最適な巡回経路を求める際に、巡回順序に応じた経路コストの和に前記巡回対象の地点の制約条件に応じた制約コストを付加して評価値を算出し、該評価値が既存集団における遺伝子より良い評価値であれば遺伝子集団に加えて、巡回経路探索を進めることを特徴とする巡回経路探索機能を有するナビゲーションシステム。

IPC (3件)：

G01C 21/00 , G09B 29/10 , G08G 1/096

FI (3件)：

G01C21/00 G , G09B29/10 A , G08G1/0969

Fターム (37件)：

2C032HB03 , 2C032HB05 , 2C032HB06 , 2C032HB08 , 2C032HB22 , 2C032HC13 , 2C032HC21 , 2C032HD21 , 2F129AA06 , 2F129BB03 , 2F129BB33 , 2F129BB46 , 2F129CC02 , 2F129CC07 , 2F129CC17 , 2F129CC26 , 2F129CC28 , 2F129CC29 , 2F129DD02 , 2F129DD20 , 2F129DD21 , 2F129DD26 , 2F129DD27 , 2F129DD30 , 2F129DD37 , 2F129DD66 , 2F129DD70 , 2F129EE02 , 2F129EE54 , 2F129EE59 , 2F129FF01 , 2F129FF43 , 2F129HH12 , 2F129HH24 , 5H180AA15 , 5H180FF12 , 5H180FF17

引用特許：

出願人引用 (3件)

交通ネットワーク経路探索方法
公報種別：公開公報出願番号：特願平11-350109 出願人：株式会社ナビタイムジャパン
最適経路及び最適巡回経路探索方法
公報種別：公開公報出願番号：特願平11-153568 出願人：長谷山美紀, アルパイン株式会社
経路選択方法及び装置
公報種別：公開公報出願番号：特願平7-010313 出願人：日本電信電話株式会社

審査官引用 (5件)

輸送計画作成方法およびシステム
公報種別：公開公報出願番号：特願2001-338871 出願人：株式会社日立製作所, 日立ソフトウエアエンジニアリング株式会社
経路探索システム、サーバ、携帯端末、経路探索装置、経路探索プログラム
公報種別：公開公報出願番号：特願2003-403344 出願人：国立大学法人奈良先端科学技術大学院大学
配車計画作成装置、配車計画作成方法、配車計画再生方法をコンピュータに実行させるプログラム、およびそのプログラムを記録したコンピュータ読み取り可能な記録媒体
公報種別：公開公報出願番号：特願2001-249601 出願人：エスエムビーシーデリバリーサービス株式会社, 株式会社日本総研ホールディングズ

全件表示

前のページに戻る