本文關(guān)鍵詞：物流配送最優(yōu)路徑規(guī)劃

  更多相關(guān)文章： 最優(yōu)路徑規(guī)劃 物流配送 最優(yōu)算法 算法流程圖 回溯算法

【摘要】：隨著多批次、小批量的物流配送手段的快速發(fā)展,每年的物流費用也不斷地增加,很多大小型企業(yè)的運費都已經(jīng)遠(yuǎn)遠(yuǎn)超出了庫存成本,而物流運輸效率與城市交通問題的矛盾也愈演愈烈,在如此嚴(yán)峻的形勢下,通過物流配送的最優(yōu)路徑規(guī)劃以減少物流配送車輛的運輸時間,從而有效降低其運輸費用,控制物流成本,最終達(dá)到提高物流配送效率的目的。因此,物流配送路徑的最優(yōu)化問題是一個非常具有研究應(yīng)用價值與意義的問題。本文圍繞物流配送路徑選擇問題展開深入研究。首先,調(diào)研最優(yōu)路徑選擇算法的國內(nèi)外研究現(xiàn)狀,對目前常用的各種最優(yōu)路徑算法的適用范圍、優(yōu)缺點及其時間復(fù)雜度進行分析比較,總結(jié)出物流配送最優(yōu)路徑的尋優(yōu)算法必須具備較高的時效性、一定的超前性和穩(wěn)定性及占用較少的存儲空間等幾個基本特征,進而提出基于回溯算法的最優(yōu)路徑選擇算法,并設(shè)計一個物流配送中的最優(yōu)路徑規(guī)劃模擬軟件。該軟件使用VS2010和SQL Server 2008為開發(fā)工具,使用C#和SQL語言在預(yù)裝有.Net Framework 3.5的Windows XP/Windows 7的運行環(huán)境中進行軟件的設(shè)計與實現(xiàn)。接下來,本文針對最優(yōu)路徑規(guī)劃模擬軟件的開發(fā)目的和運行環(huán)境分析設(shè)計軟件系統(tǒng)框架,利用軟件系統(tǒng)的功能需求表,對軟件系統(tǒng)的功能結(jié)構(gòu)圖、系統(tǒng)用例圖、活動圖及其時序圖,并提出模擬軟件的整體架構(gòu),具體分成界面服務(wù)管理系統(tǒng)(UI層)和數(shù)據(jù)處理系統(tǒng)(DP層)。最后對軟件進行確認(rèn)測試,通過模擬現(xiàn)實環(huán)境的配送過程,使其能夠自動生成由倉庫點到各個配送點最佳配送路線。同時也驗證了最優(yōu)路徑規(guī)劃模擬軟件在路徑最優(yōu)和時間最優(yōu)這兩種不同配送方式上都得到了良好的運行效果。
【學(xué)位授予單位】：華僑大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TP311.52

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前3條

1 張興;陳杰;辛斌;;Path planning for unmanned aerial vehicles in surveillance tasks under wind fields[J];Journal of Central South University;2014年08期

2 孫世超;段征宇;楊東援;;Optimal paths planning in dynamic transportation networks with random link travel times[J];Journal of Central South University;2014年04期

3 許輝;吳詩其;;LEO衛(wèi)星網(wǎng)絡(luò)中基于螞蟻算法的分布式QoS路由[J];計算機學(xué)報;2007年03期

，

本文編號：1271237