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, 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)
  • Traffic Control Systems (AREA)
  • Instructional Devices (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 (49)

* 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
US8374780B2 (en) * 2008-07-25 2013-02-12 Navteq B.V. Open area maps with restriction content
US20100021013A1 (en) * 2008-07-25 2010-01-28 Gale William N Open area maps with guidance
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
US8339417B2 (en) * 2008-07-25 2012-12-25 Navteq B.V. Open area maps based on vector graphics format images
US8229176B2 (en) * 2008-07-25 2012-07-24 Navteq B.V. End user image open area maps
US8417446B2 (en) * 2008-07-25 2013-04-09 Navteq B.V. Link-node maps based on open area maps
US8099237B2 (en) * 2008-07-25 2012-01-17 Navteq North America, Llc 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
US8660789B2 (en) * 2011-05-03 2014-02-25 University Of Southern California Hierarchical and exact fastest path computation in time-dependent spatial networks
US8566030B1 (en) 2011-05-03 2013-10-22 University Of Southern California Efficient K-nearest neighbor search 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
US9709407B2 (en) 2013-01-30 2017-07-18 Nokia Technologies Oy Method and apparatus for use in navigational applications
DE202013012762U1 (de) 2013-05-24 2019-05-09 e.solutions GmbH Vorrichtung zur 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
WO2016062730A1 (en) * 2014-10-20 2016-04-28 Tomtom Navigation B.V. Alternative routes
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
US10018476B2 (en) 2016-08-17 2018-07-10 Apple Inc. Live traffic routing
US10060753B2 (en) 2016-08-17 2018-08-28 Apple Inc. On-demand shortcut computation for 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

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
EP0346492B1 (de) * 1987-12-28 1995-05-03 Aisin Aw Co., Ltd. Wegsuchverfahren für navigationssystem
US5968109A (en) * 1996-10-25 1999-10-19 Navigation Technologies Corporation System and method for use and storage of geographic data on physical media
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
US6016485A (en) * 1998-02-13 2000-01-18 Etak, Inc. System for pathfinding
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
US6112200A (en) * 1998-03-16 2000-08-29 Navigation Technologies Corporation Interleaving of data types in a geographic database and methods for 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
WO2003079155A1 (en) 2002-03-12 2003-09-25 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
EP1505370B1 (de) * 2003-08-05 2007-10-17 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
JP2007132924A (ja) 2007-05-31
US20110301837A1 (en) 2011-12-08
EP1785696B1 (de) 2011-10-05
US9279692B2 (en) 2016-03-08
JP4981395B2 (ja) 2012-07-18
US7957894B2 (en) 2011-06-07
US20070129885A1 (en) 2007-06-07
EP1785696A1 (de) 2007-05-16

Similar Documents

Publication Publication Date Title
ATE527518T1 (de) Bestimmung einer optimalen route mit karten- kacheln
ATE480752T1 (de) Verfahren zur automatischen, rechnergestützten bestimmung einer für fahrzeuge befahrbaren route
ATE539320T1 (de) Routensuchverfahren und fahrzeugnavigationssystem
US9644975B2 (en) Method and system for determining a position of a vehicle
ATE407345T1 (de) Fahrzeugnavigation mit integrierter kurvenwarnung basiert auf klothoiden
US20090177387A1 (en) Method of planning pedestrian navigation route
WO2008021551A3 (en) Representative road traffic flow information based on historical data
WO2011116265A3 (en) Vehicle navigation system and method for determining a degree of curviness of a route
CN107036607A (zh) 用于核实车辆的地图数据的***和方法
ATE527520T1 (de) Verfahren und system zur routenbestimmung und fahrerwarnung
EP2267410A3 (de) Navigationskartenerzeugungssystem
DE60041624D1 (de) Kartendatenarchitektur für Fahrzeugrechneranordnung
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
DE502006007285D1 (de) Verfahren, anordnung und kontrolleinrichtung zum navigieren von luft- und bodenfahrzeugen unter einsatz satelliten-gestützter positionsbestimmung
ATE423980T1 (de) Verfahren zur vergrösserung der positionsverfügbarkeit
ATE371243T1 (de) Verfahren und vorrichtung zur routenführung
DE60307431D1 (de) GPS (global positioning system) basierendes Verfahren und System zur Erkennung von Reifendruckänderungen
ATE456118T1 (de) System zur dynamischen navigation für ein fahrzeug
JP7173750B2 (ja) 地図情報生成装置、自動運転システム、および自動運転制御情報生成装置
US20200057451A1 (en) Method for producing an autonomous navigation map for a vehicle
EP2543966A3 (de) Navigationssystem, Navigationsverfahren und computerlesbares Speichermedium
DE502008002629D1 (de) Signalisierungsvorrichtung
TR200101552T2 (tr) Yön bilgilerinin görüntülenmesi için seyir sistemi.
EP1336820A3 (de) Navigationsvorrichtung, -Verfahren und -Programm, und Speichermedium wo das Programm gespeichert ist
ATE347089T1 (de) Kraftfahrzeugnavigationsgerät

Legal Events

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