METHOD AND SYSTEM FOR DYNAMICALLY ADAPTIVE ROAD NETWORK HIERARCHY AND ROUTING

摘要

PROBLEM TO BE SOLVED: To allow real-time data influencing routing to be considered in a path search.SOLUTION: A system and method for dynamically adaptive road network hierarchy and routing includes: a step of pre-processing routing data for one or more environmental profiles integrated into a hierarchy; a step of dynamically adding links to the hierarchy in response to real-time data relating to road traffic conditions; and a step of cluster-routing to approximate routing travel costs based on real-time road traffic data. The system and method further includes: a step of identifying one or more portions of a road network as being more preferable than normal on the basis of real-time data; a step of expressing the one or more portions of the road network as a sequence of locations comprising a uniquely identifiable path; a step of 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 a step of enabling a pathfinding algorithm to adjust to the real-time data.