BRPI0912786B1 - Método para codificar uma rota contínua dentro de uma rede de ruas, sistema para codificar uma localização de rota contínua e elemento de programa de computador - Google Patents

Método para codificar uma rota contínua dentro de uma rede de ruas, sistema para codificar uma localização de rota contínua e elemento de programa de computador Download PDF

Info

Publication number
BRPI0912786B1
BRPI0912786B1 BRPI0912786-0A BRPI0912786A BRPI0912786B1 BR PI0912786 B1 BRPI0912786 B1 BR PI0912786B1 BR PI0912786 A BRPI0912786 A BR PI0912786A BR PI0912786 B1 BRPI0912786 B1 BR PI0912786B1
Authority
BR
Brazil
Prior art keywords
route
segment
list
location
node
Prior art date
Application number
BRPI0912786-0A
Other languages
English (en)
Portuguese (pt)
Inventor
Lars Petzold
Ralf-Peter Schaefer
Sven Baselau
Original Assignee
Tomtom Traffic B.V.
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=40976557&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=BRPI0912786(B1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Tomtom Traffic B.V. filed Critical Tomtom Traffic B.V.
Publication of BRPI0912786A2 publication Critical patent/BRPI0912786A2/pt
Publication of BRPI0912786B1 publication Critical patent/BRPI0912786B1/pt

Links

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10Map spot or coordinate position indicators; Map reading aids
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10Map spot or coordinate position indicators; Map reading aids
    • G09B29/106Map spot or coordinate position indicators; Map reading aids using electronic means

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Educational Technology (AREA)
  • Educational Administration (AREA)
  • Business, Economics & Management (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
BRPI0912786-0A 2008-06-30 2009-06-29 Método para codificar uma rota contínua dentro de uma rede de ruas, sistema para codificar uma localização de rota contínua e elemento de programa de computador BRPI0912786B1 (pt)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US12949108P 2008-06-30 2008-06-30
US61/129.491 2008-06-30
US19302708P 2008-10-22 2008-10-22
US61/193.027 2008-10-22
PCT/EP2009/058131 WO2010000707A1 (en) 2008-06-30 2009-06-29 An efficient location referencing method

Publications (2)

Publication Number Publication Date
BRPI0912786A2 BRPI0912786A2 (pt) 2017-05-23
BRPI0912786B1 true BRPI0912786B1 (pt) 2020-03-17

Family

ID=40976557

Family Applications (2)

Application Number Title Priority Date Filing Date
BRPI0912786-0A BRPI0912786B1 (pt) 2008-06-30 2009-06-29 Método para codificar uma rota contínua dentro de uma rede de ruas, sistema para codificar uma localização de rota contínua e elemento de programa de computador
BRPI0912270-2A BRPI0912270B1 (pt) 2008-06-30 2009-06-29 Método de resolver uma localização de dados codificados representativos da mesma, mídia não transitória legível por computador, e dispositivo de computador

Family Applications After (1)

Application Number Title Priority Date Filing Date
BRPI0912270-2A BRPI0912270B1 (pt) 2008-06-30 2009-06-29 Método de resolver uma localização de dados codificados representativos da mesma, mídia não transitória legível por computador, e dispositivo de computador

Country Status (11)

Country Link
US (2) US8818707B2 (https=)
EP (2) EP2304704B1 (https=)
JP (2) JP5587306B2 (https=)
KR (2) KR101640461B1 (https=)
CN (3) CN102027520A (https=)
AU (2) AU2009265794A1 (https=)
BR (2) BRPI0912786B1 (https=)
CA (2) CA2725692C (https=)
RU (2) RU2523171C2 (https=)
TW (2) TWI465692B (https=)
WO (2) WO2010000707A1 (https=)

Families Citing this family (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6587781B2 (en) 2000-08-28 2003-07-01 Estimotion, Inc. Method and system for modeling and processing vehicular traffic data and information and applying thereof
US7620402B2 (en) 2004-07-09 2009-11-17 Itis Uk Limited System and method for geographically locating a mobile device
JP5066206B2 (ja) 2010-03-11 2012-11-07 日立オートモティブシステムズ株式会社 リンク列変換方法、道路情報提供装置および道路情報提供システム
JP5535711B2 (ja) * 2010-03-24 2014-07-02 アルパイン株式会社 車載用ナビゲーション装置及び交通情報表示方法
US8954265B2 (en) 2010-04-09 2015-02-10 Tomtom North America, Inc. Method of resolving a location from data representative thereof
US8849560B2 (en) * 2010-05-19 2014-09-30 Arinc Incorporated Method and apparatus for customer/passenger wayfinding using boarding pass barcode scanning capabilities on low-cost display devices
US8723888B2 (en) 2010-10-29 2014-05-13 Core Wireless Licensing, S.a.r.l. Method and apparatus for determining location offset information
EP2458334A3 (en) * 2010-11-24 2014-10-22 Denso Corporation Road estimation device and method for estimating road
JP5152305B2 (ja) * 2010-11-24 2013-02-27 株式会社デンソー 道路推定装置
JP5152306B2 (ja) * 2010-11-24 2013-02-27 株式会社デンソー 道路推定装置
EP2458332B1 (en) * 2010-11-24 2016-03-30 Denso Corporation Road estimation device and method for estimating road
DE102010063330A1 (de) * 2010-12-17 2012-06-21 Bayerische Motoren Werke Aktiengesellschaft Verfahren und Vorrichtung zum Komprimieren von Routendaten
WO2012089285A1 (en) * 2010-12-31 2012-07-05 Tomtom Germany Gmbh & Co. Kg Graph based topological map matching
GB201100403D0 (en) * 2011-01-11 2011-02-23 Totom Dev Germany Gmbh An efficient location referencing method
EP2500887B1 (en) * 2011-03-17 2020-09-09 Harman Becker Automotive Systems GmbH Description of a Road Segment Using ISO 17572-3
GB2492369B (en) 2011-06-29 2014-04-02 Itis Holdings Plc Method and system for collecting traffic data
WO2013007582A2 (en) 2011-07-08 2013-01-17 Syngenta Participations Ag Processes for the preparation of thietanamine
TWI454663B (zh) * 2011-11-22 2014-10-01 Core Wireless Licensing Sarl 用於決定位置偏移資訊之方法、設備和電腦可讀儲存媒體
TWI475192B (zh) * 2012-05-11 2015-03-01 Wistron Corp 導航方法、導航系統及用於導航之圖資下載方法
US9886794B2 (en) 2012-06-05 2018-02-06 Apple Inc. Problem reporting in maps
US8965696B2 (en) 2012-06-05 2015-02-24 Apple Inc. Providing navigation instructions while operating navigation application in background
US10156455B2 (en) 2012-06-05 2018-12-18 Apple Inc. Context-aware voice guidance
US9997069B2 (en) 2012-06-05 2018-06-12 Apple Inc. Context-aware voice guidance
US9418672B2 (en) 2012-06-05 2016-08-16 Apple Inc. Navigation application with adaptive instruction text
US20130321400A1 (en) * 2012-06-05 2013-12-05 Apple Inc. 3D Map Views for 3D Maps
US10176633B2 (en) 2012-06-05 2019-01-08 Apple Inc. Integrated mapping and navigation application
US9159153B2 (en) 2012-06-05 2015-10-13 Apple Inc. Method, system and apparatus for providing visual feedback of a map view change
US9482296B2 (en) 2012-06-05 2016-11-01 Apple Inc. Rendering road signs during navigation
US11935190B2 (en) 2012-06-10 2024-03-19 Apple Inc. Representing traffic along a route
US10119831B2 (en) 2012-06-10 2018-11-06 Apple Inc. Representing traffic along a route
GB201219742D0 (en) * 2012-11-02 2012-12-12 Tom Tom Int Bv Methods and systems for generating a horizon for use in an advanced driver assistance system (adas)
CN103106258B (zh) * 2013-01-24 2016-02-10 北京世纪高通科技有限公司 一种动态位置解码的方法及装置
US9063916B2 (en) 2013-02-27 2015-06-23 Oracle International Corporation Compact encoding of node locations
GB201321357D0 (en) * 2013-12-04 2014-01-15 Tomtom Int Bv A method of resolving a point location from encoded data representative thereof
US9413707B2 (en) 2014-04-11 2016-08-09 ACR Development, Inc. Automated user task management
US8942727B1 (en) 2014-04-11 2015-01-27 ACR Development, Inc. User Location Tracking
CN105677686B (zh) * 2014-11-21 2019-06-21 高德软件有限公司 一种道路编码方法及装置
US9933269B2 (en) * 2015-06-22 2018-04-03 Here Global B.V. Midpoint-based map-agnostic navigation routing
KR101776739B1 (ko) 2016-04-29 2017-09-08 현대자동차 주식회사 내비게이션 및 이의 교통 정보 매칭 방법
EP3470790B1 (en) * 2016-06-10 2022-03-30 Hitachi Astemo, Ltd. Information processing device and travel control system
EP3476153B1 (en) * 2016-06-22 2020-04-29 Telefonaktiebolaget LM Ericsson (PUBL) Candidate link locating by a wireless terminal
TWI585365B (zh) * 2016-10-13 2017-06-01 范振國 基於路標關聯性的室內導航系統及方法
CN107818131A (zh) * 2017-09-20 2018-03-20 上海保橙网络科技有限公司 一种使用二进制字符串来比较行程路径的方法
CN107832376B (zh) * 2017-10-30 2020-05-12 沈阳世纪高通科技有限公司 一种位置参考点的选取方法和装置
CN110345950B (zh) * 2018-04-08 2021-06-08 阿里巴巴(中国)有限公司 一种道路编码方法及道路匹配方法
US11035681B2 (en) * 2018-07-20 2021-06-15 Verizon Patent And Licensing Inc. Preserving original route information after recalculation of a route
US11874123B2 (en) 2019-02-01 2024-01-16 Nec Corporation Route planning apparatus, route planning method, and computer-readable recording medium
EP3742116B1 (en) * 2019-05-22 2025-01-08 Harman Becker Automotive Systems GmbH Path data for navigation systems
CN110618684A (zh) * 2019-10-18 2019-12-27 辽宁瀚海工业机电设备有限公司 一种基于二进制码agv小车控制方法及其服务器
US12174023B2 (en) * 2019-11-27 2024-12-24 Here Global B.V. Method and system to validate road signs
US10969232B1 (en) * 2019-12-06 2021-04-06 Ushr Inc. Alignment of standard-definition and High-Definition maps
WO2021192054A1 (ja) * 2020-03-24 2021-09-30 三菱電機株式会社 マップマッチング装置およびマップマッチング方法
CN111860885B (zh) * 2020-07-07 2024-04-05 智能云科(沈阳)信息科技有限公司 一种工艺路线异常的识别方法
DE102021205517A1 (de) 2021-05-31 2022-12-01 Robert Bosch Gesellschaft mit beschränkter Haftung Verfahren zum Ermitteln eines Attributs auf einer digitalen Karte für ein Fahrzeug
KR102474017B1 (ko) * 2022-03-28 2022-12-06 주식회사 위밋모빌리티 이종의 지도 데이터 베이스 사이에서 매칭되는 경로를 찾는 방법 및 장치
CN115292434B (zh) * 2022-09-29 2022-12-13 四川省交通勘察设计研究院有限公司 一种基于地图引擎的gis路线可视化交互方法
DE102023004731B3 (de) 2023-11-18 2024-11-07 Mercedes-Benz Group AG Kartenabgleichverfahren
FR3164292A1 (fr) * 2024-07-03 2026-01-09 Continental Automotive Technologies GmbH Procédé et dispositif de traitement pour le positionnement d’un objet sur une carte numérique cible embarquée dans un véhicule

Family Cites Families (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7003A (en) * 1850-01-08 Method oe counterbalancing sash by means of a heavy weight
US6092022A (en) * 1997-02-28 2000-07-18 Trimble Navigation Optimal survey map projection system
AU7703598A (en) * 1997-05-30 1998-12-30 David S. Booth Generation and delivery of travel-related, location-sensitive information
JPH11258981A (ja) * 1998-03-11 1999-09-24 Alpine Electronics Inc ナビゲーション装置の地図データ更新方法
US6192314B1 (en) * 1998-03-25 2001-02-20 Navigation Technologies Corp. Method and system for route calculation in a navigation application
RU2153194C1 (ru) * 1999-06-21 2000-07-20 Ашурков Виктор Васильевич Способ определения оптимального маршрута движения транспортного средства в условиях населенного пункта
JP2001021377A (ja) 1999-07-12 2001-01-26 Clarion Co Ltd ナビゲーション装置及びナビゲーション用記録媒体
US6687611B1 (en) 1999-09-07 2004-02-03 Robert Bosch Gmbh Method for coding and decoding objects in a road traffic network
KR100759346B1 (ko) * 1999-10-19 2007-09-17 아메리칸 캘카어 인코포레이티드 사용자 선호도에 기초한 효과적인 내비게이션 기술
US6405128B1 (en) * 1999-12-20 2002-06-11 Navigation Technologies Corp. Method and system for providing an electronic horizon in an advanced driver assistance system architecture
US6415226B1 (en) * 1999-12-20 2002-07-02 Navigation Technologies Corp. Method and system for providing safe routes using a navigation system
JP2001289646A (ja) * 2000-04-06 2001-10-19 Ap One System Co Ltd 位置情報表示システム
DE10061044C2 (de) * 2000-12-08 2002-10-31 Bosch Gmbh Robert Verfahren zum automatischen Löschen einer Verkehrsmeldung
JP4663136B2 (ja) 2001-01-29 2011-03-30 パナソニック株式会社 デジタル地図の位置情報伝達方法と装置
JP3656604B2 (ja) 2001-04-27 2005-06-08 住友電気工業株式会社 リンク旅行時間推定装置及び方法
US6594576B2 (en) * 2001-07-03 2003-07-15 At Road, Inc. Using location data to determine traffic information
KR100454922B1 (ko) * 2001-10-31 2004-11-15 삼성전자주식회사 실시간 교통정보를 제공하는 네비게이션 시스템 및 그에의한 교통정보 처리 방법
RU2208765C1 (ru) * 2001-12-11 2003-07-20 16 Центральный научно-исследовательский испытательный институт Навигационное устройство
TWI245511B (en) * 2002-01-10 2005-12-11 Harris Corp Wireless communication network including directional and omni-directional communication links and related methods
JP2003233768A (ja) * 2002-02-12 2003-08-22 Univ Tokyo 複数経路探索のためのデュアルダイキストラ法
US7221287B2 (en) * 2002-03-05 2007-05-22 Triangle Software Llc Three-dimensional traffic report
JP3909831B2 (ja) 2002-03-28 2007-04-25 松下電器産業株式会社 形状ベクトル生成装置、形状ベクトル生成方法および形状ベクトル生成プログラム
WO2003093768A1 (en) * 2002-04-30 2003-11-13 Telmap Ltd. Navigation system using corridor maps
CA2496870C (en) * 2002-08-29 2016-06-07 Itis Holdings Plc Apparatus and method for providing traffic information
US7079946B2 (en) * 2003-08-29 2006-07-18 Denso Corporation Iterative logical renewal of navigable map database
KR100667518B1 (ko) * 2004-04-23 2007-01-10 엘지전자 주식회사 교통정보 처리장치 및 방법
US7349799B2 (en) 2004-04-23 2008-03-25 Lg Electronics Inc. Apparatus and method for processing traffic information
KR100667487B1 (ko) * 2004-04-23 2007-01-10 엘지전자 주식회사 지도데이터의 매칭방법
CN100334429C (zh) * 2004-05-08 2007-08-29 曲声波 电子地图数据存储与更新的方法
JP2005345527A (ja) 2004-05-31 2005-12-15 Matsushita Electric Ind Co Ltd 地図情報補正装置および地図情報補正方法、プログラムおよびこれを用いた情報提供装置ならびに情報取得装置
DE102004044968A1 (de) 2004-09-16 2006-04-06 Siemens Ag Navigationssystem und Verfahren zur Bestimmung einer Fahrtroute
US20060247852A1 (en) * 2005-04-29 2006-11-02 Kortge James M System and method for providing safety-optimized navigation route planning
RU2272255C1 (ru) * 2005-05-11 2006-03-20 Общество с ограниченной ответственностью "АЛЬТОНИКА" (ООО "АЛЬТОНИКА") Устройство для определения местоположения транспортного средства
JP4507991B2 (ja) * 2005-06-09 2010-07-21 ソニー株式会社 情報処理装置、情報処理方法、およびプログラム
JP2007104543A (ja) * 2005-10-07 2007-04-19 Matsushita Electric Ind Co Ltd 緯度経度データ列の圧縮装置及び圧縮方法
CN1979597A (zh) * 2005-12-01 2007-06-13 李伟 城市道路和公共交通站点编码及其发布查询的方法与装置
GB2443472A (en) 2006-10-30 2008-05-07 Cotares Ltd Method of generating routes
EP1921421A1 (en) * 2006-11-10 2008-05-14 Harman Becker Automotive Systems GmbH Method and device for providing travel time information
WO2009045096A1 (en) * 2007-10-02 2009-04-09 Tele Atlas B.V. Method of capturing linear features along a reference-line across a surface for use in a map database
CN102027325B (zh) * 2008-06-25 2014-08-06 通腾科技股份有限公司 检测寻找停车设施的导航设备及方法
US8285485B2 (en) * 2010-03-18 2012-10-09 Harman International Industries, Incorporated Vehicle navigation system with route determination based on a measure of sportiness

Also Published As

Publication number Publication date
KR20110025794A (ko) 2011-03-11
BRPI0912270B1 (pt) 2021-03-23
US8818707B2 (en) 2014-08-26
TWI465692B (zh) 2014-12-21
US20110098912A1 (en) 2011-04-28
EP2304704B1 (en) 2016-06-29
CN102027521B (zh) 2015-11-25
US20110118971A1 (en) 2011-05-19
BRPI0912786A2 (pt) 2017-05-23
RU2011103185A (ru) 2012-08-10
WO2010000707A1 (en) 2010-01-07
TW201007138A (en) 2010-02-16
CA2725697A1 (en) 2010-01-07
TW201011260A (en) 2010-03-16
JP2011526696A (ja) 2011-10-13
JP5587306B2 (ja) 2014-09-10
KR20110025799A (ko) 2011-03-11
TWI465695B (zh) 2014-12-21
CN105136158B (zh) 2018-06-12
BRPI0912270A2 (pt) 2020-08-18
KR101595020B1 (ko) 2016-02-17
CN102027520A (zh) 2011-04-20
CN102027521A (zh) 2011-04-20
CA2725692C (en) 2017-05-16
EP2297719A1 (en) 2011-03-23
CN105136158A (zh) 2015-12-09
AU2009265794A1 (en) 2010-01-07
RU2011103154A (ru) 2012-08-10
RU2523171C2 (ru) 2014-07-20
JP5667974B2 (ja) 2015-02-12
CA2725692A1 (en) 2010-01-07
US8626438B2 (en) 2014-01-07
KR101640461B1 (ko) 2016-07-18
JP2011526679A (ja) 2011-10-13
AU2009265793A1 (en) 2010-01-07
RU2490714C2 (ru) 2013-08-20
WO2010000706A1 (en) 2010-01-07
EP2297719B1 (en) 2016-01-13
EP2304704A1 (en) 2011-04-06
CA2725697C (en) 2017-03-07

Similar Documents

Publication Publication Date Title
BRPI0912786B1 (pt) Método para codificar uma rota contínua dentro de uma rede de ruas, sistema para codificar uma localização de rota contínua e elemento de programa de computador
EP2663840B1 (en) An efficient location referencing method
US8954265B2 (en) Method of resolving a location from data representative thereof
ES2357527T3 (es) Método y aparato para transmitir información de posición sobre un mapa digital.
CN102016508B (zh) 使用路径id在客户端和服务器端之间传送路径
CN112444254B (zh) 生成地图版本间对应关系的方法、设备和计算机程序产品
CA2962890C (en) TRAFFIC DATA CODING USING FIXED REFERENCES
HK1153839A (en) A method of resolving a location from encoded data representative thereof

Legal Events

Date Code Title Description
B06F Objections, documents and/or translations needed after an examination request according [chapter 6.6 patent gazette]
B06T Formal requirements before examination [chapter 6.20 patent gazette]
B06A Notification to applicant to reply to the report for non-patentability or inadequacy of the application [chapter 6.1 patent gazette]
B25A Requested transfer of rights approved

Owner name: TOMTOM TRAFFIC B.V. (NL)

B09A Decision: intention to grant [chapter 9.1 patent gazette]
B16A Patent or certificate of addition of invention granted

Free format text: PRAZO DE VALIDADE: 10 (DEZ) ANOS CONTADOS A PARTIR DE 17/03/2020, OBSERVADAS AS CONDICOES LEGAIS.