(1.青島理工大學(xué)機(jī)械與汽車工程學(xué)院 山東 青島 266590；2.山東科技大學(xué) 交通學(xué)院 山東 青島 266590)

一、緒論

2007年，中國郵政集團(tuán)企業(yè)掛牌成立，初步形成并開始執(zhí)行政府依法監(jiān)管的新型郵政體制，至此31個(gè)省(市、區(qū))郵政全部實(shí)現(xiàn)政企分開，企業(yè)獨(dú)立自主經(jīng)營。2008年國務(wù)院的指示精神表明要深化改革、做大做強(qiáng)郵政速遞業(yè)務(wù)，深入分析郵政快遞所處現(xiàn)狀、企業(yè)持有的競爭力和內(nèi)外部的發(fā)展機(jī)遇等條件，促使郵政加快專業(yè)化改革的進(jìn)程，明確發(fā)展目標(biāo)并對市場精準(zhǔn)定位，從總部到各省進(jìn)行自上而下的、整體到局部的專業(yè)經(jīng)營整合。2009年，為了響應(yīng)國家口號，郵政企業(yè)開始貫徹執(zhí)行科學(xué)發(fā)展觀，將目光轉(zhuǎn)向農(nóng)村快件運(yùn)輸體系，拓寬市場范圍，加快市場建設(shè)步伐。2010年，在體制改革的過程中，成立了速遞物流。2015年6月1日，郵政在包裹運(yùn)輸業(yè)務(wù)上著手打造產(chǎn)品管理統(tǒng)一化、營銷規(guī)制統(tǒng)一化、信息管理系統(tǒng)統(tǒng)一化的管理思路，發(fā)揮國企持有的獨(dú)特優(yōu)勢，強(qiáng)化運(yùn)營管控。2018年，隨著《中國郵政集團(tuán)公司關(guān)于寄遞網(wǎng)資源整合工作的指導(dǎo)意見》的頒布，郵政企業(yè)各層級事業(yè)部完成組建，服務(wù)水平明顯得到提升。

中國市場快遞業(yè)務(wù)量一直保持高增長的發(fā)展勢頭，其創(chuàng)造的經(jīng)濟(jì)效益逐漸成為拉動(dòng)經(jīng)濟(jì)增長的新動(dòng)力。2006年，互聯(lián)網(wǎng)的發(fā)展與普及，加快消費(fèi)者網(wǎng)絡(luò)消費(fèi)行為，刺激快遞業(yè)務(wù)增長速度，郵政業(yè)務(wù)量由8.5億件迅速增至205.6億件，預(yù)計(jì)到2020年，國內(nèi)互聯(lián)網(wǎng)消費(fèi)額將超過9萬億元，伴隨快遞業(yè)務(wù)量也將超過650億件。

二、線路優(yōu)化

為了郵政快企業(yè)的長久發(fā)展，對運(yùn)輸線路進(jìn)行優(yōu)化，使郵寄者能夠在最短的時(shí)間拿取快件，減少客戶的等待時(shí)間，提高服務(wù)的效率，郵政企業(yè)人員應(yīng)該選擇合適的快件收取路線，提高客戶的滿意度和信賴感。從消費(fèi)者角度出發(fā)，快遞收件服務(wù)爭取做到“門到門”，因此，對收件線路進(jìn)行優(yōu)化，以便在提升郵政服務(wù)質(zhì)量的同時(shí)減少不必要的路程。

(一)收件線路優(yōu)化

將區(qū)域郵件配送的問題抽象為圖的語言，就是給定一個(gè)郵件配送流通圖，在每邊Ei上賦予一個(gè)非負(fù)的權(quán)W(Ei)，要求一個(gè)圈，過每邊至少一次，并使圈的總權(quán)最小(費(fèi)用最低)[1]。

快遞運(yùn)輸線路優(yōu)化模型：

1)在沒有奇點(diǎn)的區(qū)域內(nèi)，取件員只需要從出發(fā)點(diǎn)到目的地，行駛路線不需重復(fù)，就能實(shí)現(xiàn)郵遞員取件行走最短路線。在有奇點(diǎn)的區(qū)域內(nèi)，取件員必須重復(fù)走之前的路線，且重復(fù)路線次數(shù)可能不止一次，才能實(shí)現(xiàn)取件行走的最短路線。所以，要想實(shí)現(xiàn)最短的取件路線，盡量實(shí)現(xiàn)區(qū)域內(nèi)沒有奇點(diǎn)。

2)選取青島市的郵政網(wǎng)點(diǎn)作為研究對象，在該區(qū)域內(nèi)有4個(gè)奇點(diǎn)，分別為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]作為重復(fù)邊加到圖去；同樣取V6 與V8之間的一條鏈(V8，V1，V2，V3，V4，V5，V6)，把邊[V8，V1]，[V1，V2]，[V2，V3]，[V3，V4]，[V4，V5]，[V5，V6]也作為重復(fù)邊加到圖中去。圖1為郵政分布奇點(diǎn)圖。

圖1 郵政分布奇點(diǎn)圖

觀察上圖中發(fā)現(xiàn)圖中沒有奇點(diǎn)，作為可行性方案1，重復(fù)邊總權(quán)為：

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

同時(shí)發(fā)現(xiàn)，在邊[V1，V2]，[V1，V8]，[V4，V5]，[V5，V6]上有兩條重復(fù)邊，如果把它們都從圖中去掉，圖仍然無奇點(diǎn)。如圖2所示，剩下的重復(fù)邊還是一個(gè)可行方案，為可行性方案2。

圖2 收件運(yùn)輸可行方案

通常認(rèn)為方案的最優(yōu)方案原則應(yīng)該滿足兩個(gè)條件：1)在最優(yōu)方案中，圖的每一條邊上最多有一條重復(fù)邊。2)在最優(yōu)方案中，圖中每個(gè)圈上的重復(fù)邊的總權(quán)不大于該圈總權(quán)的一半。通過不斷對方案進(jìn)行優(yōu)化調(diào)整，直至滿足原則1)與原則2)均得到滿足時(shí)為止。

圖3 收件運(yùn)輸最優(yōu)方案

通過不斷優(yōu)化調(diào)整，檢查圖3可知，重復(fù)邊總權(quán)下降為75，且滿足原則1)、原則2)。

三、結(jié)束語

線路作為運(yùn)輸服務(wù)的一種呈現(xiàn)形式，直接關(guān)系到服務(wù)時(shí)間的長短，與客戶體驗(yàn)有著密不可分的聯(lián)系，進(jìn)行線路優(yōu)化，可實(shí)現(xiàn)通行時(shí)間最短、運(yùn)輸費(fèi)用最省、運(yùn)輸效率最高的貨物運(yùn)輸體系，從而實(shí)現(xiàn)客戶方便、快捷、經(jīng)濟(jì)等需求。