徐藯

摘要：物流配送管理中的路徑優(yōu)化問題是當(dāng)前研究比較廣泛的一個問題。物流配送不僅需要及時，還應(yīng)該相應(yīng)地降低物流配送的成本。因此，路徑的選擇是一個重點。對該問題進行研究的過程中應(yīng)該準(zhǔn)確找出解決問題的策略。并相應(yīng)地建立數(shù)學(xué)模型。本文構(gòu)建了優(yōu)化路徑的數(shù)學(xué)模型，對影響物流中心選址的因素及物資需求問題進行了詳細的描述，并構(gòu)建了物流配送路徑優(yōu)化問題模型。

關(guān)鍵詞：物流配送管理 路徑優(yōu)化 問題研究

在經(jīng)濟全球化的背景下，物流行業(yè)發(fā)展的十分迅速。但是油價的上漲就提升了物流配送的成本，同時也使物流配送和城市交通之間產(chǎn)生一定的矛盾。阻礙了物流配送，使其效率和質(zhì)量均降低。因此，這樣的情況下就導(dǎo)致物流配送管理的路徑優(yōu)化成為物流系統(tǒng)中的一個關(guān)鍵。這個環(huán)節(jié)對整個物流運輸、效益和成本都產(chǎn)生了不可忽視的影響。下文就對物流配送管理中的路徑優(yōu)化問題進行了研究。

一、數(shù)學(xué)模型

在對物流配送管理中的路徑優(yōu)化問題進行詳細的分析和研究就應(yīng)該假設(shè)城市是一個平面的交通網(wǎng)。在進行物流配送的過程中，其實質(zhì)就是對什么樣的路徑運輸進行詳細的討論。討論之前應(yīng)該把客戶的需求量和車輛所能承載的重量作為基礎(chǔ)和前提，在這樣的狀況下探究和分析怎么樣能保證合理有效地配送物流，并且運用最短的時間，使用最少的成本。另外，值得我們注意的是，在進行路徑選擇的過程中應(yīng)該著重關(guān)注以下幾個問題：第一，在進行物流配送的過程中，所有的車輛必須把配送中心作為配送的起點和終點。只有合理管理起點和終點才能保證配送的良好循環(huán)。第二，在進行配送的過程中，需要專車專送，每一個車輛僅僅能夠為一個專門的路線服務(wù)。同時，配送的過程中僅僅能夠服務(wù)一個特定的客戶。這樣的情況下就能夠使物流配送更加具有針對性，提升了配送的質(zhì)量和效率。第三，從配送的線路上著手，配送的車輛應(yīng)該在客戶的需求范圍之內(nèi)。防止出現(xiàn)超載的問題。第四，車輛在進行配送的過程中不能出現(xiàn)路線重復(fù)的問題[1]。

二、影響物流中心選址的因素及物資需求問題描述

在整個物流配送體系中，其中比較重要的一個問題就是如何選擇配送中心地點的選擇，這個問題在物流系統(tǒng)中也是一個具有意義的問題。傳統(tǒng)意義上的物流配送中心通常為商品從供應(yīng)商輸送到零售商之間的一個存儲點。這個存儲點具有一定的價值，不僅能夠集中物資還能夠在一定程度上分散物資。在這樣的情況下就能夠加強商品的流通。物流中心的選擇應(yīng)該著重關(guān)注費用、效益和社會服務(wù)等。應(yīng)該以費用低、服務(wù)良好和社會效益高為出發(fā)點和落腳點。保證運輸更加合理和方便。進而促進經(jīng)濟的發(fā)展。中心的選擇應(yīng)該著重關(guān)注以下幾個方面：自然資源存在的特點、客戶的詳細狀況、運輸服務(wù)的條件、城市規(guī)劃的具體內(nèi)容等。在此基礎(chǔ)上還應(yīng)該對選擇的中心進行更加詳細的研究和分析。使決策具有一定的價值。另外，在符合物流地點選擇的情況下，還應(yīng)該充分地考慮物資之間存在的距離。由于客戶之間存在的差距，就會導(dǎo)致物資的需求相對分散，在這樣的情況下就急需運用更加合理的方式[2]。

三、物流配送路徑優(yōu)化問題建模

（一）物流中心與物資需求點的實際關(guān)系

物資在需求上會存在一定的偶然性，這樣的情況下就形成了如圖一的關(guān)系圖。圖中把五個物資需求點作為研究對象，這幾個點的編號分別為1、2、3、4、5。其中物流中心的編號為0。實際中的情況如下，需求點之間的關(guān)系和需求點與物流中心之間產(chǎn)生的關(guān)系，可能是未經(jīng)過第三點直接到達的。比如需求點1和需求點2都可以直接到達物流中心。但是也會存在必須經(jīng)過第三點才能到達的現(xiàn)象，比如需求點5到物流中心。在可以直接到達的情況下就可以用連線的形式直接表示兩個需求點之間的路徑。不管什么樣的情況，需求點和物流中心之間總有一條路。這條路是可以到達的。若是不能到達，就表示該點和物流中心之間沒有聯(lián)系，存在也就沒有價值[3]。

（二）現(xiàn)實情況的完全加權(quán)圖表示

把圖一中存在的情況直接轉(zhuǎn)換為完全加權(quán)圖的形式，在此基礎(chǔ)上就能夠產(chǎn)生圖二的關(guān)系形式。圖二中的0就表示物流中心，其他存在的點均表示需求點，單向箭頭的線表示實際存在的支路，雙向箭頭的線表示虛擬的支路。在這樣的情況下，物流配送管理中存在的問題就可以這樣進行描述：從0點為出發(fā)點，在不出現(xiàn)重復(fù)的情況下出現(xiàn)的節(jié)點就是最短的閉合回路。在這樣的情況下，我們可以清晰地看出，物流中心物資運輸從問題的實質(zhì)上出發(fā)就是一個TSP的問題[4]。

（三）所求最優(yōu)回路中的組成支路的權(quán)值確定

在解決最優(yōu)回路問題的時候，應(yīng)該從0點出發(fā)，在不重復(fù)的情況下經(jīng)過所有的節(jié)點就是最短的閉合回路。在這樣的基礎(chǔ)上就能夠把閉合回路的權(quán)值之和控制在比較小的范圍內(nèi)。因此，想要優(yōu)化路徑就應(yīng)該對各個存在的組成支路的權(quán)值進行詳細的確定。在實際中應(yīng)該充分地考慮物流中心和實際需求點之間存在的距離。須關(guān)注道路的實際狀況，還應(yīng)該考慮道路的安全性。在對具體的需求點進行相應(yīng)的賦值之后還應(yīng)該對虛擬的支路進行賦值。

四、結(jié)語

綜上所述，物流配送管理中的路徑優(yōu)化的物質(zhì)供應(yīng)體系中一個不可忽視的關(guān)鍵環(huán)節(jié)。物流路徑優(yōu)化能夠在一定程度上提高物流中心的配送效率。對物流行業(yè)的發(fā)展具有重要意義。本文就著重對物流路徑優(yōu)化中出現(xiàn)的問題進行了研究。構(gòu)建了相應(yīng)的數(shù)學(xué)模型，對影響物流中心選址的因素及物資需求進行了描述。希望能夠通過對物流配送管理路徑的優(yōu)化，制定出相關(guān)策略，促進物流行業(yè)的發(fā)展和進步，進而促進我國經(jīng)濟的發(fā)展。

參考文獻：

[1]王維軍，羅偉.基于改進智能水滴算法的冷鏈物流配送路徑優(yōu)化問題研究[J].工業(yè)工程，2017，（02）.

[2]張偉.基于蟻群算法的物流配送中車輛路徑優(yōu)化問題研究[J].物流科技，2015，（10）.

[3]沈鵬.物流配送路徑優(yōu)化問題求解的量子蟻群算法[J].計算機工程與應(yīng)用，2013，（21）.

[4]吳潔明.物流配送車輛路徑優(yōu)化問題的仿真研究[J].計算機仿真，2013，（07）.endprint