S煙草公司物流配送線路優(yōu)化設(shè)計目錄中文摘要…………………1英文摘要…………………21引言 32物流配送線路及其優(yōu)化方法 32.1配送線路的類型 32.1.1多點配送線路 32.1.2多點巡回配送線路 42.2配送線路優(yōu)化的原則 52.2.1確定目標(biāo) 52.2.2確定配送路線的約束條件 63節(jié)約算法 64VRP模型 85S市煙草公司配送現(xiàn)狀分析 95.1S市煙草公司配送現(xiàn)狀 95.2S市煙草公司配送現(xiàn)狀存在的問題 96以S市煙草公司為例建模 106.1模型的目標(biāo) 106.2限制條件 107優(yōu)化S市煙草公司物流配送線路 117.1運用節(jié)約算法優(yōu)化配送線路 127.1.1確定各配送點間的最短距離 127.1.2求節(jié)約里程 137.1.3求初始解 137.1.4優(yōu)化結(jié)果 137.2配送線路優(yōu)化方法 147.2.1智能化車輛調(diào)度 147.2.2車輛運行監(jiān)控 14結(jié)論 14參考文獻 17摘要近年來，中國大力發(fā)展現(xiàn)代物流業(yè)，許多省市將現(xiàn)代物流業(yè)作為當(dāng)?shù)氐闹еa(chǎn)業(yè)發(fā)展，在我國掀起了現(xiàn)代物流業(yè)的發(fā)展浪潮。隨著中國社會經(jīng)濟的不斷發(fā)展，煙草業(yè)面臨嚴(yán)峻挑戰(zhàn)，只有大力發(fā)展現(xiàn)代煙草物流配送，才能提高中國煙草企業(yè)的競爭力。因此，有必要研究中國煙草物流的發(fā)展情況，探索優(yōu)化煙草物流配送的途徑。在整個物流系統(tǒng)中，分銷與消費者密切相關(guān)是一個重要環(huán)節(jié)，物流配送路徑優(yōu)化，在物流系統(tǒng)優(yōu)化環(huán)節(jié)中發(fā)揮了關(guān)鍵作用?；趦π罾锍趟惴ǖ难芯?，本文采用節(jié)省算法，根據(jù)S煙草公司分支機構(gòu)，道路交通網(wǎng)絡(luò)，企業(yè)車輛和行車限制等要求優(yōu)化公司配送線上，確定理想的最佳結(jié)果。關(guān)鍵詞：物流配送；線路優(yōu)化；設(shè)計1引言配送是物流活動與消費者直接相關(guān)的物流成本的重要組成部分，分銷成本占比很高。因此，配送線對速度，成本和效益分配的合理直接影響，如何科學(xué)合理地確定配送路線的分布是非常重要的工作。為企業(yè)優(yōu)化配送路線，可減少配送時間和分配里程，提高配送效率，增加車輛利用率，降低運輸成本;可以加快物流速度，及時快速將貨物送到客戶手中，滿意;可以使配送運營安排合理化，提高經(jīng)營運作效率，有利于企業(yè)提高競爭力和效率。物流管理是指社會復(fù)興過程，按照物質(zhì)實體的法律，應(yīng)用管理和科學(xué)方法的基本原則，物流活動規(guī)劃，組織，指揮，協(xié)調(diào)，控制和監(jiān)督，使物流活動實現(xiàn)最好的協(xié)調(diào)配合，降低物流成本，提高物流效率和經(jīng)濟效益。中國煙草物流的發(fā)展引起了廣泛關(guān)注。中國煙草業(yè)對現(xiàn)代物流發(fā)展的沃土，大力發(fā)展現(xiàn)代物流配送的基礎(chǔ)條件。目前，煙草業(yè)的許多商業(yè)企業(yè)都實行了物流中心直接分配給家庭的對接配送模式。從國家煙草專賣局到各級煙草企業(yè)都認(rèn)識到，只有牢牢把握銷售渠道，注意建立有效的卷煙銷售網(wǎng)絡(luò)，特別是大力發(fā)展現(xiàn)代煙草物流配送，提升企業(yè)競爭力煙草企業(yè)成長與發(fā)展。因此，有必要研究中國煙草物流的發(fā)展情況，探索優(yōu)化煙草物流配送的途徑。本文分析了S煙草公司的需求情況，道路運輸網(wǎng)絡(luò)，企業(yè)車輛和運營限額，并利用里程節(jié)省算法設(shè)計和優(yōu)化了公司的配送面積和路線規(guī)劃。結(jié)果更為理想，可以降低運輸成本，提高效率。2物流配送線路及其優(yōu)化方法2.1配送線路的類型2.1.1多點配送線路多點分配線選擇的問題可以看作是通常意義上的車輛路線問題，這被認(rèn)為是（NP-hard）。問題在于設(shè)備的位置在車輛前提下確定各個客戶之間的行車路線，使最短的運輸路線或運輸成本最低。這個問題，考慮到車輛的特點來訪問各個客戶點，提高運輸效率，并符合實際情況。2.1.2多點巡回配送線路多點漫游分配選項可以定義為：從（配送中心）或多個設(shè)施（倉庫）到多個地理位置分散的客戶點的運輸車輛，優(yōu)化一套貨流路線的設(shè)計，并滿足一系列限制。這個問題的先決條件是設(shè)施的位置，客戶的位置和道路的已知狀況，從而確定一組車輛運輸路線以滿足目標(biāo)功能。一般來說，VRP的目標(biāo)函數(shù)是最小總成本。多點分配線問題在用戶更多的交通路線上更復(fù)雜，如何結(jié)合成最好的路由，如何匹配和路由與有效，是更加困難的工作。因此，規(guī)劃合理有效的分配路線非常重要。多點巡回線路的配送運輸方式大致可分為三種:（1）根據(jù)需要發(fā)送汽車的配送方式，即在發(fā)貨順序后收到，按照加載順序再啟動，這種方法稱為“時間分配”。分銷訂單，全天候訂單，需要盡快交貨，這種方法很方便，到目前為止，很多分銷都是以這種方式運行的。但是，這種方法是浪費很多的。車輛的實際運載率下降，車輛周邊用戶的分布，車輛的駕駛效率惡化，該方法無法規(guī)劃配送管理。因此，現(xiàn)代分銷管理尚未采用此方法。因此，考慮分配管理的規(guī)劃方法，即分配方式，即分配車輛在一定線路或一定范圍內(nèi)的配送作業(yè)。為此，需要研究決定是固定的還是一系列的問題。（2）所謂的固定線路分配，也就是說，每個配送車輛都是在預(yù)先設(shè)定好的線路上分配客戶的線路交付項目。這樣，分配線路和車輛配送分配預(yù)先設(shè)定，配送管理比較容易，而且在一定程度上也可以計劃交貨的時間，這種分配被稱為“線路交付”。交付給客戶的貨物的訂單也可以安排在列車運行的情況下。這種方法稱為“運行圖交付”。（3）分配區(qū)分為幾個部分，其范圍是免費分配，這種方法稱為“分配范圍”。收到訂單后，將配送操作委托給客戶要求的運送車輛。在這個時候，會遇到一個問題，就是每個范圍的分布不一樣，一些很繁忙的范圍，分配操作不能完成：一些范圍的貨物，客戶很少，配送效率，車輛利用率惡化這個與分配范圍的分配方式有關(guān)。如何確定分布范圍是一個重要問題。即使分配范圍決定了，時間也會有所不同。用戶數(shù)將不同。因此，需要日常分配規(guī)定。線路交貨也不錯，交貨范圍呵呵，如果決定執(zhí)行教條法，會導(dǎo)致效率的惡化，分銷經(jīng)理應(yīng)該根據(jù)實際情況，調(diào)整日常分銷業(yè)務(wù)?，F(xiàn)在，大部分時間通過電腦設(shè)置，調(diào)整線和范圍。2.2配送線路優(yōu)化的原則分銷路線合理或不合理，交貨速度快，成本高，效益相當(dāng)大，所以采用科學(xué)合理的方式來確定分銷路線是分銷工作中非常重要的工作。確定分配路線可以采取多種數(shù)學(xué)方法和數(shù)學(xué)方法，在經(jīng)驗方法的基礎(chǔ)上開發(fā)和發(fā)展。無論采用哪種方法，我們應(yīng)該首先建立我們要實現(xiàn)的標(biāo)記，然后考慮各種約束來實現(xiàn)這一目標(biāo)，在約束條件下找到最佳解決方案，并達到目標(biāo)。2.2.1確定目標(biāo)目標(biāo)的選擇取決于具體要求的分配，配送中心層面，實際兩個客觀條件可能有以下很多選擇。（1）效益最高：在選擇本月的利益時，企業(yè)的總體效益是主要考慮因素，考慮到長期效益。效益是企業(yè)整體經(jīng)營活動的綜合體現(xiàn)，但可以用利潤來表達。因此，它是計算中的利潤值的最大值。由于效益是全面的反映，在數(shù)學(xué)模型的開發(fā)中難以與分配路線建立功能關(guān)系，這是很少使用的。（2）成本最低：計算成本是很困難的，但成本和分配路線之間存在著密切的關(guān)系。當(dāng)成本在最終效益中起決定性的作用時，目標(biāo)是選擇效益為目標(biāo)，但其簡化實用，可以使用。（3）路程最短：如果成本和距離相關(guān)性很強，可以采取最短的目標(biāo)，這樣可以大大簡化計算，也避免了很多不容易計算的因素。應(yīng)該注意的是，有時最短的距離不一定是最低的成本，如果道路狀況，道路費用影響成本，最優(yōu)解的最短距離是不合適的。（4）噸公里最?。簢嵐锸墙?jīng)常作為目標(biāo)選擇的最低長途運輸，在多個運送站和多個收費站的條件下，還將車輛送到案件中，選擇最低公噸為目標(biāo)是取得滿意的效果。在分配路線選擇一般不適用，但以普通分布的形式，也可以用作最低目標(biāo)。（5）準(zhǔn)時性最高：守時是分配中的重要服務(wù)指標(biāo)。為了準(zhǔn)時地確定分配路線是必要的。協(xié)調(diào)每個用戶的時間要求和路由的到達是必要的。因此，有時難以考慮成本問題，甚至需要犧牲成本來滿足準(zhǔn)時性要求。當(dāng)然，在這種情況下，成本不能失控，應(yīng)該有一些限制。（6）運力利用最合理：當(dāng)能力非常緊張時，容量和成本或效益有一定的相關(guān)性，為了節(jié)約能力，充分利用現(xiàn)有能力，無需租車或新車，這一次也可以運到目標(biāo)，確定分配路線。（7）勞動消耗最低：對于最低燃油消耗，最低限度的司機，司機等最短工作時間來確定勞動分配確定分配路線的目的也已經(jīng)得到應(yīng)用，主要是在特殊情況下（如異常油緊張局面，油價非常高，員工出現(xiàn)事故造成的意外事故，一些因素限制了配送司機的數(shù)量等）必須選擇目標(biāo)。由于配送系統(tǒng)和物流系統(tǒng)的總體目標(biāo)是一致的，是在分配過程的前提下盡可能地達到一定的服務(wù)水平，降低成本。因此，本文將以最短的運輸成本，運輸時間和所有客戶等待最短時間（按時間）作為優(yōu)化指標(biāo)。2.2.2確定配送路線的約束條件上述目標(biāo)受到許多條件的限制，必須滿足這些約束條件才能達到最低成本或最小噸位的前提下。影響配送效果的因素很多:（1）動態(tài)因素如交通流量變化，道路建設(shè)，客戶變化分配，可動員車輛變化等；（2）靜態(tài)因素如客戶分布區(qū)域分布，道路交通網(wǎng)絡(luò)，車輛操作限制。各種因素相互影響，容易造成交貨不及時，分配路線選擇不當(dāng)，延遲交貨時間。因此，上述目標(biāo)在實現(xiàn)中有時受到很多條件的限制，必須滿足這些條件的約束才能實現(xiàn)所期望的目標(biāo)。因此，如何快速，有效地完成貨物的交付，根據(jù)客戶的具體位置，沿著交通條件等優(yōu)先事項做出判斷，另外我們還要考慮一些客戶或其位置，環(huán)境上的交貨時間等特殊要求。3節(jié)約算法送貨路線是將送貨車輛交付給每個用戶時要傳送給每個用戶的路線。配電線路的合理性對交貨速度，車輛合理使用和配送成本有直接影響，配電線路優(yōu)化成為分銷工作的主要問題。隨著配送的復(fù)雜化，配電線路的優(yōu)化應(yīng)結(jié)合數(shù)學(xué)方法和計算機解決方案來制定合理的配送方案，主要是將配電解決方案的優(yōu)化確定為更加成熟的方法——節(jié)約法，又稱節(jié)約里程法。使用保存方法確定分配路線的主要出發(fā)點是根據(jù)配送中心的運輸能力開發(fā)總車輛噸數(shù)（t·km），包括車輛數(shù)量和負(fù)載以及距離交付中心和每個用戶和每個用戶，最小的分配計劃。為了方便引進保存法的基本思想，下面有幾個假設(shè)：①配送的是同一種貨物；②各用戶的坐標(biāo)，及需求量均為已知；③配送中心有足夠的運輸能力。除了最低噸公里，同時也滿足以下條件：①方案能滿足所有用戶的要求；②不使任何一輛車超載；③每個車輛的總運行時間或里程不超過所需的上限；④能滿足用戶到貨時間要求。節(jié)約法的基本思想如下所述。節(jié)約算法是用于解決運輸車輛不確定數(shù)量的VRP問題。它是一種用于解決VRP模型的啟發(fā)式算法。節(jié)約算法主要步驟的基本步驟：已知車輛的集合NT={1，2，…，m}，沒個車輛的載重量上限值為Wi，由各配送節(jié)點構(gòu)成的點集數(shù)是NR={1，2，…，n}，Ri是每個節(jié)點的需求量，每個節(jié)點之間的距離最小值是cij。(1)車輛按照最大負(fù)載從大到小的順序，符合W1≥W2≥…≥Wi≥…≥Wn。(2)計算所有的客戶對(i，j)的節(jié)約里程的Δcij值，其中Δcij=coi+coj－cij，(i，j=1，2，…，n)(1)把以上結(jié)果中所有大于0的Δcij按照從大到小的順序依次排成隊列。(3)求可行解。確定各車輛的配送點集I1，I2，…，Im，令I(lǐng)j={j}，(j=1，2，…，n)(先對各點進行單點配送)。(4)合并配送路徑。當(dāng)節(jié)約里程Δcij的隊列變?yōu)榭諘r，再按照以下步驟重復(fù)下去：根據(jù)節(jié)約里程Δcij隊列從大到小的次序，分析客戶i和j之間合并的概率(是否滿足裝載限制，不在同一路徑上，合并次數(shù)不超過2)，將i，j相互關(guān)聯(lián)起來，就可以使Ii'=Ii∪Ij；Ij=?。如果和以上結(jié)果不相同，就把當(dāng)前的節(jié)約里程從節(jié)約里程隊列中剔除，分析接下來的客戶對。根據(jù)守恒定律的基本思想，如果有一個分配中心P0分別向N個用戶Pj(j=1，2，…，N)的貨物分配，在車輛負(fù)載能力允許每個車的前提下在配送線上用戶越多，配送線越合理，總配送距離越小分配路線的優(yōu)化不僅包括線路的優(yōu)化，而且還包括配電車輛的最優(yōu)調(diào)度。在分配過程中，如果不考慮時間要求，只能根據(jù)空間位置來排列，我們稱之為車輛路由問題（VehicleRoutingProblem，簡稱VRP）;如果不僅考慮時間要求，還要考慮空間位置來排列，我們將其稱為車輛調(diào)度問題（VSP）作為分配路線。本文主要研究具有時間要求和空間位置要求的分布路線優(yōu)化調(diào)度問題。車輛最優(yōu)調(diào)度的問題是基于任務(wù)的性質(zhì)。貨物運輸分為兩類：一類是非滿載車輛的最優(yōu)調(diào)度問題，另一種是車輛優(yōu)化問題。在非全車優(yōu)化調(diào)度問題中，當(dāng)貨運量小于車輛容量時，隨車執(zhí)行任務(wù)，沒有滿載運行，調(diào)度可以安排一輛車執(zhí)行多項任務(wù)，即是，裝載不同的貨主，這些問題根據(jù)任務(wù)的特點可分為貨物或交付車輛優(yōu)化調(diào)度，貨物和交付一體化車輛優(yōu)化調(diào)度兩大類。在全車優(yōu)化調(diào)度的問題上，當(dāng)貨物運輸量不低于車輛容量時，每個任務(wù)的執(zhí)行可能需要多臺車輛，車輛完成任務(wù)，需要運行，根據(jù)特點任務(wù)可分為貨物或交付車輛優(yōu)化調(diào)度，綜合貨物和交付一體化車輛優(yōu)化調(diào)度兩大類。根據(jù)實際研究情況，本文擬研究無載貨車優(yōu)化調(diào)度問題的貨物或交貨。4VRP模型現(xiàn)實生活中的多循環(huán)運輸問題是一個很常見的部署問題。解決這樣的部署問題時，核心問題是如何安排車輛。所以VRP模型出現(xiàn)并成為解決這個運輸問題的非常成功的模式。VRP模型問題描述為：要確定一個配送中心，中心有N輛車，M個節(jié)點分配，每個節(jié)點對應(yīng)的需求量是Ri(i=1，2，…，n)，每輛運輸車輛的載重限制是D。設(shè)cij代表節(jié)點i到節(jié)點j的路程、時間和花費等運輸成本。配送中心編號為0，各配送節(jié)點標(biāo)號為i(i=1，2，…，n)，定義變量如下：xijk=1，車輛由節(jié)點ixijk=0，否則yik=1，節(jié)點iyik=0，否則建立此問題的數(shù)學(xué)模型：minZ=cijxijk(2)Riyik≤Q，k=1，2，…，n(3)1，i=1，2，…，M(4)N，i=0xijk=yik，j=1，2，…，M，k=1，2，…，N(5)xijk=yik，i=1，2，…，M，k=1，2，…，N(6)該模型中，式(3)為車輛的容量約束；公式（5）和（6）限制車輛節(jié)點的到達和離開，式（4）確保每個節(jié)點的運輸任務(wù)僅由汽車完成，所有運輸任務(wù)由N車協(xié)調(diào)；只有一個。5S市煙草公司配送現(xiàn)狀分析5.1S市煙草公司配送現(xiàn)狀S煙草公司位于宜春市元山路，擁有十個分公司。公司總部設(shè)有總部配送中心，分布在十個分支機構(gòu)的中心，然后通過向當(dāng)?shù)亓闶凵谭职l(fā)10支卷煙。隨著需求的不斷增加，公司今天實施日常量化定量分配。日均需求達到460多臺，小城市需求量超過60臺。公司目前擁有5臺5t卡車，5臺2.5t卡車，5噸卡車可裝330支，2.5t卡車可裝150支香煙，每根香煙約15kg，所以當(dāng)卡車還沒有超重時。5.2S市煙草公司配送中存在的問題現(xiàn)在公司正在使用“點對點”直銷模式。其配電方式如圖1所示。共有10輛卡車，其缺點是：一是配電線選擇不合理，尚未優(yōu)化，導(dǎo)致配電成本過大;二，使用這種模式使剩余貨物在直接運送貨車時不滿意，造成資源浪費，導(dǎo)致分銷成本進一步增加，嚴(yán)重影響了公司的效益。圖5-1原有配送線路圖圖5-2節(jié)約算法求解線路結(jié)果公司物流中心正在實施定期，固網(wǎng)分銷，卷煙銷售季節(jié)，隨著客戶訂單的增加，導(dǎo)致交貨量增加，車輛部署頻繁，淡季，少數(shù)車輛將能夠完成分配在任務(wù)的情況下，仍然需要使用所有的車輛，有時候?qū)τ趲讉€遠(yuǎn)程零售客戶來說，在很少的訂單的情況下運行很長的路，導(dǎo)致車輛的空載率增加，維護費用和人員成本相對增加。固定送貨線是人造套裝，不合理，對于不同的線路，有交貨數(shù)量，交貨時間，送貨里程和工作強度的不平衡，易于使員工進行心理比較，打擊員工的工作熱情，影響整體服務(wù)質(zhì)量和水平。不利于車輛監(jiān)管的有效管理。小區(qū)域的分布情況較少，客戶在工作量小的情況下，容易出現(xiàn)早晚，公交等私人使用現(xiàn)象，對日常分銷管理工作也帶來了不小的困難。6以S市煙草公司為例建模6.1模型的目標(biāo)確定所需車輛總數(shù)，車輛類型和路線，并將車輛放置在同一回路中，包括循環(huán)內(nèi)的路線和調(diào)度，最小化總成本。6.2限制條件（1）根據(jù)人性化考慮，司機每天工作時間不超過6小時（配電車輛的車速一般控制在50km/h）。由于該模型中的時間窗限制將增加解決問題的難度，所以分配時間的限制將限制在規(guī)定時間內(nèi)的里程限制，即每輛車的最大運輸距離為500公里。（2）完成任務(wù)后，每輛車應(yīng)返回0。（3）不得超過車輛的最大容量限制。由于5t卡車的交通量約為2.5t卡車2次，而在運輸路徑上，物流成本將會節(jié)省很多，所以首選5t卡車的能力。5t卡車達330件，2.5t卡車達150件。7S市煙草公司物流配送線路優(yōu)化將城市煙草公司設(shè)為0點，分別到10支分銷香煙，其中有5臺5t卡車和5臺2.5t卡車，5t卡車最大載重量為330，2.5t卡車最大承載能力為150點之間的距離是C，C={cij|i，j=1，…，10}，節(jié)約距離為Δcij。ri代表的是每輛車的載重量，各點需求量用Ri(i=1，…，10)來表示，每輛車的行駛里程為Li(i=1，…，10)，且Li≤500km，袁州區(qū)為0點，客戶點1，2，…，10，現(xiàn)有的配送量如表1。車輛調(diào)度采用以下方案：按需求量的多少選配車輛。如，袁州區(qū)分公司需求量為372臺，可以是第一輛5t卡車直接分配，其余42臺采用節(jié)約算法分配原則，其他市縣貨物量按照整理方法，整理如表2所示。表7-1現(xiàn)有配送任務(wù)表分公司1袁州區(qū)2萬載縣3銅鼓縣4宜豐縣5上高縣6高安市7奉新縣8靖安縣9豐城市10樟樹市日需求量(件/d)3722696811714529512360468190配送距離(km)1.538.612292.391.8143197209174135表7-2整理后的配送任務(wù)表分公司1袁州區(qū)2萬載縣3銅鼓縣4宜豐縣5上高縣6高安市7奉新縣8靖安縣9豐城市10樟樹市日需求量(件/d)422696811714529512360138190配送距離(km)1.538.612292.391.81431972091741357.1運用節(jié)約算法優(yōu)化配送線路在表2中，采用節(jié)省算法優(yōu)化了10個具有多余運費的縣市的分布路線。7.1.1確定各配送點間的最短距離由于cij=cji，分支之間的最短距離如表3所示。表7-3各分公司間距離最小值表(單位：km)縣市0市公司1袁州區(qū)2萬載縣3銅鼓縣4宜豐縣5上高縣6高安市7奉新縣8靖安縣9豐城市10樟樹市0市公司0038.612292.391.81431972091741351袁州區(qū)-1.539.8123.693.893.6145.2198.7210.8176.2137.32萬載縣--084.354.356.91081491741671413銅鼓縣061.786.31371271512662264宜豐縣024.671.991.21091341115上高縣052.986.310911087.76高安市042.164.958.551.87奉新縣022.999.11218靖安縣01221449豐城市029.310樟樹市07.1.2求節(jié)約里程按照最短距離表，計算里程節(jié)省，從大到小排列，制訂節(jié)省里程Δcij序列表，如表4所示。表7-4節(jié)約里程順序表(單位：km)連接點節(jié)約里程連接點節(jié)約里程連接點節(jié)約里程連接點節(jié)約里程連接點節(jié)約里程7－8383.17－102113－81803－5127.52－945.66－7297.95－7202.54－6163.44－10116.32－1032.66－8287.18－102004－5159.52－786.63－10319－10279.74－7198.15－9155.82－476.63－9307－9271.94－8192.33－4152.62－376.31－80.58－92613－71925－10139.12－673.61－20.36－9258.55－8191.84－9132.32－873.61－50.36－10226.25－6181.93－61282－573.51－70.37.1.3求初始解令I(lǐng)i={i}(i=1，…，10)，最短路徑Li=2c0i(i=1，…，10)，且Li≤500km，載重量ri=Ri，且Ri≤330件，對10個客戶點進行標(biāo)記B1=B2=…=B10=0，且Bi≤2。7.1.4優(yōu)化結(jié)果優(yōu)化結(jié)果如表5所示。優(yōu)化的線結(jié)果如圖2所示。表7-5節(jié)約算法優(yōu)化結(jié)果路線運程(km)剩余配貨量(件)需車型及數(shù)量0→5→7→8→04103285t車1輛0→9→10→0338.33285t車1輛0→3→4→02761855t車1輛0→1→2→079.93115t車1輛0→6→02862955t車1輛總運輸里程為所有路徑，獲得了1390.2km，共計5t車4.與預(yù)優(yōu)化相比，節(jié)省52.5t車，節(jié)省里程1018.2，使公司的配送效率大大提高。7.2配送線路優(yōu)化方法隨著科學(xué)技術(shù)的飛速發(fā)展，許多應(yīng)用于物流配送領(lǐng)域的新技術(shù)應(yīng)該實時充分利用這些新技術(shù)，動態(tài)優(yōu)化配電線路，提高配送效率，降低物流成本。7.2.1智能化車輛調(diào)度建立車輛調(diào)度管理系統(tǒng)，從業(yè)務(wù)系統(tǒng)的訂單信息通過交付線優(yōu)化模塊自動分揀系統(tǒng)處理，在地理信息系統(tǒng)（GIS）支持下，日常生成動態(tài)交貨指導(dǎo)線和排序分配策略，采購和分發(fā)策略由計算機網(wǎng)絡(luò)發(fā)送到采摘過程管線，并且將發(fā)貨計劃作為發(fā)貨單打印給托運人，以確保香煙的安全和及時交貨。7.