DE69221178D1 - Routen-Auswahlverfahren und Gerät zur Durchführung dieses Verfahrens - Google Patents

Routen-Auswahlverfahren und Gerät zur Durchführung dieses Verfahrens

Info

Publication number
DE69221178D1
DE69221178D1 DE69221178T DE69221178T DE69221178D1 DE 69221178 D1 DE69221178 D1 DE 69221178D1 DE 69221178 T DE69221178 T DE 69221178T DE 69221178 T DE69221178 T DE 69221178T DE 69221178 D1 DE69221178 D1 DE 69221178D1
Authority
DE
Germany
Prior art keywords
route selection
selection method
route
selection
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 - Lifetime
Application number
DE69221178T
Other languages
English (en)
Other versions
DE69221178T2 (de
Inventor
Takeshi Yagyu
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
Publication of DE69221178D1 publication Critical patent/DE69221178D1/de
Application granted granted Critical
Publication of DE69221178T2 publication Critical patent/DE69221178T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime 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
    • 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
    • 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

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)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
DE69221178T 1991-03-19 1992-03-18 Routen-Auswahlverfahren und Gerät zur Durchführung dieses Verfahrens Expired - Lifetime DE69221178T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP5453891 1991-03-19
JP3223881A JP2874397B2 (ja) 1991-03-19 1991-09-04 経路選出装置

Publications (2)

Publication Number Publication Date
DE69221178D1 true DE69221178D1 (de) 1997-09-04
DE69221178T2 DE69221178T2 (de) 1998-01-22

Family

ID=26395301

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69221178T Expired - Lifetime DE69221178T2 (de) 1991-03-19 1992-03-18 Routen-Auswahlverfahren und Gerät zur Durchführung dieses Verfahrens

Country Status (5)

Country Link
US (1) US5502640A (de)
EP (1) EP0504854B1 (de)
JP (1) JP2874397B2 (de)
KR (1) KR960016255B1 (de)
DE (1) DE69221178T2 (de)

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5903228A (en) * 1994-05-27 1999-05-11 Sony Corporation Map information display apparatus and traveling route display apparatus and route guidance apparatus for moving body
EP1202028A1 (de) * 1994-09-08 2002-05-02 Matsushita Electric Industrial Co., Ltd. Routenauswahlverfahren und -system
US5931888A (en) * 1994-09-22 1999-08-03 Aisin Aw Co., Ltd. Navigation system for vehicles with alternative route searching capabilities
US5938720A (en) * 1995-02-09 1999-08-17 Visteon Technologies, Llc Route generation in a vehicle navigation system
JP3247274B2 (ja) * 1995-02-28 2002-01-15 松下電器産業株式会社 輸送経路探索装置
US5848374A (en) * 1995-03-06 1998-12-08 Nippon Telegraph And Telephone Corporation Map information processing method and apparatus for correlating road location on a road network map
EP0738875B1 (de) * 1995-04-19 2001-09-12 Nippon Telegraph And Telephone Corporation Verfahren und System zur automatischen Darstellung von Strassennetzinformationen
JPH09178500A (ja) * 1995-12-26 1997-07-11 Pioneer Electron Corp カーナビゲーション装置
JP3173983B2 (ja) * 1995-12-28 2001-06-04 松下電器産業株式会社 経路選出方法およびシステム
JP3223782B2 (ja) * 1996-02-08 2001-10-29 三菱電機株式会社 車両経路算出装置
GB9608543D0 (en) * 1996-04-25 1996-07-03 Philips Electronics Nv Determining routes in a network comprising nodes and links
DE19623666C1 (de) * 1996-06-13 1997-11-20 Siemens Ag Verfahren zur dynamischen Routenempfehlung
EP1517283A3 (de) * 1996-06-19 2006-05-03 Matsushita Electric Industrial Co., Ltd. Gerät zur Gewinnung von Strassennetzzonendaten aus den Blockdaten einer Strassennetzkarte, System zum Umformen dieser Daten und Darstellung einer umgeformten Karte und geographisches Informationssystem
JP3446930B2 (ja) * 1996-09-30 2003-09-16 松下電器産業株式会社 経路選出方法および経路選出装置
US6459987B1 (en) * 1996-11-15 2002-10-01 Garmin Corporation Method and apparatus for backtracking a path
US5916299A (en) * 1996-11-25 1999-06-29 Etak, Inc. Method for determining exits and entrances for a region in a network
EP1816436A3 (de) * 1997-01-29 2007-08-15 Matsushita Electric Industrial Co., Ltd. Routensuchverfahren und -Vorrichtung
FR2765992B1 (fr) * 1997-07-11 1999-08-20 Renault Procede de guidage d'un vehicule sur le reseau routier
EP1025423B1 (de) * 1997-10-21 2001-11-21 Siemens Aktiengesellschaft Verfahren und anordnung zur ermittlung einer route von einem startpunkt zu einem zielpunkt
EP1027578B1 (de) * 1997-10-27 2004-03-17 Siemens Aktiengesellschaft Verfahren und anordnung zur rechnergestüzten bearbeitung eines graphen
US6016485A (en) * 1998-02-13 2000-01-18 Etak, Inc. System for pathfinding
JP3717300B2 (ja) * 1998-03-13 2005-11-16 松下電器産業株式会社 経路選出方法
US6473770B1 (en) 1998-03-16 2002-10-29 Navigation Technologies Corp. Segment aggregation and interleaving of data types in a geographic database and methods for use thereof in a navigation application
US6038559A (en) 1998-03-16 2000-03-14 Navigation Technologies Corporation Segment aggregation in a geographic database and methods for use thereof in a navigation application
US6112200A (en) * 1998-03-16 2000-08-29 Navigation Technologies Corporation Interleaving of data types in a geographic database and methods for application
US6192314B1 (en) * 1998-03-25 2001-02-20 Navigation Technologies Corp. Method and system for route calculation in a navigation application
US6188955B1 (en) 1998-12-30 2001-02-13 Garmin Corporation Method and apparatus for storing cartographic route data
US7263494B1 (en) * 2000-02-25 2007-08-28 Harris Scott C Graphical travel system for the internet
WO2002057976A1 (fr) * 2001-01-12 2002-07-25 Secom Co.,Ltd. Appareil d'assistance de recherche, systeme d'assistance de recherche, terminal d'instruction d'operations, procede d'assistance de recherche, et systeme d'instruction d'operations
ATE486265T1 (de) * 2001-12-17 2010-11-15 Michelin Soc Tech Verfahren und system zur ermittlung der durch ein fahrzeug zurückgelegten wegstrecke
NL1019606C2 (nl) * 2001-12-19 2003-06-20 And Products B V Routeplannermodule.
EP1600735B1 (de) * 2004-05-27 2006-11-29 Delphi Technologies, Inc. Kraftfahrzeugnavigationsgerät
DE102004044968A1 (de) * 2004-09-16 2006-04-06 Siemens Ag Navigationssystem und Verfahren zur Bestimmung einer Fahrtroute
DE102004061636A1 (de) * 2004-12-17 2006-07-06 Eads Deutschland Gmbh Zur Implementierung in ein Computersystem vorgesehenes Verfahren zur Ermittlung optimierter Bahnen eines Fahrzeugs sowie System zur Ermittlung optimierter Soll-Bahnen
US7908080B2 (en) 2004-12-31 2011-03-15 Google Inc. Transportation routing
DE102005004635A1 (de) * 2005-02-01 2006-08-10 Siemens Ag System zur abschnittsweisen Bestimmung einer Route
US7715980B2 (en) * 2005-11-17 2010-05-11 Microsoft Corporation Schematic destination maps
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
TR201807691T4 (tr) * 2006-12-29 2018-06-21 Magneti Marelli Spa Bir başlangıç noktası ve bir varış noktası arasında olan ve bir ara noktadan geçmeye zorlanan bir optimal rotanın hesaplanması için bir yöntem, bir navigasyon sistemi ve buna karşılık gelen bir bilgisayar programı ürünü.
JP4513073B2 (ja) * 2007-12-25 2010-07-28 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置およびプログラム
JP4977000B2 (ja) * 2007-12-25 2012-07-18 株式会社ナビタイムジャパン 地図表示システム、地図表示装置および地図表示方法
JP5057246B2 (ja) * 2008-10-16 2012-10-24 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置およびプログラム
US20130138764A1 (en) * 2011-11-30 2013-05-30 Soumendu S. Satapathy Method and system for virtual machine data migration
US9157751B2 (en) * 2012-11-09 2015-10-13 Here Global B.V. Navigation system and method
JP5928392B2 (ja) * 2013-03-28 2016-06-01 アイシン・エィ・ダブリュ株式会社 ルート探索システム、ルート探索方法、及びルート探索プログラム
US9798740B2 (en) 2014-12-29 2017-10-24 Here Global B.V. Updates for navigational map data organized in lists
US9575993B2 (en) 2014-12-30 2017-02-21 Here Global B.V. Binary difference operations for navigational bit streams
US9970771B2 (en) 2016-02-03 2018-05-15 Here Global B.V. Navigational database update package
US10899385B2 (en) * 2017-10-23 2021-01-26 Magna Electronics Inc. Vehicle and trailer backup guidance system
US11361361B2 (en) * 2018-02-20 2022-06-14 Grzegorz Malewicz Method and an apparatus for searching or comparing sites using routes or route lengths between sites and places within a transportation system
US11346681B2 (en) * 2019-02-13 2022-05-31 Grzegorz Malewicz Method and an apparatus for searching or comparing sites using routes or route lengths between sites and places within a transportation system
JP7072959B2 (ja) * 2019-10-02 2022-05-23 株式会社オオボリ 情報処理方法、情報処理装置、及びコンピュータプログラム

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0619276B2 (ja) * 1981-08-17 1994-03-16 工業技術院長 携帯地図表示装置組体
JPS59105113A (ja) 1982-12-08 1984-06-18 Agency Of Ind Science & Technol 車両の自動誘導方法
FR2541026B1 (fr) * 1983-02-16 1985-11-22 Mensah Kanyi Dispositif pour la determination d'un itineraire dans un reseau ferroviaire maille
FR2570531B1 (fr) * 1984-09-14 1989-08-25 Thelier Mohamed Dispositif portatif destine a indiquer au moins un itineraire entre deux points geographiquement differents
DE3719017A1 (de) 1987-06-06 1988-12-15 Bosch Gmbh Robert Verfahren und vorrichtung zur bestimmung einer fahrtroute zwischen einem startpunkt und einem zielpunkt
NL8702014A (nl) * 1987-08-28 1989-03-16 Philips Nv Routebepalingseenheid.
JP2680318B2 (ja) * 1987-12-28 1997-11-19 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置
JP2653847B2 (ja) 1988-08-22 1997-09-17 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置及びそのルート探索方法
DE3853719T2 (de) * 1987-12-28 1995-10-05 Aisin Aw Co Wegsuchverfahren für navigationssystem.
JP2637446B2 (ja) * 1987-12-28 1997-08-06 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置
US5031104A (en) * 1988-12-05 1991-07-09 Sumitomo Electric Industries, Ltd. Adaptive in-vehicle route guidance system
US5036471A (en) * 1989-04-18 1991-07-30 Sanyo Electric Co., Ltd. Apparatus for road path searching applicable to car navigation system and operation method thereof
US5206811A (en) * 1989-11-10 1993-04-27 Nissan Motor Company, Limited Navigation system for automotive vehicle
US5220507A (en) * 1990-11-08 1993-06-15 Motorola, Inc. Land vehicle multiple navigation route apparatus

Also Published As

Publication number Publication date
EP0504854A1 (de) 1992-09-23
KR920018549A (ko) 1992-10-22
KR960016255B1 (ko) 1996-12-07
JPH04362987A (ja) 1992-12-15
JP2874397B2 (ja) 1999-03-24
US5502640A (en) 1996-03-26
EP0504854B1 (de) 1997-07-30
DE69221178T2 (de) 1998-01-22

Similar Documents

Publication Publication Date Title
DE69221178D1 (de) Routen-Auswahlverfahren und Gerät zur Durchführung dieses Verfahrens
DE59602414D1 (de) MR-Verfahren und MR-Gerät zur Durchführung des Verfahrens
DE3853616D1 (de) Verfahren und Gerät zur Wegplanung.
DE69228536D1 (de) Einrichtung und verfahren zur vorkodierung
DE69526825D1 (de) Verfahren und System zur Routenauswahl
DE3876273D1 (de) Isoelektrisches fokussierverfahren sowie einrichtung zur durchfuehrung dieses verfahrens.
DE69332739D1 (de) Verfahren und vorrichtung zur präparativen elektroforese
DE69424902D1 (de) Gerät und Verfahren zur anpassungsfähigen nicht-buchstäblichen Textsuche
DE68925399D1 (de) Verfahren und Gerät zur Bildtransformation
DE58902538D1 (de) Verfahren zur beobachtung einer szene und einrichtung zur durchfuehrung des verfahrens.
DE69425416D1 (de) Verfahren zur Bildzusammensetzung und Bilderzeugungsvorrichtung zur Durchführung dieses Verfahrens
DE3683767D1 (de) Sprachkodierungsverfahren und einrichtung zur ausfuehrung dieses verfahrens.
DE3770368D1 (de) Verfahren und geraet zur interaktiven bildaenderung.
DE69127187D1 (de) Verfahren und Gerät zur Verbesserung von Bit-Bildern
DE69636156D1 (de) Verfahren und Einrichtung zur Ausgleichung von Stromquellen
DE69229280D1 (de) Gerät zur ortung und anzeige von hindernissen
DE69421362D1 (de) Galois-Feldmultiplizierverfahren und Multiplizierer zur Durchführung dieses Verfahrens
DE3578459D1 (de) Verfahren zur freund-oder-feind-abfrage und vorrichtung zur durchfuehrung dieses verfahrens.
DE68928776D1 (de) Stranggussverfahren und Einrichtung zur Durchführung dieses Verfahrens
DE69000163D1 (de) Verfahren zur gewinnung von fluessigen kohlenwasserstoffen und einrichtung zur ausfuehrung dieses verfahrens.
DE69433224D1 (de) Verbesserte einrichtung und verfahren zur prekodierung
DE69230176D1 (de) Reinigungsmasse und verfahren zur lösung aktueller probleme
DE59308521D1 (de) Verfahren zum Erzeugen von Röntgenaufnahmen und Röntgengerät zur Durchführung des Verfahrens
DE3778954D1 (de) Verfahren und geraet zur wellenformkombination.
DE69333571D1 (de) Gerät zur automatischen prüfung von komplexen vorrichtungen

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8328 Change in the person/name/address of the agent

Representative=s name: ADVOTEC. PATENT- UND RECHTSANWAELTE, 80538 MUENCHE

8327 Change in the person/name/address of the patent owner

Owner name: PANASONIC CORP., KADOMA, OSAKA, JP

8320 Willingness to grant licences declared (paragraph 23)