Abstract:

The bus scheduling problem is a typical combinatorial optimization problem. In this paper, combining with China’s urban public transport scheduling model and considering both the interests of company and passengers, the bus service frequency optimization model is established with company income satisfaction and passenger waiting satisfaction as the goals. Also a parthenogenetic algorithm for this model is designed. It introduces the random mutation step in individual reproduction, adding migration, reinsertion and other operations in intermediate subgroups. Finally, this algorithm is verified by a concrete examples. The simulation results show the superiority of the algorithm.

Key words: parthenogenetic algorithm;public transport dispatching;mathematical model;mutation step;intermediate group