CN101089560B - 采用估计函数的最优路线确定 - Google Patents

采用估计函数的最优路线确定 Download PDF

Info

Publication number
CN101089560B
CN101089560B CN2007101388264A CN200710138826A CN101089560B CN 101089560 B CN101089560 B CN 101089560B CN 2007101388264 A CN2007101388264 A CN 2007101388264A CN 200710138826 A CN200710138826 A CN 200710138826A CN 101089560 B CN101089560 B CN 101089560B
Authority
CN
China
Prior art keywords
shop
summit
piece
cost
resistance value
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
CN2007101388264A
Other languages
English (en)
Chinese (zh)
Other versions
CN101089560A (zh
Inventor
P·H·内格尔
P·福伦德
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 CN101089560A publication Critical patent/CN101089560A/zh
Application granted granted Critical
Publication of CN101089560B publication Critical patent/CN101089560B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Traffic Control Systems (AREA)
  • Manipulator (AREA)
  • Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)
CN2007101388264A 2006-06-13 2007-06-13 采用估计函数的最优路线确定 Active CN101089560B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP06012160A EP1867952B1 (en) 2006-06-13 2006-06-13 Optimum route determination employing an estimation function
EP06012160.5 2006-06-13

Publications (2)

Publication Number Publication Date
CN101089560A CN101089560A (zh) 2007-12-19
CN101089560B true CN101089560B (zh) 2012-11-07

Family

ID=37245131

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007101388264A Active CN101089560B (zh) 2006-06-13 2007-06-13 采用估计函数的最优路线确定

Country Status (8)

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

Families Citing this family (25)

* 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
US9946979B2 (en) 2008-06-26 2018-04-17 Koninklijke Philips N.V. Method and system for fast precise path planning
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
WO2012089279A1 (en) * 2010-12-31 2012-07-05 Tomtom International B.V. Non-uniform weighting factor as route algorithm input
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
WO2015008033A1 (en) * 2013-07-15 2015-01-22 Bae Systems Plc Route planning
EP2827210A1 (en) * 2013-07-15 2015-01-21 BAE Systems PLC Route planning
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 比亚迪股份有限公司 一种车辆行驶路径确定方法、装置、设备及介质
DE102025114741B3 (de) 2025-04-15 2026-04-02 Mercedes-Benz Group AG Routingoptimierter Graph mit dynamisch aktualisierten Function Road Class-Werten

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4984168A (en) * 1987-06-06 1991-01-08 Robert Bosch Gmbh Method and apparatus for determining a route between a starting point and a destination
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

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
WO2003079155A1 (en) 2002-03-12 2003-09-25 Wavemarket, Inc. Search-limited least-cost routing system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4984168A (en) * 1987-06-06 1991-01-08 Robert Bosch Gmbh Method and apparatus for determining a route between a starting point and a destination
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

Also Published As

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

Similar Documents

Publication Publication Date Title
CN101089560B (zh) 采用估计函数的最优路线确定
US9279689B2 (en) Method for constructing and revising road maps in a database for a vehicle
EP1826532B1 (en) Navigation system
CA2493973C (en) Route calculations around traffic obstacles using marked diversions
CN101358856B (zh) 导航装置、导航方法及导航系统
CN100360900C (zh) 导航装置及在导航装置显示设备上显示点信息的方法
US6278942B1 (en) Method and system for providing routing guidance
US6850841B1 (en) Method and system for obtaining lane data
KR100348953B1 (ko) 경로 탐색 장치
JPH09184734A (ja) 経路選出方法およびシステム
AU2007326220A1 (en) System and method for providing point of interest in destination around
CN101799300A (zh) 根据路况进行导航的方法和装置
JP3386816B2 (ja) 車両用の道路ネットワーク表示の複合ジャンクション及びリンクに要素を結合するシステム。
EP1750092A1 (en) Position information reception device and shape matching method
US20060085123A1 (en) Route display device and route display method
CN112766606B (zh) 交通路线的规划方法、装置、设备及计算机可读存储介质
JP2003021525A (ja) 経路探索用電子地図データ
EP1936519A1 (en) Surrounding area search data creating system, surrounding area search system, surrounding area search data creating method, surrounding area search method, and navigation device
CN102374865A (zh) 车辆导航装置
JP4116681B2 (ja) 最適経路探索方法
KR100981172B1 (ko) 안내 서비스 제공 방법 및 그를 위한 내비게이션
JP2001264097A (ja) 最適経路探索方法、装置、及び該方法に係るプログラムを記憶した記憶媒体
EP3745088B1 (en) System and method for generating origin-independent access maps
KR100877279B1 (ko) 마킹된 우회로를 사용한 교통 장애물 주위의 경로 계산
HK40044436B (en) Method, device, equipment and computer-readable storage medium for traffic route planning

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant