《基于節(jié)約里程法的A公司貨運(yùn)代理服務(wù)配送路線問題優(yōu)化探究》13000字（論文）

第第頁基于節(jié)約里程法的A公司貨運(yùn)代理服務(wù)配送路線問題優(yōu)化研究目錄TOC\o"1-2"\h\u43481緒論 1104971.1研究背景 138251.2國內(nèi)外研究現(xiàn)狀 25331.3研究?jī)?nèi)容 4279042相關(guān)理論與概念 514512.1電子商務(wù)物流的概念 5317672.2城市末端配送的相關(guān)概念 5126672.3節(jié)約里程法相關(guān)理論 6311142.4節(jié)約里程法具體步驟 846343A公司貨運(yùn)代理服務(wù)部配送路線現(xiàn)狀問題 9148173.1A公司貨運(yùn)代理服務(wù)部配送中心現(xiàn)狀與發(fā)展 9253643.2A公司貨運(yùn)代理服務(wù)部配送存在的問題 11263914節(jié)約里程法優(yōu)化配送路線 12308894.1節(jié)約里程法具體模型 12219704.2基于節(jié)約里程法的A公司貨運(yùn)代理服務(wù)部物流配送路徑優(yōu)化方案 1322174.3配送方案校驗(yàn) 18208284.4配送路線優(yōu)化的意義及相關(guān)建議 19212565結(jié)論與展望 20318475.1結(jié)論 20286935.2展望 201緒論1.1研究背景國內(nèi)的大宗物流產(chǎn)業(yè)發(fā)展相對(duì)比較晚，同時(shí)在這一領(lǐng)域的理論研究也相對(duì)落后，到目前為止，物流技術(shù)和物流模式的運(yùn)用還遠(yuǎn)遠(yuǎn)落后于其他發(fā)達(dá)國家。在國外，物流配送業(yè)務(wù)已經(jīng)出現(xiàn)很長時(shí)間了，整個(gè)社會(huì)都對(duì)其有所認(rèn)識(shí)，并且逐步建立起一套較為完善的理論體系。在發(fā)達(dá)國家中，物流設(shè)備、工具使用的高度上，美國的物流配送服務(wù)是最好的。物流與配送相關(guān)的基礎(chǔ)設(shè)施建設(shè)方面，日本又是世界上最先進(jìn)的國家，它的物流和配送一體化程度更高。目前，如何合理地規(guī)劃配送路線、整合各方面的資源、提升企業(yè)的資源利用率、以顧客為中心、提供靈活、個(gè)性化的配送服務(wù)甚至是提升顧客滿意度等，都是我國的物流配送行業(yè)亟待解決的問題。信息流、資金流、商流、物流是電子商務(wù)發(fā)展的重要組成部分。在我國社會(huì)、經(jīng)濟(jì)和信息技術(shù)飛速發(fā)展的今天，互聯(lián)網(wǎng)大數(shù)據(jù)時(shí)代已經(jīng)到來，中國電子商務(wù)在2018年實(shí)現(xiàn)了總交易額31.63萬億元，同比增長8.5%。2019年上半年，我國實(shí)物商品網(wǎng)上零售額同比增長21.6%。所有的研究數(shù)據(jù)都表明，電子商務(wù)是一種新興的商業(yè)方式，它已經(jīng)滲透到了人們的生活中，并且從小學(xué)生到退休的老年人，網(wǎng)上購物平臺(tái)甚至涵蓋了所有年齡段，不管是企業(yè)職工或者到自主創(chuàng)業(yè)者，以至于各個(gè)階層的人，大家都能通過互聯(lián)網(wǎng)平臺(tái)購買到自己所需要的商品。電商的發(fā)展越來越繁榮，網(wǎng)上購物等新的商業(yè)形式也越來越成熟，這些形式也成為了國民經(jīng)濟(jì)的重要組成部分，當(dāng)然物流就是最大的受益者。國家郵政局?jǐn)?shù)據(jù)顯示，2016年全國快遞業(yè)務(wù)量完成超過313億件，業(yè)務(wù)收入完成4005億元。2019年，快遞業(yè)務(wù)量和業(yè)務(wù)收入分別完成630億件和7450億元，同比增長24%和23%，僅僅只有三年多的時(shí)間，快遞業(yè)完成量在我國的增長就到了如此龐大的地步。隨著電子商務(wù)的迅速發(fā)展，消費(fèi)者對(duì)物流企業(yè)的物流服務(wù)需求也越來越高，各種物流服務(wù)的發(fā)展也越來越受到各物流公司的重視。城市是一個(gè)人口密度很大的聚落，其經(jīng)營活動(dòng)離不開物流和配送，而城市的末端配送服務(wù)則是聯(lián)系銷售商和消費(fèi)者的重要紐帶。目前，我國城市配送管理還存在著管理不嚴(yán)、操作不恰當(dāng)、配送線路規(guī)劃不合理等問題，這就使得存在資源的浪費(fèi)，能源的消耗問題，同時(shí)作為顧客，也會(huì)存在滿意度底，服務(wù)水平低于平均的問題，配送企業(yè)及人員沒有相關(guān)的系統(tǒng)培訓(xùn)，認(rèn)知能力也有所偏差。因此，本文以A公司貨運(yùn)代理服務(wù)部物流柳州閩達(dá)貨運(yùn)代理服務(wù)站的配送路線現(xiàn)狀為切入點(diǎn)，分析了目前我國城市電商物流中存在的主要問題，并根據(jù)節(jié)約里程算法，對(duì)配送服務(wù)及配送路線規(guī)劃等進(jìn)行了分析，并提出了相應(yīng)的改進(jìn)意見。旨在為我國城市物流的發(fā)展、及提高城市配送效率、提高終端用戶體驗(yàn)、促進(jìn)城市物流效率、提供一些有益的啟示。1.2國內(nèi)外研究現(xiàn)狀1.2.1國外的研究現(xiàn)狀從1963年開始，一些國外的學(xué)者就開始系統(tǒng)研究配送線路的改善問題，經(jīng)過60多年的研究和研究，已經(jīng)有了許多的方法來解決這些問題，其中節(jié)約里程法是最早的，也是最有代表性的。P.Wark等在1994年，針對(duì)這一問題，提出了一種新的最優(yōu)解，重復(fù)匹配法。該模型要考慮因素較多，例同時(shí)考慮時(shí)間和能力問題，以及大量的車輛路徑問題，克服了傳統(tǒng)算法無法求解的大范圍大規(guī)模車輛路徑問題。Gambardella等在1999年研究車輛路徑問題時(shí)，使用多蟻群系統(tǒng)來解決，該方法的基本思想是以螞蟻算法為基礎(chǔ)，針對(duì)存在車輛和時(shí)間的問題，對(duì)車輛路徑問題進(jìn)行求解，但該方法多為快速計(jì)算，無法對(duì)路徑問題進(jìn)行綜合、合理的求解。Baker（2003）等針對(duì)車輛路徑方面有關(guān)的問題做了長期性系統(tǒng)性的研究，在現(xiàn)有解決辦法的前提下，對(duì)遺傳算法進(jìn)行了優(yōu)化。LiuS.C.（2004）等采用啟發(fā)式方法，對(duì)優(yōu)化的位置線路和存貨管理的問題進(jìn)行了求解，結(jié)果表明，利用這種方法可以有效地改善這種組合，降低產(chǎn)品的配送和儲(chǔ)存成本，從而降低企業(yè)的物流成本，也增加了企業(yè)效益。BouhafsLyamine（2006）等將仿真退火算法與螞蟻算法相結(jié)合，首次將兩種算法結(jié)合在一起，解決了線路優(yōu)化問題，也對(duì)后續(xù)的相關(guān)問題提出經(jīng)驗(yàn)，對(duì)后續(xù)學(xué)者做相關(guān)研究改進(jìn)起到了啟示作用。MariaAlbareda,ElenaFernandez（2007）等，在研究物流效法隨機(jī)規(guī)劃相關(guān)問題的前提下，為解決LRP這一問題，提出并構(gòu)建了兩個(gè)時(shí)期的模型。這些模型將隨機(jī)物流資源規(guī)劃分為兩個(gè)階段，這是以前從未出現(xiàn)過的。這種方法看似行不通，但在實(shí)踐中卻起到了至關(guān)重要的作用，尤其是在兩個(gè)階段的啟發(fā)下，它更接近于現(xiàn)實(shí)。RobertRussell，Wen-ChyuanChiang等依據(jù)以往的研究成果、使用禁忌搜索算法應(yīng)對(duì)物流資源規(guī)劃問題的成功經(jīng)驗(yàn)，在解決問題時(shí)引入了具有時(shí)間窗約束這一個(gè)配送過程中避免不了的問題。如今，相當(dāng)多的國外學(xué)者致力于研究有關(guān)電子商務(wù)物流“最后一公里”的路徑優(yōu)化、城市配送方式創(chuàng)新等相關(guān)方面問題。在路徑優(yōu)化方面，GromichoJ.學(xué)者提出使用限制性的動(dòng)態(tài)規(guī)劃算法，運(yùn)用VRP模型進(jìn)行模擬，如果在規(guī)劃交通堵塞狀況下的配送路線[7]。Ehmke等學(xué)者基于遠(yuǎn)程信息技術(shù)的交通數(shù)據(jù)采集，研究分析企業(yè)時(shí)間窗下的配送路徑優(yōu)化模型[8]。國外對(duì)城市電商物流末端配送各個(gè)方面的研究與討論都對(duì)我國學(xué)者更深入的了解和發(fā)展城市末端配送具有積極的指導(dǎo)意義。1.2.2國內(nèi)的研究現(xiàn)狀受到國際學(xué)者的影響，國內(nèi)也有許多學(xué)者系統(tǒng)性的對(duì)配送路線優(yōu)化進(jìn)行研究，近年來又逐漸地完善。陳鴻麒（2018）對(duì)節(jié)約里程法進(jìn)行了分析，認(rèn)為這種方法在改善線路時(shí)具有思路清晰、易于實(shí)際操作等優(yōu)點(diǎn)，但在反應(yīng)速度和靈活性上卻不夠條件。為此，他們從有關(guān)文獻(xiàn)中分析了節(jié)約里程法的利與弊，并針對(duì)問題提出了切實(shí)可行的優(yōu)化方案，使節(jié)約里程法在解決真實(shí)案例中更為方便和完善。馮?？。?019）通過對(duì)物流配送的分析，得出了結(jié)論，配送效率和配送費(fèi)用對(duì)物流配送服務(wù)有巨大影響。如何提升配送的效益，減少成本的支出，首先要做的，就是在綜合考慮各種因素的情況下，對(duì)運(yùn)輸路線進(jìn)行優(yōu)化，然后再對(duì)車輛進(jìn)行合理的調(diào)配。通過節(jié)約里程的方法，她解決了很多現(xiàn)實(shí)生活中的問題，而且在實(shí)踐中取得了很好的效果，這些成功支撐了她的理論與觀點(diǎn)，是一種值得后人研究借鑒的方法。曾晨曦（2021）為改善物流配送問題進(jìn)行了長期的研究，并在掌握了節(jié)約里程法的相關(guān)應(yīng)用后，對(duì)現(xiàn)行的這一方法進(jìn)行了完善。在改進(jìn)車輛調(diào)度問題上，他建立了一個(gè)時(shí)間窗口，用以約束車輛改進(jìn)調(diào)度模式，并對(duì)配送過程中的空載現(xiàn)象進(jìn)行了分析。以此為基礎(chǔ)對(duì)車輛的配送路線和調(diào)度技術(shù)進(jìn)行了改進(jìn)，取得了不錯(cuò)的成效。邱景悅（2020）等認(rèn)為物流配送管理的核心在于合理科學(xué)規(guī)劃配送線路。在進(jìn)行調(diào)查時(shí)，他們先將顧客分類，然后再簡(jiǎn)化線路改善模式。在此基礎(chǔ)上，利用時(shí)間窗口作為約束因素，利用該模型對(duì)板料供應(yīng)商的物流配送進(jìn)行了分析，并取得了較好的效果。利用節(jié)約里程算法，使配送效益得到了提高。王榮花（2018）認(rèn)為對(duì)于物流企業(yè)來說，物流的運(yùn)營管理的核心就是配送路徑的合理規(guī)劃。若想得到更好的收益效益，為了降低成本，提高配送效率，就必須對(duì)配送線路進(jìn)行優(yōu)化，從而達(dá)到更好的效果，完成企業(yè)的既定目標(biāo)。張穎敏（2018）通過對(duì)物流整體運(yùn)作的過程的系統(tǒng)性研究后，他發(fā)現(xiàn),對(duì)于物流來說，全過程中最為核心的部分就是商品的配送。他著重指出了一些制約物流運(yùn)輸?shù)囊蛩兀热缃煌ㄜ囕v的數(shù)量量、貨車的載重量等，然后利用節(jié)約里程法對(duì)其配送路線進(jìn)行了優(yōu)化。在此基礎(chǔ)上，對(duì)建立和優(yōu)化復(fù)合配送網(wǎng)絡(luò)此類相對(duì)復(fù)雜的模型時(shí)提出來切實(shí)可行的有效途徑。通過多年的發(fā)展，節(jié)約里程法通過了時(shí)間的考驗(yàn)，在配送路徑優(yōu)化的問題上有著特殊的功能，在日常生活中，可有效優(yōu)化汽車調(diào)度問題、大范圍節(jié)省能源、減少繞路、浪費(fèi)運(yùn)量等問題，最大限度的提高車輛的使用效率，從而起到節(jié)約物流成本、人力物力等作用，最大提高企業(yè)的收益和收入。1.3研究?jī)?nèi)容針對(duì)目前城市電子商務(wù)物流末端配送許多方面存在迫切需要改善的現(xiàn)狀，以A公司貨運(yùn)代理服務(wù)部物流柳州東站配送站為例，以配送時(shí)間最短、配送路線最短為目標(biāo)，運(yùn)用節(jié)約里程法對(duì)A公司貨運(yùn)代理服務(wù)部物流在柳州市區(qū)的配送線路進(jìn)行規(guī)劃，求解得出優(yōu)化后的配送線路，探討目前的城市中物流配送的先進(jìn)之處與改進(jìn)方向。論文全文共五個(gè)章節(jié)：第一章緒論。本章首先介紹了我國電子商務(wù)大環(huán)境下物流服務(wù)的重要性，并對(duì)國內(nèi)外學(xué)者的研究成果做了一定的總結(jié)，介紹國內(nèi)外城市電商物流末端配送相關(guān)方面的研究，明確本文的主要研究?jī)?nèi)容與技術(shù)路線。第二章相關(guān)理論與概念。本章主要向讀者介紹電子商務(wù)物流、城市末端配送和配送路線優(yōu)化方法等理論的基礎(chǔ)概念，概述本文重點(diǎn)運(yùn)用的路徑優(yōu)化方法——節(jié)約里程法的內(nèi)容、原理以及具體步驟。第三章A公司貨運(yùn)代理服務(wù)部配送路線現(xiàn)狀問題。經(jīng)實(shí)地調(diào)查走訪以及實(shí)習(xí)工作了解到A公司貨運(yùn)代理服務(wù)部物流末端配送相關(guān)問題，根據(jù)調(diào)查所得的結(jié)果，運(yùn)用物流運(yùn)作管理、物流配送管理等相關(guān)知識(shí)進(jìn)行分析。主要從A公司貨運(yùn)代理服務(wù)部物流末端配送的路線規(guī)劃情況、路線管理情況、配送員配送現(xiàn)狀等方面進(jìn)行調(diào)查研究。第四章節(jié)約里程法優(yōu)化配送路線。實(shí)地調(diào)查A公司貨運(yùn)代理服務(wù)部物流柳州東站配送站，觀察與記錄其部分末端配送路線，了解配送路線規(guī)劃存在的困難、配送時(shí)效、配送空載率或超重率等情況。根據(jù)調(diào)查所得信息，分析該配送站點(diǎn)配送路線現(xiàn)狀，采用節(jié)約里程法對(duì)配送路線進(jìn)行優(yōu)化，結(jié)合地理位置制定最優(yōu)的合理配送路線。第五章結(jié)論。對(duì)本論文的研究?jī)?nèi)容和優(yōu)化建議作簡(jiǎn)單的總結(jié)與歸納，并對(duì)城市電商物流配送的優(yōu)化與發(fā)展做出了展望。2相關(guān)理論與概念2.1電子商務(wù)物流的概念電子商務(wù)是指以信息網(wǎng)絡(luò)技術(shù)為手段，進(jìn)行商品交換等活動(dòng)的商務(wù)方式，廣泛地指在因特網(wǎng)環(huán)境下，在買方和賣方之間進(jìn)行的各種業(yè)務(wù)，如：消費(fèi)者的網(wǎng)上購物，企業(yè)之間的網(wǎng)上溝通及交易，在線支出等。電子商務(wù)物流是基于傳統(tǒng)物流概念，將信息流、資金流、商流相結(jié)合而形成的網(wǎng)絡(luò)化物流或服務(wù)配送行為，主要是指網(wǎng)絡(luò)上的虛擬物品或服務(wù)的傳輸，以及實(shí)物物品的實(shí)物傳輸?？偠灾?，就是物流配送企業(yè)使用計(jì)算機(jī)信息技術(shù)和現(xiàn)代電子設(shè)備，針對(duì)訂單需求，通過分揀、包裝、配送等一系列系統(tǒng)的物流工作，由賣方向消費(fèi)者交付貨物商品的一種循環(huán)過程。2.2城市末端配送的相關(guān)概念2.2.1配送物流配送簡(jiǎn)稱配送，是物流系統(tǒng)中的一個(gè)子系統(tǒng)。綜合來看，配送活動(dòng)是包括了裝卸、包裝、運(yùn)輸?shù)裙δ艿奈锪鞣?wù)，其最終意義是將貨物送達(dá)目的。國家標(biāo)準(zhǔn)《物流術(shù)語》中對(duì)配送的定義是“在經(jīng)濟(jì)合理區(qū)域內(nèi)，根據(jù)用戶的要求，對(duì)物品進(jìn)行揀選、加工、包裝、分割、組配等作業(yè)，并按時(shí)送達(dá)指定地點(diǎn)的物流活動(dòng)”?？偠灾?，配送涉及到物流過程的各個(gè)環(huán)節(jié)，可以說是整個(gè)物流系統(tǒng)的一個(gè)縮影，也可以說是整個(gè)區(qū)域內(nèi)的物流活動(dòng)。2.2.2城市配送城市配送是為市區(qū)和郊區(qū)提供商品配送服務(wù)，在經(jīng)濟(jì)上合理的條件下，按照顧客的要求，對(duì)商品進(jìn)行流通加工、包裝、裝卸、分揀等操作，并按要求及時(shí)送到指定地點(diǎn)。城市配送在整個(gè)物流鏈條中具有重要的地位，特別是它關(guān)系到顧客的服務(wù)滿意度。城市配送具有以下特征：配送活動(dòng)頻繁，配送距離短，配送方式多，節(jié)點(diǎn)多，運(yùn)輸批量小，同時(shí)還受城市規(guī)劃和各種管制等各種因素的制約。2.2.3城市末端配送城市末端配送屬于城市配送范疇，是整個(gè)物流環(huán)節(jié)的最后一環(huán)，是直面終端消費(fèi)者、將商品直接送達(dá)消費(fèi)者手中的物流服務(wù)。在城市路況較為復(fù)雜、顧客所在比較分散的情況下，在合適的、顧客滿意的時(shí)間里，把商品準(zhǔn)確、無誤地送達(dá)顧客手里，是城市末端物流的首要目標(biāo)。城市末端配送的服務(wù)水平直接影響著顧客的消費(fèi)體驗(yàn)和對(duì)企業(yè)產(chǎn)品、服務(wù)的認(rèn)可水平。目前，我國最常見的城市末端配送服務(wù)方式，依然是快遞員送貨上門的服務(wù)。通常是由快遞員駕駛電動(dòng)快遞小車，完成某一個(gè)小區(qū)域內(nèi)所有客戶的訂單送達(dá)，以短信或者電話的方式通知客戶取件。另外還有智能自提柜、自提門店等末端服務(wù)方式。這種服務(wù)方式令快遞員和顧客雙方都避免了時(shí)間上的沖突，快遞員節(jié)省了等待的時(shí)間，客戶不方便取件的時(shí)候快遞員可將商品存放在智能自提柜中，相關(guān)信息通過短信通知客戶即可?？蛻魟t可以不受時(shí)間限制的，隨時(shí)都可以去取件。這種末端配送服務(wù)方式，對(duì)派件和取件雙方來說都能節(jié)省大量的時(shí)間，是一種有效提高配送效率的方式。2.3節(jié)約里程法相關(guān)理論2.3.1配送路線優(yōu)化配送路線的設(shè)計(jì)規(guī)劃是否合理，是影響配送效率高低的核心原因，同時(shí)也決定了配送車輛調(diào)度等運(yùn)輸合理性問題。配送路徑優(yōu)化是指在滿足運(yùn)輸車輛最大行駛距離、最大配重等約束條件時(shí)，以配送車輛運(yùn)輸最小里程數(shù)和最高運(yùn)輸準(zhǔn)確率等為目標(biāo)，對(duì)配送車輛從配送中心到各個(gè)需求點(diǎn)的路線進(jìn)行合理的、科學(xué)的組織規(guī)劃，將貨物準(zhǔn)確送達(dá)客戶手中。既然末端配送是物流服務(wù)中不可或缺的一環(huán)，那么優(yōu)化配送線路便具有重要的意義。首先，優(yōu)化配送路線是以配送車輛里程數(shù)最小為原則的，縮短配送里程對(duì)降低配送成本具有明顯的作用，有助于提高物流效率，降低物流成本。其次，優(yōu)化配送線路能精準(zhǔn)地控制配送車輛的投入，最大限度地控制配送車輛的空載率，對(duì)緩解城市交通壓力、合理安排運(yùn)力、節(jié)約人力物力財(cái)力和資源的損耗有著舉足輕重的作用。最后，優(yōu)化配送路線可以非常有效地加快配送速度，對(duì)配送效率的提高發(fā)揮著明顯的積極作用。物流企業(yè)可根據(jù)客戶的需求，準(zhǔn)時(shí)、準(zhǔn)確地將貨物送達(dá)客戶手中，有利于物流企業(yè)提高個(gè)性化服務(wù)的水準(zhǔn)，提高配送服務(wù)質(zhì)量。2.3.2節(jié)約里程法原理節(jié)約里程法，也稱節(jié)省里程法，節(jié)省算法，是一種求解不確定交通工具的傳統(tǒng)分配路徑優(yōu)化方法。它的本質(zhì)就是要實(shí)現(xiàn)配送效率的最大化，綜合考慮配送中心、配送站的實(shí)際配送狀況，在保證配送車輛的最大行駛距離、最大載重等約束條件的前提下，科學(xué)組織、連接配送站與目的節(jié)點(diǎn)，使配送中心與目的地節(jié)點(diǎn)間的相對(duì)運(yùn)行距離最小，降低配送車輛的空載率，節(jié)約配送時(shí)間，從而起到提升配送效率的優(yōu)化算法。節(jié)約里程法的核心理念是將配送站點(diǎn)和目標(biāo)節(jié)點(diǎn)視為一個(gè)整體，在滿足用戶到達(dá)時(shí)間要求和車輛不得超載的前提下，根據(jù)配送站點(diǎn)向目標(biāo)節(jié)點(diǎn)輸送的里程和目標(biāo)節(jié)點(diǎn)的最短距離數(shù)據(jù)，對(duì)每個(gè)節(jié)點(diǎn)進(jìn)行整合，每一次合并都使總的運(yùn)輸距離減少最大，直至裝貨車輛滿載為止。例下圖所示，假設(shè)P點(diǎn)為配送中心，A、B兩點(diǎn)均為目的節(jié)點(diǎn)，配送車輛從P點(diǎn)出發(fā)，分別運(yùn)載貨物前往A、B兩地，所有的空載車輛在完成分配任務(wù)后返回，則配送車輛的行駛運(yùn)輸里程S=2SPA+2SPB。假定在滿足約束條件的情況下，聯(lián)合A、B兩個(gè)節(jié)點(diǎn)，配送車輛從P點(diǎn)出發(fā)，先到目的節(jié)點(diǎn)B，再前往目的節(jié)點(diǎn)A，完成所有配送任務(wù)后從目的節(jié)點(diǎn)A返回配送中心，那么此時(shí)配送車輛的行駛里程S1=SPB+SBA+SAP,則節(jié)約里程數(shù)S=S-S1=SPB+SPA-SBA>0。圖STYLEREF1\s2SEQ圖\*ARABIC\s11節(jié)約里程法示意圖（優(yōu)化前）圖STYLEREF1\s2SEQ圖\*ARABIC\s12節(jié)約里程法示意圖（優(yōu)化后）2.4節(jié)約里程法具體步驟在生活工作等現(xiàn)實(shí)問題中，一個(gè)配送任務(wù)的完成，通常會(huì)涉及到多個(gè)目標(biāo)節(jié)點(diǎn)。那么節(jié)約里程法的主要有以下運(yùn)用步驟：（1）做運(yùn)輸里程表用以表的形式呈現(xiàn)出，從運(yùn)輸站點(diǎn)出發(fā)，將運(yùn)輸車輛開往不同客戶、目標(biāo)節(jié)點(diǎn)和客戶之間的最短運(yùn)輸距離；（2）制作節(jié)約里程表利用節(jié)約里程法的有關(guān)公式，從交通里程計(jì)算各個(gè)點(diǎn)間的最小間距數(shù)據(jù)，求出相應(yīng)的節(jié)約里程數(shù)，并對(duì)有關(guān)資料進(jìn)行整理、整理，最后編制成表；（3）制節(jié)約里程分類排序表將上一步中的表格的數(shù)據(jù)，按照節(jié)省里程數(shù)的大小，依次遞減，綜合整理，形成節(jié)約里程排序表；（4）建立新的運(yùn)輸線路按照運(yùn)輸車輛載重限制、最大行駛距離約束、節(jié)省里程等原則，依次將用戶所處的節(jié)點(diǎn)串聯(lián)起來，將環(huán)路進(jìn)行整合，從而形成新的配送線路。3A公司貨運(yùn)代理服務(wù)部配送路線現(xiàn)狀問題3.1A公司貨運(yùn)代理服務(wù)部配送中心現(xiàn)狀與發(fā)展3.1.1配送現(xiàn)狀A(yù)公司貨運(yùn)代理服務(wù)部的業(yè)務(wù)發(fā)展離不開物流配送，應(yīng)用了物流管理理論和較低端的網(wǎng)絡(luò)管理系統(tǒng)，該公司的配送系統(tǒng)是訂單拉動(dòng)式時(shí)區(qū)配送和線邊交接，整個(gè)物流供應(yīng)鏈?zhǔn)且粭l完全封閉的生產(chǎn)線，整車組裝采用模塊化，供貨為物料籃式，即：將供應(yīng)商的板材入庫道倉庫中來完成。A公司貨運(yùn)代理服務(wù)部的物流配送的主要內(nèi)容是由配送系統(tǒng)實(shí)現(xiàn)為A公司貨運(yùn)代理服務(wù)部廠區(qū)進(jìn)行物料的管理，以及在A公司貨運(yùn)代理服務(wù)部指定的區(qū)域內(nèi)提供與物流相關(guān)的服務(wù)到事先定義好的地點(diǎn)（生產(chǎn)工位及卸貨區(qū)）。生產(chǎn)物流是A公司貨運(yùn)代理服務(wù)部的最重要環(huán)節(jié)之一，物流公司一般位于市郊區(qū)，占地面積較大，存儲(chǔ)量巨大，為保證生產(chǎn)線穩(wěn)定運(yùn)作、產(chǎn)品銷售的穩(wěn)定，最直接的方法建立高效的生產(chǎn)物流綜合配送生產(chǎn)管理體系。A公司貨運(yùn)代理服務(wù)部位于交通發(fā)達(dá)的區(qū)域，周邊分布著主要的交通干道，同時(shí)工廠內(nèi)部的配送中心和各個(gè)生產(chǎn)線之間的距離也比較近，從而使生產(chǎn)線的輻射更加均勻；周邊地區(qū)的土地價(jià)格和租金均較低。這些有利條件使得A公司閩達(dá)貨運(yùn)代理服務(wù)部的運(yùn)輸配送業(yè)務(wù)保持穩(wěn)定的增長，同時(shí)也建立了完善的生產(chǎn)產(chǎn)業(yè)鏈和一流的經(jīng)營體系。近年來，隨著新興技術(shù)的興起，A公司貨運(yùn)代理服務(wù)部在經(jīng)營管理方面也暴露出一些問題。A公司信息化水平不高，綜合管理能力不強(qiáng)，特別是隨著A公司的不斷擴(kuò)張，以及各種客戶對(duì)分散訂單的需求日益增加，送貨卡車和叉車已年久失修，它們的專業(yè)裝卸能力已經(jīng)無法滿足公司的迅速擴(kuò)張及發(fā)展。公司逐步認(rèn)識(shí)到了這些問題，并在各個(gè)方面進(jìn)行了改進(jìn)，從而使企業(yè)的經(jīng)營管理跟上現(xiàn)代化步伐。3.1.2A公司貨運(yùn)代理服務(wù)部配送中心的主要功能A公司貨運(yùn)代理服務(wù)部配送中心的主要功能如下：圖3-1配送中心功能結(jié)構(gòu)集貨。為了實(shí)現(xiàn)板材的供應(yīng)到生產(chǎn)線，首先的存儲(chǔ)區(qū)域，以裝配生產(chǎn)線所需的板材。A公司貨運(yùn)代理服務(wù)部建立了完善的配送保障體系，其經(jīng)過多年的積累，與多家供應(yīng)商公司建立了合作關(guān)系，這些供應(yīng)商都具有較大的規(guī)模，在板材的生產(chǎn)與配送上具有一定的實(shí)力，有效的保證了產(chǎn)品在零售端的競(jìng)爭(zhēng)力。根據(jù)生產(chǎn)線任務(wù)需求，庫區(qū)向供應(yīng)商發(fā)出需求指令，由供貨商派遣或租用車輛將板材送至庫區(qū)，形成品類齊全的區(qū)域性集貨。儲(chǔ)存保管。儲(chǔ)存作為物流服務(wù)結(jié)構(gòu)中最重要的功能之一，其配送中心占地面積巨大。它建立了一個(gè)安全的倉庫設(shè)施和大量的存儲(chǔ)設(shè)備，在確保這些存儲(chǔ)設(shè)備在該地區(qū)具有某些優(yōu)勢(shì)方面發(fā)揮了有效的作用。分貨、揀貨、配貨。配送中心是分揀、配貨等必要程序的結(jié)合體，因此，根據(jù)生產(chǎn)線的需要、品種的不同，板材的數(shù)量、類別的分揀是否正確是配送中心的主要任務(wù)。一般各個(gè)生產(chǎn)線所需要的板材各不相同，板材的分貨、揀貨和配貨相對(duì)較為簡(jiǎn)單。但對(duì)于分包裝生產(chǎn)線來說，板材較小且較復(fù)雜，對(duì)于各種板材的要求較高，板材種類一般比較齊全，分配、揀選、配送過程也比較復(fù)雜。送貨。送貨就是根據(jù)生產(chǎn)線的需要，在合適的時(shí)間把所選的板材裝入運(yùn)輸工具，并按規(guī)定的時(shí)間到達(dá)生產(chǎn)線。為確保配送任務(wù)的順利，配送中心需具有調(diào)度載具和調(diào)配運(yùn)輸資源的作用。這不僅關(guān)系到配送的任務(wù)能否完成，也影響生產(chǎn)線生產(chǎn)效率。裝卸搬運(yùn)。裝卸作業(yè)是伴隨著配送的相輔相成的環(huán)節(jié)。收集、儲(chǔ)存、存放、分揀、揀選、配送和分發(fā)的過程離不開重要的裝卸過程。裝卸搬運(yùn)也影響生產(chǎn)線的工作效率。對(duì)于A公司貨運(yùn)代理服務(wù)部的物流人員的裝卸作業(yè)，公司制定了規(guī)范和詳細(xì)的作業(yè)流程及指南，使工人們能夠更加合理的完成裝卸工作。3.2A公司貨運(yùn)代理服務(wù)部配送存在的問題當(dāng)前的城市末端配送受到社會(huì)大眾的依賴，物流末端配送過程中會(huì)出現(xiàn)各種各樣的狀況，導(dǎo)致城市末端配送情況比較復(fù)雜，目前仍普遍存在配送成本高居不下、配送路線交叉重復(fù)等情況，物流信息共享平臺(tái)、信息管理系統(tǒng)的搭建不完善，影響著其管理水平的同時(shí)，也阻礙了智慧物流配送與無人機(jī)、無人車等人工智能配送的發(fā)展。本文主要通過訪問和實(shí)地調(diào)研、實(shí)習(xí)的方式，向A公司貨運(yùn)代理服務(wù)部配送工人進(jìn)行采訪并收集相關(guān)信息，了解到柳州東站配送站組建了常年不少于二十人的配送團(tuán)隊(duì)，但是該公司的管理后勤人員并沒有為奮斗在一線的配送員們統(tǒng)一分配配送任務(wù)、設(shè)計(jì)合理的配送路線，配送任務(wù)劃分的缺失導(dǎo)致配送員之間的工作量與配送效率差異較大，其管理狀態(tài)及管理水平處于初級(jí)階段。目前存在的問題可以詳細(xì)歸納為以下幾點(diǎn)：3.2.1配送員配送任務(wù)隨性，無系統(tǒng)調(diào)配配送員除了特定的配送外，每天的配送工作都是由工人自己選擇和完成，而不是由配送中心來分配。自動(dòng)選擇配送任務(wù)，雖然減輕了配送中心的工作負(fù)擔(dān)，但也增加了A公司物流公司的配送路徑的困難。3.2.2配送員配送路線缺乏科學(xué)規(guī)劃采訪了解到，大部分的配送人員，都是憑借自己的經(jīng)驗(yàn)和習(xí)慣，隨意地挑選出一條適合自己的路線，而這些路線又是雜亂無章的，沒有經(jīng)過科學(xué)的規(guī)劃和分析，很容易出現(xiàn)迂回運(yùn)輸、對(duì)流運(yùn)輸?shù)炔缓侠淼那闆r。3.2.3推薦線路未經(jīng)優(yōu)化接受走訪的的配送員稱，盡管他們的配送中心的工作提供了建議的配送路線，但這些線路僅僅是將運(yùn)輸站點(diǎn)串聯(lián)在一起，卻沒有考慮到貨物的重量、道路狀況、城市道路的復(fù)雜程度還有實(shí)際的種種復(fù)雜因素?？尚械囊饬x很小，如果按照系統(tǒng)推薦的路線進(jìn)行配送，可能完成任務(wù)后的配送效率會(huì)更加低，所以工人們一般是根據(jù)自己的經(jīng)驗(yàn)和喜好來安排自己的配送路線。接受調(diào)查的配送人員都承認(rèn)，其實(shí)根據(jù)自己的經(jīng)驗(yàn)，沒有任何科學(xué)規(guī)劃和計(jì)算是不正確也是耗費(fèi)資源的，但是現(xiàn)在完全沒有合理且正確的解決辦法。因此，A公司的物流配送中心要增加對(duì)配送人員的系統(tǒng)培訓(xùn)，同時(shí)也要注重培養(yǎng)對(duì)配送人員的責(zé)任心和耐心、發(fā)生突發(fā)情況處理應(yīng)急的能力等。3.2.4區(qū)域缺少統(tǒng)一管理、協(xié)調(diào)分配通過對(duì)配送人員的走訪，得知A公司各配送站還存在不統(tǒng)一管理的問題。A公司的貨運(yùn)代理業(yè)務(wù)一般都是各站點(diǎn)分別管理自己的配送運(yùn)輸，缺乏整體的配送管理。同時(shí)也沒有制定相關(guān)配送規(guī)范指南，配送貨物的路線規(guī)劃也沒有統(tǒng)一的標(biāo)準(zhǔn)。這些不足的方面從而導(dǎo)致了配送管理、任務(wù)劃分不夠明朗，難以形成穩(wěn)定的規(guī)模，最后影響了物流成本，造成支出居高不下的現(xiàn)象。無疑，配送路線的雜亂無章和缺乏規(guī)范的的配送管理這兩個(gè)方面的問題，是影響A公司貨運(yùn)代理服務(wù)部的物流配送服務(wù)發(fā)展的巨大瓶頸。因此，本文將利用節(jié)約里程的方法來對(duì)A公司貨運(yùn)代理服務(wù)部的配送路線進(jìn)行優(yōu)化，為A公司貨運(yùn)代理服務(wù)部的配送路線提供一些有益的方案和借鑒。4節(jié)約里程法優(yōu)化配送路線4.1節(jié)約里程法具體模型本文以A公司閩達(dá)貨運(yùn)代理服務(wù)部物流公司的柳州市東站配送站為例，構(gòu)建了A公司的物流配送系統(tǒng)的優(yōu)化模型。據(jù)實(shí)地參與實(shí)習(xí)了解，該配送站的每一名員工每日約需完成配送貨物80至120件，根據(jù)實(shí)習(xí)調(diào)查所得的運(yùn)輸路線，建立一個(gè)配送模型，假定一個(gè)配送站是P點(diǎn)，向n個(gè)目的地節(jié)點(diǎn)上進(jìn)行配送，需要配送的貨物量為gi（i=1，2……n），配送站有m輛卡車進(jìn)行配送服務(wù)，假設(shè)目標(biāo)節(jié)點(diǎn)Dij是點(diǎn)i到目的節(jié)點(diǎn)j的距離，Q是每輛配送車輛的最大載荷，H為配送貨車的最大移動(dòng)距離。另設(shè)變量xijs、yis，當(dāng)xijs=1時(shí)，表示配送車輛s從目的節(jié)點(diǎn)i向節(jié)點(diǎn)j行駛，當(dāng)xijs=0時(shí)，指示配送車輛從目的地節(jié)點(diǎn)j向i行進(jìn)；yis=1時(shí)，即目的節(jié)點(diǎn)i的貨物配送由車輛s完成，yis=0就代表該點(diǎn)的商品minΖ=iz=1myisi=0ni=0nj=0ni=1nxijs=j=1nxijs=構(gòu)建模型中，minΖ=ijsDijxijs為目標(biāo)函數(shù)，代表從配送站點(diǎn)P出發(fā)，在完成所有顧客的配送任務(wù)后回到分揀站點(diǎn)的最短路程。1式為決策變量的取值約束，在約束各目標(biāo)結(jié)點(diǎn)的分配工作僅由一臺(tái)運(yùn)載卡車來完成，所有的的配送工作由m輛配送貨車共同承擔(dān)。2式表明的是貨物的重量由運(yùn)輸車輛的最大載重限制，且不能超出其最大載重，式34.2基于節(jié)約里程法的A公司貨運(yùn)代理服務(wù)部物流配送路徑優(yōu)化方案4.2.1構(gòu)建配送路線網(wǎng)絡(luò)經(jīng)過走訪A公司貨運(yùn)代理服務(wù)部柳州東站配送站的工作人員，了解到該站每天的配送任務(wù)都十分繁重，根據(jù)實(shí)習(xí)了解到的有關(guān)數(shù)據(jù)，本文選擇了最常用的一條配送線路作為實(shí)例，利用節(jié)約里程法對(duì)其進(jìn)行優(yōu)化。根據(jù)各個(gè)目的節(jié)點(diǎn)在地圖上的所在位置，P是分配站點(diǎn)，以及各點(diǎn)的相對(duì)距離，可簡(jiǎn)化為如下示意圖表：圖4-1配送站與需求點(diǎn)相對(duì)位置示意圖表4-1配送站與需求點(diǎn)距離（單位：km）PA2.8B3.3C4.2D4.7E1.5F1.2G3.6H3.7根據(jù)上述示意圖，結(jié)合各點(diǎn)連接的可能性，將其連接起來形成可能的配送網(wǎng)絡(luò)示意圖：圖4-2配送網(wǎng)絡(luò)簡(jiǎn)化示意圖上述圖中的數(shù)字均表示點(diǎn)與點(diǎn)之間的距離，單位均為km。4.2.2配送路線的優(yōu)化據(jù)走訪，配送站使用的配送卡車的額定載重為150公斤，在與配送人員交談時(shí)發(fā)現(xiàn)，配送人員剛剛完成了一項(xiàng)任務(wù)，所有的貨物都是大件貨物，因此，每一批貨物的重量分別是：A:40公斤；B:60公斤；C:25公斤；D:20公斤；E:70公斤；F:60公斤；G:40公斤；H:50公斤。據(jù)這位卡車司機(jī)的描述，他的配送路線是按照優(yōu)先處理裝運(yùn)車輛的最大載重的原則來確定的，這一次的分配任務(wù)是從H、A、B三個(gè)地點(diǎn)揀貨，由三個(gè)地點(diǎn)揀貨任務(wù)完成后再回到分發(fā)站，完成其余的分揀工作，因此他的分配路線配送路線可簡(jiǎn)單概括為：（1)P→H→A→B→P；(2)P→C→D→E→P；(3)P→F→G→P，其配送路線如圖4-3所示：圖4-3優(yōu)化前配送路線示意圖根據(jù)圖4-3配送網(wǎng)絡(luò)簡(jiǎn)化圖和各地點(diǎn)需求的貨物重量信息，構(gòu)建運(yùn)輸里程表如下：表4-2運(yùn)輸里程表貨物重量（kg）各運(yùn)輸點(diǎn)之間的距離P40A2.8A60B3.31.4B25C4.23.92.5C20D4.75.74.32.3D70E1.54.34.83.64.3E60F1.244.54.75.41.1F40G3.645.67.87.53.22.1G50H3.744.87.98.44.22.31H結(jié)合表4-2中的數(shù)據(jù)，利用節(jié)約里程法的基本公式及其相應(yīng)算法，得到各點(diǎn)間的節(jié)約里程數(shù)，匯總數(shù)據(jù)后形成表4-3。例如：將A、B兩個(gè)目的點(diǎn)進(jìn)行聯(lián)結(jié)的配送，A→B的節(jié)約里程數(shù)?S=SPA+SPB?SAB=2.8+3.3?1.4=4.7>0表4-3節(jié)約里程表點(diǎn)與點(diǎn)之間的節(jié)約里程數(shù)AB4.7BC05CD1.83.76.6DE002.11.9EF00001.6FG2.41.30002.7GH2.52.20002.66.3H根據(jù)表中所羅列的各項(xiàng)數(shù)據(jù)，按照各點(diǎn)間的節(jié)約里程數(shù)的遞減順序，整理成表4-4，并將其與運(yùn)輸車輛的最大載重和最大行駛距離相關(guān)聯(lián)，確定出合理的配送路徑。序號(hào)路線節(jié)約里程數(shù)序號(hào)路線節(jié)約里程數(shù)1C→D6.69A→G2.42G→H6.310B→H2.23B→C511C→E2.14A→B4.712D→E1.95B→D3.713A→D1.86F→G2.714E→F1.67F→H2.615B→G1.38A→H2.5表4-4節(jié)約里程排序表（1）第一條線路：該順序表的第一順序是C→D，其節(jié)約里程數(shù)為6.6公里，因此，A→D是同線運(yùn)輸，運(yùn)輸距離S=2.3+4.7=7km，載重Q=25+20=45<150kg；因?yàn)榈诙樜坏腉→H與C、D的關(guān)系不大，故顧不上考慮；而第三順位B→C，其節(jié)省里程5公里，與B、C、C、D組成同線運(yùn)輸；A、B、C、D、P，同線運(yùn)輸，運(yùn)輸距離S=7+2.5=9.5km，載重Q=45+60=105<150kg，若同線運(yùn)送，若增加配送節(jié)點(diǎn)，則貨物的載重將超過150公斤，因此，第一條配送線路為P→A→B→C→D→P，總運(yùn)輸距離為13.7公里，載重145公斤。（2）第二條配送路線：接著，先排除包括第一條配送路線的目的點(diǎn)，聯(lián)合排序表中的第二順位G→H為同線運(yùn)輸，其節(jié)約里程數(shù)為6.3km，運(yùn)輸距離S=3.7+1=4.7km，載重量Q=40+50=90<150kg；第六順位為F→G，其節(jié)約里程數(shù)為2.7km，運(yùn)輸距離S=4.7+2.1+1.2=8km，載重量Q=90+60=150kg，已經(jīng)達(dá)到配送貨車的最大載重量，顧第二條配送路線可確定為：P→H→G→F→P，總運(yùn)輸距離為8km，載重量為150kg。（3）第三條配送路線：只剩下

E段還沒有完成，所以第三條線路可以是：

P→E→P，運(yùn)輸距離為3公里，載重量70kg。優(yōu)化后的配送路線示意圖如圖4-4所示：圖4-4優(yōu)化后配送路線示意圖4.3配送方案校驗(yàn)綜上所述，對(duì)模型數(shù)據(jù)進(jìn)行分析，可以看出A公司貨運(yùn)代理服務(wù)部物流配送站在本次配送任務(wù)中,可以分為三條配送路線，最終的配送方案如下表：表4-5優(yōu)化后配送方案表序號(hào)路線運(yùn)行距離（km）載重量（kg）1P→A→B→C→D→P13.71452P→H→G→F→P81503P→E→P370優(yōu)化后配送方案總的運(yùn)輸距離為S相較司機(jī)采用的配送方案：(1)P→H→A→B→P;(2)P→C→D→E→P;(3)P→F→G→P，該方案的總運(yùn)輸距離為S前=12.4+12.3+6.9=31.6km>24.7km，顯而易見，優(yōu)化后的配送方案再對(duì)比各個(gè)目的點(diǎn)單獨(dú)零散配送方式，S散=2SPA+2SPB+2S4.4配送路線優(yōu)化的意義及相關(guān)建議4.4.1配送路線優(yōu)化的意義通過與上一節(jié)中的前、后兩種不同的配送方式進(jìn)行比較，結(jié)果充分證明采用科學(xué)的方法進(jìn)行配送路徑的設(shè)計(jì)優(yōu)化，明顯降低路徑的長度，且與傳統(tǒng)的單一的分散式物流相比，大大縮短了線路的總距離，從而提升了物流的速度與效率。在沒有進(jìn)行配送路徑規(guī)劃之前，配送路徑的規(guī)劃主要是配送人員自己的體驗(yàn)和偏好，配送的效果很大程度取決于配送人員的經(jīng)驗(yàn)，難以準(zhǔn)確地控制配送的速度、配送成本與效益。通過節(jié)約里程法計(jì)算方法對(duì)配送路線進(jìn)行科學(xué)規(guī)劃后，有利于實(shí)現(xiàn)更精確的物流成本控制，對(duì)A公司貨運(yùn)代理服務(wù)部物流配送過程中合理控制物流成本、適當(dāng)減輕物流配送壓力有著積極意義。通過對(duì)配送計(jì)劃的測(cè)算和分析，發(fā)現(xiàn)采用節(jié)約里程數(shù)的方法進(jìn)行配送路徑優(yōu)化，可以最大限度地縮短配送運(yùn)輸?shù)穆烦?，縮短配送的運(yùn)輸周期，降低運(yùn)輸成本，降低人力成本。此算法運(yùn)用的意義不局限于優(yōu)化配送路線、縮短運(yùn)輸路程，而且對(duì)企業(yè)、顧客和配送人員都產(chǎn)生了深遠(yuǎn)的正面影響：對(duì)企業(yè)而言，節(jié)約里程方法可以降低