JP4409965B2 - ナビゲーション装置と、その経路探索方法 - Google Patents
ナビゲーション装置と、その経路探索方法 Download PDFInfo
- Publication number
- JP4409965B2 JP4409965B2 JP2004001947A JP2004001947A JP4409965B2 JP 4409965 B2 JP4409965 B2 JP 4409965B2 JP 2004001947 A JP2004001947 A JP 2004001947A JP 2004001947 A JP2004001947 A JP 2004001947A JP 4409965 B2 JP4409965 B2 JP 4409965B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- toll road
- road section
- avoided
- navigation device
- 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.)
- Expired - Fee Related
Links
Images
Description
一方、候補経路が有料道路を含む場合(S106でYes)、経路探索部42は、候補経路の見直し処理(S108〜S116)を行う。ここでは、経路探索部42は、有料道路の回避経路を求め、候補経路に含まれる有料道路それぞれについて推奨経路に含ませるべきか否かの見直しを行う。
一方、回避すべき有料道路区間の前に有料道路区間がない場合(S1083でNo)、出発地を地点Xと設定する(S1085)。
Claims (11)
- ナビゲーション装置であって、
地図上の道路を構成する各リンクのリンクデータと、有料道路区間に関する情報とを記憶する記憶装置と、
旅行時間に関する閾値条件と旅行料金に関する閾値条件のうち少なくとも1つを設定する閾値設定手段と、
前記リンクデータを用いて、有料道路区間に属するリンクのコストを他のリンクに比べ低く設定し、出発地から目的地までのコストが最少となる第1の経路を探索する有料経路探索手段と、
前記有料経路探索手段により探索された第1の経路が有料道路区間を含む場合、当該第1の経路に含まれる有料道路区間のうち少なくとも1つを回避する第2の経路を探索する回避経路探索手段と、
前記有料経路探索手段により探索された第1の経路と前記回避経路探索手段により探索された第2の経路の中から、前記閾値設定手段で設定された閾値条件を満たす経路を推奨経路として特定する推奨経路特定手段と
を有することを特徴とするナビゲーション装置。 - 請求項1に記載のナビゲーション装置であって、
前記回避経路探索手段は、前記第1の経路に含まれる有料道路区間のうち少なくとも1つを回避する第2の経路が複数ある場合、
前記第1の経路と複数の第2の経路の中から、前記閾値設定手段で設定された閾値条件を満たす経路を推奨経路として特定する
ことを特徴とするナビゲーション装置。 - 請求項1又は2に記載のナビゲーション装置であって、
前記旅行時間に関する閾値又は前記旅行料金に関する閾値は、旅行時間の差又は旅行料金の差に関する閾値である
ことを特徴とするナビゲーション装置。 - 請求項1〜3のいずれか一項に記載のナビゲーション装置であって、
前記回避経路探索手段により探索される第2の経路は、
前記第1の経路上の回避すべき有料道路区間の前後に有料道路区間がある場合は、
前記第1の経路中の出発地から前記回避すべき有料道路区間の一つ前の有料道路区間の出口までの経路と、
前記回避すべき有料道路区間の一つ前の有料道路区間の出口から前記回避すべき有料道路区間の次の有料道路区間の入口までの経路であって前記回避すべき有料道路区間を回避した経路と、
前記第1の経路中の前記回避すべき有料道路区間の次の有料道路区間の入口から目的地までの経路とからなり、
前記第1の経路上の前記回避すべき有料道路区間の前に有料道路区間があるが、後にはない場合は、
前記第1の経路中の出発地から前記回避すべき有料道路区間の一つ前の有料道路区間の出口までの経路と、
回避すべき有料道路区間の一つ前の有料道路区間の出口から目的地までの経路であって前記回避すべき有料道路区間を回避した経路とからなり、
前記第1の経路上の前記回避すべき有料道路区間の前に有料道路区間はないが、後にはある場合は、
出発地からから前記回避すべき有料道路区間の次の有料道路区間の入口までの経路であって前記回避すべき有料道路区間を回避した経路と、
前記第1の経路中の前記回避すべき有料道路区間の次の有料道路区間の入口から目的地までの経路とからなる
ことを特徴とするナビゲーション装置。 - 請求項1〜4のいずれか一項に記載のナビゲーション装置であって、
さらに、
前記閾値条件の入力を受け付ける閾値受付手段を有し、
前記閾値設定手段は、前記閾値受付手段で受け付けた閾値条件を設定する
ことを特徴とするナビゲーション装置。 - 請求項1〜5のいずれか一項に記載のナビゲーション装置であって、
さらに、
前記リンクの現況の旅行時間を入手する交通情報入手手段を有し、
前記経路探索手段は、前記交通情報入手手段で入手した現況のリンクの旅行時間をリンクのコストとして用いて経路探索を行う
ことを特徴とするナビゲーション装置。 - ナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクのリンクデータと、有料道路に関する情報とを記憶する記憶装置を有し、
旅行時間に関する閾値条件と旅行料金に関する閾値条件のうち少なくとも1つを設定する閾値設定ステップと、
前記リンクデータを用いて、有料道路に属するリンクのコストを他のリンクに比べ低く設定し、出発地から目的地までのコストが最少となる第1の経路を探索する有料経路探索ステップと、
前記有料経路探索ステップにより探索された第1の経路が有料道路区間を含む場合、当該第1の経路に含まれる有料道路区間のうち少なくとも1つを回避する第2の経路を探索する回避経路探索ステップと、
前記有料経路探索ステップにより探索された第1の経路と前記回避経路探索ステップにより探索された第2の経路の中から、前記閾値設定ステップで設定された閾値条件を満たす経路を推奨経路として特定する推奨経路特定ステップと
を行うことを特徴とするナビゲーション装置の経路探索方法。 - 請求項7に記載のナビゲーション装置の経路探索方法であって、
前記回避経路探索ステップは、前記第1の経路に含まれる有料道路区間のうち少なくとも1つを回避する第2の経路が複数ある場合、
前記第1の経路と複数の第2の経路の中から、前記閾値設定ステップで設定された閾値条件を満たす経路を推奨経路として特定する
ことを特徴とするナビゲーション装置の経路探索方法。 - 請求項7又は8に記載のナビゲーション装置の経路探索方法であって、
前記旅行時間に関する閾値又は前記旅行料金に関する閾値は、旅行時間の差又は旅行料金の差に関する閾値である
ことを特徴とするナビゲーション装置の経路探索方法。 - 請求項7〜9のいずれか一項に記載のナビゲーション装置の経路探索方法であって、
前記回避経路探索ステップにより探索される第2の経路は、
前記第1の経路上の回避すべき有料道路区間の前後に有料道路区間がある場合は、
前記第1の経路中の出発地から前記回避すべき有料道路区間の一つ前の有料道路区間の出口までの経路と、
前記回避すべき有料道路区間の一つ前の有料道路区間の出口から前記回避すべき有料道路区間の次の有料道路区間の入口までの経路であって前記回避すべき有料道路区間を回避した経路と、
前記第1の経路中の前記回避すべき有料道路区間の次の有料道路区間の入口から目的地までの経路とからなり、
前記第1の経路上の前記回避すべき有料道路区間の前に有料道路区間があるが、後にはない場合は、
前記第1の経路中の出発地から前記回避すべき有料道路区間の一つ前の有料道路区間の出口までの経路と、
回避すべき有料道路区間の一つ前の有料道路区間の出口から目的地までの経路であって前記回避すべき有料道路区間を回避した経路とからなり、
前記第1の経路上の前記回避すべき有料道路区間の前に有料道路区間はないが、後にはある場合は、
出発地からから前記回避すべき有料道路区間の次の有料道路区間の入口までの経路であって前記回避すべき有料道路区間を回避した経路と、
前記第1の経路中の前記回避すべき有料道路区間の次の有料道路区間の入口から目的地までの経路とからなる
ことを特徴とするナビゲーション装置の経路探索方法。 - 請求項7〜10のいずれか一項に記載のナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、さらに、
前記閾値条件の入力を受け付ける閾値受付ステップを行い、
前記閾値設定ステップは、前記閾値受付ステップで受け付けた閾値条件を設定する
ことを特徴とするナビゲーション装置の経路探索方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004001947A JP4409965B2 (ja) | 2004-01-07 | 2004-01-07 | ナビゲーション装置と、その経路探索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004001947A JP4409965B2 (ja) | 2004-01-07 | 2004-01-07 | ナビゲーション装置と、その経路探索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005195451A JP2005195451A (ja) | 2005-07-21 |
JP4409965B2 true JP4409965B2 (ja) | 2010-02-03 |
Family
ID=34817314
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004001947A Expired - Fee Related JP4409965B2 (ja) | 2004-01-07 | 2004-01-07 | ナビゲーション装置と、その経路探索方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4409965B2 (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007047034A (ja) * | 2005-08-10 | 2007-02-22 | Toyota Motor Corp | 経路情報提供装置 |
JP4921748B2 (ja) * | 2005-09-13 | 2012-04-25 | 株式会社トヨタマップマスター | ナビゲーションシステム。 |
JP2008082884A (ja) * | 2006-09-27 | 2008-04-10 | Funai Electric Co Ltd | ナビゲーション装置 |
JP4834509B2 (ja) * | 2006-10-13 | 2011-12-14 | アルパイン株式会社 | 車載用ナビゲーション装置 |
JP2008185524A (ja) * | 2007-01-31 | 2008-08-14 | Xanavi Informatics Corp | ナビゲーション装置、その経路探索方法 |
RU2523192C2 (ru) | 2008-12-22 | 2014-07-20 | Теле Атлас Норт Америка, Инк. | Способы, устройства и картографические базы данных для прокладки "зеленого" маршрута |
JP5050273B2 (ja) * | 2009-09-01 | 2012-10-17 | 住友電工システムソリューション株式会社 | 経路探索方法、経路探索装置及びコンピュータプログラム |
KR101635018B1 (ko) * | 2009-11-25 | 2016-07-01 | 엘지전자 주식회사 | 내비게이션 장치 및 그 방법 |
JP6387837B2 (ja) * | 2015-01-09 | 2018-09-12 | 株式会社デンソー | 経路提示装置 |
JP6680734B2 (ja) * | 2017-09-20 | 2020-04-15 | ヤフー株式会社 | 移動体制御装置、移動体制御方法、及び移動体制御プログラム |
JP6741922B1 (ja) * | 2019-10-08 | 2020-08-19 | 日興運送株式会社 | 車両運行計画作成装置 |
CN112629524A (zh) * | 2020-12-03 | 2021-04-09 | 文诚恒远(天津)供应链管理服务有限公司 | 出行路径推荐管理方法、装置和电子设备 |
CN113587949A (zh) * | 2021-08-05 | 2021-11-02 | 上海连尚网络科技有限公司 | 导航路线推送方法和设备 |
-
2004
- 2004-01-07 JP JP2004001947A patent/JP4409965B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2005195451A (ja) | 2005-07-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7634356B2 (en) | Navigation device | |
US7194356B2 (en) | Route search method in navigation system | |
JP4374242B2 (ja) | ナビゲーション装置およびコンピュータプログラム。 | |
WO2005068940A1 (ja) | ナビゲーション装置の経路探索方法 | |
JP2007051997A (ja) | ナビゲーション装置 | |
JP2007071581A (ja) | ナビゲーション装置 | |
JP4409965B2 (ja) | ナビゲーション装置と、その経路探索方法 | |
JP2006047246A (ja) | ナビゲーション装置の経路探索方法 | |
JP4263007B2 (ja) | ナビゲーション装置の経路探索方法 | |
JP4442546B2 (ja) | カーナビゲーション装置 | |
JP2006215189A (ja) | ナビゲーション装置の表示方法 | |
JP4501685B2 (ja) | 車両用ナビゲーション装置 | |
JP2004271375A (ja) | ナビゲーション装置 | |
JP4263071B2 (ja) | ナビゲーション装置、経路探索方法 | |
JP4135536B2 (ja) | 車両のナビゲーション装置 | |
JP5068114B2 (ja) | 車載用ナビゲーション装置、及び、車載用ナビゲーション装置におけるアイコン表示方法 | |
JP4409968B2 (ja) | ナビゲーション装置の経路誘導方法、およびナビゲーション装置 | |
JP2008268149A (ja) | ナビゲーション装置及び経路誘導方法 | |
JP2005121425A (ja) | ナビゲーション装置の経路探索方法 | |
JP2005114552A (ja) | ナビゲーション装置の経路探索方法 | |
JP4756999B2 (ja) | ナビゲーション装置 | |
JP2004045053A (ja) | 車載ナビゲーション装置 | |
JP4263058B2 (ja) | ナビゲーション装置、その経路探索方法 | |
JP2006275766A (ja) | ナビゲーション装置 | |
JP4307947B2 (ja) | ナビゲーション装置、経路探索方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061227 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090306 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090324 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090520 |
|
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: 20091110 |
|
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: 20091112 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121120 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121120 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 (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121120 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131120 Year of fee payment: 4 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |