考虑不均匀发车间隔的公交网络时刻表优化模型

Optimization Model for Bus Network Timetabling with Uneven Headway

公交网络时刻表设计就是通过优化各线路车次的发车时间,使不同线路的车辆协同到达换乘站点,以方便乘客换乘.研究了不均匀发车间隔情况下公交网络时刻表设计问题.使用数学不等式描述了乘客的换乘等待时间,构建了以最小化乘客总换乘等待时间为目标的混合整数规划模型,分析了该模型的计算复杂性和可行解的空间结构特征.基于模型特征分析,设计了能缩减求解空间的预处理方法.采用CPLEX优化软件对预处理后的模型进行求解.通过计算不同算例,验证了求解方法和模型的有效性.

The bus network timetabling is to optimize the departure time of each trip of all lines to make buses from different lines synchronously arrive at transfer nodes,so that passengers have smooth transfers. A bus network timetabling problem with uneven headways was studied. The waiting time for transferring were formulated by using mathematical inequalities. A mixed integer programming model was proposed to minimize the total waiting time of transferring passengers.The computational complexity of the model and the spatial structural characteristics of the feasible solution were analyzed. Then,a preprocessing approach was designed to reduce the solution space. An optimization software CPLEX was used to solve the preprocessed model. The results of different instances showed the effectiveness of the proposed model and the solving method.