【正文】 02 03 04 23 05 0 0 0 0 06 0 07 23 0 0 08 0 09 22 0 0 17 0 010 0 0 0 0 0 0 0 0 0 011 0 0 18 0 0 0 012 0 1 0 0 0 0 1 013 0 0 014 0 16 0 015 0 0 0 1 0 0 0 016 10 0 10 10 9 0 0 0 017 0 15 0 14 8 0 10 3 4 6 018 0 0 019 2 1 0 1 4 0 2 0 11.4 15 1 0 020 0 0 6 0 從表 37 中選出節(jié)約值最大為 ，其對應的兩個頂點為 11。表 3818 / 311 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 201 02 0 03 0 04 0 05 0 0 0 0 06 0 0 07 0 0 0 08 0 0 09 0 0 0 0 0 0 0 0 010 0 0 0 0 0 0 0 0 0 011 0 0 0 0 0 0 0 0 0 0 012 0 1 0 0 0 0 0 013 0 0 0 0 0 014 0 0 0 0 0 015 0 0 0 1 0 0 0 016 0 10 0 10 10 0 0 0 0 0 017 0 15 0 14 0 0 0 3 4 6 018 0 0 0 0 0 019 0 1 0 1 0 0 0 0 11.4 15 1 0 020 0 0 0 0 0 6 0從表 38 中選出節(jié)約值最大為 ，其對應的兩個頂點為 115。同時，由于頂點 12 成回路的中間點，則與頂點 12 相關(guān)的節(jié)約值都賦為 0，表示頂點 12 不可能再與其他點相連，其結(jié)果如下表所示。如果連接8 和 15，則與上述線路合并，其總需求量為 12，超過一輛車的運輸能力 8，因此， 19；5；12 和 15 也不能連接，則將 19；5；12 和 15的節(jié)約值賦為 0.繼續(xù)選出節(jié)約值最大為 ，其對應的兩個頂點為 7。選出節(jié)約值最大為 ，其對應的兩個頂點為 18。選出節(jié)約值最大值為 ，其對應的兩點為 14。如果連接 7 和 14，則與上述兩條線路合并，其總需求量為 11，超過一輛車的運輸能力 8，因此，7 和14 不能連接 ，4 和 14 也不能連接，則將 14 和 14 的節(jié)約值賦為 0.選出節(jié)約值最大為 15，其對應的兩個頂點為 17。表 3101 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 201 02 0 03 0 04 0 0 0 05 0 0 0 0 06 0 0 0 07 0 0 0 0 0 0 08 0 0 0 0 09 0 0 0 0 0 0 0 0 010 0 0 0 0 0 0 0 0 0 011 0 0 0 0 0 0 0 0 0 0 012 0 0 0 0 0 0 0 0 0 0 0 013 0 0 0 0 0 0 0 0 014 0 0 0 0 0 0 0 0 0 015 0 0 0 0 0 0 0 0 0 016 0 0 0 10 0 0 0 0 0 0 017 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 018 0 0 0 0 0 0 0 0 0 019 0 0 0 0 0 0 0 0 11.4 0 1 0 020 0 0 0 0 0 0 0 0 6 0 0選出節(jié)約值最大為 ，其對應的兩個頂點為 18。同時，由于頂點 6 成回路的中間點，則與頂點 6 相關(guān)的節(jié)約值都賦為 0，表示頂點 6 不可能再與其他點相連，其結(jié)果如下表所示。如果連接 14 和 20，則與上述線路合并，其總需求量為 9，超過一輛車的運輸能力 8，因此，14 和 20不能連接 ， 6 和 20；18 和 20 也不能連接，則將 20；120 和 120 的節(jié)約值賦為 0.選出節(jié)約值最大值為 ，其對應的兩點為 119。如果連接 14 和 16，則與上述線路合并，其總需求量為 9，超過一輛車的運輸能力 8，因此，14 和 16不能連接 ， 6 和 16；18 和 16 也不能連接，則將 16；116 和 116 的節(jié)約值賦為 0.22 / 31選出節(jié)約值最大為 ，其對應的兩個頂點為 18。如果連接 3 和 16，其總需求量為 4，未超過一輛車的運輸能力 8，因此，連接 16 成回路，即 03 3 和 16 的節(jié)約值賦為 0.選出節(jié)約值最大為 ，其對應的兩個頂點為 18。如果連接 16 和 20，其總需求量為 6，未超過一輛車的運輸能力 8，因此，連接 120 成回路，即 0 120 和 20 的節(jié)約值都賦為 0. 同時，由于頂點 16 成回路的中間點，則與頂點 16 相關(guān)的節(jié)約值都賦為 0，表示頂點 16 不可能再與其他點相連，其結(jié)果如下表所示。如果連接 13 和 20，則與上述線路合并，其總需求量為 10，超過一輛車的運輸能力 8，因此，13 和 20不能連接 ， 13 和 3；13 和 16 也不能連接，則將 13；116 和 120 的節(jié)約值賦為 0.選出節(jié)約值最大為 ，其對應的兩個頂點為 3。如果連接 2 和 8，其總需求量為 8，未超過一輛車的運輸能力 8，因此，連接,8 成回路，即 將與頂點 2 和 8 相關(guān)的節(jié)約值都賦為 0，表示頂點 2 和 8 不可能再與其他點相連。如果連接 19 和 20，則與上述兩條線路合并，其總需求量為 13，超過一輛車的運輸能力 8，因此，13；116；120；13；116 和 120 也不能連接，則將3；16；20；13；116 和 120 的節(jié)約值賦為 0.選出節(jié)約值最大為 ，其對應的兩個頂點為 114。如果連接 14 和 19，則與上述兩條線路合并，其總需求量為 14，超過一輛車的運輸能力 8，因此，118；114；118；16 和 114 也不能連接，則將118；114；118；16 和 114 的節(jié)約值賦為 0.最后只剩下頂點 13 沒成回路，即成回路 0130. 其總需求量為 4，超過一輛車的運輸能力 8。 優(yōu)化后結(jié)果表 42 運行結(jié)果分析所需車輛數(shù) 行駛距離（KM） 運輸成本（元）第 1 次 7 12706第 2 次 7 12579第 3 次 7 11406第 4 次 7 12848第 5 次 7 13901現(xiàn)有路線行駛距離（KM ）實載量（噸） 準載量（噸） 實載率（%）0250 36 8 %09120 32 8 %015180 19 8 %040 22 8 45%010170 15 8 %01190 25 8 %03110 8 %080 8 60%06140 1 8 %016200 8 %0130 8 %07120 32 8 %合計 80 (平均)%26 / 31第 6 次 7 12637第 7 次 7 12901第 8 次 7 10147平均值 7 12291最小值 7 10147表 43 優(yōu)化后路線優(yōu)化后路線 行駛距離 （KM） 實載量（噸） 準載量（噸） 實載率 %01113190 26 8 95%010570 88 8 %020310 8 %01216180 8 %08960 8 %041720 8 %015140 19 8 %合計 56 （平均）%優(yōu)化后只需要 7 輛車，減少了 5 輛車；實載率增加到 %，提高了 %。D=。minZ=10147 元. 結(jié)論在物流配送業(yè)務中，合理確定配送路徑是提商服務質(zhì)量，降低配送成本，增加經(jīng)濟效益的重要手段。27 / 31總配送中心統(tǒng)籌規(guī)劃車輛數(shù)量，調(diào)整各個分配送中心的車輛數(shù)，預留一定的備用車輛，分配送中心編排好車輛的出車順序，兼顧車輛保養(yǎng)保修等；此外，公司的發(fā)展必然使其業(yè)務范圍擴大，出現(xiàn)新的貨物類別，所以需要適時地增加其他的車型。28 / 31參考文獻:[1]李軍，郭耀煌，物流車輛優(yōu)化調(diào)度理論與方法[M].中國物資出版社.[2]謝勝利,唐敏 , TSP 問題的一種改進的節(jié)約里程算法 [J].計算楨工程與應用,2022,38(8):5860.[3] VRP 問題[J].計算機工程與設(shè)計,2022,25(2):271276.[4][J].中國管理科學,2022,10(5):5156.[5][D].西安:西北工業(yè)大學,2022.[6][J]，中國流通經(jīng)濟，2022(6):710.[7] 高曉亮,伊俊敏 ,[M].清華大學出版社,2022.[8] 孔少徹,梁彤錚 .商品物流配送優(yōu)化策略探討[J].市場論壇,2022(7):9495. [9] —建模實例分析[M].北京:機械工業(yè)出版社,[J].市場論壇,2022(7):9495.[10] [M].上海:同濟大學出版社,2022.[11] [D].沈陽:沈陽航空工業(yè)學院計算機應用技術(shù),2022.[12]馬士華 林勇著 .:高等教育出版社，2022.[13] 徐劍,[J].物流科技,2022(2):4649.[14] 許星,物流配送路徑優(yōu)化問題的研究 [D].浙江:浙江大學計算機科學與技術(shù)學院計算機應用技術(shù),2022.[15]鄒旭東，鄭四發(fā)，班學鋼等,具有交通限制約束的道路網(wǎng)絡最優(yōu)路徑算法，公交通科技，2022,(8):8284. [16]蔡淑蘭,最短路徑算法在鐵路客運系統(tǒng)中應用的研究，燕山大學學報[ J]，1998(4):157159.[17] and (1991), “Parallel Savings Based heuristics For The Delivery Problem”, Operations Research39:456469.[18](1994), “A Greedy Lookahead Heuristic For Combinatorial Optimization:An Application to Vehicle Scheduling With Time Windows”, Journal of The Operational Research Society 45, 673684.[19](1998), “A Greedy Randomised Search Heuristic For Timeconstrained Vehicle Scheduling And The Incorporation of A Learning Strategy”, Journal of Operations Research Society 49: 700708.[20] and (1995), “A New Parallel Tour Construction Algorithm for the Vehicle Routing Problem with Time Windows”, Working Paper, Department of Economics and Computer Science, University of KEln, Germ