Intelligent scheduling of public traffic vehicles based on a hybrid genetic algorithm

Abstract A genetic algorithm (GA) and a hybrid genetic algorithm (HGA) were used for optimal scheduling of public vehicles based on their actual operational environments. The performance for three kinds of vehicular levels were compared using one-point and two-point crossover operations. The vehicle scheduling times are improved by the intelligent characteristics of the GA. The HGA, which integrates the genetic algorithm with a tabu search, further improves the convergence performance and the optimization by avoiding the premature convergence of the GA. The results show that intelligent scheduling of public vehicles based on the HGA overcomes the shortcomings of traditional scheduling methods. The vehicle operation management efficiency is improved by this essential technology for intelligent scheduling of public vehicles.

[1]  Fred W. Glover,et al.  Genetic algorithms and tabu search: Hybrids for optimization , 1995, Comput. Oper. Res..

[2]  Shokri Z. Selim,et al.  Integrating genetic algorithms, tabu search, and simulated annealing for the unit commitment problem , 1999 .

[3]  Pierre Borne,et al.  Urban bus traffic regulation by evolutionary algorithms , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[4]  Slim Hammadi,et al.  Partial network reconfiguration through a dynamic vehicle scheduling approach , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[5]  J. Potvin,et al.  Generalization and refinement of route construction heuristics using genetic algorithms , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[6]  Bela Patkai,et al.  Job-shop scheduling with a combination of evolutionary and heuristic methods , 1999, Optics East.

[7]  Keiichi Uchimura,et al.  Demand responsive services in hierarchical public transportation system , 2002, IEEE Trans. Veh. Technol..

[8]  Paul Schonfeld,et al.  Optimizing Work Zones for Two-Lane Highway Maintenance Projects , 2002 .

[9]  M. Berinzon.  Development of a transportation data processing system for Metropolitan Toronto , 1993, Proceedings of VNIS '93 - Vehicle Navigation and Information Systems Conference.

[10]  Ju-Jang Lee,et al.  Adaptive simulated annealing genetic algorithm for control applications , 1996, Int. J. Syst. Sci..

[11]  David R. Martinelli,et al.  Delay estimation and optimal length for four-lane divided freeway workzones , 1996 .

[12]  Paul Schonfeld,et al.  Work Zone Optimization for Two-Lane Highway Maintenance Projects , 2004 .

[13]  F. Glover.  HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS , 1977 .

[14]  I. Bishop,et al.  A GIS based information integration framework for dynamic vehicle routing and scheduling , 1999, Proceedings of the IEEE International Vehicle Electronics Conference (IVEC'99) (Cat. No.99EX257).

[15]  Paul Schonfeld,et al.  OPTIMAL WORK ZONE LENGTHS FOR TWO-LANE HIGHWAYS , 1999 .

[16]  Chi Hong-bo.  Study on Road Traffic Delay Caused by Bicycle for Mixed Traffic Stream , 2005 .

[17]  Yu Jian-kun.  Genetic Algorithm and Its Application , 2002 .

[18]  Ahmed Al-Kaisy,et al.  Evaluation of the effectiveness of single-lane two-way traffic control at maintenance and reconstruction zones , 2006 .

[19]  Maged M. Dessouky,et al.  Real-time scheduling rules for demand responsive transit systems , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[20]  Paul Schonfeld,et al.  Work Zone Optimization for Two-Lane Highway Resurfacing Projects with an Alternate Route , 2005 .

[21]  Paul Schonfeld,et al.  Optimal work zone lengths for four-lane highways , 2001 .

[22]  Hojjat Adeli,et al.  Freeway Work Zone Traffic Delay and Cost Optimization Model , 2003 .

[23]  Edgar N. Reyes,et al.  Genetic Algorithms: Theory And Application , 1998 .