随着我国电子商务近20年的高速发展,相关的快递投递规模持续扩大,快递服务平均单价持续下降,快递服务质量不断提高,快递企业竞争进一步加剧,市场集中度也随之提升。据国家邮政局公布的数据显示,2019年,全国快递企业日均业务量、收分别达635.2亿件和7497.8亿元,同比增长25.3%和24.2%,量收增速差距从去年4.8%缩小为1.1%,行业同质化竞争日趋激烈。参与竞争的快递企业中,“通达系”增速高于行业平均水平,而作为最早提供快递服务的国有企业邮政公司增速却只处在中游,面对不断扩张的市场和激烈的竞争格局,如何进一步提高自身竞争能力在残酷的竞争中不被淘汰已经成为当下邮政公司急需破解的生存难题。对于快递企业而言,优化投递网络运营管理就是破解这道难题的关键点,通过对投递网络运营管理的优化,可以进一步提升投递效率、提高服务质量、降低投递成本,从而实现企业竞争能力的提升。本文通过对W市邮政分公司D投递中心现有投递网络运营状况的实地考察发现,目前D投递中心也面临着增量不增收、投递服务质量不高和投递队伍不稳定的现实困境,探究具体的原因主要是因为现有的投递网络运营管理不善所造成的,包括投递配送中心尚无专有场地、投递段道划分不科学和投递路径随意无规划等问题,亟需从这几方面入手对D投递中心的投递网络运营管理进行优化和改进。基于此,本文在对现有中心选址和车辆路径问题(VRP)的各种理论方法研读分析的基础上,充分借鉴相关研究成果,结合D投递中心投递运营数据,选用重心法为D投递中心进行选址、用k-means聚类算法对D投递中心段道进行重新划分、基于百度地图距离利用模拟退火算法对新段道的投递路径进行优化,最后通过对优化前后D投递中心投递网络各项关键运营指标进行分析比较,得出优化后可以降低企业运营成本、提高投递效率和服务质量,进而增强D投递中心竞争实力的结论。