代码之家 › 专栏 › 技术社区 › Ahmad Ahsan

相扑:星型启发式算法是如何应用的?

sumo a-star shortest-path

0

Ahmad Ahsan · 技术社区 · 7 年前

我正在使用SUMO 0.30.0,并试图模拟一个图形(屏幕截图附在下面)作为道路网络,并应用星号来寻找最短路径,但没有得到启发式函数将如何工作/应用。

我如何保证,如果一辆车使用上述重量从交叉口a开到交叉口Z,那么它将采用最短路径a>C>D>E>Z

1 回复 | 直到 7 年前

1

Michael 7 年前

SUMO已经实现了启发式函数,如果不修改代码,用户无法影响它。它使用行程时间(而非道路长度)作为主要测量值,下限是两个相关点之间的空中线路距离除以网络中可达到的最大速度(可能取决于车辆的最大速度和/或速度系数)。相扑在你的例子中没有找到正确的解决方案吗?