JP2007071581A - ナビゲーション装置 - Google Patents
ナビゲーション装置 Download PDFInfo
- Publication number
- JP2007071581A JP2007071581A JP2005256485A JP2005256485A JP2007071581A JP 2007071581 A JP2007071581 A JP 2007071581A JP 2005256485 A JP2005256485 A JP 2005256485A JP 2005256485 A JP2005256485 A JP 2005256485A JP 2007071581 A JP2007071581 A JP 2007071581A
- Authority
- JP
- Japan
- Prior art keywords
- link
- lane
- route
- cost
- travel time
- 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
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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
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)
- Instructional Devices (AREA)
- Traffic Control Systems (AREA)
Abstract
【解決手段】 ナビゲーション装置は、車線ごとに分類されたリンクコスト(リンク旅行時間)を用いて、経路探索を行う。例えば、ナビゲーション装置は、地図上の道路を構成するリンクの車線ごとのコストを定めたリンクデータを用いて、目的地までの総コストが最少となる経路を探索する。経路上のリンクのコストとして、そのリンクのいずれかの車線のコストであって次のリンクに移動するために走行することになる車線のコストを用いる。
【選択図】図11
Description
(候補リンクの開始ノードへの到着予想時刻)=(出発時刻)+(C1)+(C2)
ここで、
C1:抽出リンクの開始ノードまでの総旅行時間
C2:抽出リンクの、候補リンクへ接続する車線の旅行時間
抽出リンクの開始ノードまでの総旅行時間C1は、ヒープテーブル420から、抽出リンクのリンクIDと同じリンクID421の開始ノードまでの総旅行時間423を検索することで求められる。
Claims (7)
- ナビゲーション装置であって、
地図上の道路を構成するリンクの車線ごとのコストを含むリンクデータを記憶する手段と、
前記リンクデータを用いて、目的地までの総コストが最少となる経路を探索する経路探索手段と
を備えることを特徴とするナビゲーション装置。 - 請求項1において、
前記経路探索手段は、
経路を構成するリンクのコストとして、そのリンクのいずれかの車線のコストであって次のリンクに移動するために走行する車線のコストを用いる
ことを特徴とするナビゲーション装置。 - 請求項2において、
前記リンクデータは、時間帯毎のコストを含み、
前記経路探索手段は、
経路を構成するリンクのコストとして、そのリンクへの予想到達時刻が属する時間帯のコストを用いる
ことを特徴とするナビゲーション装置。 - ナビゲーション装置であって、
過去に収集された交通情報を基に統計処理され収集条件毎に分類された、地図上の道路を構成するリンクの車線ごとのコストを含むリンクデータを記憶する手段と、
前記リンクデータを用いて、目的地までの総コストが最少となる経路を探索する経路探索手段とを備え、
前記経路探索手段は、
経路を構成するリンクのコストとして、そのリンクへの到達時における状況に対応する収集条件に分類されているコストであって、そのリンクの次のリンクに移動するために走行する車線のコストを用いる
ことを特徴とするナビゲーション装置。 - 請求項4において、
前記過去に収集された交通情報の前記収集条件は、日の種類、天気及び時間帯のいずれか1以上であることを特徴とするナビゲーション装置。 - ナビゲーション装置であって、
地図上の道路を構成するリンクの車線ごとの旅行時間を含むリンクデータを記憶する手段と、
目的地までの経路を探索する経路探索手段と、
前記リンクデータを用いて、前記目的地までの経路を構成する各リンクの旅行時間を加算することで目的地までの総旅行時間を算出する旅行時間算出手段とを備え、
前記旅行時間算出手段は、
経路を構成する各リンクの旅行時間として、そのリンクのいずれかの車線の旅行時間であって次のリンクに移動するために走行する車線の旅行時間を用いる
ことを特徴とするナビゲーション装置。 - 請求項1または2において、
リンクの車線ごとの交通情報を含む現況交通情報を受信する受信手段を備え、
前記記憶手段は、前記受信手段が受信した交通情報から求められるリンクの車線ごとのコストを記憶する
ことを特徴とするナビゲーション装置。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005256485A JP2007071581A (ja) | 2005-09-05 | 2005-09-05 | ナビゲーション装置 |
EP06018473A EP1760433B1 (en) | 2005-09-05 | 2006-09-04 | Navigation device |
DE602006014237T DE602006014237D1 (de) | 2005-09-05 | 2006-09-04 | Navigationsvorrichtung |
US11/514,931 US7725254B2 (en) | 2005-09-05 | 2006-09-05 | Navigation device used for a route search |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005256485A JP2007071581A (ja) | 2005-09-05 | 2005-09-05 | ナビゲーション装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2007071581A true JP2007071581A (ja) | 2007-03-22 |
Family
ID=37460342
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005256485A Pending JP2007071581A (ja) | 2005-09-05 | 2005-09-05 | ナビゲーション装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7725254B2 (ja) |
EP (1) | EP1760433B1 (ja) |
JP (1) | JP2007071581A (ja) |
DE (1) | DE602006014237D1 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014162797A1 (ja) * | 2013-04-04 | 2014-10-09 | 日産自動車株式会社 | 信号認識装置 |
JP2017032438A (ja) * | 2015-08-03 | 2017-02-09 | アイシン・エィ・ダブリュ株式会社 | 推奨レーン決定システム、方法およびプログラム |
JPWO2017017756A1 (ja) * | 2015-07-27 | 2018-05-31 | 日産自動車株式会社 | 経路探索装置及び経路探索方法 |
JP2020030277A (ja) * | 2018-08-21 | 2020-02-27 | 三菱電機株式会社 | 地図データ、コンピュータ読取可能な記録媒体および地図データ生成装置 |
JP2022509286A (ja) * | 2018-11-29 | 2022-01-20 | 華為技術有限公司 | 高精細マップの作成方法および装置 |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4255007B2 (ja) * | 2003-04-11 | 2009-04-15 | 株式会社ザナヴィ・インフォマティクス | ナビゲーション装置、およびその旅行時間算出方法 |
US8077927B1 (en) * | 2006-11-17 | 2011-12-13 | Corelogic Real Estate Solutions, Llc | Updating a database with determined change identifiers |
US8649567B1 (en) * | 2006-11-17 | 2014-02-11 | Corelogic Solutions, Llc | Displaying a flood change map with change designators |
US8542884B1 (en) * | 2006-11-17 | 2013-09-24 | Corelogic Solutions, Llc | Systems and methods for flood area change detection |
JP4366664B2 (ja) * | 2007-06-29 | 2009-11-18 | アイシン・エィ・ダブリュ株式会社 | 自車位置認識装置及び自車位置認識プログラム |
DE102011085372A1 (de) * | 2011-10-28 | 2013-05-02 | Bayerische Motoren Werke Aktiengesellschaft | Routenplanungsverfahren und Routenplanungsvorrichtung |
WO2013069060A1 (ja) * | 2011-11-10 | 2013-05-16 | 三菱電機株式会社 | ナビゲーション装置および方法 |
KR101881415B1 (ko) * | 2011-12-22 | 2018-08-27 | 한국전자통신연구원 | 이동체의 위치 인식 장치 및 방법 |
DE102013100504A1 (de) | 2013-01-18 | 2014-07-24 | Andreas F. Durst | Verfahren für ein verbessertes Navigationssystem und eine Vorrichtung zur Durchführung des verbesserten Verfahrens |
CN106017491B (zh) * | 2016-05-04 | 2019-08-02 | 玉环看知信息科技有限公司 | 一种导航路径规划方法、系统及导航服务器 |
CN106323311B (zh) * | 2016-08-05 | 2019-07-26 | 深圳市元征科技股份有限公司 | 一种行车路线规划方法及装置 |
KR102395283B1 (ko) * | 2016-12-14 | 2022-05-09 | 현대자동차주식회사 | 자율 주행 제어 장치, 그를 포함한 시스템 및 그 방법 |
US10101170B2 (en) * | 2017-01-09 | 2018-10-16 | International Business Machines Corporation | Predicting an impact of a moving phenomenon on a travelling vehicle |
DE102017202482A1 (de) | 2017-02-16 | 2018-08-16 | Bayerische Motoren Werke Aktiengesellschaft | Navigationssystem |
US10229600B2 (en) * | 2017-02-22 | 2019-03-12 | Telenav, Inc. | Navigation system with traffic flow mechanism and method of operation thereof |
CN109579858B (zh) * | 2017-09-28 | 2022-03-04 | 腾讯科技(深圳)有限公司 | 导航数据处理方法、装置、设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002250635A (ja) * | 2001-02-23 | 2002-09-06 | Kenwood Corp | ナビゲーションシステム、経路探索方法およびプログラム |
JP2004150827A (ja) * | 2002-10-28 | 2004-05-27 | Mitsubishi Electric Corp | 移動端末装置及び地図データ管理方法 |
JP2004191309A (ja) * | 2002-12-13 | 2004-07-08 | Equos Research Co Ltd | ナビゲーション装置 |
JP2005070015A (ja) * | 2003-08-28 | 2005-03-17 | Xanavi Informatics Corp | ナビゲーション装置の経路探索方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2927204B2 (ja) | 1995-04-17 | 1999-07-28 | 住友電気工業株式会社 | 旅行時間提供装置及び経路計算装置 |
JP3381459B2 (ja) * | 1995-05-30 | 2003-02-24 | 株式会社デンソー | 車両用走行案内装置 |
JPH09113290A (ja) * | 1995-10-18 | 1997-05-02 | Sumitomo Electric Ind Ltd | 道路地図表示装置 |
US5862509A (en) * | 1996-12-20 | 1999-01-19 | Zexel Corporation | Vehicle navigation using timed turn and timed lane restrictions |
JP3918326B2 (ja) * | 1998-10-26 | 2007-05-23 | 株式会社デンソー | 経路設定装置及びナビゲーション装置 |
JP3908425B2 (ja) * | 1999-12-24 | 2007-04-25 | アルパイン株式会社 | ナビゲーション装置 |
US6317686B1 (en) * | 2000-07-21 | 2001-11-13 | Bin Ran | Method of providing travel time |
JP3566226B2 (ja) * | 2001-04-16 | 2004-09-15 | 松下電器産業株式会社 | 走行経路案内装置 |
US6594576B2 (en) * | 2001-07-03 | 2003-07-15 | At Road, Inc. | Using location data to determine traffic information |
DE10146744A1 (de) * | 2001-09-22 | 2003-04-17 | Bosch Gmbh Robert | Verfahren und System zum Bereitstellen von Fahrspurempfehlungen |
JP4165700B2 (ja) * | 2003-04-25 | 2008-10-15 | パイオニア株式会社 | 経路探索システム及び方法、ナビゲーションシステム並びにコンピュータプログラム |
JP3956910B2 (ja) * | 2003-07-10 | 2007-08-08 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置及びそれを備えたナビゲーションシステム |
JP4063731B2 (ja) * | 2003-07-30 | 2008-03-19 | パイオニア株式会社 | 情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 |
-
2005
- 2005-09-05 JP JP2005256485A patent/JP2007071581A/ja active Pending
-
2006
- 2006-09-04 EP EP06018473A patent/EP1760433B1/en not_active Expired - Fee Related
- 2006-09-04 DE DE602006014237T patent/DE602006014237D1/de active Active
- 2006-09-05 US US11/514,931 patent/US7725254B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002250635A (ja) * | 2001-02-23 | 2002-09-06 | Kenwood Corp | ナビゲーションシステム、経路探索方法およびプログラム |
JP2004150827A (ja) * | 2002-10-28 | 2004-05-27 | Mitsubishi Electric Corp | 移動端末装置及び地図データ管理方法 |
JP2004191309A (ja) * | 2002-12-13 | 2004-07-08 | Equos Research Co Ltd | ナビゲーション装置 |
JP2005070015A (ja) * | 2003-08-28 | 2005-03-17 | Xanavi Informatics Corp | ナビゲーション装置の経路探索方法 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014162797A1 (ja) * | 2013-04-04 | 2014-10-09 | 日産自動車株式会社 | 信号認識装置 |
US9389093B2 (en) | 2013-04-04 | 2016-07-12 | Nissan Motor Co., Ltd. | Traffic signal recognition apparatus |
JP5962850B2 (ja) * | 2013-04-04 | 2016-08-03 | 日産自動車株式会社 | 信号認識装置 |
JPWO2017017756A1 (ja) * | 2015-07-27 | 2018-05-31 | 日産自動車株式会社 | 経路探索装置及び経路探索方法 |
JP2017032438A (ja) * | 2015-08-03 | 2017-02-09 | アイシン・エィ・ダブリュ株式会社 | 推奨レーン決定システム、方法およびプログラム |
JP2020030277A (ja) * | 2018-08-21 | 2020-02-27 | 三菱電機株式会社 | 地図データ、コンピュータ読取可能な記録媒体および地図データ生成装置 |
JP2022509286A (ja) * | 2018-11-29 | 2022-01-20 | 華為技術有限公司 | 高精細マップの作成方法および装置 |
US11933627B2 (en) | 2018-11-29 | 2024-03-19 | Huawei Technologies Co., Ltd. | High-definition map building method and apparatus |
Also Published As
Publication number | Publication date |
---|---|
EP1760433B1 (en) | 2010-05-12 |
US7725254B2 (en) | 2010-05-25 |
US20070055443A1 (en) | 2007-03-08 |
EP1760433A1 (en) | 2007-03-07 |
DE602006014237D1 (de) | 2010-06-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2007071581A (ja) | ナビゲーション装置 | |
US7634356B2 (en) | Navigation device | |
JP4255028B2 (ja) | ナビゲーション装置、サーバ装置の交通情報送信方法 | |
JP2005201793A (ja) | ナビゲーション装置の経路探索方法 | |
JP2008003417A (ja) | 地図情報配信システム | |
JP4791726B2 (ja) | ナビゲーション装置の交通情報表示方法 | |
JP2006047246A (ja) | ナビゲーション装置の経路探索方法 | |
JP4663367B2 (ja) | ナビゲーション装置 | |
JP4674102B2 (ja) | ナビゲーション装置 | |
JP2007178123A (ja) | ナビゲーション装置 | |
JP2006215189A (ja) | ナビゲーション装置の表示方法 | |
JP4663366B2 (ja) | ナビゲーション装置 | |
KR20070019675A (ko) | 네비게이션 장치의 경로 탐색 방법 | |
JP5068114B2 (ja) | 車載用ナビゲーション装置、及び、車載用ナビゲーション装置におけるアイコン表示方法 | |
JP2007333654A (ja) | ナビゲーション装置 | |
JP5425953B2 (ja) | 地図情報配信システム | |
JP2005121425A (ja) | ナビゲーション装置の経路探索方法 | |
JP2007263698A (ja) | ナビゲーション装置 | |
JP4746884B2 (ja) | ナビゲーション装置 | |
JP2006275766A (ja) | ナビゲーション装置 | |
JP4696013B2 (ja) | ナビゲーション装置、および経路探索方法 | |
JP4847024B2 (ja) | ナビゲーション装置 | |
JP2006267008A (ja) | ナビゲーション装置 | |
JP7064863B2 (ja) | 車載ナビゲーション装置および地図表示方法 | |
JP2005172675A (ja) | ナビゲーション装置の経路探索方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080801 |
|
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: 20101118 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101207 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110203 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110531 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20120110 |