Recovering Individual’s Commute Routes Based on Mobile Phone Data

Algorithm 3

Map matching algorithm.

Input: cell group transfer matrix:

Output: road segment transfer matrix: ;

(1)    for   in   do

(2)  , = GetAllMembers();

(3)   for   in   do

(4)    for   in   do

(5)      weight = × Weight() × Weight();

(6)      , = GetNearestRoad();

(7)       += weight;

(8)    end for

(9)   end for

(10) end for

(11)  = MakingContinuousByDijkstra();