{店鋪管理}某超市物流配送路線優化范本家樂福超市物流配送路線優化安徽工業大學摘要加經濟效益的重要手段物流配送系統中最優路線的選擇問題一直都是配送中心送體系合理化。物流配送路線進行優化選擇，并得出結果由此可見，家樂福超市原有的物流配送路線還可以進行再優化，從而達到運輸成本最小化的目標。關鍵詞：物流配送；路徑優化；節約里程算法目錄1.緒論11.1選題目的和意義11.2國內外物流配送路線優化研究現狀22.家樂福超市配送路線現狀32.1家樂福超市概況32.2家樂福超市配送路線作業現狀42.2.1配送距離分析42.2.2車輛數分析52.2.3需求量分析62.2.4商品品種分析62.3家樂福超市配送現有路線問題分析73.配送路線優化建模與求解9家樂福超市物流配送路線優化安徽工業大學3.1研究對象目標設定93.2模型的構建113.3節約算法123.3.1節約算法的基本原理123.3.2節約里程算法主要步驟133.3.3基于節約算法的配送路線優化133.3.4優化后的配送線244.優化結果分析254.1優化前結果254.2優化后結果254.3結論265.總結與建議27參考文獻:28家樂福超市物流配送路線優化安徽工業大學1.緒論1.1選題目的和意義配送是一項特殊的綜合性的物流運動，其運行和發展有著深刻的社會根源和歷史背景在市場經濟體系中，物流配送如同人體的血管，把國民經濟各個部分緊密地聯系在一起配送是物流中一個重要的直接與消費者相連的環節，是將貨物從物流結點送達收貨人的過程，是在集貨、配貨基礎上，完全按用戶要求，包括種類品種搭配數量“配”“送”的有機結合形式其主要包括集貨作業配貨作業車載貨物的配裝配送線路的確定。流方法來組織配送，會產生很多問題。這些問題歸納起來，包括以下幾點:1)服務質量的下降。電子商務的特征是交易量巨大和交易速度極快，而傳統物流配送的特點是人工調度反應時間長信息流與物流的矛盾會導致整個電子商務客戶服務的低效也許客戶可以在幾十秒內完成一次交易，卻要等上一個星期才能收到貨物，這樣的服務只能逐漸失掉客戶。2)物流成本控制困難。傳統的物流配送大多是由人工調度的，在交易量較小的情況下，可以合理地安排配送，降低成本。一旦交易量增加、交易速度加快，無法控制。3)增加城市交通的負擔。物流配送調度的不合理，會使物流配送的行車路線變長，導致在運車輛增加，從而給本已擁擠的城市交通加重負擔要解決以上的①準時送貨就是要客戶選擇貨物送達他們指定地點的時間，要按照每個客戶的時間要求安排物流配送總成本最低1家樂福超市物流配送路線優化安徽工業大學總行車路徑最短。要標志，也成為城市經濟發展水平的體現，被喻為促進經濟發展的“加速器”。物、享受優質服務的直接效益，而且還能為社會節省運輸車次緩解交通壓力減少運輸污染、保護生態環。許多企業的運費已經超越了庫存費用，城市交通與改善物流的矛盾也愈演愈烈，城市交通混雜阻塞車輛噪音尾氣污染車禍事故和能源浪費等現象更加嚴線來減少重復運輸倒流運輸遷回運輸單程運輸和空駛等，這樣不僅提高配交通負擔。雜性所以本文通過對具有動態的交通堵塞和交通擁擠限制信息及靜態禁止通行策系統數學模型，運用二分領域搜索算法對其尋優。理化:一方面通過建立一種快速高效加利潤;行研究將具有很大的現實意義。2家樂福超市物流配送路線優化安徽工業大學1.2國內外物流配送路線優化研究現狀缺少的內容。對物流配送路線優化，可以提高物流經濟效益，實現物流科學化。基礎。路的確定更為復雜常重要的一項工作。路線優化問題最早是由DANTZIG和RAMSER于1959用前景廣闊，所以很快便引起運籌學，應用數學，圖論與網絡分析，物流學科，。在國外，物流配送路線優化問題已廣泛應用于生產，生活的各個方面如報紙投遞及線路的優化，牛奶配送及送達線路的優化，電話預訂貨物的車輛線路設計，垃圾車的線路優化，連鎖商店的送貨的線路優化等等目前，研究水平已有很大發展，其理論成果除在汽車運輸領域外，在水運，航空，通訊，電力，工業管理，計算機應用等領域也有一定的應用，還用于航空乘務員輪班安排，輪船公司運送貨物經過港口與貨物安排的優化設計，交通車線路安排，生產系統中的計劃與控制等多種組合優化問題。在國內，該問題的系統研究還不多見近年來有李軍等人課題組承擔的國家自然科學基金《不確定信息條件下動態車輛路徑》等研究工作。紀壽文等行了試驗研究。王正彬等人在分析VRP現有啟發式算法的基礎上，建立了考慮線路安排的物流配送方案模型，并提出了求解該問題的搜索算法。3家樂福超市物流配送路線優化安徽工業大學2.家樂福超市配送路線現狀2.1家樂福超市概況成立于1959世界第二大國際化零售連鎖集團。現擁有11,000多家營運零售單位，業務范圍遍及世界30個國家和地區。。此外，家樂福還在一些國家發展了便利店和會員制量販店。2004年集團稅后銷售額增至726.68億歐元，員工總數超過43萬人。2005年，家樂福在《財富》雜志編排的全球500強企業中排名第22位。法國家樂福集團是大型超級市場（Hypermarket）概念的創始者，于1963年在法國開設了世界上第一家大型超市1999年8月30日家樂福兼并普羅莫代斯組成世界第二大零售集團如今家樂福已發展成為歐洲最大全球第二大的零售商。2004年，家樂福集團被《財富》雜志評為全球500強企業的第22位。家樂福于196931個國家和地區擁有一萬多家銷售網點，涉及的零售業態包括大賣場超級市場折扣店便利店倉50萬名員工正致力于為20億消費者服務家樂福的商品。家樂福的經營理念是以低廉的價格卓越的顧客服務和舒適的購物環境為廣大消費者提供日常生活所需的各類消費品家樂福對顧客的承諾是在價格商品種類質量服務及便利性等各方面滿足消費者的需求家樂福力爭通過自己的各商業伙伴為當地經濟的繁榮做出貢獻。4家樂福超市物流配送路線優化安徽工業大學家樂福于1995年進入中國后，采用國際先進的超市管理模式，致力于為社“開心購物家樂福”“一站式購物”等理念已經深入人心了中國的25個城市，在北至哈爾濱、南至深圳、西至烏魯木齊、東至上海的中國廣袤土地上開設了1093萬多名員工在在華外資零售企業中處于領先地位。家樂福還向中國引進迪亞折扣店和冠軍食品超市兩種業態。2004年，家樂福(中國)被國內媒體評為“在華最有影響力的企業”之一。2004年約有268%為女性，32%乘公共汽車，37%步行，15%騎自行車，9%乘坐出租車或小轎車前往家樂福購物。家樂福成為了各地居民的好鄰居。營銷管理資產管理以及人力資源開發等各方面實現現代化和本地化，為當地經濟發展做了積極的貢獻。2.2家樂福超市配送路線作業現狀2.2.1配送距離分析(1)配送需求點坐標：現在以家樂福物流配送中心為原點(0,0),建立直角坐標系,各商店的坐標如下表所示:X(km);Y(km)表2-1分店所在地坐標XY1892-455家樂福超市物流配送路線優化安徽工業大學32441020i53-30=1，6672......7815...28-7-60；9159(1010122)現11910有12-8-13路線134-5是固1466定15-7-8不變1634且17-510為已1829知,191-15每2083條線路行駛距離可由表2-3求得,下表：表2-2配送中心與分店之間,分店與分店之間的距離(0點表示配送中心)0123456789101112131415161718192000126.44.52239.2179.2171613156.48.5115119.2158.56家樂福超市物流配送路線優化安徽工業大學01120137.811392.862173.61.427153.6237.113625626.41306.12136101611191614181310137.15.17.2211234.57.86.1018345131314119.2209.24.51519.25196.1422112118050145.4311281038261533171814361753039363450037452641434020253624344139153369.22.8105143708.3189.26.44.224121204.2114.5234.5717616135.4458.30269.23.65.132209.22712148.5311289.22111133126182602725237.11118214161712179177191412419.29.22705.86.132189.528132013289.210163.616118436.43.6255.802.231187.22611158.5289.211131.4149.210404.25.1236.12.2029165248.5147.1267.11215271820382024327.1323129014245.12023249.223136.415139.2262512201118181614011119.11714108.9148.53.6104.5153619.2189.57.2524110193.6125223.615112313153324202722826245.11119016181911191657.17.1117344.2121413118.5209.13.6160105.1195.1111135.19.2184111416201514231712181007.126157家樂福超市物流配送路線優化安徽工業大學71189.267.2514394.58.517138.57.124145195.17.10248.5191525211936152331122828269.2102211192624019208.56126.117334.512179.29.27.1238.93.6195.1158.51902.2.2車輛數分析所需車輛數分析(家樂福配送中心一年(365天)的車輛調度):表2-3車輛調度情況車輛運用數101291110111010891011運用天數2530364246494838241386表2-4車輛運用數所占比率車輛運用數相對比率累計比率120.070.07120.080.15110.100.25100.120.37120.130.50110.130.63130.130.76100.100.86140.070.93150.040.97130.020.998家樂福超市物流配送路線優化安徽工業大學110.011.00則家樂福平均每天所用車輛數為12輛。2.2.3需求量分析表2-5每個分店（一年365天）平均每天的需求量分店12345678910需求量2324123513分店11121314151617181920需求量23421213222.2.4商品品種分析品項較多的零售業態。下面對商品進行分類分析。一、大分類大分類是超市最粗線條的分類大分類的主要標準是商品特征，如畜產水產果菜日配加工食品一般食品日用雜貨日用百貨家用電器等為了便于管理，超級市場的大分類一般以不超過10個為宜。二、中分類中分類是大分類中細分出來的類別。其分類標準主要有：(1)按商品功能與用途劃分。如日配品這個大分類下，可分出牛奶、豆制品、冰品、冷凍食品等中分類。(2)按商品制造方法劃分包括咸肉、熏肉、火腿、香腸等。(3)按商品產地劃分。如水果蔬菜這個大分類下，可細分出國產水果與進口水果9家樂福超市物流配送路線優化安徽工業大學的中分類。三、小分類小分類是中分類中進一步細分出來的類別。主要分類標準有：(1)按功能用途劃分。如“畜產”大分類中“豬肉”中分類下，可進一步細分出“排骨”“肉米”“里肌肉”等小分類。(2)按規格包裝劃分“一般食品”大分類中“飲料”“聽裝飲料”“瓶裝飲料”“盒裝飲料”等小分類。(3)按商品成份分類。如“日用百貨”大分類中“鞋”中分類下，可進一步細分出“皮鞋”“人造革鞋”“布鞋”“塑料鞋”等小分類。(4)按商品口味劃分“糖果餅干”大分類中“餅干”“甜味餅干”“咸味餅干”“奶油餅干”“果味餅干”等小分類。四、單品單品是商品分類中不能進一步細分的完整獨立的商品品項如上海申美飲料有限公司生產的“355毫升聽裝可口可樂”“125升瓶裝可口可樂”“2升瓶裝可口可樂”“2升瓶裝雪碧”，就屬于四個不同單品。自身的實際情況對商品進行分類但商品分類應該以方便顧客購物方便商品組合、體現企業特點為目的。具體分類如下表所示：食品日用品1.糧油1.日化產品糧食米面淀粉食用油主食熟食豆制品其他糧油2.日雜用品10家樂福超市物流配送路線優化安徽工業大學2.果蔬3.家居用品新鮮蔬菜新鮮水果食用菌蔬菜制品干果|4.清潔用品及用具堅果果蔬深加工其他果蔬3.水產5.餐具鮮活水產品粗加工水產品精加工水產品其他水產6.廚具畜產7.日用小家電鮮活畜禽鮮肉類鮮蛋類鮮奶類肉制品蛋制品乳制品蜜制品8.家用塑料制品4.糖酒飲料9.首飾糖類酒類茶葉軟飲料沖飲品冷飲咖啡豆|10.衣物可可其他糖酒飲料5.加工食品11.箱包,袋,皮具保健食品休閑食品方便食品罐頭食品特色食品調味品其他加工食品12.文體用品6.煙草13.日用小五金煙葉香煙其他煙草14.休閑家具7.添加劑15.個人護理用品食品添加劑添加劑發酵制品16.衛浴用品8.包裝機17.炊具加工設備食品包裝其他機械包裝制冷設備18.灶具表2-6商品品種2.3家樂福超市配送現有路線問題分析家樂福的配送系統和信息系統是較落后的.家樂福至今沒有在中國建立起統11家樂福超市物流配送路線優化安徽工業大學一的配送體系,且計算機系統的開發和建立,要落后于競爭對手沃爾瑪好幾年.家樂福這種”滯后”的配送系統與信息系統是其戰略規劃的成果,因為商品的集中配送是連鎖商業帶來的,但是目前中國連鎖商業基礎非常薄弱,只有通過大的配送系統的完善和整合才能形成規模的,高效的,社會化的物流配送系統.家樂福配送路線的分配存在以下幾方面的問題：（1）物流公司與門店之間的分布太分散，難以形成固定的配送線路（2）送貨難以達到及時（3）難以保證適量的庫存而不壓貨（4）路線里程未達最短（5）費用消耗大（6）勞力消耗大，運力難以適當分配，難以調度車輛（7）配送車輛噸位公里數大（8）配送未實現自動化（9）配送未實現網絡化（10）配送服務未實現系列化3.配送路線優化建模與求解3.1研究對象目標設定由兩部分組成:(1)總行駛距離(或總行駛時間)和與所使用的車輛有關的固定費用；(2)運輸營業成本：如司機的管理費,各種工作人員的工資等.56%因此降低公司運輸成本成為提高公司效益的直接有效途徑公司自有貨運成本各項比12家樂福超市物流配送路線優化安徽工業大學例如下表：表3-1公司貨運成本比例表固定費用（22%）營業費用（78%）折舊費（租賃費）：人力（司機）：裝卸工具，車庫，辦公室，工資,額外福利，裝卸費水電，通迅，差旅費，公務車費用業務印刷費投資利息：車輛運營成本：車輛，車庫,辦公室燃料（燃油，潤滑油，過濾器）管理成本：維修費（人工費+零部件）職工月工資,額外福利,旅游和娛樂費用,輪胎費，交通規費，養路費房屋維修費，牌照費，職工培訓費，宣傳大修理基金提存費及業務手續費。道路服務：通行費,保險,許可證和登記費高速公路使用費,燃油司機費用占總營業成本的29.4%；維修費和折舊費占總營業成本的19.5%；其它的運營費用占總營業成本的32.6%；燃料費占總營業成本的18.5%；78%。隨著道路服務政策的變化，車輛營業成本在公司總成本中所占比例日益增大距離是影響運輸成本的主要因素，因為它直接對勞動燃料和維修保養等變動成本發生作用針對公里程，可以減少車輛燃油費和道路服務費支出，進而減少物流總成本。成本最小化。13家樂福超市物流配送路線優化安徽工業大學94

568配送中心3127配送中心分店車輛路線圖3-1家樂福的配送模式,是由一個供應點對多個客戶的共同配送。并在滿足一定的約束條件下(如車輛容量限制行駛里程限制時間限制顧客需求量、交發貨時間等)，達到費用最少的目標。本文研究的是不考慮時間窗的非滿載車輛優化調度問題。從配送中心配送到各分配送中心,由分配送中心派出容量為的貨車承運，現有m輛車，各分店對所需求的貨物有一定的要求，第i個分店的貨運量為gii=1，2……l,完成任務后返回配送中心,求滿足配送需求的費用最少行車線路。14家樂福超市物流配送路線優化安徽工業大學圖3-2家樂福配送體系結構3.2模型的構建為建模方便，需考慮以下幾個前提假設條件：（1）配送中心不會出現缺貨的可能并且對顧客的基本配送資料（需求量、地理位置）為已知，配送中心的位置也已知；（2）不考慮配送時間限制，即客戶對貨物的需求沒有時間窗的規定；（3）不考慮每輛車為每個客戶的服務時間，即不考慮每個客戶的卸貨時間；（4）一個配送中心根據配送條件可以負責多個客戶，即一個配送中心服務多個客戶；（5）車輛由配送中心出發，服務被指定的需求點后，再返回配送中心，區域內的需求點假設為固定數量且位置已知，不發生變動。（6）配送中心擁有一定數量的單一車型的配送車輛，且每輛車的容量已知。（7）每條配送路徑上各客戶需求量之和不超過配送車輛的容量；（8）每個客戶只能由一輛配送車輛送貨；（9）每輛車配送總里程不超過其最大行駛距離；（10）各道路均順暢，不考慮交通堵塞擁擠等特殊情況。將配送中心編號為0，車輛編號為k，任務編號為i=1,2........,所有車型載重量單一，每輛汽車的最大載重量為g，需要向L個需求點送貨，每個需求點的需求量為，并且滿足，需求點i到j的運距為，配送中心到各個需求點的距離為，再設為第輛汽車配送的需求點數（=0k條=0表示束,停車點車輛數目等約束,可以定義如下的基本模型:(3-1)15家樂福超市物流配送路線優化安徽工業大學(3-2)(3-3)(3-4)(3-5)(3-6)在上述模型中各個公式所代表的涵義如下：（3-1）式為目標函數，求總的配送費用最低；（3-2（3-3）式表明每條路徑上的需求點數不超過總需求點數；（3-4）式表明每個需求點都得到配送服務；（3-5）式表示每條路徑的需求點的組成；（3-6）式表示當第輛汽車服務的客戶數大于或等于1時，說明該輛汽車參加了配送，則取，當第k輛汽車服務的客戶數小于1時，表示未使用該輛汽車，因此取；3.3節約算法3.3.1節約算法的基本原理0，…i00，j，…，0）合并成一個回路（0，…，i，j，…，0。在上面的合并操作中，整個輸距離[6]。相應的變化值，叫做節約距離，如式（1）所示。（1）調整過程如圖3所示。j16家樂福超市物流配送路線優化安徽工業大學0i調整前調整后圖3-3節約算法的圖像描述3.3.2節約里程算法主要步驟已知條件:需求點集={1,2,…,n},各點需求量,各點間最短距離。第一步,形成一個初始解確定各車輛配送點集令,=1,2,…,n(先采取單點配送)。第二步,進行節約度的計算。計算所有點對的節約度△Cij，然后對計算結果進行升序排列。第三步，進行回路的合并。從升序排列的節約度序列中的最上面的值開始，直到節約里程△Cij的隊列空為止,重復下列步驟:按照節約里程△Cij隊列從大到小的順序,分析客戶i和j之間合并的可能性(是否滿足裝載限制條件不在同一路徑內以及合并次數不超過2),將i,j連接起來,即可令如果不是這樣,則從節約里程隊列中去除當前的節約里程，分析下一個客戶對。3.3.3基于節約算法的配送路線優化表3-2每個分店（一年365天）平均每天的需求量分店12345678910需求量（噸）2324123513分店11121314151617181920需求量（噸）2342121322現有路線是固定不變且為已知,每條線路行駛距離可由表3-2求得,配送中心17家樂福超市物流配送路線優化安徽工業大學與商店之間，商店與商店之間的距離分析如下表：表3-3配送中心與分店之間,分店與分店之間的距離(0點表示配送中心)0123456789101112131415161718192000126.44.522309.2179.2171613156.48.5115119.2158.51120137.811392.862173.61.427153.6237.113625626.41306.12136101611191614181310137.15.17.2211234.57.86.1018345131314119.2209.24.51519.25196.1422112118050145.4311281038261533171814361753039363450037452641434020253624344139153369.22.8105143708.3189.26.44.224121204.2114.5234.5717616135.4458.30269.23.65.132209.22712148.5311289.22111133126182602725237.11118214161712179177191412419.29.22705.86.132189.528132013289.210163.616118436.43.6255.802.231187.22611158.5289.211131.4149.210404.25.1236.12.2029165248.5147.1267.11215271820382024327.1323129014245.12023249.223136.415139.2262512201118181614011119.11714108.9148.53.6104.5153619.2189.57.2524110193.6125223.615112313153324202722826245.11119016181911191657.17.1117344.2121413118.5209.13.6160105.1195.11711135.19.21841111416201514231712181007.12615189.267.2514394.58.517138.57.124145195.17.10248.5191525211936152331122828269.2102211192624019

208.56126.117334.512179.29.27.1238.93.6195.1158.5190設每個車輛的運輸能力是812輛。現在用節約算法對該配送線路問題進行求解。根據配送中心與分店之間,程，表3-4節約值矩陣表12345678910111213141516171819201018家樂福超市物流配送路線優化安徽工業大學25.4038.74.804237.48.50530.40.520618.45.68.717.22.207237.48.533.6217.9080.24.60.70.213.20.40.209224.47.52761724.8-0.801024.46.49.530318.829.40.227.201123.65.48.32531824.9-0.823.926.801203.4-0.-1250.2017.100-105133.4-0.21.72.411.43.63.44.65.44.43.47.401416.94.98.55.52.516.716.3-0.31617.316.5-0.53.901504.40.50200.2118.201020.96.40.5016-0.14.38.510110100.29109.502.39.90017014.36.31509.2144.28121030.47.54601815.28.48.717.20.213.917.71.413.216.715.10.21.212.71.29.113.201920.40.51301.2112.243220.811.41.515100.202014.52.96.913.55.513.213.50.716.315.314.40.5613.40.58.44.59.24.50從表3-4中選出節約值最大值為33.6，其對應的兩點為4、7。4、7兩處的需求量之和為7，未超過一輛車的運輸能力8，因此，連接4、7成回路，即0-4-7-0.再將頂點4和7的節約值賦為0.結果如表3-5所示。表3-512345678910111213141516171819201025.4038.74.804237.48.50530.40.520618.45.68.717.22.2019家樂福超市物流配送路線優化安徽工業大學7237.48.50217.9080.24.60.70.213.20.40.209224.47.52761724.8-0.801024.46.49.530318.829.40.227.201123.65.48.32531824.9-0.823.926.801203.4-0.-1250.2017.100-105133.4-0.21.72.411.43.63.44.65.44.43.47.401416.94.98.55.52.516.716.3-0.31617.316.5-0.53.901504.40.50200.2118.201020.96.40.5016-0.14.38.510110100.29109.502.39.90017014.36.31509.2144.28121030.47.54601815.28.48.717.20.213.917.71.413.216.715.10.21.212.71.29.113.201920.40.51301.2112.243220.811.41.515100.202014.52.96.913.55.513.213.50.716.315.314.40.5613.40.58.44.59.24.50從表3-5中選出節約值最大為30410如果連接4和101084和10不能連接，7和10也不能連接，則將4、10與7、10的節約值賦為0。繼續選出節約值最大為30，其對應兩個頂點為5、19。5和19兩處的需求量之和為3，未超過一輛車的運輸能力8，因此，連接,5、19成回路，即0-5-19-0.再將頂點5和19的節約值賦為0。繼續選出節約值最大為27.2，其對應兩個頂點為9、10。9和10兩處的需求量之和為4，未超過一輛車的運輸能力8，因此，連接9、10成回路，即0-9-10-0.再將頂點9和10的節約值賦為0。選出節約值最大為27，其對應的兩個頂點為4、9。如果連接4和9，則與上述兩條線路合并，其總需求量為1184和9不能連接，7和9也不能連接，則將4、9與7、9的節約值賦為0。20家樂福超市物流配送路線優化安徽工業大學選出節約值最大為26.81011如果連接10和11，則與上述線路合并，其總需求量為6，未超過一輛車的運輸能力8，因此，連接0-9-10-11-0911與1011的節約值賦為01010相關的節約值都賦為010不可能再與其他點相連，其結果如下表所示。表3-612345678910111213141516171819201025.4038.74.804237.48.50530.40.520618.45.68.717.22.207237.48.50217.9080.24.60.70.213.20.40.209224.47.506170-0.801000000000001123.65.48.32531824.9-0.80001203.4-0.-1250.2017.100-105133.4-0.21.72.411.43.63.44.65.403.47.401416.94.98.55.52.516.716.3-0.316016.5-0.53.901504.40.50200.2118.200020.96.40.5016-0.14.38.510110100.2909.502.39.90017014.36.31509.2144.2801030.47.54601815.28.48.717.20.213.917.71.413.2015.10.21.212.71.29.113.20

1920.40.5101.2112.240220.811.41.515100.202014.52.96.913.55.513.213.50.716.3014.40.5613.40.58.44.59.24.50選出節約值最大為25，其對應的兩個頂點為4、11。如果連接4和11，則與上21家樂福超市物流配送路線優化安徽工業大學述兩條線路合并，其總需求量為13，超過一輛車的運輸能力8，因此，4和11不能連接，7和11也不能連接，則將4、11與7、11的節約值賦為0。選出節約值最大為25，其對應的兩個頂點為5、12。如果連接5和12，則與上述線路合并，其總需求量為6，未超過一輛車的運輸能力8，因此，連接0-12-5-19-0512與1219的節約值賦為05成回路的中間點，則與頂點5相關的節約值都賦為0，表示頂點5不可能再與其他點相連，其結果如下表所示。表3-712345678911112131415161718192001025.4038.74.804237.48.05500000618.5.68.17.004727237.48.0017.05980.24.60.0.200.40.2079224.47.00170-0.805100000000000123.5.48.00180-0.8000163103.4-0.-100.2017.00-1025122家樂福超市物流配送路線優化安徽工業大學13.4-0.21.2.403.63.44.65.403.47.4037116.4.98.5.5016.16.-0.316016.-0.53.90495735104.40.000.2118.00020.6.40.5055291-0.14.38.10010100.2909.502.39.900651014.6.1509.2144.2801030.47.5460733115.8.48.17.013.17.1.413.015.0.21.212.1.9.13.0827297217212120.40.101.2112.402011.1.515100.095242214.2.96.13.013.13.0.716.014.0.5613.0.8.4.59.4.00595253445425從表3-7中選出節約值最大為23.6111如果連接1和11，則與上述線路合并，其總需求量為8，未超過一輛車的運輸能力8，因此，連接0-9-10-11-1-0成回路，則將與頂點1、9、10、11相關的節約值都賦為0，表示頂點1、9、10、11不可能再與其他點相連，其結果如下表所示。表3-8123456789101112131415161718192010200304.80407.48.50500000605.68.717.200707.48.50017.90804.60.70.200.40.20900000000023家樂福超市物流配送路線優化安徽工業大學10000000000011000000000001203.4-0.-100.2017.100005130-0.21.72.403.63.44.60007.401404.98.55.5016.716.3-0.3000-0.53.901504.40.5000.2118.200020.96.40.501604.38.510010100.200002.39.90017014.36.31509.2144.200030.47.54601808.48.717.2013.917.71.40000.21.212.71.29.113.201900.40.5101.2112.2000011.41.515100.202002.96.913.5013.213.50.70000.5613.40.58.44.59.24.50從表3-8中選出節約值最大為20.9，其對應的兩個頂點為12、15。如果連接12和1578，因此，連接0-15-12-5-19-0成回路，則將5、15；12、15與15、19的節約值賦為01212相關的節約值都賦為0，表示頂點12不可能再與其他點相連，其結果如下表所示。表3-9123456789101112131415161718192010200304.80407.48.50500000605.68.717.200707.48.50017.90804.60.70.200.40.209000000000100000000000110000000000024家樂福超市物流配送路線優化安徽工業大學12000000000000130-0.21.72.403.63.44.6000001404.98.55.5016.716.3-0.300003.901504.40.5000.2118.200006.40.501604.38.510010100.200002.39.90017014.36.31509.2144.200000.47.54601808.48.717.2013.917.71.400001.212.71.29.113.201900.40.5101.2112.2000011.41.50100.202002.96.913.5013.213.50.70000613.40.58.44.59.24.50從表3-9中選出節約值最大為18.2815如果連接8和151288、198、58、12和8、15也不能連接，則將8、198、58、12和8、15的節約值賦為0.繼續選出節約值最大為17.9，其對應的兩個頂點為6、7。如果連接6和7，則與上述線路合并，其總需求量為9，超過一輛車的運輸能力8，因此，6和7不能連接，4和6也不能連接，則將6、7和4、6的節約值賦為0。選出節約值最大為17.7，其對應的兩個頂點為7、18。如果連接7和18，1087和18不能連接，4和18也不能連接，則將7、18和4、18的節約值賦為0。選出節約值最大值為16.7614614兩處的需求量之和為486140-6-14-0.再將頂點6、14的節約值賦為0.選出節約值最大為16.3，其對應的兩個頂點為7、14。如果連接7和14，則與上述兩條線路合并，其總需求量為11，超過一輛車的運輸能力87和14不能連接，4和14也不能連接，則將7、14和4、14的節約值賦為0.25家樂福超市物流配送路線優化安徽工業大學選出節約值最大為15，其對應的兩個頂點為4、17。如果連接4和17，則與上述線路合并，其總需求量為8，未超過一輛車的運輸能力8，因此，連接0-17-4-7-0成回路，則將與頂點4、7、17相關的節約值都賦為0，表示頂點4、7、17不可能再與其他點相連，其結果如下表所示。表3-10123456789101112131415161718192010200304.8040000500000605.68.700070000000804.60.7000.4009000000000100000000000110000000000012000000000000130-0.1.7003.604.60000021404.98.50000-0.300003.901504.40.5000.20000006.40.501604.38.5001000.200002.39.90017000000000000000001808.48.70013.901.400001.212.71.29.1001900.40.5001.2012.2000011.41.50100.202002.96.90013.200.70000613.40.58.409.24.50選出節約值最大為13.9，其對應的兩個頂點為6、18。如果連接6和18，則與上述線路合并，其總需求量為7，未超過一輛車的運輸能力8，因此，連接26家樂福超市物流配送路線優化安徽工業大學0-18-6-14-0618與1418的節約值賦為06成回路的中間點，則與頂點6相關的節約值都賦為0，表示頂點6不可能再與其他點相連，其結果如下表所示。表3-11123456789101112131415161718192010200304.8040000500000600000070000000804.60.7000009000000000100000000000110000000000012000000000000130-0.1.700004.60000021404.98.50000-0.300003.901504.40.50000000006.40.501604.38.500000.200002.39.90017000000000000000001808.48.700001.400001.201.29.1001900.40.5000012.2000011.41.50100.202002.96.900000.70000613.40.58.409.24.50選出節約值最大為13.41420如果連接14和20，9814和20不能連接，6和2018和20也不能連接，則將6、2014、20和18、20的節27家樂福超市物流配送路線優化安徽工業大學約值賦為0.選出節約值最大值為11.4，其對應的兩點為13、19。如果連接13和19，11813和19不能連接，13、1913、513、12和13、15也不能連接，則將13、1913、5；13、12和13、15的節約值賦為0.選出節約值最大為9.9，其對應的兩個頂點為14、16。如果連接14和16，9814和16不能連接，6和1618和16也不能連接，則將6、1614、16和18、16的節約值賦為0.選出節約值最大為8.7，其對應的兩個頂點為318如果連接3和18983和18不能連接，3和18；3和6；3和14也不能連接，則將3、18；3、6和3、14的節約值賦為0.選出節約值最大為8.5，其對應的兩個頂點為316如果連接3和16總需求量為4，未超過一輛車的運輸能力8，因此，連接3、16成回路，即0-3-16-0.再將頂點3和16的節約值賦為0.選出節約值最大為8.4，其對應的兩個頂點為218如果連接2和18與上述線路合并，其總需求量為10，超過一輛車的運輸能力8，因此，2和18；2和6；2和14也不能連接，則將2、18；2、6和2、14的節約值賦為0.選出節約值最大為8.4，其對應的兩個頂點為16、20。如果連接16和20，其總需求量為6，未超過一輛車的運輸能力8，因此，連接16、20成回路，即0-3-16-20-0.再將頂點1620和320的節約值都賦為0.16成28家樂福超市物流配送路線優化安徽工業大學16相關的節約值都賦為016不可能再與其他點相連，其結果如下表所示。表3-12123456789101112131415161718192010200304.8040000500000600000070000000804.60.7000009000000000100000000000110000000000012000000000000130-0.1.700004.6000002140000000-0.00003.9031504.40.500000000000.5016000000000000000017000000000000000001800000001.400001.201.20001900.40.500000000001.50000.202002.9000000.70000600.50004.50選出節約值最大為61320如果連接13和20與上述線路合并，其總需求量為10，超過一輛車的運輸能力8，因此，13和20不能連接，13和313和16也不能連接，則將13、313、16和13、20的節29家樂福超市物流配送路線優化安徽工業大學約值賦為0.選出節約值最大為4.8，其對應的兩個頂點為2、3。如果連接2和3，則與上述線路合并，其總需求量為9，超過一輛車的運輸能力8，因此，2和3不能連接，2和162和20也不能連接，則將2、32、16和2、20的節約值賦為0.選出節約值最大為4.6，其對應的兩個頂點為2、8。如果連接2和8，其總需求量為8，未超過一輛車的運輸能力8，因此，連接,2、8成回路，即0-2-8-0.再將與頂點2和8相關的節約值都賦為02和8不可能再與其他點相連。選出節約值最大為4.5，其對應的兩個頂點為19、20。如果連接19和20，則與上述兩條線路合并，其總需求量為13，超過一輛車的運輸能力8，因此，15、3；15、16；15、20；19、3；19、16和19、20也不能連接，則將8、3；8、16；8、20；19、3；19、16和19、20的節約值賦為0.選出節約值最大為3.9，其對應的兩個頂點為13、14。如果連接13和14，11813和14不能連接，13和1813和6也不能連接，則將13、613、14和13、18的節約值賦為0.選出節約值最大為1.5，其對應的兩個頂點為14、19。如果連接14和19，則與上述兩條線路合并，其總需求量為14，超過一輛車的運輸能力8，因此，15、18；15、14；19、18；19、6和19、14也不能連接，則將15、18；15、14；19、18；19、6和19、14的節約值賦為0.最后只剩下頂點13沒成回路，即成回路0-13-0.其總需求量為4，超過一輛30家樂福超市物流配送路線優化安徽工業大學車的運輸能力8。總有7條線路:1、0-9-10-11-1-0，線路長為38.4km,總運輸量為8噸；2、0-15-12-5-19-0，線路長為66.1km，總運輸量為7噸；3、0-18-6-14-0，線路長為23.2km，總運輸量為7噸；4、0-17-4-7-0，線路長為,51.4km，總運輸量為8噸；5、0-3-16-20-0，線路長為,19.1km，總運輸量為6噸；6、0-2-8-0，線路長為,16.6km，總運輸量為8噸；7、0-13-0，線路長為,12.8km，總運輸量為4噸.3.3.4優化后的配送線圖3-3優化后的家樂福配送線路4.優化結果分析行駛距離現有路線實載量（噸）準載量（噸）實載率（%）（KM）0-2-5-0363.8847.5%0-9-12-0323.9848.75%0-15-18-0193.8847.5%0-4-0223.6845%0-10-17-0153.7846.25%0-1-19-0253.9848.75%0-3-11-09.23.8847.5%31家樂福超市物流配送路線優化安徽工業大學0-8-09.24.8860%0-6-14-013.9848.75%0-16-20-05.13.8847.5%0-13-06.43.7846.25%0-7-12-0325.7870.125%合計211.945.180(平均)50.3%4.1優化前結果表4-1優化前路線分析優化前成本經計算為10757元。4.2優化后結果表4-2運行結果分析所需車輛