Routing SUMO:如何实现ACO路由算法

Routing SUMO:如何实现ACO路由算法,routing,shortest-path,sumo,Routing,Shortest Path,Sumo,Sumo在路由器目录中有Dijkstra.h代码。有没有帮助实现蚁群路由算法来寻找从源到目的地的最短路径?< /P> < P>如果运行时性能不重要,我不会从C++代码开始,而是用更短和易于理解的Python实现。要开始,您可以安全地跳过所有关于内部边缘的内容,并在相扑网络上使用大约25行代码的路由算法。它始终为您提供一个边列表作为返回,您可以将其馈送到路由文件或与TraCI一起动态使用。然后用您自己的算法替换它。谢谢您,Michael。这是否意味着我需要用蚁群代码替换现有的最短路径代码?如果是,

Sumo在路由器目录中有Dijkstra.h代码。有没有帮助实现蚁群路由算法来寻找从源到目的地的最短路径?< /P> < P>如果运行时性能不重要,我不会从C++代码开始,而是用更短和易于理解的Python实现。要开始,您可以安全地跳过所有关于内部边缘的内容,并在相扑网络上使用大约25行代码的路由算法。它始终为您提供一个边列表作为返回,您可以将其馈送到路由文件或与TraCI一起动态使用。然后用您自己的算法替换它。

谢谢您,Michael。这是否意味着我需要用蚁群代码替换现有的最短路径代码?如果是,那么如何在Traci中使用它?不是,不是替换,只是添加另一种方法。然后从TraCI python脚本中调用新方法,提取所有边缘ID并使用vehicle的setRoute方法。谢谢Michael,在init.py中实现ACO有什么想法或参考代码吗?没有,很遗憾没有。