摘 要：以数字型基础设施为代表的“新基建”目前处在起步阶段，面对经济下行的压力，夯实物流产业基础，可合理规划配送路线来提高物流配送效率。以合肥市某知名快递企业配送路径优化问题为研究对象，分析该企业配送问题，建立以配送网络成本最小为优化目标的数学模型，采用基本遗传算法的流程为模型设计算法，仿真运行得出结论。
关键词：配送路径；遗传算法；优化模型
中图分类号：TP18；F252 文献标识码：A 文章编号：2096-4706（2020）09-0099-03
Research on Optimization of Express Delivery Route Based on Genetic Algorithm
YANG Suhan，YU Lei
（Hefei Technology College，Hefei 230011，China）
Abstract：“New infrastructure” represented by digital infrastructure currently in its infancy. In face of economic downward pressure，laying solid foundation of logistics industry，a reasonable planning route can be distributed to improve the efficiency of logistics distribution. A famous express enterprises in Hefei distribution route optimization problem as the research object，analyzing the enterprise distribution problems，establishing a distribution network，and the mathematical model of objective function is minimum cost，using the basic process of genetic algorithm for the model to design algorithm，and simulation in order to draw the conclusion.
Keywords：delivery route；genetic algorithm；optimal model
基金项目：安徽省教育厅人文社科重点项目（SK2019A0947）；安徽省教育厅自然科学重点项目（KJ2019A1146）；合肥职业技术学院自然科学一般项目（202014KJB009）；智慧物流与供应链研究所合肥职业技术学院自然科学重点项目（201914KJA013）
参考文献：
[1] 赵娜. 郑州町上寿司配送路径优化问题研究 [D]. 开封：河南大学，2017.
[2] 詹斌，谷孜琪，李阳.“互联网+”背景下电商物流“最后一公里”配送模式优化研究 [J]. 物流技术，2016，35（1）：1-4+11.
[3] 涂汉江. 集中区域外卖即时配送调度系统的设计实现 [D].南昌：南昌大学，2016.
[4] 翟劲松，台玉红. 基于时间窗约束下的外卖配送路径优化 [J]. 物流科技，2018，41（3）：15-18.
[5] 梁肖，周湘贞. 基于遗传算法的小麦收割机路径智能优化控制研究 [J]. 农机化研究，2018，40（2）：56-60.
作者简介：杨粟涵（1989—），女，汉族，安徽亳州人，助教，硕士，研究方向：供应链管理及算法。