JP2006153665A - 車載ナビゲーション装置 - Google Patents
車載ナビゲーション装置 Download PDFInfo
- Publication number
- JP2006153665A JP2006153665A JP2004344806A JP2004344806A JP2006153665A JP 2006153665 A JP2006153665 A JP 2006153665A JP 2004344806 A JP2004344806 A JP 2004344806A JP 2004344806 A JP2004344806 A JP 2004344806A JP 2006153665 A JP2006153665 A JP 2006153665A
- Authority
- JP
- Japan
- Prior art keywords
- route
- vehicle
- coefficient
- departure
- link
- 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
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/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Social Psychology (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
- Traffic Control Systems (AREA)
Abstract
【解決手段】車両が初期経路から離脱した場合に、そのときの離脱経路を記憶しておく(ステップS70)。その後、再び初期経路に復帰したときに、離脱経路と走行されなかった経路との経路コストを比較し(ステップS94)、離脱経路のコストのほうが大きいときには、走行されなかった経路が道路閉鎖等によって通行することができなかった可能性があるとして、その経路を構成するリンクに迂回係数を設定する(ステップS96)。次回以降に経路探索を行うときには、迂回係数が設定されているリンクのコストをその迂回係数に応じて大きくする。また、迂回した回数に応じて、迂回係数が大きくなるようにする。
【選択図】図2
Description
本実施形態では、ステップS96において、リンクに迂回係数を設定する際に、そのリンクの向き、すなわち対向車線の道路であるときにどちらの車線が走行されなかったのかについては考慮していない。しかしながら、例えば、道路によっては、片側車線のみが工事等のために通行不可となっている場合がある。このような道路(リンク)に対しては、経路探索の際に、通行することができる車線までも、迂回係数の影響を及ぼすのは好ましくない。このようなことを鑑みて、ステップS96において、迂回係数を設定するときには、走行されなかった車線に対応するリンクの向きも記憶してもよい(図9参照)。この場合、経路探索を行う際には、迂回係数が設定されているリンクに対しては、その向きに対応するコストについては迂回係数を考慮して算出するようにする。
本実施形態では、車両が初期経路から離脱した場合に、それがどこかに立ち寄る等の所定の目的があるために行われたか否かを判定するのに、図6に示すように、エンジンがオフされたか否かによって判定している。しかしながら、例えば、エンジンを付けた状態で停車して、どこかに立ち寄ることも考えられる。このようなことを想定して、上記判定を例えば図10に示すフローチャートに従って判定してもよい。以下、この処理を説明する。
1 位置検出器
2 地磁気センサ
3 ジャイロスコープ
4 距離センサ
5 GPS受信機
6 地図データ入力器
7 操作スイッチ群
8 制御回路
9 外部メモリ
10 表示装置
11 音声出力装置
12 リモコンセンサ
13 リモコン
Claims (8)
- 車両の現在地を検出する位置検出手段と、
道路を複数のリンクにより示した道路地図データを記憶する地図データ記憶手段と、
出発地及び目的地を設定する設定手段と、
前記地図データ記憶手段により記憶された前記道路地図データの各リンクにコストを付与して、前記設定手段により設定した出発地から目的地に至る経路のうち、前記各リンクに付与されたコストの合計が最小となる経路を探索する経路探索手段と、
前記経路探索手段が探索した経路に従って前記車両を前記目的地まで案内する案内手段と、
前記位置検出手段の検出結果に基づいて、前記車両が前記経路探索手段により探索された経路を走行しているか否かを判定する判定手段と、
前記判定手段の判定結果に基づいて、前記車両が前記経路探索手段が探索した経路とは別の離脱経路を走行した場合に、前記経路探索手段が探索した経路から前記離脱経路に離脱する離脱位置及び前記離脱経路から前記経路探索手段が探索した経路へ復帰する復帰位置を記憶するとともに、前記離脱経路を記憶する離脱経路記憶手段と、
前記経路探索手段が探索した経路中の前記離脱位置から前記復帰位置までの間の経路を抽出し、当該抽出した経路と前記離脱経路記憶手段により記憶した離脱経路の経路コストを比較する比較手段と、
前記離脱経路のコストのほうが前記抽出した経路のコストよりも大きいと前記比較手段が判定した場合に、当該抽出した経路を構成するリンクに対して、迂回したことを示す迂回係数を設定する迂回係数設定手段とを備え、
前記経路探索手段は、経路を探索する際に、前記迂回係数設定手段により迂回係数が設定されているリンクに対しては、当該迂回係数に応じてコストを大きくすることを特徴とする車載ナビゲーション装置。 - 前記迂回係数設定手段は、前記位置検出手段で検出された前記車両の現在地に対応する前記リンクに、前記迂回係数が設定されているときには、当該迂回係数を削除することを特徴とする請求項1に記載の車載ナビゲーション装置。
- 前記迂回係数設定手段は、前記迂回係数を設定しようとするリンクが既に当該係数が設定されているときには、当該迂回係数を既に設定されている係数以上になるように更新することを特徴とする請求項1又は2に記載に車載ナビゲーション装置。
- 前記迂回係数設定手段は、前記迂回係数を設定しようとするリンクが既に当該係数が設定されているときには、当該迂回係数に所定の係数を乗じることによって、当該迂回係数を更新することを特徴とする請求項3に記載の車載ナビゲーション装置。
- 前記車両が、前記経路探索手段が探索した経路から離脱した場合に、当該離脱が所定の目的のために行われたか否かを判定する目的有無判定手段と、
前記迂回係数設定手段は、前記車両が前記経路探索手段が探索した経路から離脱した場合に、当該離脱が所定の目的のために行われたと前記目的有無判定手段が判定したときには、前記抽出した経路を構成するリンクへの前記迂回係数の設定を中止することを特徴とする請求項1〜4のいずれかに記載の車載ナビゲーション装置。 - 前記目的有無判定手段は、前記離脱経路において前記車両のエンジンが停止された場合に、前記離脱が所定の目的のために行われたと判定することを特徴とする請求項5に記載の車載ナビゲーション装置。
- 前記目的有無判定手段は、
前記車両が停車したことを判定する停車判定手段と、
前記停車判定手段が前記車両が停車したと判定した場合に、その停車した時間を算出する停車時間算出手段とを備え、
前記離脱経路において、前記車両が所定の時間以上停車したことを前記停車時間算出手段が算出した場合に、前記離脱が所定の目的のために行われたと判定することを特徴とする請求項5に記載の車載ナビゲーション装置。 - 前記迂回係数設定手段は、前記迂回係数を付与するリンクに対し、前記車両が当該リンクに相当する道路を走行した場合におけるその進行方向に対応する向きを識別して当該リンクに迂回係数を設定し、
前記経路探索手段は、前記迂回係数が設定されているリンクにコストを付与するときは、前記向きを考慮して付与することを特徴とする請求項1〜7のいずれかに記載の車載ナビゲーション装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004344806A JP4479484B2 (ja) | 2004-11-29 | 2004-11-29 | 車載ナビゲーション装置 |
US11/280,351 US7623963B2 (en) | 2004-11-29 | 2005-11-17 | In-vehicle navigation device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004344806A JP4479484B2 (ja) | 2004-11-29 | 2004-11-29 | 車載ナビゲーション装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006153665A true JP2006153665A (ja) | 2006-06-15 |
JP4479484B2 JP4479484B2 (ja) | 2010-06-09 |
Family
ID=36568316
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004344806A Expired - Fee Related JP4479484B2 (ja) | 2004-11-29 | 2004-11-29 | 車載ナビゲーション装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7623963B2 (ja) |
JP (1) | JP4479484B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018079694A1 (ja) * | 2016-10-31 | 2018-05-03 | アイシン・エィ・ダブリュ株式会社 | 通行不可道路区間推定システムおよび通行不可道路区間推定プログラム |
WO2018193521A1 (ja) * | 2017-04-18 | 2018-10-25 | 三菱電機株式会社 | エリア判定装置、地図データ処理装置、および地図データ処理方法 |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7356407B2 (en) * | 2005-10-06 | 2008-04-08 | Gm Global Technology Operations, Inc. | Optimal route calculation based upon cohort analysis |
KR20070099726A (ko) * | 2006-04-05 | 2007-10-10 | 주식회사 현대오토넷 | 네비게이션 시스템의 경로 탐색 방법 |
US8332141B2 (en) | 2007-06-15 | 2012-12-11 | Microsoft Corporation | Route modifications |
DE102007061706A1 (de) * | 2007-12-19 | 2009-07-02 | Navigon Ag | Verfahren zum Betrieb eines Navigationssystems in einem Fahrzeug |
US9304008B2 (en) * | 2008-04-01 | 2016-04-05 | Uber Technologies, Inc | Point of interest search along a route |
DE102008025130A1 (de) * | 2008-05-26 | 2009-12-03 | Continental Automotive Gmbh | Verfahren zum Festlegen einer Route in einem Navigationssystem |
WO2010047580A1 (en) * | 2008-10-21 | 2010-04-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Reporting of changes in navigation map data for navigation system |
US8315802B2 (en) | 2009-02-11 | 2012-11-20 | Telogis, Inc. | Systems and methods for analyzing the use of mobile resources |
AU2009343389B2 (en) * | 2009-04-01 | 2015-10-29 | Uber Technologies, Inc. | Point of interest search along a route with return |
KR101646139B1 (ko) * | 2009-10-15 | 2016-08-05 | 엘지전자 주식회사 | 이동 단말기의 내비게이션 방법 및 그 장치 |
US8681635B2 (en) * | 2009-12-31 | 2014-03-25 | Mapquest, Inc. | Computer-implemented systems and methods for planning a route |
DE102010050075A1 (de) * | 2010-10-29 | 2012-05-03 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren zum Betreiben einer Navigationseinrichtung und Navigationseinrichtung |
CN108007468A (zh) * | 2012-06-29 | 2018-05-08 | 株式会社电装 | 导航装置及导航程序产品 |
JP5914249B2 (ja) * | 2012-08-10 | 2016-05-11 | クラリオン株式会社 | 経路計算システム、ナビゲーション装置および経路計算方法 |
US9915546B2 (en) * | 2013-05-17 | 2018-03-13 | Telenav, Inc. | Navigation system with route correction mechanism and method of operation thereof |
KR102623680B1 (ko) * | 2015-02-10 | 2024-01-12 | 모빌아이 비젼 테크놀로지스 엘티디. | 자율 주행을 위한 약도 |
CN105352520B (zh) * | 2015-09-29 | 2018-09-07 | 百度在线网络技术(北京)有限公司 | 一种导航路线修正方法和装置 |
DE102016202717A1 (de) * | 2016-02-23 | 2017-08-24 | Volkswagen Aktiengesellschaft | System, Drahtloskommunikationsendgerät, Fortbewegungsmittel und Verfahren zur Unterstützung eines Anwenders bei einer Navigation |
DE102016215830A1 (de) | 2016-08-23 | 2018-03-01 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren zur Optimierung einer Routenführung durch ein Navigationssystem |
DE102017214746A1 (de) * | 2017-08-23 | 2019-02-28 | Neusoft Technology Solutions Gmbh | Verfahren zur Erzeugung alternativer Routenvorschläge |
US10497256B1 (en) | 2018-07-26 | 2019-12-03 | Here Global B.V. | Method, apparatus, and system for automatic evaluation of road closure reports |
US10847029B2 (en) | 2018-10-09 | 2020-11-24 | Here Global B.V. | Method, apparatus, and system for automatic road closure detection |
US11004334B2 (en) * | 2018-10-09 | 2021-05-11 | Here Global B.V. | Method, apparatus, and system for automatic verification of road closure reports |
US11049390B2 (en) * | 2019-02-26 | 2021-06-29 | Here Global B.V. | Method, apparatus, and system for combining discontinuous road closures detected in a road network |
JP6764138B2 (ja) * | 2019-03-28 | 2020-09-30 | 日本電気株式会社 | 管理方法、管理装置、プログラム |
CN113029178A (zh) * | 2021-03-25 | 2021-06-25 | 北京百度网讯科技有限公司 | 一种导航路径的确定方法、装置、设备以及存储介质 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19724919A1 (de) * | 1997-06-12 | 1999-01-07 | Adolph Michael Dr | Verfahren zum Erzeugen, Verschmelzen und Aktualisieren von in einem Zielführungssystem nutzbaren Daten |
JP3915290B2 (ja) | 1998-12-24 | 2007-05-16 | 株式会社デンソー | 経路設定装置及びナビゲーション装置 |
DE19933638A1 (de) * | 1999-07-17 | 2001-01-18 | Bosch Gmbh Robert | Navigationsverfahren für ein Fortbewegungsmittel |
US6321161B1 (en) * | 1999-09-09 | 2001-11-20 | Navigation Technologies Corporation | Method and system for providing guidance about alternative routes with a navigation system |
JP3395737B2 (ja) * | 1999-10-29 | 2003-04-14 | 株式会社デンソー | ナビゲーション装置 |
JP4524017B2 (ja) | 1999-12-20 | 2010-08-11 | クラリオン株式会社 | ナビゲーション装置、ナビゲーション装置の制御方法、及び、経路探索用プログラム |
US6317685B1 (en) * | 2000-03-13 | 2001-11-13 | Navigation Technologies Corp. | Method and system for providing alternate routes with a navigation system |
DE10044935B4 (de) * | 2000-09-12 | 2010-12-16 | Robert Bosch Gmbh | Navigationsvorrichtung |
JP2002154612A (ja) * | 2000-11-15 | 2002-05-28 | Internatl Business Mach Corp <Ibm> | 経路探索システム及び経路探索方法 |
DE10061044C2 (de) * | 2000-12-08 | 2002-10-31 | Bosch Gmbh Robert | Verfahren zum automatischen Löschen einer Verkehrsmeldung |
JP2002181573A (ja) | 2000-12-15 | 2002-06-26 | Denso Corp | カーナビゲーション装置 |
US20020128773A1 (en) * | 2001-03-09 | 2002-09-12 | Chowanic Andrea Bowes | Multiple navigation routes based on user preferences and real time parameters |
US6732048B2 (en) * | 2001-04-02 | 2004-05-04 | Maptuit Corporation | Alternate routes generation |
JP4072853B2 (ja) * | 2003-06-06 | 2008-04-09 | アルパイン株式会社 | ナビゲーション装置 |
JP4807043B2 (ja) * | 2005-03-30 | 2011-11-02 | 日産自動車株式会社 | 経路誘導装置および方法 |
-
2004
- 2004-11-29 JP JP2004344806A patent/JP4479484B2/ja not_active Expired - Fee Related
-
2005
- 2005-11-17 US US11/280,351 patent/US7623963B2/en not_active Expired - Fee Related
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018079694A1 (ja) * | 2016-10-31 | 2018-05-03 | アイシン・エィ・ダブリュ株式会社 | 通行不可道路区間推定システムおよび通行不可道路区間推定プログラム |
CN109923596A (zh) * | 2016-10-31 | 2019-06-21 | 爱信艾达株式会社 | 不能通行道路区间推定***,及不能通行道路区间推定程序 |
JPWO2018079694A1 (ja) * | 2016-10-31 | 2019-06-24 | アイシン・エィ・ダブリュ株式会社 | 通行不可道路区間推定システムおよび通行不可道路区間推定プログラム |
WO2018193521A1 (ja) * | 2017-04-18 | 2018-10-25 | 三菱電機株式会社 | エリア判定装置、地図データ処理装置、および地図データ処理方法 |
Also Published As
Publication number | Publication date |
---|---|
JP4479484B2 (ja) | 2010-06-09 |
US7623963B2 (en) | 2009-11-24 |
US20060116815A1 (en) | 2006-06-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4479484B2 (ja) | 車載ナビゲーション装置 | |
JP4595605B2 (ja) | 車載ナビゲーション装置 | |
JP4088336B2 (ja) | 移動先予測装置および移動先予測方法 | |
JP5584107B2 (ja) | ナビゲーション装置、ナビゲーション方法、およびプログラム | |
EP2442072B1 (en) | Route search device and route search method | |
US20080033643A1 (en) | Route retrieval apparatus | |
JP2004125726A (ja) | カーナビゲーション装置 | |
JP4013797B2 (ja) | ナビゲーション装置 | |
JP2009014597A (ja) | 車両用ナビゲーション装置 | |
JP2007139573A (ja) | ナビゲーション装置 | |
JP2004245648A (ja) | 地図表示装置 | |
JP2010048636A (ja) | ナビゲーション装置 | |
JP4695539B2 (ja) | 車載ナビゲーション装置 | |
JP3991946B2 (ja) | 経路設定装置、車両用ナビゲーション装置及びプログラム | |
JP2008045933A (ja) | 車両用道路地図表示装置 | |
JP4270104B2 (ja) | 車載ナビゲーション装置 | |
JP2005017037A (ja) | ナビゲーション装置 | |
JP2004301606A (ja) | 車両用障害物情報提供システム | |
JP3718991B2 (ja) | 車載用ナビゲーション装置および記録媒体 | |
JP4400173B2 (ja) | 車両用ナビゲーション装置 | |
JP2004245676A (ja) | 地図表示装置 | |
JP2006029812A (ja) | 経路探索装置 | |
JP4821568B2 (ja) | 経路探索装置 | |
JP2007024691A (ja) | レーン案内装置 | |
JP4254692B2 (ja) | 車載ナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071107 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100128 |
|
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: 20100223 |
|
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: 20100308 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130326 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140326 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 |
|
LAPS | Cancellation because of no payment of annual fees |