Summary
In this paper, an expert system that performs route planning using dynamic traffic data is introduced. Also an algorithmic approach is introduced to find the shortest path in a three-dimensional. Using both implementations, a comparison is made between the expert system approach and the algorithmic approach. It is concluded that the expert system shows great potential. The expert system indeed finds the best routes, and it outperforms the algorithm approach in computation time, too.
See the full content of this document
Extract
A Knowledge-Based Approach to Dynamic Route Planning*
1. Introduction
In rush hours, the Dutch highway network is flooded with cars, and consequently a subject to heavy congestion. Although information panels have recently been installed at the major highways junctions, showing queue length in different directions, the capacity of the road network is not used to its fullest extend. Route planners using dynamic data would decrease the individual travel time and would increase the amount of capacity that is used. Unfortunately, no planner which would find the shortest route in a (congested) network is available. The only option some route planners and car navigation systems offer is to "block" roads that are congested and to find the best alternative route without using this road. Consequently, the recommended route may well take longer than the route along the congested road, since this road is not even considered anymore. Since, dynamic data are available from the MONICA monitoring system (the detection loops under the highways) in the Netherlands, a study has been carried out to develop such a dynamic route planner.This study has been inspired by the human decision process when choosing alternative routes. Consequently, a route plan...See the full content of this document
Sponsored links
