JP2008014753A - ナビゲーション装置、および経路の再探索方法 - Google Patents
ナビゲーション装置、および経路の再探索方法 Download PDFInfo
- Publication number
- JP2008014753A JP2008014753A JP2006185339A JP2006185339A JP2008014753A JP 2008014753 A JP2008014753 A JP 2008014753A JP 2006185339 A JP2006185339 A JP 2006185339A JP 2006185339 A JP2006185339 A JP 2006185339A JP 2008014753 A JP2008014753 A JP 2008014753A
- Authority
- JP
- Japan
- Prior art keywords
- route
- link
- current position
- road
- destination
- 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
Landscapes
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
【解決手段】リンク情報を用いて目的地までの推奨経路を探索するナビゲーション装置の演算処理部1に、現在位置を算出する手段と、推奨経路からの逸脱を検出する手段と、推奨経路から逸脱したと検出されると、現在位置から目的地に最適なコストで到達する経路を再探索するリルート手段とを設ける。リルート手段は、逸脱地点のリンクが高速道路であり、且つ逸脱した先のリンクが一般道路である場合、逸脱地点につながる高速道路のリンクであって、逸脱地点から所定距離以内のリンクのコストをリンク情報のコストと比べて高く設定した上で、目的地までの経路を再探索する。
【選択図】図1
Description
Claims (4)
- 道路を構成するリンク情報を用いて目的地までの推奨経路を探索し、該探索した推奨経路を用いてユーザへの経路案内を行うナビゲーション装置であって、
前記リンク情報は、リンク毎にコストおよび道路種別が対応付けられていて、
所定のタイミングで現在位置を順次算出する現在位置算出手段と、
前記探索した推奨経路、前記順次算出される現在位置、および前記リンク情報を用いて、該現在位置が前記推奨経路から逸脱したか否かを判定し、該逸脱したと判定した場合に逸脱地点および逸脱先のリンクを特定する判定手段と、
前記現在位置が推奨経路から逸脱したと判定されると、前記現在位置算出手段から現在位置を取得し、該取得した現在位置および前記リンク情報を用いて、該現在位置から前記目的地に最適なコストで到達する経路を再探索するリルート手段と、を備え、
前記リルート手段は、
前記逸脱地点のリンクの道路種別が有料道路であり、且つ逸脱先のリンクの道路種別が一般道路である場合、該逸脱地点につながる道路種別が有料道路のリンクであって、且つ該逸脱地点から所定距離以内のリンクのコストを、前記リンク情報のコストと比べて高く設定した上で、前記目的地までの経路を再探索すること
を特徴とするナビゲーション装置。 - 請求項1に記載のナビゲーション装置であって、
前記判定手段は、前記推奨経路から逸脱したと判定した場合、前記逸脱地点における前記推奨経路上の進行方向を特定し、
前記リルート手段は、前記逸脱地点につながる道路種別が有料道路のリンクであって、且つ該逸脱地点から前記特定した進行方向に向かうリンクのコストを、前記リンク情報のコストと比べて高く設定すること
を特徴とするナビゲーション装置。 - 請求項1または2に記載のナビゲーション装置であって、
前記有料道路とは高速道路であって、
前記逸脱地点とは、高速道路のインターチェンジの出口であること
を特徴とするナビゲーション装置。 - 道路を構成するリンク情報を用いて目的地までの推奨経路を探索し、該探索した推奨経路を用いてユーザへの経路案内をするナビゲーション装置が行う経路の再探索方法であって、
前記リンク情報は、リンク毎にコストおよび道路種別が対応付けられていて、
所定のタイミングで現在位置を順次算出するステップと、
前記探索した推奨経路、前記順次算出される現在位置、および前記リンク情報を用いて、該現在位置が前記推奨経路から逸脱したか否かを判定し、該逸脱したと判定した場合に逸脱地点および逸脱先のリンクを特定するステップと、
前記現在位置が推奨経路から逸脱したと判定されると、前記リンク情報を用いて、前記算出した現在位置から前記目的地に最適なコストで到達する経路を再探索するステップと、を有し、
前記再探索するステップは、
前記逸脱地点のリンクの道路種別が有料道路であり、且つ逸脱した先のリンクの道路種別が一般道路である場合、該逸脱地点につながる道路種別が有料道路のリンクであって、且つ該逸脱地点から所定距離以内のリンクのコストを、前記リンク情報のリンクのコストと比べて高く設定した上で、前記目的地までの経路を再探索すること
を特徴とする経路の再探索方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006185339A JP5010861B2 (ja) | 2006-07-05 | 2006-07-05 | ナビゲーション装置、および経路の再探索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006185339A JP5010861B2 (ja) | 2006-07-05 | 2006-07-05 | ナビゲーション装置、および経路の再探索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008014753A true JP2008014753A (ja) | 2008-01-24 |
JP5010861B2 JP5010861B2 (ja) | 2012-08-29 |
Family
ID=39071911
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006185339A Active JP5010861B2 (ja) | 2006-07-05 | 2006-07-05 | ナビゲーション装置、および経路の再探索方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5010861B2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011038941A (ja) * | 2009-08-13 | 2011-02-24 | Nomura Research Institute Ltd | ナビゲーションシステム及び移動体通信装置 |
JP2011158311A (ja) * | 2010-01-29 | 2011-08-18 | Alpine Electronics Inc | ナビゲーション装置 |
JP2014055967A (ja) * | 2013-11-06 | 2014-03-27 | Nomura Research Institute Ltd | ナビゲーションシステム及び移動体通信装置 |
JP2014222251A (ja) * | 2014-08-22 | 2014-11-27 | 株式会社野村総合研究所 | ナビゲーションシステム、移動体通信装置及びコンピュータプログラム |
US9267802B2 (en) | 2012-02-01 | 2016-02-23 | Mitsubishi Electric Corporation | Navigation device and method for navigating |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1089986A (ja) * | 1996-07-26 | 1998-04-10 | Aisin Aw Co Ltd | 車両用ナビゲーション装置 |
JP2003035547A (ja) * | 2001-07-23 | 2003-02-07 | Alpine Electronics Inc | ナビゲーション装置 |
-
2006
- 2006-07-05 JP JP2006185339A patent/JP5010861B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1089986A (ja) * | 1996-07-26 | 1998-04-10 | Aisin Aw Co Ltd | 車両用ナビゲーション装置 |
JP2003035547A (ja) * | 2001-07-23 | 2003-02-07 | Alpine Electronics Inc | ナビゲーション装置 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011038941A (ja) * | 2009-08-13 | 2011-02-24 | Nomura Research Institute Ltd | ナビゲーションシステム及び移動体通信装置 |
JP2011158311A (ja) * | 2010-01-29 | 2011-08-18 | Alpine Electronics Inc | ナビゲーション装置 |
US9267802B2 (en) | 2012-02-01 | 2016-02-23 | Mitsubishi Electric Corporation | Navigation device and method for navigating |
JP2014055967A (ja) * | 2013-11-06 | 2014-03-27 | Nomura Research Institute Ltd | ナビゲーションシステム及び移動体通信装置 |
JP2014222251A (ja) * | 2014-08-22 | 2014-11-27 | 株式会社野村総合研究所 | ナビゲーションシステム、移動体通信装置及びコンピュータプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP5010861B2 (ja) | 2012-08-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7194356B2 (en) | Route search method in navigation system | |
JP5396164B2 (ja) | 経路探索装置、および、経路探索方法 | |
US7634356B2 (en) | Navigation device | |
JP4255028B2 (ja) | ナビゲーション装置、サーバ装置の交通情報送信方法 | |
US8983770B2 (en) | Navigation apparatus | |
US20120191344A1 (en) | Method and apparatus for displaying lane complexity information for navigation system | |
JP4760792B2 (ja) | 車両用ナビゲーション装置 | |
JP5010861B2 (ja) | ナビゲーション装置、および経路の再探索方法 | |
JP2006003215A (ja) | ナビゲーション装置の経路探索方法、およびナビゲーション装置 | |
JP2006215189A (ja) | ナビゲーション装置の表示方法 | |
JP4574244B2 (ja) | ナビゲーション装置、及び経路探索方法 | |
JP2005195451A (ja) | ナビゲーション装置の経路探索方法 | |
JP4486418B2 (ja) | ナビゲーション装置の経路探索方法、およびナビゲーション装置 | |
JP2005274315A (ja) | ナビゲーション装置の経路探索方法 | |
JP4520870B2 (ja) | ナビゲーション装置および現在位置表示方法 | |
JP2011145189A (ja) | ナビゲーション装置、経路探索方法、および、プログラム | |
JP4668593B2 (ja) | ナビゲーション装置、および経路誘導方法 | |
JP2007333668A (ja) | 車載ナビゲーション装置 | |
JP2009025090A (ja) | ナビゲーション装置 | |
JP2010048648A (ja) | ナビゲーション装置、および、迂回ルートの表示方法 | |
JP4732763B2 (ja) | ナビゲーション装置の経路探索方法 | |
JP4914606B2 (ja) | ナビゲーション装置 | |
JP2011137724A (ja) | ナビゲーション装置、経路誘導方法、および、プログラム | |
JP5120277B2 (ja) | ナビゲーション装置およびプログラム | |
JP5009023B2 (ja) | ナビゲーション装置、及び経路探索方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090625 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20100212 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110531 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110601 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110927 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111125 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120214 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120411 |
|
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: 20120515 |
|
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: 20120604 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5010861 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150608 Year of fee payment: 3 |
|
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 |