The research in public transit scheduling based on the improved genetic simulated annealing algorithm
Zhu Chang-sheng,Huang Hong-yong,Yuan Yuan,Wang Qing-rong
DOI: https://doi.org/10.1109/CINC.2010.5643737
2010-01-01
Abstract:In this work, we set up public transit planning model by analysising of vehicle dispatching and taking both interest of bus company and passenger into consideration.using the improved genetic simulated annealing algorithm(the improved GA-SA) to carry out optimization for public transit dispatching model,and overcomes the problems such as evolution is slow,precocious,local optimal solution and so on,it can find the approximate optimum solution, reliably Jrom the huge search space of scheduling optimization problem.intelligent scheduling optimization problem in the great search space to find reliable optimal solution or approximate optimal solution.Finally,we use MATLAB to carry on simulation experiment.the results show that the improved GA-SA has higher efficiency than traditional GA. ©2010 IEEE.