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.

[1]  Kai Nagel,et al.  TRAFFIC AT THE EDGE OF CHAOS , 1994, adap-org/9502005.

[2]  J C Miles,et al.  ITS handbook 2000 : recommendations from the World Road Association (PIARC) , 1999 .

[3]  Hitoshi Kanoh,et al.  REAL-TIME ROUTE SELECTION USING GENETIC ALGORITHMS FOR CAR NAVIGATION SYSTEMS , 2000 .

[4]  D. E. Goldberg,et al.  Genetic Algorithm in Search , 1989 .

[5]  Hitoshi Kanoh,et al.  Route guidance with unspecified staging posts using genetic algorithm for car navigation systems , 2000, ITSC2000. 2000 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.00TH8493).

[6]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[7]  Christopher L. Barrett,et al.  Using Microsimulation Feedback For Trip Adaptation For Realistic Traffic In Dallas , 1997, adap-org/9706002.

[8]  O Nakayama,et al.  "HEAD START" ROUTE SELECTING ALGORITHM FOR REDUCING DRIVER'S WAITING TIME , 1995 .

[9]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[10]  B. Golden.  Shortest-Path Algorithms: A Comparison , 1975 .

[11]  Hitoshi Kanoh,et al.  Traffic flow simulation using cellular automata under non-equilibrium environment , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[12]  Stephen Wolfram,et al.  Cellular Automata And Complexity , 1994 .

[13]  Bruce L. Golden,et al.  Technical Note - Shortest-Path Algorithms: A Comparison , 1976, Oper. Res..

[14]  Biham,et al.  Unstable periodic orbits in the stadium billiard. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[15]  Tomohiro Nakamura,et al.  Knowledge based genetic algorithm for dynamic route selection , 2000, KES'2000. Fourth International Conference on Knowledge-Based Intelligent Engineering Systems and Allied Technologies. Proceedings (Cat. No.00TH8516).