【《S區末端配送線路優化研究》10000字（論文）】

目錄 S區末端配送線路優化研究摘要隨著我國電子商務的快速蓬勃發展,網絡購物逐漸發展成為一種新的購物消費方式，但與此同時也暴露出不少問題，尤其是在末端配送環節。本文在基于電商末端物流存在的現實困境下，探討物流無法高效高質傳遞到大足區末端的影響因素，再得出相關線路優化建議。末端配送是物流環節中的一環也是無比重要的一環，想要高效而迅速的開展物流配送的關鍵在于合理的安排配送路線，也就是線路優化。因此，本文分析目前大足區物流配送服務模式的現狀，應從線路優化的角度出發，提出物流配送服務模式優化的更多可能性，促進大足區物流服務市場健康發展，從而加快大足區現代化的經濟體系建設。本篇研究論文先系統闡述了本文研究技術背景和理論目的意義,從足區物流配送線路概述角度展開進而探索引出目前大足區企業物流配送末端商品配送過程存在的一些問題,最后對目前大足區企業末端物流配送運輸路線設計優化問題進行具體展開討論分析研究,對線路相關的設計算法也對此進行了具體的理論研究,從而深入探討如何設計得到最適合優化的配送路徑,并對此提出具體的技術改進措施對策,希望本文能夠為客戶制定設計出最適合優化配送路徑的大足區物流配送末端線路優化起到一定的學術參考價值。關鍵詞：末端物流；配送模式；線路優化；目錄目錄TOC\o"1-3"\h\u15144摘要 228245目錄 112940一、緒論 19951（一）研究背景 14274（二）研究問題 18644（三）研究目的和意義 223065（四）研究內容 210471二、物流配送概述 226056（一）物流配送的概念 216693（二）物流配送的功能 33822（三）末端配送的重要性 4819（四）配送路線優化的意義及原則 521961三、大足區簡述 614535（一）大足區發展狀況 61213（二）大足區末端配送線路存在的問題 720272四、城市末端配送線路優化策略 827130（一）問題分析（二）算例分析（三）求解（四）結論 8正文第第14頁(共16頁)一、緒論（一）研究背景在世界經濟進入全球化的巨大背景下,社會主義經濟高速健康發展,科學化和技術水平不斷進步,因此群眾對各種服務的要求也在上升。物流服務行業的快速發展與提高人民社會群眾的日常生活生產質量也關系是越來越密切,大眾對電子物流行業服務的品質要求更是越來越高,在我國電子實物商務不斷快速發展的這個時代,保障商品能夠順利交換的信息暢通和安全支付方面已經基本完善,但是物流環節作為影響客戶對配送服務滿意程度的重要環節,在配送質量和時效方面仍然存在問題:貨物交接不及時、配送效率低下、貨物破損等等。而由于末端物流配送作為物流配送環節中與個體消費者最為緊密的重要一環,在很多極大程度上直接影響著我國人民社會群眾對末端物流配送好壞的客觀判斷,因此各地的物流配送企業也都應該合理的要求提高物流配送末端服務水平,優化末端物流配送服務線路,節約物流配送服務成本,來增強物流企業的核心競爭力。重慶市旅游大足區不僅地處位于重慶市的西部,而且由于地處成渝雙城旅游經濟區的交通中心,是列入全市"五大功能區"新區戰略發展布局規劃中的一個城市融合發展重要產業新區,大足區自然有著優良的自然地理優勢位置和明顯的旅游產業區位優勢,因此會是推動川渝合作發展、產業集聚和城市工業化的重要城市,高速發展的城市化與現代工業化使大足區的物流業的發展具備了良好的基礎條件。布局在大足區的渝西現代物流中心,不僅帶動了大足區的各種產業發展,推動了城市發展新區的高速發展,也能對成渝雙城經濟區內部各大區縣起到帶動作用。但是目前大足區的物流配送尤其是末端配送仍存在不少問題:"快而不遞"、配送時間長,取貨地址遠、取貨不方便等問題嚴重阻礙了大足區物流經濟的進一步發展,因此對物流末端配送線路進行優化迫在眉睫。研究問題經過一系列數據的分析和研究，目前限制大足區末端物流配送發展的最主要原因是配送線路的不合理，因此本篇文章研究的主要問題就是大足區末端物流配送線路的優化，利用節約里程法，以大足區某快遞公司的幾個配送網點的線路為模型，從線路優化的角度出發，提出物流配送服務模式優化的更多可能性，促進大足區物流服務市場健康發展，從而加快大足區現代化的經濟體系建設。研究目的和意義末端物流配送環節是物流運輸環節的最終組成環節,此配送環節不僅極大地直接影響著物流客戶服務滿意度,也可能會對整個物流運輸企業進行成本管理產生重要性的影響。一般情況下無法僅僅通過運輸車輛來提高質量和效率，因為企業在配送時更多必須應對復雜的道路。有關數據表明，用在末端配送上的快遞配送時間和成本占了整個配送鏈的三分之一以上。［１］隨著社會的進步，人們生活品質的上升，末端配送在電子商務中的地位越來越重，物流企業和社會經濟的發展很大程度的受到末端配送效率和成本的影響，政府、企業與消費者也對末端配送越來越重視，因此對于末端配送線路優化的研究非常具有意義。本論文就大足區物流末端配送線路中所存在的線路不合理問題展開討論研究，探討如何得到最優化的路徑，并提出具體的合理的改進政策，進而盡可能的縮短配送時間，合理的提高配送服務，優化配送線路，節約配送成本，來促進大足區物流經濟的進一步發展。（四）研究內容在物流各個環節中,物流的末端配送是其中的一個主要環節。而如何能夠高效和迅速的開展物流配送,是相關企業一直在探討的一項問題,對此,其需要構建相應的物流系統體系,并合理的安排路線。末端快遞配送各個環節的把握掌控,對于快遞企業運營成本的有效節約等也可以對其起到很大的促進作用。高效率的配送是物流順利運行的前提與重要保證。這樣一方面也就可以有效節約國際運輸成本,提高企業經濟效益,滿足國際客戶的不同要求,使得中國企業的經營管理以及經營控制模式更加的規范科學化,擁有屬于企業的國際核心綜合競爭力,這當然也是保證企業長久健康生存的基本法則。本篇論文是對重慶市大足區的末端物流配送進行展開討論研究,對相關的算法也進行了具體的研究,從而探討如何得到最優化的路徑,并充分分析了相關的節約算法,介紹了目前的配送現狀,并提出具體的改進對策,希望能夠為制定出最優化路徑的物流配送方案起到一些參考作用。二、物流配送概述（一）物流配送的概念《物流術語》一白皮書中,國家對城市物流配送的相關標準的具體定義已經進行了一個官方標準化的詳細規范:"在特定城市內客戶進行各類物流配送或者服務時,需對特定客戶的城市物流配送實際提出需求,對客戶的貨物進行組配、包裝以及挑揀等相關作業，并根據物流企業以及國家規定的配送服務標準，將貨物及時配送至相關物流活動中心。［2］”所謂商品物流配送,就是從商品流通的一種經營方式角度來看的一種商品流通管理方式,是一種比較現代的商品流通管理方式［3］。物流配送系統定位目的在于為企業電子購物商務的企業客戶及時提供物流服務,根據企業電子購物商務的不同特點,對整個企業物流配送管理體系流程實行統一的物流信息系統管理和流程調度,按照配送用戶指定訂貨人的要求,在指定物流配送基地定點進行清倉理貨配送工作,并將用戶配好的物流貨物及時送交用戶收貨人的一種新型物流配送方式。物流行業倉儲產品配送管理服務已然已經成為中國中國電子實物商務最為重要核心的一個行業競爭環節,能夠為您提供一個全面和最完善的中國物流行業倉儲產品配送服務解決模式方案也已經成為了很多中小企業賣家、電子商務以及供應鏈電商品牌商必須十分關注的一個問題。物流配送的許多關鍵環節都可能造成巨大的運輸成本、人力和運輸時間的雙重浪費,物流配送企業必須高度重視企業物流配送信息系統的健全信息化流程管理,來使企業物流配送成本風險得以有效降低。［4］物流配送末端服務配送的工作效率與否會直接影響企業物流配送行業的社會經濟效益,在對物流配送的人員商品質量和配送顧客的服務滿意度等各個方面也同樣會對其產生重要性的影響,所以企業物流配送需要結合現代互聯網信息技術,從而可以加強企業物流配送的資源整合,科學合理的方式提高企業物流配送的工作效率和服務質量,對物流公司品牌建設、物流行業評價、顧客購物體驗等方面起到重要作用。（二）物流配送的功能物流的重要管理功能系統包括貨物配送管理功能、貨物配送儲存管理功能和各種貨物運輸搬運管理功能,其中貨物配送儲存功能已經是現代物流主要的核心功能,利用相關工具設備,通過公路、鐵路、航空、河海運輸等方式把物品從一個地區運輸到另一個地區,整個流程包括集貨、分配、中轉、裝卸、分散配送等操作［5］。物流的貨物儲存功能也是重要功能,通過保護、管理和儲存相關物品對物流的貨物進行在庫管理。物流的多種運輸貨物同時進行搬運綜合運輸管理功能則主要含義指的于它必須是同一物流運輸活動場所內將多種運輸物品同時搬運進行不同一個水平或各方向運輸移動的一種新型物流綜合運輸管理活動。配送主要范圍涉及從產品供應鏈的零件制造商到客戶終端零售客戶的物流運輸和數據儲存配送活動。運輸的基本功能主要在于直接完成現有產品儲存空間上的各種物理空間轉移,克服產品制造商與生產客戶之間的產品空間物理距離,從而直接產生產品空間上的效用;而產品儲存的主要功能就是將現有產品保存起來,客戶發現產品實際供應與市場需求在保存時間上的最大差距,創造產品時間上的效用。所以這種配送方式創造了給的時間經濟效用和給了空間經濟效用。［6］（三）末端配送的重要性物流配送根據各類運輸線路可以大致劃分為干線配送與支線配送兩大環節，其中干線配送運輸的貨物體量較大且集中，運輸距離較遠，通常以整車形式進行運輸配送，并在運輸地與目的地兩地間存在對等運輸，兩地互有直線運輸，即兩點間相同，沒有中心與非中心的區別，但可能有區域中心的區別。而支線配送一般可以定義為末端配送，貨物體量小且分散，運輸距離較近但運輸環境更加復雜，一般對拼車需求高很多，而且城市末端配送會呈現中心與末端的區別，且末端與末端之間基本沒有關聯，一般只與中心硬性關聯。物流末端配送是以消費者的需要和偏好為主的。當今的服務行業越來越需要以消費者的需要和偏好為中心，所以出現了“用戶至上”的觀念，這種觀念已經成為社會普遍共識，在物流活動中也需要踐行這種觀念，尤其是在末端配送中，買家的體驗感是放在首位的，服務越好，配送時間越短的物流企業更能受到消費者的青睞。根據物流行業快速增長的形勢，物流如同中國人每天面對的柴米油鹽醬醋茶一樣，開始慢慢走進中國人民的生活，并成為中國人日常不可缺少的一部分。因此，傳統的配送到家，簡單粗放的末端配送方式顯然已經不能滿足消費者對高品質服務的要求了。從年年的“雙十一購物節”、“618購物節”等互聯網人造購物節中的井噴式的增長業務下的物流配送現狀可以看出物流行業還存在大量的“頑疾”如配送時間長、配送效率低、包裹配送延誤及丟失等“頑疾”急需治理。如何提高物流配送效率，讓中國物流配送服務的能力與中國市場想匹配成為中國物流行業的當務之急。目前傳統的末端配送存在三種基本物流配送模式：1.聯合配送模式。此模式作為國內物流行業找的一種配送模式是指對于物流配送同樣一個區域的不同企業進行合作，將有限的物流資源進行集中，聯合各方對整個配送流程進行分工負責以降低成本，提高效率。2.定點合作模式。物流企業通過與線下商戶合作，在便利店、菜鳥驛站等地點設置物流儲物柜，通過這種合作模式，能極大提高配送效率，但同時前期建設投入也相對較大。3.企業自建物流中心模式。這種物流模式依靠企業自身的實力的前提下，建立了終端物流中心，京東就建立了自身的京東物流中心，布局在全國范圍內的大量自建物流倉庫，京東物流的配送效率在物流行業形成十分明顯的優勢［7］。而相較于傳統的物流末端配送模式，新型的末端物流配送模式也在不斷的普及。目前新型物流末端配送模式也有三種：1.智能快遞柜模式。在國內智能快遞柜方面，最為知名是豐巢智能快遞柜，通過與社區等單位合作，將智能快遞柜安置在社區內，可以通過無接觸的方式完成貨物的配送與發放。2.快遞眾包模式。各大物流公司將自身的業務分配到各大外包物流配送公司，京東就投資了配送外包公司“達達”，菜鳥網絡也將部分物流配送業務外包到如“點我達”等即時物流配送企業，這一模式既分散了大物流公司的業務量壓力，降低了物流配送成本，此外，還分散了相當一部分物流配送的責任，避免了大量的物流配送糾紛。3.人工智能配送模式。隨著人工智能的不斷發展進步，無人機和智能配送車等人工智能機器被逐漸運用于物流末端配送流程中，京東物流和菜鳥網絡都曾公開發行了物流末端配送的機器人，在不同的場景下能應對不同的復雜情況，有力的補充了現在的傳統人力配送模式。（四）配送路線優化的意義及原則配送系統運輸線路網絡結構設計優化一直以來是整個我國物流配送管理系統運輸網絡線路結構設計優化的一個重要關鍵環節。合理選擇運輸路線確定您的國際貨物配送合理運輸復雜路線就是用最少的國際運輸復雜動力,走最短的國際運輸復雜里程,花最少的國際運輸復雜費用,經最少的國際運輸復雜環節,以最快的國際配送運輸速度把所有國際貨物快速地輸運至中國最終用戶手中。合理規劃進行運輸規劃專用交通運輸配送車輛運輸運營路線對專用交通運輸配送車輛運輸成本的直接構成影響及其可能性就要比一般專用交通運輸大得多,所以必須在全面規劃符合運輸計劃的交通運輸路線基礎上,制定高效的專用交通運輸車輛配送運營路線,選擇合理的專用交通運輸車輛配送運營方式和選擇專用交通運輸工具。優化全國城市地區配送運輸線路設置可以有效減少您的配送運輸時間和縮短配送運輸里程,提高您的配送工作效率,增加配送車輛的綜合利用率,降低您的配送運輸成本,加快您的配送工作速度,能及時快速的把公司貨物直接送到廣大客戶都的手中,提高您對客戶的服務滿意度,也可以提升我們公司的社會經濟效益,讓我們公司在激烈的市場競爭國際市場中穩穩立足。在優化配送路線的過程當中，相關負責人需要制定出具體的目標，并嚴格按照相關配送原則。具體來說，可從以下環節中選取最優的物流運輸配送方案：提高效益減少成本。在物流企業中，企業決策者的首要發展目標永遠都會將效益放在第一位，因此，將這一概念簡化后，可以用利潤來具體表示相關的效益，或者也可以使用利潤最大化來作為企業發展的目標。而對于企業自身的利潤而言，成本和其具有著密切的關系，也會對企業自身的經濟效益產生直接影響，因此通過降低其成本可以有效的提升企業自身的效益。在對數據進行計算的過程中，物流企業決策者可將提高效益減少成本作為目標值。盡量減少商品配送時間距離。在整個物流配送運輸過程中,當成本與運輸氣體之間需要有著密不可分的成本關系時,而與其他一些相關成本因素之間所需要具有的成本相關性又需要相對的比較低時,那么物流配送的運輸里程數,在最短時便內就可以有效實現物流配送過程成本的有效最低化,對此企業可以將配送里程最短來作為自身的目標時，在物流配送過程中應采用最優的貨車調度以及配送路線。在物流配送過程中配送距離影響到物流企業成本時，如道路交通等相關費用對企業成本造成影響時，就不應減少配送距離。提升配送服務水準。在具體配送過程當中準時配送，是用戶的一項首要要求，企業即使要犧牲成本，也要充分的確保其服務水準對比，應在能夠有效控制成本的基礎上將服務水準作為自身發展過程當中的一項重要目標，并將在該方面所損失的成本利用其他方面來有效的進行彌補，是其服務可以轉變為相應的經濟效益。減少配送工作量。在物流配送的工作過程中應最大限度減少工作量以及工作消耗，作為自身的重要發展目標，在多數情況下，由于配送運輸貨車的工作量過高，產生的工作消耗過大等問題，對配送的選擇范圍產生了具體的限制，對此企業應該對配送所需要的配送運輸貨車的工作量以及工作消耗進行全面考慮，并將以保障企業效益為基礎。［8］三、大足區簡述（一）大足區發展狀況2011年，重慶市撤銷了大足縣和雙橋區，大足從縣升為區，并同時設立重慶市雙橋區經濟開發區。2015年，有設立了大足高新技術產業開發區。這些政府政策使得大足區的經濟在近十年得到了前多未有的快速發展。成立大足區是成渝雙城經濟帶上重慶一小時經濟圈和成都一小時經濟圈的重要區域節點。全區交通現狀以規?；墓?、鐵路運輸為主。大足鎮轄區內各條高速公路主要通道包括已開工建成的成渝高速、三環高速和滬蓉高速,在此修建的高速還有"南大瀘"等高速干線道路?，F有鐵路線路包括成渝鐵路，大足區內全長大約11公里；在大足區南部通過的成渝高鐵客運專線，大足區內全長大約4.8公里。此外，大足市郊鐵路西環線的前期工作已啟動，大足區登云機場軍民兩用建設持續推進。伴隨著大足區井字型高速交通動脈以及區域性的立體交通體系的逐漸形成，大足作為重慶西部經濟開發的試驗區，連接成渝經濟區城市群的交通樞紐重要作用日益顯現，直接聯接“成渝雙核輻射”，成為城市發展新區中加強川渝雙城經濟合作、引領兩地發展的先行區，為現代物流業快速發展提供了堅實的基礎交通條件。大足區在2014全年內全經濟社會共累計完成的鐵路貨運任務總量大約1495萬噸,同比上年增長了18.5%,而其中鐵路貨運總量大約82.4萬噸,公路貨運量大約1412萬噸。貨物運輸高速線路累計周轉量已經三年累計增長達到105395萬噸公里,同比上年同期增長了16%。交通運輸、郵政業和中小商品貨物倉儲業的實現增加值大約14.7億元,同比上年同期增長了8.9%。物流運營的主體在不斷壯大,全區已有德邦、順豐、京東物流、大足五金物流在內的大中型物流企業200多家。大足新城全區域已開工規劃建設多個現代專業物流基礎設施及重點專業服務市場面積達到40萬平方米,現在正全力規劃建設大足龍水西子商貿五金現代商貿城、德恒渝西商貿現代物流服務城、普洛斯現代物流服務基地、渝西汽博中心等多個重點專業市場現代物流服務項目。（二）大足區末端配送線路存在的問題1、小區分散，配送難度加大由于大足區近幾年的快速經濟社會發展比較迅速,區域內的城市化和區域工業化發展程度不斷加快，目前全區大概有300個小區，常住人口達到83.45萬人。由于新城的開發，近幾年在新城區新建了許多高檔小區，新城區的住戶普遍收入的平均水平更高，因此物流配送訂單的數量每年增速非常快，但是在地圖上能搜索到的全區的末端配送站點有50家左右，主要分布在老城區，所以就導致末端配送站點的分布和小區的分布出現了矛盾,老城區的需求往往已經得到充分的滿足甚至已經出現了盈余的情況，會直接產生大量運力資源過剩；而另一邊，新城區的訂單數量快速增多，但是由于新城房價較貴，因此站點較少，導致快遞配送的距離較長，因此配送所需要的時間和精力較多，上述的情況不僅可能造成人力資源嚴重浪費,也嚴重影響物流配送工作效率。［9］2、配送路線重復，導致配送效率低下因為大足區的大多數物流公司并沒有專門去研究末端配送的線路，因此大部分的配送員都是按照自己的想法隨意配送，這也導致實際上配送時會經常出現配送線路重復的情況，采用單次配送的方式，配送完一個站點的快遞后，又折返回配送中心提取包裹，這樣的配送方式雜亂無序，效率低下，對于配送員來說，不止工作量變大，也浪費時間。四、城市末端配送線路優化策略（一）問題分析末端配送是物流環節中的一環也是無比重要的一環，上面提到了目前大足區末端配送環節存在的問題，而目前想要高效而迅速的開展物流配送的關鍵在于合理的安排配送路線，也就是線路優化。因此，通過分析目前大足區物流配送服務模式的現狀，從線路優化的角度出發，提出物流配送服務模式優化的更多可能性，促進大足區物流服務市場健康發展，從而加快大足區現代化的經濟體系建設。節約里程法的核心思想是讓貨物在配送中形成一個閉合的回路，使得車輛行駛里程在節約總里程方面達到最優解，實現最優的配送路線，滿足最小的里程要求，提高車輛裝載率，避免貨物在配送過程中出現的各類情況的擾亂。利用節約里程法的初衷在于根據物流配送中心總體的運力情況，以及配送中心到各個配送點距離的綜合考量，分析制定物流車輛運輸的最佳配送路線方案，使得車輛行駛的總公里數達到最優化。用節約里程法優化配送路徑的具體計算步驟主要包括以下四步：首先對物流配送網絡中任意配送點之間的行駛距離進行計算，我們可以通過高德地圖等手機軟件便捷的獲得配送點之間的距離并選擇其中路徑最短的路線，以此制作里程表；根據里程表，利用節約里程法的計算公式制作節約里程表；將節約里程表中的元素根據從大到小的順序進行排列，制作節約里程順序表；根據節約里程順序表制定物流配送路線的優解。［10］算例分析1、算例的基本信息本文以大足某快遞公司的配送中心為例，使用節約里程法對大足主城區的10家配送站點的配送路線進行優化。通過問卷調查法整理得出配送中心對這10家站點的快遞配送計劃如表1所示，依據2021年6月百度實時地圖分析計算出配送站點之間的里程表如表2所示，P0表示大足區該快遞公司的配送中心。規定該配送中心的某一輛配送車，存在一定的容量限制，最大載重為200kg，該配送車每天都要從這個配送中心出發，為10個配送站點進行商品配送，要求實現配送時間最短，也就是行走路程最小，這樣我們才能有效保證物流配送過程效率最高和保證配送過程成本最低，規定每個配送路線的行駛里程最大不能超過20公里。表1大足區某快遞公司配送網點配送計劃（單位：kg）配送點P1P2P3P4P5P6P7P8P9P10需求量50705080404040705090表2大足區某快遞公司配送網點里程表（單位：公里）配送點P1P2P3P4P5P6P7P8P9P10P04342244564P1223477897P222567786P33686886P4365665P534363P63132P7321P843P92構建節約里程表利用節約里程法用單一起點往返配送的行駛路程減去從單一起點出發向兩個或兩個以上的需求點巡回配送的行駛路程，得到的差值就是不同區段的節約里程。例如SP1P2=SP0P1+SP0P2-SP1P2=4+3-2=3，依次可以求解出所有配送路段的節約里程數量，如表3所示：表3大足區某快遞公司配送節約里程表（單位：公里）配送點P1P2P3P4P5P6P7P8P9P10P1363211111P253011111P33002122P4102121P532423P65176P7687P876P98表4大足區某快遞公司配送節約里程順序表（單位：公里）連接點節約里程連接點節約里程連接點節約里程連接點節約里程P1-P108P5-P103P1-P52P1-P71P7-P98P3-P43P6-P81P1-P81P8-P97P2-P43P4-P51P1-P91P7-P107P1-P23P4-P81P1-P101P6-P97P1-P43P4-P101P4-P60P8-P106P5-P72P3-P81P3-P50P7-P86P5-P92P2-P61P3-P60P6-P106P4-P72P2-P71P2-P50P1-P36P4-P92P2-P81P6-P75P3-P72P2-P91P5-P84P3-P72P2-P101P5-P63P3-P102P1-P61配送中心配送點5配送點10配送點2配送點3配送點1配送點7配送點6配送點8配送點9配送點4配送中心配送點5配送點10配送點2配送點3配送點1配送點7配送點6配送點8配送點9配送點4圖1配送中心及各個配送點的位置分布求解按節約里程從大到小合并路徑?C1-10=8km，其中1?P1,10?P10;D1+D10=50+90=140<200kg;但因為車輛的負載還留有空間，因此需要加入其他站點。還有60kg的負載量，因此可以考慮P6門店，構建P0-P1-P10-P6-P0的配送路線，這樣車輛的總負載量是180kg，基本達到負載上限。本路線的行駛總公里為4+7+2+4=17<20km。并未超出總行駛里程的限制，因此本條路線為這幾個網點的最佳路線。?C7-9=8km，其中,7?P7,9?P9,；D7+D10=40+110=150<200kg;但因為車輛的負載還留有空間，因此需要加入其他站點。還有50kg的負載量，因此可以考慮P5門店，構建P0-P7-P9-P5-P0的配送路線，這樣車輛的總負載量是190kg，基本達到負載上限。本路線的行駛總公里為4+2+6+2=14<20km。并未超出總行駛里程的限制，因此本條路線為這幾個網點的最佳路線。?C3-4=3km，其中3?P3,4?P4；D3+D4=140=80=220>200kg,因此不滿足合并條件。?C2-4=3km，其中,2?,2，4?P4；D2+D4=70+80=150<200kg;但因為車輛的負載還留有空間，因此需要加入其他站點。還有50kg的負載量，因此可以考慮P3門店，構建P0-P4-P2-P3-P0的配送路線，這樣車輛的總負載量是200kg，剛好達到負載上限。本路線的行駛總公里為2+2+2+4=10<20km。并未超出總行駛里程的限制，因此本條路線為這幾個網點的最佳路線。表5大足區某快遞公司配送節約里程法優化結果配送線路貨物運輸量（單位：kg）行駛路程（單位：km）P0-P1-P10-P6-P018017P0-P7-P9-P5-P019014P0-P4-P2-P3-P020010圖3節約算法求解配送車輛配送路徑結論根據求解結果，完成此次配送任務一共只需要走三條路線。路線一：P0-P1-P10-P6-P