获取方向的算法

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

基本上，你需要一张地图，a shortest path map才具体。这听起来像你有一些代码，但没有发布它，我可以说很多。

Answer 2

您可以使用Hidden Markov model。如果你输入之前在轨道y上的轨道x的概率（因此x = y的概率将相当高和低），以及在实际轨道x上记录轨道y的概率（这将是对于x = y为高，对于y =无而低，否则为低），您可以根据Viterbi algorithm的观察结果计算最可能的实际路径。