摘要
为提高需求响应公交(DRT)系统的运行效率,针对目前DRT线路与线路之间运营相对独立的现实问题,提出一种面向多车协同的DRT网络化运营新模式,通过多个车辆间的协同调度,实现其路径与时刻表的同步优化。在此模式下,以最小化系统成本为目标,考虑乘客出行时间偏好等约束条件,构建DRT网络化运营优化模型。针对模型求解难点,设计了改进的变邻域搜索算法,通过构造不同规模算例验证算法的有效性,并应用实际案例进行分析。结果表明:相较于传统非网络化运营模式,采用网络化运营策略可以显著降低系统总成本,节约最高可达42.67%,同时可以有效缩短车辆的运行时间61.9%,能够为DRT运营优化问题提供参考。
- 单位