东南大学学报（英文版）2010，Vol.26Issue(3)：471-474,4.
公交线路发车间隔优化的双层规划模型与算法
Bi-level programming model and algorithm for optimizing headway of public transit line
摘要
Abstract
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 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 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.关键词
发车间隔/双层模型/公交客流分配/混合遗传算法Key words
headway/bi-level model/transit assignment/hybrid genetic algorithm分类
交通工程引用本文复制引用
张健,李文权..公交线路发车间隔优化的双层规划模型与算法[J].东南大学学报（英文版）,2010,26(3):471-474,4.基金项目
The National Natural Science Foundation of China(No.50978057), the National Key Technology R＆ D Program of China during the 11th Five-Year Plan Period (No.2006BAJ18B03), the Scientific Research Foundation of Graduate School of Southeast University (No.YBJJ1013), the Program for Postgraduates Research Innovation in University of Jiangsu Province(No.CX09B_060Z). （No.50978057）
