WO2009145832A3 - Transmission of routes between client and server using route ids - Google Patents

Transmission of routes between client and server using route ids Download PDF

Info

Publication number
WO2009145832A3
WO2009145832A3 PCT/US2009/002062 US2009002062W WO2009145832A3 WO 2009145832 A3 WO2009145832 A3 WO 2009145832A3 US 2009002062 W US2009002062 W US 2009002062W WO 2009145832 A3 WO2009145832 A3 WO 2009145832A3
Authority
WO
WIPO (PCT)
Prior art keywords
route
breadcrumb
heading
link
node
Prior art date
Application number
PCT/US2009/002062
Other languages
French (fr)
Other versions
WO2009145832A2 (en
Inventor
Richard F. Poppen
Original Assignee
Decarta Inc.
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 Decarta Inc. filed Critical Decarta Inc.
Priority to EP09755195.6A priority Critical patent/EP2274576B1/en
Priority to CN200980115975.6A priority patent/CN102016508B/en
Priority to AU2009251839A priority patent/AU2009251839C1/en
Publication of WO2009145832A2 publication Critical patent/WO2009145832A2/en
Publication of WO2009145832A3 publication Critical patent/WO2009145832A3/en
Priority to HK11105745.4A priority patent/HK1151848A1/en

Links

Classifications

    • 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/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • G08G1/096816—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard where the complete route is transmitted to the vehicle at once

Abstract

Dehydration of routes enables transmitting a description of a route requiring much less space than full specification of the route. A series of "breadcrumbs" and hints are used for dehydration. A breadcrumb includes coordinates of a point, a heading at which the route enters the breadcrumb, and a heading at which the route leaves the breadcrumb. A dehydration module places a breadcrumb at the location marking the beginning of the route, and having a leaving heading identifying the link in the original route. The node at the end of each link in the original route is examined. If the link leaving the node is the most parallel link to the link entering the node, nothing is added to the dehydrated route. If not, a breadcrumb is added to the dehydrated route, specifying the coordinates of the point, the entering heading of the breadcrumb and the leaving heading of the breadcrumb.
PCT/US2009/002062 2008-04-01 2009-04-01 Transmission of routes between client and server using route ids WO2009145832A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP09755195.6A EP2274576B1 (en) 2008-04-01 2009-04-01 Transmission of routes between client and server using route ids
CN200980115975.6A CN102016508B (en) 2008-04-01 2009-04-01 Transmission of routes between client and server using route IDs
AU2009251839A AU2009251839C1 (en) 2008-04-01 2009-04-01 Transmission of routes between client and server using route IDs
HK11105745.4A HK1151848A1 (en) 2008-04-01 2011-06-08 Transmission of routes between client and server using route ids id

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US4149908P 2008-04-01 2008-04-01
US61/041,499 2008-04-01

Publications (2)

Publication Number Publication Date
WO2009145832A2 WO2009145832A2 (en) 2009-12-03
WO2009145832A3 true WO2009145832A3 (en) 2010-03-18

Family

ID=41118405

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2009/002062 WO2009145832A2 (en) 2008-04-01 2009-04-01 Transmission of routes between client and server using route ids

Country Status (6)

Country Link
US (2) US8260549B2 (en)
EP (1) EP2274576B1 (en)
CN (1) CN102016508B (en)
AU (1) AU2009251839C1 (en)
HK (1) HK1151848A1 (en)
WO (1) WO2009145832A2 (en)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9304008B2 (en) * 2008-04-01 2016-04-05 Uber Technologies, Inc Point of interest search along a route
EP2414778B1 (en) * 2009-04-01 2018-06-06 Uber Technologies, Inc. Point of interest search along a route with return
DE102010050075A1 (en) * 2010-10-29 2012-05-03 Bayerische Motoren Werke Aktiengesellschaft Method for operating a navigation device and navigation device
US8694254B2 (en) 2011-12-02 2014-04-08 Gil Fuchs System and method for improved routing that combines real-time and likelihood information
US8954279B2 (en) * 2013-06-25 2015-02-10 Facebook, Inc. Human-like global positioning system (GPS) directions
US10311756B1 (en) 2013-06-28 2019-06-04 Google Llc Systems, methods, and computer-readable media for validating addresses
US9644972B2 (en) * 2015-03-06 2017-05-09 Tallysman Wireless Inc. Method for tracking a path taken by a vehicle
US9838315B2 (en) * 2015-07-29 2017-12-05 Cisco Technology, Inc. Stretched subnet routing
US9945689B2 (en) 2015-08-25 2018-04-17 Here Global B.V. Location referencing for roadway feature data
US10234299B2 (en) 2016-12-16 2019-03-19 Osvaldo Morales Geo-location tracking system and method
US11054277B2 (en) 2019-05-22 2021-07-06 Here Global B.V. Bloom filter multiple traffic-aware route encoding
US11578989B2 (en) 2019-05-22 2023-02-14 Here Global B.V. Encoding parking search cruise routes using bloom filters
EP3742116A1 (en) * 2019-05-22 2020-11-25 Harman Becker Automotive Systems GmbH Path data for navigation systems
US11187546B2 (en) 2019-05-22 2021-11-30 Here Global B.V. Bloom filter route encoding
US11193779B2 (en) 2019-05-22 2021-12-07 Here Global B.V. Decoding routes to pois in proximity searches using bloom filters
US11566911B2 (en) 2019-05-22 2023-01-31 Here Global B.V. Encoding routes to POIs in proximity searches using bloom filters
US11047699B2 (en) 2019-05-22 2021-06-29 Here Global B.V. Bloom filter multiple traffic-aware route decoding
US11137259B2 (en) 2019-05-22 2021-10-05 Here Global B.V. Bloom filter route decoding
US11112251B2 (en) 2019-09-03 2021-09-07 Here Global B.V. Method, apparatus, and computer program product for generating correspondence between map versions
WO2021229881A1 (en) * 2020-05-15 2021-11-18 ヤマハ発動機株式会社 Travel route generation device, travel route generation method, and automatic driving system
US11526480B2 (en) 2020-05-20 2022-12-13 Here Global B.V. Decoding a route encoded by a probabilistic encoding data structure

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001041757A (en) * 1999-07-28 2001-02-16 Matsushita Electric Ind Co Ltd Method for transmitting positional information of digital map and device for executing it
JP2001066146A (en) * 1999-08-27 2001-03-16 Matsushita Electric Ind Co Ltd Positional information transmitting method of digital map
KR20030088426A (en) * 2001-01-29 2003-11-19 마쯔시다덴기산교 가부시키가이샤 Position information transmitting method and device for digital map
KR20040004611A (en) * 2001-05-01 2004-01-13 마쯔시다덴기산교 가부시키가이샤 Digital map shape vector encoding method and position information transfer method

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5488559A (en) * 1993-08-02 1996-01-30 Motorola, Inc. Map-matching with competing sensory positions
EP0944896A1 (en) * 1996-12-16 1999-09-29 MANNESMANN Aktiengesellschaft Process for transmitting route information concerning the recommended route of a vehicle in a road network between a traffic information centre and a terminal mounted in a vehicle, terminal and traffic information centre
ES2167025T3 (en) * 1996-12-16 2002-05-01 Mannesmann Ag PROCEDURE FOR THE TRANSMISSION OF ROAD INFORMATION OF A VEHICLE, THAT CORRESPOND TO THE ROAD OF THE SAME IN A TRAFFIC NETWORK, BETWEEN A TRAFFIC CENTER AND A TERMINAL DEVICE IN A VEHICLE, A TRAFFIC CENTER AND A TERMINAL DEVICE.
US5963956A (en) 1997-02-27 1999-10-05 Telcontar System and method of optimizing database queries in two or more dimensions
JP4633936B2 (en) 1999-02-09 2011-02-16 ソニー株式会社 Information processing apparatus and method, and providing medium
EP1138021B1 (en) 1999-10-07 2006-08-30 Koninklijke Philips Electronics N.V. Deriving a cross-sectional distribution from an object data set
US6526348B1 (en) 2000-08-25 2003-02-25 Navigation Technologies Corp. Method and system for compact representation of routes
JP5041638B2 (en) * 2000-12-08 2012-10-03 パナソニック株式会社 Method for transmitting location information of digital map and device used therefor
US20040167714A1 (en) * 2003-02-24 2004-08-26 Phil Macphail Personal navigation device with orientation indicator

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001041757A (en) * 1999-07-28 2001-02-16 Matsushita Electric Ind Co Ltd Method for transmitting positional information of digital map and device for executing it
JP2001066146A (en) * 1999-08-27 2001-03-16 Matsushita Electric Ind Co Ltd Positional information transmitting method of digital map
KR20030088426A (en) * 2001-01-29 2003-11-19 마쯔시다덴기산교 가부시키가이샤 Position information transmitting method and device for digital map
KR20040004611A (en) * 2001-05-01 2004-01-13 마쯔시다덴기산교 가부시키가이샤 Digital map shape vector encoding method and position information transfer method

Also Published As

Publication number Publication date
EP2274576B1 (en) 2020-04-01
WO2009145832A2 (en) 2009-12-03
AU2009251839C1 (en) 2015-09-17
EP2274576A2 (en) 2011-01-19
AU2009251839B2 (en) 2015-01-15
US8706391B2 (en) 2014-04-22
US20090248291A1 (en) 2009-10-01
CN102016508A (en) 2011-04-13
CN102016508B (en) 2014-04-09
EP2274576A4 (en) 2012-11-07
US20120330548A1 (en) 2012-12-27
US8260549B2 (en) 2012-09-04
AU2009251839A1 (en) 2009-12-03
HK1151848A1 (en) 2012-02-10

Similar Documents

Publication Publication Date Title
WO2009145832A3 (en) Transmission of routes between client and server using route ids
BR112020004686A8 (en) METHODS AND SYSTEMS FOR JOINT TRANSMISSIONS ACCESS POINT MIMO
BRPI0823129B8 (en) method and system for profiling user communication traffic in a data network, and, data network
WO2009004701A1 (en) Network failure detecting system, measurement agent, surveillance server, network failure detecting method, and network failure detecting program
Tschapka et al. Chiropterophily: On bat‐flowers and flower‐bats
ATE368916T1 (en) NAVIGATION SERVICE
WO2017177222A8 (en) A system and method for searching and matching content over social networks relevant to an individual
WO2009044132A3 (en) Distributed protocol for authorisation
EP2489983A3 (en) Route search system
EP1891752A4 (en) Method and system for conveying backhaul link information for intelligent selection of a mesh access point
WO2007131225A3 (en) Identifying a route configured to travel through multiple points of interest
WO2008085555A3 (en) Location tracking system
DE602004023120D1 (en) BROADCAST-CONTROLLED VIRTUAL COMMUNE ON A P2P NETWORK
BR112014012930A2 (en) method for a first device to communicate with a second device on a wireless network, computer program product, device for communicating with another device on a wireless network, and wireless communication system
Randall Roost-site selection and movements of little brown myotis (Myotis lucifugus) in southwestern Yukon
GB201115577D0 (en) Access network dual path connectivity
WO2008120281A1 (en) Data processing device, distributed processing system, data processing method, and data processing program
WO2006081499A3 (en) Connector systems and marker systems comprising same
BR112014007486A2 (en) Wireless communication system and method, base station and mobile station
WO2008129792A1 (en) Game system and game device
WO2007050388B1 (en) System and method for estimating network tomography
JP2009222572A5 (en)
WO2007056603A3 (en) Multi-tiered network for gathering detected condition information
WO2004025898A3 (en) Procedure and system for the analysis and the evaluation of the conditions for accessing data communication networks
DE602005018352D1 (en) ROUTES FOR SERVER DETECTION IN A COMMUNICATION NETWORK

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200980115975.6

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09755195

Country of ref document: EP

Kind code of ref document: A2

WWE Wipo information: entry into national phase

Ref document number: 2009251839

Country of ref document: AU

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 2009251839

Country of ref document: AU

Date of ref document: 20090401

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 2009755195

Country of ref document: EP