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
Application granted granted Critical
Publication of DE69221178D1 publication Critical patent/DE69221178D1/de
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
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
DE69615082T2 (de) * 1995-04-19 2002-05-16 Nippon Telegraph & Telephone 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
EP1783723A3 (de) * 1996-06-19 2007-10-24 Matsushita Electric Industrial Co., Ltd. Gerät zur Gewinnung von Straßennetzzonendaten aus den Blockdaten einer Straßennetzkarte, System zum Umformen dieser Daten für die Erstellung einer umgeformten Karte aus den mit dem Gerät erhaltenen Straßennetzzonendaten, Karteninformationslieferungssystem, System zur Lieferung geografischer Informationen und Verfahren zur Beschreibung geografischer Informationen
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
DE69839855D1 (de) * 1997-01-29 2008-09-18 Matsushita Electric Ind Co Ltd Datenträger für Strassenkarte mit Verkehrsführungsregeln über verbundene Kreuzungen
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
US6636800B1 (en) 1997-10-27 2003-10-21 Siemens Aktiengesellschaft Method and device for computer assisted graph processing
US6016485A (en) * 1998-02-13 2000-01-18 Etak, Inc. System for pathfinding
JP3717300B2 (ja) * 1998-03-13 2005-11-16 松下電器産業株式会社 経路選出方法
US6112200A (en) * 1998-03-16 2000-08-29 Navigation Technologies Corporation Interleaving of data types in a geographic database and methods for 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
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
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
JP4188690B2 (ja) * 2001-01-12 2008-11-26 セコム株式会社 捜索支援装置及び捜索支援システム
JP2006502377A (ja) * 2001-12-17 2006-01-19 ソシエテ ド テクノロジー ミシュラン ルート決定方法およびデバイス
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
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
EP1939590B1 (de) * 2006-12-29 2018-03-07 Magneti Marelli S.p.A. Verfahren zur Berechnung eines optimalen Weges zwischen einem Ausgangspunkt und einem Zielpunkt, der durch einen dazwischenliegenden Wegpunkt führen muss, Navigationssystem und entsprechendes Computerprogrammprodukt
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.
JP2653847B2 (ja) 1988-08-22 1997-09-17 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置及びそのルート探索方法
JP2680318B2 (ja) * 1987-12-28 1997-11-19 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置
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
JP2874397B2 (ja) 1999-03-24
KR960016255B1 (ko) 1996-12-07
KR920018549A (ko) 1992-10-22
DE69221178T2 (de) 1998-01-22
US5502640A (en) 1996-03-26
EP0504854A1 (de) 1992-09-23
JPH04362987A (ja) 1992-12-15
EP0504854B1 (de) 1997-07-30

Similar Documents

Publication Publication Date Title
DE69221178T2 (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
DE3876273T2 (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
DE68925399T2 (de) Verfahren und Gerät zur Bildtransformation
DE69425416T2 (de) Verfahren zur Bildzusammensetzung und Bilderzeugungsvorrichtung zur Durchführung dieses Verfahrens
DE3683767D1 (de) Sprachkodierungsverfahren und einrichtung zur ausfuehrung dieses verfahrens.
DE69229280D1 (de) Gerät zur ortung und anzeige von hindernissen
DE69421362T2 (de) Galois-Feldmultiplizierverfahren und Multiplizierer zur Durchführung dieses Verfahrens
DE68928776T2 (de) Stranggussverfahren und Einrichtung zur Durchführung dieses Verfahrens
DE69527170D1 (de) Navigationsvorrichtung und -verfahren
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.
DE69223820T2 (de) Gerät und Verfahren zur Programmfehlerbeseitigung
DE69127967D1 (de) Verbessertes Verfahren zur Teilbandbildkodierung und Einrichtung zur Durchführung dieses Verfahrens
DE69419831T2 (de) Bilderzeugungsverfahren und Bildaufzeichnungsgerät zur Durchführung dieses Verfahrens
DE69217028T2 (de) Verfahren und Gerät zur hydraulischen Isolationsbestimmung
DE69229433T2 (de) Einrichtung und Verfahren zur kinematischen Simulierung
DE69207499D1 (de) Verfahren zur Verarbeitung und Aufzeichnung von Bildern und Aufnahmevorrichtung zur Durchführung dieses Verfahrens

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)