Abstract:

The rail passenger transfer network is used to describe the bus transfer network of the peak period, on which equilibrium analysis of passenger travelling choice behavior is made based on the strategy equilibrium transit assignment. Considering the interests of passengers and the bus companies, a bi- level programming model of public transit network planning is established. Simulated annealing algorithm is designed to solve the model, through seven searching methods: deleting routes, generating routes, substituting routes, extending routes, curtailing routes, combining routes and dismantling routes to search the neighborhood solutions. The example shows that the model and algorithm are well efficient for optimizing the public transit network.

Key words: traffic engineering, strategy equilibrium, bi-level programming, public transit network design, simulated annealing algorithm

摘要：

本文将轨道交通旅客换乘网络应用于描述高峰时段的公交换乘网络，并采用基于有效频率的策略均衡客流分配方法对公交用户出行选择行为进行均衡分析；综合考虑乘客和公交公司两方面的利益，建立公交线网规划的双层规划模型；提出求解模型的模拟退火算法，设计了删除线路、生成线路、替换线路、延伸线路、缩短线路、拼接线路和拆分线路等7 种线路调整及频率调整进行邻域搜索.算例分析表明，该模型与算法具有良好的优化效果.

关键词: 交通工程, 策略均衡, 双层规划, 公交线网设计, 模拟退火算法