黃正雄

1提出問題

Dijkstra算法是運籌學(xué)中常用的求最短路徑的方法,很多學(xué)者都利用這種算法進(jìn)行了最短路徑的求解研究。王海曉將Dijkstra算法運用到物流運輸路徑的選擇算例中,通過對每個節(jié)點的掃描得出了最短運輸路徑。王凌等對最短路徑算法進(jìn)行了優(yōu)化,并在GIS系統(tǒng)中進(jìn)行仿真,實現(xiàn)了最短路徑的尋求和最短路徑的結(jié)果分析。但是仔細(xì)分析便可發(fā)現(xiàn),以上算法無論是計算步驟還是編寫的程序都比較復(fù)雜。

AutoMod軟件應(yīng)用廣泛,仿真效果明顯,能直觀地表現(xiàn)物流各環(huán)節(jié)運作情況。但是,目前AutoMod軟件僅僅應(yīng)用到物流中心設(shè)計及規(guī)劃領(lǐng)域,文章創(chuàng)造性地運用AutoMod軟件解決了如圖1所示的最短路徑求解問題。

2仿真建模

根據(jù)圖1所示的網(wǎng)絡(luò)路徑,利用AutoMod軟件Path Mover子系統(tǒng)進(jìn)行建模,網(wǎng)絡(luò)節(jié)點用控制點表示,節(jié)點之間的路徑關(guān)系用導(dǎo)引路徑來體現(xiàn);在進(jìn)程子系統(tǒng)中創(chuàng)建一個進(jìn)程P1,新建實體L1,建好的模型圖如圖2所示:

其source file中的邏輯語法設(shè)置為:

begin P1 arriving

move into path1.v1

travel to path1.v6

end

3仿真結(jié)果

對建好的模型進(jìn)行運行,小車將會選擇最短路徑到達(dá)目的地。圖3是小車在5分50秒時的運行情況。此時,小車在選擇通往目的地的途中,其路徑選擇為v1—v3—v5—v6。

4結(jié) 語

文章利用AutoMod軟件對如圖1所示的網(wǎng)絡(luò)路徑進(jìn)行了仿真,求出了最短路徑。通過上述研究表明,利用AutoMod軟件確實能通過簡單的語法及建模操作,實現(xiàn)最短路徑的選擇,而且最短路徑的選擇很直觀。今后的研究可充分發(fā)掘控制點和導(dǎo)引路徑之間的關(guān)系,對具有更復(fù)雜的節(jié)點和路徑的網(wǎng)絡(luò)進(jìn)行建模求解。

參考文獻(xiàn):

[1] 王海曉.Dijkstra算法在求解物流運輸最短路徑中的應(yīng)用[J].價值工程,2009,(5):82-84.

[2] 王凌,段江濤,王保保.GIS中最短路徑的算法研究與仿真[J].計算機仿真,2005,(1):117-120.