Due to the high coverage and low cost nature of trajectory data, an increasing number of works have utilized trajectory data to infer maps. Nevertheless, limited by the sparse trajectories in some areas and intermingled trajectories on parallel roads, the existing inferring methods still face a high missed detection rate of the roads. In view of that, we propose a Complementarity and Disparity-aware Map Inference Framework, called CDMap, consisting of grid dual feature extraction, contextual road difference-embedded grid representation, dual feature complementary network-based road topology prediction and parallel roads disparity-enhanced model optimization. To improve the prediction accuracy of the roads in areas with sparse trajectories, we extract point-wise features and segment-wise features separately for the grids, then design a dual feature complementary network to adaptively model the importance of both types of features in different road scenarios. Further, to proliferate the detection accuracy of parallel roads, we incorporate the contextual roads' differences between parallel roads into grid representations, then put forward a parallel roads disparity-enhanced model optimization strategy. Extensive comparative experiments conducted on three real-world datasets demonstrate the superiority of CDMap over the state-of-the-art methods, especially by achieving the most significant reduction in missed detection rate (30.23%) on the trajectory data collected from DidiChuxing platform.

Along with the increase in strict regulation of drunk driving behavior in China, the demands for designated driving services have risen in popularity. In the absence of specialized cycling map for the designated drivers who use foldable electric bicycles, they tend to take a detour or are lost on the way to the car owners’ appointed parking places. With gradual popularization of chauffeur services, cycling trajectories generated by designated drivers almost spread all over the city. It provides a chance for inferring the cycling map dedicated to the designated drivers. However, to infer an accurate map using trajectories faces severe challenges stemming from random cycling behaviors of designated drivers, including (i) trajectories contain a lot of noises and incomplete segments, (ii) turning trajectories at minor intersections are very sparse and (iii) trajectories on the roads of distinct shapes are obviously different. To address the above challenges, we propose a three-phase map inference framework, called SAMI, consisting of trajectory refinement, intersection pinpointing, and road curve interlinking. Specifically, cycling behavioral differences from neighbor regions are incorporated into intersection identification process to ensure obtaining high detection precision even when trajectory data is sparse. Further, shape-aware based centerline fitting strategy is put forward to guarantee that inferred road curves are consistent with real road shape as possible. Finally, extensive comparative experiments on two real data sets demonstrate that SAMI significantly outperforms state-of-the-art methods by 13.31% in F1-score of map inference and by 44.88% in recall rate of minor intersection detection.

The inaccuracy of road intersection in digital road map easily brings serious effects on the mobile navigation and other applications. Massive traveling trajectories of thousands of vehicles enable frequent updating of road intersection topology. In this paper, we first expand the road intersection detection issue into a topology calibration problem for road intersection influence zone. Distinct from the existing road intersection update methods, we not only determine the location and coverage of road intersection, but figure out incorrect or missing turning paths within whole influence zone based on unmatched trajectories as compared to the existing map. The important challenges of calibration issue include that trajectories are mixing with exceptional data, and road intersections are of different sizes and shapes, etc. To address above challenges, we propose a three-phase calibration framework, called CITT. It is composed of trajectory quality improving, core zone detection, and topology calibration within road intersection influence zone. From such components it can automatically obtain high quality topology of road intersection influence zone. Extensive experiments compared with the state-of-the-art methods using trajectory data obtained from Didi Chuxing and Chicago campus shuttles demonstrate that CITT method has strong stability and robustness and significantly outperforms the existing methods.