The research in public transit scheduling based on the improved genetic simulated annealing algorithm

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, from 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.