考虑客户等级和时变路况的无人物流配送路径  

Unmanned logistics distribution route considering customer level andtime-varying road conditions

作　　者：李家碧 韩曙光[2] LI Jia-bi;HAN Shu-guang(School of Economics and Management,Zhejiang Sci-Tech University,Hangzhou 310018,China;School of Science,Zhejiang Sci-Tech University,Hangzhou 310018,China)

机构地区：[1]浙江理工大学经济管理学院,浙江杭州310018 [2]浙江理工大学理学院,浙江杭州310018

出　　处：《浙江大学学报（工学版）》2023年第10期2018-2027,共10页Journal of Zhejiang University：Engineering Science

基　　金：国家自然科学基金资助项目(12071436).

摘　　要：针对物流企业因配送资源的有限、无法及时应对客户的多样化需求和道路状况的不断变化等难题,建立时变道路状况和时间窗关联的无人车配送路径优化数学模型。通过云模型将客户划分为3个等级,以车辆配送成本、未满足客户配送时间的惩罚成本、车辆充电成本的总和极小化作为优化目标函数.在遗传算法的基础上,结合模拟退火算法构造混合算法,对模型进行求解并验证正确性.根据模型的特性构造9组不同规模和类型的算例进行数值实验,并验证算法的有效性.实验结果表明,混合遗传-模拟退火算法下配送过程中产生的总配送成本最多能够节省42.81%,整体客户满意度最高提升80.23%,提出混合遗传-模拟退火算法能够在有效降低成本的基础上,最大程度提升客户的满意度,并且相较于2种传统算法,其优化效果更好.A mathematical model for optimizing unmanned vehicle delivery paths was established,addressing the challenges faced by the logistics enterprises such as limited distribution resources,the diverse needs of customers unable to respond in a timely manner,and constantly changing road conditions.The model was related to timevarying road conditions and time windows.Customers were divided into three levels by using a cloud model.The optimization objective function was to minimize the sum of vehicle delivery costs,penalty costs for not meeting customer delivery times,and vehicle charging costs.A hybrid algorithm was constructed based on the genetic algorithm in combination with the simulated annealing algorithm to solve the model and verify the correctness.Nine sets of arithmetic examples of different sizes and types were constructed according to the properties of the model for numerical experiments and to verify the effectiveness of the algorithm.Experimental results showed that the total distribution cost incurred in the distribution process under the hybrid genetic-simulated annealing algorithm could be saved by up to 42.81%and the overall customer satisfaction could be increased by up to 80.23%.The proposed hybrid genetic-simulated annealing algorithm was able to maximise customer satisfaction on the basis of effective cost reduction and was better optimised compared to the two traditional algorithms.

关 键 词：客户等级 时变路况 无人物流配送 混合遗传-模拟退火算法 云模型 

分 类 号：O221.2[理学—运筹学与控制论]