Optimizing dispatching of public transit vehicles using genetic simulated annealing algorithm

Public transit vehicle dispatching is the main task of the agency, which affects the agency's economic and social benefits. The vehicle scheduling model was set up with giving attention to the benefits to the agency and passengers. Genetic Algorithm and Simulated Annealing Algorithm were combined to become Hybrid Genetic Algorithms, namely GA-SA, and then the public vehicle scheduling was optimized. The results of the simulation indicate GA-SA has the higher efficiency than simple GA and is one effective way optimizing the public transit vehicle dispatching.