TY - GEN
T1 - Road Networks Matching Supercharged With Embeddings
AU - Gadi, Hari Krishna
AU - Liu, Lu
AU - Meng, Liqiu
N1 - Publisher Copyright:
© 2024 Copyright held by the owner/author(s).
PY - 2024/11/22
Y1 - 2024/11/22
N2 - 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.
AB - 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.
KW - Conflation
KW - Location Embeddings
KW - Road Network Representation
KW - Road Networks Matching
KW - Word Embeddings
UR - http://www.scopus.com/inward/record.url?scp=85215097707&partnerID=8YFLogxK
U2 - 10.1145/3678717.3691244
DO - 10.1145/3678717.3691244
M3 - Conference contribution
AN - SCOPUS:85215097707
T3 - 32nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL 2024
SP - 537
EP - 540
BT - 32nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL 2024
A2 - Nascimento, Mario A.
A2 - Xiong, Li
A2 - Zufle, Andreas
A2 - Chiang, Yao-Yi
A2 - Eldawy, Ahmed
A2 - Kroger, Peer
PB - Association for Computing Machinery, Inc
T2 - 32nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL 2024
Y2 - 29 October 2024 through 1 November 2024
ER -