多通路时变网络下的车辆路径问题研究

来源：计算机工程与应用杂志2025年第10期北京时间：

作者：李珺, 朱利圆, 李若

单位：兰州交通大学 电子与信息工程学院，兰州 730070

摘要：针对城市道路交通拥堵造成的车辆尾气污染问题以及物流企业竞争不断加剧的现状，研究多通路时变网络下考虑客户满意度的低碳车辆路径问题。构建考虑现实路网车速时变特性的多通路时变网络；考虑客户价值的差异性，对客户进行分类并提出相应的客户满意度评价标准；建立多通路时变网络下减少碳排放、降低车辆运输成本以及提高客户满意度的问题模型。根据模型特征，提出基于模拟退火算法（simulated annealing algorithm，SA）并结合邻域搜索和禁忌搜索思想的自适应混合模拟退火算法（adaptive?hybrid?simulated?annealing?algorithm，AHSA）。采用贪婪插入法构造初始解；设计可行解和不可行解禁忌表；使用路径内和路径间两类邻域搜索算子，并提出新的搜索策略；建立自适应搜索算子选择机制，并设计权重增量控制因子。使用Solomon标准测试数据集中的多组算例对AHSA进行测试，同时与多种算法进行对比，验证了AHSA的可行性和优越性，并通过实验证明了问题模型的合理性。

关键词：车辆路径问题（VRP）,多通路时变网络,低碳,客户满意度,模拟退火,自适应机制