文献类型：期刊文章

作　　者：马昌喜[1,2] 薛凡松[1] 麻存瑞[3] 李海军[1]

MAChang-xi;XUE Fan-song;MACun-rui;LI Hai-jun(School of Traffic and Transportation,Lanzhou Jiaotong University,Lanzhou 730070,China;Key Laboratory of Railway Industry on Plateau Railway Transportation Intelligent Management and Control,Lanzhou 730070,China;Modern Post School,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)

机构地区：[1]兰州交通大学,交通运输学院,兰州730070 [2]高原铁路运输智慧管控铁路行业重点实验室,兰州730070 [3]重庆邮电大学,现代邮政学院,重庆400065

出　　处：《交通运输系统工程与信息》

基　　金：国家自然科学基金(52062027);甘肃省基础研究计划-软科学专项(22JR4ZA035);兰州交通大学基础研究拔尖人才培养计划项目(2022JC02)。

年　　份：2023

卷　　号：23

期　　号：4

起止页码：298-306

语　　种：中文

收录情况：BDHX、BDHX2020、CSCD、CSCD2023_2024、EAPJ、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：针对时变路网下城市车速变化与生鲜品配送过程中产生的各种成本问题,本文提出一种时变路网下基于混合调整策略的车辆路径优化方法。首先,构建包括时间窗惩罚成本、货损成本、车辆成本、碳排放成本,以及客户整体满意度成本等在内的成本最小化目标函数;其次,按区域划分城市道路,并采用深度学习方法对不同区域道路下的车辆速度进行预测;然后,为保证客户满意度和成本的平衡,采用延迟配送及跳过策略相结合的混合调整策略对配送过程中可能导致大规模延误的顾客点进行筛选;最后,通过对Solomon算例和广州市的某一生鲜品配送算例进行求解。结果显示,与传统遗传算法相比改进遗传算法能够加速最优解收敛过程,采用预测速度比采取单个调整策略能够使目标成本同比降低17.29%,准点率达到95.65%。可见,混合调整策略能够在降低目标成本的同时提升到达顾客的准点率,给生鲜品配送成本分析提供一定理论参考。

关 键 词：公路运输 路径优化  整数规划 运输成本 改进遗传算法 时变路网  

分 类 号：U491[物流管理与工程类]