DE69616002D1 - Verfahren und Gerät zum Berechnen einer Route - Google Patents
Verfahren und Gerät zum Berechnen einer RouteInfo
- Publication number
- DE69616002D1 DE69616002D1 DE69616002T DE69616002T DE69616002D1 DE 69616002 D1 DE69616002 D1 DE 69616002D1 DE 69616002 T DE69616002 T DE 69616002T DE 69616002 T DE69616002 T DE 69616002T DE 69616002 D1 DE69616002 D1 DE 69616002D1
- Authority
- DE
- Germany
- Prior art keywords
- route
- calculating
- 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
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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP34381995A JP3173983B2 (ja) | 1995-12-28 | 1995-12-28 | 経路選出方法およびシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69616002D1 true DE69616002D1 (de) | 2001-11-22 |
DE69616002T2 DE69616002T2 (de) | 2002-07-04 |
Family
ID=18364487
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69616002T Expired - Fee Related DE69616002T2 (de) | 1995-12-28 | 1996-12-20 | Verfahren und Gerät zum Berechnen einer Route |
Country Status (5)
Country | Link |
---|---|
US (1) | US5899955A (de) |
EP (1) | EP0782120B1 (de) |
JP (1) | JP3173983B2 (de) |
KR (1) | KR100240144B1 (de) |
DE (1) | DE69616002T2 (de) |
Families Citing this family (76)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5978733A (en) * | 1996-12-09 | 1999-11-02 | Xanavi Informatics Corporation | Route search apparatus |
JP3662097B2 (ja) * | 1997-08-12 | 2005-06-22 | Kddi株式会社 | 経路選択方法 |
US6192314B1 (en) * | 1998-03-25 | 2001-02-20 | Navigation Technologies Corp. | Method and system for route calculation in a navigation application |
JP3473398B2 (ja) * | 1998-05-01 | 2003-12-02 | 株式会社日立製作所 | 地図応用システムおよび地図表示制御方法 |
DE19829538A1 (de) * | 1998-07-02 | 2000-01-05 | Bosch Gmbh Robert | Verfahren zur Beeinflussung von Quelldaten zur Bestimmung einer Route bei einem Navigationssystem |
DE19836485A1 (de) * | 1998-08-12 | 2000-02-17 | Bosch Gmbh Robert | Verfahren zum Bestimmen einer Route von einem Ausgangspunkt zu einem Zielpunkt auf einem Routennetz |
DE19844289C2 (de) * | 1998-09-18 | 2000-08-03 | Mannesmann Ag | Verfahren und Vorrichtung zum Zuordnen von von einem fahrzeugseitigen Endgerät ermittelten Stützpunktinformationen |
JP3918326B2 (ja) * | 1998-10-26 | 2007-05-23 | 株式会社デンソー | 経路設定装置及びナビゲーション装置 |
WO2000031663A1 (fr) * | 1998-11-24 | 2000-06-02 | Matsushita Electric Industrial Co., Ltd. | Structure de données d'un fichier cartographique numérique |
US6266610B1 (en) * | 1998-12-31 | 2001-07-24 | Honeywell International Inc. | Multi-dimensional route optimizer |
JP3750400B2 (ja) * | 1999-03-08 | 2006-03-01 | 株式会社ナビタイムジャパン | 交通ネットワーク経路探索方法および装置 |
DE69938927D1 (de) * | 1999-05-25 | 2008-07-31 | Mitsubishi Electric Corp | Navigationsvorrichtung |
DE19928295A1 (de) * | 1999-06-22 | 2000-12-28 | Bosch Gmbh Robert | Verfahren und Vorrichtung zum Bestimmen einer Route von einem Ausgangsort zu einem Zielort |
US6285951B1 (en) * | 1999-07-02 | 2001-09-04 | Pri Automation, Inc. | Dynamic traffic based routing algorithm |
KR100678307B1 (ko) * | 1999-12-18 | 2007-02-01 | 주식회사 케이티 | 제약 조건을 적용한 최적경로 산정 방법 |
US6415226B1 (en) * | 1999-12-20 | 2002-07-02 | Navigation Technologies Corp. | Method and system for providing safe routes using a navigation system |
US6405128B1 (en) | 1999-12-20 | 2002-06-11 | Navigation Technologies Corp. | Method and system for providing an electronic horizon in an advanced driver assistance system architecture |
US6480785B1 (en) * | 2000-09-06 | 2002-11-12 | Vindigo, Inc. | System for determining a route and presenting navigational instructions therefor |
JP3801433B2 (ja) * | 2000-10-02 | 2006-07-26 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置およびその記憶媒体 |
JP2002133351A (ja) * | 2000-10-25 | 2002-05-10 | Nec Corp | 最小コスト経路探索装置及びそれに用いる最小コスト経路探索方法 |
US8392457B1 (en) | 2001-10-12 | 2013-03-05 | Navteq B.V. | System and method for forming a map database with no-outlet and circular segments |
US6609063B1 (en) * | 2001-10-12 | 2003-08-19 | Navigation Technologies Corp. | System and method for using a map database with attributed no-outlet and circular segments |
US6785608B1 (en) * | 2001-12-19 | 2004-08-31 | Navteq North America, Llc | System and method for calculating an optimized route and calculation thereof |
US6725152B2 (en) * | 2002-02-21 | 2004-04-20 | Lockheed Martin Corporation | Real-time route and sensor planning system with variable mission objectives |
US8649975B2 (en) * | 2002-08-29 | 2014-02-11 | Mapquest, Inc. | Automated route determination |
US7305464B2 (en) * | 2002-09-03 | 2007-12-04 | End Ii End Communications, Inc. | Systems and methods for broadband network optimization |
DE10255329A1 (de) * | 2002-11-27 | 2004-06-09 | Robert Bosch Gmbh | Navigationssystem und Verfahren zum Betreiben eines Navigationssystems |
JP4275392B2 (ja) * | 2002-12-04 | 2009-06-10 | 三菱電機株式会社 | ナビゲーション装置 |
JPWO2004057273A1 (ja) * | 2002-12-20 | 2006-04-20 | ジクー・データシステムズ株式会社 | 経路探索装置、経路探索システム、プログラム、及び経路探索方法 |
JP4612295B2 (ja) * | 2002-12-26 | 2011-01-12 | 株式会社ゼンリン | 階層構造のネットワークデータ作成方法 |
JP3928721B2 (ja) * | 2003-01-23 | 2007-06-13 | アイシン・エィ・ダブリュ株式会社 | 車両用ナビゲーション装置 |
JP3849779B2 (ja) * | 2003-01-24 | 2006-11-22 | アイシン・エィ・ダブリュ株式会社 | 車両用ナビゲーション装置及びプログラム |
JP2004226312A (ja) * | 2003-01-24 | 2004-08-12 | Aisin Aw Co Ltd | 車両用ナビゲーション装置及びプログラム |
JP4165700B2 (ja) * | 2003-04-25 | 2008-10-15 | パイオニア株式会社 | 経路探索システム及び方法、ナビゲーションシステム並びにコンピュータプログラム |
DE10334829B4 (de) * | 2003-07-30 | 2005-09-08 | Siemens Ag | Verfahren zur Klassifikation von Routensegmenten eines Navigationssystems und ein entsprechendes Navigationssystem |
US20080089347A1 (en) * | 2003-08-29 | 2008-04-17 | End Ii End Communications Inc. | Systems and methods for broadband network optimization |
JP4170178B2 (ja) * | 2003-09-04 | 2008-10-22 | 三菱電機株式会社 | 経路探索装置 |
US7480561B2 (en) * | 2003-12-23 | 2009-01-20 | Honda Motor Co., Ltd. | Prioritized delivery of navigation information |
US7263438B2 (en) * | 2003-12-23 | 2007-08-28 | Honda Motor Co., Ltd. | Smart storage and transmission of navigation information |
US7184888B2 (en) * | 2003-12-23 | 2007-02-27 | Honda Motor Co., Ltd. | System and method for transferring navigation information using different coordinate systems |
US7146271B2 (en) * | 2003-12-23 | 2006-12-05 | Honda Motor Co., Ltd. | System and method for managing navigation information |
US7027916B2 (en) * | 2003-12-23 | 2006-04-11 | Honda Motor Co., Ltd. | Method of formatting navigation information with varying levels of detail |
US7206696B2 (en) * | 2004-05-19 | 2007-04-17 | Honda Motor Co., Ltd. | Method for modifying navigation information |
WO2005108928A1 (ja) * | 2004-05-07 | 2005-11-17 | Pioneer Corporation | 経路探索装置、経路探索方法、及び経路探索処理プログラム等 |
US20050261824A1 (en) * | 2004-05-19 | 2005-11-24 | Honda Motor Co., Ltd. | System and method for varying content |
US7292936B2 (en) * | 2004-05-19 | 2007-11-06 | Honda Motor Co., Ltd. | System and method for displaying information |
US20050261829A1 (en) * | 2004-05-19 | 2005-11-24 | Honda Motor Co., Ltd. | System and method for off route processing |
US20060161337A1 (en) * | 2005-01-19 | 2006-07-20 | Ping-Chung Ng | Route planning process |
DE102005004635A1 (de) * | 2005-02-01 | 2006-08-10 | Siemens Ag | System zur abschnittsweisen Bestimmung einer Route |
KR100690777B1 (ko) * | 2005-04-18 | 2007-03-09 | 엘지전자 주식회사 | 최적 경로 탐색 방법 |
KR100791748B1 (ko) * | 2005-11-28 | 2008-01-04 | 유영근 | 탐색영역 제한 방법과 최소 기대 소요값을 구하는 방법 및최단경로 탐색방법 |
JP5116236B2 (ja) * | 2006-01-30 | 2013-01-09 | アルパイン株式会社 | 地図データ作成方法及び地図データ作成装置 |
DE102006018879A1 (de) * | 2006-04-24 | 2007-10-31 | Siemens Ag | Verfahren und Vorrichtung zum Ermitteln von Mindestkosten von einem Startort zu einem Zielort für die Planung einer Route |
DE102006018880A1 (de) * | 2006-04-24 | 2007-10-31 | Siemens Ag | Verfahren zum Ermitteln von Mindestkosten |
DE102006018877A1 (de) * | 2006-04-24 | 2007-10-31 | Siemens Ag | Verfahren und Vorrichtung zum Ermitteln von Mindestkosten von einem Startort zu einem Zielort |
JP5013738B2 (ja) * | 2006-04-25 | 2012-08-29 | アルパイン株式会社 | 地図データ作成装置 |
US9322659B2 (en) * | 2006-10-18 | 2016-04-26 | Mitsubishi Electric Corporation | Map information processing apparatus |
US20090063032A1 (en) * | 2007-08-30 | 2009-03-05 | Honeywell International, Inc. | Methods, systems, and apparatus for routing a vehicle to avoid an adverse condition |
JP4513073B2 (ja) * | 2007-12-25 | 2010-07-28 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置およびプログラム |
JP4626663B2 (ja) * | 2008-03-31 | 2011-02-09 | アイシン・エィ・ダブリュ株式会社 | 運転支援システム、運転支援方法及びコンピュータプログラム |
JP5120277B2 (ja) * | 2008-03-31 | 2013-01-16 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置およびプログラム |
JP5057246B2 (ja) * | 2008-10-16 | 2012-10-24 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置およびプログラム |
JP5056737B2 (ja) * | 2008-12-04 | 2012-10-24 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置及びナビゲーションの道路データ作成装置 |
CN101776457B (zh) * | 2009-01-08 | 2013-05-29 | 厦门高德软件有限公司 | 一种导航方法和装置 |
CN101571995B (zh) * | 2009-06-11 | 2011-06-08 | 东南大学 | 考虑交叉口转向的最短路径标号算法 |
CN102713986B (zh) * | 2010-01-15 | 2015-03-11 | 丰田自动车株式会社 | 车辆控制装置 |
JP5590950B2 (ja) * | 2010-04-12 | 2014-09-17 | アルパイン株式会社 | ナビゲーション装置および誘導経路探索方法 |
US8374792B2 (en) * | 2010-07-30 | 2013-02-12 | Primordial Inc. | System and method for multi-resolution routing |
JP5724919B2 (ja) * | 2012-03-22 | 2015-05-27 | トヨタ自動車株式会社 | 軌道生成装置、移動体、軌道生成方法及びプログラム |
US9969081B2 (en) * | 2012-07-27 | 2018-05-15 | Alberto Daniel Lacaze | Method and system for the directed control of robotic assets |
CN103837154B (zh) * | 2014-03-14 | 2017-01-04 | 北京工商大学 | 路径规划的方法及系统 |
JP6419586B2 (ja) * | 2015-01-16 | 2018-11-07 | アルパイン株式会社 | ルート探索システム及びコンピュータプログラム |
US10274331B2 (en) | 2016-09-16 | 2019-04-30 | Polaris Industries Inc. | Device and method for improving route planning computing devices |
CN107508855B (zh) * | 2017-07-12 | 2020-03-27 | 北京邮电大学 | 车联网中的节点通信方法和车联网节点 |
KR101964416B1 (ko) * | 2017-08-22 | 2019-04-01 | 뱌체슬라프 보리스흐포레츠 | 가변식 건축 구조물 |
US11313697B2 (en) * | 2019-04-19 | 2022-04-26 | Move, Inc. | Systems and apparatuses for generating a geometric shape and travel time data |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS59105113A (ja) | 1982-12-08 | 1984-06-18 | Agency Of Ind Science & Technol | 車両の自動誘導方法 |
JP2653847B2 (ja) | 1988-08-22 | 1997-09-17 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置及びそのルート探索方法 |
WO1989006414A1 (en) * | 1987-12-28 | 1989-07-13 | Aisin Aw Co., Ltd. | Route search method for navigation system |
US5031104A (en) * | 1988-12-05 | 1991-07-09 | Sumitomo Electric Industries, Ltd. | Adaptive in-vehicle route guidance system |
JPH0354590A (ja) | 1989-04-18 | 1991-03-08 | Sanyo Electric Co Ltd | 経路探索方法 |
JP2874397B2 (ja) * | 1991-03-19 | 1999-03-24 | 松下電器産業株式会社 | 経路選出装置 |
JP3186794B2 (ja) * | 1991-07-22 | 2001-07-11 | 富士通テン株式会社 | 車載用ナビゲーションシステムの経路探査方法 |
US5285391A (en) * | 1991-08-05 | 1994-02-08 | Motorola, Inc. | Multiple layer road memory storage device and route planning system |
JP2782135B2 (ja) * | 1991-12-18 | 1998-07-30 | 本田技研工業株式会社 | 車両走行案内装置 |
JP2902209B2 (ja) | 1992-05-15 | 1999-06-07 | アルパイン株式会社 | 経路探索方法 |
JP2673403B2 (ja) * | 1992-06-23 | 1997-11-05 | 本田技研工業株式会社 | 経路探索装置 |
JP3027899B2 (ja) * | 1993-05-12 | 2000-04-04 | 松下電器産業株式会社 | 推奨経路案内装置 |
JPH0727568A (ja) * | 1993-07-09 | 1995-01-27 | Zanabui Informatics:Kk | 経路誘導装置および経路探索方法 |
JP3045013B2 (ja) * | 1994-09-16 | 2000-05-22 | 住友電気工業株式会社 | ナビゲーション装置 |
JP3414873B2 (ja) * | 1995-01-20 | 2003-06-09 | 三菱電機株式会社 | 車載用ナビゲーション装置 |
-
1995
- 1995-12-28 JP JP34381995A patent/JP3173983B2/ja not_active Expired - Fee Related
-
1996
- 1996-12-20 EP EP96120659A patent/EP0782120B1/de not_active Expired - Lifetime
- 1996-12-20 DE DE69616002T patent/DE69616002T2/de not_active Expired - Fee Related
- 1996-12-24 US US08/774,322 patent/US5899955A/en not_active Expired - Fee Related
- 1996-12-27 KR KR1019960081410A patent/KR100240144B1/ko not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
EP0782120A1 (de) | 1997-07-02 |
KR100240144B1 (ko) | 2000-01-15 |
EP0782120B1 (de) | 2001-10-17 |
JP3173983B2 (ja) | 2001-06-04 |
US5899955A (en) | 1999-05-04 |
DE69616002T2 (de) | 2002-07-04 |
JPH09184734A (ja) | 1997-07-15 |
KR970049962A (ko) | 1997-07-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69616002T2 (de) | Verfahren und Gerät zum Berechnen einer Route | |
DE69711795T2 (de) | Verfahren und Gerät zum Berechnen einer Route | |
DE19681744T1 (de) | Verfahren und Vorrichtung zum Charakterisieren einer Oberfläche | |
DE69630928D1 (de) | Vorrichtung und Verfahren zum Anzeigen einer Übersetzung | |
DE69736766D1 (de) | Verfahren und Vorrichtung zum Anzeigen einer Navigationskarte | |
DE69839604D1 (de) | Verfahren und system zum durchsuchen einer datenbank | |
DE69633771D1 (de) | Verfahren und gerät zum kontaktieren | |
DE69629901D1 (de) | Vorrichtung und verfahren zum isolieren und testen einer formation | |
DE69629342D1 (de) | Verfahren und gerät zum weiterreichen einer verbindung in einem kommunikationssystem | |
DE69631747D1 (de) | Verfahren und Gerät zum Drucken | |
DE69526257D1 (de) | Verfahren zum navigieren und system dafür | |
DE59606087D1 (de) | Verfahren und einrichtung zum kommissionieren | |
DE59508637D1 (de) | Verfahren und Vorrichtung zum Stapeln | |
DE69622506D1 (de) | Verfahren und Vorrichtung zum Navigationsbohren | |
DE69815609D1 (de) | Verfahren und Vorrichtung zum Befördern einer Messvorrichtung im Bohrloch | |
DE69830763D1 (de) | Verfahren und Vorrichtung zum Steuern einer Kartenanzeige | |
DE19680710T1 (de) | Vorrichtung und Verfahren zum Ausführen einer Myringotomie | |
DE59802074D1 (de) | Verfahren sowie einrichtung zum querperforieren einer laufenden papierbahn | |
DE59608371D1 (de) | Vorrichtung und Verfahren zum Verdampfen einer Flüssigkeit | |
DE69532433D1 (de) | Verfahren und Einrichtung zum Steuern einer Anzeige | |
DE69527589T2 (de) | Verfahren und Einrichtung zum Steuern einer Anzeige | |
DE69208378D1 (de) | Vorrichtung und Verfahren zum Beleimen einer Bahn | |
DE69605338T2 (de) | Verfahren und Gerät zum Kühlen einer Prozessflüssigkeit | |
DE69433029D1 (de) | Verfahren zum Berechnen einer Arbeitslastzahl und entsprechende Vorrichtung | |
DE59607189D1 (de) | Verfahren zum Betreiben einer Geschirrspülmaschine und Geschirspülmaschine |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8327 | Change in the person/name/address of the patent owner |
Owner name: PANASONIC CORP., KADOMA, OSAKA, JP |
|
8339 | Ceased/non-payment of the annual fee |