Research Article
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 = {CH1, CH2, CHn} | 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 |
|