paper-with-me

홈 › Papers

End-to-End Heterogeneous Graph Neural Networks for Traffic Assignment

2023-10-19 · Tong Liu, Hadi Meidani

The traffic assignment problem is one of the significant components of traffic flow analysis for which various solution approaches have been proposed. However, deploying these approaches for large-scale networks poses significant challenges. In this paper, we leverage the power of heterogeneous graph neural networks to propose a novel end-to-end surrogate model for traffic assignment, specifically user equilibrium traffic assignment problems. Our model integrates an adaptive graph attention mechanism with auxiliary "virtual" links connecting origin-destination node pairs, This integration enables the model to capture spatial traffic patterns across different links, By incorporating the node-based flow conservation law into the overall loss function, the model ensures the prediction results in compliance with flow conservation principles, resulting in highly accurate predictions for both link flow and flow-capacity ratios. We present numerical experiments on urban transportation networks and show that the proposed heterogeneous graph neural network model outperforms other conventional neural network models in terms of convergence rate and prediction accuracy. Notably, by introducing two different training strategies, the proposed heterogeneous graph neural network model can also be generalized to different network topologies. This approach offers a promising solution for complex traffic flow analysis and prediction, enhancing our understanding and management of a wide range of transportation systems.

📄 PDF Abstract BibTeX arXiv:2310.13193

Code (0)

등록된 구현이 없습니다.

Tasks

Equilibrium traffic assignmentGraph AttentionGraph Neural NetworkManagement

Methods 이 논문이 사용한 방법론

Graph Neural Network 설명 없음

Similar Papers 제목 키워드 기반

Multi-Class Traffic Assignment using Multi-View Heterogeneous Graph Attention Networks

2025-01-15 · Tong Liu, Hadi Meidani

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 assignme…

Graph Attention

Heterogeneous Graph Sequence Neural Networks for Dynamic Traffic Assignment

2024-08-07 · Tong Liu, Hadi Meidani

Traffic assignment and traffic flow prediction provide critical insights for urban planning, traffic management, and the development of intelligent transportation systems. An efficient model for calculating traffic flows…

DecoderTraffic Prediction

Data-Driven Traffic Assignment: A Novel Approach for Learning Traffic Flow Patterns Using a Graph Convolutional Neural Network

2022-02-21 · Rezaur Rahman, Samiul Hasan

We present a novel data-driven approach of learning traffic flow patterns of a transportation network given that many instances of origin to destination (OD) travel demand and link flows of the network are available. Ins…

An Evolutionary Hierarchical Interval Type-2 Fuzzy Knowledge Representation System (EHIT2FKRS) for Travel Route Assignment

2018-12-05 · Mariam Zouari, Nesrine Baklouti, Javier Sanchez Medina, Mounir Ben Ayed 외

Urban Traffic Networks are characterized by high dynamics of traffic flow and increased travel time, including waiting times. This leads to more complex road traffic management. The present research paper suggests an inn…

Management

SMAP: A Novel Heterogeneous Information Framework for Scenario-based Optimal Model Assignment

2023-05-23 · Zekun Qiu, Zhipu Xie, Zehua Ji, Yuhao Mao 외

The increasing maturity of big data applications has led to a proliferation of models targeting the same objectives within the same scenarios and datasets. However, selecting the most suitable model that considers model'…