JP2005114552A - ナビゲーション装置の経路探索方法 - Google Patents
ナビゲーション装置の経路探索方法 Download PDFInfo
- Publication number
- JP2005114552A JP2005114552A JP2003349160A JP2003349160A JP2005114552A JP 2005114552 A JP2005114552 A JP 2005114552A JP 2003349160 A JP2003349160 A JP 2003349160A JP 2003349160 A JP2003349160 A JP 2003349160A JP 2005114552 A JP2005114552 A JP 2005114552A
- Authority
- JP
- Japan
- Prior art keywords
- route
- routes
- data
- map
- road
- 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
【解決手段】
ナビゲーション装置は、地図上の道路を構成する各リンクのリンクデータを含む地図データと、有料道路料金データとを記憶する記憶装置を有している。そして、出発地、目的地を設定し、許容範囲を設定し、出発地及び目的地間の複数の経路を探索し、探索した複数の経路の中から、許容範囲内にある経路を選択し、有料道路料金データを用いて、有料道路の料金が最も安い経路を選択する。複数経路の探索は、既に探索した経路を構成するリンクのコストを当該経路を探索したときのコストより高く設定しコストが最少の経路を探索する処理を、複数回繰り返すようにする。
【選択図】図8
Description
の識別コード(経由地ノードID)331と、そのノードに対応する地図データ332上のノードIDとを含む。すなわち、経由地データ330を参照すると、有料道路上の経由地ノードが、地図データ上のどのノードに相当するのかが分かるようになっている。
(旅行時間が最短の経路の旅行時間)×(1+(x/100))以内にある経路が探索されることをになる。
(所要時間が最も短い経路の所要時間)×(1+許容範囲)以内にある経路を、選択する。そして、以降の処理では、選択された経路について各処理を行う。
図8に戻り説明する。次に、経路探索部42は、料金を算出した経路のうち、最も料金が安い経路を選択する(S800)。
Claims (6)
- ナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクのリンクデータと、前記地図上の道路の有料道路料金データとを記憶する記憶装置を有し、
出発地及び目的地を設定するステップと、
前記リンクデータを用いて、前記出発地及び目的地間の複数の経路を探索する複数経路探索ステップと、
前記有料道路料金データを用いて、前記複数経路探索ステップで探索した複数の経路の中から、有料道路の料金が最も安い経路を選択する最安経路選択ステップと行う
ことを特徴とするナビゲーション装置の経路探索方法。 - ナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクのリンクデータと、前記地図上の道路の有料道路料金データとを記憶する記憶装置を有し、
出発地、目的地を設定するステップと、
探索条件の許容範囲を設定するステップと、
前記リンクデータを用いて、前記出発地及び目的地間の複数の経路を探索する複数経路探索ステップと、
前記複数経路探索ステップで探索した複数の経路の中から、前記許容範囲内にある経路を選択する許容範囲内経路選択ステップと、
前記有料道路料金データを用いて、前記許容範囲内経路選択ステップで選択した複数の経路の中から、有料道路の料金が最も安い経路を選択する最安経路選択ステップとを行う
ことを特徴とするナビゲーション装置の経路探索方法。 - 請求項1または2に記載のナビゲーション装置の経路探索方法であって、
前記複数経路探索ステップは、
既に探索した経路を構成するリンクのコストを当該経路を探索したときのコストより高く設定し前記出発地及び目的地間のコストが最少の経路を探索する処理を、複数回繰り返し、前記出発地及び目的地間の複数の経路を探索する
ことを特徴とするナビゲーション装置の経路探索方法。 - ナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、さらに、
前記最安経路選択ステップにより選択された経路を表示する
ことを特徴とするナビゲーション装置の経路探索方法。 - ナビゲーション装置であって、
地図上の道路を構成する各リンクのリンクデータと、前記地図上の道路の有料道路料金データとを記憶する記憶装置と、
出発地及び目的地を設定する手段と、
前記リンクデータを用いて、前記出発地及び目的地間の複数の経路を探索する複数経路探索手段と、
前記有料道路料金データを用いて、前記複数経路探索手段で探索した複数の経路の中から、有料道路の料金が最も安い経路を選択する最安経路選択手段とを有することを特徴とするナビゲーション装置。 - ナビゲーション装置であって、
地図上の道路を構成する各リンクのリンクデータと、前記地図上の道路の有料道路料金データとを記憶する記憶装置と、
出発地、目的地を設定する手段と、
探索条件の許容範囲を設定する手段と、
前記リンクデータを用いて、前記出発地及び目的地間の複数の経路を探索する複数経路探索手段と、
前記複数経路探索手段で探索した複数の経路の中から、前記許容範囲内にある経路を選択する許容範囲内経路選択手段と、
前記有料道路料金データを用いて、前記許容範囲内経路選択手段で選択した複数の経路の中から、有料道路の料金が最も安い経路を選択する最安経路選択手段とを有することを特徴とするナビゲーション装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003349160A JP2005114552A (ja) | 2003-10-08 | 2003-10-08 | ナビゲーション装置の経路探索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003349160A JP2005114552A (ja) | 2003-10-08 | 2003-10-08 | ナビゲーション装置の経路探索方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2005114552A true JP2005114552A (ja) | 2005-04-28 |
Family
ID=34541100
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003349160A Pending JP2005114552A (ja) | 2003-10-08 | 2003-10-08 | ナビゲーション装置の経路探索方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2005114552A (ja) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2413382A (en) * | 2004-03-23 | 2005-10-26 | Denso Corp | Route-setting device, map display device and navigation system |
JP2007263698A (ja) * | 2006-03-28 | 2007-10-11 | Aisin Aw Co Ltd | ナビゲーション装置 |
GB2450079A (en) * | 2007-06-04 | 2008-12-17 | Denso Corp | Selection of routes in a navigation system using time dependent toll costs and road pricing |
JP2010204121A (ja) * | 2010-06-09 | 2010-09-16 | Toyota Motor Corp | ナビゲーション装置 |
US8036825B2 (en) | 2006-11-10 | 2011-10-11 | Mitsubishi Electric Corporation | Navigation system |
US8583676B2 (en) | 2007-05-07 | 2013-11-12 | Toyota Jidosha Kabushiki Kaisha | Navigation system |
JP2015215356A (ja) * | 2015-07-02 | 2015-12-03 | ソニー株式会社 | 経路案内装置、経路案内方法及びコンピュータプログラム |
US9653209B2 (en) | 2013-02-08 | 2017-05-16 | Murata Manufacturing Co., Ltd. | Method for producing electronic component |
-
2003
- 2003-10-08 JP JP2003349160A patent/JP2005114552A/ja active Pending
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2413382A (en) * | 2004-03-23 | 2005-10-26 | Denso Corp | Route-setting device, map display device and navigation system |
US7251560B2 (en) | 2004-03-23 | 2007-07-31 | Denso Corporation | Route-setting device, map display device and navigation system |
GB2413382B (en) * | 2004-03-23 | 2008-03-05 | Denso Corp | Route-setting device, map display device and navigation system |
JP2007263698A (ja) * | 2006-03-28 | 2007-10-11 | Aisin Aw Co Ltd | ナビゲーション装置 |
JP4650320B2 (ja) * | 2006-03-28 | 2011-03-16 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置 |
US8036825B2 (en) | 2006-11-10 | 2011-10-11 | Mitsubishi Electric Corporation | Navigation system |
US8583676B2 (en) | 2007-05-07 | 2013-11-12 | Toyota Jidosha Kabushiki Kaisha | Navigation system |
GB2450079A (en) * | 2007-06-04 | 2008-12-17 | Denso Corp | Selection of routes in a navigation system using time dependent toll costs and road pricing |
JP2010204121A (ja) * | 2010-06-09 | 2010-09-16 | Toyota Motor Corp | ナビゲーション装置 |
US9653209B2 (en) | 2013-02-08 | 2017-05-16 | Murata Manufacturing Co., Ltd. | Method for producing electronic component |
JP2015215356A (ja) * | 2015-07-02 | 2015-12-03 | ソニー株式会社 | 経路案内装置、経路案内方法及びコンピュータプログラム |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7194356B2 (en) | Route search method in navigation system | |
US20090198443A1 (en) | In-vehicle navigation device and parking space guiding method | |
JP4374242B2 (ja) | ナビゲーション装置およびコンピュータプログラム。 | |
JP2007064914A (ja) | ナビゲーション装置 | |
JP2009063422A (ja) | 車載用ナビゲーション装置、及び、走行状況の比較表示方法 | |
JP4409965B2 (ja) | ナビゲーション装置と、その経路探索方法 | |
JP2006003215A (ja) | ナビゲーション装置の経路探索方法、およびナビゲーション装置 | |
JP4263071B2 (ja) | ナビゲーション装置、経路探索方法 | |
JP4646499B2 (ja) | ナビゲーション装置の経路探索方法 | |
JP2005114552A (ja) | ナビゲーション装置の経路探索方法 | |
JP4574244B2 (ja) | ナビゲーション装置、及び経路探索方法 | |
JP2005274315A (ja) | ナビゲーション装置の経路探索方法 | |
JP2003172622A (ja) | 駐車場位置学習装置及び駐車場位置学習方法並びに駐車場位置案内方法 | |
JP5010861B2 (ja) | ナビゲーション装置、および経路の再探索方法 | |
JP4409968B2 (ja) | ナビゲーション装置の経路誘導方法、およびナビゲーション装置 | |
JP4520870B2 (ja) | ナビゲーション装置および現在位置表示方法 | |
JP2005121425A (ja) | ナビゲーション装置の経路探索方法 | |
JP2006003199A (ja) | ナビゲーション装置の経路探索方法、およびナビゲーション装置 | |
JP2008026007A (ja) | ナビゲーション装置 | |
JP4307947B2 (ja) | ナビゲーション装置、経路探索方法 | |
JP4335654B2 (ja) | ナビゲーション装置、およびナビゲーション装置の経路探索方法 | |
JP2011128049A (ja) | 道路標示認識装置及び道路標示認識方法 | |
JP4732763B2 (ja) | ナビゲーション装置の経路探索方法 | |
JP4914606B2 (ja) | ナビゲーション装置 | |
JP2006275766A (ja) | ナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060911 |
|
A977 | Report on retrieval |
Effective date: 20081029 Free format text: JAPANESE INTERMEDIATE CODE: A971007 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081111 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090108 |
|
A131 | Notification of reasons for refusal |
Effective date: 20090901 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
A521 | Written amendment |
Effective date: 20091029 Free format text: JAPANESE INTERMEDIATE CODE: A523 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20091124 |
|
A711 | Notification of change in applicant |
Effective date: 20100212 Free format text: JAPANESE INTERMEDIATE CODE: A712 |