Abstract:

To solve the scheduling optimization problem of city buses and drivers, a solution of scheduling is  proposed using immune optimization. The mathematical model of the scheduling problem of city public transportation is designed, the framework of the immune optimization algorithm is given, the proportional cloning operator and the neighbourhood mutation operator with realnumber encoding are designed, and simulation experiments are done to validate the algorithm.The experimental result shows that the optimization algorithm given in this paper can solve the scheduling problem of buses and drivers,and has a better application value.

Key words: city public transportation scheduling problem;multiobjective optimization;immune optimization algorithm