SUMO:如何应用 A Star 算法启发式?
SUMO : How A Star algorithm heuristic is applied?
我正在使用 SUMO 0.30.0 并尝试将图形(屏幕截图附在下面)模拟为道路网络,并应用星号来寻找最短路径,但不知道启发式函数将如何工作/应用。
我可以将图节点视为道路网络交汇点,将边视为道路,将边权重视为道路长度。但是如何在路口设置启发值呢?
我如何确定一辆车是否会使用上述权重从交叉点 A 到交叉点 Z,然后它会采用最短路径 A > C > D > E > Z
SUMO 已经实现了启发式功能,用户不修改代码就无法影响。它使用旅行时间(而不是道路长度)作为主要测量值,下限是两点之间的航线距离除以网络中可达到的最大速度(这可能取决于最大速度 and/or车辆的速度系数)。 SUMO 没有在您的示例中找到正确的解决方案吗?
我正在使用 SUMO 0.30.0 并尝试将图形(屏幕截图附在下面)模拟为道路网络,并应用星号来寻找最短路径,但不知道启发式函数将如何工作/应用。
我可以将图节点视为道路网络交汇点,将边视为道路,将边权重视为道路长度。但是如何在路口设置启发值呢?
我如何确定一辆车是否会使用上述权重从交叉点 A 到交叉点 Z,然后它会采用最短路径 A > C > D > E > Z
SUMO 已经实现了启发式功能,用户不修改代码就无法影响。它使用旅行时间(而不是道路长度)作为主要测量值,下限是两点之间的航线距离除以网络中可达到的最大速度(这可能取决于最大速度 and/or车辆的速度系数)。 SUMO 没有在您的示例中找到正确的解决方案吗?