DE602006010988D1 - Bestimmung einer optimalen Route mittels einer Schätzungsfunktion - Google Patents

Bestimmung einer optimalen Route mittels einer Schätzungsfunktion

Info

Publication number
DE602006010988D1
DE602006010988D1 DE602006010988T DE602006010988T DE602006010988D1 DE 602006010988 D1 DE602006010988 D1 DE 602006010988D1 DE 602006010988 T DE602006010988 T DE 602006010988T DE 602006010988 T DE602006010988 T DE 602006010988T DE 602006010988 D1 DE602006010988 D1 DE 602006010988D1
Authority
DE
Germany
Prior art keywords
vertices
estimation function
road network
tiling
determination
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
DE602006010988T
Other languages
English (en)
Inventor
Philipp Harald Nagel
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 DE602006010988D1 publication Critical patent/DE602006010988D1/de
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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
DE602006010988T 2006-06-13 2006-06-13 Bestimmung einer optimalen Route mittels einer Schätzungsfunktion Active DE602006010988D1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP06012160A EP1867952B1 (de) 2006-06-13 2006-06-13 Bestimmung einer optimalen Route mittels einer Schätzungsfunktion

Publications (1)

Publication Number Publication Date
DE602006010988D1 true DE602006010988D1 (de) 2010-01-21

Family

ID=37245131

Family Applications (1)

Application Number Title Priority Date Filing Date
DE602006010988T Active DE602006010988D1 (de) 2006-06-13 2006-06-13 Bestimmung einer optimalen Route mittels einer Schätzungsfunktion

Country Status (8)

Country Link
US (1) US8014941B2 (de)
EP (1) EP1867952B1 (de)
JP (1) JP5053705B2 (de)
KR (1) KR101332158B1 (de)
CN (1) CN101089560B (de)
AT (1) ATE451595T1 (de)
CA (1) CA2585224C (de)
DE (1) DE602006010988D1 (de)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102008021952A1 (de) * 2008-02-11 2009-09-03 Navigon Ag Verfahren zum Betrieb eines Navigationssystems
EP2297547A2 (de) * 2008-06-26 2011-03-23 Koninklijke Philips Electronics N.V. Verfahren und system zur schnellen präzisen pfadplanung
CA2718788C (en) 2008-07-07 2016-04-19 Primordial, Inc. System and method for generating tactical routes
US8581900B2 (en) 2009-06-10 2013-11-12 Microsoft Corporation Computing transitions between captured driving runs
US8374792B2 (en) * 2010-07-30 2013-02-12 Primordial Inc. System and method for multi-resolution routing
DE102011104258A1 (de) * 2010-11-19 2012-05-24 Audi Ag Verfahren zur Ermittlung einer die Restreichweite eines Kraftfahrzeugs beschreibenden Teilfläche einer Karte und Kraftfahrzeug
US9373272B2 (en) * 2010-12-29 2016-06-21 International Business Machines Corporation Dynamically updating map projections
EP2659229B1 (de) * 2010-12-31 2015-02-18 TomTom International B.V. Ungleichmässiger gewichtungsfaktor als routenalgorithmuseingabe
KR101901958B1 (ko) * 2012-03-26 2018-11-08 한국전자통신연구원 휴리스틱 함수의 학습을 이용한 고속 경로를 탐색을 위한 장치 및 그 방법
CN105026892B (zh) 2013-01-30 2018-02-27 赫力环球有限公司 用于在导航应用中使用的方法和装置
DE102013211602A1 (de) * 2013-06-20 2014-12-24 Bayerische Motoren Werke Aktiengesellschaft Verfahren und Vorrichtung zum Ermitteln einer Route
ES2649193T3 (es) * 2013-07-15 2018-01-10 Bae Systems Plc Planificación de ruta
EP2827210A1 (de) * 2013-07-15 2015-01-21 BAE Systems PLC Routenplanung
KR200481257Y1 (ko) 2014-11-05 2016-09-05 임선섭 다층작물재배장치
CN105808617B (zh) * 2014-12-31 2020-02-07 高德软件有限公司 一种电子地图的生成、显示方法和装置
CN106054128B (zh) * 2016-05-26 2019-01-29 天津城建大学 一种室内导航的方法及装置
CN106023629B (zh) * 2016-06-06 2018-12-25 西安电子科技大学昆山创新研究院 一种路径推荐方法和装置
US11029162B2 (en) 2016-06-07 2021-06-08 Here Global B.V. Gateway cost data sets for fast routing
DE102016009760A1 (de) * 2016-08-11 2018-02-15 Trw Automotive Gmbh Steuerungssystem und Steuerungsverfahren zum Führen eines Kraftfahrzeugs entlang eines Pfades
US10274331B2 (en) 2016-09-16 2019-04-30 Polaris Industries Inc. Device and method for improving route planning computing devices
CN107886715B (zh) * 2016-09-30 2022-03-29 日本电气株式会社 道路行驶时间的预测方法和系统
CN111243265B (zh) 2018-11-28 2021-07-06 北京嘀嘀无限科技发展有限公司 一种确定区域交通信息的方法和系统
DE102019203739A1 (de) * 2018-12-20 2020-06-25 Continental Automotive Gmbh Datenspeicher, Recheneinheit und Verfahren zum Ausführen einer Funktion eines Fahrzeuges
CN113763739B (zh) * 2020-06-04 2022-08-05 比亚迪股份有限公司 一种车辆行驶路径确定方法、装置、设备及介质

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3719017A1 (de) * 1987-06-06 1988-12-15 Bosch Gmbh Robert Verfahren und vorrichtung zur bestimmung einer fahrtroute zwischen einem startpunkt und einem zielpunkt
US5893081A (en) * 1996-11-25 1999-04-06 Etak, Inc. Using multiple levels of costs for a pathfinding computation
US5916299A (en) * 1996-11-25 1999-06-29 Etak, Inc. Method for determining exits and entrances for a region in a network
US6016485A (en) * 1998-02-13 2000-01-18 Etak, Inc. System for pathfinding
DE19928295A1 (de) * 1999-06-22 2000-12-28 Bosch Gmbh Robert Verfahren und Vorrichtung zum Bestimmen einer Route von einem Ausgangsort zu einem Zielort
US6665852B2 (en) * 2000-12-01 2003-12-16 Sun Microsystems, Inc. Piecewise linear cost propagation for path searching
AU2003214168A1 (en) 2002-03-12 2003-09-29 Wavemarket, Inc. Search-limited least-cost routing system

Also Published As

Publication number Publication date
US20100228472A1 (en) 2010-09-09
KR20070118950A (ko) 2007-12-18
CA2585224A1 (en) 2007-12-13
JP5053705B2 (ja) 2012-10-17
EP1867952B1 (de) 2009-12-09
EP1867952A1 (de) 2007-12-19
CN101089560B (zh) 2012-11-07
KR101332158B1 (ko) 2013-11-21
ATE451595T1 (de) 2009-12-15
US8014941B2 (en) 2011-09-06
CN101089560A (zh) 2007-12-19
CA2585224C (en) 2011-01-04
JP2007333730A (ja) 2007-12-27

Similar Documents

Publication Publication Date Title
DE602006010988D1 (de) Bestimmung einer optimalen Route mittels einer Schätzungsfunktion
DE502004001391D1 (de) Navigationssystem mit Ermittlung einer verbrauchsoptimierten Route
ATE529836T1 (de) Verfahren und system zur ausrichtung dreidimensionaler oberflächen
ATE479075T1 (de) Verfahren und vorrichtung zur routenbestimmung
DE602004032152D1 (de) Netzwerk-Routing mit dynamischen Kosten
DE60118305D1 (de) Verfahren und System zur Verbesserung der Netzwerkleistung unter Verwendung von Wegeauswahl, Wegeaktivierung und Netzwerkprofilen
DE60115653D1 (de) Verfahren zur Detektion von Emotionen, unter Verwendung von Untergruppenspezialisten
ATE398276T1 (de) Verfahren und vorrichtung zur bestimmung einer route mit orten von interesse
ATE419610T1 (de) Leitsystem und verfahren zur wegstreckenführung
DK1449174T3 (da) Detekteringssystem til overfladearealer til detektering af køretøjer med gps
DE602005000316D1 (de) Diebstahlschutzsystem unter Verwendung der aktuellen Position
DE60304421D1 (de) Netzwerksystem zur Dienststeuerung
DE60304138D1 (de) Verfahren zur Bestimmung des Widerstandsindex, als Funktion der Wassersättigung, von bestimmten Gesteinsproben mit komplexer Porosität
FR2855259B1 (fr) Systeme de navigation embarque comportant une previsualisation d'itineraire avec instructions de guidage
NL1022551A1 (nl) Ventilatiestelsel.
NO20044002L (no) System og fremgangsmate for legging av gulvbelegg.
FR2834524B1 (fr) Systeme de pose d'un pont
DE50300258D1 (de) Navigationssystem mit dynamischer Routenplanung
ITRM20050019A1 (it) Impianto motore.
FR2874246B1 (fr) Procede pour proteger un cable ou une conduite
DE502006005274D1 (de) System zur abschnittsweisen Bestimmung einer Route
ITRM20030515A1 (it) Unita' ecologica stradale.
ES1053775Y (es) Maquina de corte variado de losas de pizarra de diferentes plantillas.
CN205502578U (zh) 用于木模板支撑体系楼板的可固定预埋套管
FR2849884B1 (fr) Sous-structure pour toiture ou facade.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition