Transmission of routes between client and server using route IDs
US8260549B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Apr 1, 2009 |
| Grant date | Sep 4, 2012 |
| Priority date | — |
| Expiry date | Jul 22, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG08G1/096816
- WIPO fieldControl
- WIPO sectorInstruments
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.