小编rad*_*dek的帖子

我目前正在实施一个用于在欧洲路由的导航系统.到目前为止,我已经实现了最短路径(Dijkstra和A*).这是最简单的部分,现在我需要一些算法来获得最快的路径.它必须快速可靠.

我知道只需将值分配给道路质量(例如1条高速公路,2条主要道路......),然后将这些值乘以路线成本并最终使用Dijkstra或A*,就可以完成,但它不够复杂.

我正在寻找更准确的算法.地图本身包含各种数据,如道路质量,速度限制,交通灯位置等,我想使用它.

这有什么好的算法吗？或者至少对A*进行了很好的修改？