JP4170178B2 - 経路探索装置 - Google Patents
経路探索装置 Download PDFInfo
- Publication number
- JP4170178B2 JP4170178B2 JP2003312954A JP2003312954A JP4170178B2 JP 4170178 B2 JP4170178 B2 JP 4170178B2 JP 2003312954 A JP2003312954 A JP 2003312954A JP 2003312954 A JP2003312954 A JP 2003312954A JP 4170178 B2 JP4170178 B2 JP 4170178B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- vehicle
- road
- unit
- route search
- 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.)
- Expired - Fee Related
Links
- 238000001514 detection method Methods 0.000 claims description 13
- 239000000523 sample Substances 0.000 claims description 2
- 238000000034 method Methods 0.000 description 30
- 238000004364 calculation method Methods 0.000 description 10
- 238000013500 data storage Methods 0.000 description 7
- 102100029860 Suppressor of tumorigenicity 20 protein Human genes 0.000 description 5
- 238000004891 communication Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000005236 sound signal Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000003287 optical 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/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
-
- 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/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
- G01C21/3658—Lane guidance
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)
Description
図1は、この発明の実施の形態1に係る経路探索装置が適応されたカーナビゲーション装置の構成を示すブロック図である。このカーナビゲーション装置は、ナビゲーションユニット1、地図表示用のモニタ2、リモートコントローラ(以下、「リモコン」と略す)3及びオーディオスピーカ4から構成されている。
この発明の実施の形態2に係る経路探索装置は、初期経路探索の計算において、特定道路(カープールレーン)に対応する道路リンクを探索対象から外して経路探索が行われる点が、実施の形態1に係る経路探索装置と異なる。
Claims (3)
- ノード及び道路リンクにより定義され、車両側の条件によって通行の可否が決まる特定道路に対応する道路リンクが含まれている地図データを取得する地図データ取得部と、
前記地図データに基づいて目的地までの経路を探索する経路探索部と、
前記経路探索部で探索された経路に前記特定道路が含まれる場合に、前記特定道路に対応する道路リンクの位置と前記車両である自車の現在位置との距離が所定値より小さくなったことを検出する検出部と、
前記検出部で検出された場合に、前記車両側の条件が入力されて設定される条件設定部と、
前記経路探索部で探索された経路を出力する出力部と、
を備えた経路探索装置であって、
前記経路探索部は、
前記条件設定部で前記車両側の条件が設定される前に前記特定道路に対応する道路リンクを探索対象に含めて探索した後、前記検出部で検出された場合に、前記条件設定部で設定された前記車両側の条件に基づいて再度探索すること
を特徴とする経路探索装置。 - 経路探索部は、探索された経路に特定道路が存在する場合は、車両側の条件の設定を促すメッセージを出力する、請求項1記載の経路探索装置。
- 経路探索部は、メッセージに応答して入力された車両側の条件が、特定道路の通行の許可条件を満たす場合は、経路探索で得られている経路を出力部に送り、特定道路の通行の許可条件を満たさない場合は、特定道路に対応する道路リンクを探索対象から外して目的地までの経路を探索することにより得られた経路を出力部に送る、請求項2記載の経路探索装置。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003312954A JP4170178B2 (ja) | 2003-09-04 | 2003-09-04 | 経路探索装置 |
US10/773,181 US7433780B2 (en) | 2003-09-04 | 2004-02-09 | Route searching apparatus |
DE102004032194A DE102004032194B4 (de) | 2003-09-04 | 2004-07-02 | Wegsuchvorrichtung |
CN2004100997825A CN1690654B (zh) | 2003-09-04 | 2004-08-12 | 路径探索装置 |
CN201110416741.4A CN102589559B (zh) | 2003-09-04 | 2004-08-12 | 路径探索装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003312954A JP4170178B2 (ja) | 2003-09-04 | 2003-09-04 | 経路探索装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008135755A Division JP4198746B2 (ja) | 2008-05-23 | 2008-05-23 | 経路探索装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005083758A JP2005083758A (ja) | 2005-03-31 |
JP4170178B2 true JP4170178B2 (ja) | 2008-10-22 |
Family
ID=34225125
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003312954A Expired - Fee Related JP4170178B2 (ja) | 2003-09-04 | 2003-09-04 | 経路探索装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7433780B2 (ja) |
JP (1) | JP4170178B2 (ja) |
CN (2) | CN102589559B (ja) |
DE (1) | DE102004032194B4 (ja) |
Families Citing this family (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007014375A2 (en) * | 2005-07-26 | 2007-02-01 | Decarta, Inc. | Generalization of features in a digital map |
JP4645516B2 (ja) * | 2005-08-24 | 2011-03-09 | 株式会社デンソー | ナビゲーション装置及びプログラム |
WO2008044686A1 (fr) * | 2006-10-10 | 2008-04-17 | Asahi Glass Co., Ltd. | Élément de diffraction et dispositif à tête optique équipé de celui-ci |
US20100070164A1 (en) * | 2006-12-04 | 2010-03-18 | Hiroshi Machino | Navigation apparatus |
WO2008068953A1 (ja) * | 2006-12-04 | 2008-06-12 | Mitsubishi Electric Corporation | ナビゲーション装置 |
US8050859B2 (en) | 2006-12-04 | 2011-11-01 | Mitsubishi Electric Corporation | Navigation apparatus |
JP4753999B2 (ja) | 2006-12-18 | 2011-08-24 | 三菱電機株式会社 | ナビゲーション装置 |
WO2008083742A1 (en) * | 2007-01-10 | 2008-07-17 | Tomtom International B.V. | Improved navigation system |
US8983770B2 (en) | 2007-01-11 | 2015-03-17 | Mitsubishi Electric Corporation | Navigation apparatus |
JP4781437B2 (ja) * | 2007-01-31 | 2011-09-28 | 三菱電機株式会社 | ナビゲーション装置 |
CN101617200B (zh) * | 2007-02-05 | 2013-09-04 | 三菱电机株式会社 | 导航装置 |
CN101039476B (zh) * | 2007-02-14 | 2011-01-05 | 深圳市赛格导航科技股份有限公司 | 一种通过手机协助他人导航的方法及*** |
JP5070880B2 (ja) * | 2007-02-23 | 2012-11-14 | トヨタ自動車株式会社 | ナビゲーション装置 |
JP4980118B2 (ja) * | 2007-04-06 | 2012-07-18 | アルパイン株式会社 | 車載用ナビゲーション装置 |
JP2008286671A (ja) | 2007-05-18 | 2008-11-27 | Alpine Electronics Inc | 車載用ナビゲーション装置 |
CN101981413B (zh) * | 2008-04-28 | 2013-03-20 | 三菱电机株式会社 | 导航装置 |
US8666662B2 (en) * | 2008-06-11 | 2014-03-04 | Mitsubishi Electric Corporation | Navigation device |
WO2010001621A1 (ja) | 2008-07-04 | 2010-01-07 | 三菱電機株式会社 | 地図表示装置 |
DE102008040470A1 (de) * | 2008-07-16 | 2010-01-21 | Robert Bosch Gmbh | Verfahren zur Eingabe und Darstellung von Informationen in einem Navigationssystem |
CN103256940B (zh) | 2008-11-28 | 2016-05-04 | 三菱电机株式会社 | 导航装置 |
US20100268450A1 (en) * | 2009-04-15 | 2010-10-21 | Eugene Stephen Evanitsky | Pedestrian navigation systemand method integrated with public transportation |
US20100292916A1 (en) * | 2009-05-13 | 2010-11-18 | Honda Motor Co., Ltd. | Navigation System For a Motor Vehicle |
US20110099507A1 (en) * | 2009-10-28 | 2011-04-28 | Google Inc. | Displaying a collection of interactive elements that trigger actions directed to an item |
JP2011137726A (ja) * | 2009-12-28 | 2011-07-14 | Clarion Co Ltd | ナビゲーション装置およびその案内方法 |
WO2011081156A1 (ja) * | 2009-12-28 | 2011-07-07 | クラリオン株式会社 | ナビゲーション装置、その案内方法およびその経路探索方法 |
US9316504B2 (en) * | 2009-12-28 | 2016-04-19 | Clarion Co., Ltd. | Navigation device and guidance method thereof |
US8452771B2 (en) | 2011-01-03 | 2013-05-28 | Honda Motor Co., Ltd. | Method for differentiating traffic data obtained from probe vehicles |
CN103376103A (zh) * | 2012-04-18 | 2013-10-30 | 无锡知谷网络科技有限公司 | 一种室内智能定位导航方法 |
US9230556B2 (en) | 2012-06-05 | 2016-01-05 | Apple Inc. | Voice instructions during navigation |
US9319831B2 (en) | 2012-06-05 | 2016-04-19 | Apple Inc. | Mapping application with automatic stepping capabilities |
US9146125B2 (en) | 2012-06-05 | 2015-09-29 | Apple Inc. | Navigation application with adaptive display of graphical directional indicators |
US9047691B2 (en) | 2012-06-05 | 2015-06-02 | Apple Inc. | Route display and review |
US9182243B2 (en) | 2012-06-05 | 2015-11-10 | Apple Inc. | Navigation application |
US9052197B2 (en) | 2012-06-05 | 2015-06-09 | Apple Inc. | Providing navigation instructions while device is in locked mode |
US9482296B2 (en) | 2012-06-05 | 2016-11-01 | Apple Inc. | Rendering road signs during navigation |
US10176633B2 (en) | 2012-06-05 | 2019-01-08 | Apple Inc. | Integrated mapping and navigation application |
US8880336B2 (en) | 2012-06-05 | 2014-11-04 | Apple Inc. | 3D navigation |
US8983778B2 (en) | 2012-06-05 | 2015-03-17 | Apple Inc. | Generation of intersection information by a mapping service |
US9418672B2 (en) | 2012-06-05 | 2016-08-16 | Apple Inc. | Navigation application with adaptive instruction text |
US9886794B2 (en) | 2012-06-05 | 2018-02-06 | Apple Inc. | Problem reporting in maps |
US9429435B2 (en) | 2012-06-05 | 2016-08-30 | Apple Inc. | Interactive map |
US9997069B2 (en) | 2012-06-05 | 2018-06-12 | Apple Inc. | Context-aware voice guidance |
US9417083B2 (en) * | 2012-07-17 | 2016-08-16 | Mitsubishi Electric Corporation | Route creation device |
JP7013727B2 (ja) * | 2017-08-25 | 2022-02-01 | 株式会社デンソー | 車両制御装置 |
JP7188891B2 (ja) * | 2018-03-08 | 2022-12-13 | 株式会社ゼンリン | 制御システム及びプログラム |
US11692846B2 (en) * | 2018-03-28 | 2023-07-04 | Hitachi Astemo, Ltd. | Map presentation device |
JP7388268B2 (ja) | 2020-03-30 | 2023-11-29 | 株式会社アイシン | 運転支援システムおよび運転支援プログラム |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
USRE38724E1 (en) * | 1991-02-01 | 2005-04-12 | Peterson Thomas D | Method and apparatus for providing shortest elapsed time route and tracking information to users |
JP3381459B2 (ja) * | 1995-05-30 | 2003-02-24 | 株式会社デンソー | 車両用走行案内装置 |
JP3173983B2 (ja) * | 1995-12-28 | 2001-06-04 | 松下電器産業株式会社 | 経路選出方法およびシステム |
JPH11271081A (ja) | 1998-03-24 | 1999-10-05 | Fujitsu Ten Ltd | ナビゲーション装置 |
US6192314B1 (en) * | 1998-03-25 | 2001-02-20 | Navigation Technologies Corp. | Method and system for route calculation in a navigation application |
JP3918326B2 (ja) * | 1998-10-26 | 2007-05-23 | 株式会社デンソー | 経路設定装置及びナビゲーション装置 |
JP3348675B2 (ja) * | 1999-03-16 | 2002-11-20 | 株式会社デンソー | 車載用ナビゲーション装置 |
JP3475123B2 (ja) * | 1999-05-24 | 2003-12-08 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置および記憶媒体 |
JP3327264B2 (ja) * | 1999-10-13 | 2002-09-24 | 株式会社デンソー | 経路設定装置及びナビゲーション装置 |
JP3908425B2 (ja) | 1999-12-24 | 2007-04-25 | アルパイン株式会社 | ナビゲーション装置 |
DE10043797A1 (de) * | 2000-09-06 | 2002-03-28 | Daimler Chrysler Ag | Integriertes Verkehrsüberwachungssystem |
US6594576B2 (en) * | 2001-07-03 | 2003-07-15 | At Road, Inc. | Using location data to determine traffic information |
JP4331905B2 (ja) * | 2001-09-28 | 2009-09-16 | パイオニア株式会社 | ハイブリッドカー、及びハイブリッドカーの制御方法 |
JP4486331B2 (ja) | 2003-08-12 | 2010-06-23 | クラリオン株式会社 | ナビゲーション装置の経路探索方法 |
-
2003
- 2003-09-04 JP JP2003312954A patent/JP4170178B2/ja not_active Expired - Fee Related
-
2004
- 2004-02-09 US US10/773,181 patent/US7433780B2/en active Active
- 2004-07-02 DE DE102004032194A patent/DE102004032194B4/de not_active Expired - Fee Related
- 2004-08-12 CN CN201110416741.4A patent/CN102589559B/zh not_active Expired - Fee Related
- 2004-08-12 CN CN2004100997825A patent/CN1690654B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
DE102004032194B4 (de) | 2013-10-10 |
US7433780B2 (en) | 2008-10-07 |
DE102004032194A1 (de) | 2005-04-14 |
JP2005083758A (ja) | 2005-03-31 |
CN102589559A (zh) | 2012-07-18 |
CN1690654A (zh) | 2005-11-02 |
CN102589559B (zh) | 2015-01-21 |
CN1690654B (zh) | 2012-04-18 |
US20050055158A1 (en) | 2005-03-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4170178B2 (ja) | 経路探索装置 | |
JP4753999B2 (ja) | ナビゲーション装置 | |
JP4879346B2 (ja) | ナビゲーション装置 | |
US6804604B2 (en) | Navigation system | |
JP4651718B2 (ja) | ナビゲーション装置 | |
JP4781437B2 (ja) | ナビゲーション装置 | |
US8666662B2 (en) | Navigation device | |
JP4781436B2 (ja) | ナビゲーション装置 | |
US8050859B2 (en) | Navigation apparatus | |
US9304011B2 (en) | Map display device | |
JP4869356B2 (ja) | ナビゲーション装置 | |
JP5490244B2 (ja) | ナビゲーション装置 | |
JP5289431B2 (ja) | ナビゲーション装置 | |
JP4198746B2 (ja) | 経路探索装置 | |
JP2005140676A (ja) | ナビゲーションシステム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060323 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071018 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080313 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080325 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080523 |
|
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: 20080708 |
|
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: 20080806 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110815 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4170178 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110815 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120815 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120815 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130815 Year of fee payment: 5 |
|
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 |
|
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 |
|
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 |