Skip to main navigation Skip to search Skip to main content

Developing a novel approach in estimating urban commute traffic by integrating community detection and hypergraph representation learning

  • Yuhuan Li
  • , Shaowu Cheng
  • , Yuxiang Feng*
  • , Yaping Zhang
  • , Panagiotis Angeloudis
  • , Mohammed Quddus
  • , Washington Yotto Ochieng
  • *Corresponding author for this work
  • School of Transportation Science and Engineering, Harbin Institute of Technology
  • Imperial College London

Research output: Contribution to journalArticlepeer-review

Abstract

The efficiency of urban traffic management and congestion alleviation relies heavily on accurate forecasting of Origin-Destination (O-D) demand matrices. Existing models primarily focus on estimating O-D demand for various travel purposes throughout the day, which is characterised by its pulsating nature. However, these models often compromise the precision of peak-hour forecasts, leading to unreliable dynamic traffic control and challenges in effectively reducing peak-hour congestion. To tackle this challenge, this paper proposes a novel method for predicting commuting O-D demand matrices. Our method employs community detection algorithms on road networks to precisely partition commute O-D regions, incorporating Points of Interest (POIs). We also present a spatio-temporal dynamic weighted hypergraph model that leverages these partitioned regions, time characteristics from observed O-D trips, and meteorological data to improve forecasting. Comparative analyses with contemporary models and ablation studies indicate our method significantly enhances prediction accuracy, by approximately 5%. These findings imply that the proposed method more effectively encompasses the varied characteristics of commuting during peak hours, thereby providing more accurate demand matrices for urban traffic management.

Original languageEnglish
Article number123790
JournalExpert Systems with Applications
Volume249
DOIs
StatePublished - 1 Sep 2024
Externally publishedYes

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

  1. SDG 11 - Sustainable Cities and Communities
    SDG 11 Sustainable Cities and Communities

Keywords

  • Community detection
  • Commute prediction
  • Graph neural network
  • Hypergraph learning

Fingerprint

Dive into the research topics of 'Developing a novel approach in estimating urban commute traffic by integrating community detection and hypergraph representation learning'. Together they form a unique fingerprint.

Cite this