Discovering Congested Routes Using Vehicle Trajectories in Road Networks

Algorithm 1

The algorithm of the proposed scheme.

Congested routes detection algorithm

Input:

Set of road segment list

Set of trajectory

Set of time interval

Threshold —trajectory velocity and road weight

Output:

Threshold —road density

Set of cluster groups CH = {CH₁, CH₂, CH_n}

CH Initialization

for every time interval

while there exist Tr in segment list

for each satisfied in

segment = create candidate

end for

if exist neighbor segment in candidate

create CH extend from to

else if

create CH candidate

end if

end while

end for