论文部分内容阅读
1提出问题
Dijkstra算法是运筹学中常用的求最短路径的方法,很多学者都利用这种算法进行了最短路径的求解研究。王海晓将Dijkstra算法运用到物流运输路径的选择算例中,通过对每个节点的扫描得出了最短运输路径。王凌等对最短路径算法进行了优化,并在GIS系统中进行仿真,实现了最短路径的寻求和最短路径的结果分析。但是仔细分析便可发现,以上算法无论是计算步骤还是编写的程序都比较复杂。
![](https://www.soolun.com/img/pic.php?url=http://img.resource.qikan.cn/qkimages/jskf/jskf200905/jskf20090598-1-l.jpg)
AutoMod软件应用广泛,仿真效果明显,能直观地表现物流各环节运作情况。但是,目前AutoMod软件仅仅应用到物流中心设计及规划领域,文章创造性地运用AutoMod软件解决了如图1所示的最短路径求解问题。
2仿真建模
根据图1所示的网络路径,利用AutoMod软件Path Mover子系统进行建模,网络节点用控制点表示,节点之间的路径关系用导引路径来体现;在进程子系统中创建一个进程P1,新建实体L1,建好的模型图如图2所示:
其source file中的逻辑语法设置为:
![](https://www.soolun.com/img/pic.php?url=http://img.resource.qikan.cn/qkimages/jskf/jskf200905/jskf20090598-2-l.jpg)
begin P1 arriving
move into path1.v1
travel to path1.v6
end
3仿真结果
对建好的模型进行运行,小车将会选择最短路径到达目的地。图3是小车在5分50秒时的运行情况。此时,小车在选择通往目的地的途中,其路径选择为v1—v3—v5—v6。
![](https://www.soolun.com/img/pic.php?url=http://img.resource.qikan.cn/qkimages/jskf/jskf200905/jskf20090598-3-l.jpg)
4结 语
文章利用AutoMod软件对如图1所示的网络路径进行了仿真,求出了最短路径。通过上述研究表明,利用AutoMod软件确实能通过简单的语法及建模操作,实现最短路径的选择,而且最短路径的选择很直观。今后的研究可充分发掘控制点和导引路径之间的关系,对具有更复杂的节点和路径的网络进行建模求解。
参考文献:
[1] 王海晓.Dijkstra算法在求解物流运输最短路径中的应用[J].价值工程,2009,(5):82-84.
[2] 王凌,段江涛,王保保.GIS中最短路径的算法研究与仿真[J].计算机仿真,2005,(1):117-120.
Dijkstra算法是运筹学中常用的求最短路径的方法,很多学者都利用这种算法进行了最短路径的求解研究。王海晓将Dijkstra算法运用到物流运输路径的选择算例中,通过对每个节点的扫描得出了最短运输路径。王凌等对最短路径算法进行了优化,并在GIS系统中进行仿真,实现了最短路径的寻求和最短路径的结果分析。但是仔细分析便可发现,以上算法无论是计算步骤还是编写的程序都比较复杂。
![](https://www.soolun.com/img/pic.php?url=http://img.resource.qikan.cn/qkimages/jskf/jskf200905/jskf20090598-1-l.jpg)
AutoMod软件应用广泛,仿真效果明显,能直观地表现物流各环节运作情况。但是,目前AutoMod软件仅仅应用到物流中心设计及规划领域,文章创造性地运用AutoMod软件解决了如图1所示的最短路径求解问题。
2仿真建模
根据图1所示的网络路径,利用AutoMod软件Path Mover子系统进行建模,网络节点用控制点表示,节点之间的路径关系用导引路径来体现;在进程子系统中创建一个进程P1,新建实体L1,建好的模型图如图2所示:
其source file中的逻辑语法设置为:
![](https://www.soolun.com/img/pic.php?url=http://img.resource.qikan.cn/qkimages/jskf/jskf200905/jskf20090598-2-l.jpg)
begin P1 arriving
move into path1.v1
travel to path1.v6
end
3仿真结果
对建好的模型进行运行,小车将会选择最短路径到达目的地。图3是小车在5分50秒时的运行情况。此时,小车在选择通往目的地的途中,其路径选择为v1—v3—v5—v6。
![](https://www.soolun.com/img/pic.php?url=http://img.resource.qikan.cn/qkimages/jskf/jskf200905/jskf20090598-3-l.jpg)
4结 语
文章利用AutoMod软件对如图1所示的网络路径进行了仿真,求出了最短路径。通过上述研究表明,利用AutoMod软件确实能通过简单的语法及建模操作,实现最短路径的选择,而且最短路径的选择很直观。今后的研究可充分发掘控制点和导引路径之间的关系,对具有更复杂的节点和路径的网络进行建模求解。
参考文献:
[1] 王海晓.Dijkstra算法在求解物流运输最短路径中的应用[J].价值工程,2009,(5):82-84.
[2] 王凌,段江涛,王保保.GIS中最短路径的算法研究与仿真[J].计算机仿真,2005,(1):117-120.