基于青岛西海岸的邮政企业运输线路优化研究

(1.青岛理工大学机械与汽车工程学院 山东 青岛 266590；2.山东科技大学 交通学院 山东 青岛 266590)

一、绪论

2007年，中国邮政集团企业挂牌成立，初步形成并开始执行政府依法监管的新型邮政体制，至此31个省(市、区)邮政全部实现政企分开，企业独立自主经营。2008年国务院的指示精神表明要深化改革、做大做强邮政速递业务，深入分析邮政快递所处现状、企业持有的竞争力和内外部的发展机遇等条件，促使邮政加快专业化改革的进程，明确发展目标并对市场精准定位，从总部到各省进行自上而下的、整体到局部的专业经营整合。2009年，为了响应国家口号，邮政企业开始贯彻执行科学发展观，将目光转向农村快件运输体系，拓宽市场范围，加快市场建设步伐。2010年，在体制改革的过程中，成立了速递物流。2015年6月1日，邮政在包裹运输业务上着手打造产品管理统一化、营销规制统一化、信息管理系统统一化的管理思路，发挥国企持有的独特优势，强化运营管控。2018年，随着《中国邮政集团公司关于寄递网资源整合工作的指导意见》的颁布，邮政企业各层级事业部完成组建，服务水平明显得到提升。

中国市场快递业务量一直保持高增长的发展势头，其创造的经济效益逐渐成为拉动经济增长的新动力。2006年，互联网的发展与普及，加快消费者网络消费行为，刺激快递业务增长速度，邮政业务量由8.5亿件迅速增至205.6亿件，预计到2020年，国内互联网消费额将超过9万亿元，伴随快递业务量也将超过650亿件。

二、线路优化

为了邮政快企业的长久发展，对运输线路进行优化，使邮寄者能够在最短的时间拿取快件，减少客户的等待时间，提高服务的效率，邮政企业人员应该选择合适的快件收取路线，提高客户的满意度和信赖感。从消费者角度出发，快递收件服务争取做到“门到门”，因此，对收件线路进行优化，以便在提升邮政服务质量的同时减少不必要的路程。

(一)收件线路优化

将区域邮件配送的问题抽象为图的语言，就是给定一个邮件配送流通图，在每边Ei上赋予一个非负的权W(Ei)，要求一个圈，过每边至少一次，并使圈的总权最小(费用最低)[1]。

快递运输线路优化模型：

1)在没有奇点的区域内，取件员只需要从出发点到目的地，行驶路线不需重复，就能实现邮递员取件行走最短路线。在有奇点的区域内，取件员必须重复走之前的路线，且重复路线次数可能不止一次，才能实现取件行走的最短路线。所以，要想实现最短的取件路线，尽量实现区域内没有奇点。

2)选取青岛市的邮政网点作为研究对象，在该区域内有4个奇点，分别为V2、V4、V6和V8，并将其分成两对，即：V2与V4一对，V6与V8一对。任取一条V2 到V4的链，例如取链(V2，V1，V8，V7，V6，V5，V4),把边[V2，V1]，[V1，V8]，[V8，V7]，[V7，V6]，[V6，V5]，[V5，V4]作为重复边加到图去；同样取V6 与V8之间的一条链(V8，V1，V2，V3，V4，V5，V6)，把边[V8，V1]，[V1，V2]，[V2，V3]，[V3，V4]，[V4，V5]，[V5，V6]也作为重复边加到图中去。图1为邮政分布奇点图。

图1 邮政分布奇点图

观察上图中发现图中没有奇点，作为可行性方案1，重复边总权为：

2W12+W23+W34+2W45+2W56+W67+W78+2W18=255

同时发现，在边[V1，V2]，[V1，V8]，[V4，V5]，[V5，V6]上有两条重复边，如果把它们都从图中去掉，图仍然无奇点。如图2所示，剩下的重复边还是一个可行方案，为可行性方案2。

图2 收件运输可行方案

通常认为方案的最优方案原则应该满足两个条件：1)在最优方案中，图的每一条边上最多有一条重复边。2)在最优方案中，图中每个圈上的重复边的总权不大于该圈总权的一半。通过不断对方案进行优化调整，直至满足原则1)与原则2)均得到满足时为止。

图3 收件运输最优方案

通过不断优化调整，检查图3可知，重复边总权下降为75，且满足原则1)、原则2)。

三、结束语

线路作为运输服务的一种呈现形式，直接关系到服务时间的长短，与客户体验有着密不可分的联系，进行线路优化，可实现通行时间最短、运输费用最省、运输效率最高的货物运输体系，从而实现客户方便、快捷、经济等需求。