Predicting Fine-Grained Traffic Conditions via Spatio-Temporal LSTM

Algorithm 2

Map-matching algorithm.

Input: Beijing Road network , Coordinate axis ,

Trajectories , where, ,

,

is a GPS sampling point, ;

Output: The one-to-one results of road segments and

vehicles information: .

(1) Initialize ;

(2) Repeat ;

(3) For to

(4)

(5)

(6) End for;

(7) ;

(8) While do

(9)

(10)

(11)

(12)

(13) End while;

(14) Visualized ;

(15) return.