“互联网+”预约平台下动态取件路径优化研究  

Dynamic Routing Optimization for Home Pick-up Service under‘Internet+’Appointment Platform

作　　者：马艳芳[1] 杨帆 周晓阳 康凯[1] 李宗敏 Ma Yanfang;Yang Fan;Zhou Xiaoyang;Kang Kai;Li Zongmin(School of Economics and Management,Hebei University of Technology,Tianjin 300401;The School of Management,Xi’an Jiaotong University,Xi’an 710049;Business School,Sichuan University,Chengdu 610065)

机构地区：[1]河北工业大学经济管理学院,天津300401 [2]西安交通大学管理学院,西安710049 [3]四川大学商学院,成都610065

出　　处：《管理评论》2023年第3期267-281,共15页Management Review

基　　金：国家自然科学基金项目(72202056,71871175,72174134);河北省自然科学基金青年项目(G2020202008);四川省哲学社会科学规划项目(SC22EZD048)。

摘　　要：互联网技术的飞速发展,极大提高了预约取件服务水平,其竞争也空前激烈。针对预约取件中运输成本高、客户满意度低等问题,结合实际运营情况,考虑客户模糊时间窗,以总运输成本最低为目标,构建“互联网+”预约平台下动态取件路径模型。提出动态遗传算法求解,其中设计节约里程和贪婪插入的初始化编码,采用最小成本交叉操作、自适应交叉率及精英保留策略。基于Taillard、Christophides和Fisher等21个经典基准案例,与其他四种算法对比,改进算法得到15个更好的解,表明其良好的收敛性。最后,对模拟天津实际案例的结果分析和灵敏度分析,验证模型的有效性和适用性,为快递企业上门取件服务提供有力的决策支持。The rapid development of the internet technology has greatly improved the service level of home pick-up in express industry,which also resulted in an unprecedented fierce competition.Considering high cost and low customer satisfaction in the process of home pick-up service,a dynamic routing problem model is proposed for home pick-up service based on the internet appointment platform.In this model,customers’time windows are considered as fuzzy variables,and minimizing the total cost is taken as the goal.Then,a dynamic scheduling-based genetic algorithm(GA)is proposed to solve the model,in which initial coding based on the Clarke and Wright savings algorithm or the greedy insertion is designed,and a best-cost route crossover and an elite retention strategy are adopted.Based on the 21 classic benchmarks composed of Taillard,Christophides and Fisher,a comparative analysis is performed with other four published algorithms to evaluate the performance of the improved GA.The results show that the improved algorithm obtains 15 better solutions and has good convergence.Finally,based on the result analysis and sensitivity analysis about a simulation case of an express company in Tianjin,the validity and applicability of the model are verified,which provides strong decision support for home pick-up service.

关 键 词：互联网+ 预约平台 上门取件 动态路径 遗传算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] F252[自动化与计算机技术—控制科学与工程]