JP2006047246A - ナビゲーション装置の経路探索方法 - Google Patents
ナビゲーション装置の経路探索方法 Download PDFInfo
- Publication number
- JP2006047246A JP2006047246A JP2004232241A JP2004232241A JP2006047246A JP 2006047246 A JP2006047246 A JP 2006047246A JP 2004232241 A JP2004232241 A JP 2004232241A JP 2004232241 A JP2004232241 A JP 2004232241A JP 2006047246 A JP2006047246 A JP 2006047246A
- Authority
- JP
- Japan
- Prior art keywords
- link
- cost
- navigation device
- route search
- route
- 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
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
【解決手段】
ナビゲーション装置は、各分岐点におけるコストを記憶する。分岐点のコストは、過去に収集された交通情報をもとに、統計処理して求められたものであり、収集条件ごとに分類されている。経路探索は、分岐点通過時の状況に対応する収集条件の分岐点のコストを用いて、総コストが最少となる経路を探索する
【選択図】図8
Description
Claims (19)
- ナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクのリンクコストと、分岐点におけるコストであるリンク間接続コストとを記憶する記憶装置を有し、
前記リンク間接続コストは、分岐点ごとに、分岐点通過時の状況に対応させて記憶されており、
前記ナビゲーション装置は、
前記リンクコストと、分岐点通過時の状況に対応するリンク間接続コストとを用いて、総コストが最少となる経路を探索する
ことを特徴とするナビゲーション装置の経路探索方法。 - 請求項2において、
前記分岐点通過時の状況は、日の種類、天気及び時間帯のいずれか1以上であることを特徴とするナビゲーション装置の経路探索方法。 - ナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクのリンクコストと、
過去に収集された交通情報から統計処理により求められ、該交通情報の収集条件毎に分類された、道路の分岐点におけるコストであるリンク間接続コストとを記憶する記憶装置を有し、
前記リンクコストと、分岐点通過時の状況に対応する収集条件のリンク間接続コストとを用いて、総コストが最少となる経路を探索する
ことを特徴とするナビゲーション装置の経路探索方法。 - ナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクのリンクコストと、
過去に収集された交通情報から統計処理により求められ、該交通情報の収集条件毎に分類された、道路の分岐点におけるコストであるリンク間接続コストとを記憶する記憶装置を有し、
前記リンクコストと、分岐点通過時の状況に対応する収集条件のリンク間接続コストとを用いて、目的地への到着時刻を算出する
ことを特徴とするナビゲーション装置の経路探索方法。 - 請求項3において、
前記ナビゲーション装置は、
分岐点通過時の状況に対応する収集条件のリンク間接続コストを用いて、分岐方向に対応する渋滞度を求め、求めた渋滞度を表示する
ことを特徴とするナビゲーション装置の経路探索方法。 - 請求項5において、
前記ナビゲーション装置は、
分岐方向により渋滞度が異なる場合、分岐方向ごとに渋滞度を表示する
ことを特徴とするナビゲーション装置の経路探索方法。 - 請求項5において、
前記ナビゲーション装置は、
渋滞度が同じ分岐方向については、いずれか一つの渋滞度を表示する
ことを特徴とするナビゲーション装置の経路探索方法。 - 請求項5において、
前記ナビゲーション装置は、
分岐方向に対応する交差点進入車線ごとに、渋滞度を表示する
ことを特徴とするナビゲーション装置の経路探索方法。 - 請求項5において、
前記ナビゲーション装置は、
地図表示の拡大縮尺が所定値以上の場合、分岐方向に対応させて渋滞度を表示することを特徴とするナビゲーション装置の経路探索方法。 - 請求項5において、
前記ナビゲーション装置は、
探索した経路に沿った車線の渋滞度を表示する
ことを特徴とするナビゲーション装置の経路探索方法。 - ナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
道路の分岐点におけるコストであるリンク間接続コストとを記憶する情報センタから、当該リンク間接続コストを受信し、
分岐点通過時の状況に対応する収集条件のリンク間接続コストを用いて、総コストが最少となる経路を探索する
ことを特徴とするナビゲーション装置の経路探索方法。 - 情報センタとナビゲーション装置とを有するナビゲーションシステムの経路探索方法において、
前記情報センタは、道路の分岐点におけるコストであるリンク間接続コストとを記憶し、
分岐方向の間で、リンク間接続コストの差若しくは比が所定値以上である分岐に関するリンク間接続コストを、前記ナビゲーション装置に送信し、
前記ナビゲーション装置は、
前記情報センタから、当該リンク間接続コストを受信し、
分岐点通過時の状況に対応する収集条件のリンク間接続コストを用いて、総コストが最少となる経路を探索する
ことを特徴とするナビゲーションシステムの経路探索方法。 - ナビゲーション装置の処理方法であって、
前記ナビゲーション装置は、
過去に収集された交通情報から統計処理により求められ、該交通情報の収集条件毎に分類された、道路の分岐点におけるコストであるリンク間接続コストとを記憶する記憶装置を有し、
前記記憶装置に記憶されたリンク間接続コストが実際と異なる場合、実際の旅行により取得した交通情報を、交通情報を収集する情報センタに送信する
ことを特徴とするナビゲーション装置の処理方法。 - ナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクのリンクコストと、
過去に収集された交通情報から統計処理により求められ、該交通情報の収集条件毎に分類された、道路の分岐点におけるコストであるリンク間接続コストとを記憶する記憶装置を有し、
現在の交通情報を含む現況データを入手し、
前記現況データを、前記記憶装置に記憶されたリンクコストとリンク間接続コストとで補間して、総コストが最少となる経路を探索する
ことを特徴とするナビゲーション装置の経路探索方法。 - 請求項14において、
前記ナビゲーション装置は、
前記現況データにリンク間接続コストが含まれている分岐点については、当該リンク間接続コストを用い、
前記現況データにリンク間接続コストが含まれていない分岐点については、前記記憶装置に記憶されているリンク間接続コストを用いて、総コストが最少となる経路を探索する
ことを特徴とするナビゲーション装置の経路探索方法。 - 請求項14において、
地図上の特定の範囲のリンクについては、前記現況データに含まれるリンク間接続コストを用いて、総コストが最少となる経路を探索する
ことを特徴とするナビゲーション装置の経路探索方法。 - ナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクのリンクデータと、
過去に収集された交通情報から統計処理により求められ、該交通情報の収集条件毎に分類された、各リンクのリンクコストと、
過去に収集された交通情報から統計処理により求められ、該交通情報の収集条件毎に分類された、道路の分岐点におけるコストであるリンク間接続コストとを記憶する記憶装置を有し、
前記リンクデータと、リンク通過時の状況に対応する収集条件のリンクコストと、分岐点通過時の状況に対応する収集条件のリンク間接続コストとを用いて、総コストが最少となる経路を探索する
ことを特徴とするナビゲーション装置の経路探索方法。 - ナビゲーション装置であって、
地図上の道路を構成する各リンクのリンクコストと、分岐点通過時の状況に分類された、分岐点におけるコストであるリンク間接続コストとを記憶する記憶装置と、
前記リンクコストと、分岐点通過時の状況に対応するリンク間接続コストとを用いて、総コストが最少となる経路を探索する手段と
を有することを特徴とするナビゲーション装置。 - 請求項18において、
前記記憶装置は、右折車線若しくは左折車線があるリンクのみのリンク間接続コストを記憶する
ことを特徴とするナビゲーション装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004232241A JP2006047246A (ja) | 2004-08-09 | 2004-08-09 | ナビゲーション装置の経路探索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004232241A JP2006047246A (ja) | 2004-08-09 | 2004-08-09 | ナビゲーション装置の経路探索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006047246A true JP2006047246A (ja) | 2006-02-16 |
JP2006047246A5 JP2006047246A5 (ja) | 2007-09-20 |
Family
ID=36025945
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004232241A Pending JP2006047246A (ja) | 2004-08-09 | 2004-08-09 | ナビゲーション装置の経路探索方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2006047246A (ja) |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007248183A (ja) * | 2006-03-15 | 2007-09-27 | Denso Corp | 経路探索装置、ナビゲーション装置および交通情報収集装置 |
JP2007263855A (ja) * | 2006-03-29 | 2007-10-11 | Xanavi Informatics Corp | ナビゲーション装置、および経路探索方法 |
WO2008105403A1 (ja) * | 2007-02-27 | 2008-09-04 | Toyota Jidosha Kabushiki Kaisha | 旅行時間演算サーバ、車両用旅行時間演算装置及び旅行時間演算システム |
JP2009008591A (ja) * | 2007-06-29 | 2009-01-15 | Aisin Aw Co Ltd | 自車位置認識装置及び自車位置認識プログラム |
WO2009008138A1 (ja) * | 2007-07-11 | 2009-01-15 | Honda Motor Co., Ltd. | ナビサーバ、ナビ装置、ナビシステム |
JP2009025235A (ja) * | 2007-07-23 | 2009-02-05 | Xanavi Informatics Corp | ナビゲーション装置 |
JP2009180500A (ja) * | 2008-01-29 | 2009-08-13 | Xanavi Informatics Corp | カーナビゲーション方法、カーナビゲーションシステム、交通情報管理装置およびカーナビゲーション装置 |
JP2009252164A (ja) * | 2008-04-10 | 2009-10-29 | Xanavi Informatics Corp | サーバ装置、ナビゲーション装置、交通情報提示システムおよび交通情報提示方法 |
JP2009301345A (ja) * | 2008-06-13 | 2009-12-24 | Denso Corp | 交通情報提供システム及び交通情報提供装置 |
JP2010043917A (ja) * | 2008-08-11 | 2010-02-25 | Sumitomo Electric Ind Ltd | 経路特定装置、コンピュータプログラム及び経路特定方法 |
JP2010061335A (ja) * | 2008-09-03 | 2010-03-18 | Kyosan Electric Mfg Co Ltd | 交通情報提供システム及び地域交通情報提供方法 |
JP2013002847A (ja) * | 2011-06-13 | 2013-01-07 | Toyota Motor Corp | ナビゲーション装置及び制御装置 |
JP2013196612A (ja) * | 2012-03-22 | 2013-09-30 | Aisin Aw Co Ltd | 情報収集システム、情報収集方法、及び情報収集プログラム |
JP2014232402A (ja) * | 2013-05-29 | 2014-12-11 | 株式会社日立製作所 | 道路交通管制システム、道路交通管制装置 |
JP2015075479A (ja) * | 2013-10-11 | 2015-04-20 | パイオニア株式会社 | 渋滞表示装置、渋滞表示方法および渋滞表示プログラム |
JP2018132529A (ja) * | 2018-03-23 | 2018-08-23 | パイオニア株式会社 | 渋滞表示装置、渋滞表示方法および渋滞表示プログラム |
CN110361023A (zh) * | 2018-04-10 | 2019-10-22 | 丰田自动车株式会社 | 利用道路结点影响的动态车辆导航*** |
JP2020024225A (ja) * | 2019-11-06 | 2020-02-13 | パイオニア株式会社 | 渋滞表示装置、渋滞表示方法および渋滞表示プログラム |
WO2023042186A1 (ja) * | 2021-09-15 | 2023-03-23 | 日立Astemo株式会社 | 車両制御システムおよび電子制御装置 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07129893A (ja) * | 1993-10-29 | 1995-05-19 | Toyota Motor Corp | 車両用経路誘導装置 |
JPH07243859A (ja) * | 1994-03-03 | 1995-09-19 | Sumitomo Electric Ind Ltd | 経路ネットワークデータの作成方法及び経路計算方法 |
JPH09287968A (ja) * | 1996-04-23 | 1997-11-04 | Aisin Aw Co Ltd | 車両用ナビゲーション装置 |
JPH10239081A (ja) * | 1997-02-25 | 1998-09-11 | Alpine Electron Inc | 経路探索装置 |
JP2000099889A (ja) * | 1998-09-25 | 2000-04-07 | Nippon Telegr & Teleph Corp <Ntt> | 交通情報提供方法及びシステム装置 |
JP2002206936A (ja) * | 2001-01-09 | 2002-07-26 | Matsushita Electric Ind Co Ltd | 経路計算方法及びそれを実施する装置 |
JP2002250635A (ja) * | 2001-02-23 | 2002-09-06 | Kenwood Corp | ナビゲーションシステム、経路探索方法およびプログラム |
JP2003004466A (ja) * | 2001-06-15 | 2003-01-08 | Denso Corp | 走行状況予測装置、経路設定装置、及び、ナビゲーション装置 |
JP2004030484A (ja) * | 2002-06-28 | 2004-01-29 | Mitsubishi Heavy Ind Ltd | 交通情報提供システム |
-
2004
- 2004-08-09 JP JP2004232241A patent/JP2006047246A/ja active Pending
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07129893A (ja) * | 1993-10-29 | 1995-05-19 | Toyota Motor Corp | 車両用経路誘導装置 |
JPH07243859A (ja) * | 1994-03-03 | 1995-09-19 | Sumitomo Electric Ind Ltd | 経路ネットワークデータの作成方法及び経路計算方法 |
JPH09287968A (ja) * | 1996-04-23 | 1997-11-04 | Aisin Aw Co Ltd | 車両用ナビゲーション装置 |
JPH10239081A (ja) * | 1997-02-25 | 1998-09-11 | Alpine Electron Inc | 経路探索装置 |
JP2000099889A (ja) * | 1998-09-25 | 2000-04-07 | Nippon Telegr & Teleph Corp <Ntt> | 交通情報提供方法及びシステム装置 |
JP2002206936A (ja) * | 2001-01-09 | 2002-07-26 | Matsushita Electric Ind Co Ltd | 経路計算方法及びそれを実施する装置 |
JP2002250635A (ja) * | 2001-02-23 | 2002-09-06 | Kenwood Corp | ナビゲーションシステム、経路探索方法およびプログラム |
JP2003004466A (ja) * | 2001-06-15 | 2003-01-08 | Denso Corp | 走行状況予測装置、経路設定装置、及び、ナビゲーション装置 |
JP2004030484A (ja) * | 2002-06-28 | 2004-01-29 | Mitsubishi Heavy Ind Ltd | 交通情報提供システム |
Cited By (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007248183A (ja) * | 2006-03-15 | 2007-09-27 | Denso Corp | 経路探索装置、ナビゲーション装置および交通情報収集装置 |
JP2007263855A (ja) * | 2006-03-29 | 2007-10-11 | Xanavi Informatics Corp | ナビゲーション装置、および経路探索方法 |
JP4696013B2 (ja) * | 2006-03-29 | 2011-06-08 | クラリオン株式会社 | ナビゲーション装置、および経路探索方法 |
US8255145B2 (en) | 2007-02-27 | 2012-08-28 | Toyota Jidosha Kabushiki Kaisha | Travel time calculation server, a travel time calculating apparatus used for a vehicle and a travel time calculation system |
WO2008105403A1 (ja) * | 2007-02-27 | 2008-09-04 | Toyota Jidosha Kabushiki Kaisha | 旅行時間演算サーバ、車両用旅行時間演算装置及び旅行時間演算システム |
JP2008210249A (ja) * | 2007-02-27 | 2008-09-11 | Toyota Motor Corp | 旅行時間演算サーバ、車両用旅行時間演算装置及び旅行時間演算システム |
CN101636771B (zh) * | 2007-02-27 | 2012-01-18 | 丰田自动车株式会社 | 行程时间运算服务器、车辆用行程时间运算装置及行程时间运算*** |
EP2136345A4 (en) * | 2007-02-27 | 2015-06-03 | Toyota Motor Co Ltd | FAIR TIME CALCULATION SERVER, VEHICLE VEHICLE CALCULATION DEVICE AND TIME-OF-TIME CALCULATION SYSTEM |
JP2009008591A (ja) * | 2007-06-29 | 2009-01-15 | Aisin Aw Co Ltd | 自車位置認識装置及び自車位置認識プログラム |
JP2009019978A (ja) * | 2007-07-11 | 2009-01-29 | Honda Motor Co Ltd | ナビサーバ、ナビ装置、ナビシステム |
US8949026B2 (en) | 2007-07-11 | 2015-02-03 | Honda Motor Co., Ltd. | Navigation server, navigation apparatus, and navigation system |
WO2009008138A1 (ja) * | 2007-07-11 | 2009-01-15 | Honda Motor Co., Ltd. | ナビサーバ、ナビ装置、ナビシステム |
JP4697747B2 (ja) * | 2007-07-11 | 2011-06-08 | 本田技研工業株式会社 | ナビサーバおよびナビシステム |
JP2009025235A (ja) * | 2007-07-23 | 2009-02-05 | Xanavi Informatics Corp | ナビゲーション装置 |
JP2009180500A (ja) * | 2008-01-29 | 2009-08-13 | Xanavi Informatics Corp | カーナビゲーション方法、カーナビゲーションシステム、交通情報管理装置およびカーナビゲーション装置 |
JP2009252164A (ja) * | 2008-04-10 | 2009-10-29 | Xanavi Informatics Corp | サーバ装置、ナビゲーション装置、交通情報提示システムおよび交通情報提示方法 |
JP2009301345A (ja) * | 2008-06-13 | 2009-12-24 | Denso Corp | 交通情報提供システム及び交通情報提供装置 |
JP2010043917A (ja) * | 2008-08-11 | 2010-02-25 | Sumitomo Electric Ind Ltd | 経路特定装置、コンピュータプログラム及び経路特定方法 |
JP2010061335A (ja) * | 2008-09-03 | 2010-03-18 | Kyosan Electric Mfg Co Ltd | 交通情報提供システム及び地域交通情報提供方法 |
JP2013002847A (ja) * | 2011-06-13 | 2013-01-07 | Toyota Motor Corp | ナビゲーション装置及び制御装置 |
JP2013196612A (ja) * | 2012-03-22 | 2013-09-30 | Aisin Aw Co Ltd | 情報収集システム、情報収集方法、及び情報収集プログラム |
JP2014232402A (ja) * | 2013-05-29 | 2014-12-11 | 株式会社日立製作所 | 道路交通管制システム、道路交通管制装置 |
JP2015075479A (ja) * | 2013-10-11 | 2015-04-20 | パイオニア株式会社 | 渋滞表示装置、渋滞表示方法および渋滞表示プログラム |
JP2018132529A (ja) * | 2018-03-23 | 2018-08-23 | パイオニア株式会社 | 渋滞表示装置、渋滞表示方法および渋滞表示プログラム |
CN110361023A (zh) * | 2018-04-10 | 2019-10-22 | 丰田自动车株式会社 | 利用道路结点影响的动态车辆导航*** |
JP2019184600A (ja) * | 2018-04-10 | 2019-10-24 | トヨタ自動車株式会社 | 道路合流点の影響を考慮したナビゲーション方法 |
US10782142B2 (en) | 2018-04-10 | 2020-09-22 | Toyota Jidosha Kabushiki Kaisha | Dynamic vehicle navigation system with roadway junction impact |
CN110361023B (zh) * | 2018-04-10 | 2023-08-11 | 丰田自动车株式会社 | 利用道路结点影响的动态车辆导航*** |
JP2020024225A (ja) * | 2019-11-06 | 2020-02-13 | パイオニア株式会社 | 渋滞表示装置、渋滞表示方法および渋滞表示プログラム |
JP2022000654A (ja) * | 2019-11-06 | 2022-01-04 | パイオニア株式会社 | 渋滞表示装置、渋滞表示方法および渋滞表示プログラム |
WO2023042186A1 (ja) * | 2021-09-15 | 2023-03-23 | 日立Astemo株式会社 | 車両制御システムおよび電子制御装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4255028B2 (ja) | ナビゲーション装置、サーバ装置の交通情報送信方法 | |
EP1760433B1 (en) | Navigation device | |
JP4486520B2 (ja) | ナビゲーション装置 | |
WO2011081159A1 (ja) | ナビゲーション装置、経路誘導方法、および、プログラム | |
JP2006047246A (ja) | ナビゲーション装置の経路探索方法 | |
JP4877876B2 (ja) | 地図情報配信システム及び地図情報配信方法 | |
JP2011021997A (ja) | ナビゲーション装置、情報センタ、および案内システム | |
JP4663367B2 (ja) | ナビゲーション装置 | |
JP2007178123A (ja) | ナビゲーション装置 | |
JP2006162323A (ja) | ナビゲーション装置の交通情報表示方法 | |
JP4263007B2 (ja) | ナビゲーション装置の経路探索方法 | |
JP2006215189A (ja) | ナビゲーション装置の表示方法 | |
JP2004347448A (ja) | ナビゲーション装置の経路探索方法 | |
JP4663366B2 (ja) | ナビゲーション装置 | |
JP2005195451A (ja) | ナビゲーション装置の経路探索方法 | |
JP2007218923A (ja) | ナビゲーション装置の経路探索方法 | |
JP2007333654A (ja) | ナビゲーション装置 | |
JP2007218924A (ja) | ナビゲーション装置の経路探索方法 | |
JP2008241724A (ja) | ナビゲーション装置、およびその交通情報表示方法 | |
JP4696013B2 (ja) | ナビゲーション装置、および経路探索方法 | |
JP4746884B2 (ja) | ナビゲーション装置 | |
JP4930431B2 (ja) | バイパス道路案内装置 | |
JP2006275766A (ja) | ナビゲーション装置 | |
JP4847024B2 (ja) | ナビゲーション装置 | |
JP5028148B2 (ja) | 交通情報配信システム、ナビゲーション装置、配信サーバ |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070806 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070806 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20100212 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100331 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100406 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100531 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101026 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101222 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110412 |