特許
J-GLOBAL ID:200903062709985028
経路探索装置
発明者:
,
,
,
,
,
出願人/特許権者:
代理人 (1件):
特許業務法人明成国際特許事務所
公報種別:公開公報
出願番号(国際出願番号):特願2007-114910
公開番号(公開出願番号):特開2007-248472
出願日: 2007年04月25日
公開日(公表日): 2007年09月27日
要約:
【課題】施設の出入口等の位置を考慮した経路探索を実現する技術を提供する。【解決手段】通常のノードとリンクに加え、施設内にもノードとリンクを持たせる。また、施設の中と外とを結ぶ出入口にもノードを持たせる。出発地が施設外でかつ、目的地が施設内である経路探索において、これらのノードおよびリンクをシームレスに用いることにより、最適な出入口を経由する経路を探索することが可能となる。【選択図】図5
請求項(抜粋):
経路の探索を行う経路探索装置であって、
電子地図データを参照する地図データ参照部と、
経路探索における出発地および目的地を入力する条件入力部と、
前記出発地から目的地までの経路を、前記電子地図データを用いて探索する経路探索部と、を備えており、
前記電子地図データは、
ノードとリンクとにより通行路のつながり状態を記憶したデータであり、
該ノードには、少なくとも2以上の出入口を有する施設内に存在し、前記経路探索において目的地として設定可能な地点を表す施設内ノードと、前記出入口を表す出入口ノードとが含まれ、
前記リンクには、前記施設内において前記出入口ノードから前記施設内ノードに至る通行路を与える複数の施設内リンクが含まれており、
前記経路探索部は、前記入力した目的地又は出発地が前記施設内ノードである場合に、前記出入口ノードおよび施設内リンクを含めて、該目的地までの経路を探索する経路探索装置。
IPC (3件):
G01C 21/00
, G08G 1/096
, G09B 29/10
FI (3件):
G01C21/00 G
, G08G1/0969
, G09B29/10 A
Fターム (52件):
2C032HB02
, 2C032HB03
, 2C032HB05
, 2C032HB21
, 2C032HB22
, 2C032HC13
, 2C032HC14
, 2C032HC21
, 2C032HC25
, 2C032HD21
, 2F129AA02
, 2F129AA03
, 2F129AA05
, 2F129AA08
, 2F129AA20
, 2F129BB03
, 2F129CC15
, 2F129CC16
, 2F129DD03
, 2F129DD21
, 2F129DD40
, 2F129DD42
, 2F129DD62
, 2F129DD63
, 2F129DD64
, 2F129EE02
, 2F129EE11
, 2F129EE13
, 2F129EE52
, 2F129EE90
, 2F129EE91
, 2F129FF02
, 2F129FF15
, 2F129FF20
, 2F129FF36
, 2F129HH02
, 2F129HH12
, 2F129HH18
, 2F129HH19
, 2F129HH20
, 2F129HH21
, 2F129HH22
, 5H180AA01
, 5H180AA16
, 5H180AA21
, 5H180FF04
, 5H180FF05
, 5H180FF11
, 5H180FF14
, 5H180FF22
, 5H180FF27
, 5H180FF33
引用特許: