1. 引言物流企業(yè)一直以來關注的重點是物流配送的運輸成本問題。線上購物逐漸成為購物的主流方式，降低運輸成本、改善物流配送模式、精準提高配送效率。新零售的出現(xiàn)改變了傳統(tǒng)的消費方式，新零售環(huán)境對物流配送速度、成本等提出了更高的要求[1]，需采取有效對策優(yōu)化物流配送路徑滿足用戶需求，應對市場環(huán)境的變化，通過改進和規(guī)劃最合適的配送路徑有效降低配送成本[2]。2. 理論基礎與方法選擇2.1物流配送與最佳路徑物流配送定位是按照用戶訂貨要求，物流基地理貨并將配好的貨物送交收貨人的一種方式[3]。配送路徑是否合理直接影響物流配送的成本，選取路徑優(yōu)化目標是路徑規(guī)劃的前提[4]。物流配送除了人員的開倉、檢倉等以外，運輸問題更值得關注[5]。此研究主要考慮行進路徑的約束條件貼合實際得出的最優(yōu)路徑。最短路問題是解決配送路徑方案的關鍵因素，最短路是指兩個地點間從多條路徑中選擇路徑最短的路，根據(jù)不同要求定義不同。曹旭通過Floyd算法求兩個旅游景點間最短路，通過Matlab實驗仿真驗證算法的有效性[6]，用C語言編碼求解最短路問題[7]。劉臣宇用Dijkstra標號法特有的優(yōu)勢解決復雜的直送式配送運輸問題，找到配送的最短路線，編程計算得到最短距離[8]。本研究在多個約束條件下生成各路段所在權值的復雜最短路問題，是一個優(yōu)化的最短路問題。2.2最短路求解算法Dijkstra經(jīng)典算法主要是解決的單源最短路問題[9]，是目前解決最短路較好的算法，而物流配送問題是典型的直送式配送運輸問題[10]，僅需算出當前兩個地點之間的最短路徑，因此Dijkstra算法能適用于物流配送的最佳路徑選擇[11]。3. 多約束條件下物流配送最佳路徑模型建立3.1問題描述物流配送最短路問題求解的是兩點之間路徑最短，但實際上最佳路徑的影響因素較多，在不同的約束條件下生成的路徑不一定相同。研究根據(jù)實際情況的約束條件來進行考慮，將時間最少、最短路程以及最低費用三個條件下生成的權值進行融合，根據(jù)具體要求設置時間和費用閾值。求兩地之間最佳路徑，如下圖1,Vs點與Vt點表示始點與終點，中間點表示可能經(jīng)過的途經(jīng)點，現(xiàn)求Vs點到Vt點最佳路徑，將城市物流網(wǎng)抽象為圖結(jié)構G,V表示圖中所有頂點的集合，E表示頂點到頂點之間連接的集合，其中（Vs,V1）表示頂點到頂點之間的一條弧連接，W表示兩個頂點之間的權值，Wx表示邊x的權值。圖1 物流配送最佳路徑網(wǎng)絡圖3.2模型建立物流配送運輸?shù)缆返倪x擇不是唯一的，可能受多個約束條件影響，研究主要考慮時間和費用因素，表示為時間閾值T和費用閾值M。每條道路的權值是可以根據(jù)時間和費用的約束變化來快速選擇最佳的路徑。配送運輸?shù)缆窓嘀的Ｐ图僭O貨車的正常行駛速度為V0（單位為Km/h），對于Vs到Vt途經(jīng)的路徑道路假設都有行駛速度限制，且最高行駛速度為V’[E(i,j）]，其中i,j表示途徑的城市點，E(i,j）表示城市i與j之間的道路，設定城市i到城市j之間的堵車系數(shù)為C[E(i,j）]，車輛實際行駛速度為：設城市之間的路程為S[E(i,j）]，路程行駛的時間為：物流配送的運輸費用是車輛完成貨物運輸各項費用的總和[12]，包括油費、車輛耗損費、車輛維修費等，將車輛行駛中所有其他的費用設為C[E(i,j）]，為默認動態(tài)固定常數(shù)值。運輸費用為：公式3-4將行駛時間和路程乘積表示為運輸費用，可知運輸費用與時間和路程都成正比關系，加上對時間和費用的限制可得道路E(i,j），即城市i點到j點之間的權值表示為：其中T為時間閾值，由于兩城市之間每條道路的時間差距不大，故為公式能更好地運用，對此值設置的默認值一般較大，一般設置在50左右為最合理。其中M為費用閾值，默認值為1。故權重的計算公式為費用閾值與道路實際費用乘積加上時間閾值與行駛時間乘積，這個計算權重的模型可以通過修改相應時間和費用權值來滿足不同需求。4. 數(shù)值分析假設求從Vs到Vt時間和費用都同等考慮，默認正常速度V0為60km/h，其他運輸費用C[E(i,j）]默認100，時間閾值T默認50，費用閾值M默認1。擁堵系數(shù)在實際情況中是動態(tài)變化的，故用python編程算出理想速度與限度之間的差距生成出每條路徑的擁堵系數(shù)，利用公式3-2來算出行駛路徑的實際速度和時間如表1。表1 路徑擁堵系數(shù)、實際速度及行駛時間由公式3-5可知路徑的運輸費用和每條路徑的權重如下表2。由表2可知各個路徑的權重之后，將權重賦予物流配送城市網(wǎng)絡圖中如圖2。利用Dijkstra標號法，直到把終點被標志成永久標記結(jié)點為止，最終得出：?。╒6,Vt）的終點Vt標號為（600,V6），表示從Vs到Vt的距離為600，并且Vs到Vt的最短路徑中Vt的前一個點為V6，到此所有點都已標號，可得從Vs到Vt的最短路徑距離是600，最短路徑為Vs-V3-V6-Vt。表2 各路徑運輸費用及相應權重圖2 物流配送網(wǎng)絡權重圖5. 結(jié)語物流配送運輸?shù)某杀具^高一直是物流行業(yè)重視的問題，如何在滿足約束要求的情況下選擇最佳路徑實現(xiàn)成本最小或時間最快到達的目標很重要。傳統(tǒng)的最短路問題僅是考慮路程的情況下求得最短的路徑，忽視了道路上可能發(fā)生的其他情況，本文就是受道路上其他約束條件的啟發(fā)，考慮時間和費用兩個因素，將最少時間和最小成本進行融合得到新的權值，并附有時間和費用閾值，確保在兩者均衡條件下來尋找時間最短、成本最低的最佳路徑，而不僅是最短路，符合現(xiàn)實情況的需要，可以在兩地物流配送運輸問題中以供選擇。