Graph convolution auto-encoder based multi-scale method for computing road network similarity
US12400050B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 11, 2024 |
| Grant date | Aug 26, 2025 |
| Priority date | — |
| Expiry date | Oct 11, 2044 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY02T10/40
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Disclosed is a graph convolution auto-encoder based method for computing road network similarity. The method includes: creating a dual graph of a road network, and giving road network space feature information to nodes of the dual graph from three aspects of global, local and connection characteristics on the basis of a relation principle between an entire structure and parts of the structure, such that a quantitative expression of a road network graph structure is obtained; aggregating and updating node feature information and structure information of a road network graph by the graph convolution auto-encoder, and forming a deep understanding of the road network, such that a coded expression of node information of the road network is obtained; and mapping a complex high-dimensional feature space to an easy-to-measure low-dimensional feature space through an average pooling operation, so as to obtain a set of feature vectors, and computing the similarity.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.