路徑規(guī)劃和調(diào)度是交通運(yùn)輸、物流等領(lǐng)域十分基礎(chǔ)和重要的功能,但經(jīng)典的Dijkstra主要用于計(jì)算從起始節(jié)點(diǎn)到其他各節(jié)點(diǎn)間的最短路徑,并不適用于多客戶物流配送的路徑規(guī)劃。本文提出了一種基于啟發(fā)式的鄰域搜索的動(dòng)態(tài)路徑規(guī)劃算法,較好地解決了多客戶物流配送的動(dòng)態(tài)路徑規(guī)劃。論文首先對路徑規(guī)劃問題進(jìn)行了數(shù)學(xué)建模,接著給出了其決策變量、目標(biāo)函數(shù)和若干約束函數(shù),并給出了算法的詳細(xì)實(shí)現(xiàn)框圖;最后,結(jié)合實(shí)際應(yīng)用案例對路徑規(guī)劃算法進(jìn)行了應(yīng)用分析,結(jié)果表明本文提出的算法在調(diào)度效率、平均配載率和運(yùn)輸成本等指標(biāo)上都有較優(yōu)的性能。 

【文章來源】：中國新通信. 2019,21(20)

【文章頁數(shù)】：3 頁

【文章目錄】：
一、引言
二、路徑規(guī)劃問題建模
    2.1問題的提出
        目標(biāo)：
        約束：
    2.2路徑規(guī)劃問題的數(shù)學(xué)建模
        1）客戶模型及變量
        2）車輛模型及變量
        3）決策變量、目標(biāo)函數(shù)及約束函數(shù)
            (1)決策變量
            (2)目標(biāo)函數(shù)
            (3)約束函數(shù)
三、動(dòng)態(tài)調(diào)度及路徑規(guī)劃算法
    3.1局部搜索算法
    3.2變鄰域搜索（K-OPT)
四、實(shí)驗(yàn)結(jié)果與分析
五、結(jié)論


【參考文獻(xiàn)】：
期刊論文
[1]室內(nèi)離散格網(wǎng)空間Dijkstra最短路徑算法優(yōu)化[J]. 張愛國,鄔群勇,鄧健,欒海軍,陳潤靜.  廈門理工學(xué)院學(xué)報(bào). 2018(05)
[2]隨機(jī)需求車輛路徑問題及混合變鄰域分散搜索算法求解[J]. 李陽,范厚明,張曉楠,楊翔.  控制理論與應(yīng)用. 2017(12)
[3]改進(jìn)的Dijkstra最短路徑算法及其應(yīng)用研究[J]. 王樹西,吳政學(xué).  計(jì)算機(jī)科學(xué). 2012(05)
[4]大規(guī)模鄰域搜索算法求解時(shí)變車輛調(diào)度問題[J]. 李妍峰,李軍,高自友.  管理科學(xué)學(xué)報(bào). 2012(01)
[5]解決無等待流水線調(diào)度問題的變鄰域搜索算法[J]. 潘全科,朱劍英.  中國機(jī)械工程. 2006(16)
[6]求解工件車間調(diào)度問題的一種新的鄰域搜索算法[J]. 王磊,黃文奇.  計(jì)算機(jī)學(xué)報(bào). 2005(05)
[7]TSP的鄰域搜索算法的分析和改進(jìn)[J]. 趙赫,杜端甫.  中國管理科學(xué). 1997(01)

碩士論文
[1]蟻群優(yōu)化算法在求解最短路徑問題中的研究與應(yīng)用[D]. 吳虎發(fā).安徽大學(xué) 2012



本文編號：3172228