Topology Conflict Detection Considering Incremental Updating of Multi-Scale Road Networks

Abstract

Incremental updating is an important technical method used to maintain the data of road networks. Topology conflict detection of multiscale road networks in incremental updating is an important link. Most of the previous algorithms focus on a single scale road network, which cannot be applied to topology conflict detection for different scale road networks during incremental updating. Therefore, this study proposes a topology conflict detection algorithm that considers the incremental updating of multiscale networks. The algorithm designs a K-order topological neighborhood to judge incremental neighborhood links and builds a topology refinement model based on geometric measurement. Furthermore, we propose a network topology conflict detection rule considering the influence of cartographic generalization operator and use the improved topological distance to detect topology conflicts. The experimental results show that (1) the overall accuracy and recall rate of the proposed method are more than 90%; (2) after considering the topology conflict caused by cartography generalization, the accuracy was increased by 29.2%; and (3) the value of average path length of a network can be used as the basis for setting the best K value.