Mining crowdsourced trajectory and geo‐tagged data for spatial‐semantic road map construction

Abstract

AbstractThe road map is a fundamental part of a spatial data infrastructure (SDI), and is widely applied in navigation, smart transportation, and mobile location services. Recently, with the ubiquity of positioning devices, crowdsourced trajectories have become a significant data resource for road map construction and updating. However, existing trajectory‐based methods mainly place emphasis on extracting road geometry features and may ignore continuous updating of road semantic information. Hence, we propose a divide‐and‐conquer method to construct a spatial‐semantic road map by incorporating multiple data sources (e.g., crowdsourced trajectories and geo‐tagged data). The proposed method divides road map construction into two sub‐tasks, road structure reconstruction and road attributes inference. The road structure reconstruction process starts to partition raw trajectory data into different cliques of roadways and road intersections, and then extracts various targeted road structures by analyzing the turning modes in different trajectory cliques. The road attributes inference process aims to infer three pieces of crucial semantic information about road speeds, turning rules, and road names from crowdsourced trajectories and geo‐tagged data. The case studies in Wuhan were examined to illustrate that the proposed method can construct a routable road map with enhanced geometric structures and rich semantic information, providing a beneficial data solution for car navigation and SDI update.