Sumo在路由器目录中具有Dijkstra.h代码。对实施蚁群路由算法以查找从源到目的地的最短路径有任何帮助吗？
如果运行时性能不是关键，我不会从C ++代码开始，而是在https://github.com/eclipse/sumo/blob/master/tools/sumolib/net/init.py#L482中使用更短，更容易理解的python实现。要开始，您可以安全地跳过有关内部边缘的所有内容，并使路由算法在约25行代码的sumo网络上工作。它总是为您提供边沿的列表作为返回，您可以将其输入到路由文件中或与TraCI动态地结合使用。然后将其替换为您自己的算法。