1、目 錄第一章 概況 11.1 項(xiàng)目概況 11.2 方案設(shè)計(jì)的目的和意義 1第二章 物流方案環(huán)境分析 32.1 德邦物流公司簡介 32.2 德邦物流配送線路現(xiàn)狀 42.3 德邦物流企業(yè)配送過程中存在的問題 52.4 配送線路優(yōu)化的意義 6第三章 物流方案模型的建立 73.1 節(jié)約里程法原理 73.2 節(jié)約里程法主要步驟 8第四章 物流方案設(shè)計(jì) 94.1 線路優(yōu)化基礎(chǔ)數(shù)據(jù)處理 94.2 基于節(jié)約里程法的配送路線優(yōu)化 104.3 優(yōu)化結(jié)果分析總結(jié) 14第五章 結(jié)論 16參考文獻(xiàn) 16第一章 概況1.1 項(xiàng)目概況針對當(dāng)前德邦物流配送體系不完善等方面的現(xiàn)狀，本文從可持續(xù)發(fā)展的角度，用系統(tǒng)的觀念，來研究德

2、邦物流配送體系，優(yōu)化配送路線，使配送體系合理化:一方面通過建立一種快速、高效、網(wǎng)絡(luò)化的物流組織系統(tǒng)降低物流成本，增加利潤;另一方面，增強(qiáng)德邦的競爭力，使其配送系統(tǒng)相應(yīng)得到優(yōu)化，從而使德邦物流取得階段性成果，因此，對德邦物流配送體系及其路線的優(yōu)化問題進(jìn)行研究將具有很大的現(xiàn)實(shí)意義。1.2 方案設(shè)計(jì)的目的和意義配送是一項(xiàng)特殊的、綜合性的物流運(yùn)動(dòng)，其運(yùn)行和發(fā)展有著深刻的社會(huì)根源和歷史背景。在市場經(jīng)濟(jì)體系中，物流配送如同人體的血管，把國民經(jīng)濟(jì)各個(gè)部分緊密地聯(lián)系在一起。配送是物流中一個(gè)重要的直接與消費(fèi)者相連的環(huán)節(jié)，是將貨物從物流結(jié)點(diǎn)送達(dá)收貨人的過程，是在集貨、配貨基礎(chǔ)上，完全按用戶要求，包括種類、品種搭配

3、、數(shù)量、時(shí)間等方面的要求所進(jìn)行的運(yùn)送，是“配”和“送”的有機(jī)結(jié)合形式。其主要包括集貨作業(yè)、配貨作業(yè)、車載貨物的配裝、配送線路的確定。在生活中，基于電子商務(wù)的物流配送業(yè)務(wù)量逐漸增加，如果還沿用以前的物流方法來組織配送，會(huì)產(chǎn)生很多問題。這些問題歸納起來，包括以下幾點(diǎn):1. 物流成本控制困難。傳統(tǒng)的物流配送大多是由人工調(diào)度的，在交易量較小的情況下，可以合理地安排配送，降低成本。一旦交易量增加、交易速度加快，配送調(diào)度就會(huì)超出人工的能力范圍，會(huì)導(dǎo)致大量的不合理調(diào)度的出現(xiàn)，物流成本無法控制。2. 增加城市交通的負(fù)擔(dān)。物流配送調(diào)度的不合理，會(huì)使物流配送的行車路線變長，導(dǎo)致在運(yùn)車輛增加，從而給本已擁擠的城市交

4、通加重負(fù)擔(dān)。要解決以上的問題，使物流配送調(diào)度滿足以下目標(biāo)準(zhǔn)時(shí)送貨。就是要客戶選擇貨物送達(dá)他們指定地點(diǎn)的時(shí)間，要按照每個(gè)客戶的時(shí)間要求安排物流配送。總成本最低。總行車路徑最短。3. 服務(wù)質(zhì)量的下降。電子商務(wù)的特征是交易量巨大和交易速度極快，而傳統(tǒng)物流配送的特點(diǎn)是人工調(diào)度、反應(yīng)時(shí)間長。信息流與物流的矛盾會(huì)導(dǎo)致整個(gè)電子商務(wù)客戶服務(wù)的低效。也許客戶可以在幾十秒內(nèi)完成一次交易，卻要等上一個(gè)星期才能收到貨物，這樣的服務(wù)只能逐漸失掉客戶。當(dāng)前，物流的現(xiàn)代化水平不僅成為反映一個(gè)國家現(xiàn)代化程度和綜合國力的重要標(biāo)志，也成為城市經(jīng)濟(jì)發(fā)展水平的體現(xiàn)，被喻為促進(jìn)經(jīng)濟(jì)發(fā)展的“加速器”。物流配送是一種先進(jìn)的現(xiàn)代物流形式，它

5、不但給供應(yīng)者和需求者帶來降低物流成本、享受優(yōu)質(zhì)服務(wù)的直接效益，而且還能為社會(huì)節(jié)省運(yùn)輸車次、緩解交通壓力、減少運(yùn)輸污染、保護(hù)生態(tài)環(huán)。而今，由于小批量、多批次的及時(shí)配送方式的發(fā)展，運(yùn)輸費(fèi)用正在逐年提升，許多企業(yè)的運(yùn)費(fèi)已經(jīng)超越了庫存費(fèi)用，城市交通與改善物流的矛盾也愈演愈烈，城市交通混雜、阻塞、車輛噪音、尾氣污染、車禍?zhǔn)鹿屎湍茉蠢速M(fèi)等現(xiàn)象更加嚴(yán)重，若物流路線選擇的不合理，還會(huì)使物流配送的行車路線變長，導(dǎo)致在運(yùn)車輛增加，從而給本己擁擠的城市交通加重負(fù)擔(dān)，這就勢必要選擇合理有效的運(yùn)輸路線來減少重復(fù)運(yùn)輸、倒流運(yùn)輸、遷回運(yùn)輸、單程運(yùn)輸和空駛等，這樣不僅提高配送效率，控制了物流成本，而且可限制車輛在城市中的運(yùn)行

6、時(shí)間，有效緩解城市交通負(fù)擔(dān)物流配送系統(tǒng)中最優(yōu)路線的選擇問題一直都是配送中心關(guān)注的焦點(diǎn)，對于城市配送而言，由于受交通堵塞和各種交通管制的影響，導(dǎo)致配送路徑尋優(yōu)更具復(fù)雜性。所以本文通過對具有動(dòng)態(tài)的交通堵塞和交通擁擠限制信息及靜態(tài)禁止通行等限制信息的實(shí)際配送網(wǎng)絡(luò)的描述，提出解決兩種限制情況下配送網(wǎng)絡(luò)尋優(yōu)的方法，建立了配送網(wǎng)絡(luò)圖中權(quán)重確定模型，并基于此進(jìn)一步建立了城市物流配送決策系統(tǒng)數(shù)學(xué)模型，運(yùn)用二分領(lǐng)域搜索算法對其尋優(yōu)。第二章 物流方案環(huán)境分析2.1 德邦物流公司簡介德邦是國家“AAAAA”級(jí)物流企業(yè)，主營國內(nèi)公路零擔(dān)運(yùn)輸業(yè)務(wù)，創(chuàng)始于 1996年。截止 2013年3 月，公司已在全國 31 個(gè)省級(jí)行

7、政區(qū)開設(shè)直營網(wǎng)點(diǎn) 2900 多家，吸納就業(yè)人員達(dá) 27000 人，日均貨物流通量達(dá)到三萬噸的大型物流企業(yè)。服務(wù)網(wǎng)絡(luò)遍及全國，自有營運(yùn)車輛 5400 余臺(tái)，全國轉(zhuǎn)運(yùn)中心總面積超過 85 萬平方米。公司始終以客戶為中心隨時(shí)候命、持續(xù)創(chuàng)新，始終堅(jiān)持自建營業(yè)網(wǎng)點(diǎn)、自購進(jìn)口車輛、搭建最優(yōu)線路，優(yōu)化運(yùn)力成本，為客戶提供快速高效、便捷及時(shí)、安全可靠的服務(wù)體驗(yàn)，助力客戶創(chuàng)造最大的價(jià)值。公司秉承“承載信任、助力成功”的服務(wù)理念，保持銳意進(jìn)取、注重品質(zhì)的態(tài)度，強(qiáng)化人才戰(zhàn)略，通過不斷的技術(shù)創(chuàng)新和信息化系統(tǒng)的搭建，提升運(yùn)輸網(wǎng)絡(luò)和標(biāo)準(zhǔn)化 體系，創(chuàng)造最優(yōu)化的運(yùn)載模式，為廣大客戶提供安全、快速、專業(yè)、滿意的物流服務(wù)。一直以

8、來，公司都致力于與員工共同發(fā)展和成長，打造人企雙贏。在推動(dòng)經(jīng)濟(jì) 發(fā)展，提升行業(yè)水平的同時(shí)，努力創(chuàng)造更多的社會(huì)效益，為國民經(jīng)濟(jì)的持續(xù)發(fā)展，和諧社會(huì)的創(chuàng)建做出積極貢獻(xiàn)，努力將德邦打造成為中國人首選的國內(nèi)物流運(yùn)營商，實(shí)現(xiàn)“為中國提速”的使命。目前，德邦物流公司的業(yè)務(wù)主要以汽運(yùn)為主，占到 75%以上，空運(yùn)占的比例不足 25%，并且近年來，汽運(yùn)業(yè)務(wù)增長快速，空運(yùn)業(yè)務(wù)增長緩慢。為此，德邦物流公司陸續(xù)開發(fā)了“精準(zhǔn)卡航、精準(zhǔn)城運(yùn)、精準(zhǔn)汽運(yùn)、精準(zhǔn)空運(yùn)”等品牌產(chǎn)品，此外還有保價(jià)運(yùn)輸、代收客戶貨款、安全包裝等輔助業(yè)務(wù)，增加企業(yè)利潤。面對國內(nèi)廣闊的物流市場，德邦物流公司僅僅瞄準(zhǔn)了物流行業(yè)的一小塊區(qū)域零擔(dān)物流，核心的地

9、方定位在 30 公斤1 噸的貨量。因?yàn)椋?0 公斤以下的貨物，快遞公司做得更專業(yè)，1 噸以上的整車運(yùn)輸做的更專業(yè)，而德邦是把 30 公斤1噸這種比較零散的貨物的運(yùn)輸作為企業(yè)的一個(gè)專長進(jìn)行發(fā)展。明確目標(biāo)，發(fā)揮自己的特點(diǎn)，抓住發(fā)展的機(jī)遇，德邦物流公司才會(huì)發(fā)展如此迅速。2.2 德邦物流配送線路現(xiàn)狀目前德邦物流公司在全國 30 個(gè)省、市、自治區(qū)開設(shè)營業(yè)網(wǎng)點(diǎn) 3000 多家，服務(wù)網(wǎng)路遍及國內(nèi) 500 多個(gè)城市和地區(qū)，覆蓋全國 90%的經(jīng)濟(jì)中心和人口，但相對集中在東部沿海發(fā)達(dá)城市，中西部偏遠(yuǎn)山區(qū)因?yàn)榻?jīng)濟(jì)發(fā)展程度相對落后，貨量較小，架設(shè)網(wǎng)點(diǎn)收益較低。因此，中西部薄弱地區(qū)的網(wǎng)點(diǎn)稀疏，不利于企業(yè)配送貨場的建設(shè)，

10、同時(shí)，開往此地的車輛空載率偏高，造成了浪費(fèi)。本文以德邦物流在長沙市的配送線路現(xiàn)實(shí)情況進(jìn)行分析。已知長沙德邦物流公司公司位置為 0 點(diǎn)，分別向周圍編號(hào)為 1、2、3、4、5、 6、7、8、9 共 9 個(gè)小客戶點(diǎn)配送汽車配件，其擁有一輛 7 噸的車和兩輛 11 噸的車，7 噸卡車最大容量為 300 個(gè)汽車配件，11 噸卡車最大載量為 500 個(gè)。設(shè)各點(diǎn)間的距離為C ，節(jié)約距離為Dcij 。各點(diǎn)需求量為 R ，每輛車的行駛里程為 L ，ii iLi £ 600 公里，客戶點(diǎn) 1，2，9。如表 1-1表 1-1 各點(diǎn)的需求量和配送距離客戶123456789需求量（個(gè)/日）1801201206

11、0802207090200配送距離（km）7.598.9218.6717.035.715.388.78.158.25各配送線路的里程，所需司機(jī)數(shù)量的基本情況如表 1-2 所示表 1-2 配送信息表路線運(yùn)距運(yùn)貨量車型司機(jī)0-1-2-021.37km3007 噸貨車10-3-4-037.34km1807 噸貨車10-5-6-031.54km3007 噸貨車10-7-8-020.27km1607 噸貨車10-9-016.50km2007 噸貨車1由上表可知，公司每日需 7 噸貨車 5 車次配送，司機(jī) 5 人次，運(yùn)輸總里程為127.02 千米。2.3 德邦物流企業(yè)配送過程中存在的問題從當(dāng)前我國物流配送

12、的現(xiàn)狀來看，長沙德邦物流公司的業(yè)務(wù)流程的信息化程度還是比較高的，實(shí)現(xiàn)了下游客戶的電子要貨，企業(yè)內(nèi)部也實(shí)現(xiàn)了信息化管理。但是從供應(yīng)鏈管理的角度來看，也僅僅是處于物流配送供應(yīng)鏈管理的理論階段，還有很多需要完善的環(huán)節(jié)。我們今天主要來介紹長沙德邦物流在配送和配送線路上存在的問題。1. 對流運(yùn)輸。對流運(yùn)輸亦稱相向運(yùn)輸、交錯(cuò)運(yùn)輸，是指同一種貨物，或彼此間可以互相代用而又不影響管理、技術(shù)及效益的貨物，在同一線路上或平行線路上作相對方向的運(yùn)送，而與對方運(yùn)程的全部或一部分發(fā)生重迭交錯(cuò)的運(yùn)輸稱對流運(yùn)輸。已經(jīng)制定了合理流向圖的產(chǎn)品，一般必須按合理流向的方向運(yùn)輸，如果與合理流向圖指定的方向相反，也屬對流運(yùn)輸。2. 返

13、程或起程空駛空車無貨載行駛，可以說是不合理運(yùn)輸?shù)淖顕?yán)重形式。在實(shí)際運(yùn)輸組織中，有時(shí)候必須調(diào)運(yùn)空車，從管理上不能將其看成不合理運(yùn)輸。但是，因調(diào)運(yùn)不當(dāng)，貨源計(jì)劃不周，不采用運(yùn)輸社會(huì)化而形成的空駛，是不合理運(yùn)輸?shù)谋憩F(xiàn)。3. 迂回運(yùn)輸。迂回運(yùn)輸是舍近取遠(yuǎn)的一種運(yùn)輸。可以選取短距離進(jìn)行運(yùn)輸而不辦，卻選擇路程較長路線進(jìn)行運(yùn)輸?shù)囊环N不合理形式。4. 重復(fù)運(yùn)輸。它是指本來可以直接將貨物運(yùn)到目的地，但是在未達(dá)目的地之處，或目的地之外的其他場所將貨卸下，再重復(fù)裝運(yùn)送達(dá)目的地，這是重復(fù)運(yùn)輸?shù)囊环N形式。另一種形式是，同品種貨物在同一地點(diǎn)一面運(yùn)進(jìn)，同時(shí)又向外運(yùn)出。重復(fù)運(yùn)輸?shù)淖畲竺∈窃黾恿朔潜匾闹虚g環(huán)節(jié)，這就延緩了流

14、通速度，增加了費(fèi)用，增大了貨損。5. 倒流運(yùn)輸?shù)沽鬟\(yùn)輸。它指的是指貨物從銷地或中轉(zhuǎn)地向產(chǎn)地或起運(yùn)地回流的一種運(yùn)輸現(xiàn)象。其不合理程度要甚于對流運(yùn)輸，其原因在于，往返兩程的運(yùn)輸都是不必要的，形成了雙程的浪費(fèi)。倒流運(yùn)輸也可以看成是隱蔽對流的一種特殊形式。6. 過遠(yuǎn)運(yùn)輸過遠(yuǎn)運(yùn)輸是指調(diào)運(yùn)物資舍近求遠(yuǎn)，近處有資源不調(diào)而從遠(yuǎn)處調(diào)，這就造成可采取近程運(yùn)輸而未采取，拉長了貨物運(yùn)距的浪費(fèi)現(xiàn)象。過遠(yuǎn)運(yùn)輸占用運(yùn)力時(shí)間長、運(yùn)輸工具周轉(zhuǎn)慢、物資占?jí)嘿Y金時(shí)間長、遠(yuǎn)距離自然條件相差大。當(dāng)然德邦物流也還存在著：誠信度不高，不夠負(fù)責(zé)；機(jī)械化程度不高；物流工作人員的工作效率低；物流成本過高的問題不作為本文的重點(diǎn)研究對象。2.4 配

15、送線路優(yōu)化的意義配送運(yùn)輸由于配送方法的不同，其運(yùn)輸過程也不盡相同，影響配送運(yùn)輸?shù)囊蛩睾芏啵畿嚵髁康淖兓⒌缆窢顩r、客戶的分布狀況和配送中心的選址、道路交通網(wǎng)、車輛定額載重量以及車輛運(yùn)行限制等。配送線路優(yōu)化就是整合影響配送運(yùn)輸?shù)母鞣N因素，適時(shí)適當(dāng)?shù)乩矛F(xiàn)有的運(yùn)輸工具和道路狀況，及時(shí)、安全、方便、經(jīng)濟(jì)地將客戶所需的商品準(zhǔn)確地送達(dá)客戶手中。在配送運(yùn)輸線路設(shè)計(jì)中，需根據(jù)不同客戶群的特點(diǎn)和要求，選擇不同的線路設(shè)計(jì)方法，最終達(dá)到節(jié)省時(shí)間、運(yùn)距和降低配送運(yùn)輸成本的目的。選擇合的理配送路線，對德邦物流和社會(huì)都具有很重要的意義。配送線路優(yōu)化對德邦物流來說，(1)優(yōu)化配送路線，可以減少配送時(shí)間和配送里程，提高配

16、送效率，增加車輛利用率，降低配送成本。(2)可以加快物流速度，能準(zhǔn)時(shí)、快速地把貨物送到客戶的手中，提高客戶滿意度。(3)使配送作業(yè)安排合理化，提高企業(yè)作業(yè)效率，有利于德邦物流在同行中的提高競爭力與效益。配送線路優(yōu)化對社會(huì)來說，它可以節(jié)省運(yùn)輸車輛，減少車輛空載率，降低了社會(huì)物流成本，對其他企業(yè)尤其是生產(chǎn)企業(yè)具有重要意義。與此同時(shí)，還能緩解交通緊張狀況，減少噪聲、尾氣排放等運(yùn)輸污染，對民生和環(huán)境也有不容忽視的作用。第三章 物流方案模型的建立3.1 節(jié)約里程法原理節(jié)約里程法（Saving Algorithm）是用來解決運(yùn)輸車輛數(shù)目不確定的 VRP問題，它是目前用來解決 VRP 模型最有名的啟發(fā)式算法

17、。節(jié)約里程法的優(yōu)點(diǎn)：是一種簡便易行的方法，一方面體現(xiàn)出優(yōu)化運(yùn)輸?shù)倪^程，與一般方法對比縮短了運(yùn)輸路程；另一方面。它也體現(xiàn)了物流配送網(wǎng)絡(luò)的優(yōu)勢，實(shí)現(xiàn)了企業(yè)物流活動(dòng)的整合，而且思路清晰簡單，便于試行。節(jié)約里程法的缺點(diǎn)：過于強(qiáng)調(diào)節(jié)約路程，而沒有考慮行程中的時(shí)間因素。不能對顧客的需求進(jìn)行靈活多變的處理，節(jié)約算法更適合需要需求穩(wěn)定或需求的時(shí)間不緊迫，這顯然不能滿足現(xiàn)代多變的市場環(huán)境。節(jié)約里程法的核心思想是將運(yùn)輸問題中存在的兩個(gè)回路（0， ，i，0）和（0，j， ，0）合并成一個(gè)回路（0， ，i，j，0）。在上面的合并操作中，整個(gè)運(yùn)輸問題的總運(yùn)輸距離會(huì)發(fā)生變化，如果變化后總運(yùn)輸距離下降，則稱節(jié)約了運(yùn)輸距離。

18、相應(yīng)的變化值，叫做節(jié)約距離DCij ，如下圖所示。 Cij = C0 j + C0i - Cij調(diào)整過程如圖 2-1 所示。j0ij0i調(diào)整前調(diào)整后圖 2-1 節(jié)約算法的圖像描述3.2 節(jié)約里程法主要步驟已知條件:需求點(diǎn)集 NR =1,2, n,各點(diǎn)需求量 Ri ,各點(diǎn)間最短距離cij 。第一步,形成一個(gè)初始解。確定各車輛配送點(diǎn)集 I1, I2 ,×××, Im 令 I j = j ,j =1,2,n (先采取單點(diǎn)配送)。第二步,進(jìn)行節(jié)約度的計(jì)算。計(jì)算所有點(diǎn)對的節(jié)約度錯(cuò)誤！未找到引用源。，然后對計(jì)算結(jié)果進(jìn)行升序排列。第三步，進(jìn)行回路的合并。從升序排列的節(jié)約度序列中

19、的最上面的值開始，直到節(jié)約里程的隊(duì)列空為止,重復(fù)下列步驟:按照節(jié)約里程隊(duì)列從大到小的順序,分析客戶 i 和 j 之間合并的可能性(是否滿足裝載限制條件、不在同一路徑內(nèi)以及合并次數(shù)不超過 2),將 i, j 連接起來,即可令 Ii¢ = Ii È I j ; I j = Æ 。如果不是這樣,則從節(jié)約里程隊(duì)列中去除當(dāng)前的節(jié)約里程，分析下一個(gè)客戶對。第四章 物流方案設(shè)計(jì)4.1 線路優(yōu)化基礎(chǔ)數(shù)據(jù)處理根據(jù)上文德邦物流的配送線路現(xiàn)狀，我們已知 n=9,m=3,W1=7,W2=W3=11， L1=L2=L3=60，令 W4 =W5 =W6 =W7 =W8 =W9 =7，L4 =

20、L5 =L6 =L7 =L8 =60下圖 3-1 為德邦物流與顧客分布的連通圖15.47917.598.259.1412.684.8608.928.1583.42255.7 15.3811.5779.7310.721.668.333412.01圖 3-1 德邦與顧客點(diǎn)分布的連通圖解：（1）通過各點(diǎn)之間的最短距離計(jì)算,我們得到了個(gè)點(diǎn)間的最短距離,如下表 3-1 中所示表 3-1 各點(diǎn)間的最短距離表縣市V0V1V2V3V4V5V6V7V8V9V007.598.9218.0616.425.7015.3811.578.158.25V104.8614.5916.2313.2922.9719.1615.7

21、415.47V209.7311.3714.6223.3820.4917.0717.17V301.6412.3613.6521.9825.2226.31V4010.7212.0120.3423.5824.67V5021.0817.2713.8513.95V608.3311.5720.71V703.4212.68V809.14V904.2 基于節(jié)約里程法的配送路線優(yōu)化利用節(jié)約法確定配送路線的主要出發(fā)點(diǎn)是，根據(jù)配送中心的運(yùn)輸能力和配送中心到各個(gè)用戶以及各個(gè)用戶之間的距離來制定使總的車輛運(yùn)輸?shù)膰嵐飻?shù)最小的配送方案。另還需滿足以下條件；（1）所有用戶的要求；（2）不使任何一輛車超載；（3）每輛車每天的

22、總運(yùn)行時(shí)間或行駛里程不超過規(guī)定的上限；（4）用戶到貨時(shí)間要求。節(jié)約里程數(shù)是由公式 Cij = C0 j + C0i - Cij ，i,j=0,1,2,3,4.9 計(jì)算得出，計(jì)算結(jié)果如下所示：011.6511.067.7800000.37017.2513.9700.92000032.8411.419.797.650.990011.419.797.650.990DCij =0000 0018.6211.962.92016.37.1407.260（1）將Dcij 按從小到大的順序排列如下表 3-2 所示：表 3-2 排序表Vi ，VjDcijVi ，VjDcijVi ，VjDcij3-432.841

23、-211.657-97.143-619.793-511.46-92.924-619.794-511.43-80.996-718.621-311.064-80.992-317.251-47.782-60.927-816.33-77.651-90.372-413.974-77.656-811.968-97.26（2）按 Cij 從大到小合并路徑對 C34 = 32.84 QV3 Î I3, V4 = I4I3 + I4 - C34 = 36.12 < 60r3 + r4 = 120 + 60 = 180 < 500 , B3 + B4 = 0 < 2令 I '

24、= I U I= V ,V , I ' = 36.12, r' = 1801343411標(biāo)記B3 =B3 =1，并令L3 = L4 = r3 = r4 = 0 ， I3 = I4 = f3631對 C= 19.79 ，VÎ I ' ，V Î I， r' + r= 180 + 220 = 400 < 50066161636I ' + I- C= 47.09 < 60 ， B = 1 < 2 ， B = 0 < 23611634611Q令I(lǐng) ' Ü I ' U I =V ,V ,V ， I

25、 ' = 47.09，r' = 400標(biāo)記B3 =2，B6 =1<2 ，并令L6 = r6 = 0 ， I6 = Æ4644對 C= 19.79 ，V Î I，V Î I ' ， r' + r= 60+400 = 460 < 5006614I ' + I - C= 60.14 > 60 ，不滿足合并條件1446676對 C= 18.62 ，V77Î I ' ，V Î I17， r' + r= 400+70 = 470 < 5001707I ' + I- C=

26、 51.61 < 600 ， B = 1 ， B = 067117346711Q令I(lǐng) ' Ü I ' U I =V ,V ,V ,V ， I ' = 51.61，r' = 470標(biāo)記B6 =2，B7 =1<2 ， 并令L7 = r7 = 0 ， I7 = Æ2322對 C= 17.25 ，V Î I，V Î I '1231r' + r = 470+120=590 > 500 ，不滿足合并條件7871對 C= 16.3 ，VÎ I ' ，V Î I， r'

27、 + r= 470+90=560 > 5008818不滿足合并條件2422對 C= 13.97 ，V Î I4112，V Î I '， r' + r= 470+120=590 > 500不滿足合并條件6888對 C= 11.96 ，V Î I61，V Î I ' ，與同理，不滿足合并條件對 C12 = 11.65 ，V1 Î I1 ，V2 Î I2 ， r1 + r2 = 180+120=300 < 5002121222I1 + I2 - C12 = 21.37 < 60 ， B1 =

28、B2 = 0 < 2Q令I(lǐng) ' Ü IU I =V ,V , I '= 21.37，r' = 300標(biāo)記B1 = B2 = 1 ， 并令L1 = L2 = r1 = r2 = 0 ， I1 = I2 =Æ 3515對 C= 11.4 ， r' + r= 470+80=550 > 500不滿足合并條件，同理 C45 = 11.4 時(shí)，也不符合滿足條件131232對 C = 11.06 ，V Î I ' ，VÎ I ' ， r' + r' = 470+300=770 > 500

29、12不滿足合并條件，同理 C14 也不滿足合并條件對 C37 = 7.65 ，V3 與V7 已經(jīng)在同一個(gè)回路中， 同理 C47 = 7.65 ，V7 與V 也已經(jīng)在同一條回路中對 C89 = 7.26 ，V8 Î I8 ，V9 Î I9 ， r8+ r9= 90+200=290 < 5008989令 I + I- C= 25.54 < 60 ， r' = I+ I = 290 ， 標(biāo)記B = B = 138989并令L8 = L9 = r8 = r9 = 0 ， I8 = I9 =Æ 7913對 C= 7.14 ，Q r' + r

30、9; = 470+290 = 760 < 500不符合合并條件，同理 C69 ， C38 ， C48 ， C26 也不符合合并條件191293對 C= 3.7 ，V Î I ' ，VÎ I ' ， r' + r' = 290+300=590 > 50023不滿足合并條件11最終的配送路徑為13467I ' = V,V ,V ,V，即V® V ® V® V ® V® V ， L'= 51.61 ， r' = 470034670212I ' = V,V

31、，即V® V ® V® V ， L'= 21.37 ， r' = 3000120389I ' = V,V ，即V® V ® V® V ， L'= 25.54 ， r' = 290089045I ' = V ，即V® V ® V4， L'= 11.4 ， r' = 8022330504最后得到的最優(yōu)結(jié)果如表 3-3 所示。表 3-3節(jié)約法優(yōu)化結(jié)果表路線運(yùn)距運(yùn)貨量車型司機(jī)0-3-4-6-7-051.61km47011 噸貨車10-1-2-021.37km3007 噸貨車10-8-9-025.54km2907 噸貨車10-5-011.4km807 噸貨車1由上表可知，需 4 車次配送，司機(jī) 4 人次，運(yùn)輸總里程為 109.92km。如圖83-2 所示1902