跨时域时变条件下工业园区车辆路径优化

摘要

【目的】针对城市化进程中机动车保有量不断增加的情况，满足工业园区职住分离员工的正常通勤和工厂的正常运转，解决高峰时段交通需求快速增长的问题。【方法】构建基于分段函数峰值旅行速度的时变模型；以所有车辆的总固定成本与总运营成本（总行驶距离成本和总时间成本）之和最小为目标函数，求解最优的车辆路径轨迹；将高峰时段的时变行程时间和关键节点路网应用于模型中，并结合蚁群算法设计离散分段函数对模型进行求解；利用实例对模型和算法进行验证与分析。【结果】考虑混合负荷和非混合负荷两种情况下车辆总固定成本和总运营成本，得到了两种不同的车辆路径优化结果。其中，非混合负荷下的总固定成本大于混合负荷下的总固定成本，而两种结果在总行驶距离成本上差异不明显。【结论】研究成果丰富了时变速度条件下车辆在某一区域路网中混合行驶时路径选择问题的相关理论，对探索解决区域车辆路径问题的新方向具有重要的现实意义。

关键词

跨时域 / 时变条件 / 工业园区 / 车辆路径 / 蚁群算法