引入车辆窗的定制公交线路优化

摘要

针对多车型定制公交线路优化研究中考虑因素不够贴近实际情况的问题，本文引入车辆窗来研究定制公交的线路优化问题。首先，引入车辆窗概念，以描述不同公交车辆的发车成本、行驶成本、车辆容量和行驶速度。其次，构建引入车辆窗的整数线性规划模型，以乘客时空窗和车辆窗为输入，以企业运营成本和乘客出行成本最小化为目标。最后，针对大多采取混合编码所导致站点服务顺序混乱与寻优效率低的问题，结合模型特点，设计了包括公交车辆、上车点和下车点的三段式混合编码的遗传算法对模型进行求解，并在Sioux Falls网络开展算例分析。结果表明：引入车辆窗后能够得到更贴合实际的线路方案，且车辆的车速比差值越大对方案的影响也越大。

关键词

交通运输规划与管理 / 定制公交 / 线路优化 / 车辆窗 / 遗传算法