Road Networks Matching Supercharged With Embeddings

Hari Krishna Gadi, Lu Liu, Liqiu Meng

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This research introduces a novel Road Network Embeddings Matching (RNEM) method for road network matching in map conflation tasks, addressing key challenges in integrating diverse map datasets. Traditional methods like Delimited Stroke Oriented (DSO) and Hootenanny face difficulties with disparities in geometric, semantic, and topological information. RNEM leverages embeddings derived from these features, significantly improving accuracy, precision, recall, and F1 score. Using pre-trained models like Bidirectional Encoder Representations from Transformers (BERT), RNEM captures semantic and topological information, while geometric embeddings are generated through resampling and normalization of polylines. Experiments on Munich datasets show that RNEM outperforms existing methods by 3.2% in accuracy. This method represents the first approach to incorporate semantic and topological information using NLP techniques, offering a comprehensive solution for map conflation, benefiting initiatives such as the Overture Maps Foundation.

Original languageEnglish
Title of host publication32nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL 2024
EditorsMario A. Nascimento, Li Xiong, Andreas Zufle, Yao-Yi Chiang, Ahmed Eldawy, Peer Kroger
PublisherAssociation for Computing Machinery, Inc
Pages537-540
Number of pages4
ISBN (Electronic)9798400711077
DOIs
StatePublished - 22 Nov 2024
Event32nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL 2024 - Atlanta, United States
Duration: 29 Oct 20241 Nov 2024

Publication series

Name32nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL 2024

Conference

Conference32nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL 2024
Country/TerritoryUnited States
CityAtlanta
Period29/10/241/11/24

Keywords

  • Conflation
  • Location Embeddings
  • Road Network Representation
  • Road Networks Matching
  • Word Embeddings

Fingerprint

Dive into the research topics of 'Road Networks Matching Supercharged With Embeddings'. Together they form a unique fingerprint.

Cite this