A Hybrid Multi-feature Road Network Selection Method Based on Trajectory Data

  Objectives  Road network selection is an important part of cartographic generalization and the existing selection methods only consider the static characteristics of road network. A hybrid multi-feature selection method based on trajectory data is proposed to solve these problems.

  Methods  The proposed method takes stroke as the basic selection unit. Firstly, a dual graph is constructed to describe the structural relationship of the road network. The static characteristics of the road network are evaluated using such indicators as length, degree, betweenness and closeness. Secondly, based on the characteristics of the trajectory data, the dynamic characteristics of the road network are evaluated using such indicators as vehicle flow, vehicle speed and vehicle density near the road intersection. Finally, the weight of each indicator and the comprehensive importance value of each road are calculated by the method of criteria importance through intercriteria correlation. At the same time, the Voronoi diagram is introduced to divide the road network, and the density characteristics are obtained, which are taken as the constraint indicator of road network selection.

  Results  The experimental results show that this method can maintain the overall structure, taking into account the connectivity and density distribution, and can combine the traffic characteristics of the trajectory data.

  Conclusions  The selection results are in accordance with the actual situation and have certain practicability.