JP2006250662A - ナビゲーション装置および誘導経路の探索方法 - Google Patents
ナビゲーション装置および誘導経路の探索方法 Download PDFInfo
- Publication number
- JP2006250662A JP2006250662A JP2005066566A JP2005066566A JP2006250662A JP 2006250662 A JP2006250662 A JP 2006250662A JP 2005066566 A JP2005066566 A JP 2005066566A JP 2005066566 A JP2005066566 A JP 2005066566A JP 2006250662 A JP2006250662 A JP 2006250662A
- Authority
- JP
- Japan
- Prior art keywords
- link
- road
- route
- node
- links
- 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.)
- Pending
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
【解決手段】 1つのノードに対する進入リンクと脱出リンクとの接続関係に応じて通行規制情報を定義し、進入リンクおよび脱出リンクの両方ともランプ道c,aというリンク間接続関係に対して「通行可であるが推奨しない」という通行規制情報を定義することにより、ランプ道に対して一意的にリンクコストが重み付けされるのではなく、本線からランプ道に入り再び本線に戻るルートについてのみリンクコストが重み付けされるようにする一方、本線からランプ道を通過して他の道路に入るルートや、他の道路からランプ道を通過して本線に入るルートに関しては、リンクコストに対する重み付けが行われないようにする。
【選択図】 図2
Description
また、本発明は、そのような適切なルートをより短い時間で探索できるようにすることも目的とする。
以下、本発明の一実施形態を図面に基づいて説明する。図1は、第1の実施形態によるナビゲーション装置の構成例を示すブロック図である。
次に、本発明の第2の実施形態について説明する。第2の実施形態に係るナビゲーション装置の構成は、図1に示したものと同様である。第2の実施形態も地図データの持ち方に特徴があり、その内容が第1の実施形態と相違している。図5は、第2の実施形態に係る通行規制情報の例を示す図である。ここで、図5(a)は通行規制情報の定義対象とするノードとそれに接続するリンクの状況を示す図、図5(b)は具体的な通行規制情報の例を示す図である。
7 CPU
10 誘導経路メモリ
14 誘導経路発生部
Claims (7)
- 複数の道路が交わる点をノード、隣接するノード間を結ぶ道路部分をリンクとして、存在するノードのそれぞれ毎に通行規制情報が含まれた地図データを記憶する地図データ記憶部と、
現在地から目的地に至る様々な経路上に設定されたリンクコストを順次加算し、上記リンクコストの合計が最も小さい経路を誘導経路として選択する経路探索手段とを備え、
上記通行規制情報は、1つのノードに接続している複数のリンクのリンク間接続関係に応じて定義されており、
上記経路探索手段は、上記通行規制情報の内容に応じて重み付けられた上記リンクコストを用いて上記誘導経路を探索することを特徴とするナビゲーション装置。 - 上記リンク間接続関係に応じた通行規制情報は、上記1つのノードに対する進入リンクと上記1つのノードからの脱出リンクとの接続関係に応じて定義されていることを特徴とする請求項1に記載のナビゲーション装置。
- 上記進入リンクおよび上記脱出リンクの少なくとも一方が本線に対するランプ道のリンクであり、上記進入リンクおよび上記脱出リンクの両方がランプ道というリンク間接続関係に対して、通行可であるが推奨しないという通行規制情報が定義されていることを特徴とする請求項2に記載のナビゲーション装置。
- 複数の道路が交わる点をノード、隣接するノード間を結ぶ道路部分をリンクとして、存在するノードのそれぞれ毎に通行規制情報が含まれた地図データを記憶する地図データ記憶部と、
現在地から目的地に至る様々な経路上に設定されたリンクコストを順次加算し、上記リンクコストの合計が最も小さい経路を誘導経路として選択する経路探索手段とを備え、
上記地図データ上では所定区間の道路に対して同一ノードを両端に持つリンクが2本ずつ定義され、上記通行規制情報は、当該2本のリンクが接続しているノードにおいては上記2本のリンクに対する通行規制がそれぞれ定義されており、
上記経路探索手段は、上記通行規制情報の内容に応じて重み付けられた上記リンクコストを用いて上記誘導経路を探索することを特徴とするナビゲーション装置。 - 上記所定区間の道路は本線に対するランプ道であり、上記ランプ道に対応した上記2本のリンクどうし間に通行不可の通行規制情報が定義されるとともに、上記ランプ道と上記本線とが接続しているノードについては上記2本のリンクのうち一方のリンクに対して通行不可の通行規制情報が定義されていることを特徴とする請求項4に記載のナビゲーション装置。
- 複数の道路が交わる点をノード、隣接するノード間を結ぶ道路部分をリンクとして、存在するノードのそれぞれ毎に通行規制情報が含まれた地図データであって、1つのノードに接続している複数のリンクのリンク間接続関係に応じて上記通行規制情報が定義されている地図データを読み出す第1のステップと、
現在地から目的地に向かって探索枝のリンクを伸ばしていく過程で、上記通行規制情報の内容に基づいて、上記リンクコストに対する重み付けを必要に応じて行う第2のステップと、
上記重み付けが必要に応じて行われたリンクコストを順次加算し、上記現在地から上記目的地に至る様々な経路の中から上記リンクコストの合計が最も小さい経路を誘導経路として選択する第3のステップとを有する誘導経路の探索方法。 - 複数の道路が交わる点をノード、隣接するノード間を結ぶ道路部分をリンクとして、存在するノードのそれぞれ毎に通行規制情報が含まれた地図データであって、所定区間の道路に対して同一ノードを両端に持つリンクが2本ずつ定義され、当該2本のリンクが接続しているノードにおいては上記2本のリンクに対する通行規制情報がそれぞれ定義されている地図データを読み出す第1のステップと、
現在地から目的地に向かって探索枝のリンクを伸ばしていく過程で、上記通行規制情報の内容に基づいて、上記リンクコストに対する重み付けを必要に応じて行う第2のステップと、
上記重み付けが必要に応じて行われたリンクコストを順次加算し、上記現在地から上記目的地に至る様々な経路の中から上記リンクコストの合計が最も小さい経路を誘導経路として選択する第3のステップとを有する誘導経路の探索方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005066566A JP2006250662A (ja) | 2005-03-10 | 2005-03-10 | ナビゲーション装置および誘導経路の探索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005066566A JP2006250662A (ja) | 2005-03-10 | 2005-03-10 | ナビゲーション装置および誘導経路の探索方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2006250662A true JP2006250662A (ja) | 2006-09-21 |
Family
ID=37091334
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005066566A Pending JP2006250662A (ja) | 2005-03-10 | 2005-03-10 | ナビゲーション装置および誘導経路の探索方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2006250662A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018181430A1 (ja) * | 2017-03-28 | 2018-10-04 | アイシン・エィ・ダブリュ株式会社 | 経路探索装置及びコンピュータプログラム |
JP2019012014A (ja) * | 2017-06-30 | 2019-01-24 | アルパイン株式会社 | 経路案内装置および経路案内方法 |
JP2019082614A (ja) * | 2017-10-31 | 2019-05-30 | パイオニア株式会社 | 地図データ構造 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05126590A (ja) * | 1991-10-31 | 1993-05-21 | Toyota Motor Corp | 車両用経路探索装置 |
JPH07103773A (ja) * | 1993-10-04 | 1995-04-18 | Sumitomo Electric Ind Ltd | 経路計算方法及び装置 |
JPH0875491A (ja) * | 1994-09-08 | 1996-03-22 | Matsushita Electric Ind Co Ltd | 経路選出方法およびシステム |
JPH10274545A (ja) * | 1997-01-29 | 1998-10-13 | Matsushita Electric Ind Co Ltd | 経路選出方法およびシステム |
JPH1114385A (ja) * | 1997-06-26 | 1999-01-22 | Fujitsu Ten Ltd | 経路探索装置 |
JP2000292188A (ja) * | 1999-04-09 | 2000-10-20 | Sumitomo Electric Ind Ltd | ルート計算装置 |
JP2001108469A (ja) * | 1999-10-13 | 2001-04-20 | Denso Corp | 経路設定装置及びナビゲーション装置 |
-
2005
- 2005-03-10 JP JP2005066566A patent/JP2006250662A/ja active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05126590A (ja) * | 1991-10-31 | 1993-05-21 | Toyota Motor Corp | 車両用経路探索装置 |
JPH07103773A (ja) * | 1993-10-04 | 1995-04-18 | Sumitomo Electric Ind Ltd | 経路計算方法及び装置 |
JPH0875491A (ja) * | 1994-09-08 | 1996-03-22 | Matsushita Electric Ind Co Ltd | 経路選出方法およびシステム |
JPH10274545A (ja) * | 1997-01-29 | 1998-10-13 | Matsushita Electric Ind Co Ltd | 経路選出方法およびシステム |
JPH1114385A (ja) * | 1997-06-26 | 1999-01-22 | Fujitsu Ten Ltd | 経路探索装置 |
JP2000292188A (ja) * | 1999-04-09 | 2000-10-20 | Sumitomo Electric Ind Ltd | ルート計算装置 |
JP2001108469A (ja) * | 1999-10-13 | 2001-04-20 | Denso Corp | 経路設定装置及びナビゲーション装置 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018181430A1 (ja) * | 2017-03-28 | 2018-10-04 | アイシン・エィ・ダブリュ株式会社 | 経路探索装置及びコンピュータプログラム |
JP2018165665A (ja) * | 2017-03-28 | 2018-10-25 | アイシン・エィ・ダブリュ株式会社 | 経路探索装置及びコンピュータプログラム |
JP2019012014A (ja) * | 2017-06-30 | 2019-01-24 | アルパイン株式会社 | 経路案内装置および経路案内方法 |
JP2019082614A (ja) * | 2017-10-31 | 2019-05-30 | パイオニア株式会社 | 地図データ構造 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4808050B2 (ja) | ナビゲーション装置および複数経路融合方法 | |
JP3967061B2 (ja) | ナビゲーション装置 | |
JP4437816B2 (ja) | ナビゲーション装置、経路探索方法、経路探索プログラムおよびコンピュータ読み取り可能な記録媒体 | |
JP4776476B2 (ja) | ナビゲーション装置および交差点拡大図の描画方法 | |
JP4461041B2 (ja) | 案内経路生成装置、車両ナビゲーションシステムおよび案内経路生成方法 | |
JP4645203B2 (ja) | 案内経路生成装置および案内経路生成方法 | |
JP4151952B2 (ja) | ナビゲーション装置 | |
JP2008039480A (ja) | 経路探索装置 | |
US20120191344A1 (en) | Method and apparatus for displaying lane complexity information for navigation system | |
JP2013096713A (ja) | ナビゲーション装置 | |
JP4372526B2 (ja) | ナビゲーション装置および周辺施設の案内方法 | |
JP2007132828A (ja) | ナビゲーション装置および経路探索方法 | |
US6816781B2 (en) | Navigation method and system for large compound | |
JP2009097916A (ja) | ナビゲーション装置 | |
JP4817992B2 (ja) | ナビゲーション装置およびuターン情報提供方法 | |
JP2006250662A (ja) | ナビゲーション装置および誘導経路の探索方法 | |
JP4393403B2 (ja) | 経路案内装置および経路案内方法 | |
JP4240360B2 (ja) | ナビゲーション装置 | |
JP4817993B2 (ja) | ナビゲーション装置および誘導経路設定方法 | |
JP4024638B2 (ja) | 車載用ナビゲーション装置 | |
JP4640774B2 (ja) | ナビゲーション装置および迂回経路探索時の制御方法 | |
JP2010096581A (ja) | ナビゲーション装置および誘導経路探索方法 | |
JP5595293B2 (ja) | ナビゲーション装置およびランダバウトでのコスト計算方法 | |
JP5064891B2 (ja) | 車載用ナビゲーション装置 | |
JP4145756B2 (ja) | ナビゲーション装置、ナビゲーション方法、そのプログラム及びそのプログラムを記録した記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Effective date: 20070727 Free format text: JAPANESE INTERMEDIATE CODE: A621 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100218 |
|
A131 | Notification of reasons for refusal |
Effective date: 20100223 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100423 |
|
A131 | Notification of reasons for refusal |
Effective date: 20100915 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
A521 | Written amendment |
Effective date: 20101105 Free format text: JAPANESE INTERMEDIATE CODE: A523 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110329 |