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

来源期刊：东北大学学报(自然科学版)2016年第4期

论文作者：吴影辉 唐加福

文章页码：461 - 466

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

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