徐藝娜

【摘 要】 隨著電子商務(wù)一類行業(yè)的發(fā)展，物流業(yè)進入黃金發(fā)展時期，在物聯(lián)網(wǎng)技術(shù)、新型物流經(jīng)營模式等方面的支持下，智慧物流應(yīng)運而生。通過“智慧系統(tǒng)”和現(xiàn)代科技的結(jié)合，能夠在保證物流質(zhì)量的基礎(chǔ)上減少企業(yè)成本投入，下面對智慧物流背景下配送路徑優(yōu)化工作進行研究，對相關(guān)理論技術(shù)及動態(tài)配送路徑規(guī)劃模型等進行分析，以期為配送路徑優(yōu)化工作的開展提供一定可供參考的建議。

【關(guān)鍵詞】 智慧物流 配送路徑 優(yōu)化

為了促進物流行業(yè)進一步發(fā)展，提高企業(yè)經(jīng)濟效益，人們需要對智慧物流及配送路徑優(yōu)化方面的工作進行深入研究，對配送路徑規(guī)劃工作進行調(diào)整和完善，對突發(fā)問題及不確定因素等進行更多的考慮，提高決策的科學(xué)性，避免出現(xiàn)經(jīng)濟損失或潛在客戶丟失的問題。下面對基于智慧物流配送路徑優(yōu)化的研究工作進行具體分析。

一、智慧物流配送系統(tǒng)概述

在GPS、GIS、電信網(wǎng)、物聯(lián)網(wǎng)等方面的支持下，構(gòu)建一個為物流配送企業(yè)管理工作服務(wù)的平臺，即智慧物流配送管理系統(tǒng)。雙向通訊、動態(tài)監(jiān)控、車輛調(diào)度、動態(tài)信息查詢及配送路徑規(guī)劃等均為系統(tǒng)中的重要功能，下面對系統(tǒng)工作流程進行分析：其一，移動設(shè)備、企業(yè)內(nèi)部配送系統(tǒng)在光纖網(wǎng)、電信網(wǎng)及互聯(lián)網(wǎng)等方面的支持下獲取動態(tài)信息；其二，借助GPS技術(shù)將車輛載貨、速度、坐標(biāo)一類的信息傳送至指揮控制中心，系統(tǒng)對配送路徑進行重新規(guī)劃調(diào)整，并且將優(yōu)化之后的方案發(fā)送給在途司機移動設(shè)備或車載系統(tǒng)中；其三，GPS終端為司機提供后續(xù)行駛路徑，通過智能提示的方式進行導(dǎo)航。

二、智慧物流背景下的實時配送路徑優(yōu)化模型

（一）研究問題

為了更好的適應(yīng)物流轉(zhuǎn)型，需要對配送過程中路徑智能優(yōu)化工作產(chǎn)生更多重視，對配送工作時效性、動態(tài)信息共享、方案動態(tài)調(diào)整等方面工作進行研究，最終實現(xiàn)配送路徑動態(tài)優(yōu)化的目標(biāo)。智慧物流背景下的配送路徑優(yōu)化研究工作對減少配送成本、提高配送工作效率等具有重要意義，并且能夠?qū)蛻粜枨筮M行更好的滿足，在考慮到信息動態(tài)變更方面因素的基礎(chǔ)上，能夠?qū)Ω鱾€時刻路況、新訂單生成等進行了解，在交管局、配送決策中心、交通信息中心等方面的支持和配合下，對信息進行更好的共享。在ITS觀測系統(tǒng)支持下能夠?qū)τ唵巍⒌缆方煌ǚ矫娴淖兓闆r進行掌握，之后借助GIS系統(tǒng)、導(dǎo)航系統(tǒng)一類的智能系統(tǒng)將動態(tài)數(shù)據(jù)發(fā)送至配送調(diào)度部門，通過電子地圖對信息進行反映；通過VNS算法完成車輛調(diào)度系統(tǒng)相關(guān)的路徑優(yōu)化工作，管理系統(tǒng)負責(zé)方案傳輸及車輛派遣命令下達一類的工作?？偠灾瑒討B(tài)信息收集、最初的路徑規(guī)劃、硬性時間窗約束等方面內(nèi)容均為配送路徑優(yōu)化工作需要重點考慮的功能，下面對兩方面的配送路徑優(yōu)化模型進行具體研究。

（二）VNS算法的優(yōu)化設(shè)計

人們可以將VNS求解步驟分成下面幾步：其一，構(gòu)建最初路徑；其二，動態(tài)數(shù)據(jù)收集與傳輸；其三，派車決策；其四，路徑優(yōu)化。最后則由調(diào)度中心將優(yōu)化后的方案傳輸至車隊。下面對其進行具體分析：

首先，實時信息接收之前系統(tǒng)自動生成配送路徑，該方案為后續(xù)路徑優(yōu)化工作的開展提供參考模型和依據(jù)支持，因此原始路徑規(guī)劃工作也較為重要。利用Dijsktra算法在非零數(shù)值網(wǎng)絡(luò)結(jié)構(gòu)之下完成最短路徑的計算較為方便快捷，通過最短時間路徑及遞增排序等做法進行設(shè)計，設(shè)置相應(yīng)的關(guān)鍵點，按照旅行時間最小、路徑長短的雙重選擇進行路徑規(guī)劃。

其次，動態(tài)信息收集及傳輸。ITS的發(fā)展為其提供更多支持，在網(wǎng)絡(luò)信息技術(shù)、移動終端設(shè)備等方面的支持下，能夠?qū)π畔⑦M行實時共享，為了對交通、訂單需求等方面的變化進行有效處理，需要對檢查時間、更新時間間隔進行合理設(shè)置，并且借助mid-point原理對某路段車輛速度進行掌握，若此期間未能經(jīng)過此路段，需要根據(jù)前后兩段時間實時速度線性平移的方式獲取結(jié)果；在公路車輛運行速度計算程序一類的商業(yè)軟件支持下，能夠更好的完成此部分工作。

再次，派車決策時期。車輛使用數(shù)量同樣逐漸變成VRP算法的重要評價指標(biāo)，已經(jīng)派遣出去的車輛不能使用，此時需要對新車進行調(diào)配。粗放式的方法、近視優(yōu)化問題等對此部分工作具有不利影響，因此需要對此部分工作及車輛利用率進行優(yōu)化，車輛完成配送工作之后可將其視為新車進行再次使用。

最后，路徑優(yōu)化階段。若想對此階段運算效率進行提高，需要將VNS方法進行合理應(yīng)用，對混合算子、2-opt算子進行聯(lián)合應(yīng)用，對收斂速度進行加快的同時使搜索領(lǐng)域更加深入；此后通過局部最優(yōu)解求解的方式實現(xiàn)局部最優(yōu)，若未能達到最優(yōu)便需要對步數(shù)進行增加，通過迭代計算的方式對其進行處理，待全部領(lǐng)域嘗試完成之后不能對x進行優(yōu)化時，將其輸出值視為最優(yōu)解。VNS法的配送路徑優(yōu)化步驟如下：構(gòu)造初始解——抖動——局部搜索——更新，中間兩部為關(guān)鍵步驟，對配送路徑優(yōu)化工作具有重要影響，因此需要對其進行更好的把握和深入研究。

（三）RT—DT VRP模型優(yōu)化研究

引入這一模型后，假定具有一個配送中心為各個客戶配送時，需要對將節(jié)點及車輛之間的對應(yīng)關(guān)系進行明確，掌握客戶點需求量、車輛最大承載量、硬性時間窗、貨物重量、數(shù)量及相應(yīng)的服務(wù)時間段、客戶點間的優(yōu)先級關(guān)系、交通情況和車速等進行考慮，在旅行時間出現(xiàn)變動或是新訂單下達時，在第一時間利用模型進行求解，得到優(yōu)化后的配送路徑方案。建立模型之后需要對車輛流向約束條件、時間窗限制條件、車在量約束條件、邏輯條件約束等進行考慮，最終更好的完成配送路徑優(yōu)化工作。

結(jié)束語

傳統(tǒng)路徑問題僅能按照計劃、執(zhí)行兩步走，調(diào)度計劃制定工作結(jié)束之后，通常不再對其進行調(diào)整。隨著智慧物流概念的提出，物流配送路徑的優(yōu)化工作有了更大的進展，人們將GIS、GPS、ITS一類的技術(shù)及智慧移動終端設(shè)備進行廣泛應(yīng)用，對網(wǎng)絡(luò)信息技術(shù)的優(yōu)勢進行充分發(fā)揮，對更多影響因素進行考慮，最終對配送路徑優(yōu)化調(diào)整工作的靈活性及科學(xué)性進行提升，促進物流企業(yè)發(fā)展，

【參考文獻】

[1] 趙丹鳳.基于智慧物流配送路徑的優(yōu)化研究[D].天津：天津工業(yè)大學(xué)，2015.

[2] 舒鑫挺.考慮投資和時間成本的地下物流配送路徑優(yōu)化[J].物流技術(shù)，2016，35（11）：136-139.

[3] 張白樺.基于云計算的物流配送路徑優(yōu)化管理研究[J].生產(chǎn)力研究，2015（3）：130-132.

[4] 張勇.基于改進蟻群算法物流配送路徑優(yōu)化的研究[J].控制工程，2015，22（2）：252-256.