2

距離ごとに 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 を使用しています。

4

2 に答える 2

0

基本的に、マップ、具体的には最短パスマップが必要なようです。いくつかのコードがあるように聞こえますが、それを投稿しない限り、私がそれについて言えることはあまりありません。

于 2011-12-29T14:24:56.400 に答える
0

隠れマルコフ モデルを使用できます。以前にトラック y にあった後にトラック x にいる確率 (したがって、x=y の確率はかなり高く、そうでない場合は低い) と、実際にトラック x にあるときにトラック y を記録する確率 (これはx=y の場合は高く、y=none の場合は低く、それ以外の場合は低い)、Viterbi アルゴリズムを使用した観測に基づいて、最も可能性の高い実際のパスを計算できます。

于 2012-01-12T14:17:37.500 に答える