ATE527518T1 - Bestimmung einer optimalen route mit karten- kacheln - Google Patents

Bestimmung einer optimalen route mit karten- kacheln

Info

Publication number
ATE527518T1
ATE527518T1 AT05024414T AT05024414T ATE527518T1 AT E527518 T1 ATE527518 T1 AT E527518T1 AT 05024414 T AT05024414 T AT 05024414T AT 05024414 T AT05024414 T AT 05024414T AT E527518 T1 ATE527518 T1 AT E527518T1
Authority
AT
Austria
Prior art keywords
road segment
rank information
tiling
determining
segment data
Prior art date
Application number
AT05024414T
Other languages
English (en)
Inventor
Harald Wellmann
Original Assignee
Harman Becker Automotive Sys
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 Sys filed Critical Harman Becker Automotive Sys
Application granted granted Critical
Publication of ATE527518T1 publication Critical patent/ATE527518T1/de

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
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags or 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
    • 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
    • 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/09685—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is computed only once and not updated

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Traffic Control Systems (AREA)
AT05024414T 2005-11-09 2005-11-09 Bestimmung einer optimalen route mit karten- kacheln ATE527518T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP05024414A EP1785696B1 (de) 2005-11-09 2005-11-09 Bestimmung einer optimalen Route mit Karten-Kacheln

Publications (1)

Publication Number Publication Date
ATE527518T1 true ATE527518T1 (de) 2011-10-15

Family

ID=36061689

Family Applications (1)

Application Number Title Priority Date Filing Date
AT05024414T ATE527518T1 (de) 2005-11-09 2005-11-09 Bestimmung einer optimalen route mit karten- kacheln

Country Status (4)

Country Link
US (2) US7957894B2 (de)
EP (1) EP1785696B1 (de)
JP (1) JP4981395B2 (de)
AT (1) ATE527518T1 (de)

Families Citing this family (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090015595A1 (en) * 2002-06-27 2009-01-15 Tele Atlas North America, Inc. System and method for converting digital map information using displayable map information as an intermediary
ATE527518T1 (de) 2005-11-09 2011-10-15 Harman Becker Automotive Sys Bestimmung einer optimalen route mit karten- kacheln
WO2009006427A1 (en) * 2007-06-29 2009-01-08 Tele Atlas North America, Inc. System and method for accessing, viewing, editing and converting digital map information
DE102008021952A1 (de) * 2008-02-11 2009-09-03 Navigon Ag Verfahren zum Betrieb eines Navigationssystems
DE102008027957B4 (de) * 2008-03-11 2012-01-12 Navigon Ag Routingverfahren zur Berechnung einer Route
US8762035B2 (en) 2008-05-19 2014-06-24 Waze Mobile Ltd. System and method for realtime community information exchange
US8417446B2 (en) * 2008-07-25 2013-04-09 Navteq B.V. Link-node maps based on open area maps
US8374780B2 (en) * 2008-07-25 2013-02-12 Navteq B.V. Open area maps with restriction content
US8099237B2 (en) * 2008-07-25 2012-01-17 Navteq North America, Llc Open area maps
US8229176B2 (en) 2008-07-25 2012-07-24 Navteq B.V. End user image open area maps
US20100021013A1 (en) * 2008-07-25 2010-01-28 Gale William N Open area maps with guidance
US8339417B2 (en) * 2008-07-25 2012-12-25 Navteq B.V. Open area maps based on vector graphics format images
US20100023251A1 (en) * 2008-07-25 2010-01-28 Gale William N Cost based open area maps
US8825387B2 (en) * 2008-07-25 2014-09-02 Navteq B.V. Positioning open area maps
US8612136B2 (en) * 2008-08-27 2013-12-17 Waze Mobile Ltd. System and method for road map creation
US8271057B2 (en) * 2009-03-16 2012-09-18 Waze Mobile Ltd. Condition-based activation, shut-down and management of applications of mobile devices
DE102010040587A1 (de) * 2010-09-10 2012-03-15 Bayerische Motoren Werke Aktiengesellschaft Navigationssystem und Verfahren zum Berechnen von Gesamtkosten einer Route
TWI442353B (zh) * 2010-12-06 2014-06-21 Mitac Int Corp 根據導航路徑上的興趣點提供導航路徑之方法及相關裝置
DE102010063330A1 (de) * 2010-12-17 2012-06-21 Bayerische Motoren Werke Aktiengesellschaft Verfahren und Vorrichtung zum Komprimieren von Routendaten
US8566030B1 (en) 2011-05-03 2013-10-22 University Of Southern California Efficient K-nearest neighbor search in time-dependent spatial networks
US8660789B2 (en) * 2011-05-03 2014-02-25 University Of Southern California Hierarchical and exact fastest path computation in time-dependent spatial networks
US20120303263A1 (en) * 2011-05-23 2012-11-29 Microsoft Corporation Optimization of navigation tools using spatial sorting
US8861506B2 (en) 2011-12-27 2014-10-14 Apple Inc. Shortest path determination for large graphs
JP5919950B2 (ja) * 2012-03-28 2016-05-18 富士通株式会社 経路探索方法、経路探索装置、及びプログラム
US9157751B2 (en) 2012-11-09 2015-10-13 Here Global B.V. Navigation system and method
JP6190892B2 (ja) 2013-01-30 2017-08-30 ヒア グローバル ビー．ヴイ． ナビゲーションアプリケーションで使用する方法及び装置
DE102013008936B4 (de) 2013-05-24 2021-09-02 e.solutions GmbH Erstellung und Verwendung einer Datenstruktur für die Pfadermittlung in einem Verkehrswegenetz
DE102013211602A1 (de) * 2013-06-20 2014-12-24 Bayerische Motoren Werke Aktiengesellschaft Verfahren und Vorrichtung zum Ermitteln einer Route
CN104573140A (zh) * 2013-10-09 2015-04-29 北京军区军事训练模拟仿真研发服务中心 一种应用于虚拟仿真的分层动态路径规划方法
US9560470B2 (en) * 2014-05-01 2017-01-31 GM Global Technology Operations LLC Updating a vehicle head unit with content from a wireless device
US9405293B2 (en) * 2014-05-30 2016-08-02 Nissan North America, Inc Vehicle trajectory optimization for autonomous vehicles
EP3209969B1 (de) * 2014-10-20 2020-03-04 TomTom Navigation B.V. Alternative routen
US9798740B2 (en) 2014-12-29 2017-10-24 Here Global B.V. Updates for navigational map data organized in lists
US9575993B2 (en) 2014-12-30 2017-02-21 Here Global B.V. Binary difference operations for navigational bit streams
US9970771B2 (en) 2016-02-03 2018-05-15 Here Global B.V. Navigational database update package
US10060753B2 (en) 2016-08-17 2018-08-28 Apple Inc. On-demand shortcut computation for routing
US10018476B2 (en) 2016-08-17 2018-07-10 Apple Inc. Live traffic routing
US9784589B1 (en) * 2016-11-16 2017-10-10 Aimotive Kft Electronic route navigation method in a road network on a map
US20180144279A1 (en) * 2016-11-22 2018-05-24 Sap Se Network separator for transportation resource planning
US10656645B1 (en) * 2017-10-10 2020-05-19 Uatc, Llc Determining autonomous vehicle routes
CN110889962B (zh) * 2018-09-07 2022-09-30 上海擎感智能科技有限公司 规划路线和轨迹路线比较方法及装置
US11585666B2 (en) * 2019-04-02 2023-02-21 Verizon Patent And Licensing Inc. Using partitioned contraction hierarchies to determine a route from an origination point to a destination point
US11099020B2 (en) * 2019-05-28 2021-08-24 Here Global B.V. Method and apparatus for optimizing intermodal route computations
US10704919B1 (en) 2019-06-21 2020-07-07 Lyft, Inc. Systems and methods for using a directional indicator on a personal mobility vehicle
US10746557B1 (en) * 2019-06-21 2020-08-18 Lyft, Inc. Systems and methods for navigation using bounding areas
CN111337044B (zh) * 2020-03-24 2022-02-18 北京交通发展研究院 一种基于通行权值的城市道路路径规划方法
EP3896395A1 (de) * 2020-04-15 2021-10-20 Ordnance Survey Limited Vektorkachelnavigation
CN112233742B (zh) * 2020-09-30 2024-02-23 吾征智能技术(北京)有限公司 一种基于聚类的病历文档分类系统、设备、存储介质
WO2024129549A1 (en) * 2022-12-13 2024-06-20 Moonshadow Mobile, Inc. Processing methods and data structures for road and traffic data
US20260104262A1 (en) * 2024-10-10 2026-04-16 GM Global Technology Operations LLC Passageway driving assistance system and method

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61216098A (ja) * 1985-03-20 1986-09-25 日産自動車株式会社 車両用経路誘導装置
DE3719017A1 (de) 1987-06-06 1988-12-15 Bosch Gmbh Robert Verfahren und vorrichtung zur bestimmung einer fahrtroute zwischen einem startpunkt und einem zielpunkt
US4972319A (en) * 1987-09-25 1990-11-20 Delorme David M Electronic global map generating system
DE3853719T2 (de) * 1987-12-28 1995-10-05 Aisin Aw Co Wegsuchverfahren für navigationssystem.
US7197500B1 (en) * 1996-10-25 2007-03-27 Navteq North America, Llc System and method for use and storage of geographic data on physical media
US5968109A (en) 1996-10-25 1999-10-19 Navigation Technologies Corporation System and method for use and storage of geographic data on physical media
US6016485A (en) * 1998-02-13 2000-01-18 Etak, Inc. System for pathfinding
US6112200A (en) * 1998-03-16 2000-08-29 Navigation Technologies Corporation Interleaving of data types in a geographic database and methods for application
US6038559A (en) * 1998-03-16 2000-03-14 Navigation Technologies Corporation Segment aggregation in a geographic database and methods for use thereof in a navigation application
JP4141007B2 (ja) * 1998-03-18 2008-08-27 俊雄 築城 ナビゲーション装置
US6167332A (en) * 1999-01-28 2000-12-26 International Business Machines Corporation Method and apparatus suitable for optimizing an operation of a self-guided vehicle
JP2001165671A (ja) * 1999-12-14 2001-06-22 Pioneer Electronic Corp ナビゲーションシステム
WO2001063456A2 (en) * 2000-02-22 2001-08-30 Pointserve, Inc. Data formats and usage for massive point to point route calculation
US6829690B1 (en) * 2000-05-23 2004-12-07 Navteq North America, Llc Method and system for accessing spatially organized geographic data in blocks
US6772142B1 (en) * 2000-10-31 2004-08-03 Cornell Research Foundation, Inc. Method and apparatus for collecting and expressing geographically-referenced data
US6665852B2 (en) 2000-12-01 2003-12-16 Sun Microsystems, Inc. Piecewise linear cost propagation for path searching
US6529821B2 (en) * 2001-06-05 2003-03-04 The United States Of America As Represented By The Secretary Of The Navy Route planner with area avoidance capability
AU2003214168A1 (en) 2002-03-12 2003-09-29 Wavemarket, Inc. Search-limited least-cost routing system
US6937936B2 (en) * 2002-04-25 2005-08-30 Aisin Aw Co., Ltd. Navigation system
US6782319B1 (en) * 2002-11-26 2004-08-24 Navteq North America, Llc Method for organizing map data
KR100471300B1 (ko) * 2003-04-21 2005-03-10 현대자동차주식회사 네비게이션용 맵 데이터 전송 시스템 및 방법
US7099882B2 (en) 2003-04-29 2006-08-29 Navteq North America, Llc Method and system for forming, updating, and using a geographic database
DE60316937T2 (de) * 2003-08-05 2008-07-24 Harman Becker Automotive Systems Gmbh Verfahren zum Verarbeiten von digitalen Kartendaten
JP4695830B2 (ja) * 2003-11-10 2011-06-08 日立オートモティブシステムズ株式会社 移動体用領域地図提供装置
WO2005124280A1 (ja) * 2004-06-18 2005-12-29 Navitime Japan Co., Ltd. 通信型ナビゲーションシステムおよび情報配信サーバならびに携帯ナビゲーション端末
US7439878B2 (en) * 2004-09-10 2008-10-21 Xanavi Informatics Corporation Apparatus and method for processing and displaying traffic information in an automotive navigation system
EP1754955B1 (de) * 2005-08-19 2015-05-06 Aisin Aw Co., Ltd. Navigationsverfahren und entsprechendes System zur Bestimmung einer Fahrtbezogenen Zeit
ATE527518T1 (de) 2005-11-09 2011-10-15 Harman Becker Automotive Sys Bestimmung einer optimalen route mit karten- kacheln
KR101087432B1 (ko) * 2006-07-10 2011-11-25 도요타지도샤가부시키가이샤 지도 갱신 배포 및 알림 시스템

Also Published As

Publication number Publication date
US7957894B2 (en) 2011-06-07
JP2007132924A (ja) 2007-05-31
US20110301837A1 (en) 2011-12-08
JP4981395B2 (ja) 2012-07-18
EP1785696A1 (de) 2007-05-16
US20070129885A1 (en) 2007-06-07
EP1785696B1 (de) 2011-10-05
US9279692B2 (en) 2016-03-08

Similar Documents

Publication Publication Date Title
CN101290725B (zh) 数字道路地图的生成方法和地图生成系统
ATE407345T1 (de) Fahrzeugnavigation mit integrierter kurvenwarnung basiert auf klothoiden
EP2387698B1 (de) Verfahren zur erzeugung von geschwindigkeitsprofilen für digitale karten
US9644975B2 (en) Method and system for determining a position of a vehicle
WO2008021551A3 (en) Representative road traffic flow information based on historical data
ATE524707T1 (de) Navigationskartenerzeugungssystem
WO2011116265A3 (en) Vehicle navigation system and method for determining a degree of curviness of a route
ATE512352T1 (de) Flugzeuganzeigesysteme und verfahren zur verbesserten anzeige von landeinformationen
DE60041624D1 (de) Kartendatenarchitektur für Fahrzeugrechneranordnung
ATE527520T1 (de) Verfahren und system zur routenbestimmung und fahrerwarnung
WO2012078755A3 (en) Method and apparatus of route guidance
DE60307431D1 (de) GPS (global positioning system) basierendes Verfahren und System zur Erkennung von Reifendruckänderungen
US11703347B2 (en) Method for producing an autonomous navigation map for a vehicle
ATE423980T1 (de) Verfahren zur vergrösserung der positionsverfügbarkeit
DE60235925D1 (de) Fahrzeugnavigationssystem mit geländenavigation
DE602007004500D1 (de) System zur dynamischen Navigation für ein Fahrzeug
EP3686865A1 (de) Verfahren, vorrichtung und computerprogrammprodukt zur routenführung auf spurebene
DE502006007840D1 (de) Verfahren zur automatischen, rechnergestützten Bestimmung einer für Fahrzeuge befahrbaren Route
EP2543966A3 (de) Navigationssystem, Navigationsverfahren und computerlesbares Speichermedium
US20070073471A1 (en) Data structure of proceeding control information, data structure of map information, storage medium storing the map information, information generating device, information generating method and navigating device
ATE498880T1 (de) Signalisierungsvorrichtung
DK1775690T3 (da) Fremgangsmåde og system til navigering af et køretøj til en parkeringsplads
DE502006007285D1 (de) Verfahren, anordnung und kontrolleinrichtung zum navigieren von luft- und bodenfahrzeugen unter einsatz satelliten-gestützter positionsbestimmung
CN202168105U (zh) 基于物联网架构的导航定位停车管理系统
ATE347089T1 (de) Kraftfahrzeugnavigationsgerät

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties