An IVHS (Intelligent Vehicle Highway System) navigation system obtains information from road sensors, city maps and event schedules, and generates information for drivers. The authors address two aspects of navigation in IVHS: finding a path and evaluating a given path. Finding a path between a starting point and the destination is based on heuristic search procedures. Evaluation of a given path is modeled as a path query. A new access method, called MoBiLe File, is used, for efficient map storage and access. A hierarchical path planning algorithm is proposed which is capable of finding optimal paths while avoiding obstacles.
Abstract