郵政運(yùn)輸網(wǎng)絡(luò)中的郵路規(guī)劃和郵車調(diào)度1講解

1、郵政運(yùn)輸網(wǎng)絡(luò)中的郵路規(guī)劃和郵車調(diào)度【摘要】：本題主要以現(xiàn)實(shí)中郵政網(wǎng)絡(luò)規(guī)劃問題為研究對象，在研究過程中針對不同情況下的最佳郵路設(shè)計(jì)和運(yùn)輸效益問題，分別建立了線性規(guī)劃模型，并利用matlab軟件搜索求解。針對問題一，首先利用matlab元胞數(shù)組功能錄入x1縣的郵政信息，建立包含各支局收、寄郵件數(shù)量和各線路行駛時(shí)間的數(shù)據(jù)庫，然后在同時(shí)滿足各線路郵件運(yùn)輸量不超過郵車最大承載量和各線路郵車運(yùn)輸時(shí)間不超過規(guī)定時(shí)限的條件下，調(diào)用數(shù)據(jù)庫中相關(guān)信息并利用matlab軟件搜索所有符合條件的郵路，其次以使用最少郵路覆蓋全縣郵政網(wǎng)絡(luò)為目標(biāo)，建立關(guān)于郵路設(shè)計(jì)的線性規(guī)劃模型，并利用matlab軟件求解得，覆蓋全縣最少需規(guī)

2、劃3條郵路即最少使用3輛郵車就可滿足全縣郵件運(yùn)輸需求，最后在滿足上述求解結(jié)果的條件下結(jié)合空車率計(jì)算方法，以減少收入最低為目標(biāo)建立關(guān)于郵車調(diào)度的線性規(guī)劃模型，利用matlab軟件搜索求解得3輛郵車的具體路線安排分別為：xl-12-13-1-3-2-5,x1-4-6-9-11-10,x1-14-15-16-8-7,此時(shí)因空車率而降低的總收入為：62.4615元。針對問題二，通過對題目的分析，首先利用貪婪算法尋找市局內(nèi)可到達(dá)各縣局的最近支局，并將其作為通往各縣局郵路在市區(qū)內(nèi)的終點(diǎn)和在各縣局內(nèi)的起點(diǎn)，其次在確定市區(qū)和各縣局內(nèi)郵路的起點(diǎn)和終點(diǎn)后，在同時(shí)滿足從市局出發(fā)的各郵路可完全覆蓋市局郵政網(wǎng)絡(luò)和各郵路

3、運(yùn)行時(shí)間不超過規(guī)定時(shí)限的條件下，以郵路總運(yùn)行費(fèi)用最少為目標(biāo)，建立線性規(guī)劃模型，并利用貪婪算法逐步尋找最優(yōu)解，最后解得市局需5輛郵車，各縣局分別需要：2,2,0,0,2輛郵車，總路程最小為2089.1公里，此時(shí)的總費(fèi)用最小為6267.4元，具體安排見模型求解。關(guān)鍵詞：線性規(guī)化搜索求解貪婪算法1、問題重述1.1 問題的來源及意義：在信息技術(shù)飛速發(fā)展的今天，互聯(lián)網(wǎng)已經(jīng)成為一種重要的通信手段，但在我們利用Email等方式交流信息的同時(shí)，郵政作為傳統(tǒng)的通信手段仍然與我們的日常生活和工作息息相關(guān)，發(fā)揮著不可替代的作用。時(shí)限與成本是郵政運(yùn)輸問題的兩個重要指標(biāo)。時(shí)限是指郵電部規(guī)定的郵件、報(bào)刊處理、傳遞的最大時(shí)

4、間限制，時(shí)限關(guān)系到郵政通信質(zhì)量的好壞；成本影響著企業(yè)的經(jīng)營。郵政運(yùn)輸網(wǎng)絡(luò)是郵政企業(yè)運(yùn)營的重要保障，是決定郵政企業(yè)競爭能力的主要因素。1.2 提出問題1以縣局X及其所轄的16個支局乙，乙，,乙6為研究對象，假設(shè)區(qū)級第一班次郵車08:00到達(dá)縣局X,區(qū)級第二班次郵車16:00從縣局X1再出發(fā)返回地市局D,若每輛縣級郵車最多容納65袋郵件，試問最少需要多少輛郵車才能滿足該縣的郵件運(yùn)輸需求？同時(shí)，為提高郵政運(yùn)輸效益，應(yīng)如何規(guī)劃郵路和如何安排郵車的運(yùn)行？2采用盡可能少、盡可能短的郵路可以減少郵政部門車輛和人員等的投入，從而顯著降低全區(qū)郵政運(yùn)輸網(wǎng)的總運(yùn)行成本?？紤]投入車況較好的郵車，通常每條郵路只需要一輛

5、郵車即能滿足運(yùn)載能力要求，試問應(yīng)如何構(gòu)建該地區(qū)的郵政運(yùn)輸網(wǎng)絡(luò)（縣的劃分不能變更），請你給出郵路規(guī)劃和郵車調(diào)度方案。請注意郵車的調(diào)度必須滿足上文中有關(guān)該地區(qū)的郵政運(yùn)輸流程及時(shí)限規(guī)定。2、問題分析本題主要以現(xiàn)實(shí)生活中的郵路規(guī)劃和郵車調(diào)度問題為研究對象，在研究過程中需考慮各支局之間是否可到達(dá)，郵車的調(diào)度是否滿足題目要求和安排的郵路是否能覆蓋郵政網(wǎng)絡(luò)等因素。解決郵路規(guī)劃和調(diào)度問題時(shí)需要明確以下幾個方面：郵路的形式與種類在郵政運(yùn)輸網(wǎng)絡(luò)中，將各地市局、縣局、支局都近似看做結(jié)點(diǎn)，任意兩點(diǎn)的連線都可看做是一條路徑，郵路類型主要有環(huán)形、輻射型和混合型三種，由于實(shí)際郵政運(yùn)輸網(wǎng)絡(luò)中存在兩個郵局間無可到達(dá)路線的情況且

6、并非所有支局都可直達(dá)縣局，因此，根據(jù)郵局問直達(dá)的情況即可推算出各條郵路的線路類型。線路搜索方法本文的關(guān)鍵是搜索方法的科學(xué)性，應(yīng)首先尋找出所有的線路，其次，搜索同時(shí)滿足每輛車的時(shí)限要求和郵車最大運(yùn)載量的線路，即記錄所有同時(shí)滿足時(shí)限要求和最大運(yùn)輸量的線路，最后，根據(jù)線路是否覆蓋所有支局且無重復(fù)數(shù)據(jù)得到最終的可到達(dá)線路。不同要求下對時(shí)限的理解與計(jì)算時(shí)限指的是郵電部規(guī)定的額郵件、報(bào)刊處理和傳遞的最大時(shí)間限制。在調(diào)度郵車的過程中主要考慮郵車在行駛過程中的耗時(shí)、在支局或縣局的卸裝時(shí)間、處理郵件的時(shí)間。對不同區(qū)域或規(guī)定時(shí)限其計(jì)算方法是不同的。3、模型假設(shè)1假設(shè)郵車在行駛過程中不會存在意外的等待時(shí)間；2假設(shè)區(qū)

7、級第一班次的郵車到達(dá)區(qū)級后的處理時(shí)間不予考慮；3假設(shè)車況較好的郵車沒有最大運(yùn)載量的約束；4假設(shè)不同郵車在不同時(shí)間到達(dá)支局或縣局的卸裝、分揀封發(fā)和等待時(shí)間等都是相同的；5假設(shè)不同縣局郵車經(jīng)過的支局各不相同，即一個支局只能由一輛郵車到達(dá)。4、符號系統(tǒng)及名詞解釋4.1符號說明%Pki表示第k輛車寄達(dá)支局Zi的郵件量qki表小第k輛車在支局乙收寄的郵件量付號及k表示郵車數(shù)目的編號T1k第k輛車的行駛時(shí)間說Sk行駛過程中的行程明hnk表示第k輛車是否經(jīng)過第n個點(diǎn)Mk表小第k輛車運(yùn)輸?shù)泥]件量備注k為郵車的編號，其值取1,2-n;i為支局抽象為點(diǎn)的編號，其值取1,2-734.2名詞解釋1郵路：指利用各種運(yùn)輸

8、工具按固定班期規(guī)定路線運(yùn)輸郵件，并與沿線有交接頻次的郵政局、所交換郵件總包所行駛的路線，它是郵政運(yùn)輸網(wǎng)絡(luò)的基本組成單元。2時(shí)限：指郵電部規(guī)定的郵件、報(bào)刊處理傳遞的最大時(shí)間限制。3區(qū)級郵政運(yùn)輸網(wǎng)：從地市局出發(fā)并最終返回地市局的區(qū)級郵車所行駛的全部郵路構(gòu)成。4空車率：其計(jì)算方法為：（郵車最大承運(yùn)的郵件量-郵車運(yùn)載的郵件量）/郵車最大承運(yùn)的郵件量。5、模型的建立與求解縣局到支局的郵路規(guī)劃和郵車調(diào)度模型準(zhǔn)備S=s,s2,.,同時(shí)將郵車行走1、行駛線路的一般表達(dá)形式和郵政運(yùn)輸流程如圖所小，A表小環(huán)形郵路，B表小輻射型郵路，在郵政運(yùn)輸網(wǎng)絡(luò)中，將各地市局、縣局、支局都近似看做結(jié)點(diǎn)，任意兩點(diǎn)的連線都可看做是一

9、條路徑，由于實(shí)際郵政運(yùn)輸網(wǎng)絡(luò)中存在兩個郵局間無可到達(dá)路線的情況且并非所有支局都可直達(dá)縣局，因此，根據(jù)郵局問直達(dá)的情況即可推算出各條郵路的線路類型，將各種郵路的線路類型及運(yùn)輸流程表達(dá)如下：1構(gòu)造線路的一般形式首先由各個郵局所在的位置抽象出點(diǎn)的集合的線路表達(dá)為線路的集合L=l1,l2,.,當(dāng)且僅當(dāng)郵局點(diǎn)s在行駛線路l上時(shí)，s與l間有一條邊。郵局結(jié)點(diǎn)p和q組合成的線路必須滿足一定的次序,即注考慮到piq與qTp是不同的線路。環(huán)形郵路的路線形式：設(shè)XiXj為第j個縣局的編號，Z1Zi為第i個支局的編號，的以一條可用線路為例進(jìn)行說明，具體線路如下：r相同線端jX1>Z10>Z11>Z1

10、6>Z9>Z15>X1由圖中可看出此時(shí)郵路的起始點(diǎn)和終點(diǎn)都是縣局，且不走重復(fù)路線，這種情況下聯(lián)系點(diǎn)較多，能大大增加運(yùn)輸工具的利用率，此種線路的缺點(diǎn)是送到最后幾個結(jié)點(diǎn)的時(shí)間較長，時(shí)限的約束將使其到達(dá)的支局個數(shù)較少。輻射郵路的路線形式由圖示可初步判斷出此種郵路的特點(diǎn)是從起點(diǎn)到終點(diǎn)后，仍按照原路線返回出發(fā)地點(diǎn)。因此須在同一條路線上往返兩個行程。X1>Z14>Z14>X1這種結(jié)構(gòu)的郵路可以縮短運(yùn)遞時(shí)間，加快郵運(yùn)速度。但它的聯(lián)系點(diǎn)較少，需用的運(yùn)輸工具較多，所耗費(fèi)用較大?；旌相]路的路線形式郵車在運(yùn)輸郵件的過程中，將會存在郵車經(jīng)支局回到縣局后繼續(xù)開往支局運(yùn)輸郵件的情況即混

11、合郵路。這種情況是由于郵車由縣局出發(fā)第一次運(yùn)往各個支局并返回時(shí)仍然有部分空余時(shí)間，郵車再次由縣局出發(fā)到附近支局運(yùn)送郵件。這一形式是輻射郵路和環(huán)形郵路的綜合?？h局縣局縣局X1>Z10>Z11>Z16>Z9>Z8>X1>Z14>X1ids./h2地區(qū)的郵政運(yùn)輸流程該地區(qū)的郵政運(yùn)輸網(wǎng)絡(luò)由區(qū)級郵政運(yùn)輸網(wǎng)和縣級郵政運(yùn)輸網(wǎng)構(gòu)成。區(qū)級郵政運(yùn)輸網(wǎng)由從地市局出發(fā)并最終返回地市局的區(qū)級郵車所行駛的全部郵路構(gòu)成，縣級郵政運(yùn)輸網(wǎng)由從縣局出發(fā)并最終返回縣局的縣級郵車所行駛的全部郵路構(gòu)成。地區(qū)從地市局到縣局每天兩班車，從縣局到支局每天僅有一班車。運(yùn)輸流程如下：地區(qū)的郵政運(yùn)輸

12、流程補(bǔ)充說明：圖中B1、B2表示市局車輛運(yùn)輸?shù)牡谝话啻魏偷诙啻?，C1表示縣局郵車的第一班次，且縣局郵車有且僅有一個班次。具體流程為區(qū)級第一班次郵車從地市局D出發(fā)將郵件運(yùn)送到各縣局X和沿途支局，并將各縣局X和沿途支局收寄的郵件運(yùn)送回地市局D,各縣級郵車將郵件運(yùn)送到其負(fù)責(zé)的支局并將這些支局收寄的郵件運(yùn)送回縣局X。2、確定郵車調(diào)度對時(shí)限要求在郵政運(yùn)輸中，時(shí)限和成本是郵政運(yùn)輸問題的兩個重要指標(biāo)，其中，時(shí)限指的是郵電部規(guī)定的額郵件、報(bào)刊處理和傳遞的最大時(shí)間限制。在調(diào)度郵車的過程中重點(diǎn)考慮以下幾個方面的時(shí)間限制。1縣級郵車在行駛過程中花費(fèi)的時(shí)間（簡稱行程時(shí)間）：縣級郵車的行程僅局限于郵車由縣局出發(fā)并最終

13、返回縣局的縣級郵車所行駛的全部路程，行程時(shí)間可表示為：行程時(shí)間行駛總公里數(shù)郵車行駛單條郵路的路程可簡單表示為行程，將行駛總公里數(shù)看做各行程的和，設(shè)i表示郵路經(jīng)過的支局編號（將第一個可到達(dá)的支局編號定位初值1,2,3-n依次表示路線中經(jīng)由的支局），設(shè)j表示經(jīng)由的縣局的次數(shù)，k表示郵車數(shù)目的編號，第k輛車的行駛時(shí)間為丁偉，行駛過程中的行程表示為Sk,則此時(shí)單段距離可表示為dc,則行駛總公里數(shù)可表示為：n、八dc（nN）cm縣級郵車平均時(shí)速為30km/h,根據(jù)總公里數(shù)得到總的行程時(shí)間為：丁卜產(chǎn)（dc/3。）（1）c42郵車在支局的卸裝耗時(shí)：郵車由縣局向支局運(yùn)輸郵件的過程中，每經(jīng)過一個支局都將卸載一部

14、分寄往此支局的郵件，同時(shí)，裝載一部分郵件運(yùn)往市區(qū)，根據(jù)時(shí)限要求，在各支局卸裝郵件耗時(shí)5分鐘。卸裝時(shí)間=經(jīng)過的支局個數(shù)M每次卸裝的時(shí)間設(shè)第k輛車的卸裝時(shí)間為T2k,郵車從縣局出發(fā)運(yùn)往各個支局中經(jīng)過的支局個數(shù)為“，每次卸裝的時(shí)間為5分鐘，則：1T2k=-nk123郵車在各縣局的卸裝耗時(shí)郵車的行駛線路為先由區(qū)級郵車將郵件運(yùn)往縣級，而后到達(dá)縣級的郵件將由縣級郵車運(yùn)往各個支局，在此過程中，由于車輛數(shù)的不確定性和郵路類型的差異，一般來說，每輛車在滿足運(yùn)載郵件的最大量或時(shí)限范圍內(nèi)時(shí)將返回縣級，每輛縣級郵車最多容納65袋郵件，若僅僅是因運(yùn)載郵件的數(shù)量滿足最大容納量返回縣級，則在剩余時(shí)限范圍內(nèi)有可能再次由縣局出

15、發(fā)到達(dá)支局并返回，運(yùn)載返回縣級的次數(shù)是不確定的?？h局卸裝時(shí)間=經(jīng)過縣局卸裝次數(shù)父每次卸裝時(shí)間設(shè)第k輛車在縣局卸裝時(shí)間的卸裝時(shí)間為飛郵車經(jīng)過縣局的卸裝次數(shù)為n°k,由于在縣局每次卸裝的時(shí)間均為10分鐘，因此，將這一時(shí)間表示為：1，一T3k=n0k二64處理郵件的時(shí)間結(jié)合題意，當(dāng)郵車從縣局出發(fā)時(shí)，縣局對郵件的集中處理時(shí)間為1小時(shí)，這一小時(shí)中包括郵件的卸裝、分揀封發(fā)等處理時(shí)間。將處理郵件占用的時(shí)間表示為：處理郵件時(shí)間=出發(fā)前處理郵件的時(shí)間+返回處理郵件時(shí)間當(dāng)縣級郵車沿途收寄的郵件運(yùn)送到縣局時(shí)同樣需要集中處理一個小時(shí)后后再由區(qū)級郵車運(yùn)往地市局。因此，根據(jù)時(shí)限規(guī)定對每輛郵車處理郵件的耗時(shí)均為2

16、小時(shí)。5計(jì)算郵件處理和傳遞的總時(shí)間綜合考慮多方面的耗時(shí)，可計(jì)算得到不同郵車在一天中處理、傳遞郵件的總時(shí)間Tk:Tk飛Tk2Tk32(4)將(2)(3)代入得總的耗時(shí)：Tk=E&/3o)+jnk+Pnok+Zc=i1263、限制每輛縣級郵車最大容納的郵件數(shù)量考慮到一般的郵車最多能容納的郵件數(shù)量是一定的，對縣級郵車沒輛車能容納的最多郵件數(shù)是65,根據(jù)寄達(dá)支局乙的郵件量和支局乙收寄的郵件量可求得每輛郵車在不同行駛位置運(yùn)載的總郵件數(shù)。為了滿足每輛縣級郵車最大運(yùn)載量不超過65袋郵件這一限制，同一支局寄達(dá)和收寄郵件的存在數(shù)量差異，取每到達(dá)一個支局都記錄寄達(dá)支局乙的郵件量和支局Zi收寄的郵件量中較大

17、的一個，設(shè)X1Xi為第i個縣局的編號，k表示郵車的編號，Pki表示第k輛車寄達(dá)支局Zi的郵件量，qki表示第k輛車在支局乙收寄的郵件量乙，Mk表示第k輛車運(yùn)輸?shù)泥]件量，將對郵件數(shù)量的約束表示為：nkMk=，max(pki,qki)£65(i的值取12.16)i14、由郵路網(wǎng)絡(luò)結(jié)構(gòu)建立帶權(quán)的鄰接矩陣為了將郵路的網(wǎng)絡(luò)形式用數(shù)學(xué)的語言描述出，應(yīng)根據(jù)路徑的特點(diǎn)將之看做無向圖的形式，以帶權(quán)的鄰接矩陣的形式得到郵路的具體表現(xiàn)形式。1明確矩陣的形式由線路網(wǎng)絡(luò)結(jié)構(gòu)建立帶權(quán)的鄰接矩陣arcs根據(jù)地區(qū)郵政局所分布情況和郵局間直達(dá)公路里程的數(shù)據(jù)信息，令arcsij表示由fez）或（z，zj所構(gòu)成有向路徑的

18、權(quán)值，若依2）或«”,不存在，則置第i條郵路的第j個分段的線路路程arcsij為0,s為已找到從v或x出發(fā)的的路徑終點(diǎn)的集合，它的初始狀態(tài)為空集。則第i條郵路從v或x出發(fā)到其余各頂點(diǎn)（終點(diǎn)）m或Xi可到達(dá)路徑的長度為：Di=arcsij線路網(wǎng)路結(jié)構(gòu)中各個結(jié)點(diǎn)間的距離代表了其權(quán)值的大小，由于任意兩點(diǎn)間的路徑是雙向的，即結(jié)點(diǎn)AtB和BtA是同一線路，只是方向不同而已，因此，將之描述為無向圖的形式，無向賦權(quán)圖中的權(quán)矩陣W（Wj）nM其分量為：'wWi,Vj）頂點(diǎn)Vi與v才目連弧的長度w70頂點(diǎn)Vi與Vjj考慮無向圖的鄰接矩陣的對稱性，采用壓縮存儲的方式只存入矩陣的下三角元素或上三角

19、元素，但此時(shí)矩陣表達(dá)的實(shí)際意義難以直觀表達(dá)出來，故采用一般的存儲方式，根據(jù)以上定義構(gòu)造帶權(quán)的鄰接矩陣如下：0.aij+FFarcs=：，+;aj.02規(guī)律總結(jié)鄰接矩陣的帶權(quán)性，路徑的權(quán)值體現(xiàn)了線路間的連通性和實(shí)際直達(dá)距離，根據(jù)任意兩個點(diǎn)間的直達(dá)距離即可描述出線路的具體形式，根據(jù)點(diǎn)間的距離可計(jì)算出運(yùn)輸過程中的時(shí)間，同時(shí)根據(jù)可到達(dá)支局的數(shù)目得到郵車在不同時(shí)間和地點(diǎn)運(yùn)載郵件的數(shù)目，同時(shí)考慮時(shí)限和郵車可運(yùn)載郵件數(shù)量的約束進(jìn)行搜索求解即可得到滿足郵件運(yùn)輸要求的最少郵車數(shù)。鄰接矩陣的對稱性：將郵政運(yùn)輸網(wǎng)絡(luò)中各個郵局代表的結(jié)點(diǎn)連線后構(gòu)成無向圖的形式，這種網(wǎng)絡(luò)結(jié)構(gòu)的特點(diǎn)決定了其矩陣的對稱性。即任意兩點(diǎn)間的路徑

20、是可順向或反向的。3建立表格確定矩陣中的元素根據(jù)郵局間的直達(dá)公里里程的詳細(xì)信息得到任意兩點(diǎn)間的可連通性和具體的直達(dá)距離，若兩郵局（包括縣局、支局）沒有直達(dá)路線，則將距離賦權(quán)為0,反之以其直達(dá)公里里程賦權(quán)。建立表格如下：郵車運(yùn)輸網(wǎng)直達(dá)公里數(shù)賦權(quán)圖x1z1z2z3z4z5z6z7z8z9z10z11z12z13z14z15z16x102744171127420002025212118270z1270312749000000052214100z2443101902732000470005000z317271901400000300003100z4114901401320002815000152530

21、z52702701309210262600028290z642032020901303200000330z700000211301900000000z80000000190112000003321z900002826320110102000291413z10200473015260020100180014920z112500000000201802301400z122152000000000230272200z1321210000000000270000z141841503115280002914142200110z15270002529330331490001109z160000300002

22、113200000904構(gòu)造線路矩陣設(shè)矩陣元素a。表示第i個郵局到達(dá)第j個郵局的線路，n表示線路條數(shù)，每出現(xiàn)一次可到達(dá)結(jié)點(diǎn)記錄一次，其中，當(dāng)i=j時(shí)為無效路徑，設(shè)定值為0,則：n(i二j)aij=j0(i=j)5、利用元胞數(shù)組調(diào)用可達(dá)線路由于每到達(dá)一個支局再次出發(fā)時(shí)將有多條路線可供選擇，線路的選擇雖然具有一定的層次關(guān)系，但每個支局可到達(dá)的點(diǎn)的數(shù)量各不相同，故本文采用MATLAB內(nèi)建元胞結(jié)構(gòu)，當(dāng)元胞內(nèi)隊(duì)列不存在時(shí)不占用空間，元胞數(shù)組中可存儲不同類型的元素和維數(shù)不相同的矩陣，具體元胞結(jié)構(gòu)設(shè)計(jì)如下：元胞結(jié)構(gòu)示意圖21+1i1明確郵路的幾個特點(diǎn)及規(guī)律從實(shí)際出發(fā)，郵車在選擇線路的過程中應(yīng)優(yōu)先選擇縣局到支

23、局的線路，而后由支局出發(fā)運(yùn)送郵件到其它支局，最終返回縣局，需要明確以下幾點(diǎn)規(guī)律：郵車每經(jīng)過一個支局都將有多種路徑可供選擇，且可選路線的數(shù)目是不確定的。支局的編號并不能反映出郵車到達(dá)支局的先后順序，即郵車有可能由支局Bt支局A(B的編號大于A的編號)。設(shè)i,j表示線路編號，坊為i,j間的郵路，k為正整數(shù)，則將其表示為：lb(Hk)(jA)第i個支局的編號小于第(i+1)個支局編號jbd*)。4)日人只需搜索每個支局能到達(dá)的所有結(jié)點(diǎn)即可找出所有情況。2構(gòu)造郵車可到達(dá)線路矩陣矩陣元素a。表示第i個有郵局到第j個直達(dá)郵局的線路數(shù)n,其中，i=j時(shí)為無效路徑，設(shè)定值為0,以N表示所有郵局結(jié)點(diǎn)的總數(shù)，則描

24、述郵車可到達(dá)線路矩陣可表示為：a11知IIIIIHIIa1Na21a22IIIIINIIa2NAn>N=+*4i*+aij.+iaN14aN2IIIIIHHaNN)6、明確選取線路的搜索方法應(yīng)首先尋找出所有的線路，其次，搜索同時(shí)滿足每輛車的時(shí)限要求和郵車最大運(yùn)載量的線路，即記錄所有同時(shí)滿足時(shí)限要求和最大運(yùn)輸量的線路，最后，根據(jù)線路是否覆蓋所有支局且無重復(fù)數(shù)據(jù)得到最終的可到達(dá)線路，具體搜索方法如1搜索所有的可到達(dá)線路郵政運(yùn)輸網(wǎng)絡(luò)中存在部分郵局間不可直達(dá)的情況，將由縣局到支局的線路表示為X1>Zi,則由縣局X1出發(fā)僅Z7,Z8,Z9,Z16不可直接到達(dá)縣局，需經(jīng)過其它支局后到達(dá)縣局X1

25、,令i從1開始搜索可到達(dá)線路的，此時(shí)選出的線路僅僅滿足連通性。2搜索出同時(shí)滿足時(shí)限和郵車運(yùn)載能力的路線在所有可到達(dá)線路中，任意給定一條路線都將得到其形式時(shí)間和到達(dá)線路終點(diǎn)時(shí)郵車運(yùn)載的郵件。設(shè)X1Xi為第i個縣局的編號，k表示郵車的編號，當(dāng)天郵件處理和傳遞的總時(shí)間Tk不大于時(shí)限要求，第k輛郵車經(jīng)過縣局的卸裝次數(shù)為nok,線路中第c段距離可表示為dc,郵車從縣局出發(fā)運(yùn)往各個支局中經(jīng)過的支局個數(shù)為叫，將時(shí)間限制表小為：16nok2<8為了滿足每輛縣級郵車最大運(yùn)載量不超過65袋郵件這一限制，同一支局寄達(dá)和收寄郵件的存在數(shù)量差異，取每到達(dá)一個支局都記錄寄達(dá)支局乙的郵件量和支局Zi收寄的郵件量中較大

26、的一個，設(shè)X1Xi為第i個縣局的編號，k表示郵車的編號，Pki表示第k輛車寄達(dá)支局Zi的郵件量，qki表示第k輛車在支局乙收寄的郵件量Zi,Mk表示第k輛車運(yùn)輸?shù)泥]件量，將每輛車運(yùn)載能力的要求表示為：nkMk=£max(pki,qki)«65(i的值取1,2.16)i13搜索能覆蓋所有網(wǎng)絡(luò)結(jié)點(diǎn)的最少線路根據(jù)以上分析得到了符合郵車運(yùn)載能力和時(shí)限要求的具體線路，在這些線路中僅有部分線路覆蓋的支局?jǐn)?shù)目較多，在其中找出經(jīng)過支局最多的線路，采用“逐步逼近”的思想進(jìn)行搜索選取線路，當(dāng)滿足條件時(shí)停止累加，即每條線路上經(jīng)過的支局個數(shù)累加求達(dá)到最大數(shù)目16時(shí)記錄線路條數(shù)，從而最終確定最少的線

27、路（即郵車的最少數(shù)目），設(shè)k表示選擇的郵車數(shù)目，每個郵車經(jīng)過的支局個數(shù)為Rk,將支局個數(shù)的限制表示為：n'、Rk=16（nN）k4注：k的值取能滿足上述條件的最小值，k的取值范圍為iwk916。7、引入“01”決策變量經(jīng)過搜索得到所有同時(shí)滿足時(shí)限要求和最大運(yùn)輸量的線路，具線路編號為k,為了明確表示線路的選擇，引入01變量Xk表示第k條路線是否被選擇，k值取1,216中的任意一個，屬于無序取值。將其表示如下：1選擇第k條線路Xk0否則8、最少郵車數(shù)量下的線路選擇縣級郵車一天只有一班車且行駛的線路唯一，根據(jù)逐步逼近找到了能覆蓋所有網(wǎng)絡(luò)結(jié)點(diǎn)的最少線路，線路的條數(shù)即是滿足運(yùn)輸需求的最少車輛數(shù)。

28、根據(jù)搜索出的線路形式即可規(guī)劃郵路并安排郵車的行駛線路。9、空車率的求解方法為提高郵政運(yùn)輸效益，規(guī)劃郵路和安排郵車的運(yùn)行中考慮郵車的利用率，定義空車率二（郵車最大承運(yùn)的郵件量（袋）-郵車運(yùn)載的郵件量（袋）/郵車最大承運(yùn)的郵件量（袋），單車由于空車率而減少的收入為（空車率父2元/公里）。以下為求解空車率的具體方法：步驟1=步驟2口步驟3計(jì)算在/、同線路上支局的空車率將每條線路上的空車率累加找出3條空車率最小的累加下表為每個支局寄達(dá)、收寄的郵件量及每到一個支局郵車運(yùn)載數(shù)目的改變量，根據(jù)其可判斷出何處空車率的改變量較大：寄達(dá)局ZZ2乙乙乙Z6Z7Z8Z9ZioZ11Z12Z13Z14Z15Z16寄達(dá)Z

29、i的郵件量101569136114131711211211314Zi收寄的郵件量9145109101391596713151016改變量-1-1-114-4252-8-552-632郵車到達(dá)各支局后的郵件數(shù)量ak=為十Axk,除為郵車到各支局的前一支局的郵件數(shù)量，Ax為郵車到達(dá)各支局后的郵件改變量設(shè)g表示線路上每相鄰兩郵局的段距離；己為每到一個支局郵車運(yùn)載數(shù)目的改變量；fig表示第i條線路上第g段距離的值；。表示第i條線路上在第j個Aa支局處的空車率；可將其表示為:d265f'g6c65-a5.1.2模型的建立與求解模型一：尋找滿足運(yùn)載需求的最少車輛數(shù)1、模型的建立根據(jù)以上分析我們已經(jīng)

30、得到所有同時(shí)滿足時(shí)限要求和最大運(yùn)輸量的線路，并以使用最少車輛數(shù)滿足全縣郵政運(yùn)輸需求，即使用最少線路覆蓋全縣郵政網(wǎng)絡(luò)為目標(biāo)，限定01變量的個數(shù)及取值建立0-1線性規(guī)劃模型：nMin.'=、,Xki*'J1/11人父£(dc/30)+xnk+Mn0k+2M8(1)Ti126nkS.t(xkM£max(pki,qki)<65(i的值取12.16).(2)iAXkW0,1(3)J<k<16(4)【符號定義】九滿足運(yùn)輸需求的總車輛數(shù)；k：選取總線路的編號n°k：第k輛郵車經(jīng)過縣局的卸裝次數(shù)；d/表示線路中第c段距離；xj表示第k條路線是否被

31、選擇；pki:第k輛車寄達(dá)支局乙的郵件量；qki：第k輛車在支局Zi收寄的郵件量；：第k輛郵車經(jīng)過的支局個數(shù)；【模型說明】目標(biāo)函數(shù)：求解滿足運(yùn)輸需求的最少車輛數(shù)(即選擇總線路的條數(shù))；約束條件(1)：每輛郵車運(yùn)輸郵件時(shí)的行駛路線均滿足時(shí)限要求；約束條件(2):每輛郵車運(yùn)輸郵件時(shí)的行駛路線均滿足最大運(yùn)載量的要求；約束條件(3):限定01變量表示第k條路線是否被選擇；約束條件(4):約束郵車數(shù)量的上下限；2、模型的求解算法步驟：step1:使用matlab元胞數(shù)組功能，利用cell函數(shù)創(chuàng)建元胞，并將各支局收寄郵件數(shù)量和各支局可到達(dá)點(diǎn)的路線信息錄入元胞數(shù)組中，從而建立關(guān)于縣局郵政網(wǎng)絡(luò)信息的數(shù)據(jù)庫。s

32、tep2:調(diào)用數(shù)據(jù)庫中相關(guān)信息，建立循環(huán)體對郵車路線進(jìn)行準(zhǔn)確的搜索，在滿足各支局之間可到達(dá)的情況下，分別搜索一輛郵車經(jīng)過6、5和4個支局時(shí)的郵路安排，并將所得郵路信息記錄在所建數(shù)據(jù)庫中。step3:通過使用判斷語句，首先在滿足郵車運(yùn)輸時(shí)間不超過規(guī)定時(shí)限的條件下，對所得郵路進(jìn)行篩選，記錄下符合條件的郵路并結(jié)束判斷，其次通過計(jì)算各支局收寄郵件的差值，得到郵車經(jīng)過該支局時(shí)郵件數(shù)量的改變量，最后對符合條件的郵路，在滿足經(jīng)過各支局時(shí)郵車運(yùn)載郵件數(shù)量均不超過郵車運(yùn)載上限的條件下，使用判斷語句對其再次進(jìn)行篩選，最終所得結(jié)果即為滿足題意的郵路并將其錄入數(shù)據(jù)庫。step4:首先通過建立循環(huán)體分別對兩輛郵車經(jīng)過6

33、,5、6,4和5,4個點(diǎn)的情況進(jìn)行組合，然后通過使用判斷語句去除其中含有公共點(diǎn)的線路，將剩余線路再次進(jìn)行判斷記錄下能覆蓋全縣16個支局的線路，通過運(yùn)行程序可知此時(shí)的組合無法覆蓋全縣。step5:其次通過建立循環(huán)體分別對三輛郵車經(jīng)過6,6,4和6,5,5個點(diǎn)的情況進(jìn)行組合，重復(fù)上述步驟，記錄下三輛車可覆蓋全縣的情況，通過運(yùn)行程序可知此時(shí)有解，結(jié)束循環(huán)體。求解結(jié)果：最終求解得到能滿足運(yùn)輸需求的最少車輛數(shù)為3.模型二：滿足運(yùn)輸效益最大化下的郵路安排（重點(diǎn)考慮空車率）1、建立模型根據(jù)上文的分析以所有郵車由于空車率而減少的收入最少為目標(biāo)，約束其取值得到以下模型：316MinMdjykj,.65akd=2

34、m-k-xfdij2a匚fig65figNS.ty'0,1)n2x=iiV模型說明：g：表示線路上每相鄰兩郵局的段距離；M:所有郵車由于空車率而減少的收入；為:第i條線路上在第j個支局處的空車率;fig:第i條線路上第g段距離的值；aik：郵車到達(dá)各支局后的郵件數(shù)量；2、模型求解不同車輛運(yùn)達(dá)的支局?jǐn)?shù)目各不相同，因此分三種情況進(jìn)行求解，其中三輛車分別經(jīng)過6、5和4+1個點(diǎn)的是指第三輛車行駛的線路為混合郵路。利用matlab軟件搜索求解得3輛郵車的具體路線安排分別為：x1-12-13-1-3-2-5,x1-4-6-9-11-10,x1-14-15-16-8-7,此時(shí)因空車率而降低的最少收入

35、為：62.4615元。三輛車分別經(jīng)過6、5和4+1個點(diǎn)的情況減少的收入X11312111043X1X1X115145968271X1X1X1_166.246216三輛車分別經(jīng)過6、5和5個點(diǎn)的情況減少的收入X112131325X1X14691110X162.4615X114151687X1三輛車分別經(jīng)過6、6和4各點(diǎn)的情況減少的收入X110816432X1X11591112131X174.5X167514X15.2同時(shí)考慮市局和各縣局時(shí)的郵路規(guī)劃和郵車調(diào)度模型準(zhǔn)備1、基本思路通過對題目的分析，首先利用貪婪算法尋找市局內(nèi)可到達(dá)各縣局的最近支局，并將其作為通往各縣局郵路在市區(qū)內(nèi)的終點(diǎn)和在各縣局內(nèi)的

36、起點(diǎn)，其次在確定市區(qū)和各縣局內(nèi)郵路的起點(diǎn)和終點(diǎn)后，在同時(shí)滿足從市局出發(fā)的各郵路可完全覆蓋市局郵政網(wǎng)絡(luò)和各郵路運(yùn)行時(shí)間不超過規(guī)定時(shí)限的條件下，以郵路總運(yùn)行費(fèi)用最少為目標(biāo)，建立線性規(guī)劃模型，并利用貪婪算法逐步尋找最優(yōu)解。2、引入“01”變量確定路徑的選擇用gu表示總的郵政運(yùn)輸網(wǎng)上是否選擇第u段所在的路徑將其表示為：第u段路徑被選擇gu二0否則3、求解目標(biāo)的確定根據(jù)題意，應(yīng)采用盡可能少、盡可能短的郵路以減少郵政部門車輛和人員等的投入，降低總運(yùn)行成本。因每條郵路的運(yùn)行成本為3元/公里，可將總運(yùn)行成本最低這一目標(biāo)轉(zhuǎn)化為求解總線路最短，根據(jù)總的最短線路里程數(shù)即可得到總運(yùn)行成本。設(shè)i表示各個縣的編號，其值取

37、15;設(shè)u表示郵政運(yùn)輸網(wǎng)上所有的可到達(dá)達(dá)路徑的編號；的表示到達(dá)第i個縣的線路上支局位于區(qū)內(nèi)的點(diǎn)的個數(shù)；gu為總的郵政運(yùn)輸網(wǎng)上是否選擇第u段所在的路徑；ni為第i輛郵車從縣局出發(fā)運(yùn)往各個支局中經(jīng)過的支局個數(shù)；ni3表示市區(qū)車在縣局內(nèi)經(jīng)過點(diǎn)的數(shù)目；hik表示由市局到達(dá)第i個縣的線路上第k段的距離；%表示第i個縣局郵車行駛線路中第k段的距離；Oik表示市局到進(jìn)入第i個縣中第k段的距離；求得區(qū)級郵政網(wǎng)絡(luò)上的運(yùn)輸路程為§和縣級郵政網(wǎng)絡(luò)上的運(yùn)輸路程為S2的表達(dá)式為：5n,iS=££hjgui口k-15Mi£likEgui±kJ5n3S3=ZZokl1gu、

38、ijk4設(shè)S為總的路程，由上式得：5nii5Mi5n3SHhkgu七三likh匚QkJgui，kji4k4ik綜上所述，將這一目標(biāo)表示為：5ni5Mi5n3MinS=EE廉五+££%互+££QkEui，k目i，kik4、約束條件的確定1約束區(qū)（縣）級郵政運(yùn)輸網(wǎng)的覆蓋區(qū)域根據(jù)題意，區(qū)級郵政運(yùn)輸網(wǎng)必須至少覆蓋該地市附近的16個支局Z58,乙9,Z73和5個縣局Xi,，%。各縣級郵政運(yùn)輸網(wǎng)必須覆蓋本縣內(nèi)區(qū)級郵車不到達(dá)的支局?？紤]投入車況較好的郵車，通常每條郵路只需要一輛郵車即能滿足運(yùn)載能力要求，將這一約束表示為：L5£%=16（1）'iV1M

39、i=m+k（2）61：表示到達(dá)第i個縣的線路上支局位于區(qū)內(nèi)的點(diǎn)的個數(shù)；62:表示到達(dá)第i個縣的線路上支局位于縣內(nèi)的點(diǎn)（由區(qū)局郵車滿足運(yùn)輸需求）的個數(shù)；Mi:第i個縣的縣局郵車必須滿足運(yùn)輸需求的支局?jǐn)?shù)目；mi:第i個縣內(nèi)所有的支局?jǐn)?shù)目（包含縣局本身）；2確定郵車調(diào)度對時(shí)限要求在調(diào)度郵車的過程中重點(diǎn)考慮以下幾個方面的時(shí)間限制。郵車在行駛過程中花費(fèi)的時(shí)間在郵路上運(yùn)輸花費(fèi)的時(shí)間主要由兩部分組成，一是在區(qū)級郵政網(wǎng)絡(luò)上的運(yùn)輸時(shí)間，二是在縣級郵政網(wǎng)絡(luò)上的運(yùn)輸時(shí)間，應(yīng)分別求出兩者并求和。當(dāng)郵車的時(shí)速確定時(shí)，運(yùn)輸時(shí)間主要與運(yùn)輸距離有關(guān)，設(shè)S為總的路程，前文已給出總運(yùn)輸公里數(shù)的表達(dá)式：5ni15Mi5n3S=&#

40、39;hikMu'、'lik-gu'QQik-guk._,/Jk工、iAk,3SS2s3縣級郵車平均時(shí)速為30km/h,區(qū)級郵車平均時(shí)速為65km/h,根據(jù)總公里數(shù)得到總的行程時(shí)間為:Ti_S1S2S3-653065郵車在支局的卸裝耗時(shí)：郵車由縣局向支局運(yùn)輸郵件的過程中，每經(jīng)過一個支局都將卸載一部分寄往此支局的郵件，同時(shí)，裝載一部分郵件運(yùn)往市區(qū)，根據(jù)時(shí)限要求，在各支局卸裝郵件耗時(shí)5分鐘。卸裝時(shí)間=經(jīng)過的支局個數(shù)M每次卸裝的時(shí)間設(shè)第k輛車的卸裝時(shí)間為T2k,郵車從縣局出發(fā)運(yùn)往各個支局中經(jīng)過的支局個數(shù)為nk,每次卸裝的時(shí)間為5分鐘，則：1，T2ini(2)12郵車在各縣局的

41、卸裝耗時(shí)設(shè)第k輛車在縣局卸裝時(shí)間的卸裝時(shí)間為Rk,郵車經(jīng)過縣局的卸裝次數(shù)為n°k,由于在縣局每次卸裝的時(shí)間均為10分鐘，因此，將這一時(shí)間表示為：_1T3i=n0i否(3)處理郵件的時(shí)間結(jié)合題意，將處理郵件占用的時(shí)間表示為：處理郵件時(shí)間=出發(fā)前處理郵件的時(shí)間+返回處理郵件時(shí)間由于區(qū)級郵車在每個班次沿途收寄的郵件運(yùn)送到縣局時(shí)需要集中處理一個小時(shí)后后再由區(qū)級郵車運(yùn)往地市局。因此，根據(jù)時(shí)限規(guī)定對每輛郵車處理郵件的耗時(shí)均為2小時(shí)。計(jì)算郵件處理和傳遞的總時(shí)間綜合考慮多方面的耗時(shí)，可計(jì)算得到第i輛郵車在一天中處理、傳遞郵件的總時(shí)間Ti:TiJ7Ti32將(2)(3)代入得總的耗時(shí)：SiS2s311

42、Ti二一一一一ninoi2653065126約束總時(shí)間(即對時(shí)限的要求)根據(jù)以上分析，綜合考慮運(yùn)輸時(shí)間、卸裝時(shí)間、處理郵件的時(shí)間將時(shí)間約束表小為：5"S2s工ni1n0i2<126530651265.2.2模型的建立根據(jù)以上分析，將總運(yùn)行成本最低這一目標(biāo)轉(zhuǎn)化為求解總線路最短，根據(jù)總的最短線路里程數(shù)即可得到總運(yùn)行成本。約束時(shí)限和覆蓋區(qū)域建立以下模型：5niiMinShkEu'、'、hk_gu'、'、Oik_guijk=：1ik二1ijk5%=16i1Mi=甲-52T三3J16530651216noi5ni3TW12JStgu?0,1(uwN)5ni

43、1S=£Zhkgui4kz15MiS2=N£likgu>(3)i=1k=15%3S3-XXoikEguykm符號說明:i:表示各個縣的編號，其值取15;u:表示郵政運(yùn)輸網(wǎng)上所有的可到達(dá)達(dá)路徑的編號；61：表示到達(dá)第i個縣的線路上支局位于區(qū)內(nèi)的點(diǎn)的個數(shù);ni2：表示到達(dá)第i個縣的線路上支局位于縣內(nèi)的點(diǎn)（由區(qū)局郵車滿足運(yùn)輸需求）的個數(shù)；ni3：表示市區(qū)車在縣局內(nèi)經(jīng)過點(diǎn)的數(shù)目；Mi:第i個縣的縣局郵車必須滿足運(yùn)輸需求的支局?jǐn)?shù)目；mi:第i個縣內(nèi)所有的支局?jǐn)?shù)目（包含縣局本身）；gu：總的郵政運(yùn)輸網(wǎng)上是否選擇第u段所在的路徑；工：第i輛車的行駛時(shí)間（一條線路對應(yīng)一輛郵車，區(qū)級郵

44、車數(shù)目為5）;Q：第i輛郵車從縣局出發(fā)運(yùn)往各個支局中經(jīng)過的支局個數(shù)；noi:第i輛郵車經(jīng)過縣局的卸裝次數(shù)；廉：表示由市局到達(dá)第i個縣的線路上第k段的距離；lik:表示第i個縣局郵車行駛線路中第k段的距離；M：表示市局到進(jìn)入第i個縣中第k段的距離；模型說明：目標(biāo)函數(shù)：郵車運(yùn)輸線路總公里數(shù)的最小值；約束條件（1）：約束區(qū)（縣）級郵政運(yùn)輸網(wǎng)的覆蓋區(qū)域；約束條件（2）：每輛郵車運(yùn)輸郵件時(shí)的行駛路線均滿足時(shí)限要求;約束條件（3）:限定郵車在區(qū)內(nèi)的運(yùn)輸距離和縣內(nèi)的運(yùn)輸距離；5.2.3模型求解1-算法思想一一利用貪婪算法的思想逐步構(gòu)造最優(yōu)解郵局之間所有可能的連接可被視作一個無向圖，圖的每條邊都被賦予一個權(quán)值

45、，權(quán)值表示建成由這條邊所表示的距離。包含圖中所有頂點(diǎn)（城市）的連通子圖都是一個可行解。設(shè)所有的權(quán)值都非負(fù)，則所有可能的可行解都可表示成無向圖的一組生成樹，而最優(yōu)解是其中具有最小代價(jià)的生成樹。在這個問題中，需要選擇一個無向圖中的邊集合的子集，這個子集必須滿足限制條件：所有的邊構(gòu)成一個生成樹。而優(yōu)化函數(shù)是子集中所有邊的權(quán)值之和。在貪婪算法中采用逐步構(gòu)造最優(yōu)解的方法。在每個階段，都作出一個看上去最優(yōu)的決策（在一定的標(biāo)準(zhǔn)下）。決策一旦作出，就不可再更改。作出貪婪決策的依據(jù)稱為貪婪準(zhǔn)則。2、求解結(jié)果最終求解得到的線路安排為：第一輛車，行程241.1公里，費(fèi)用723.45元，用時(shí)4.7933小時(shí)D6970

46、35343230293133X32868D第二輛車，行程257公里，費(fèi)用771元，用時(shí)4.954小時(shí)D724241X443403938373671D第三輛車，行程256公里，費(fèi)用768元，用時(shí)4.69小時(shí)D666318X2272831646567D第四輛車，行程268公里，費(fèi)用804元，用時(shí)4.9563小時(shí)D7342444651X553525861D第五輛車，行程253公里，費(fèi)用760元，用時(shí)4.8小時(shí)D605962910X111151662D第六輛車，行程117公里，費(fèi)用351元，用時(shí)4.4小時(shí)X1141087654X1第七4兩車，行程136公里，費(fèi)用408元，用時(shí)4.9497小時(shí)X1321

47、1312X1第八輛車，行程139公里，費(fèi)用417元，用時(shí)5小時(shí)X22122232425X2第九輛車，行程157公里，費(fèi)用471元，用時(shí)5.64小時(shí)X21719202625X2第十輛車，行程133公里，費(fèi)用398元，用時(shí)4.84小時(shí)X5504948474551X5第T一輛車，彳丁程132公里，費(fèi)用396元，用時(shí)4.733小時(shí)X55455565754X5上述線路中15是從市局出發(fā)的五輛車，611為各縣局總共出發(fā)的六輛車,求得總路程最短為2089.1公里，總的費(fèi)用最少為：6267.4元。6、模型評價(jià)與推廣本題針對現(xiàn)實(shí)生活中的郵路規(guī)劃和郵車調(diào)度問題建立了線性規(guī)劃模型，該模型針對現(xiàn)實(shí)生活中的種種情況給出

48、了最優(yōu)的郵車調(diào)度和郵路規(guī)劃方法，實(shí)用性高是該模型的優(yōu)點(diǎn)，但是在面對實(shí)際生活中的種種復(fù)雜情況，在程序計(jì)算中略顯不足，搜索到所有路線情況所需時(shí)間過多，準(zhǔn)確性純在一定的問題，導(dǎo)致求出的最優(yōu)解不是實(shí)際生活中的最優(yōu)解。在對模型進(jìn)行改進(jìn)時(shí)，主要需要針對模型求解得程序進(jìn)行進(jìn)一步改進(jìn)，增加程序搜索的細(xì)膩程度，以使程序可搜索到更多的可能組合線路，提高求解結(jié)果的準(zhǔn)確性，在規(guī)劃全縣郵路線路時(shí)，需和問題一一樣已知所有支局的收寄郵件數(shù)才能更加準(zhǔn)確的對郵路和郵車進(jìn)行規(guī)劃安排，綜上所述，由于本題涉及問題實(shí)際化程度過高，需更多時(shí)間對求解程序進(jìn)行調(diào)試才能求得更加準(zhǔn)確的答案。7、附錄問題一：限定時(shí)間的搜索程序x=30027441

49、711274230030030020252121182730027300312730030030049300300300300522141300300443130019300300300300273247300300300503003001727193003003003001430030030300300300313003001149300143003002830013201530030030015253027300273002130026133009263003003002829300423003230013300322093003003003003003003330030030030030

50、030019300300211330030030030030030030030030030030019300113003003002030030030030033213003003003003001130028263210203003002914132030047303002010300152630018300300149202530030030030030020300300300183002330014300300215230030030030030030030030030023300272230030021213003003003003003003003003003002730030030030018415031152830030030029141422300300113002730030030025293330033149300300300113009300300300300303003003002113203003003003009300;y=012345600010111213141501