Multi-class traffic assignment using multi-view heterogeneous graph attention networks

• A novel multi-view heterogeneous GNN-based approach is proposed for multi-class traffic assignment. • Flow conservation loss is added as an additional term in the loss function. • Model is generalizable to different network topologies with links partially remove. Solving traffic assignment problem for large networks is computationally challenging when conventional optimization-based methods are used. In our research, we develop an innovative surrogate model for a traffic assignment when multi-class vehicles are involved. We do so by employing heterogeneous graph neural networks which uses a multiple-view graph attention mechanism tailored to different vehicle classes, along with additional links connecting origin-destination pairs. We also integrate the node-based flow conservation law intothe loss function. As a result, our model adheres to flow conservation while delivering highly accurate predictions for link flows and utilization ratios. Through numerical experiments conducted on urban transportation networks, we demonstrate that our model surpasses traditional neural network approaches in convergence speed and predictive accuracy in both user equilibrium and system optimal versions of traffic assignment.

Authors

Institutions

Publication Details

Journal
Expert Systems with Applications
Published
2025-05-16
DOI
https://doi.org/10.1016/j.eswa.2025.128072
Citations
15
Primary Topic
Traffic Prediction and Management Techniques
Type
article
Field-Weighted Citation Impact
15.09

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Multi-class traffic assignment using multi-view heterogeneous graph attention networks

Hadi Meidani, Tong Liu
15 citations
Expert Systems with Applications
Traffic Prediction and Management Techniques
15.09
article

Multi-class traffic assignment using multi-view heterogeneous graph attention networks

Hadi Meidani, Tong Liu
article en
15 citations

Abstract

• A novel multi-view heterogeneous GNN-based approach is proposed for multi-class traffic assignment. • Flow conservation loss is added as an additional term in the loss function. • Model is generalizable to different network topologies with links partially remove. Solving traffic assignment problem for large networks is computationally challenging when conventional optimization-based methods are used. In our research, we develop an innovative surrogate model for a traffic assignment when multi-class vehicles are involved. We do so by employing heterogeneous graph neural networks which uses a multiple-view graph attention mechanism tailored to different vehicle classes, along with additional links connecting origin-destination pairs. We also integrate the node-based flow conservation law intothe loss function. As a result, our model adheres to flow conservation while delivering highly accurate predictions for link flows and utilization ratios. Through numerical experiments conducted on urban transportation networks, we demonstrate that our model surpasses traditional neural network approaches in convergence speed and predictive accuracy in both user equilibrium and system optimal versions of traffic assignment.

Expert Systems with ApplicationsVol. 286
University of Illinois Urbana-Champaign (US)
National Science Foundation
Openalex Percentile: Top 1%
Traffic Prediction and Management Techniques
15.09
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.