JP2005121424A - ナビゲーション装置の経路探索方法 - Google Patents
ナビゲーション装置の経路探索方法 Download PDFInfo
- Publication number
- JP2005121424A JP2005121424A JP2003355097A JP2003355097A JP2005121424A JP 2005121424 A JP2005121424 A JP 2005121424A JP 2003355097 A JP2003355097 A JP 2003355097A JP 2003355097 A JP2003355097 A JP 2003355097A JP 2005121424 A JP2005121424 A JP 2005121424A
- Authority
- JP
- Japan
- Prior art keywords
- time
- link
- route
- time restriction
- restriction
- 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
Images
Abstract
【解決手段】
現在地検出装置を有するナビゲーション装置は、時間規制に関する情報を含むリンクデータを記憶し、現在時刻において時間規制がされているリンクを除外して時間規制考慮経路を求め、また時間規制考慮経路を構成するリンクに接続し、かつ現在時刻において時間規制がされているリンクの始点を分岐点と定め、分岐点を通過した後に、時間規制考慮経路探索を再度行う。
また、分岐点を始点とする時間規制がされているリンクを時間規制監視リンクとして定め、時間規制監視リンクの時間規制が解除された否かを監視し、解除された後に、時間規制考慮経路探索を再度行う。
【選択図】図5
Description
Claims (11)
- 現在地検出装置を有するナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクの時間規制に関する情報を含むリンクデータを記憶する記憶装置を有し、
目的地を設定するステップと、
前記リンクデータを用いて、現在時刻において時間規制がされているリンクを除外して、現在地・目的地間の推奨経路を時間規制考慮経路として探索する時間規制考慮経路探索ステップと、
前記時間規制考慮経路を構成するリンクに接続し現在時刻において時間規制がされているリンクと、前記時間規制考慮経路を構成するリンクとの接続点を分岐点と定める分岐点算出ステップとを行い、
さらに、前記現在地検出装置により検出した現在地が前記分岐点を通過した後に、前記時間規制考慮経路探索ステップを再度行う
ことを特徴とするナビゲーション装置の経路探索方法。 - 現在地検出装置を有するナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクの時間規制に関する情報を含むリンクデータを記憶する記憶装置を有し、
目的地を設定するステップと、
前記リンクデータを用いて、現在時刻において時間規制がされているリンクを除外して、現在地・目的地間の推奨経路を時間規制考慮経路として探索する時間規制考慮経路探索ステップと、
前記時間規制考慮経路を構成するリンクに接続し現在時刻において時間規制がされているリンクを時間規制監視リンクとして定める時間規制監視リンク設定ステップと、
前記リンクデータに含まれる前記リンクの時間規制情報と現在時刻に基づいて前記時間規制監視リンクの時間規制が解除されたか否かを判定する時間規制監視リンク解除判定ステップとを行い、
さらに、前記時間規制監視リンク解除判定ステップにより前記時間規制監視リンクの時間規制が解除されたと判定された後に、前記時間規制考慮経路探索ステップを再度行う
ことを特徴とするナビゲーション装置の経路探索方法。 - 現在地検出装置を有するナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクの時間規制に関する情報を含むリンクデータを記憶する記憶装置を有し、
目的地を設定するステップと、
前記リンクデータを用いて、現在時刻において時間規制がされているリンクを除外して、現在地・目的地間の推奨経路を時間規制考慮経路として探索する時間規制考慮経路探索ステップと、
前記リンクデータを用いて、時間規制がされているリンクを含めて、現在地・目的地間の推奨経路を時間規制無視経路として探索する時間規制無視経路探索ステップと、
前記時間規制考慮経路と前記時間規制無視経路との分岐点を求める分岐点算出ステップとを行い、
さらに、前記現在地検出装置により検出した現在地が前記分岐点を通過した後に、前記時間規制考慮経路探索ステップを再度行う
ことを特徴とするナビゲーション装置の経路探索方法。 - 現在地検出装置を有するナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクの時間規制に関する情報を含むリンクデータを記憶する記憶装置を有し、
目的地を設定するステップと、
前記リンクデータを用いて、現在時刻において時間規制がされているリンクを除外して、現在地・目的地間の推奨経路を時間規制考慮経路として探索する時間規制考慮経路探索ステップと、
前記リンクデータを用いて、時間規制がされているリンクを含めて、現在地・目的地間の推奨経路を時間規制無視経路として探索する時間規制無視経路探索ステップと、
前記時間規制考慮経路と前記時間規制無視経路との分岐点を求める分岐点算出ステップと、
前記時間規制無視経路を構成するリンクであって前記分岐点を開始点とするリンクを時間規制監視リンクとして定める時間規制監視リンク設定ステップと、
前記リンクデータに含まれる前記リンクの時間規制情報と現在時刻に基づいて前記時間規制監視リンクの時間規制が解除されたか否かを判定する時間規制監視リンク解除判定ステップとを行い、
さらに、前記時間規制監視リンク解除判定ステップにより前記時間規制監視リンクの時間規制が解除されたと判定された後に、前記時間規制考慮経路探索ステップを再度行う
ことを特徴とするナビゲーション装置の経路探索方法 - 請求項3または4に記載のナビゲーション装置の経路探索方法であって、
前記分岐点算出ステップは、
前記時間規制考慮経路を構成するリンクと前記時間規制無視経路を構成するリンクとを開始リンクから順番に比較し、前記時間規制考慮経路を構成するリンクと前記時間規制無視経路を構成するリンクとが異なる最初のリンクの開始点を分岐点と定める
ことを特徴とするナビゲーション装置の経路探索方法。 - 現在地検出装置を有するナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクの時間規制に関する情報を含むリンクデータを記憶する記憶装置を有し、
目的地を設定するステップと、
前記リンクデータを用いて、現在時刻において時間規制がされているリンクを除外して、現在地・目的地間の推奨経路を時間規制考慮経路として探索する時間規制考慮経路探索ステップと、
前記リンクデータを用いて、時間規制がされているリンクを含めて、現在地・目的地間の推奨経路を時間規制無視経路として探索する時間規制無視経路探索ステップと、
前記時間規制考慮経路と前記時間規制無視経路との分岐点を求める分岐点算出ステップと、
前記時間規制無視経路を構成するリンクであって前記分岐点を開始点とするリンクを時間規制監視リンクとして定める時間規制監視リンク設定ステップと、
前記時間規制考慮経路探索ステップにより探索した時間規制考慮経路探索を用いて経路誘導を行うステップと、
前記リンクデータに含まれる前記リンクの時間規制情報と現在時刻に基づいて前記時間規制監視リンクの時間規制が解除されたか否かを判定する時間規制監視リンク解除判定ステップと、
前記時間規制監視リンク解除判定ステップにより前記時間規制監視リンクの時間規制が解除されたと判定された場合、前記時間規制考慮経路探索ステップで探索した時間規制無視経路を用いた経路誘導に切り替えて経路誘導を行うステップとを行う
ことを特徴とするナビゲーション装置の経路探索方法。 - 現在地検出装置を有するナビゲーション装置であって、
地図上の道路を構成する各リンクの時間規制に関する情報を含むリンクデータを記憶する記憶装置と、
目的地を設定する手段と、
前記リンクデータを用いて、現在時刻において時間規制がされているリンクを除外して、現在地・目的地間の推奨経路を時間規制考慮経路として探索する時間規制考慮経路探索手段と、
前記時間規制考慮経路を構成するリンクに接続し現在時刻において時間規制がされているリンクと、前記時間規制考慮経路を構成するリンクとの接続点を分岐点と定める分岐点算出手段とを有し、
前記時間規制考慮経路探索手段は、前記現在地検出装置により検出した現在地が前記分岐点を通過した後に、再度、時間規制考慮経路の探索を行う機能を有する
ことを特徴とするナビゲーション装置。 - 現在地検出装置を有するナビゲーション装置であって、
地図上の道路を構成する各リンクの時間規制に関する情報を含むリンクデータを記憶する記憶装置と、
目的地を設定する手段と、
前記リンクデータを用いて、現在時刻において時間規制がされているリンクを除外して、現在地・目的地間の推奨経路を時間規制考慮経路として探索する時間規制考慮経路探索手段と、
前記時間規制考慮経路を構成するリンクに接続し現在時刻において時間規制がされているリンクを時間規制監視リンクとして定める時間規制監視リンク設定手段と、
前記リンクデータに含まれる前記リンクの時間規制情報と現在時刻に基づいて前記時間規制監視リンクの時間規制が解除されたか否かを判定する時間規制監視リンク解除判定手段とを有し、
前記時間規制考慮経路探索手段は、前記時間規制監視リンク解除判定手段により前記時間規制監視リンクの時間規制が解除されたと判定された後に、再度、時間規制考慮経路の探索を行う機能を有する
ことを特徴とするナビゲーション装置。 - 現在地検出装置を有するナビゲーション装置であって、
地図上の道路を構成する各リンクの時間規制に関する情報を含むリンクデータを記憶する記憶装置と、
目的地を設定する手段と、
前記リンクデータを用いて、現在時刻において時間規制がされているリンクを除外して、現在地・目的地間の推奨経路を時間規制考慮経路として探索する時間規制考慮経路探索手段と、
前記リンクデータを用いて、時間規制がされているリンクを含めて、現在地・目的地間の推奨経路を時間規制無視経路として探索する時間規制無視経路探索手段と、
前記時間規制考慮経路と前記時間規制無視経路との分岐点を求める分岐点算出手段とを有し、
前記時間規制考慮経路探索手段は、前記現在地検出装置により検出した現在地が前記分岐点を通過した後に、再度、時間規制考慮経路の探索を行う機能を有する
ことを特徴とするナビゲーション装置。 - 現在地検出装置を有するナビゲーション装置であって、
地図上の道路を構成する各リンクの時間規制に関する情報を含むリンクデータを記憶する記憶装置と、
目的地を設定する手段と、
前記リンクデータを用いて、現在時刻において時間規制がされているリンクを除外して、現在地・目的地間の推奨経路を時間規制考慮経路として探索する時間規制考慮経路探索手段と、
前記リンクデータを用いて、時間規制がされているリンクを含めて、現在地・目的地間の推奨経路を時間規制無視経路として探索する時間規制無視経路探索手段と、
前記時間規制考慮経路と前記時間規制無視経路との分岐点を求める分岐点算出手段と、
前記時間規制無視経路を構成するリンクであって前記分岐点を開始点とするリンクを時間規制監視リンクとして定める時間規制監視リンク設定手段と、
前記リンクデータに含まれる前記リンクの時間規制情報と現在時刻に基づいて前記時間規制監視リンクの時間規制が解除されたか否かを判定する時間規制監視リンク解除判定手段とを有し、
前記時間規制考慮経路探索手段は、前記時間規制監視リンク解除判定ステップにより前記時間規制監視リンクの時間規制が解除されたと判定された後に、再度、時間規制考慮経路の探索を行う機能を有する
ことを特徴とするナビゲーション装置。 - 現在地検出装置を有するナビゲーション装置であって、
地図上の道路を構成する各リンクの時間規制に関する情報を含むリンクデータを記憶する記憶装置と、
目的地を設定する手段と、
前記リンクデータを用いて、現在時刻において時間規制がされているリンクを除外して、現在地・目的地間の推奨経路を時間規制考慮経路として探索する時間規制考慮経路探索手段と、
前記リンクデータを用いて、時間規制がされているリンクを含めて、現在地・目的地間の推奨経路を時間規制無視経路として探索する時間規制無視経路探索手段と、
前記時間規制考慮経路と前記時間規制無視経路との分岐点を求める分岐点算出手段と、
前記時間規制無視経路を構成するリンクであって前記分岐点を開始点とするリンクを時間規制監視リンクとして定める時間規制監視リンク設定手段と、
前記時間規制考慮経路探索ステップにより探索した時間規制考慮経路探索を用いて経路誘導を行う手段と、
前記リンクデータに含まれる前記リンクの時間規制情報と現在時刻に基づいて前記時間規制監視リンクの時間規制が解除されたか否かを判定する時間規制監視リンク解除判定手段と、
前記時間規制監視リンク解除判定ステップにより前記時間規制監視リンクの時間規制が解除されたと判定された場合、前記時間規制考慮経路探索手段で探索した時間規制無視経路を用いた経路誘導に切り替えて経路誘導を行う手段と
を有することを特徴とするナビゲーション装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003355097A JP4307947B2 (ja) | 2003-10-15 | 2003-10-15 | ナビゲーション装置、経路探索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003355097A JP4307947B2 (ja) | 2003-10-15 | 2003-10-15 | ナビゲーション装置、経路探索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005121424A true JP2005121424A (ja) | 2005-05-12 |
JP4307947B2 JP4307947B2 (ja) | 2009-08-05 |
Family
ID=34612810
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003355097A Expired - Fee Related JP4307947B2 (ja) | 2003-10-15 | 2003-10-15 | ナビゲーション装置、経路探索方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4307947B2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007003457A (ja) * | 2005-06-27 | 2007-01-11 | Pioneer Electronic Corp | 進行規制情報のデータ構造、地図情報のデータ構造、地図情報を記録した記録媒体、情報生成装置、情報生成方法、および、案内誘導装置 |
JP2007285883A (ja) * | 2006-04-17 | 2007-11-01 | Xanavi Informatics Corp | ナビゲーション装置 |
JP2009031073A (ja) * | 2007-07-26 | 2009-02-12 | Navitime Japan Co Ltd | ナビゲーションシステム、経路探索サーバおよび端末装置ならびに経路案内方法 |
JP2012088271A (ja) * | 2010-10-22 | 2012-05-10 | Navitime Japan Co Ltd | ナビゲーション装置、ナビゲーションシステム、ナビゲーションサーバ、ナビゲーション方法、および、プログラム |
JP2015111147A (ja) * | 2015-02-18 | 2015-06-18 | 株式会社ナビタイムジャパン | ナビゲーションシステム、情報処理装置、ナビゲーション方法、および、プログラム |
-
2003
- 2003-10-15 JP JP2003355097A patent/JP4307947B2/ja not_active Expired - Fee Related
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007003457A (ja) * | 2005-06-27 | 2007-01-11 | Pioneer Electronic Corp | 進行規制情報のデータ構造、地図情報のデータ構造、地図情報を記録した記録媒体、情報生成装置、情報生成方法、および、案内誘導装置 |
JP4713243B2 (ja) * | 2005-06-27 | 2011-06-29 | パイオニア株式会社 | 交通規制情報のデータ構造、それを生成する情報生成装置、その生成方法、地図情報のデータ構造、地図情報を記録した記録媒体、および、案内誘導装置 |
JP2007285883A (ja) * | 2006-04-17 | 2007-11-01 | Xanavi Informatics Corp | ナビゲーション装置 |
JP2009031073A (ja) * | 2007-07-26 | 2009-02-12 | Navitime Japan Co Ltd | ナビゲーションシステム、経路探索サーバおよび端末装置ならびに経路案内方法 |
JP4571169B2 (ja) * | 2007-07-26 | 2010-10-27 | 株式会社ナビタイムジャパン | ナビゲーションシステム、経路探索サーバおよび端末装置ならびに経路案内方法 |
JP2012088271A (ja) * | 2010-10-22 | 2012-05-10 | Navitime Japan Co Ltd | ナビゲーション装置、ナビゲーションシステム、ナビゲーションサーバ、ナビゲーション方法、および、プログラム |
JP2015111147A (ja) * | 2015-02-18 | 2015-06-18 | 株式会社ナビタイムジャパン | ナビゲーションシステム、情報処理装置、ナビゲーション方法、および、プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP4307947B2 (ja) | 2009-08-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4486331B2 (ja) | ナビゲーション装置の経路探索方法 | |
US7634356B2 (en) | Navigation device | |
JP2007278765A (ja) | ナビゲーション装置、および地図データ更新方法 | |
JP2006215189A (ja) | ナビゲーション装置の表示方法 | |
JP4574244B2 (ja) | ナビゲーション装置、及び経路探索方法 | |
JP2005195451A (ja) | ナビゲーション装置の経路探索方法 | |
JP4776276B2 (ja) | ナビゲーション装置 | |
JP4307947B2 (ja) | ナビゲーション装置、経路探索方法 | |
JP2005274315A (ja) | ナビゲーション装置の経路探索方法 | |
JP2006275958A (ja) | ナビゲーション装置 | |
JP5068114B2 (ja) | 車載用ナビゲーション装置、及び、車載用ナビゲーション装置におけるアイコン表示方法 | |
JP2005121425A (ja) | ナビゲーション装置の経路探索方法 | |
JP4520870B2 (ja) | ナビゲーション装置および現在位置表示方法 | |
JP4409968B2 (ja) | ナビゲーション装置の経路誘導方法、およびナビゲーション装置 | |
JP2006003199A (ja) | ナビゲーション装置の経路探索方法、およびナビゲーション装置 | |
JP2008268149A (ja) | ナビゲーション装置及び経路誘導方法 | |
JP4074598B2 (ja) | ナビゲーション装置、及び現在位置算出方法 | |
JP4732763B2 (ja) | ナビゲーション装置の経路探索方法 | |
JP4668593B2 (ja) | ナビゲーション装置、および経路誘導方法 | |
JP4914606B2 (ja) | ナビゲーション装置 | |
JP2007263683A (ja) | 車載用ナビゲーション装置 | |
JP2006275766A (ja) | ナビゲーション装置 | |
JP2006200988A (ja) | ナビゲーション装置 | |
JP4741291B2 (ja) | ナビゲーション装置 | |
JP2006329865A (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: 20081106 |
|
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: 20090107 |
|
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: 20090428 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090430 |
|
R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120515 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120515 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120515 Year of fee payment: 3 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120515 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120515 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120515 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130515 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140515 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |