KR101332158B1 - 추정 함수를 사용한 최적의 경로 결정 방법 - Google Patents

추정 함수를 사용한 최적의 경로 결정 방법 Download PDF

Info

Publication number
KR101332158B1
KR101332158B1 KR1020070050094A KR20070050094A KR101332158B1 KR 101332158 B1 KR101332158 B1 KR 101332158B1 KR 1020070050094 A KR1020070050094 A KR 1020070050094A KR 20070050094 A KR20070050094 A KR 20070050094A KR 101332158 B1 KR101332158 B1 KR 101332158B1
Authority
KR
South Korea
Prior art keywords
tile
boundary
destination
resistance value
nodal points
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
KR1020070050094A
Other languages
English (en)
Korean (ko)
Other versions
KR20070118950A (ko
Inventor
해랄드 나겔 필립
볼라엔데르 피터
Original Assignee
하만 베커 오토모티브 시스템즈 게엠베하
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 하만 베커 오토모티브 시스템즈 게엠베하 filed Critical 하만 베커 오토모티브 시스템즈 게엠베하
Publication of KR20070118950A publication Critical patent/KR20070118950A/ko
Application granted granted Critical
Publication of KR101332158B1 publication Critical patent/KR101332158B1/ko
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)
KR1020070050094A 2006-06-13 2007-05-23 추정 함수를 사용한 최적의 경로 결정 방법 Active KR101332158B1 (ko)

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
KR20070118950A KR20070118950A (ko) 2007-12-18
KR101332158B1 true KR101332158B1 (ko) 2013-11-21

Family

ID=37245131

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070050094A Active KR101332158B1 (ko) 2006-06-13 2007-05-23 추정 함수를 사용한 최적의 경로 결정 방법

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=)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160001600U (ko) 2014-11-05 2016-05-13 임선섭 다층작물재배장치

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
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
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 (3)

* 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
US6016485A (en) 1998-02-13 2000-01-18 Etak, Inc. System for pathfinding
US20020100009A1 (en) 2000-12-01 2002-07-25 Sun Microsystem, Inc. Piecewise linear cost propagation for path searching

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5916299A (en) * 1996-11-25 1999-06-29 Etak, Inc. Method for determining exits and entrances for a region in a network
US5893081A (en) * 1996-11-25 1999-04-06 Etak, Inc. Using multiple levels of costs for a pathfinding computation
DE19928295A1 (de) * 1999-06-22 2000-12-28 Bosch Gmbh Robert Verfahren und Vorrichtung zum Bestimmen einer Route von einem Ausgangsort zu einem Zielort
WO2003079155A1 (en) 2002-03-12 2003-09-25 Wavemarket, Inc. Search-limited least-cost routing system

Patent Citations (3)

* 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
US6016485A (en) 1998-02-13 2000-01-18 Etak, Inc. System for pathfinding
US20020100009A1 (en) 2000-12-01 2002-07-25 Sun Microsystem, Inc. Piecewise linear cost propagation for path searching

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160001600U (ko) 2014-11-05 2016-05-13 임선섭 다층작물재배장치

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
CN101089560B (zh) 2012-11-07
CA2585224A1 (en) 2007-12-13

Similar Documents

Publication Publication Date Title
KR101332158B1 (ko) 추정 함수를 사용한 최적의 경로 결정 방법
US11733058B2 (en) Methods and systems for generating parking routes
US8977487B2 (en) Navigation device and guide route search method
US7353109B2 (en) Display method and apparatus for navigation system for performing cluster search of objects
US20090125229A1 (en) Corridor mapping with alternative routes
CN111044058A (zh) 路线规划方法及路线规划装置、计算机设备和存储介质
JPH09184734A (ja) 経路選出方法およびシステム
JPH08335033A (ja) 地図データベース内の地理領域の型の識別方法及び装置
US20100100309A1 (en) Navigation device and program
CN104081160B (zh) 导航系统
JP4372526B2 (ja) ナビゲーション装置および周辺施設の案内方法
JP6912859B2 (ja) 地図更新装置、地図更新方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体
JP4786212B2 (ja) ナビゲーション装置、その制御方法及び制御プログラム
CN110646011A (zh) 导航路径选择方法、装置和车载设备
JP2949887B2 (ja) 経路探索装置
US20140039789A1 (en) Dynamic progressive map granularity for navigation
JP4677767B2 (ja) ナビゲーション装置及び情報提示方法
JP2806149B2 (ja) 経路計算機能を有するナビゲーション装置
JPH07103773A (ja) 経路計算方法及び装置
JP2004177318A (ja) ナビゲーション装置、経路探索用データ更新方法、及び経路探索用データ更新プログラム
JP2008122319A (ja) 経路探索方法、経路探索システム及び経路探索サーバ
JPH1164022A (ja) ネットワークの経路決定方法及び道路経路決定装置
JP2006317335A (ja) カーナビゲーション装置、道路地図データのデータ構造、道路地図データの導入経路情報付加システムおよびその付加方法。

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20070523

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20120515

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 20070523

Comment text: Patent Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20130717

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20131031

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20131115

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20131115

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
FPAY Annual fee payment

Payment date: 20161027

Year of fee payment: 4

PR1001 Payment of annual fee

Payment date: 20161027

Start annual number: 4

End annual number: 4

FPAY Annual fee payment

Payment date: 20181112

Year of fee payment: 6

PR1001 Payment of annual fee

Payment date: 20181112

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20211026

Start annual number: 9

End annual number: 9

PR1001 Payment of annual fee

Payment date: 20221025

Start annual number: 10

End annual number: 10

PR1001 Payment of annual fee

Payment date: 20231023

Start annual number: 11

End annual number: 11

PR1001 Payment of annual fee

Payment date: 20241029

Start annual number: 12

End annual number: 12