GetAllPaths from an sourceEdge to a destinationEdge



我真的在寻找解决我的问题的方法,事情是我对相扑很陌生,我想找到一种方法来获得两条边之间所有可能的路径。任何帮助都是有用的。

问题是"所有路径"究竟是什么意思。如果你允许街道多次出现,可能会有无限多的街道。如果你禁止多次出现相同的边缘,你可以使用SUMO的工具目录下的findAllRoutes.py脚本,如下所示:

tools/findAllRoutes.py -n my.net.xml -s source -t target -o routes.rou.xml

其中source和target为SUMO网络中各自边的id。

请注意,可能有许多不同的路由,所以如果你有一个大的网络,请确保你有足够的磁盘空间。

最新更新