Recovering Individual’s Commute Routes Based on Mobile Phone Data

Algorithm 4

Path generating algorithm.

Input: road to road transfer matrix:

Output: the most possible path: ;

(1) maxFrequence = findMaxFrequence();

(2) for   in   do

(3)  if(==0)

(4)    = Double.Max_Value;

(5)  else

(6)   ;

(7) end for

(8)  = Dijkstra(, , )