JP2006226817A - ナビゲーション装置およびプログラム - Google Patents
ナビゲーション装置およびプログラム Download PDFInfo
- Publication number
- JP2006226817A JP2006226817A JP2005040663A JP2005040663A JP2006226817A JP 2006226817 A JP2006226817 A JP 2006226817A JP 2005040663 A JP2005040663 A JP 2005040663A JP 2005040663 A JP2005040663 A JP 2005040663A JP 2006226817 A JP2006226817 A JP 2006226817A
- Authority
- JP
- Japan
- Prior art keywords
- route
- road
- ramp
- exit
- junction
- 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
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
【解決手段】車両用ナビゲーション装置は、(A)算出した暫定誘導経路に道路本線から退出ランプに出る経路が含まれ(120)、かつ(B)当該退出ランプへの出口から暫定誘導経路を遡って所定距離β内に、当該本線に合流する合流ランプが存在し(130)、かつ(C)当該合流ランプと退出ランプが本線の同じ側に付いており(135)、かつ(D)当該暫定誘導経路が本線と合流ランプとの合流点に本線から進入している(140)とき、本線から退出ランプに退出するリンクのコストを正数αだけ増加させ(145)、その新たなコストを用いて再度誘導経路を算出する(160)。
【選択図】 図3(a)
Description
以下、本発明の第1実施形態について説明する。図1に、本実施形態に係る車両用ナビゲーション装置1のハードウェア構成を示す。この車両用ナビゲーション装置1は、位置検出器11、操作スイッチ群12、画像表示装置13、スピーカ14、RAM16、ROM17、外部記憶媒体18、およびCPU19を有している。
(第2実施形態)
次に、本発明の第2実施形態について説明する。本実施形態に係る車両用ナビゲーション装置1の構成は、地図データの内容を除いて第1実施形態と同等である。また、車両用ナビゲーション装置1の作動は、誘導経路算出処理におけるコスト計算方法を除いて第1実施形態と同等である。以下、本実施形態の車両用ナビゲーション装置1が第1実施形態の車両用ナビゲーション装置1と異なる部分について説明する。
(他の実施形態)
なお、上記の実施形態においては、プログラム200に示した通り、自車両が誘導経路を離脱した後に、新たな誘導経路を算出するようになっているが、必ずしもこのようになっておらずともよい。例えば、当初の誘導経路算出時に、その誘導経路の複数の地点で自車両が誘導経路から離脱した場合を想定し、その離脱した位置から目的地までの誘導経路をあらかじめ算出するようになっていてもよい。さらにこの離脱時、自車両が走行するレーンについても複数パターンあらかじめ想定し、それら複数のパターン毎に誘導経路をあらかじめ算出するようになっていてもよい。このようにすることで、プログラム200のステップ220〜255の判定がすべて肯定となるような状況における、退出リンクのコストを増加させた上での誘導経路算出を、あらかじめ行っておくことができる。
13…画像表示装置、14…スピーカ、16…RAM、17…ROM、
18…外部記憶媒体、19…CPU、20…誘導経路算出処理、21…経路案内処理、
41…高速道路本線、42…合流ランプ、43…退出ランプ、44…退出ランプ、
45…道路、46〜48…経路、49…分岐ポイント、50…合流ポイント、
51…退出ランプ、52…一般道路、53…走行方向、54…道路、
100、200、300…プログラム。
Claims (7)
- 目的地までの経路のうち、総コストが低い経路を誘導経路として算出する誘導経路算出手段と、
前記誘導経路算出手段が算出した誘導経路についての経路案内を行う経路案内手段と、を備え、
前記誘導経路算出手段は、
ある複数車線道路Zの分岐点から退出ランプに抜ける退出経路を含む経路X中の前記分岐点の手前の近傍における前記道路Zと合流ランプとの合流点に対して、前記経路Xが前記道路Zから進入しているか否かを判定する進入路判定手段と、
前記道路Zの前記退出ランプが分岐する側と、前記道路Zに前記合流ランプが合流する側とが同じ側であるか否かを判定する接続方向判定手段と、
前記進入路判定手段および前記接続方向判定手段のいずれもが肯定の判定をすることに基づいて、前記退出経路の存在による前記経路Xの総コストの増加値を、前記進入路判定手段および前記接続方向判定手段のうち1つ以上が否定の判定をする場合に比べて大きくするコスト増加値特定手段と、を有することを特徴とするナビゲーション装置。 - 前記誘導経路算出手段は、前記道路Z中の自車両の走行レーンが、前記道路Zから前記退出ランプが分岐する側に接しないレーンにいるか否かを判定する走行レーン判定手段を有し、
前記コスト増加値特定手段は、前記走行レーン判定手段、前記進入路判定手段、および前記接続方向判定手段のいずれもが肯定の判定をすることに基づいて、前記退出経路の存在による前記経路Xの総コストの増加値を、前記走行レーン判定手段、前記進入路判定手段、および前記接続方向判定手段のうち1つ以上が否定の判定をする場合に比べて大きくすることを特徴とする請求項1に記載のナビゲーション装置。 - 片側複数車線道路上で合流ランプとの合流を経た後に前記片側複数車線道路から退出ランプへ退出する経路を前記誘導経路算出手段が誘導経路として算出した場合であり、かつ、前記合流ランプが、前記片側複数車線道路上の前記退出ランプへの分岐点の手前近傍で、前記退出ランプが分岐する側と同じ側から合流している場合であることに基づいて、前記分岐点の手前におけるドライバへの合流警告案内を行うための処理を行う合流警告処理手段を備えたことを特徴とする請求項1または2に記載のナビゲーション装置。
- 目的地までの経路のうち、総コストが低い経路を誘導経路として算出する誘導経路算出手段、および、
前記誘導経路算出手段が算出した誘導経路についての経路案内を行う経路案内手段として、コンピュータを機能させるプログラムであって、
前記誘導経路算出手段は、
ある複数車線道路Zの分岐点から退出ランプに抜ける退出経路を含む経路X中の前記分岐点の手前の近傍における前記道路Zと合流ランプとの合流点に対して、前記経路が前記道路Zから進入しているか否かを判定する進入路判定手段と、
前記道路Zの前記退出ランプが分岐する側と、前記道路Zに前記合流ランプが合流する側とが同じ側であるか否かを判定する接続方向判定手段と、
前記進入路判定手段および前記接続方向判定手段のいずれもが肯定の判定をすることに基づいて、前記退出経路の存在による前記経路Xの総コストの増加値を、前記進入路判定手段および前記接続方向判定手段のうち1つが否定の判定をする場合に比べて大きくするコスト増加値特定手段と、を有することを特徴とするプログラム。 - 目的地までの経路のうち、総コストが低い経路を誘導経路として算出する誘導経路算出手段と、
前記誘導経路算出手段が算出した誘導経路についての経路案内を行う経路案内手段と、
複数車線を有する道路Zに合流ランプが合流した後に、当該道路Zから当該合流ランプと同じ側へ分岐する退出ランプがあるような道路構造中の、前記道路Zから前記退出ランプへ退出する退出経路の存在によるコスト増加値を示す特別コスト増加値データを、前記道路Zと前記合流ランプの合流点への進入元に対応付けて、前記道路Zからの進入である場合の方が、前記合流ランプからの進入である場合の方より大きくなるように、記憶している記憶媒体と、を備え、
前記誘導経路算出手段は、
前記道路Zから前記退出ランプに抜ける退出経路を含む経路X中前記合流ランプとの合流点に対して、前記経路Xが前記道路Zと前記合流ランプのいずれから進入しているかを判定する進入路判定手段と、
前記記憶媒体が記憶する前記特別コスト増加値データにおいて、前記進入路判定手段の判定結果に対応するコスト増加値に基づいて、前記退出経路の存在による前記経路Xのコストの増加値を特定するコスト増加値特定手段と、を有することを特徴とするナビゲーション装置。 - 複数車線を有する道路Zに合流ランプが合流した後に、当該道路Zから当該合流ランプと同じ側へ分岐する退出ランプがあるような道路構造中の、前記道路Zから前記退出ランプへ退出する退出経路の存在によるコスト増加値を示すと共に、前記道路と前記合流ランプの合流点への進入元に対応付けられて、前記道路Zからの進入である場合の方が、前記合流ランプからの進入である場合の方より大きくなるようになっている特別コスト増加値データを有する、ナビゲーション装置用の地図データ。
- 目的地までの経路のうち、総コストが低い経路を誘導経路として算出する誘導経路算出手段、および、
前記誘導経路算出手段が算出した誘導経路についての経路案内を行う経路案内手段、としてコンピュータを機能させるプログラムであって、
前記誘導経路算出手段は、
ある道路Zの分岐点から退出ランプに抜ける退出経路を含む経路X中の前記分岐点の手前における前記道路Zと合流ランプとの合流点に対して、前記経路が前記道路Zと前記合流ランプのいずれから進入しているかを判定する進入路判定手段と、
請求項6に記載の特別コスト増加値データにおいて、前記進入路判定手段の判定結果に対応するコスト増加値に基づいて、前記退出経路の存在による前記経路Xのコストの増加値を特定するコスト増加値特定手段と、を有することを特徴とするプログラム。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005040663A JP4501717B2 (ja) | 2005-02-17 | 2005-02-17 | ナビゲーション装置およびプログラム |
US11/355,011 US7899617B2 (en) | 2005-02-17 | 2006-02-16 | Navigation system providing route guidance in multi-lane road according to vehicle lane position |
CNB2006100085522A CN100454357C (zh) | 2005-02-17 | 2006-02-17 | 导航系统和导航方法 |
CN2008101341493A CN101339049B (zh) | 2005-02-17 | 2006-02-17 | 导航系统和导航方法 |
DE102006007486A DE102006007486A1 (de) | 2005-02-17 | 2006-02-17 | Navigationssystem, Programm und Kartendaten |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005040663A JP4501717B2 (ja) | 2005-02-17 | 2005-02-17 | ナビゲーション装置およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006226817A true JP2006226817A (ja) | 2006-08-31 |
JP4501717B2 JP4501717B2 (ja) | 2010-07-14 |
Family
ID=36923412
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005040663A Expired - Fee Related JP4501717B2 (ja) | 2005-02-17 | 2005-02-17 | ナビゲーション装置およびプログラム |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP4501717B2 (ja) |
CN (2) | CN100454357C (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109421595A (zh) * | 2017-08-29 | 2019-03-05 | 现代自动车株式会社 | 使用导航信息的行驶辅助系统及其操作方法 |
CN113450583A (zh) * | 2021-09-01 | 2021-09-28 | 长沙理工大学 | 一种车路协同下高速公路可变限速和变道协同控制方法 |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103292816B (zh) * | 2012-02-23 | 2016-08-03 | 北京四维图新科技股份有限公司 | 电子地图生成方法、装置及路径规划方法、装置 |
CN104680838B (zh) * | 2013-11-28 | 2017-10-10 | 三星电子(中国)研发中心 | 用于汽车的安全辅助方法和系统 |
CN103968847B (zh) * | 2014-05-14 | 2017-06-23 | 百度在线网络技术(北京)有限公司 | 电子地图离线数据组织方法和装置 |
CN108027242B (zh) * | 2015-11-30 | 2021-06-01 | 华为技术有限公司 | 自动驾驶导航方法、装置、系统、车载终端及服务器 |
JP6614102B2 (ja) * | 2016-11-04 | 2019-12-04 | トヨタ自動車株式会社 | ナビゲーションシステム |
JP2020153882A (ja) * | 2019-03-22 | 2020-09-24 | クラリオン株式会社 | ナビゲーションシステム |
CN110992724B (zh) * | 2019-11-05 | 2021-11-19 | 华为技术有限公司 | 一种车辆导航方法及终端 |
US11685398B2 (en) * | 2020-02-27 | 2023-06-27 | Baidu Usa Llc | Lane based routing system for autonomous driving vehicles |
CN115880930A (zh) * | 2023-01-19 | 2023-03-31 | 禾多科技(北京)有限公司 | 导航路线创建失败警报方法、装置、电子设备和介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08263793A (ja) * | 1995-03-23 | 1996-10-11 | Honda Motor Co Ltd | 車両制御装置 |
JPH10250508A (ja) * | 1997-03-14 | 1998-09-22 | Omron Corp | 車線変更安全確認装置 |
JP2000266556A (ja) * | 1999-03-18 | 2000-09-29 | Denso Corp | 車載用ナビゲーション装置 |
JP2001330459A (ja) * | 2000-05-22 | 2001-11-30 | Denso Corp | 経路設定装置及びナビゲーション装置 |
JP2004205409A (ja) * | 2002-12-26 | 2004-07-22 | Alpine Electronics Inc | 交差点の右左折コストを考慮したナビゲーション装置およびその方法 |
JP2006226818A (ja) * | 2005-02-17 | 2006-08-31 | Denso Corp | ナビゲーション装置およびプログラム |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3301386B2 (ja) * | 1998-07-03 | 2002-07-15 | 株式会社デンソー | 車載用ナビゲーション装置 |
JP2000266559A (ja) * | 1999-03-17 | 2000-09-29 | Alpine Electronics Inc | 車載用ナビゲーション装置の車両案内方法 |
JP3751207B2 (ja) * | 2001-02-23 | 2006-03-01 | 株式会社ケンウッド | ナビゲーションシステム、経路探索方法およびプログラム |
JP4098106B2 (ja) * | 2003-01-29 | 2008-06-11 | 三菱電機株式会社 | 車両用ナビゲーションシステム |
-
2005
- 2005-02-17 JP JP2005040663A patent/JP4501717B2/ja not_active Expired - Fee Related
-
2006
- 2006-02-17 CN CNB2006100085522A patent/CN100454357C/zh not_active Expired - Fee Related
- 2006-02-17 CN CN2008101341493A patent/CN101339049B/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08263793A (ja) * | 1995-03-23 | 1996-10-11 | Honda Motor Co Ltd | 車両制御装置 |
JPH10250508A (ja) * | 1997-03-14 | 1998-09-22 | Omron Corp | 車線変更安全確認装置 |
JP2000266556A (ja) * | 1999-03-18 | 2000-09-29 | Denso Corp | 車載用ナビゲーション装置 |
JP2001330459A (ja) * | 2000-05-22 | 2001-11-30 | Denso Corp | 経路設定装置及びナビゲーション装置 |
JP2004205409A (ja) * | 2002-12-26 | 2004-07-22 | Alpine Electronics Inc | 交差点の右左折コストを考慮したナビゲーション装置およびその方法 |
JP2006226818A (ja) * | 2005-02-17 | 2006-08-31 | Denso Corp | ナビゲーション装置およびプログラム |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109421595A (zh) * | 2017-08-29 | 2019-03-05 | 现代自动车株式会社 | 使用导航信息的行驶辅助系统及其操作方法 |
CN113450583A (zh) * | 2021-09-01 | 2021-09-28 | 长沙理工大学 | 一种车路协同下高速公路可变限速和变道协同控制方法 |
CN113450583B (zh) * | 2021-09-01 | 2021-11-19 | 长沙理工大学 | 一种车路协同下高速公路可变限速和变道协同控制方法 |
Also Published As
Publication number | Publication date |
---|---|
CN100454357C (zh) | 2009-01-21 |
CN1822068A (zh) | 2006-08-23 |
CN101339049A (zh) | 2009-01-07 |
CN101339049B (zh) | 2011-07-27 |
JP4501717B2 (ja) | 2010-07-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4501717B2 (ja) | ナビゲーション装置およびプログラム | |
US7899617B2 (en) | Navigation system providing route guidance in multi-lane road according to vehicle lane position | |
JP3525789B2 (ja) | 車載用ナビゲーション装置 | |
US8798929B2 (en) | Navigation apparatus | |
JP2006023159A (ja) | 車両用ナビゲーション装置 | |
JP2015161518A (ja) | 自動運転支援システム、自動運転支援方法及びコンピュータプログラム | |
JP2017161284A (ja) | 自動運転支援装置及びコンピュータプログラム | |
JP2013160679A (ja) | カーナビゲーションシステム | |
JP2017181391A (ja) | コスト算出データのデータ構造 | |
JP4678504B2 (ja) | 一時停止通知装置 | |
JPWO2018151005A1 (ja) | 走行支援装置及びコンピュータプログラム | |
JP2006220562A (ja) | カーナビゲーション装置 | |
JP2017181392A (ja) | 経路探索装置及びコンピュータプログラム | |
JP2006337334A (ja) | ナビゲーション装置 | |
JP2005189009A (ja) | ナビゲーション装置及びナビゲーションシステム | |
JP4279587B2 (ja) | 車載ナビゲーション装置及びナビゲーション方法 | |
JP2008045933A (ja) | 車両用道路地図表示装置 | |
JP2012007986A (ja) | ナビゲーション装置および経路誘導案内方法 | |
JP2005037270A (ja) | 経路設定装置、車両用ナビゲーション装置及びプログラム | |
JP4026646B2 (ja) | 車両用案内装置、及び折り返し地点の案内方法 | |
JP2007024691A (ja) | レーン案内装置 | |
JP4501879B2 (ja) | 経路選択装置および経路選択用プログラム | |
JP4833125B2 (ja) | ナビゲーション装置 | |
JP6375859B2 (ja) | 経路探索システム、経路探索方法及びコンピュータプログラム | |
JPH1089994A (ja) | 交差点案内方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070509 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100318 |
|
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: 20100330 |
|
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: 20100412 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130430 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130430 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140430 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 |
|
LAPS | Cancellation because of no payment of annual fees |