特許
J-GLOBAL ID：201103015456213155
経路探索装置およびネットワークデータのデータ構造
発明者：
,
,
,
出願人/特許権者：
公報種別：公開公報
出願番号（国際出願番号）：特願2010-081089
公開番号（公開出願番号）：特開2011-214890
出願日： 2010年03月31日
公開日（公表日）： 2011年10月27日
要約：
【課題】エリアを通り抜ける推奨経路をコンピュータの負荷を増やさないで算出することを可能とした経路探索装置およびネットワークデータを提供する。【解決手段】経路探索装置12は、出発地および目的地を設定する地点設定部122と、リンクおよびノードのデータを含むネットワークデータを用いて経路を探索し、出発地から目的地に到る推奨経路を算出する経路探索部123とを備え、ネットワークデータは、複数のリンクを含んで構成された局所的なエリアを同一のリンクグループとして認識するための情報を含んでおり、リンクグループを構成するリンクは、対応するエリアの外部と接続する複数の出入口同士を結ぶ幹線通路に対応する幹線リンクを含んでおり、経路探索部123は、出発地および目的地がエリア外である当該エリアについて幹線リンクのみを探索対象として経路を探索する。【選択図】図1
請求項（抜粋）：
出発地および目的地を設定する地点設定部と、
リンクおよびノードのデータを含むネットワークデータを用いて経路を探索し、前記出発地から前記目的地に到る推奨経路を算出する経路探索部と
を備える経路探索装置において、
前記ネットワークデータは、複数のリンクを含んで構成された局所的なエリアを同一のリンクグループとして認識するための情報を含んでおり、
前記リンクグループを構成するリンクは、対応するエリアの外部と接続する複数の出入口同士を結ぶ幹線通路に対応する幹線リンクを含んでおり、
前記経路探索部は、前記出発地および前記目的地がエリア外である当該エリアについては前記幹線リンクのみを探索対象として経路を探索する
ことを特徴とする経路探索装置。
IPC (3件)：
G01C 21/34
, G01C 21/00
, G08G 1/005
G01C21/00 G
, G01C21/00 Z
, G08G1/005
2F129AA02
, 2F129AA03
, 2F129BB03
, 2F129CC15
, 2F129CC16
, 2F129DD05
, 2F129DD21
, 2F129EE05
, 2F129EE52
, 2F129HH02
, 2F129HH12
, 2F129HH19
, 2F129HH20
, 2F129HH25
, 5H181AA01
, 5H181AA21
, 5H181FF05
, 5H181FF22
, 5H181FF27
, 5H181FF33
