Algorithm 2 TRP

Input: $allSynopses$: All synopses $duration$: Specified temporal type $eps$: Parameter ‘eps‘ in DBSCAN Output: $TRP$: Collection of traffic patterns recognized 1:  Collection of daily traffic state sequences: $collectionSequence=\varnothing$ 2:  All days during the period of $allSynopses$: $days$ 3:  for each $day$ in $day$s do 4:    if $day$ within $duration$ and $day$ in $type$ then 5:      Push states of synopses on $day$ into $\overrightarrow{sequence}$ chronologically 6:    end if 7:  end for 8:  Push every $\overrightarrow{sequence}$ into $collectionSequence$ 9:  $clusters=\mathrm{DBSCAN}\left(collectionSequence, eps\right)$ 10:  for each $cluste{r}_i$ in $clusters$ do 11:    $sum=0$ 12:    Traffic pattern recognized of $cluste{r}_i$: $TR{P}_i=\varnothing$ 13:    The number of sequences in $cluste{r}_i$: $N=cluste{r}_i.length$ 14:    for $k$ in $N$ do 15:      for each $sequence$ in $cluste{r}_i$ do 16:        $sum+=sequenc{e}_k$ 17:      end for 18:    end for 19:    $TR{P}_i\left[k\right]= sum/N$ 20:    Push $TR{P}_i\left[k\right]$ into $TRP$ 21: end for 22: return $TRP$