DE602007008690D1 - Method and device for route determination - Google Patents

Method and device for route determination

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)
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/en
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, 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

Abstract

A method and device for determining a route to a destination, in particular on a road network, are provided. The method comprises determining, in a first step (72), estimation function values for a plurality of vertices based on a first graph, an estimation function value for a vertex representing a lower bound on costs associated with a route from the vertex to the destination, and searching, in a second step (73), for a route from a starting point to the destination on a second graph based on the estimation function values determined in the first step (72).
DE200760008690 2007-05-04 2007-05-04 Method and device for route determination Active DE602007008690D1 (en)

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 (en) 2010-10-07

Family

ID=38535633

Family Applications (1)

Application Number Title Priority Date Filing Date
DE200760008690 Active DE602007008690D1 (en) 2007-05-04 2007-05-04 Method and device for route determination

Country Status (5)

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

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 (en) 2009-04-13 2012-02-08 トヨタ自動車株式会社 Vehicle control apparatus and vehicle control method
US8581900B2 (en) 2009-06-10 2013-11-12 Microsoft Corporation Computing transitions between captured driving runs
CN103429989B (en) 2010-12-30 2017-10-20 泰为信息科技公司 Navigation system and its operating method with limited resources route planning optimizer
WO2012092518A1 (en) 2010-12-30 2012-07-05 Telenav, Inc. Navigation system with constrained resource route planning mechanism 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 (en) * 2012-06-26 2016-05-25 株式会社デンソーアイティーラボラトリ Map update system, map update method and program
JP2014215941A (en) * 2013-04-30 2014-11-17 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ Method for processing path information, computer program, and computer
DE102013211602A1 (en) * 2013-06-20 2014-12-24 Bayerische Motoren Werke Aktiengesellschaft Method and device for determining a 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 (en) * 2016-02-17 2022-08-05 三菱电机株式会社 Information providing device, information providing server, and information providing method
CN108009666B (en) * 2016-10-28 2020-04-10 武汉大学 Hierarchical priority optimal path calculation method based on dynamic road network
CN109961162B (en) * 2017-12-22 2023-04-07 株式会社日立制作所 Path planning method and path planning device
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 (en) * 1998-11-02 2008-11-05 文雄 溝口 Route search method with time limit
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 (en) * 2000-09-11 2002-03-22 Fumio Mizoguchi Navigation system
JP4648612B2 (en) * 2001-02-26 2011-03-09 アルク テクノロジーズ インコーポレイテッド Thin client navigation and route guidance system
JP4400104B2 (en) * 2003-06-18 2010-01-20 株式会社エクォス・リサーチ Shortest time route search method
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
JP2008275621A (en) 2008-11-13
EP1988362A1 (en) 2008-11-05
EP1988362B1 (en) 2010-08-25
JP5448367B2 (en) 2014-03-19
US20090276150A1 (en) 2009-11-05
US9129530B2 (en) 2015-09-08
ATE479075T1 (en) 2010-09-15

Similar Documents

Publication Publication Date Title
ATE479075T1 (en) METHOD AND DEVICE FOR ROUTE DETERMINATION
DE602005012969D1 (en) PROCESS FOR INCREASING THE POSITION AVAILABILITY
DE602005001809D1 (en) Vehicle navigation device and method for guiding at turn roads
ATE392626T1 (en) METHOD AND DEVICE FOR DETERMINING VEHICLE SPEED
DE60233174D1 (en) METHOD AND SYSTEM FOR ESTIMATING THE POSITION OF A MOBILE DEVICE
ATE528946T1 (en) SYSTEM AND METHOD FOR DETERMINING LOCATIONS VIA CELL PHONE TRANSMISSION PATTERNS
EP2028444A3 (en) Route searching method and route searching system
DE602005019885D1 (en) Method and device for selecting lines in a communication device
DE602004016441D1 (en) Auxiliary system for an accelerator pedal
ATE480752T1 (en) METHOD FOR THE AUTOMATIC, COMPUTER-AIDED DETERMINATION OF A ROUTE THAT CAN BE DRIVEN BY VEHICLES
WO2007044213A3 (en) Optimal route calculation based upon cohort analysis
DE602004031171D1 (en) A vehicle-mounted device and method for outputting information about objects in the vehicle.
WO2014031367A3 (en) Calculating a travel route based on a user's navigational preferences and travel history
EP1729088A4 (en) Navigation device, route searching method, route searching program, and computer-readable recording medium
DE602005006038D1 (en) Emission measurement method for OBD systems
ATE513282T1 (en) EXEMPLARY/PDE BASED METHOD FOR FILLING ZERO AREAS AND CORRESPONDING ACCURACY EVALUATION
EP1959235A3 (en) Road map data structure and navigation apparatus
DE602005016967D1 (en) METHOD AND DEVICE FOR FIXING A ROUTE FOR A COMMUNICATION CONNECTION
ATE512433T1 (en) METHOD FOR DETERMINING ROUTES AND ARRANGEMENT THEREOF
ATE398276T1 (en) METHOD AND DEVICE FOR DETERMINING A ROUTE WITH PLACES OF INTEREST
DE602004024350D1 (en) Apparatus and method for calculating an optimal alternative path to an original route from a position other than the original route in a navigation system
ATE354230T1 (en) METHOD AND DEVICE FOR IMPROVING NETWORK ROUTING
ATE505535T1 (en) METHOD FOR PRODUCING STABLE B LYMPHOCYTES
DE502005003679D1 (en) DEVICE FOR POTENTIAL DISCONNECTION, RING-KNOB THROTTLE AND METHOD FOR PRODUCING THE RING-KNOB THROTTLE
ATE380811T1 (en) METHOD FOR PRODUCING 1-(2S,3S)-2-BENZHYDRIL-N-(5-TERT-BUTYL-2-METHOXYBENZYL)QUINUCLIDINE-3-AMINE