考虑交通拥堵的众包取送货低碳路径优化

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

作者：吴雪, 胡大伟, 王茵

单位：长安大学，运输工程学院，西安710064

摘要：依据不同交通拥堵状况下的车辆行驶时间计算方法，考虑众包配送车辆路径-速度的联合优化，本文提出时间依赖型众包取送货问题(theTime-Dependent Crowdshipping Pickup and Delivery Problem, TD-CPDP)，构建混合整数规划模型。设计一类嵌套自由流速度优化机制的改进自适应大邻域搜索算法(the Improved Adaptive Large Neighborhood Search, IALNS)求解模型，以集成路径和速度决策。该算法采用一类回溯寻优的新策略避免陷入局部最优，提出几种移除-修复算子充分探索解空间，引入算子选择的自适应机制提升搜索效率。算法有效性验证部分，对比本文算法与基于扰动的算法、蚁群算法、变邻域搜索算法和自适应大邻域搜索算法，表明IALNS算法的优越性。灵敏度分析表明，相对于车辆以恒定高速或恒定低速行驶，自由流速度优化机制在维持碳排放较低的情况下使配送成本分别降低了3.97%和20.91%；配送成本和碳排放对车辆绕行和众包车补偿价值较为敏感，当众包车辆旅行时间限制和众包车单位时间补偿成本保持在合理范围内时，众包配送的碳排放和成本均维持在较低水平。

关键词：系统工程,路径优化,改进自适应大邻域搜索算法,众包配送,拥堵,碳排放,速度优化

基金资助：国家重点研发计划项目(2020YFC1512004)；陕西省自然科学基金(2023-JC-QN-0796)。