Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. A multi-hop control scheme for traffic management
 
research article

A multi-hop control scheme for traffic management

Rahimi Farahani, Hossein
•
Abbas Rassafi, Amir
•
Zhang, Kenan  
Show more
2021
Transportation Research Part C: Emerging Technologies

We propose a multi-hop control scheme (MHCS) that aims to route traffic through a set of designated intermediate checkpoints (ICs). Because travelers are allowed to freely choose routes for each “hop” that connects real (origin and destination) and ICs, MHCS promises to keep intervention at a more tolerable level, compared to conventional route-based control schemes. The MHCS problem has a natural bi-level structure: the upper level attempts to minimize congestion by adjusting the hopping ratios, which are then used in the lower level problem to route travelers according to user equilibrium conditions. Accordingly, we formulate the problem as a mathematical program with equilibrium constraints (MPEC), establish its solution existence, and propose to solve it using a sensitivity analysis based algorithm. We examine sixteen heuristic rules for choosing ICs. Results based on five hundred experiments suggest that selecting the most used and most congested nodes at system optimum as the ICs delivered the largest travel time savings. Based on this finding, a set of efficient ICs are identified and adopted to test the potential of a full-scale scheme. The results from numerical experiments indicate that these checkpoints are highly effective in reducing traffic congestion at a reasonable cost of control and unfairness. In particular, they outperform, by a large margin, other choices such as most congested nodes at user equilibrium.

  • Details
  • Metrics
Type
research article
DOI
10.1016/j.trc.2021.103278
Author(s)
Rahimi Farahani, Hossein
Abbas Rassafi, Amir
Zhang, Kenan  
Nie, Yu
Date Issued

2021

Published in
Transportation Research Part C: Emerging Technologies
Volume

130

Issue

103278

Subjects

Multi-hop control

•

Intermediate checkpoint

•

Mathematical program with equilibrium constraints

•

User equilibrium

•

System optimal

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
HOMES  
Available on Infoscience
November 30, 2023
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/202432
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés