特許
J-GLOBAL ID：201803002546307520

経路探索装置

発明者：
末益 彩音

末益 彩音 について

, 
有田 知子

有田 知子 について


出願人/特許権者：
株式会社ゼンリン

株式会社ゼンリン について


公報種別：特許公報
出願番号（国際出願番号）：特願2013-269905
公開番号（公開出願番号）：特開2015-125065
特許番号：特許第6307270号
出願日： 2013年12月26日
公開日（公表日）： 2015年07月06日
請求項（抜粋）：
【請求項1】 出発地点から目的地点までの経路を探索する経路探索装置であって、 道路をノード及び通行の難易度を示すコストに関するコスト情報が付与されているリンクで表現した道路ネットワークデータが記憶された道路ネットワークデータ記憶部と、 前記出発地点から前記目的地点までの経路であって、該経路を構成する複数の前記リンクのコストを累計して求めた累計コストが最小となる最適経路を求める第一段階経路探索部と、 許容コストを設定する許容コスト設定部と、 前記最適経路を構成するリンクの少なくとも一部が包含され、かつ、前記第一段階経路探索部において経路探索処理対象となったリンクの総数よりも少ないリンク本数のリンクを包含する所定領域を選択する領域選択部と、 前記道路ネットワークデータを構成するノード及びリンクのうち前記所定領域に存在する道路に対応しないノード及びリンクを、前記出発地点から目的地点までの経路であって最適経路以外の経路の候補として探索する対象から省き、前記所定領域の内部に存在する道路に対応する前記ノード及びリンクを用いて前記所定領域の内部における経路を探索することにより、前記最適経路のほかに、前記所定領域の少なくとも一部を介した前記出発地点から目的地点までの経路であって該経路を構成する複数のリンクの累計コストと前記最適経路の累計コストとの乖離が前記許容コスト以下となる経路を求める第二段階経路探索部と を備える経路探索装置。
IPC (2件)：
G01C 21/34 ( 200 6.01) ,  G01C 21/26 ( 200 6.01)
FI (2件)：
G01C 21/34 ,  G01C 21/26 P
引用特許：
審査官引用 (5件)
全件表示

前のページに戻る

TOP

BOTTOM