|
Algorithm 1 Preliminary Matching Algorithm |
|
Input:
|
Trajectory P1 → P2 … → Pn; OSM road network R
|
|
Output:
|
HCTPlist; Candidate matched points list , …
|
| 1: |
Initialize HCTPlist and CanditateList as empty list; |
| 2: |
fori = 1 to n
do
|
| 3: |
C = GetCandidate (Pi, R, r); //get the candidates within radius r
|
| 4: |
for
j = 1 to C.count do
|
| 5: |
= |azi_Pi-azi_|; |
| 6: |
if
<
then
|
| 7: |
CandidatedList.add (); |
| 8: |
end if
|
| 9: |
end for
|
| 10: |
if CandidateList.count == 1 then
|
| 11: |
HCTPlist.add (Pi); |
| 12: |
end if
|
| 13: |
end for
|