摘 要：随着经济社会网络管理信息化的发展，快递的数量逐年递增，人们对快递配送的时间要求越来越高，提高快递配送服务的效率也愈发显得重要，因此做好快递配送路径的优化以提高配送效率具有十分重要的意义。本文针对快递配送路径优化这一问题进行探讨，为解决该问题而建立 TSP 模型，并以 C-W 节约算法对其进行求解来解决由于没做好路径优化而导致快递延误送达的问题，提高消费者的满意度。
关键词：路径优化；TSP 模型；C-W 节约算法
DOI:10.19850/j.cnki.2096-4706.2021.13.031
基金项目：校级大学生创新训练计划项目 （2020XJDCA150）
中图分类号：TP312 文献标识码：A 文章编号：2096-4706（2021）13-0121-04
Research on Express Delivery Path Optimization Based on C-W Saving Algorithm
SHI Yu
(Liaoning University of International Business and Economics, Dalian, 116052, China)
Abstract: With the development of economic social network management informatization, the number of express is increasing year by year. People have higher and higher requirements for the time of express distribution, and it is more and more important to improve the efficiency of express distribution service. Therefore, it is of great significance to optimize the express distribution path to improve the distribution efficiency.This paper discusses the problem of express delivery path optimization, and establishes TSP model to solove the problem, and solves it with C-W saving algorithm to solve the problem of express delay delivery caused by failure to do well in path optimization, so as to improve consumers’ satisfaction.
Keywords: path optimization; TSP model; C-W saving algorithm
参考文献：
[1] 杨粟涵，于蕾 . 基于遗传算法的快递配送路径优化问题研 究 [J]. 现代信息科技，2020，4（9）：99-100+103.
[2] 邓学平，孙芹，田帅辉 . 基于不同车型的城市快递配送车 辆路径优化研究 [J]. 价值工程，2020，39（12）：275-280.
[3] 李瑞吉 . 城市末端快递配送现状及配送模式研究 [J]. 南方 农机，2019，50（22）：215-216.
[4] 蔺士文，杨金云，吴昊龙，等 . 基于节约里程法的物流配 送低碳路径优化 [J]. 物流工程与管理，2019，41（4）：80-82.
[5] 都雪静，孙菲菲，王云浩 . 小件快递配送路径优化研究 [J]. 物流技术，2018，37（4）：29-35+40.
[6] 叶润舟 . 基于改进混合粒子群算法的快递最后一公里配送 优化 [D]. 合肥：合肥工业大学，2019.
[7] 陈先受 . 众包模式下快递企业末端配送路径优化研究 [D]. 杭州：浙江工商大学，2018.
[8] 谢伟 . 基于同城配送的快递配送路径优化及应用研究 [D]. 沈阳：东北大学，2018.
作者简介：时宇（2000—），女，汉族，辽宁大连人，本科在 读，研究方向：物流管理。