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

Optimization Model for Bus Network Timetabling with Uneven Headway

作　　者：吴影辉 唐加福[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110819 [2]江苏科技大学经济管理学院,江苏镇江212003

出　　处：《东北大学学报（自然科学版）》2016年第4期461-466,共6页Journal of Northeastern University(Natural Science)

基　　金：国家创新研究群体科学基金资助项目(71021061)

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

关 键 词：公交时刻表 不均匀发车间隔 换乘等待时间 混合整数规划模型 预处理方法 

分 类 号：U491[交通运输工程—交通运输规划与管理]