JP2011214890A - 経路探索装置およびネットワークデータのデータ構造 - Google Patents
経路探索装置およびネットワークデータのデータ構造 Download PDFInfo
- Publication number
- JP2011214890A JP2011214890A JP2010081089A JP2010081089A JP2011214890A JP 2011214890 A JP2011214890 A JP 2011214890A JP 2010081089 A JP2010081089 A JP 2010081089A JP 2010081089 A JP2010081089 A JP 2010081089A JP 2011214890 A JP2011214890 A JP 2011214890A
- Authority
- JP
- Japan
- Prior art keywords
- link
- route
- route search
- search
- area
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 claims description 34
- 230000008569 process Effects 0.000 claims description 32
- 238000011156 evaluation Methods 0.000 description 12
- 238000001514 detection method Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 7
- 238000012790 confirmation Methods 0.000 description 6
- 238000004590 computer program Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
【解決手段】経路探索装置12は、出発地および目的地を設定する地点設定部122と、リンクおよびノードのデータを含むネットワークデータを用いて経路を探索し、出発地から目的地に到る推奨経路を算出する経路探索部123とを備え、ネットワークデータは、複数のリンクを含んで構成された局所的なエリアを同一のリンクグループとして認識するための情報を含んでおり、リンクグループを構成するリンクは、対応するエリアの外部と接続する複数の出入口同士を結ぶ幹線通路に対応する幹線リンクを含んでおり、経路探索部123は、出発地および目的地がエリア外である当該エリアについて幹線リンクのみを探索対象として経路を探索する。
【選択図】図1
Description
従来の経路探索装置としては、例えば、通路を表現するリンクおよびノードのデータを含むネットワークデータを用いて出発地から目的地に到る推奨経路を算出し、推奨経路に基づく地図画像を画面に表示して案内を行なうナビゲーション機能を有するものが広く用いられている。また、徒歩による経路として、地下街や建造物を通り抜ける経路を算出する経路探索装置も知られている(例えば、特許文献1を参照。)。
上記特許文献1に記載の経路探索装置によれば、地下街や建造物を通り抜ける経路を算出することにより、地下街や建造物を迂回しない適切な経路をユーザに示すことができる。
特に、階数の多い建造物は、通路に対応するリンクのデータが多くなるので、通り抜ける通路の算出においてコンピュータの負荷が大きいものとなる。
本発明は、出発地および目的地がいずれも存在しないエリアを通り抜ける推奨経路をコンピュータの負荷を増やさないで算出することを可能とした経路探索装置およびネットワークデータを提供することを目的とする。
なお、上述した特徴は、本発明の特徴のすべてを列挙したものではなく、これらを要部とする構成(または方法)もまた発明となり得る。
図1は、本実施例のナビゲーションシステムの構成を示す図である。本実施例におけるナビゲーションシステム1は、地図情報記憶装置11、経路探索装置12、案内制御装置13、表示装置14、入力装置15および現在位置検出装置16を備えるPNDであり、車両用ナビゲーション装置として利用され、歩行者用ナビゲーション端末としても利用される。
次に、本実施例のナビゲーションシステムが、経路探索する処理について説明する。図2および図3は、本実施例のナビゲーションシステムの処理の第1の例のフローチャートであり、図4は、本実施例のナビゲーションシステムの処理を説明する図である。本実施例では、図4に示すように地下街UTを挟んで設定された出発地Sと目的地Gとの間の歩行者の経路を探索する例を示す。地下街UTのエリアの内部の通路を表現したリンクには、同一のリンクグループとして認識するための同じ「リンクグループID」情報が付与されている。また、出入口に対応するノードのうちの、ノードN4−ノードN22,ノードN5−ノードN23,ノードN8−ノードN25の3つの組については、それぞれの組を構成するノード間を結ぶ最短経路の通路に対応するリンクに「幹線リンクフラグ」情報が付与されている。
経路探索装置12は、ステップS104において、コスト評価リンクが探索終了リンクであると判定した場合は(ステップS104:Yes)、出発地から目的地へ到る推奨経路が算出されたことになり、ナビゲーションシステムは経路探索を終了する。ナビゲーションシステムは、経路探索が終了すると、案内制御装置13により案内地図画像を表示装置14に表示させ、決定したルートを用いてユーザを案内する処理を実行する。本実施例においては、案内画像にPNDの位置を重畳して表示するとともに、PNDの進行方向に合わせてヘディングアップすることによりユーザを案内する。
図5は、本実施例のナビゲーションシステムの処理の第2の例のフローチャートである。第2の例については、上述した第1の例と異なる点についてのみ説明し、同様の構成要素については同一の参照符を用いて重複する説明を省略するものとする。第2の例においても、出発地および目的地がいずれも第1の例と同じ状況のものについて説明する。
なお、本発明は上述の実施形態の例に限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々の変更、改良が可能である。例えば、上述した実施形態の例においては、ナビゲーションシステム1はPNDであるが、車載専用ナビゲーション、携帯電話、GPS受信器付きパーソナルコンピュータにおいても利用することができる。
12…経路探索装置
121…地図情報取得部
122…地点設定部
123…経路探索部
13…案内制御装置
14…表示装置
15…入力装置
16…現在位置検出装置
Claims (3)
- 出発地および目的地を設定する地点設定部と、
リンクおよびノードのデータを含むネットワークデータを用いて経路を探索し、前記出発地から前記目的地に到る推奨経路を算出する経路探索部と
を備える経路探索装置において、
前記ネットワークデータは、複数のリンクを含んで構成された局所的なエリアを同一のリンクグループとして認識するための情報を含んでおり、
前記リンクグループを構成するリンクは、対応するエリアの外部と接続する複数の出入口同士を結ぶ幹線通路に対応する幹線リンクを含んでおり、
前記経路探索部は、前記出発地および前記目的地がエリア外である当該エリアについては前記幹線リンクのみを探索対象として経路を探索する
ことを特徴とする経路探索装置。 - 請求項1に記載の経路探索装置であって、
前記経路探索部は、前記出発地および前記目的地がエリア外である当該エリアについては前記幹線リンクのみを探索の対象としたネットワークデータを用いて経路を探索する
ことを特徴とする経路探索装置。 - コンピュータが、出発地から目的地に到る推奨経路を算出するために用いるネットワークデータのデータ構造であって、
リンクおよびノードのデータ、ならびに複数のリンクを含んで構成された局所的なエリアを同一のリンクグループとして認識するための情報を含んでおり、
前記リンクグループを構成するリンクには、対応するエリアの外部と接続する複数の出入口同士を結ぶ幹線通路に対応する幹線リンクを含んでおり、
前記幹線リンクは、前記コンピュータが、前記出発地および前記目的地がエリア外である当該エリアについては前記幹線リンクのみを探索対象として経路を探索する処理に用いられるネットワークデータのデータ構造。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010081089A JP5597009B2 (ja) | 2010-03-31 | 2010-03-31 | 経路探索装置およびネットワークデータのデータ構造 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010081089A JP5597009B2 (ja) | 2010-03-31 | 2010-03-31 | 経路探索装置およびネットワークデータのデータ構造 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011214890A true JP2011214890A (ja) | 2011-10-27 |
JP5597009B2 JP5597009B2 (ja) | 2014-10-01 |
Family
ID=44944805
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010081089A Expired - Fee Related JP5597009B2 (ja) | 2010-03-31 | 2010-03-31 | 経路探索装置およびネットワークデータのデータ構造 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5597009B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013101119A (ja) * | 2011-11-07 | 2013-05-23 | Elektrobit Automotive Gmbh | ナビゲーションデータを構造化するための技法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003021531A (ja) * | 2001-07-05 | 2003-01-24 | Denso Corp | 移動通信端末、及び、プログラム |
JP2003148983A (ja) * | 2001-11-16 | 2003-05-21 | Zenrin Co Ltd | 電子地図データおよび経路探索装置 |
JP2004138564A (ja) * | 2002-10-18 | 2004-05-13 | Matsushita Electric Ind Co Ltd | 経路探索装置およびナビゲーション方法 |
JP2006234429A (ja) * | 2005-02-22 | 2006-09-07 | Navitime Japan Co Ltd | ナビゲーションシステム、経路探索サーバおよび経路探索方法 |
JP2010159975A (ja) * | 2009-01-06 | 2010-07-22 | Alpine Electronics Inc | ナビゲーション装置 |
-
2010
- 2010-03-31 JP JP2010081089A patent/JP5597009B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003021531A (ja) * | 2001-07-05 | 2003-01-24 | Denso Corp | 移動通信端末、及び、プログラム |
JP2003148983A (ja) * | 2001-11-16 | 2003-05-21 | Zenrin Co Ltd | 電子地図データおよび経路探索装置 |
JP2004138564A (ja) * | 2002-10-18 | 2004-05-13 | Matsushita Electric Ind Co Ltd | 経路探索装置およびナビゲーション方法 |
JP2006234429A (ja) * | 2005-02-22 | 2006-09-07 | Navitime Japan Co Ltd | ナビゲーションシステム、経路探索サーバおよび経路探索方法 |
JP2010159975A (ja) * | 2009-01-06 | 2010-07-22 | Alpine Electronics Inc | ナビゲーション装置 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013101119A (ja) * | 2011-11-07 | 2013-05-23 | Elektrobit Automotive Gmbh | ナビゲーションデータを構造化するための技法 |
US9507808B2 (en) | 2011-11-07 | 2016-11-29 | Elektrobit Automotive Gmbh | Technique for structuring navigation data |
Also Published As
Publication number | Publication date |
---|---|
JP5597009B2 (ja) | 2014-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5396164B2 (ja) | 経路探索装置、および、経路探索方法 | |
EP3051259B1 (en) | Navigation system with map update mechanism and method of operation thereof | |
EP2735846B1 (en) | Method and device for generating intersection guidance information | |
WO2013014612A1 (en) | Multi-modal journey planner | |
US20100094534A1 (en) | Electronic map routes based on route preferences | |
US9983016B2 (en) | Predicting short term travel behavior with unknown destination | |
WO2012057256A1 (ja) | ナビゲーション端末、ナビゲーション方法およびナビゲーションプログラム | |
JPWO2018151005A1 (ja) | 走行支援装置及びコンピュータプログラム | |
JP2013096713A (ja) | ナビゲーション装置 | |
US10928211B2 (en) | Method and apparatus for selectively qualifying trajectories in regards to a determination of travel time for a maneuver | |
JP2011214877A (ja) | 経路探索装置 | |
JP2020041846A (ja) | 道路地図情報の生成方法および電子装置 | |
JP5597009B2 (ja) | 経路探索装置およびネットワークデータのデータ構造 | |
JP2020176881A (ja) | 経路探索装置及びコンピュータプログラム | |
JP5607972B2 (ja) | 建物出入口地点特定装置 | |
JP5064301B2 (ja) | ナビゲーション装置、その方法及びそのプログラム | |
JP5576161B2 (ja) | 経路探索装置 | |
WO2007007374A1 (ja) | 入路情報提供装置及び入路情報利用端末装置 | |
JP5830075B2 (ja) | 経路探索装置、および、経路探索方法 | |
JP2018040727A (ja) | 経路案内装置、経路案内方法、およびコンピュータプログラム | |
JP5385617B2 (ja) | ナビゲーション装置 | |
JP5469432B2 (ja) | 経路案内装置および道路ネットワークのデータ構造 | |
JP5709397B2 (ja) | 建物出入口地点推定装置 | |
KR20090129870A (ko) | 하나 이상의 출입구를 가지는 시설물에서의 목적지설정방법 | |
JP2018044902A (ja) | ナビゲーションシステム及びコンピュータプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130322 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140219 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140318 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140502 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140805 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140808 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5597009 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |