ios - 遵循一条路径的概率算法

Question

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

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

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

执行此操作的最佳方法是什么？

Answer 1

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