适应时空不均衡客流的多车型公交时刻表优化

为解决时空不均衡客流带来的供需不匹配问题,提出一种基于客流变化规律的多车型公交变间隔混合运行的公交时刻表优化方法。从公交公司和乘客两个角度确定模型的目标函数及约束条件,建立公交多车型多目标优化模型。引入图论,将可行时刻表视作分支(路径),利用树状图表示公交车辆可行时刻表集,以车辆时空轨迹图与累积客流情况图描述公交运营情况并据此寻找可行时刻表,确定各分支的车型组合及相应发车间隔,计算各分支等待时间等目标值。再运用多目标k最短路思想求解模型的多目标Pareto最优解(最优时刻表)。最后,计算实例数据(哈尔滨市18路公交车),并与一单目标固定发车间隔多车型配置模型进行对比分析。结果表明,该优化能够在保证较低运营成本的情况下,有效降低线路载客率(该实例中降低30%),提高了公交的服务水平。