黃正雄

1提出問(wèn)題

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

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

2仿真建模

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

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

begin P1 arriving

move into path1.v1

travel to path1.v6

end

3仿真結(jié)果

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

4結(jié) 語(yǔ)

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

參考文獻(xiàn):

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

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