煙草物流配送車輛線路優(yōu)化研究

劉 濤

摘? ?要：煙草企業(yè)的物流配送會(huì)直接影響企業(yè)的經(jīng)濟(jì)效益與客戶的滿意程度，從而影響到企業(yè)的核心競(jìng)爭(zhēng)力與生存發(fā)展空間。配送路徑的優(yōu)化能夠減少配送時(shí)間與配送里程、增加車輛的利用率、提高作業(yè)效率、降低物流成本。文章對(duì)煙草物流配送車輛線路優(yōu)化的實(shí)際意義進(jìn)行闡述，分析配送路線優(yōu)化的具體算法，針對(duì)煙草物流配送車輛線路優(yōu)化的具體實(shí)施進(jìn)行詳細(xì)研究。

關(guān)鍵詞：煙草企業(yè);物流配送;路徑優(yōu)化

物流產(chǎn)業(yè)為城市的發(fā)展提供了契機(jī)，無(wú)論是城市的整體空間布局還是基礎(chǔ)設(shè)施建設(shè)都與物流產(chǎn)業(yè)息息相關(guān)。隨著我國(guó)現(xiàn)代商業(yè)的快速發(fā)展，物流在煙草行業(yè)中的作用越來(lái)越突出，各大煙草公司都在不斷引進(jìn)現(xiàn)代化的物流模式，提高煙草公司的核心競(jìng)爭(zhēng)力，在能源成本不斷提高的背景下，對(duì)物流配送路線的合理優(yōu)化是提升煙草公司物流管理水平的重要手段。

1? ? 煙草物流配送路線優(yōu)化的實(shí)際意義

物流配送是根據(jù)客戶的具體需求將貨物在物流中心進(jìn)行分揀裝配，按時(shí)送到客戶手中，配送過(guò)程要根據(jù)現(xiàn)有運(yùn)輸車輛的數(shù)量以及載重量進(jìn)行裝配。我國(guó)物流產(chǎn)業(yè)正在向集約化、一體化的方向發(fā)展，關(guān)于配送路徑優(yōu)化的問(wèn)題主要是針對(duì)多個(gè)收貨點(diǎn)與發(fā)貨點(diǎn)，設(shè)置最佳的行車路線，在滿足運(yùn)輸條件的基礎(chǔ)上，完成配送目的。首先，通過(guò)對(duì)物流配送路徑的優(yōu)化能夠提高配送車輛的利用率，在最短里程、最少時(shí)間內(nèi)將貨物送到指定地點(diǎn)，有效地降低配送成本，提高客戶滿意程度。其次，配送路線的優(yōu)化能夠使物流速度更快，配送作業(yè)更加合理，提高物流企業(yè)的運(yùn)營(yíng)效率。最后，物流配送路線的優(yōu)化能夠緩解交通壓力，減少運(yùn)輸污染。經(jīng)過(guò)配送路徑的優(yōu)化不但可以提高物流的經(jīng)濟(jì)效益，而且能夠推動(dòng)物流的科學(xué)化進(jìn)程[1-2]。

2? ? 煙草物流配送路線優(yōu)化算法

2.1? Dijkstra算法

Dijkstra算法屬于比較常用的最短路徑算法，用來(lái)計(jì)算一個(gè)節(jié)點(diǎn)到其他節(jié)點(diǎn)的最短路徑，以起始點(diǎn)為中心進(jìn)行向外擴(kuò)展，直至終點(diǎn)為止，通過(guò)該算法能夠得出最短路徑的最優(yōu)解，但是缺點(diǎn)在于由于涉及節(jié)點(diǎn)過(guò)多，所以計(jì)算效率較低。通過(guò)這種算法能夠以煙草物流配送中心為起點(diǎn)，向各個(gè)零售網(wǎng)點(diǎn)進(jìn)行擴(kuò)展，計(jì)算出最短路徑，從而降低運(yùn)輸成本。

2.2? 干道優(yōu)先路徑算法

評(píng)價(jià)配送路徑是否最優(yōu)主要看貨物送達(dá)的時(shí)間是否最短、行程是否最短、費(fèi)用是否最低，多方面綜合最優(yōu)才可以稱得上最優(yōu)路徑。在實(shí)際物流配送過(guò)程中，道路長(zhǎng)度、道路類型、擁堵?tīng)顩r等都會(huì)影響到行車最優(yōu)路徑，因此，便需要通過(guò)基于層次策略的干道優(yōu)先路徑算法來(lái)選擇比較好的干道進(jìn)行配送，以有效避免不利因素導(dǎo)致的送貨延誤。

2.3? 基于歷史數(shù)據(jù)的線路優(yōu)化算法

基于歷史數(shù)據(jù)的線路優(yōu)化算法主要是根據(jù)以往的行駛記錄進(jìn)行路徑最優(yōu)選擇，與物流配送工作相關(guān)的因素中，不同零售網(wǎng)點(diǎn)的訂貨量是有所不同的，送貨時(shí)間受零售網(wǎng)點(diǎn)是否付款影響，行駛時(shí)間根據(jù)線路長(zhǎng)短、各個(gè)零售網(wǎng)點(diǎn)所分布的區(qū)域而有所不同。不同線路的車輛的行程也存在差異，往往所經(jīng)過(guò)的路段流量在每天的各個(gè)時(shí)段都存在一定規(guī)律，所以可以通過(guò)歷史路段通行數(shù)據(jù)來(lái)選擇最優(yōu)路徑。

3? ? 煙草物流配送車輛線路優(yōu)化實(shí)施

3.1? 車輛線路優(yōu)化工作流程

煙草配送路線的優(yōu)化要結(jié)合以往的數(shù)據(jù)對(duì)路線進(jìn)行劃分，根據(jù)客戶的分布與需求情況進(jìn)行線路優(yōu)化。煙草公司要明確每一個(gè)需求點(diǎn)的所屬線路，在客戶需求量不變、分布區(qū)域不變的情況下，配送路線是保持不變的，如果客戶的需求或地點(diǎn)發(fā)生改變，那么配送車輛的行駛路線也要進(jìn)行重新劃分[3]。煙草物流配送車輛線路優(yōu)化的工作流程如圖1所示。

3.2? 優(yōu)化方案實(shí)施

首先，要通過(guò)對(duì)市場(chǎng)的調(diào)研，對(duì)送貨客戶量、送貨數(shù)量、途經(jīng)里程、道路交通等進(jìn)行統(tǒng)計(jì)并分析，繪制出客戶分布圖，對(duì)配送區(qū)域進(jìn)行規(guī)劃，根據(jù)煙卷零售戶的地理位置、訂貨數(shù)量等來(lái)對(duì)配送路線進(jìn)行調(diào)整。其次，要對(duì)煙卷的到貨情況以及每天送貨量的不均衡情況進(jìn)行探索，合理地安排送貨人員，對(duì)送貨線路進(jìn)行整合，對(duì)配送車輛進(jìn)行合理調(diào)配，提高物流的工作效率。再次，要運(yùn)用全球定位系統(tǒng)（Global Positioning System，GPS）和地理信息系統(tǒng)（Geographic Information System，GIS）技術(shù)對(duì)煙卷零售戶進(jìn)行踩點(diǎn)，得到目標(biāo)客戶的具體位置，根據(jù)客戶的基本信息與道路交通信息，制作出詳細(xì)的電子地圖，結(jié)合計(jì)算機(jī)的分析得出裝車配載方案和線路優(yōu)化最優(yōu)解，明確每輛車的裝載量，確保每輛車的滿載率，根據(jù)每天生成的動(dòng)態(tài)路線，有順序地進(jìn)行派送，滿足配送點(diǎn)多、環(huán)境復(fù)雜下配送路線優(yōu)化的要求。最后，將送貨計(jì)劃交到送貨員手中，按照線路進(jìn)行配送，通過(guò)GPS可以對(duì)配送車輛進(jìn)行全程監(jiān)控，提高應(yīng)對(duì)突發(fā)事件的能力，避免送貨人員擅自偏離送貨路線[4]。

3.3? 配送路徑優(yōu)化中節(jié)約里程算法分析

節(jié)約里程算法可以被運(yùn)用到煙草物流配送活動(dòng)中，對(duì)配送路徑的優(yōu)化主要是根據(jù)配送中心的配送能力以及到達(dá)各個(gè)客戶之間的距離來(lái)完成，充分發(fā)揮運(yùn)輸車輛的運(yùn)輸能力。

3.3.1? 節(jié)約里程算法的假設(shè)條件

（1）假設(shè)每次配送貨物的類型保持一致。（2）客戶的具體地址與對(duì)煙草的需求量為已知條件。（3）配送中心具有充足的運(yùn)輸能力。

根據(jù)以上假設(shè)，來(lái)確定配送路線，將眾多客戶中能夠?qū)崿F(xiàn)最大節(jié)約里程的兩個(gè)用戶進(jìn)行連接，安排往返送貨可以獲得最大節(jié)約里程，如果車輛有剩余載重量，可以調(diào)配到另外的客戶配送點(diǎn)進(jìn)行往返送貨，最終制定出最優(yōu)的配送路線[5]。

3.3.2? 節(jié)約里程算法的解題步驟

首先，要根據(jù)現(xiàn)有的條件計(jì)算出配送中心與每一個(gè)客戶之間的最短路徑，匯總到同一個(gè)表中，將配送中心與客戶之間的距離和車輛的承載量作為已知條件，根據(jù)最短距離表中的信息對(duì)能夠節(jié)約的里程進(jìn)行計(jì)算，將計(jì)算出的數(shù)據(jù)與信息進(jìn)行統(tǒng)計(jì)。其次，根據(jù)節(jié)約里程進(jìn)行從小到大的排序，繪制出節(jié)約里程表。根據(jù)最終的計(jì)算結(jié)果能夠得出節(jié)約里程最大的配送路線，根據(jù)以上解題步驟能夠選擇巡回配送路線，使貨物的周轉(zhuǎn)量最小。

4? ? 結(jié)語(yǔ)

現(xiàn)代物流管理的主要目標(biāo)是在保證客戶滿意度的同時(shí)最大限度地降低配送成本，一般情況下，成本的降低勢(shì)必會(huì)導(dǎo)致服務(wù)質(zhì)量降低，所以如何在成本與滿意度之間找到一個(gè)利益共同點(diǎn)，是當(dāng)前物流管理研究的重要話題。在物流管理中，核心問(wèn)題在于配送車輛路徑規(guī)劃問(wèn)題，該問(wèn)題會(huì)直接關(guān)系到物流服務(wù)質(zhì)量體系、物流管理制度以及財(cái)務(wù)成本的控制。煙草物流配送主要是實(shí)行煙卷配送中心的集中配送，由于配送車輛的車型以及物品數(shù)量各不相同，駕駛員的駕駛經(jīng)驗(yàn)與配送員的工作效率也存在一定差異，在這些問(wèn)題的影響下，配送線路優(yōu)化問(wèn)題變得復(fù)雜。所以需要相關(guān)工作人員認(rèn)真探究，努力克服各種困難，為節(jié)約物流成本制定最合理的配送路徑。

[參考文獻(xiàn)]

[1]章惠民.煙草商業(yè)系統(tǒng)物流線路優(yōu)化研究與應(yīng)用[J].中國(guó)煙草學(xué)報(bào)，2018（3）：103-109.

[2]李發(fā)文.基于GIS的煙草配送最優(yōu)路線系統(tǒng)研究[J].信息技術(shù)與信息化，2014（2）：78-81.

[3]韓富狀，陳穎彪，千慶蘭，等.基于GIS技術(shù)的物流配送線路優(yōu)化與仿真模擬[J].熱帶地理，2014（6）：842-849.

[4]胡紅春.煙草物流配送車輛線路優(yōu)化研究與應(yīng)用[J].物流技術(shù)，2012（21）：214-217.

[5]付依良，李萌，程強(qiáng)，等.煙草物流配送網(wǎng)絡(luò)綜合優(yōu)化模型與方法[J].中外企業(yè)家，2013（31）：205-215.