Evaluation of GA-based dynamic route guidance for car navigation using cellular automata

This paper describes a practical dynamic route selection method and a method for its evaluation. A classification is established for the information required by drivers in selecting routes. The advantage of the method is that the driver situation is expressed by environment information, destination information and vehicle information. Reports on the evaluation of navigation on real road maps are few. Experiments with the system in a dynamic environment built from a real road map show that the GA-based method is superior to the Dykstra algorithm for use in practical car navigation devices.