基于ＡｕｔｏＭｏｄ仿真的最短路径选择

黄正雄

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.