摘要
为了满足城市配送中顾客对交付方式及特定时间的个性化需求,引入顾客偏好概念刻画送货上门与自提服务的交付需求,以总运营成本最小化为优化目标建立了具有不同交付选择的车辆路径优化模型。考虑到模型的复杂性引入多种算子,设计并改进自适应大邻域搜索算法对模型进行求解。最后结合重庆市南岸区某配送案例进行实例分析,验证了该模型与算法的有效性。
In order to meet customers’individual needs for delivery methods and specific time in urban distribution,this paper introduced the concept of customer preference to describe the delivery needs of home delivery and self-pickup services,and established vehicles path optimization model with different delivery options with the optimization goal of minimizing the total ope-rating cost.Considering the complexity of the model,it introduced a variety of operators,and designed an adaptive large neighborhood search algorithm and improved to solve the problem.Finally,combined with a case analysis of a distribution case in Nan’an district of Chongqing city,the validity of the model and algorithm is verified.
作者
葛显龙
刘小宁
梁永宏
Ge Xianlong;Liu Xiaoning;Liang Yonghong(School of Economics&Management,Chongqing Jiaotong University,Chongqing 400074,China)
出处
《计算机应用研究》
CSCD
北大核心
2023年第7期1964-1969,1975,共7页
Application Research of Computers
基金
重庆市自然科学基金面上项目(cstc2020jcyj-msxmX0108)
“成渝地区双城经济圈建设”科技创新重点项目(KJCXZD2020031)
研究生科研创新项目(2022S0068)。
