中小城市直达公交网络优化

为了在非直达需求均能满足最少换乘的基础上进一步提高公交网络的直达率,建立了以直达率最大化和直达总时间最小化为目标的直达公交网络优化模型.与现有的研究相比,增加了换乘次数最小化约束,并采用具有遗传迭代机制的元启发式算法求解模型.利用Floyd算法求解初始网络最短路径,经线路删减、合并等操作后作为初始公交网络,使得模型具有高质量的初始解;通过space P法建模计算网络总换乘次数,在原有发车频率、最大车辆配备数、线路长度等约束下增加换乘次数最小化约束,采用频率共享规则进行客流分配,并与现有研究结果进行对比.结果表明,对于4条线路的Mandl's Swiss网络,在不考虑发车频率优化时,直达率较现有研究的试验1、2、3分别提高9.7％、8.41％和0.39％.