Bi-level programming model and algorithm for optimizing headway of public transit line

作者：Zhang Jian; Li Wenquan^*

来源：Journal of Southeast University (english Edition), 2010, 26(3): 471-474.

• Bilevel programming models
• Bus companies
• Bus lines
• Changzhou
• Frequency setting
• Headway
• Hybrid genetic algorithms
• Key factors
• Level model
• Network-based
• Public transit
• Simulated annealing algorithms
• Solving algorithm
• Supply and demand
• Total costs
• Transit assignment
• Transit systems

Due to the fact that headway is a key factor to be considered in bus scheduling, this paper proposes a bi-level programming model for optimizing bus headway in public transit lines. In this model, with the interests of bus companies and passengers in mind, the upper-level model's objective is to minimize the total cost, which is affected by frequency settings, both in time and economy in the transit system. The lower-level model is a transit assignment model used to describe the assignment of passengers' trips to the network based on the optimal bus headway. In order to solve the proposed model, a hybrid genetic algorithm, namely the genetic algorithm and the simulated annealing algorithm (GA-SA), is designed. Finally, the model and the algorithm are tested against the transit data, by taking some of the bus lines of Changzhou city as an example. Results indicate that the proposed model allows supply and demand to be linked, which is reasonable, and the solving algorithm is effective.

• 出版日期2010
• 单位东南大学