【文章內容簡介】 局位于區(qū)內的點的個數；:表示到達第個縣的線路上支局位于縣內的點(由區(qū)局郵車滿足運輸需求)的個數；:第個縣的縣局郵車必須滿足運輸需求的支局數目；：第個縣內所有的支局數目(包含縣局本身)；[2] 確定郵車調度對時限要求在調度郵車的過程中重點考慮以下幾個方面的時間限制。① 郵車在行駛過程中花費的時間在郵路上運輸花費的時間主要由兩部分組成，一是在區(qū)級郵政網絡上的運輸時間，二是在縣級郵政網絡上的運輸時間，應分別求出兩者并求和。當郵車的時速確定時，運輸時間主要與運輸距離有關，設S為總的路程，前文已給出總運輸公里數的表達式： 縣級郵車平均時速為30km/h，區(qū)級郵車平均時速為65km/h，根據總公里數得到總的行程時間為： (1)② 郵車在支局的卸裝耗時：郵車由縣局向支局運輸郵件的過程中，每經過一個支局都將卸載一部分寄往此支局的郵件，同時，裝載一部分郵件運往市區(qū)，根據時限要求，在各支局卸裝郵件耗時5分鐘。設第輛車的卸裝時間為，郵車從縣局出發(fā)運往各個支局中經過的支局個數為，每次卸裝的時間為5分鐘，則： (2)③ 郵車在各縣局的卸裝耗時設第輛車在縣局卸裝時間的卸裝時間為，郵車經過縣局的卸裝次數為，由于在縣局每次卸裝的時間均為10分鐘，因此，將這一時間表示為： (3) ④ 處理郵件的時間結合題意，將處理郵件占用的時間表示為：由于區(qū)級郵車在每個班次沿途收寄的郵件運送到縣局時需要集中處理一個小時后后再由區(qū)級郵車運往地市局。因此，根據時限規(guī)定對每輛郵車處理郵件的耗時均為2小時。⑤ 計算郵件處理和傳遞的總時間 綜合考慮多方面的耗時，可計算得到第輛郵車在一天中處理、傳遞郵件的總時間： (4)將(1)(2)(3)代入(4)得總的耗時： ⑥ 約束總時間(即對時限的要求)根據以上分析，綜合考慮運輸時間、卸裝時間、處理郵件的時間將時間約束表示為： 模型的建立根據以上分析，將總運行成本最低這一目標轉化為求解總線路最短，根據總的最短線路里程數即可得到總運行成本。約束時限和覆蓋區(qū)域建立以下模型：符號說明：：表示各個縣的編號，其值取1~5；：表示郵政運輸網上所有的可到達達路徑的編號；:表示到達第個縣的線路上支局位于區(qū)內的點的個數；:表示到達第個縣的線路上支局位于縣內的點(由區(qū)局郵車滿足運輸需求)的個數；表示市區(qū)車在縣局內經過點的數目；:第個縣的縣局郵車必須滿足運輸需求的支局數目；：第個縣內所有的支局數目(包含縣局本身)；：總的郵政運輸網上是否選擇第段所在的路徑；：第輛車的行駛時間(一條線路對應一輛郵車，區(qū)級郵車數目為5)；：第輛郵車從縣局出發(fā)運往各個支局中經過的支局個數；：第輛郵車經過縣局的卸裝次數；：表示由市局到達第個縣的線路上第段的距離； ：表示第個縣局郵車行駛線路中第段的距離；：表示市局到進入第個縣中第段的距離；模型說明：目標函數：郵車運輸線路總公里數的最小值；約束條件(1)：約束區(qū)(縣)級郵政運輸網的覆蓋區(qū)域；約束條件(2)：每輛郵車運輸郵件時的行駛路線均滿足時限要求；約束條件(3)：限定郵車在區(qū)內的運輸距離和縣內的運輸距離； 算法思想——利用貪婪算法的思想逐步構造最優(yōu)解郵局之間所有可能的連接可被視作一個無向圖，圖的每條邊都被賦予一個權值，權值表示建成由這條邊所表示的距離。包含圖中所有頂點（城市）的連通子圖都是一個可行解。設所有的權值都非負，則所有可能的可行解都可表示成無向圖的一組生成樹，而最優(yōu)解是其中具有最小代價的生成樹。在這個問題中，需要選擇一個無向圖中的邊集合的子集，這個子集必須滿足限制條件：所有的邊構成一個生成樹。而優(yōu)化函數是子集中所有邊的權值之和。在貪婪算法中采用逐步構造最優(yōu)解的方法。在每個階段，都作出一個看上去最優(yōu)的決策（在一定的標準下）。決策一旦作出，就不可再更改。作出貪婪決策的依據稱為貪婪準則。求解結果最終求解得到的線路安排為：第一輛車，，D697035343230293133X32868D第二輛車，行程257公里，費用771元，D724241X443403938373671D第三輛車，行程256公里，費用768元，D666318X2272831646567D第四輛車，行程268公里，費用804元，D7342444651X553525861D第五輛車，行程253公里，費用760元，D605962910X111151662D第六輛車，行程117公里，費用351元，X1141087654X1第七輛車，行程136公里，費用408元，X13211312X1第八輛車，行程139公里，費用417元，用時5小時X22122232425X2第九輛車，行程157公里，費用471元，X21719202625X2第十輛車，行程133公里，費用398元，X5504948474551X5第十一輛車，行程132公里，費用396元，X55455565754X5上述線路中1~5是從市局出發(fā)的五輛車，6~11為各縣局總共出發(fā)的六輛車，總的費用最少為：。模型評價與推廣本題針對現(xiàn)實生活中的郵路規(guī)劃和郵車調度問題建立了線性規(guī)劃模型，該模型針對現(xiàn)實生活中的種種情況給出了最優(yōu)的郵車調度和郵路規(guī)劃方法，實用性高是該模型的優(yōu)點，但是在面對實際生活中的種種復雜情況，在程序計算中略顯不足，搜索到所有路線情況所需時間過多，準確性純在一定的問題，導致求出的最優(yōu)解不是實際生活中的最優(yōu)解。在對模型進行改進時，主要需要針對模型求解得程序進行進一步改進，增加程序搜索的細膩程度，以使程序可搜索到更多的可能組合線路，提高求解結果的準確性，在規(guī)劃全縣郵路線路時，需和問題一一樣已知所有支局的收寄郵件數才能更加準確的對郵路和郵車進行規(guī)劃安排，綜上所述，由于本題涉及問題實際化程度過高，需更多時間對求解程序進行調試才能求得更加準確的答案。附錄問題一：限定時間的搜索程序x=[300 27 44 17 11 27 42 300 300 300 20 25 21 21 18 27 300 27 300 31 27 49 300 300 300 300 300 300 300 52 21 41 300 300 44 31 300 19 300 27 32 300 300 300 47 300 300 300 50 300 300 17 27 19 300 14 300 300 300 300 300 30 300 300 300 31 300 300 11 49 300 14 300 13 20 300 300 28 15 300 300 300 15 25 30 27 300 27 300 13 300 9 21 300 26 26 300 300 300 28 29 300 42 300 32 300 20 9 300 13 300 32 300 300 300 300 300 33 300 300 300 300 300 300 21 13 300 19 300 300 300 300 300 300 300 300 300 300 300 300 300 300 300 19 300 11 20 300 300 300 300 33 21 300 300 300 300 28 26 32 300 11 300 10 20 300 300 29 14 13 20 300 47 30 15 26 300 300 20 10 300 18 300 300 14 9 20 25 300 300 300 300 300 300 300 300 20 18 300 23 300 14 300 300 21 52 300 300 300 300 300 300 300 300 300 23 300 27 22 300 300 21 21 300 300 300 300 300 300 300 300 300 300 27 300 300 300 300 18 41 50 31 15 28 300 300 300 29 14 14 22 300 300 11 300 27 300 300 300 25 29 33 300 33 14 9 300 300 300 11 300 9 300 300 300 300 30 300 300 300 21 13 20 300 300 300 300 9 300]。 y=[0 1 2 3 4 5 6 0 0 0 10 11 12 13 14 15 0 1 0 2 3 4 0 0 0 0 0 0 0 12 13 14 0 0 2 1 0 3 0 5 6 0 0 0 10 0 0 0 14 0 0 3 1 2 0 4 0 0 0 0 0 10 0 0 0 14 0 0 4 1 0 3 0 5 6 0 0 9 10 0 0 0 14 15 16 5 0 2 0 4 0 6 7 0 9 10 0 0 0 14 15 0 6 0 2 0 4 5 0 7 0 9 0 0 0 0 0 15 0 7 0 0 0 0 5 6 0 8 0 0 0 0 0 0 0 0 8 0 0 0 0 0 0 7 0 9 10 0 0 0 0 15 16 9 0 0 0 4 5 6 0 8 0 10 11 0 0 14 15 16 10 0 2 3 4 5 0 0 8