Title: REAL-TIME ROUTE PLANNING IN ROAD NETWORKS. IN: CONFERENCE RECORD OF PAPERS PRESENTED AT THE FIRST VEHICLE NAVIGATION AND INFORMATION SYSTEMS CONFERENCE, TORONTO, ONTARIO, CANADA - SEPTEMBER 11-13, 1989
Abstract: Real-time route planning forms an integral part of systems ranging from in-vehicle route guidance to dispatching and off-line direction generation. A route planning subsystem is responsible for determining optimum routes between a user specified origin and destination, which can be explicated into a set of directions that may be used for route guidance. This paper presents the methodologies used in a Route Planning subsystem that has the ability 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. This includes the possibility of using real-time traffic information; plan a strategic route in a fast and efficient manner; 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 whic was specially designed to facilitate the path planning problem. This database is unique in both the breath of information it contains and the way in which it is structured.
Publication Year: 1989
Publication Date: 1989-09-01
Language: en
Type: article
Access and Citation
Cited By Count: 2
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot