全球FlexSim系统仿真中文论坛

标题: 网络节点的最短路算法 [打印本页]

作者: 657776724 时间: 2015-10-6 18:24
标题: 网络节点的最短路算法
flexsim中，可以用网络节点为任务执行器定义路线，而且网络节点能够在两点之间寻找出最短路径。使用的算法是Dijkstra算法，该算法是目前认为的求无负权网络最短路问题的最好方法。（具体请参看运筹学相关书籍）
案例：
[attach]2825[/attach]
我们需要得出从1到8的最短路线，通过Dijkstra算法我们得出图中红线部分是最短路。现在通过flexsim模型来验证。
模型说明：验证的是从1地到8地的最短路径，不考虑返程，使用的是网路节点的虚拟距离。
[attach]2826[/attach]
经验证，flexsim所得的最短路与Dijkstra算法手工计算得到的最短路一致。（用户手册里面说明flexsim使用的算法是Dijkstra算法。）

作者: 1010265352 时间: 2015-10-7 20:52
佩服佩服啊，研究的这么深

作者: missman 时间: 2015-10-9 17:09
黑匣子式应用就好了。如果自己写算法，这一块也有很成熟的源代码可以直接借用或者封装。不过佩服楼主的深入研究，知其然且知其所以然的精神啊！赞！

作者: zorsite 时间: 2015-10-9 21:06
还好flexsim不用让我们自己写最佳路线的算法……在用户手册中找了半天，没找到Dijkstra！打开flexsim自带的用户手册，终于找到了。

Path networks automatically use Dijkstra's algorithm to determine the shortest distance to travel between any two nodes in the network.

复制代码

看看中文用户手册是怎么说滴：
[attach]2830[/attach]

作者: 慧娴亚伦 时间: 2015-10-11 13:44
哈哈。可能是汉化复制这个英文的时候出现了错误。
其实汉化虽然方便，但是有的地方无法将英文的意思准确地翻译出来，还是看英文原版比较好。

作者: 1016175264 时间: 2017-3-29 03:04
楼主解答了我多年的困惑，谢谢楼主~

作者: 我很强壮 时间: 2017-3-29 08:48
很高端

作者: liuzhifan 时间: 2017-3-29 12:55
厉害，这种算法在运筹学里学过

作者: mathew 时间: 2021-2-6 14:08
谢谢分享！学习了！

欢迎光临全球FlexSim系统仿真中文论坛 (http://www.flexsimasia.com/)