Year: 2021
Type: article
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.
DOI: 10.3390/ijgi10100655
Authors: Jianchen Zhang, Jiayao Wang, Heying Li
Institutions: Henan University, Ministry of Natural Resources
Language: English
Subfield: Geography, Planning and Development
Field: Social Sciences
Domain: Social Sciences
Open Access status: gold
Estimated APC paid: $1,512
Funder: Capital Normal University
OpenAlex ID: W3203091765