特許
J-GLOBAL ID：201103019713770554
経路探索装置
発明者：
出願人/特許権者：
公報種別：公開公報
出願番号（国際出願番号）：特願2010-067845
公開番号（公開出願番号）：特開2011-202974
出願日： 2010年03月24日
公開日（公表日）： 2011年10月13日
要約：
【課題】限られた探索枝でも効率良く経路探索を行うことができ、かつ、施設内部での通行を優先させることができる経路探索装置を提供する。【解決手段】経路探索装置12は、複数の出入口を有する施設のそれぞれの出入口がネットワークに接続している地図情報を用いて、当該複数の出入口を有する施設を出発地および/または目的地として経路探索を実行する経路探索装置12であって、複数の出入口が接続しているリンクの両端のノードまたは接続しているノードを抽出する代表ノード抽出手段125と、該代表ノード抽出手段により抽出されたノードを仮の出発地および/または目的地として設定して経路探索を実行するノード選択経路探索手段126と、該ノード選択経路探索手段により最適ルートとして選定されたノードに接続している前記出入口を前記施設の出発地および/または目的地として決定する施設出入口決定手段127とを備える。【選択図】図1
請求項（抜粋）：
道路の接続状態をリンクとノードのネットワークとして模式化するとともに複数の出入口を有する施設のそれぞれの出入口が前記ネットワークに接続している地図情報を用いて、当該複数の出入口を有する施設を出発地および/または目的地として経路探索を実行する経路探索装置であって、
前記複数の出入口が接続しているリンクの両端のノードまたは接続しているノードを抽出する代表ノード抽出手段と、
該代表ノード抽出手段により抽出されたノードを仮の出発地および/または目的地として設定して経路探索を実行するノード選択経路探索手段と、
該ノード選択経路探索手段により最適ルートとして選定されたノードに接続している前記出入口を前記施設の出発地および/または目的地として決定する施設出入口決定手段と、
を備えることを特徴とする経路探索装置。
IPC (2件)：
FI (2件)：
G01C21/00 G
, G09B29/00 A
2C032HB02
, 2C032HC08
, 2C032HC11
, 2C032HC14
, 2C032HD16
, 2F129AA02
, 2F129AA03
, 2F129BB03
, 2F129CC15
, 2F129CC16
, 2F129DD21
, 2F129DD42
, 2F129DD62
, 2F129EE02
, 2F129EE52
, 2F129HH02
, 2F129HH12
, 2F129HH19
, 2F129HH20
, 2F129HH22
