| 摘要 |
A system and method for computing routing on a road network are described. One embodiment includes pre-processing routing data for one or more environmental profiles integrated into a hierarchy, dynamically adding links to the hierarchy in response to real-time data on traffic conditions, and cluster-routing to approximate routing travel costs based on realtime traffic data A further embodiment includes a) identifying one or more portions of a road network as being more preferable than normal based on real-time data, b) expressing the one or more portions of the road network as a sequence of locations comprising a uniquely identifiable path, c) using the sequence of locations comprising a uniquely identifiable path to add one or more links to an already constructed hierarchical network of roads, and d) enabling a pathfinding algorithm to adjust to the real-time data. |
| 主权项 |
1. A method for computing a navigable route on a road network represented by an electronic map, the method comprising:
identifying, by a processor, one or more portions of the road network as being more preferable than normal based on real-time data; expressing, by the processor, the one or more portions of the road network as a sequence of locations comprising a uniquely identifiable path; accessing, by the processor, the electronic map, wherein the electronic map comprises a hierarchical network having a plurality of levels and comprising a plurality of nodes and links at each level; using the sequence of locations comprising the uniquely identifiable path to modify the hierarchical network by adding one or more links between nodes at one or more levels of the hierarchical network, the adding comprising promoting the one or more links within the hierarchical network so that the one or more links are made available for use by a path-finding algorithm for determining routes from origins to destinations when using links from corresponding levels of the hierarchical network; enabling, by the processor, the path-finding algorithm to determine a route from an origin to a destination using the hierarchal network modified with the added one or more links, such that the route is adjusted according to the real-time data; and outputting, by the processor, the determined route. |
