JP2005291820A - ナビゲーション装置 - Google Patents
ナビゲーション装置 Download PDFInfo
- Publication number
- JP2005291820A JP2005291820A JP2004104942A JP2004104942A JP2005291820A JP 2005291820 A JP2005291820 A JP 2005291820A JP 2004104942 A JP2004104942 A JP 2004104942A JP 2004104942 A JP2004104942 A JP 2004104942A JP 2005291820 A JP2005291820 A JP 2005291820A
- Authority
- JP
- Japan
- Prior art keywords
- route
- information
- traffic
- traffic jam
- new
- 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
- 238000000034 method Methods 0.000 description 4
- 230000004913 activation Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 230000008030 elimination Effects 0.000 description 3
- 238000003379 elimination reaction Methods 0.000 description 3
- 230000001105 regulatory effect Effects 0.000 description 3
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000717 retained effect Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 230000001276 controlling effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
【解決手段】 外部から道路情報、交通情報を受信する受信手段(5)と、前記受信手段により案内ルート上に発生した渋滞情報を受信すると起動し、渋滞を回避するルートを探索する回避ルート探索手段(7)と、前記渋滞を回避したルートにて案内中、前記回避ルート探索手段により探索した新たなルート上に以前に回避した渋滞情報があり、かつ該渋滞が解消されていることを条件に、前記回避したルートから前記新たなルートへの切り替えを行う制御手段(8)とを備えたものである。
【選択図】 図1
Description
そのために本発明は、探索したルートに沿って目的地まで案内する機能を備えたナビゲーション装置において、
外部から道路情報、交通情報を受信する受信手段と、
前記受信手段により案内ルート上に発生した渋滞情報を受信すると起動し、渋滞を回避するルートを探索する回避ルート探索手段と、
前記渋滞を回避したルートにて案内中、前記回避ルート探索手段により探索した新たなルート上に以前に回避した渋滞情報があり、かつ該渋滞が解消されていることを条件に、前記回避したルートから前記新たなルートへの切り替えを行う制御手段と、
を備えたことを特徴とする。
図1は本実施形態に係るナビゲーション装置の例を示す図である。出発地や目的地等の経路案内に関する情報を入力する入力装置1、自車両の現在位置に関する情報を検出する現在位置検出装置2、地図データ、経路の探索に必要なナビゲーション用データ、経路案内に必要な表示/音声の案内データ、さらに地図の表示、経路探索、音声案内等の案内を行うためのプログラム(アプリケーション及び/又はOS)等が記録されている情報記憶装置3、ナビゲータ処理手段として地図の表示処理、経路探索処理、経路案内に必要な表示/音声案内処理、さらにシステム全体の制御を行う中央処理装置4、車両の走行に関する情報である、例えば道路情報、交通情報を送受信したり、車両の現在位置に関する情報を検出したり、さらに現在位置に関する情報を送受信したりする情報送受信装置5、経路案内に関する情報を出力するディスプレイやスピーカその他の出力装置6から構成されている。
図2において、現在地1から目的地2までの案内ルート3上に渋滞4が発生した場合を想定する(図2(a))。この渋滞発生情報を受信すると、DRGSが起動し、渋滞4を回避する破線で示すルートを通る迂回ルート5が探索され、案内ルート3から迂回ルート5へ切り替えられる(図2(b))。迂回ルート5での案内中に、渋滞4が解消されたことを受信するとDRGSが起動し、このとき新ルート6が探索され、かつ回避した案内ルート3上にあった渋滞4が新ルート6上に存在することを条件に、迂回ルート5から新ルート6へ切り替えられる(図2(c))。なお、迂回ルート5への切り替えの際に案内ルート3上に存在していた渋滞4のデータはナビゲーション装置の情報記憶装置3、或いは中央処理装置4に記憶されており、この記憶情報から渋滞4が新ルート6上に存在するか否か制御手段8で判断し、迂回ルート5から新ルート6へ切り替えたときに新ルート6上に存在する渋滞4のデータは削除される。なお、新ルート6上に存在しない渋滞情報のデータは次回以降の切り替え判定のために保持される。
図3(a)は、DRGSが起動して旧ルートR上の渋滞を含むリンクLを回避して迂回ルートR1が探索され、迂回ルートR1に切り替えられたことを示しており、このとき旧ルートR上に存在する渋滞を含むリンクLは、次回以降のDRGS起動時のルート切り替え判定のために保持される。
図3(b)においては、迂回ルートR1を走行時に旧ルートR上の渋滞が解消され、これを受信してDRGSが起動し、新ルートR2が探索された場合を示しており、新ルートR2上に旧ルートR上の渋滞を含むリンクLが存在しているため、新ルートR2への切り替えが行われたことを示している。このとき新ルートR2上にある旧ルートR上の渋滞を含むリンクLは消去される。
図3(c)においては、迂回ルートR1を走行時に旧ルートR上の渋滞が解消され、これを受信してDRGSが起動し、新ルートR3が探索された場合を示している。この例では、渋滞を含むリンクLが、リンクL1とリンクL2からなり、新ルートR3上に旧ルートR上の渋滞を含むリンクL1のみ存在し、旧ルートR上の渋滞を含むリンクL2は存在しない。新ルートR3上に旧ルートR上の渋滞を含むリンクL1が存在するため新ルートR3への切り替えが行われ、このとき、新ルートR3上に存在する旧ルートR上の渋滞を含むリンクL1は消去され、新ルートR3上に存在しない旧ルートR上の渋滞を含むリンクL2は次回以降のDRGS起動時のルート切り替え判定のために保持される。
目的地が設定されるとルート探索処理が行われ、探索が成功すると探索ルートに沿った案内が開始される(ステップS1〜S4)。次いで、DRGSの起動チェックが行われる(ステップS5)。DRGSは渋滞等の情報を受信したとき起動するが、ここでのチェックは回避ルート走行時に、渋滞回避前の旧ルート上の渋滞が解消された情報を受信したか否かのチェックである。渋滞回避前の旧ルート上の渋滞が解消された情報の受信がなければ、DRGSは起動せず、そのまま案内が続けられる(ステップS6/NO、S7)。渋滞回避前の旧ルート上の渋滞が解消された情報を受信すると、DRGSが起動して探索が行われ(ステップS6/YES、S8)、次いでルートの切り替え判定が行われる(ステップS9)。この切り替え判定は、上記したように、切り替え前のルート上にのみ存在していた渋滞情報が新ルート上に存在するか否かの条件を満たすか否かで行われる(ステップS9)。この切り替え判定条件に合わなければ処理は終了し(ステップS10/NO)、切り替え判定条件を満たすと(ステップS10/YES)、渋滞・規制道路データを保持しているか否か判断し(ステップS11)、保持していれば渋滞・規制道路データより新ルート上にある道路(リンク)を検出して削除する。次いで、案内中のルート上にあり、かつ新ルート上にない渋滞・規制道路を検出し、当該道路(リンク)保持し、ステップS4の案内を行っていく。
Claims (2)
- 探索したルートに沿って目的地まで案内する機能を備えたナビゲーション装置において、
外部から道路情報、交通情報を受信する受信手段と、
前記受信手段により案内ルート上に発生した渋滞情報を受信すると起動し、渋滞を回避するルートを探索する回避ルート探索手段と、
前記渋滞を回避したルートにて案内中、前記回避ルート探索手段により探索した新たなルート上に以前に回避した渋滞情報があり、かつ該渋滞が解消されていることを条件に、前記回避したルートから前記新たなルートへの切り替えを行う制御手段と、
を備えたことを特徴とするナビゲーション装置。 - 前記制御手段は、案内ルート上に発生した渋滞情報を記憶しておき、新ルートへの切り替えを行ったとき、新ルート上に存在する前記記憶していた渋滞情報を削除することを特徴とする請求項1記載のナビゲーション装置。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004104942A JP4556163B2 (ja) | 2004-03-31 | 2004-03-31 | ナビゲーション装置 |
US11/071,299 US20050234640A1 (en) | 2004-03-31 | 2005-03-04 | Navigation apparatus, method, and program |
EP05006594A EP1582842A3 (en) | 2004-03-31 | 2005-03-24 | Navigation apparatus, method, and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004104942A JP4556163B2 (ja) | 2004-03-31 | 2004-03-31 | ナビゲーション装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005291820A true JP2005291820A (ja) | 2005-10-20 |
JP4556163B2 JP4556163B2 (ja) | 2010-10-06 |
Family
ID=34880061
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004104942A Expired - Fee Related JP4556163B2 (ja) | 2004-03-31 | 2004-03-31 | ナビゲーション装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20050234640A1 (ja) |
EP (1) | EP1582842A3 (ja) |
JP (1) | JP4556163B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4807043B2 (ja) * | 2005-03-30 | 2011-11-02 | 日産自動車株式会社 | 経路誘導装置および方法 |
WO2009158058A1 (en) * | 2008-06-24 | 2009-12-30 | Tele Atlas North America Inc. | Methods and systems for dynamically adaptive road network hierarchy and routing |
DE102010006252A1 (de) * | 2009-02-18 | 2010-08-19 | Navigon Ag | Verfahren zum Betrieb eines Navigationssystems in einem Fahrzeug |
CN101852621B (zh) * | 2009-03-31 | 2014-05-07 | 阿尔派株式会社 | 导航装置和导航装置的路径探索方法 |
JP7173691B2 (ja) * | 2017-07-27 | 2022-11-16 | トヨタ自動車株式会社 | 経路決定方法、情報処理装置、車載機器及びプログラム |
US10584973B2 (en) | 2017-12-14 | 2020-03-10 | International Business Machines Corporation | Personalized incentives leveraging incident-aware routing |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6295423A (ja) * | 1985-10-21 | 1987-05-01 | Mazda Motor Corp | 車両用走行誘導装置 |
JPH0783685A (ja) * | 1993-09-14 | 1995-03-28 | Toyota Motor Corp | 車載用ナビゲーション装置 |
JPH09243393A (ja) * | 1996-03-06 | 1997-09-19 | Unisia Jecs Corp | 車両の走行経路設定装置 |
JP2004361325A (ja) * | 2003-06-06 | 2004-12-24 | Alpine Electronics Inc | ナビゲーション装置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE4008460A1 (de) * | 1990-03-16 | 1991-09-19 | Bosch Gmbh Robert | Navigationssystem |
US5911773A (en) * | 1995-07-24 | 1999-06-15 | Aisin Aw Co., Ltd. | Navigation system for vehicles |
JPH1082647A (ja) * | 1996-09-05 | 1998-03-31 | Mitsubishi Electric Corp | 移動体用ナビゲーション装置 |
US6405130B1 (en) * | 1996-12-11 | 2002-06-11 | Magellan Dis, Inc. | Navigation system using forward-looking origin selection for route re-calculation |
JPH10281790A (ja) * | 1997-04-08 | 1998-10-23 | Aisin Aw Co Ltd | 経路探索装置、ナビゲーション装置及びナビゲーション処理のためのコンピュータプログラムを記憶した媒体 |
DE10061044C2 (de) * | 2000-12-08 | 2002-10-31 | Bosch Gmbh Robert | Verfahren zum automatischen Löschen einer Verkehrsmeldung |
EP1387145A1 (en) * | 2002-08-02 | 2004-02-04 | ComRoad AG | Differential dynamic navigation system for off-board car navigation |
-
2004
- 2004-03-31 JP JP2004104942A patent/JP4556163B2/ja not_active Expired - Fee Related
-
2005
- 2005-03-04 US US11/071,299 patent/US20050234640A1/en not_active Abandoned
- 2005-03-24 EP EP05006594A patent/EP1582842A3/en not_active Withdrawn
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6295423A (ja) * | 1985-10-21 | 1987-05-01 | Mazda Motor Corp | 車両用走行誘導装置 |
JPH0783685A (ja) * | 1993-09-14 | 1995-03-28 | Toyota Motor Corp | 車載用ナビゲーション装置 |
JPH09243393A (ja) * | 1996-03-06 | 1997-09-19 | Unisia Jecs Corp | 車両の走行経路設定装置 |
JP2004361325A (ja) * | 2003-06-06 | 2004-12-24 | Alpine Electronics Inc | ナビゲーション装置 |
Also Published As
Publication number | Publication date |
---|---|
JP4556163B2 (ja) | 2010-10-06 |
EP1582842A3 (en) | 2007-04-11 |
US20050234640A1 (en) | 2005-10-20 |
EP1582842A2 (en) | 2005-10-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4069378B2 (ja) | ナビゲーション装置並びに該装置用プログラム及び記録媒体 | |
US8983770B2 (en) | Navigation apparatus | |
JP4801481B2 (ja) | ナビゲーション装置、ナビゲーションシステム | |
US20060095204A1 (en) | Voice guidance method of travel route in navigation system | |
JP2007192798A (ja) | 経路設定装置および経路設定方法 | |
JP6309467B2 (ja) | ナビゲーション装置、ナビゲーション方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
JP2007256032A (ja) | ナビゲーション装置 | |
JP2009014597A (ja) | 車両用ナビゲーション装置 | |
JP2017090300A (ja) | ナビゲーションシステム、経路案内ルート探索方法、経路案内ルート探索プログラム、及び記録媒体 | |
US20050234640A1 (en) | Navigation apparatus, method, and program | |
JP2008134308A (ja) | 施設検索装置 | |
JP2008241474A (ja) | ナビゲーション装置及びその制御方法 | |
JP4836265B2 (ja) | ナビゲーションシステム、端末装置およびナビゲーション方法 | |
JP4461419B2 (ja) | ナビゲーション装置 | |
JP2006242703A (ja) | ナビゲーションシステム、ナビゲーション装置およびプログラム | |
JP2010048711A (ja) | ルート探索装置、ルート探索方法及びルート探索プログラム | |
JP4555161B2 (ja) | ナビゲーション装置、交通情報案内方法及びプログラム | |
JP2007322305A (ja) | ナビゲーション装置 | |
JP2005127887A (ja) | 車載用ナビゲーション装置及び道路交通情報提供方法 | |
JP2008076365A (ja) | ナビゲーション装置、ナビゲーション方法、及びナビゲーションプログラム | |
JP2006171835A (ja) | 渋滞状況判定システム、渋滞状況判定方法、情報センタおよびナビゲーション装置 | |
JP2006153468A (ja) | ナビゲーション装置および迂回経路探索時の制御方法 | |
JP4754466B2 (ja) | ナビゲーション装置 | |
JP2007298438A (ja) | ナビゲーション装置 | |
JP4371032B2 (ja) | 車両用ナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070122 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090403 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090529 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091120 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100119 |
|
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: 20100625 |
|
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: 20100708 |
|
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: 20130730 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140730 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |