rad*_*dek 3 algorithm path-finding
我目前正在实施一个用于在欧洲路由的导航系统.到目前为止,我已经实现了最短路径(Dijkstra和A*).这是最简单的部分,现在我需要一些算法来获得最快的路径.它必须快速可靠.
我知道只需将值分配给道路质量(例如1条高速公路,2条主要道路......),然后将这些值乘以路线成本并最终使用Dijkstra或A*,就可以完成,但它不够复杂.
我正在寻找更准确的算法.地图本身包含各种数据,如道路质量,速度限制,交通灯位置等,我想使用它.
这有什么好的算法吗？或者至少对A*进行了很好的修改？
aio*_*obe 10
在最短路径的实现中,您选择距离作为边缘的权重.
现在,如果您想要找到最快的路径,您只需选择预期的行程时间作为边的权重.同样,如果您想要最可靠的路径,您可以选择一些"可靠性"测量值作为边缘的权重.
A*(尽管并不总是最优的,因为它依赖于启发式函数)可能是这类应用程序的最佳选择.如果您的A*不够准确,我建议您选择Dijkstras或花一些时间进行调整并改善您的启发式功能.