DE602007008690D1 - Verfahren und Vorrichtung zur Routenbestimmung - Google Patents

Verfahren und Vorrichtung zur Routenbestimmung

Info

Publication number
DE602007008690D1
DE602007008690D1 DE200760008690 DE602007008690T DE602007008690D1 DE 602007008690 D1 DE602007008690 D1 DE 602007008690D1 DE 200760008690 DE200760008690 DE 200760008690 DE 602007008690 T DE602007008690 T DE 602007008690T DE 602007008690 D1 DE602007008690 D1 DE 602007008690D1
Authority
DE
Germany
Prior art keywords
route
destination
estimation function
route determination
graph
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.)
Active
Application number
DE200760008690
Other languages
German (de)
English (en)
Inventor
Peter Vorlaender
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.)
Harman Becker Automotive Systems GmbH
Original Assignee
Harman Becker Automotive Systems GmbH
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 Harman Becker Automotive Systems GmbH filed Critical Harman Becker Automotive Systems GmbH
Publication of DE602007008690D1 publication Critical patent/DE602007008690D1/de
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
    • 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 or 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
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
    • 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/096855—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
    • G08G1/096866—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where the complete route is shown to the driver

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Mathematical Physics (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Train Traffic Observation, Control, And Security (AREA)
  • Electrotherapy Devices (AREA)
DE200760008690 2007-05-04 2007-05-04 Verfahren und Vorrichtung zur Routenbestimmung Active DE602007008690D1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP20070009032 EP1988362B1 (en) 2007-05-04 2007-05-04 Route determination method and device

Publications (1)

Publication Number Publication Date
DE602007008690D1 true DE602007008690D1 (de) 2010-10-07

Family

ID=38535633

Family Applications (1)

Application Number Title Priority Date Filing Date
DE200760008690 Active DE602007008690D1 (de) 2007-05-04 2007-05-04 Verfahren und Vorrichtung zur Routenbestimmung

Country Status (5)

Country Link
US (1) US9129530B2 (enExample)
EP (1) EP1988362B1 (enExample)
JP (1) JP5448367B2 (enExample)
AT (1) ATE479075T1 (enExample)
DE (1) DE602007008690D1 (enExample)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100131184A1 (en) * 2008-11-21 2010-05-27 Richard Stanton Method for creating suggested pathways for helping pedestrians cross open spaces
US8417414B2 (en) * 2008-12-11 2013-04-09 Infosys Technologies Limited Method and system for managing passenger and vehicle safety
JP4873042B2 (ja) 2009-04-13 2012-02-08 トヨタ自動車株式会社 車両制御装置および車両制御方法
US8581900B2 (en) 2009-06-10 2013-11-12 Microsoft Corporation Computing transitions between captured driving runs
US8538677B2 (en) 2010-12-30 2013-09-17 Telenav, Inc. Navigation system with constrained resource route planning mechanism and method of operation thereof
WO2012092519A1 (en) 2010-12-30 2012-07-05 Telenav, Inc. Navigation system with constrained resource route planning optimizer and method of operation thereof
US20120265374A1 (en) * 2011-04-15 2012-10-18 Thomas Edward Yochum Aircraft vertical trajectory optimization method
US20130101159A1 (en) * 2011-10-21 2013-04-25 Qualcomm Incorporated Image and video based pedestrian traffic estimation
US8311741B1 (en) 2011-11-04 2012-11-13 Google Inc. Method and system for generating travel routes based on wireless coverage
JP5925070B2 (ja) * 2012-06-26 2016-05-25 株式会社デンソーアイティーラボラトリ 地図更新システム、地図更新方法およびプログラム
JP2014215941A (ja) * 2013-04-30 2014-11-17 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ 経路情報の処理方法、コンピュータ・プログラム及びコンピュータ。
DE102013211602A1 (de) 2013-06-20 2014-12-24 Bayerische Motoren Werke Aktiengesellschaft Verfahren und Vorrichtung zum Ermitteln einer Route
GB201316013D0 (en) 2013-09-09 2013-10-23 Tomtom Dev Germany Gmbh Methods and systems for generating alternative routes
US9592828B2 (en) * 2015-04-13 2017-03-14 Nec Corporation Long term driving danger prediction system
CN108603764B (zh) * 2016-02-17 2022-08-05 三菱电机株式会社 信息提供装置、信息提供服务器及信息提供方法
CN108009666B (zh) * 2016-10-28 2020-04-10 武汉大学 基于动态路网的层级优先最优路径计算方法
CN109961162B (zh) * 2017-12-22 2023-04-07 株式会社日立制作所 路径规划方法和路径规划装置
US11035681B2 (en) * 2018-07-20 2021-06-15 Verizon Patent And Licensing Inc. Preserving original route information after recalculation of a route

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4176211B2 (ja) * 1998-11-02 2008-11-05 文雄 溝口 時間制限付き経路探索方法
US6643699B1 (en) * 1999-03-10 2003-11-04 International Business Machines Corporation Computerized method for computing the overall splitting cost of a data structure using blocking island contour map of a network-level graph
US6477515B1 (en) 1999-08-11 2002-11-05 The United States Of America As Represented By The Secretary Of The Navy Efficient computation of least cost paths with hard constraints
JP2002081952A (ja) * 2000-09-11 2002-03-22 Fumio Mizoguchi ナビゲーションシステム
WO2002069100A2 (en) * 2001-02-26 2002-09-06 Alk Technologies, Inc. Thin-client navigation and route guidance system
JP4400104B2 (ja) * 2003-06-18 2010-01-20 株式会社エクォス・リサーチ 最短時間経路探索方法
US7467154B2 (en) * 2005-06-29 2008-12-16 Microsoft Corporation Producing a locally optimal path through a lattice by overlapping search
US20070263590A1 (en) * 2006-04-25 2007-11-15 Microsoft Corporation Optimization scheme for routing based on data latency
US7739040B2 (en) * 2006-06-30 2010-06-15 Microsoft Corporation Computation of travel routes, durations, and plans over multiple contexts
GB2443472A (en) * 2006-10-30 2008-05-07 Cotares Ltd Method of generating routes
US9009177B2 (en) * 2009-09-25 2015-04-14 Microsoft Corporation Recommending points of interests in a region

Also Published As

Publication number Publication date
EP1988362B1 (en) 2010-08-25
EP1988362A1 (en) 2008-11-05
JP2008275621A (ja) 2008-11-13
US9129530B2 (en) 2015-09-08
US20090276150A1 (en) 2009-11-05
JP5448367B2 (ja) 2014-03-19
ATE479075T1 (de) 2010-09-15

Similar Documents

Publication Publication Date Title
ATE479075T1 (de) Verfahren und vorrichtung zur routenbestimmung
ATE523053T1 (de) Verfahren zur erhöhung der positionsverfügbarkeit
EP1876418A4 (en) NAVIGATION SYSTEM, ROUTES SEARCH SERVER, ROUTE SEARCHING METHOD AND PROGRAM
DE602005001809D1 (de) Fahrzeugnavigationsgerät und -Verfahren zur Führung bei Abbiegestraßen
DE60233174D1 (de) Verfahren und system zur schätzung der position einer mobilen einrichtung
ATE528946T1 (de) System und verfahren zur bestimmung von standorten über mobiltelefonübertragungsmuster
EP2028444A3 (en) Route searching method and route searching system
DE602004031171D1 (de) An einem Fahrzeug montierte Vorrichtung und Verfahren zur Ausgabe von Informationen über sich im Fahrzeug befindlichen Gegenständen.
EP1959235A3 (en) Road map data structure and navigation apparatus
ATE392626T1 (de) Verfahren und vorrichtung zur ermittlung einer fahrzeuggeschwindigkeit
EP2075538A3 (en) Navigation device and computer program
ATE460807T1 (de) Verfahren und vorrichtung zur auswahl von leitungen in einem kommunikationsgerät
DE602005010764D1 (de) Vorrichtung zur Eingabe von Bildern
ATE501448T1 (de) Verfahren und vorrichtung zur positionsbestimmung unter verwendung einer groben positionsabschätzung
WO2007044213A8 (en) Optimal route calculation based upon cohort analysis
DE602004024350D1 (de) Vorrichtung und -verfahren zur Berechnung eines optimalen alternativen Weges zu einem ursprünglichen Weg von einer Position die von dem ursprünglichen Weg abweicht in einem Navigationssystem
ATE517320T1 (de) Verfahren und vorrichtung zur einstellung des angezeigten bereichs einer elektronischen karte und aufzeichnungsmedium
ATE513223T1 (de) System und verfahren zur ortung eines einpoligen erdschlusses
ATE514155T1 (de) Verfahren zum steuern einer anzeigevorrichtung in einem kraftfahrzeug und anzeigevorrichtung
ATE473485T1 (de) Entdeckung von web-diensten
DE502004003424D1 (de) Vorrichtung zur detektion einer annäherung an einen fussgängerüberweg in einem fahrzeug
DE60328341D1 (de) Verfahren zum Bereitstellen von lagebasierter Werbung mit Routeninformation
ATE354230T1 (de) Verfahren und vorrichtung zur verbesserung der netzwerkleitweglenkung
DE602004000026D1 (de) Vorrichtung für ein öffnungsfähiges Fahrzeugsdach
ATE480752T1 (de) Verfahren zur automatischen, rechnergestützten bestimmung einer für fahrzeuge befahrbaren route