JP2005291820A - ナビゲーション装置 - Google Patents

ナビゲーション装置 Download PDF

Info

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
Application number
JP2004104942A
Other languages
English (en)
Other versions
JP4556163B2 (ja
Inventor
Toyoji Hiyokawa
豊治 日与川
Shingo Aoyama
慎吾 青山
Mikio Shimazue
幹雄 島津江
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Aisin AW Co Ltd
Original Assignee
Aisin AW Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Aisin AW Co Ltd filed Critical Aisin AW Co Ltd
Priority to JP2004104942A priority Critical patent/JP4556163B2/ja
Priority to US11/071,299 priority patent/US20050234640A1/en
Priority to EP05006594A priority patent/EP1582842A3/en
Publication of JP2005291820A publication Critical patent/JP2005291820A/ja
Application granted granted Critical
Publication of JP4556163B2 publication Critical patent/JP4556163B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492Special 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

本発明は案内ルート上での交通止め、混雑、渋滞等の発生/解消に柔軟に対応できるようにしたナビゲーション装置に関する。
目的地までルートを探索し、探索したルートに基づいて案内を行うナビゲーション装置において、VICS(道路交通情報通信システム)等の車両外部の基地局から交通情報を受信し、通行止め、渋滞、混雑等の情報(以下、渋滞情報)があると自動的にルートを再探索し、回避ルートを探索することが行われている(DRGS:DYNAMIC ROUT GUIDANCE SYSTEM)。このように渋滞情報を受信すると自動的にDRGSを起動させて回避ルートの探索を行うナビゲーション装置において、DRGSの起動により探索された回避ルートとそれまでの案内ルートのうちどちちらかをユーザが選択できるものも提案されている(特許文献1)。
特開2002−90167号公報
特許文献1などのような渋滞情報を受信すると自動的にDRGSを起動するナビゲーション装置では、渋滞等の解消の情報を受信しても元のルートに戻すことは考慮されていない。図5(a)に示すように、現在地1から目的地2までの案内ルート3上に渋滞4が発生した場合を想定する。この渋滞発生情報を受信すると、DRGSが起動して、図5(b)に示すように、渋滞4を回避する破線で示す迂回ルート5が探索されて案内が行われる。迂回ルート5での案内中に、図5(c)に示すように、渋滞4が解消されても、迂回ルート5のままで案内が行われ、元のルートの方が時間的、距離的に有利であってもこれに切り替えることはない。
本発明は上記課題を解決しようとするものであり、渋滞等の発生/解消に柔軟に対応できるようにすることを目的とする。
そのために本発明は、探索したルートに沿って目的地まで案内する機能を備えたナビゲーション装置において、
外部から道路情報、交通情報を受信する受信手段と、
前記受信手段により案内ルート上に発生した渋滞情報を受信すると起動し、渋滞を回避するルートを探索する回避ルート探索手段と、
前記渋滞を回避したルートにて案内中、前記回避ルート探索手段により探索した新たなルート上に以前に回避した渋滞情報があり、かつ該渋滞が解消されていることを条件に、前記回避したルートから前記新たなルートへの切り替えを行う制御手段と、
を備えたことを特徴とする。
本発明は、回避ルートを走行中に元のルートにあった渋滞等が解消されたとき、元のルートに切り替えて案内することが可能となり、渋滞等の発生/解消に柔軟に対応することができる。
以下、実施の形態について説明する。
図1は本実施形態に係るナビゲーション装置の例を示す図である。出発地や目的地等の経路案内に関する情報を入力する入力装置1、自車両の現在位置に関する情報を検出する現在位置検出装置2、地図データ、経路の探索に必要なナビゲーション用データ、経路案内に必要な表示/音声の案内データ、さらに地図の表示、経路探索、音声案内等の案内を行うためのプログラム(アプリケーション及び/又はOS)等が記録されている情報記憶装置3、ナビゲータ処理手段として地図の表示処理、経路探索処理、経路案内に必要な表示/音声案内処理、さらにシステム全体の制御を行う中央処理装置4、車両の走行に関する情報である、例えば道路情報、交通情報を送受信したり、車両の現在位置に関する情報を検出したり、さらに現在位置に関する情報を送受信したりする情報送受信装置5、経路案内に関する情報を出力するディスプレイやスピーカその他の出力装置6から構成されている。
本実施形態の中央処理装置4は、情報送受信装置5で渋滞情報を受信すると起動し、回避ルートを探索する回避ルート探索手段(DRGS)7、渋滞を回避したルートで案内中に回避ルート探索手段が探索した新たなルート上に、以前に回避した渋滞情報のデータがあり、かつ当該渋滞が解消していることを条件に、新たなルートへの切り替えを制御手段8を有しており、制御手段8は、案内ルート上に発生した渋滞情報を記憶しておき、新たなルートへの切り替えを行ったとき、新たなルート上に存在する前記記憶していた渋滞情報を削除する機能も有している。
図2は本実施形態におけるDRGSで探索した新ルートへの切り替え処理について説明する図である。
図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により説明する。
図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起動時のルート切り替え判定のために保持される。
次に、図4によりDRGSによる回避ルート探索と新ルートへの切り替え処理について説明する。
目的地が設定されるとルート探索処理が行われ、探索が成功すると探索ルートに沿った案内が開始される(ステップS1〜S4)。次いで、DRGSの起動チェックが行われる(ステップS5)。DRGSは渋滞等の情報を受信したとき起動するが、ここでのチェックは回避ルート走行時に、渋滞回避前の旧ルート上の渋滞が解消された情報を受信したか否かのチェックである。渋滞回避前の旧ルート上の渋滞が解消された情報の受信がなければ、DRGSは起動せず、そのまま案内が続けられる(ステップS6/NO、S7)。渋滞回避前の旧ルート上の渋滞が解消された情報を受信すると、DRGSが起動して探索が行われ(ステップS6/YES、S8)、次いでルートの切り替え判定が行われる(ステップS9)。この切り替え判定は、上記したように、切り替え前のルート上にのみ存在していた渋滞情報が新ルート上に存在するか否かの条件を満たすか否かで行われる(ステップS9)。この切り替え判定条件に合わなければ処理は終了し(ステップS10/NO)、切り替え判定条件を満たすと(ステップS10/YES)、渋滞・規制道路データを保持しているか否か判断し(ステップS11)、保持していれば渋滞・規制道路データより新ルート上にある道路(リンク)を検出して削除する。次いで、案内中のルート上にあり、かつ新ルート上にない渋滞・規制道路を検出し、当該道路(リンク)保持し、ステップS4の案内を行っていく。
なお、上記ではステップS5において回避ルート走行時に、渋滞回避前の旧ルート上の渋滞が解消された情報を受信したか否かのチェックを行っているが、変形例としてステップS5における回避ルート走行時に、渋滞回避前の旧ルート上の渋滞が解消された情報を受信したか否かのチェックをステップS9で並行して行ってもよい。
本発明によれば、渋滞等の発生/解消に柔軟に対応することができるので、産業上の利用価値は極めて大きい。
本実施形態に係るナビゲーション装置の例を示す図である。 DRGSによる新ルートへの切り替え処理を説明する図である。 渋滞箇所を含むリンクの削除と更新を説明する図である。 回避ルート探索と新ルートへの切り替えを説明する図である。 従来のDRGSの処理を説明する図である。
符号の説明
1…入力装置1、2…現在位置検出装置、3…情報記憶装置、4…中央処理装置、5…情報送受信装置、6…出力装置、7…回避ルート探索手段、8…制御手段。

Claims (2)

  1. 探索したルートに沿って目的地まで案内する機能を備えたナビゲーション装置において、
    外部から道路情報、交通情報を受信する受信手段と、
    前記受信手段により案内ルート上に発生した渋滞情報を受信すると起動し、渋滞を回避するルートを探索する回避ルート探索手段と、
    前記渋滞を回避したルートにて案内中、前記回避ルート探索手段により探索した新たなルート上に以前に回避した渋滞情報があり、かつ該渋滞が解消されていることを条件に、前記回避したルートから前記新たなルートへの切り替えを行う制御手段と、
    を備えたことを特徴とするナビゲーション装置。
  2. 前記制御手段は、案内ルート上に発生した渋滞情報を記憶しておき、新ルートへの切り替えを行ったとき、新ルート上に存在する前記記憶していた渋滞情報を削除することを特徴とする請求項1記載のナビゲーション装置。
JP2004104942A 2004-03-31 2004-03-31 ナビゲーション装置 Expired - Fee Related JP4556163B2 (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (4)

* Cited by examiner, † Cited by third party
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