Research on Application of a Type of Improved Simulated Annealing Algorithm for the Transit Vehicle Scheduling

摘要

Plan of transit vehicle scheduling is a complicated system engineering that is influenced by multitudinous factors. The optimization model of transit vehicle scheduling has been built to minimize the total cost of passengers waiting for the transit vehicle and maximum the total benefit of the bus company. Considering that the algorithm depended heavily on selected parameters, hybrid algorithm of the parameter setting of simulated annealing algorithm is proposed as a stochastic combinatorial optimization problem based on order and Nested Partitions (NP), on that basis, Improved Simulated Annealing algorithm (ISA) is designed to solve the model. Finally, a case study has been carried out taking Lanzhou as an example in order to testify validity of this model and its algorithm by using calculating and comparing analysis, and further solved practical problems under is analyzed. The results show that the results obtained by ISA are better than those obtained by SA and GA applied alone, The best solutions found so far of the ISA have less fitness value than that of the other two.