我正在使用SUMO 0.30.0并尝试模拟作为道路网络的图形(下面的屏幕快照),并应用星号以查找最短路径,但未获得启发式功能的工作/应用方式。
我可以将图节点视为路网交叉点,将边视为道路,将边权重视为道路长度。但是如何在交界处设置启发式值?
如何确定单个车辆是否使用上述重量从路口A到路口Z,那么它将采用最短路径,即A> C> D> E> Z
答案 0 :(得分:1)
SUMO具有已经实现的启发式功能,用户无需修改代码就不会影响。它以旅行时间(而不是道路长度)作为主要度量标准,下限是所讨论的两个点之间的空中距离除以网络中可达到的最大速度(这可能取决于最大速度和/或速度)车辆的系数)。 SUMO在您的示例中找不到正确的解决方案吗?