SU Fengshan, LU Xiaomin, YE Yunhui, LI Jing. A Road Networks Similarity Calculation Method Based on Graph Convolutional Autoencoder[J]. Geomatics and Information Science of Wuhan University. DOI: 10.13203/j.whugis20230303
Citation: SU Fengshan, LU Xiaomin, YE Yunhui, LI Jing. A Road Networks Similarity Calculation Method Based on Graph Convolutional Autoencoder[J]. Geomatics and Information Science of Wuhan University. DOI: 10.13203/j.whugis20230303

A Road Networks Similarity Calculation Method Based on Graph Convolutional Autoencoder

More Information
  • Received Date: November 19, 2024
  • Objectives: The calculation of spatial similarity relationship of road networks has wide applications in the fields of spatial data matching and querying, spatial data multi-scale expression and evaluation, and Quality evaluation of cartographic generalization. However, the existing road networks similarity calculation methods have the problems of insufficient utilization of spatial information and too subjective setting of the weights of feature factors. The graph convolutional autocoder adopts a self-supervised approach to training, with the goal of reconstructing the original input graph as much as possible and realizing end-to-end learning, which is capable of overcoming the limitations of the traditional approach. Therefore, a road network similarity calculation model based on graph convolutional autoencoder was proposed. Methods: The model firstly constructs the dual graph of the road networks, and based on the principle of the relationship between the whole and the part of the structure, assigns the spatial feature information of the road network to the nodes of the dual graph from three aspects of the global, local and connectivity characteristics to get the quantitated expression of the structure of the road networks graph; secondly, the graph convolutional autocoder is used to aggregate and update the node feature information and the structural information of the road networks graph, to form the depth of road networks cognition, and get the coded expression of the road networks node information; finally, use the average pooling operation to map the complex high-dimensional feature space to the easy-to-measure low-dimensional feature space to get a set of feature vectors, and use the cosine similarity to calculate its similarity. Results: The experimental results show that the similarity calculated by this method has high sensitivity and maintains high consistency with the actual road changes, which is more in line with human cognition. Conclusions: The study shows that the model has a high degree of automation, the calculation results are reasonable and intuitive, which greatly reduces the design of manual features and rules, and can effectively realize the calculation of road network similarity.
  • Related Articles

    [1]HUANG Motao, OUYANG Yongzhong, BIAN Shaofeng, LI Shanshan, LI Mingsan, LU Xiuping, WANG Weiping, DONG Chao, TANG Minqiang, HONG Lidan, HOU Guangchao. Analysis and Reflections on the Development of Underwater Gravity-Aided Inertial Navigation Technology in the United States and Russia[J]. Geomatics and Information Science of Wuhan University, 2024, 49(11): 1977-1991. DOI: 10.13203/j.whugis20240228
    [2]LI Qingquan, CHEN Ruizhe, TU Wei, CHEN Zhipeng, ZHANG Bochen, YAN Aiguo, YIN Pengcheng. Real-Time Vision-Based Deformation Measurement of Long-Span Bridge with Inertial Sensors[J]. Geomatics and Information Science of Wuhan University, 2023, 48(11): 1834-1843. DOI: 10.13203/j.whugis20230006
    [3]WU Yanxiong, TENG Yuntian, WU Qiong, XU Xing, ZHANG Bing. Error Correction Model and Uncertainty Analysis of the Shipborne Absolute Gravity Measurement System[J]. Geomatics and Information Science of Wuhan University, 2022, 47(4): 492-500. DOI: 10.13203/j.whugis20190412
    [4]ZHA Feng, HE Hongyang, LI Zhiwei, LI Jingshu. A SINS Initial Alignment Method Using Improved Parameter Identification[J]. Geomatics and Information Science of Wuhan University, 2020, 45(7): 974-979. DOI: 10.13203/j.whugis20180312
    [5]GUAN Bin, SUN Zhongmiao, WU Fumei, LIU Xiaogang. Influence of Horizontal Disturbing Gravity on Position Error in Inertial Navigation Systems[J]. Geomatics and Information Science of Wuhan University, 2017, 42(10): 1474-1481. DOI: 10.13203/j.whugis20160006
    [6]QIN Fangjun, LI An, XU Jiangning. Analysis of Errors of Rotating Modulation INS Effected by Angular Motion of Vehicle[J]. Geomatics and Information Science of Wuhan University, 2012, 37(7): 831-833.
    [7]QIN Fangjun, XU Jiangning, LI An. A New Calculative Method for Gyro-Free Inertial Navigation System Using 9Accelerometers[J]. Geomatics and Information Science of Wuhan University, 2012, 37(3): 278-281.
    [8]OUYANG Yongzhong, LU Xiuping, HUANG Motao, ZHAI Guojun. An Integrated Method for Compensating the Systematic Errors of Marine and Airborne Measurements from L&R Gravimeter[J]. Geomatics and Information Science of Wuhan University, 2011, 36(5): 625-629.
    [9]JIN Jihang, BIAN Shaofeng. Analysis of Inertial Navigation System Positioning Error Caused by Gravity Disturbance[J]. Geomatics and Information Science of Wuhan University, 2010, 35(1): 30-32.
    [10]YANG Tao, WANG Wei, ZHU Zhiqin. Analysis and Verification of Time Synchronization Error in GPS/SINS Integrated System[J]. Geomatics and Information Science of Wuhan University, 2009, 34(10): 1181-1184.

Catalog

    Article views (56) PDF downloads (30) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return