5.3物資調度與行駛線路優(yōu)化

1、第五章第五章 貨運組織優(yōu)化技術貨運組織優(yōu)化技術5.3 5.3 運行調度與線路優(yōu)化方法運行調度與線路優(yōu)化方法5.3.1 行駛線路種類行駛線路種類車輛行駛路線的種類車輛行駛路線的種類三種：往復式，環(huán)形式（對大宗貨物）， 匯集式（對零擔運輸）5.3.1 行駛線路種類行駛線路種類車輛行駛路線的種類車輛行駛路線的種類-往復式往復式包括：單程有載，回程部分有載，雙程有載包括：單程有載，回程部分有載，雙程有載5.3.1 行駛線路種類行駛線路種類車輛行駛路線的種類車輛行駛路線的種類-往復式往復式5.3.1 行駛線路種類行駛線路種類 車輛行駛路線的種類車輛行駛路線的種類-往復式往復式5.3.1 行駛線路種類行駛

2、線路種類車輛行駛路線的種類車輛行駛路線的種類-環(huán)形行駛線路環(huán)形行駛線路環(huán)形行駛線路：是指車輛在由若干個裝卸作業(yè)點組成的一條封閉回路上，作連續(xù)單向運行的行駛線路。分為：簡單式；交叉式（三角式）；復合環(huán)式；5.3.1 行駛線路種類行駛線路種類車輛行駛路線的種類車輛行駛路線的種類-環(huán)形行駛線路環(huán)形行駛線路當無法組織雙程有在往當無法組織雙程有在往復式行駛路線時，為提復式行駛路線時，為提高里程利用率和經濟效高里程利用率和經濟效果，可組織環(huán)形行駛路果，可組織環(huán)形行駛路線，但要注意，應使空線，但要注意，應使空車行程之和不大于重車車行程之和不大于重車行程之和，即里程利用行程之和，即里程利用率率0.5，否則，環(huán)

3、形行，否則，環(huán)形行駛線路經濟效果還不如駛線路經濟效果還不如單程有載往復式行駛路單程有載往復式行駛路線。線。 當無法組織雙程有在往復式行駛路線時，為提高里程利用當無法組織雙程有在往復式行駛路線時，為提高里程利用率和經濟效果，可組織環(huán)形行駛路線，但要注意，應使空車率和經濟效果，可組織環(huán)形行駛路線，但要注意，應使空車行程之和不大于重車行程之和，即里程利用率行程之和不大于重車行程之和，即里程利用率0.5，否則，否則，環(huán)形行駛線路經濟效果還不如單程有載往復式行駛路線。環(huán)形行駛線路經濟效果還不如單程有載往復式行駛路線。5.3.1 行駛線路種類行駛線路種類車輛行駛路線的種類車輛行駛路線的種類-匯集式行駛線路

4、匯集式行駛線路是指車輛沿著分布于運行路線上各裝卸作業(yè)點，依次完成相應的裝卸作業(yè)，且每運次的貨物裝卸量均小于該車的額定載質量，知道整個車輛裝滿后返回出發(fā)點的行駛路線。三種形式：分送式：收集式：分送收集式：量；次周轉車輛完成的貨運為第，式中，貨運量：iQQQiZii015.3.1 行駛線路種類行駛線路種類車輛行駛路線的種類車輛行駛路線的種類-匯集式行駛線路匯集式行駛線路某倉庫A有5t貨物，利用5t位的汽車運出，分送1，2，3個點，六個方案的效果比較。5.3.2 貨物運輸調配決策貨物運輸調配決策圖上作業(yè)法圖上作業(yè)法基本概念 圖上作業(yè)法是使用圖解的形式進行車輛調度或貨源分配，特點是直觀易懂、計算簡單。

5、步驟如下：a.列出貨物運輸計劃平衡表或各點發(fā)到空車差額表；b.繪制運輸路線圖；c.作流向圖；d.檢查是否為最優(yōu)方案（最優(yōu)流向圖應該既沒有對流，也沒有迂回）；e.調整到最優(yōu)流向圖后，根據(jù)最優(yōu)流向圖將最優(yōu)方案填入貨運計劃平衡表或空車調度表。5.3.2貨物運輸調配決策貨物運輸調配決策圖上作業(yè)法圖上作業(yè)法當運輸線路為直線式時的圖上作業(yè)法：當運輸線路為直線式時的圖上作業(yè)法： “ “直線取一端，供需歸零點直線取一端，供需歸零點” 例9.5 某貨運公司承接一貨運任務：由B、E 2個裝貨點（圖9.25），分別有貨物50t、10t，有A、C、D 3個收貨點，各需物資30t、10t、20t，運輸線路如圖9.26所

6、示。根據(jù)上述貨運任務，空車應如何調度才能使運輸合理？5.3.2貨物運輸調配決策貨物運輸調配決策圖上作業(yè)法圖上作業(yè)法當運輸線路為直線式時的圖上作業(yè)法：當運輸線路為直線式時的圖上作業(yè)法： “ “直線取一端，供需歸零點直線取一端，供需歸零點”解：列出各收發(fā)點的空車差額表，如表9.11所示收發(fā)點 數(shù)量（t） 項目 A B C D E 合計 發(fā)量 50 10 60 貨物 收量 30 10 20 60 需要調進（） 50 10 60 空車噸位差額 需要調出（+） 30 10 20 60 繪制空車流向圖，如圖9.26所示；先取左端點A點，將A點的30t供給B點；再取右端點E,將D點的20t中的10t供給E點

7、，剩下的10t和C點的10t都供給B點，全線安排完畢，各點供需已經平衡。檢查方案，經檢驗沒有對流，是最優(yōu)方案。 表9.11 各點收發(fā)空車差額表5.3.2貨物運輸調配決策貨物運輸調配決策圖上作業(yè)法圖上作業(yè)法當運輸線路為直線式時的圖上作業(yè)法：當運輸線路為直線式時的圖上作業(yè)法： “ “直線取一端，供需歸零點直線取一端，供需歸零點”空駛線路空駛線路空車噸位空車噸位（t t）空車記錄空車記錄合計空駛噸位合計空駛噸位公里（公里（tkmtkm）起點起點終點終點里程（里程（kmkm）A AB B6060303018001800C CB B30301010300300D DB B70701010700700D

8、DE E25251010250250 表9.12 空車調度表 填表時應注意：D-C、C-B是連續(xù)流向線，應按D-B直達流量10t和C-B10t填表，不能按圖示的D-C 10t和C-B 20t分段流量填表。5.3.2貨物運輸調配決策貨物運輸調配決策圖上作業(yè)法圖上作業(yè)法當運輸線路為樹形時的圖上作業(yè)法：當運輸線路為樹形時的圖上作業(yè)法： “ “先定一干線，分支作流向，余缺歸交點，化成一條線先定一干線，分支作流向，余缺歸交點，化成一條線” 例9.6 如圖9.27所示運輸線路圖，有F、G、B、D4個發(fā)點，各有待運貨物50t、20t、80t、50t，E點、A點、C點3個接貨點，各需運輸60t、70t、70t

9、，求空車調度的最優(yōu)方案。5.3.2貨物運輸調配決策貨物運輸調配決策圖上作業(yè)法圖上作業(yè)法當運輸線路為閉合環(huán)路時的圖上作業(yè)法：當運輸線路為閉合環(huán)路時的圖上作業(yè)法： “ “破圈成線破圈成線”一般甩開一段，為圈中較長段或同時收及一般甩開一段，為圈中較長段或同時收及同時發(fā)點之間的段。同時發(fā)點之間的段。5.3.2貨物運輸調配決策貨物運輸調配決策產銷平衡的運輸問題產銷平衡的運輸問題-表上作業(yè)法表上作業(yè)法1、環(huán)形式行駛線路優(yōu)化選擇標準 當完成同樣貨運任務時，里程利用率最高位最佳。以運次為基本運輸過程進行組織，一個環(huán)形路線上包含多個運次，多項貨運任務。每個運次的重車路線由貨運任務決定，故重車方向是一定的，無從選

10、擇。只有合理組織環(huán)形路線上各運次的銜接順序，使總空車行程最短，才能里程利用率最高。2、數(shù)學模型 0min111111ijminjjimijijijnjiijminjijijvQqQQLQQQLQL約束條件：產銷平衡的運輸問題產銷平衡的運輸問題表上作業(yè)法u表上作業(yè)法的計算步驟：分析實際問題列出產銷平分析實際問題列出產銷平衡表及單位運價表衡表及單位運價表確定初始調運方案（最小確定初始調運方案（最小元素法或元素法或Vogel弗戈法）弗戈法）求檢驗數(shù)（位勢法）求檢驗數(shù)（位勢法）所有檢驗數(shù)所有檢驗數(shù)0找出絕對值最大的負檢驗數(shù)，用閉合找出絕對值最大的負檢驗數(shù)，用閉合回路調整，得到新的調運方案回路調整，得到

11、新的調運方案得到最優(yōu)方案，得到最優(yōu)方案，算出總運價算出總運價表上作業(yè)法u表上作業(yè)法是一種求解運輸問題的特殊方法，其實質是單純形法。步驟描述方法第一步求初始基行可行解（初始調運方案）最小元素法、元素差額法、第二步求檢驗數(shù)并判斷是否得到最優(yōu)解當非基變量的檢驗數(shù)ij全都非負時得到最優(yōu)解，若存在檢驗數(shù)ij 0，說明還沒有達到最優(yōu)，轉第三步。閉回路法和位勢法第三步調整運量，即換基，選一個變量出基，對原運量進行調整得到新的基可行解，轉入第二步表上作業(yè)法例例 某運輸資料如下表所示：某運輸資料如下表所示：單位 銷地 運價 產地產量311310719284741059銷量36564321 BBBB321AAA問

12、：應如何調運可使總運輸費用最?。繂枺簯绾握{運可使總運輸費用最?。勘砩献鳂I(yè)法u解：第1步 求初始方案方法方法1：最小元素法：最小元素法 基本思想是就近供應，即從運價最小的地方開始供應（調運），然后次小，直基本思想是就近供應，即從運價最小的地方開始供應（調運），然后次小，直到最后供完為止。到最后供完為止。B1B2B3B4產量A17A2 4A39銷量3656311310192741058341633表上作業(yè)法總的運輸費總的運輸費(31)+(64) +(43) +(12)+(310)+(35)=86元元元素差額法對最小元素法進行了改進，考慮到產地到銷地的最小運價和次小元素差額法對最小元素法進行了改進

13、，考慮到產地到銷地的最小運價和次小運價之間的差額，如果差額很大，就選最小運價先調運，否則會增加總運費。例運價之間的差額，如果差額很大，就選最小運價先調運，否則會增加總運費。例如下面兩種運輸方案。如下面兩種運輸方案。85102120151515510總運費是總運費是z=108+52+151=105最小元素法：最小元素法：表上作業(yè)法85102120151551510總運費總運費z=105+152+51=85后一種方案考慮到后一種方案考慮到C11與與C21之間之間的差額是的差額是82=6，如果不先調運，如果不先調運x21，到后來就有可能，到后來就有可能x110，這，這樣會使總運費增加較大，從而先樣會

14、使總運費增加較大，從而先調運調運x21，再是，再是x22，其次是，其次是x12用元素差額法求得的基本可行解更接近最優(yōu)解，所以也稱為近似方用元素差額法求得的基本可行解更接近最優(yōu)解，所以也稱為近似方案。案。表上作業(yè)法方法方法2：Vogel法法1）從運價表中分別計算出各行和各列的最小運費和次最小運費的差額，并填入該）從運價表中分別計算出各行和各列的最小運費和次最小運費的差額，并填入該表的最右列和最下行。表的最右列和最下行。B1B2B3B4產量A17A2 4A39銷量3656311310192741058表上作業(yè)法2）再從差值最大的行或列中找出最小運價確定供需關系和供需數(shù)量。當產地或）再從差值最大的行

15、或列中找出最小運價確定供需關系和供需數(shù)量。當產地或銷地中有一方數(shù)量供應完畢或得到滿足時，劃去運價表中對應的行或列。銷地中有一方數(shù)量供應完畢或得到滿足時，劃去運價表中對應的行或列。重復重復1)和和2)，直到找出初始解為至。，直到找出初始解為至。B1B2B3B4產量A17A2 4A3 9銷量3656311310192741058表上作業(yè)法單位 銷地 運價 產地產量行差額311310719284741059銷量3656列差額4321 BBBB321AAA71135215表上作業(yè)法單位 銷地 運價 產地產量行差額311310719284741059銷量3656列差額4321 BBBB321AAA713

16、52753表上作業(yè)法單位 銷地 運價 產地產量行差額311310719284741059銷量3656列差額4321 BBBB321AAA11351536312該方案的總運費該方案的總運費:(13)(46)(35)(210)(18)(35)85元元表上作業(yè)法求出一組基可行解后，判斷是否為最優(yōu)解，仍然是用檢驗數(shù)來判斷，記求出一組基可行解后，判斷是否為最優(yōu)解，仍然是用檢驗數(shù)來判斷，記xij的檢驗數(shù)為的檢驗數(shù)為ij，求最小值的運輸問題的最優(yōu)判別準則是：，求最小值的運輸問題的最優(yōu)判別準則是：所有非基變量的檢驗數(shù)都非負，則運輸方案最優(yōu)所有非基變量的檢驗數(shù)都非負，則運輸方案最優(yōu)求檢驗數(shù)的方法有兩種：求檢驗數(shù)

17、的方法有兩種： 閉回路法閉回路法 位勢法（位勢法（）表上作業(yè)法用位勢法對初始方案進行最優(yōu)性檢驗：用位勢法對初始方案進行最優(yōu)性檢驗：1）由）由 ij=Cij-（Ui+Vj）計算位勢）計算位勢Ui ， Vj ，因對基變量而言有，因對基變量而言有 ij=0，即，即Cij-（Ui+Vj） = 0，令，令U1=02）再由）再由 ij=Cij-（Ui+Vj）計算非基變量的檢驗數(shù)）計算非基變量的檢驗數(shù) ijB1B2B3B4UiA1A2A3Vj311310192741058436313當存在非基當存在非基變量的檢驗變量的檢驗數(shù)數(shù) kl 0，說明現(xiàn)行方說明現(xiàn)行方案為最優(yōu)方案為最優(yōu)方案，否則目案，否則目標成本還可

18、標成本還可以進一步減以進一步減小。小。表上作業(yè)法u當存在非基變量的檢驗數(shù)kl 0 且kl =minij時，令Xkl 進基。從表中知可選X24進基。第第3步步 確定換入基的變量確定換入基的變量第第4步步 確定換出基的變量確定換出基的變量以進基變量以進基變量xik為起點的閉回路中，標有負號的最小運量作為調整量為起點的閉回路中，標有負號的最小運量作為調整量，對應的對應的基變量為出基變量，并打上基變量為出基變量，并打上“”以示換出作為非基變量。以示換出作為非基變量。表上作業(yè)法B1B2B3B4UiA1A2A3Vj311197436 13 , 1minmin14,23 xx調整步驟為：調整步驟為：在進基變

19、量的閉回路中標有正號的變量加上調整量在進基變量的閉回路中標有正號的變量加上調整量，標有負號的變量減去調整量，標有負號的變量減去調整量，其余變量不變，得到一組新的，其余變量不變，得到一組新的基可行解。然后求所有非基變量的檢驗數(shù)重新檢驗?；尚薪狻Ｈ缓笄笏蟹腔兞康臋z驗數(shù)重新檢驗。表上作業(yè)法當所有非基變量的檢驗數(shù)均非負時，則當前調運方案即為最優(yōu)方案，如表此時當所有非基變量的檢驗數(shù)均非負時，則當前調運方案即為最優(yōu)方案，如表此時最小總運費：最小總運費：Z =(13)(46)(35)(210)(18)(35)85元元B1B2B3B4UiA1A2A3Vj311310192741058536312產銷不平

20、衡的運輸問題產銷不平衡的運輸問題5.3.2貨物運輸調配決策貨物運輸調配決策產銷不平衡的運輸問題產銷不平衡的運輸問題（1）若總產量大于總銷量，即）若總產量大于總銷量，即minjjiba11njjmiiba11增加一個假想的銷地增加一個假想的銷地j=n+1(j=n+1(實際上是儲存實際上是儲存) )，該銷地總需要量為，該銷地總需要量為而在單位運價表中從各產地到假想銷地的單位運為而在單位運價表中從各產地到假想銷地的單位運為 ，就，就轉化成一個產銷平衡的運輸問題。轉化成一個產銷平衡的運輸問題。 , 10inc5.3.2 貨物運輸調配決策貨物運輸調配決策11( 4)minmnijijijPzc x11,

21、(1, 2,),(1, 2,). .0nijijmijjiijxaimxbjns tx運輸問題的原模型可寫成（運輸問題的原模型可寫成（P4P4）產銷不平衡的運輸問題產銷不平衡的運輸問題5.3.2 貨物運輸調配決策貨物運輸調配決策轉化成產銷平衡后的運輸問題的模型可寫成其中產銷不平衡的運輸問題產銷不平衡的運輸問題產銷不平衡的運輸問題產銷不平衡的運輸問題5.3.2貨物運輸調配決策貨物運輸調配決策（2）若總銷量大于總產量，）若總銷量大于總產量，可以在產銷平衡表中增加一個假想可以在產銷平衡表中增加一個假想的產地的產地i=m+1，該地產量為，該地產量為njmijjab11在單位運價表上令從該假想產地到各銷

22、地的運價同樣可以轉化為一個產銷平衡的運輸問題.1,0mjc產銷不平衡的運輸問題產銷不平衡的運輸問題存在中間轉運的物資調配存在中間轉運的物資調配5.3.2貨物運輸調配決策貨物運輸調配決策存在中間轉運的物資調度問題存在中間轉運的物資調度問題一、問題的提出一、問題的提出 （1）產地與銷地之間沒有直達路線，貨物有產地到銷地必須通過某中間站轉運； （2）某些產地既輸出貨物，也吸收一部分貨物；某銷地既吸收貨物，又輸出部分貨物，即產地或銷地也可以起到中轉站的作用，或者即是產地也是銷地； （3）產地與銷地之間雖然有直達路線，但直達運輸?shù)馁M用或運輸距離分別比經過某些中轉站還要高或遠。 存在以上情況的運輸問題，統(tǒng)

23、稱為轉運問題。存在中間轉運的物資調配存在中間轉運的物資調配5.3.2貨物運輸調配決策貨物運輸調配決策二、問題的描述二、問題的描述 某物流系統(tǒng)中有f個供應地，m個流通中心，n個需求地，已知工廠AK的生產能力為ak(k=1,2,f),流通中心Ti的配送能力為ti(i=1,2,m)，需求地Bj的需求量bj(j=1,2,n)。由AK經Ti運到Bj的單位運價為Ckij。求在工廠生產能力一定，流通中心配送能力有限的條件下，滿足需求地需求量的最優(yōu)運輸方案。存在中間轉運的物資調度問題存在中間轉運的物資調度問題存在中間轉運的物資調配存在中間轉運的物資調配5.3.2貨物運輸調配決策貨物運輸調配決策三、數(shù)學模型三、

24、數(shù)學模型 存在中間轉運的物資調度問題存在中間轉運的物資調度問題存在中間轉運的物資調配存在中間轉運的物資調配5.3.2貨物運輸調配決策貨物運輸調配決策四、求解方法四、求解方法 一種方法是運用一般的線性規(guī)劃方法求解，但是問題變量越多，約束條件越多，求解過程復雜。 另一種方法是運用運輸問題表上作業(yè)法。補充一些虛擬的產地或銷地，將有中轉的運輸問題轉化為無中轉的直達運輸問題；再進一步轉化為供需平衡的運輸問題；然后再運用表上作業(yè)法求解。存在中間轉運的物資調度問題存在中間轉運的物資調度問題存在中間轉運的物資調配存在中間轉運的物資調配-例子例子5.3.2貨物運輸調配決策貨物運輸調配決策存在中間轉運的物資調度問

25、題存在中間轉運的物資調度問題 某公司有兩個工廠生產變壓器，一個工廠在A市，另一個在B市，A、B每天生產能力150、200，需求點為C、D，需求量均為130，中間兩個轉運站E、F進行整合，運費表如下。求工廠到需求點的最優(yōu)線路。ABEFCDA013461214B130761312E470388F663078C121387017D141288170存在中間轉運的物資調配存在中間轉運的物資調配-例子例子5.3.2貨物運輸調配決策貨物運輸調配決策存在中間轉運的物資調度問題存在中間轉運的物資調度問題第一階段將運輸模型轉換為簡單的運輸問題：（1）增加一虛擬行或列來平衡需求。本例中增加虛擬列，需求量為）增加一

26、虛擬行或列來平衡需求。本例中增加虛擬列，需求量為350-260=90；（2）構造一個包括所有城市（）構造一個包括所有城市（A-F）作為供需點運輸表，形成）作為供需點運輸表，形成6*7矩陣。矩陣。（3）確定供需量。方法如下。）確定供需量。方法如下。點的性質在運輸表中的供應值在運輸表中的需求值供應點（A.B）起始供應+總供應總供應轉運點（E.F）總供應總供應需求點（C.D）總供應起始供應+總供應空點0起始供應+總供應存在中間轉運的物資調配存在中間轉運的物資調配-例子例子5.3.2貨物運輸調配決策貨物運輸調配決策存在中間轉運的物資調度問題存在中間轉運的物資調度問題最終運輸表最終運輸表ABEFCD空列

27、供應A0134612140500B1307613120550E4703880350F6630780350C1213870170350D1412881700350需求350350350350480480905.3.2貨物運輸調配決策貨物運輸調配決策環(huán)形行駛路線優(yōu)化環(huán)形行駛路線優(yōu)化-收發(fā)車原則收發(fā)車原則（1）“兩點”循環(huán)路線的發(fā)車原則為：若兩點貨物量相等，則就近發(fā)車，若兩點貨物量不等，則向貨物量多的點發(fā)車。（2）“多點”循環(huán)路線的發(fā)車原則 裝卸貨點都至少有兩個，且在一條循環(huán)線路上，即為，多點循環(huán)路線。原則：“調車里程“最小的裝貨點發(fā)車。調車里程計算公式： 出車空駛里程+回車空駛里程-第一個裝點到最

28、后一個卸點的距離。552585AB5102585AB5.3.2貨物運輸調配決策貨物運輸調配決策環(huán)形行駛路線優(yōu)化環(huán)形行駛路線優(yōu)化-收發(fā)車原則收發(fā)車原則（3）多點裝一點卸的發(fā)車原則 哪個裝車點到車場的距離減去該點到卸車場的距離最小，哪個點即為第一個裝車點。（4）一點裝多點卸的發(fā)車原則 哪個卸車點到車場的距離減去該點到裝車場的距離最小，哪個點即為最后一個回場的收車點。1113CDBA201555.3.3 車輛線路優(yōu)化方法車輛線路優(yōu)化方法車輛調度問題綜述 貨郎擔問題貨郎擔問題也叫旅行商問題旅行商問題，即TSP問題（Traveling Salesman Problem），是數(shù)學領域中著名問題之一。 其一

29、般提法為：有n個城市，用1，2，n表示，城i,j之間的距離為dij，有一個貨郎從城1出發(fā)到其他城市一次且僅一次，最后回到城市1，怎樣選擇行走路線使總路程最短？ 旅行商問題的提法為：假設有一個旅行商人要拜訪n個城市，他必須選擇所要走的路徑，路經的限制是每個城市只能拜訪一次，而且最后要回到原來出發(fā)的城市。路徑的選擇目標是要求得的路徑路程為所有路徑之中的最小值。 5.3.3 車輛行駛線路優(yōu)化方法車輛行駛線路優(yōu)化方法匯集式行駛路線優(yōu)化匯集式行駛路線優(yōu)化-車輛調度問題綜述VSP（vehicle schedule planning)：車輛調度問題，分為有時間窗問題、無時間窗問題。VRP（vehicle r

30、oad planning)：車輛線路安排問題，是路線優(yōu)化問題。一、問題的提出 國外將物流配送車輛優(yōu)化問題歸結為VSP和VRP。5.3.3 車輛行駛線路優(yōu)化方法車輛行駛線路優(yōu)化方法匯集式行駛路線優(yōu)化匯集式行駛路線優(yōu)化-車輛調度問題綜述二、對VSP的分類： 可以按任務特性、任務性質、車輛裝載狀況、車場數(shù)目、車輛類型、車輛對車場的所屬關系等進行分類，由于分類的不同，車輛調度問題的模型構造及算法有很大差異。三、模型以車流為基礎的模型以物流為基礎的模型集覆蓋模型四、基本問題與基本方法常用的基本問題常用的基本問題：旅行商問題、分派問題、運輸問題、背包問題等。常用的基本理論和方法常用的基本理論和方法：分支定

31、界法、割平面法、線性規(guī)劃法、動態(tài)規(guī)劃法、對偶理論等。5.3.3 車輛行駛線路優(yōu)化方法車輛行駛線路優(yōu)化方法匯集式行駛路線優(yōu)化匯集式行駛路線優(yōu)化-車輛調度問題綜述算法算法一、精確算法分支定界法割平面法網絡流算法動態(tài)規(guī)劃方法二、啟發(fā)式算法構造算法兩階段法不完全優(yōu)化算法改進算法啟發(fā)式算法：（1）計算分組數(shù)：（2）選擇每組的配送點：第一點選擇離O（配送中心）最遠的點Pi，第二點選擇離Pi最近的點，依次選擇，考慮貨運量的容量。（3）直到將所有點都納入后，即完成了各組內配送點的選擇。（4）完成各組內配送點的配送先后順序：采用試算法，通過編程，將每組內各點組合，并算出各組合后的行駛里程，里程最小的即為最優(yōu)方案。5 . 0Hjqqd5.3.3 車輛行駛線路優(yōu)