php - 获取方向的算法

Question

我有一个由距离沿 gpx 路线的点组成的。我想用它来根据我拥有的基础轨迹数据生成方向。它工作得很好，只是数据的不准确性会导致 gpx 轨道上的缓冲区找不到任何轨迹的一些间隙。如果间隙小于某个单位，我想忽略这些部分。

=========================
  miles  | nearest trail
=========================
   1     |   a
   2     |   a
   3     |   a
   4     |   none *assume it is actually 'a' 
   5     |   a
   6     |   a
   7     |   none
   8     |   none
   9     |   none
   10    |   b    *assume it is actually 'none'
   11    |   none
   12    |   none
   13    |   c
   14    |   c
   15    |   c

我想得到这个：

=====================
 trail   |  travel for
=====================
   a     |   6 miles
   none  |   6 miles
   c     |   3 miles

当我不断遇到问题时，我正在寻找一些关于如何做到这一点的建议。我目前在 mysql 表中有数据，并且正在使用 php。

Answer 1

从本质上讲，这听起来像是您需要一张地图，一张具体的最短路径图。听起来你有一些代码，但没有发布它，我无话可说。

Answer 2

您可以使用隐马尔可夫模型。如果你给它输入之前在轨道 y 上之后在轨道 x 上的概率（因此 x=y 的概率会相当高和低），以及当实际在轨道 x 上时记录轨道 y 的概率（这将是x=y 为高，y=none 为低，否则为低），您可以使用Viterbi 算法根据观察结果计算最可能的实际路径。