基于ＡｕｔｏＭｏｄ仿真的最短路徑選擇

黃正雄

1提出問題

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

AutoMod軟件應用廣泛,仿真效果明顯,能直觀地表現物流各環節運作情況。但是,目前AutoMod軟件僅僅應用到物流中心設計及規劃領域,文章創造性地運用AutoMod軟件解決了如圖1所示的最短路徑求解問題。

2仿真建模

根據圖1所示的網絡路徑,利用AutoMod軟件Path Mover子系統進行建模,網絡節點用控制點表示,節點之間的路徑關系用導引路徑來體現;在進程子系統中創建一個進程P1,新建實體L1,建好的模型圖如圖2所示:

其source file中的邏輯語法設置為:

begin P1 arriving

move into path1.v1

travel to path1.v6

end

3仿真結果

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

4結 語

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

參考文獻:

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

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