JP2005121425A - ナビゲーション装置の経路探索方法 - Google Patents
ナビゲーション装置の経路探索方法 Download PDFInfo
- Publication number
- JP2005121425A JP2005121425A JP2003355098A JP2003355098A JP2005121425A JP 2005121425 A JP2005121425 A JP 2005121425A JP 2003355098 A JP2003355098 A JP 2003355098A JP 2003355098 A JP2003355098 A JP 2003355098A JP 2005121425 A JP2005121425 A JP 2005121425A
- Authority
- JP
- Japan
- Prior art keywords
- link
- time
- time zone
- route search
- information
- 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
【解決手段】
ナビゲーション装置は、地図上の道路を構成する各リンクの時間規制情報を含むリンクデータと前記各リンクの属すタイムゾーンを判別するためのタイムゾーン情報とを含む地図データを記憶する記憶装置を有している。そして、出発地と目的地を設定し、地図データを用いて出発地・目的地間の推奨経路を探索する。経路探索は、時間規制情報とタイムゾーン情報とに基づいて、そのリンクの到着予想時刻において時間規制されているリンクを除外して行う。また、各リンクは、異なるタイムゾーンに跨って存在しないようする。異なるタイムゾーンに跨って存在するリンクを、タイムゾーン境界線で分割した複数のリンクとして扱う。
【選択図】図7
Description
一方、候補リンクが抽出リンク(候補リンクの前のリンク)と異なるタイムゾーンに属す場合(S202でNo)、経路探索部42は、時差情報330を参照して、S201で求めた到着予想時刻を候補リンクの属するタイムゾーンの時刻に換算する(S203)。具体的には、図4に示す時差情報330を参照し、候補リンクが属すタイムゾーン331と抽出リンクが属すタイムゾーン332に対応する時差333を抽出し、S201で求めた到着予想時刻に抽出した時差333を加算し、候補リンクの属するタイムゾーンの時刻を求める。そして、処理をS204に移行する。
Claims (7)
- ナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクの時間規制情報を含むリンクデータと前記各リンクの属すタイムゾーンを判別するためのタイムゾーン情報とを記憶する記憶装置を有し、
出発地と目的地を設定するステップと、
前記リンクデータと前記タイムゾーン情報とを用いて、前記出発地・目的地間の推奨経路を探索する経路探索ステップとを行う
ことを特徴とするナビゲーション装置の経路探索方法。 - 請求項1に記載のナビゲーション装置の経路探索方法であって、
前記経路探索ステップは、
前記時間規制情報と前記タイムゾーン情報とに基づいて、そのリンクの到着予想時刻において時間規制されているリンクを除外して、前記出発地・目的地間の推奨経路を探索する
ことを特徴とするナビゲーション装置の経路探索方法。 - ナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクの時間規制情報を含むリンクデータと前記各リンクの属すタイムゾーンを判別するためのタイムゾーン情報とを記憶する記憶装置を有し、
出発地と目的地を設定するステップと、
前記リンクデータと前記タイムゾーン情報とを用いて、前記出発地・目的地間の推奨経路を探索する経路探索ステップとを行い、
前記リンクデータに含まれる各リンクは、異なるタイムゾーンに跨って存在しないように定められている
ことを特徴とするナビゲーション装置の経路探索方法。 - ナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクの時間規制情報を含むリンクデータと前記各リンクの属すタイムゾーンを判別するためのタイムゾーン情報とを記憶する記憶装置を有し、
出発地と目的地を設定するステップと、
前記リンクデータと前記タイムゾーン情報とを用いて、前記出発地・目的地間の推奨経路を探索する経路探索ステップとを行い、
前記経路探索ステップは、前記地図データに含まれるリンクうち、異なるタイムゾーンに跨って存在するリンクを、タイムゾーン境界線で分割した複数のリンクとして扱う
ことを特徴とするナビゲーション装置の経路探索方法。 - ナビゲーション装置であって、
地図上の道路を構成する各リンクの時間規制情報を含むリンクデータと前記各リンクの属すタイムゾーンを判別するためのタイムゾーン情報とを記憶する記憶装置と、
出発地と目的地を設定する手段と、
前記リンクデータと前記タイムゾーン情報とを用いて、前記出発地・目的地間の推奨経路を探索する経路探索手段とを有する
ことを特徴とするナビゲーション装置。 - ナビゲーション装置であって、
地図上の道路を構成する各リンクの時間規制情報を含むリンクデータと前記各リンクの属すタイムゾーンを判別するためのタイムゾーン情報とを記憶する記憶装置と、
出発地と目的地を設定する手段と、
前記リンクデータと前記タイムゾーン情報とを用いて、前記出発地・目的地間の推奨経路を探索する経路探索手段とを有し、
前記リンクデータに含まれる各リンクは、異なるタイムゾーンに跨って存在しないように定められている
ことを特徴とするナビゲーション装置。 - ナビゲーション装置であって、
地図上の道路を構成する各リンクの時間規制情報を含むリンクデータと前記各リンクの属すタイムゾーンを判別するためのタイムゾーン情報とを記憶する記憶装置と、
出発地と目的地を設定する手段と、
前記リンクデータと前記タイムゾーン情報とを用いて、前記出発地・目的地間の推奨経路を探索する経路探索手段とを行い、
前記経路探索手段は、前記リンクデータに含まれるリンクうち、異なるタイムゾーンに跨って存在するリンクを、タイムゾーン境界線で分割した複数のリンクとして扱う機能を有する
ことを特徴とするナビゲーション装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003355098A JP2005121425A (ja) | 2003-10-15 | 2003-10-15 | ナビゲーション装置の経路探索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003355098A JP2005121425A (ja) | 2003-10-15 | 2003-10-15 | ナビゲーション装置の経路探索方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2005121425A true JP2005121425A (ja) | 2005-05-12 |
Family
ID=34612811
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003355098A Pending JP2005121425A (ja) | 2003-10-15 | 2003-10-15 | ナビゲーション装置の経路探索方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2005121425A (ja) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008209360A (ja) * | 2007-02-28 | 2008-09-11 | Alpine Electronics Inc | ナビゲーション装置及びその経路案内方法 |
WO2010067458A1 (ja) | 2008-12-12 | 2010-06-17 | 株式会社ナビタイムジャパン | 経路探索システム、経路探索サーバおよび経路探索方法 |
JP2011075323A (ja) * | 2009-09-29 | 2011-04-14 | Clarion Co Ltd | ナビゲーション装置 |
WO2012085960A1 (ja) * | 2010-12-20 | 2012-06-28 | 三菱電機株式会社 | 地図表示装置及びナビゲーション装置 |
WO2013029778A1 (de) * | 2011-09-03 | 2013-03-07 | Volkswagen Aktiengesellschaft | Verfahren zum bereitstellen einer bedienvorrichtung in einem fahrzeug und bedienvorrichtung für ein fahrzeug |
US8634984B2 (en) | 2009-09-29 | 2014-01-21 | Clarion Co., Ltd. | Navigation system |
JP2014032211A (ja) * | 2013-11-07 | 2014-02-20 | Clarion Co Ltd | ナビゲーション装置 |
JP2016105109A (ja) * | 2016-02-18 | 2016-06-09 | 株式会社ゼンリン | 地図データのデータ構造及び制御システム |
-
2003
- 2003-10-15 JP JP2003355098A patent/JP2005121425A/ja active Pending
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008209360A (ja) * | 2007-02-28 | 2008-09-11 | Alpine Electronics Inc | ナビゲーション装置及びその経路案内方法 |
WO2010067458A1 (ja) | 2008-12-12 | 2010-06-17 | 株式会社ナビタイムジャパン | 経路探索システム、経路探索サーバおよび経路探索方法 |
US8335648B2 (en) | 2008-12-12 | 2012-12-18 | Navitime Japan Co., Ltd. | Route searching system, route searching server and route searching method |
JP2011075323A (ja) * | 2009-09-29 | 2011-04-14 | Clarion Co Ltd | ナビゲーション装置 |
US9239241B2 (en) | 2009-09-29 | 2016-01-19 | Clarion Co., Ltd. | Navigation system |
US8634984B2 (en) | 2009-09-29 | 2014-01-21 | Clarion Co., Ltd. | Navigation system |
JP5172053B2 (ja) * | 2010-12-20 | 2013-03-27 | 三菱電機株式会社 | 地図表示装置及びナビゲーション装置 |
US9043137B2 (en) | 2010-12-20 | 2015-05-26 | Mitsubishi Electric Corporation | Map display device and navigation device |
WO2012085960A1 (ja) * | 2010-12-20 | 2012-06-28 | 三菱電機株式会社 | 地図表示装置及びナビゲーション装置 |
WO2013029778A1 (de) * | 2011-09-03 | 2013-03-07 | Volkswagen Aktiengesellschaft | Verfahren zum bereitstellen einer bedienvorrichtung in einem fahrzeug und bedienvorrichtung für ein fahrzeug |
US9188450B2 (en) | 2011-09-03 | 2015-11-17 | Volkswagen Ag | Method for providing an operating device in a vehicle, and operating device for a vehicle |
JP2014032211A (ja) * | 2013-11-07 | 2014-02-20 | Clarion Co Ltd | ナビゲーション装置 |
JP2016105109A (ja) * | 2016-02-18 | 2016-06-09 | 株式会社ゼンリン | 地図データのデータ構造及び制御システム |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4486331B2 (ja) | ナビゲーション装置の経路探索方法 | |
JP2007071581A (ja) | ナビゲーション装置 | |
JP4374242B2 (ja) | ナビゲーション装置およびコンピュータプログラム。 | |
JP4674102B2 (ja) | ナビゲーション装置 | |
JP4409965B2 (ja) | ナビゲーション装置と、その経路探索方法 | |
JP4646499B2 (ja) | ナビゲーション装置の経路探索方法 | |
JP4574244B2 (ja) | ナビゲーション装置、及び経路探索方法 | |
JP2005121425A (ja) | ナビゲーション装置の経路探索方法 | |
JP2005274315A (ja) | ナビゲーション装置の経路探索方法 | |
JP4263071B2 (ja) | ナビゲーション装置、経路探索方法 | |
JP5068114B2 (ja) | 車載用ナビゲーション装置、及び、車載用ナビゲーション装置におけるアイコン表示方法 | |
JP4520870B2 (ja) | ナビゲーション装置および現在位置表示方法 | |
JP4409968B2 (ja) | ナビゲーション装置の経路誘導方法、およびナビゲーション装置 | |
JP2006275958A (ja) | ナビゲーション装置 | |
JP4307947B2 (ja) | ナビゲーション装置、経路探索方法 | |
JP4074598B2 (ja) | ナビゲーション装置、及び現在位置算出方法 | |
JP2005114552A (ja) | ナビゲーション装置の経路探索方法 | |
JP4732763B2 (ja) | ナビゲーション装置の経路探索方法 | |
JP4263058B2 (ja) | ナビゲーション装置、その経路探索方法 | |
JP4914606B2 (ja) | ナビゲーション装置 | |
JP2006275766A (ja) | ナビゲーション装置 | |
JP4335654B2 (ja) | ナビゲーション装置、およびナビゲーション装置の経路探索方法 | |
JP2007263683A (ja) | 車載用ナビゲーション装置 | |
JP2011137724A (ja) | ナビゲーション装置、経路誘導方法、および、プログラム | |
JP2006267008A (ja) | ナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061005 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081112 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081125 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090317 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20100212 |
|
A072 | Dismissal of procedure |
Free format text: JAPANESE INTERMEDIATE CODE: A072 Effective date: 20100721 |