kth.sePublications KTH
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
RouteKG: A Knowledge Graph-Based Framework for Route Prediction on Road Networks
McGill University, Montreal, QC, Canada.ORCID iD: 0000-0002-3684-3072
The University of Hong Kong, Hong Kong Special Administrative Region, China.ORCID iD: 0000-0001-5170-9608
The University of Hong Kong, Hong Kong Special Administrative Region, China.ORCID iD: 0000-0002-1521-877X
The University of Hong Kong, Hong Kong Special Administrative Region, China.ORCID iD: 0000-0003-3995-1412
Show others and affiliations
2025 (English)In: IEEE Transactions on Intelligent Transportation Systems, ISSN 1524-9050, E-ISSN 1558-0016, Vol. 26, no 12, p. 22277-22295Article in journal (Refereed) Published
Abstract [en]

Short-term route prediction on road networks allows us to anticipate the future trajectories of road users, enabling various applications ranging from dynamic traffic control to personalized navigation. Despite recent advances in this area, existing methods focus primarily on learning sequential transition patterns, neglecting the inherent spatial relations in road networks that can affect human routing decisions. To fill this gap, this paper introduces RouteKG, a novel Knowledge Graph-based framework for route prediction. Specifically, we construct a Knowledge Graph on the road network to encode spatial relations, especially moving directions that are crucial for human navigation. Moreover, an n-ary tree-based algorithm is introduced to efficiently generate top-K routes in batch mode, enhancing computational efficiency. To further optimize prediction performance, a rank refinement module is incorporated to fine-tune candidate route rankings. The model performance is evaluated using two real-world vehicle trajectory datasets from two Chinese cities under various practical scenarios. The results demonstrate a significant improvement in accuracy over the baseline methods. We further validate the proposed method by utilizing the pre-trained model as a simulator for real-time traffic flow estimation at the link level. RouteKG has great potential to transform vehicle navigation, traffic management, and a variety of intelligent transportation tasks, playing a crucial role in advancing the core foundation of intelligent and connected urban systems.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2025. Vol. 26, no 12, p. 22277-22295
Keywords [en]
intelligent transportation systems, knowledge graph, road network representation, Route prediction
National Category
Transport Systems and Logistics Computer Sciences Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-372480DOI: 10.1109/TITS.2025.3615448ISI: 001591754300001Scopus ID: 2-s2.0-105019082288OAI: oai:DiVA.org:kth-372480DiVA, id: diva2:2012326
Note

QC 20260127

Available from: 2025-11-07 Created: 2025-11-07 Last updated: 2026-01-27Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Ma, Zhenliang

Search in DiVA

By author/editor
Tang, YihongZhao, ZhanDeng, WeipengLei, ShuyuMa, Zhenliang
By organisation
Transport planning
In the same journal
IEEE Transactions on Intelligent Transportation Systems
Transport Systems and LogisticsComputer SciencesControl Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 35 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf