Real-time route planning in road networks

Abstract

The authors present the methodologies used in a route planning subsystem able to determine the best routes in the road network using different optimization criteria; incorporate a wide range of information from the road network database into the route planning; plan a strategic route quickly and efficiently; and perform real-time tactical navigation in conjunction with in-vehicle route guidance when the driver deviates from the strategically planned route. Much of the capability and functionality of the route planning subsystem is derived from a database designed specially to facilitate the path planning problem. This commercial DriverGuide product is in use in about 70 locations throughout the San Francisco Bay Area, offering detailed printed driving directions between any two addresses.<>