길 찾기 알고리즘

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

Hidden Markov model을 사용할 수 있습니다. 이전에 트랙 y에 있던 이후에 트랙 x에있을 확률을 피드하면 (실제로 x = y에 대한 확률은 꽤 높고 낮을 것입니다) 실제로 트랙 x에 트랙 y를 기록 할 확률은 x = y에 대해 높음, y = 없음에 낮음, 그렇지 않은 경우 낮음) Viterbi algorithm의 관측을 기반으로 가장 가능성이 높은 실제 경로를 계산할 수 있습니다.

Answer 2

기본적으로지도가 필요합니다 (구체적으로는 a shortest path map). 당신은 약간의 코드를 가지고있는 것처럼 들리지만 그것을 게시하지 않고 나는 그것에 대해 말할 수있는 것이별로 없다.