带时间窗的卡车编队路径优化

来源：交通运输系统工程与信息杂志2022年第5期北京时间：

作者：张泽锡, 钟文健, 林柏梁

单位：北京交通大学，交通运输学院，北京 100044

摘要：卡车编队是一种极具前景的新型运营组织模式，多辆采用半自动驾驶技术的卡车以较小的车头间距共同行驶，达到减少能源消耗与环境污染和保障交通安全的目的，该组织模式也被称为“公路列车”。从运营管理及调度技术的角度进行研究，利用商品网络流理论解决某一特定卡车在何时何地编入哪个卡车编队的问题，尽可能地促进卡车编队的形成，最大限度地节约能源。本文分析卡车编队形成过程中额外产生的集结等待时间，并量化计算由于卡车编队成组运行，空气阻力的下降进而产生的燃油节省。在限制卡车编队规模的条件下，构建考虑合理绕行的卡车编队路径优化模型，将每个运输任务是否通过路网中的弧段设置为决策变量，优化结果既能反映每个弧段上卡车编队的构成情况，又能体现每个运输任务具体的走行路径。采用商业软件求解构建的卡车编队路径优化模型，形成卡车编队19个，节省燃油费用达到14%以上。结果表明：该模型能得出理想的卡车编队路径优化方案，为卡车编队的推广应用提供理论参考。

关键词：智能交通,卡车编队,整数规划模型,路径优化,时间窗,半自动驾驶技术

基金资助：国家重点研发计划项目