摘  要：随着经济社会网络管理信息化的发展，快递的数量逐年递增，人们对快递配送的时间要求越来越高，提高快递配送服务的效率也愈发显得重要，因此做好快递配送路径的优化以提高配送效率具有十分重要的意义。本文针对快递配送路径优化这一问题进行探讨，为解决该问题而建立TSP模型，并以C-W节约算法对其进行求解来解决由于没做好路径优化而导致快递延误送达的问题，提高消费者的满意度。

关键词：路径优化;TSP模型;C-W节约算法

中图分类号：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

0  引  言

随着我国社会经济和互联网电子商务的蓬勃发展，快递行业已经逐渐走进了千家万户。根据统计数据资料显示2019年我国的快递服务量已经突破600亿件，累计完工635.2亿件，我国的快递公司日均办理货物能力已经超过1.7亿件，日最大处理能力5.4亿件。2020年以来我国的国内快递业务数量更是已经再次走向了一个具有历史性的增长新台阶，国家邮政局再次明确指出自2020年9月10日起，从去年我国的国内快递配送业务量已经首次达到500亿件的大规模以来，每月都有望能够再次快速登上百亿级的历史台阶，实现"四连跳"增长直至再次超过去年突破800亿件的规模大关，创造了当年以来我国国内快递业务行业数量发展快速历史的最高数量记录。近年来，快递行业蓬勃发展，快递数量也在急速增长，想要在快递量持续增加的前提下，使得快递送到客户手中的时间缩短，快递的配送这一环节就显得尤为重要。……