基于物流配送線路的算法與優(yōu)化

仝新順++張衛(wèi)東

摘要：配送是物流的一個重要環(huán)節(jié)，配送線路的合理性關(guān)系到整個物流系統(tǒng)的運行成本和客戶的滿意度。本文針對物流配送線路建立數(shù)學(xué)模型，首先分析了Dijkstra算法求解最短路問題，然后分析了啟發(fā)式算法的節(jié)約算法和網(wǎng)絡(luò)圖論中的Floyd算法。Dijkstra作為線路優(yōu)化的核心算法，利用節(jié)約算法和Floyd算法的思想進行算法優(yōu)化，減少運算次數(shù)和數(shù)據(jù)存儲的困難，優(yōu)化計算過程。

4 結(jié)束語

對物流配送路線進行優(yōu)化有非常重要的意義，一方面優(yōu)化的物流配送線路能及時滿足客戶的需求，另一方面也節(jié)約了物流配送中心的運營成本，所以算法的優(yōu)化具有重要的意義。

參考文獻：

[1]李臘元，李春林.計算機網(wǎng)絡(luò)技術(shù)第2版[M].北京：國防工業(yè)出版社，2004：185～190.

[2]王俊珺，夏華麗，田源.物流配送路線規(guī)劃中的最短路徑研究[J].農(nóng)業(yè)網(wǎng)絡(luò)信息，2007：60～62.

[3]周程.物流配送路徑優(yōu)化策略研究[J].武漢理工大學(xué)學(xué)報，2005：798～800.

[4]張福浩，劉紀(jì)平，李青元.基于算法的一種最短路徑優(yōu)化算法[J].遙感信息，2004（2）：40～41.

[5]孫毅彪，王程銘.基于有向圖規(guī)劃的最佳物流路徑策略分析及應(yīng)用[J].運籌與管理，2003，12（2）：110～113.endprint

摘要：配送是物流的一個重要環(huán)節(jié)，配送線路的合理性關(guān)系到整個物流系統(tǒng)的運行成本和客戶的滿意度。本文針對物流配送線路建立數(shù)學(xué)模型，首先分析了Dijkstra算法求解最短路問題，然后分析了啟發(fā)式算法的節(jié)約算法和網(wǎng)絡(luò)圖論中的Floyd算法。Dijkstra作為線路優(yōu)化的核心算法，利用節(jié)約算法和Floyd算法的思想進行算法優(yōu)化，減少運算次數(shù)和數(shù)據(jù)存儲的困難，優(yōu)化計算過程。

4 結(jié)束語

對物流配送路線進行優(yōu)化有非常重要的意義，一方面優(yōu)化的物流配送線路能及時滿足客戶的需求，另一方面也節(jié)約了物流配送中心的運營成本，所以算法的優(yōu)化具有重要的意義。

參考文獻：

[1]李臘元，李春林.計算機網(wǎng)絡(luò)技術(shù)第2版[M].北京：國防工業(yè)出版社，2004：185～190.

[2]王俊珺，夏華麗，田源.物流配送路線規(guī)劃中的最短路徑研究[J].農(nóng)業(yè)網(wǎng)絡(luò)信息，2007：60～62.

[3]周程.物流配送路徑優(yōu)化策略研究[J].武漢理工大學(xué)學(xué)報，2005：798～800.

[4]張福浩，劉紀(jì)平，李青元.基于算法的一種最短路徑優(yōu)化算法[J].遙感信息，2004（2）：40～41.

[5]孫毅彪，王程銘.基于有向圖規(guī)劃的最佳物流路徑策略分析及應(yīng)用[J].運籌與管理，2003，12（2）：110～113.endprint

摘要：配送是物流的一個重要環(huán)節(jié)，配送線路的合理性關(guān)系到整個物流系統(tǒng)的運行成本和客戶的滿意度。本文針對物流配送線路建立數(shù)學(xué)模型，首先分析了Dijkstra算法求解最短路問題，然后分析了啟發(fā)式算法的節(jié)約算法和網(wǎng)絡(luò)圖論中的Floyd算法。Dijkstra作為線路優(yōu)化的核心算法，利用節(jié)約算法和Floyd算法的思想進行算法優(yōu)化，減少運算次數(shù)和數(shù)據(jù)存儲的困難，優(yōu)化計算過程。

4 結(jié)束語

對物流配送路線進行優(yōu)化有非常重要的意義，一方面優(yōu)化的物流配送線路能及時滿足客戶的需求，另一方面也節(jié)約了物流配送中心的運營成本，所以算法的優(yōu)化具有重要的意義。

參考文獻：

[1]李臘元，李春林.計算機網(wǎng)絡(luò)技術(shù)第2版[M].北京：國防工業(yè)出版社，2004：185～190.

[2]王俊珺，夏華麗，田源.物流配送路線規(guī)劃中的最短路徑研究[J].農(nóng)業(yè)網(wǎng)絡(luò)信息，2007：60～62.

[3]周程.物流配送路徑優(yōu)化策略研究[J].武漢理工大學(xué)學(xué)報，2005：798～800.

[4]張福浩，劉紀(jì)平，李青元.基于算法的一種最短路徑優(yōu)化算法[J].遙感信息，2004（2）：40～41.

[5]孫毅彪，王程銘.基于有向圖規(guī)劃的最佳物流路徑策略分析及應(yīng)用[J].運籌與管理，2003，12（2）：110～113.endprint