可变线路式公交的两阶段车辆调度模型

摘要：

针对可变线路式公交设计了一种可同时处理预约需求和实时需求的两阶段车辆调度模型。第1阶段模型以预约需求为服务对象，建立了以乘客出行成本和车辆运营成本最小为目标的路径优化模型，采用模拟退火算法对模型进行求解，获得车辆初始行驶路径方案。第2阶段模型以实时需求为服务目标，在原定行驶路径方案上利用启发式插入算法将4类乘客排入车辆行车计划中。基于实例的仿真试验验证了两阶段车辆调度模型的可行性，结果表明：通过提高乘客预约出行比例的方式可提升系统性能，本例中当乘客需求量达到25人/h、预约出行比例达到70％时，系统整体性能相较于纯动态需求条件下提升近10％。

关键词：公共交通、可变线路式公交、车辆路径问题、启发式插入算法、仿真试验

分类号：U492.2(交通工程与公路运输技术管理)

资助基金：国家重点基础研究发展计划973计划资助项目2012CB725402;江苏省普通高校研究生科研创新计划资助项目CXZZ12-0111．

在线出版日期：2014-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1078-1084