郵政運(yùn)輸

1、郵政運(yùn)輸網(wǎng)絡(luò)中的郵路郵政運(yùn)輸網(wǎng)絡(luò)中的郵路規(guī)劃和郵車調(diào)度劃和郵車調(diào)度一、問題的來源及意義：在信息技術(shù)飛速發(fā)展的今天，互聯(lián)網(wǎng)已經(jīng)成為一種重要的通信手段，但在我們利用Email等方式交流信息的同時(shí)，郵政作為傳統(tǒng)的通信手段仍然與我們的日常生活和工作息息相關(guān)，發(fā)揮著不可替代的作用。我國的郵政生產(chǎn)過程由收寄、分揀封發(fā)、郵政運(yùn)輸和投遞四大環(huán)節(jié)組成。郵政運(yùn)輸作為郵政生產(chǎn)過程的第三大環(huán)節(jié)，是郵政賴以傳遞郵件實(shí)現(xiàn)實(shí)物空間轉(zhuǎn)移的物質(zhì)基礎(chǔ)，涉及航空、鐵路、公路

2、、水運(yùn)等多種運(yùn)輸途徑以及各種郵政設(shè)施。時(shí)限與成本是郵政運(yùn)輸問題的兩個(gè)重要指標(biāo)。時(shí)限是指郵電部規(guī)定的郵件、報(bào)刊處理、傳遞的最大時(shí)間限制，時(shí)限關(guān)系到郵政通信質(zhì)量的好壞；成本影響著企業(yè)的經(jīng)營。我國將郵件按時(shí)限要求大致劃分為快件和普件，針對(duì)不同的郵件類別實(shí)施相應(yīng)的運(yùn)輸計(jì)劃?？旒饕獜?qiáng)調(diào)傳遞時(shí)限短，普件著重考慮郵件運(yùn)輸成本的降低。在進(jìn)行郵路規(guī)劃和安排郵車運(yùn)行計(jì)劃時(shí)，針對(duì)不同的郵件種類，在不影響時(shí)限標(biāo)準(zhǔn)實(shí)現(xiàn)的前提下，必須盡可能地降低成本。郵政運(yùn)輸網(wǎng)

3、絡(luò)是郵政企業(yè)運(yùn)營的重要保障，是決定郵政企業(yè)競爭能力的主要因素。自20世紀(jì)60年代以來，發(fā)達(dá)國家隨著社會(huì)經(jīng)濟(jì)的發(fā)展，為了使郵政滿足社會(huì)的需求，適應(yīng)相關(guān)行業(yè)之間的競爭形勢，對(duì)郵路的結(jié)構(gòu)、通信組織方式及運(yùn)行機(jī)制作了較大的調(diào)整，逐步擴(kuò)大網(wǎng)絡(luò)的覆蓋區(qū)域，并按時(shí)限要求改進(jìn)業(yè)務(wù)分類，開辦快件等業(yè)務(wù)。隨著UPS等國際性物流公司進(jìn)駐國內(nèi)，我國郵政正面臨極大的挑戰(zhàn)。我國郵政必須發(fā)揮自身優(yōu)勢，在縮短郵件運(yùn)輸時(shí)限和降低成本的同時(shí)，節(jié)約能耗和人力資源，提高郵政行

4、業(yè)的服務(wù)質(zhì)量和信譽(yù)，切實(shí)提高我國郵政的運(yùn)行效益，保持郵政行業(yè)的競爭能力和取得良好的社會(huì)效益。二、問題描述：我國的郵政運(yùn)輸網(wǎng)絡(luò)采用郵區(qū)中心局體制，即以郵區(qū)中心局作為基本封發(fā)單元和網(wǎng)路組織的基本節(jié)點(diǎn)，承擔(dān)著進(jìn)、出、轉(zhuǎn)口郵件的處理、封發(fā)和運(yùn)輸任務(wù)，在此基礎(chǔ)上組織分層次的郵政網(wǎng)。郵路郵路是郵政運(yùn)輸網(wǎng)絡(luò)的基是郵政運(yùn)輸網(wǎng)絡(luò)的基本組成單元，它是指利用各種運(yùn)輸工具按固定班期、規(guī)定路線運(yùn)輸郵件，并與沿線有交接頻次的本組成單元，它是指利用各種運(yùn)輸工具按固定

5、班期、規(guī)定路線運(yùn)輸郵件，并與沿線有交接頻次的郵政郵政局、所交局、所交換郵件總包所行駛的路線換郵件總包所行駛的路線。郵路的結(jié)構(gòu)形式有三種：輻射形、環(huán)形和混合形。如圖1所示，郵路A為一條環(huán)形郵路，郵路B為一條輻射形郵路。AB圖1郵路示意圖1、輻射形郵路輻射形郵路：是指從起點(diǎn)局出發(fā)，走直線或曲折線的郵路，其特點(diǎn)是不論用一種或幾種運(yùn)輸工具聯(lián)運(yùn)，從起點(diǎn)到終點(diǎn)后，仍按照原路線返回出發(fā)地點(diǎn)。因此須在同一條路線上往返兩個(gè)行程。這種郵路可以縮短運(yùn)遞時(shí)間，

6、加快郵運(yùn)速度。但它的聯(lián)系點(diǎn)較少，需用的運(yùn)輸工具較多，所耗費(fèi)用較大。2、環(huán)形郵路環(huán)形郵路：是指郵政運(yùn)輸工具走環(huán)形路線的郵路，即運(yùn)輸工具從起點(diǎn)出發(fā)單向行駛，繞行一周，經(jīng)過中途各站，回到出發(fā)地點(diǎn)。它的特點(diǎn)是不走重復(fù)路線，聯(lián)系點(diǎn)較多，運(yùn)輸工具的利用率高，運(yùn)費(fèi)也較省。但是郵件送到最后幾個(gè)交接點(diǎn)的時(shí)間較長。3、混合形郵路混合形郵路：是指包含輻射形和環(huán)形兩種結(jié)構(gòu)形式的郵路。某地區(qū)的郵政局、所分布如圖2所示，分為地市中心局（簡稱地市局）、縣級(jí)中心局（簡

7、稱縣局）和支局三級(jí)機(jī)構(gòu)，該地區(qū)的郵政運(yùn)輸網(wǎng)絡(luò)由區(qū)級(jí)郵政運(yùn)輸網(wǎng)和縣級(jí)郵政運(yùn)輸網(wǎng)構(gòu)成。區(qū)級(jí)郵政運(yùn)輸網(wǎng)由從地市局出發(fā)并最終返回地市局的區(qū)級(jí)郵車所行駛的全部郵路構(gòu)成，縣級(jí)郵政運(yùn)輸網(wǎng)由從縣局出發(fā)并最終返回縣局的縣級(jí)郵車所行駛的全部郵路構(gòu)成。為使郵政企業(yè)實(shí)現(xiàn)低成本運(yùn)營和較高的服務(wù)質(zhì)量，我們需要對(duì)該地區(qū)的郵政運(yùn)輸網(wǎng)絡(luò)進(jìn)行重構(gòu)，確定合適的郵路規(guī)劃方案并進(jìn)行郵車的合理調(diào)度。為了滿足郵政的時(shí)限要求，必須盡可能地保證各縣局、支局在營業(yè)時(shí)間內(nèi)收寄的多數(shù)郵件多數(shù)

8、郵件能當(dāng)天運(yùn)送回地市局進(jìn)行分揀封發(fā)等處理，以及每天到達(dá)地市局的多數(shù)郵件多數(shù)郵件能當(dāng)天運(yùn)送到目的地縣局、支局。該地區(qū)從地市局到縣局每天兩班車，從縣局到支局每天僅有一班車。該地區(qū)的郵政運(yùn)輸流程及時(shí)限規(guī)定如下該地區(qū)的郵政運(yùn)輸流程及時(shí)限規(guī)定如下：Step1:區(qū)級(jí)第一班次郵車從地市局D出發(fā)將郵件運(yùn)送到各縣局Xi和沿途支局，并將各縣局Xi和沿途支局收寄的郵件運(yùn)送回地市局D；區(qū)級(jí)第一班次郵車出發(fā)時(shí)間必須在06:00之后，返回地市局D時(shí)間必須在11:0

9、0之前。Step2:縣局Xi將當(dāng)天區(qū)級(jí)第一班次郵車及前一天的區(qū)級(jí)第二班次郵車所送達(dá)的本縣郵件進(jìn)行集中處理，按采用盡可能少、盡可能短的郵路可以減少郵政部門車輛和人員等的投入，從而顯著降低全區(qū)郵政運(yùn)輸網(wǎng)的總運(yùn)行成本?？紤]投入車況較好的郵車，通常每條郵路只需要一輛郵車即能滿足運(yùn)載能力要求，試問應(yīng)如何構(gòu)建該地區(qū)的郵政運(yùn)輸網(wǎng)絡(luò)（縣的劃分不能變更），請你給出郵路規(guī)劃和郵車調(diào)度方案。請注意郵車的調(diào)度必須請注意郵車的調(diào)度必須滿足上文中有關(guān)該地區(qū)的郵政運(yùn)

10、輸流程及時(shí)限規(guī)定滿足上文中有關(guān)該地區(qū)的郵政運(yùn)輸流程及時(shí)限規(guī)定。（每條郵路的運(yùn)行成本為3元公里）問題問題3：考慮到部分縣與縣交界地帶的支局，其郵件由鄰縣縣局負(fù)責(zé)運(yùn)送可能會(huì)降低全區(qū)的運(yùn)行成本，帶來可觀的經(jīng)濟(jì)效益。若允許在一定程度上打破行政區(qū)域的限制，你能否給出更好的郵路規(guī)劃和郵車調(diào)度方案？（在此同樣不必考慮郵車的運(yùn)載能力的限制，每條郵路的運(yùn)行成本為3元公里）問題問題4：縣局選址的合理與否對(duì)構(gòu)建經(jīng)濟(jì)、快速的郵政運(yùn)輸網(wǎng)絡(luò)起到?jīng)Q定性的作用。假設(shè)圖

11、2中縣局X1，……，X5均允許遷址到本縣內(nèi)任一支局處，同時(shí)原來的縣局弱化為普通支局。設(shè)想你是該地區(qū)網(wǎng)運(yùn)部門負(fù)責(zé)人，請你重新為各個(gè)縣局選址，陳述你的遷址理由并以書面材料形式提交省局網(wǎng)運(yùn)處。表1：(詳細(xì)信息請參照詳細(xì)信息請參照Excel文檔文檔:郵局間直達(dá)公路里程郵局間直達(dá)公路里程.xls)郵局i郵局j直達(dá)公路里程（km）DZ4250DZ5954DZ6043DZ6122DZ6240DZ6351DZ6551………………Z72Z7313表2：Z