JP2007333730A5 - - Google Patents

Download PDF

Info

Publication number
JP2007333730A5
JP2007333730A5 JP2007126975A JP2007126975A JP2007333730A5 JP 2007333730 A5 JP2007333730 A5 JP 2007333730A5 JP 2007126975 A JP2007126975 A JP 2007126975A JP 2007126975 A JP2007126975 A JP 2007126975A JP 2007333730 A5 JP2007333730 A5 JP 2007333730A5
Authority
JP
Japan
Prior art keywords
tile
vertices
boundary
resistance value
destination
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.)
Granted
Application number
JP2007126975A
Other languages
English (en)
Japanese (ja)
Other versions
JP5053705B2 (ja
JP2007333730A (ja
Filing date
Publication date
Priority claimed from EP06012160A external-priority patent/EP1867952B1/en
Application filed filed Critical
Publication of JP2007333730A publication Critical patent/JP2007333730A/ja
Publication of JP2007333730A5 publication Critical patent/JP2007333730A5/ja
Application granted granted Critical
Publication of JP5053705B2 publication Critical patent/JP5053705B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

JP2007126975A 2006-06-13 2007-05-11 推定関数を使用する最適ルート決定 Active JP5053705B2 (ja)

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

Publication Number Publication Date
JP2007333730A JP2007333730A (ja) 2007-12-27
JP2007333730A5 true JP2007333730A5 (https=) 2011-06-23
JP5053705B2 JP5053705B2 (ja) 2012-10-17

Family

ID=37245131

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007126975A Active JP5053705B2 (ja) 2006-06-13 2007-05-11 推定関数を使用する最適ルート決定

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

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
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
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
WO2003079155A1 (en) 2002-03-12 2003-09-25 Wavemarket, Inc. Search-limited least-cost routing system

Similar Documents

Publication Publication Date Title
JP2007333730A5 (https=)
JP5053705B2 (ja) 推定関数を使用する最適ルート決定
US6424911B2 (en) Intersection display method, and map display unit and recording medium for realizing the method
US9360335B1 (en) Dynamic rerouting during navigation
JP5123297B2 (ja) 速度違反取締りに対する警告を提供するナビゲーション装置及び方法
CN105940284B (zh) 电动移动体信息提供装置及电动移动体信息提供方法
CN101750081B (zh) 移动体的地图匹配装置及其方法
JP2019139762A (ja) 車両走行のための情報を提供する方法
US20090171581A1 (en) Three-dimensional map display navigation device, computer-readable three-dimensional map display system, and computer readable medium storing three-dimensional map display program
US20180364063A1 (en) Mapping system and method for identifying a parking lot from probe data
JP2008275621A5 (https=)
US20180174447A1 (en) Method, apparatus, and computer program product for estimating traffic speed through an intersection
WO2017020466A1 (zh) 基于激光点云的城市道路识别方法、装置、存储介质及设备
US20080228389A1 (en) Route-selection-supporting device, method, and program
JP2012510647A (ja) 交差点の通過時間を含む地図データを作成する方法
US9911332B1 (en) Method, apparatus, and computer program product for parking likelihood estimation based on probe data collection
RU2011114094A (ru) Картографическая база данных, имеющая векторы для определения пунктов назначения, и способ определения векторов
US9933548B1 (en) Method, apparatus and computer program product for providing local hazard warnings
CN113450455A (zh) 用于生成停车场的道路链路的地图的方法、设备和计算机程序产品
CN108449954A (zh) U形转弯辅助
US9665666B1 (en) Graph based routing for open areas
GB2413021A (en) Navigation aid
CN105426380B (zh) 道路网络的区域裁剪方法及装置
JP6943791B2 (ja) 経路情報送信方法、経路情報送信システム、車載端末
JP5076617B2 (ja) 車載ナビゲーション装置