特許
J-GLOBAL ID：200903041114484095

経路探索装置およびナビゲーション方法

発明者：
伏見 真

伏見 真 について


出願人/特許権者：
松下電器産業株式会社

松下電器産業株式会社 について


代理人 (1件)： 有我 軍一郎
公報種別：公開公報
出願番号（国際出願番号）：特願2002-305158
公開番号（公開出願番号）：特開2004-138564
出願日： 2002年10月18日
公開日（公表日）： 2004年05月13日
要約：
【課題】経路探索の処理負荷を軽減することが可能なナビゲーション装置を提供すること。【解決手段】ナビゲーション装置100は、現在位置を検出するための現在位置特定部110と、道路情報をノードとリンクで表した地図情報を記憶した地図情報記憶部120と、起点地点および目的地点を入力可能な入力部150と、既定経路コストと推定コストと加算して得た全体コストが最小となるような経路の探索を実行する際、途中地点でのリンクコストを途中地点のリンク長で割って得られるリンクコスト係数のうち、最小となるリンクコスト係数の値以下となる値を、推定コストの前記基準値として演算するコスト経路探索部132とを備えている。【選択図】 図1
請求項（抜粋）：
起点と終点の間の候補地点を順次更新して前記起点から前記終点までの経路を求める経路探索装置において、前記起点と前記候補地との間のリンクコストの合計値と、複数リンクにおける単位距離あたりのリンクコストの最小値以下の基準値を前記候補地点から終点までの直線距離に乗じたコストとの和を示す候補地点経由コストを算出する候補地点経由コスト算出手段と、前記起点と前記終点の間の複数の前記候補地点の中で、前記候補地点経由コスト算出部で得られる前記候補地点経由コストが最小となる候補地点に接続された地点を新たな候補地点として追加更新する候補地点追加部とを備え、前記起点から前記候補地点追加部で候補地点を順次追加して前記終点までの経路を求めることを特徴とする経路探索装置。
IPC (4件)：
G01C21/00 ,  G08G1/0969 ,  G09B29/00 ,  G09B29/10
FI (4件)：
G01C21/00 G ,  G08G1/0969 ,  G09B29/00 A ,  G09B29/10 A
Fターム (25件)：
2C032HB05 ,  2C032HB22 ,  2C032HC08 ,  2C032HC13 ,  2C032HC31 ,  2C032HD03 ,  2C032HD21 ,  2F029AA02 ,  2F029AB01 ,  2F029AB07 ,  2F029AB13 ,  2F029AC02 ,  2F029AC04 ,  2F029AC08 ,  2F029AC14 ,  2F029AC18 ,  5H180AA01 ,  5H180BB12 ,  5H180BB13 ,  5H180FF04 ,  5H180FF05 ,  5H180FF22 ,  5H180FF25 ,  5H180FF27 ,  5H180FF33
引用特許：
審査官引用 (5件)
全件表示

前のページに戻る

TOP

BOTTOM