特許

J-GLOBAL ID：201003001912476491

経路探索装置、ネットワークデータのデータ構造、およびネットワークデータ生成装置

発明者： 黒羽 真之 ,  有田 知子
出願人/特許権者： 株式会社ゼンリン
公報種別：公開公報
出願番号（国際出願番号）：特願2010-081084
公開番号（公開出願番号）：特開2010-256350
出願日： 2010年03月31日
公開日（公表日）： 2010年11月11日
要約：

【課題】出発地および目的地の位置に応じて経路を検索する範囲を限定することにより、経路を探索する処理の高速化を図ることを可能とした経路探索装置、ネットワークデータおよびネットワークデータ生成装置を提供する。【解決手段】ネットワーク領域の外に接続するリンクが1つだけの下位レベルのネットワーク領域、および下位レベルのネットワーク領域を含む上位レベルのネットワーク領域の包含関係が木構造化されているネットワークデータを参照し、出発地および目的地をともに含むネットワーク領域のうち最も下位レベルのネットワーク領域から、出発地および目的地のいずれも含まないネットワーク領域を除いた探索領域を設定し、出発地付近領域および目的地付近領域の包含関係に応じて設定した探索領域内に限定して出発地から目的地への経路を探索する。【選択図】図4

請求項（抜粋）：

複数のリンクおよびノードを含むネットワーク領域であって該ネットワーク領域の外に接続するリンクが1つだけの下位レベルのネットワーク領域、および該下位レベルのネットワーク領域を含む上位レベルのネットワーク領域の包含関係が木構造化されている複数のネットワーク領域からなるネットワークデータを参照するネットワークデータ参照部と、 前記ネットワークデータに含まれるリンクまたはノード上に出発地および目的地をそれぞれ設定する地点設定部と、 前記出発地および前記目的地をともに含むネットワーク領域のうち最も下位レベルのネットワーク領域から、前記出発地および前記目的地のいずれも含まないネットワーク領域を除いた探索領域を設定する探索領域設定部と、 前記探索領域内に限定して前記出発地から前記目的地への経路を探索する経路探索部と を備える経路探索装置。

IPC (1件)：

G01C 21/00

FI (1件)：

G01C21/00 G

Fターム (19件)：

2F129AA03 ,  2F129BB03 ,  2F129CC15 ,  2F129CC16 ,  2F129DD03 ,  2F129DD05 ,  2F129DD06 ,  2F129DD07 ,  2F129DD09 ,  2F129DD21 ,  2F129DD62 ,  2F129EE02 ,  2F129EE52 ,  2F129HH02 ,  2F129HH04 ,  2F129HH12 ,  2F129HH19 ,  2F129HH20 ,  2F129HH22