跟随路径的概率算法

Question

我正在开发一个iOS应用程序，需要确定用户遵循给定路径的概率。

如果他们没有遵循这条道路，我想给他们重新计算的选项。

这应该是一个相对简单的算法，对于输入我有一个位置（x，y）和n个路径（两个x，y点）。

这样做的最佳方式是什么？

Answer 1

您可以查看Dijkstra's algorithm以查找两点之间的最短距离？我认为你应该总是提供车辆的当前位置，因为如果转向错误并在图表中显示，它将显示重新计算的值。希望能帮助到你。