带软时间窗的冷链电动汽车路径问题研究
刘志硕
李秋雨
董子琦
陈哲
北京交通大学交通运输学院,北京100044
摘要：提出带软时间窗的冷链电动汽车路径问题(CEVRPTW)并建立了线性规划模型.在该模型中,电动汽车在配送途中须解决续驶里程不足的问题.设计了 自适应大邻域搜索算法(ALNS)求解该问题,并构建不同节点规模的算例集以验证算法的性能.试验结果表明,ALNS能够有效求解各种规模的CEVRPTW问题,并且ALNS和CPLEX均能得到小规模算例的最优解;客户节点相关移除算子和充电站节点比较插入算子的性能最好,它们的贡献率及权重均随迭代不断增加,且增幅较大;客户地理位置的分布和时间窗的宽度对配送总成本影响较大.
关键词：冷链物流车辆路径问题自适应大邻域搜索算法电动汽车软时间窗
分类号：U492.22(交通工程与公路运输技术管理)
资助基金：国家重点研发计划(2017YFB1400100)
论文发表日期：2022-06-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：10( 57-66 )
英文信息