首页>
外国专利>
methods and systems for dynamically adaptive highway network inheritance and routing
methods and systems for dynamically adaptive highway network inheritance and routing
展开▼
机译:动态自适应公路网继承与路由的方法和系统
展开▼
页面导航
摘要
著录项
相似文献
摘要
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.
展开▼