166 Big Data: Techniques and Technologies in Geoinformatics
development applications. Let us consider the problem of determining primary bicy-
cle corridors through a city to facilitate safe and efcient bicycle travel. By select-
ing representative trajectories for a given group of commuters, the overall alteration
to commuters routes is minimized, encouraging use. Facilitating commuter bicycle
trafc has shown in the past to have numerous societal benets, such as reduced
GHG emissions and healthcare costs [34].
Clustering trajectories on road networks is challenging due to the computational
cost of computing pairwise graph-based minimum-node-distance similarity metrics
(e.g., network Hausdorff distance [NHD]) between trajectories in large GPS ...