DE69616002D1 - Verfahren und Gerät zum Berechnen einer Route - Google Patents

Verfahren und Gerät zum Berechnen einer Route

Info

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
Application number
DE69616002T
Other languages
English (en)
Other versions
DE69616002T2 (de
Inventor
Takeshi Yagyu
Makoto Fushimi
Yoshiki Ueyama
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.)
Panasonic Corp
Original Assignee
Matsushita Electric Industrial 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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Application granted granted Critical
Publication of DE69616002D1 publication Critical patent/DE69616002D1/de
Publication of DE69616002T2 publication Critical patent/DE69616002T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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
DE69616002T 1995-12-28 1996-12-20 Verfahren und Gerät zum Berechnen einer Route Expired - Fee Related DE69616002T2 (de)

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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100279761B1 (ko) * 1996-12-09 2001-02-01 하기와라 가즈토시 경로 탐색 장치
JP3662097B2 (ja) * 1997-08-12 2005-06-22 Ｋｄｄｉ株式会社 経路選択方法
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 株式会社デンソー 経路設定装置及びナビゲーション装置
KR100443495B1 (ko) * 1998-11-24 2004-08-09 마쯔시다덴기산교 가부시키가이샤 디지털 지도파일의 데이터구조
US6266610B1 (en) * 1998-12-31 2001-07-24 Honeywell International Inc. Multi-dimensional route optimizer
JP3750400B2 (ja) * 1999-03-08 2006-03-01 株式会社ナビタイムジャパン 交通ネットワーク経路探索方法および装置
EP1099932B1 (de) * 1999-05-25 2008-06-18 Mitsubishi Denki Kabushiki Kaisha 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
US8560223B2 (en) * 2002-08-29 2013-10-15 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 三菱電機株式会社 経路探索装置
US7146271B2 (en) * 2003-12-23 2006-12-05 Honda Motor Co., Ltd. System and method for managing 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
US7027916B2 (en) * 2003-12-23 2006-04-11 Honda Motor Co., Ltd. Method of formatting navigation information with varying levels of detail
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
US7206696B2 (en) * 2004-05-19 2007-04-17 Honda Motor Co., Ltd. Method for modifying navigation information
EP1752738A4 (de) * 2004-05-07 2012-12-12 Pioneer Corp Routensucheinrichtung, routensuchverfahren, routensuch-verarbeitungsprogramm usw.
US20050261824A1 (en) * 2004-05-19 2005-11-24 Honda Motor Co., Ltd. System and method for varying content
US20050261829A1 (en) * 2004-05-19 2005-11-24 Honda Motor Co., Ltd. System and method for off route processing
US7292936B2 (en) * 2004-05-19 2007-11-06 Honda Motor Co., Ltd. System and method for displaying information
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 アルパイン株式会社 地図データ作成方法及び地図データ作成装置
DE102006018877A1 (de) * 2006-04-24 2007-10-31 Siemens Ag Verfahren und Vorrichtung zum Ermitteln von Mindestkosten von einem Startort zu einem Zielort
DE102006018880A1 (de) * 2006-04-24 2007-10-31 Siemens Ag Verfahren zum Ermitteln von Mindestkosten
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
JP5013738B2 (ja) * 2006-04-25 2012-08-29 アルパイン株式会社 地図データ作成装置
WO2008050516A1 (fr) * 2006-10-18 2008-05-02 Mitsubishi Electric Corporation Dispositif de traitement d'informations cartographiques
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 东南大学 考虑交叉口转向的最短路径标号算法
JP5413466B2 (ja) * 2010-01-15 2014-02-12 トヨタ自動車株式会社 車両制御装置
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)

* Cited by examiner, † Cited by third party
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 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置及びそのルート探索方法
EP0346492B1 (de) * 1987-12-28 1995-05-03 Aisin Aw Co., Ltd. Wegsuchverfahren für navigationssystem
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 三菱電機株式会社 車載用ナビゲーション装置

Also Published As

Publication number Publication date
DE69616002T2 (de) 2002-07-04
US5899955A (en) 1999-05-04
JP3173983B2 (ja) 2001-06-04
KR100240144B1 (ko) 2000-01-15
KR970049962A (ko) 1997-07-29
EP0782120B1 (de) 2001-10-17
JPH09184734A (ja) 1997-07-15
EP0782120A1 (de) 1997-07-02

Similar Documents

Publication Publication Date Title
DE69616002T2 (de) Verfahren und Gerät zum Berechnen einer Route
DE69711795D1 (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
DE69526257T2 (de) Verfahren zum navigieren und system dafür
DE59606087D1 (de) Verfahren und einrichtung zum kommissionieren
DE59508637D1 (de) Verfahren und Vorrichtung zum Stapeln
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
DE69527589D1 (de) Verfahren und Einrichtung zum Steuern einer Anzeige
DE69208378T2 (de) Vorrichtung und Verfahren zum Beleimen einer Bahn
DE69605338D1 (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
DE69505217T2 (de) Vorrichtung und Verfahren zum Legen eines Kabels

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