Intelligent dynamic route planning

title: Intelligent dynamic route planning
author(s): Gerritjan Eggenkamp and Leon J.M. Rothkrantz
published in: October 2001
appeared in: Kröse, B., De Rijke, M., Schreiber, G., and Van Someren, M. (Eds.)
Proceedings of the 13th Belgium-Netherlands Conference on Artificial Intelligence (BNAIC 2001),
Amsterdam, The Netherlands.
pages: 381-388
PDF (129 KB)

Abstract

In this paper the possibilities of artificial intelligence and especially of expert systems in the field of route planning using dynamic traffic data are explored. An expert system that has been built to perform dynamic routing and a dynamic route planner using a (traditional) shortest path algorithm are introduced. Using both implementations a comparison is made between the expert system approach and the shortest path approach. It is concluded that the expert system shows great potential. It outperforms the shortest path algorithm in computation time and the routes the expert system finds are indeed the shortest routes.

 
blue line
University logo