Improving Efficiency in Congested Traffic Networks: Pareto-Improving Reservations through Agent-Based Timetabling

Luetian Sun and Rui Song
Additional contact information
Luetian Sun: Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing 100044, China
Rui Song: Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing 100044, China

Sustainability, 2022, vol. 14, issue 4, 1-24

Abstract: In an urban transportation network, congestion occurs in the form of a queue behind a bottleneck. Many studies have considered a reservation-based optimization approach for queuing systems. To control the traffic density behind a bottleneck so that it does not exceed the link capacity, and to reduce the emissions and improve the sustainability of cities, we propose a new mobility service system to offer a Pareto-improving schedule for both the portion of agents making reservations and others with fixed departure time schedules. This reservation system takes the agents’ (i.e., users or vehicles here) actual arrival and departure times from a conventional system without reservations as the preferred time windows at both the origins and destinations. Such a centralized mobility service system could maintain or improve the end-to-end traveling performance for all users. The proposed reservation and end-to-end timetabling problem is formulated as a multicommodity flow optimization problem in a discretized space–time network. We use a modified dynamic programming method for the reservation strategy on the space–time network and further adopt the alternative direction method of multiplier (ADMM) based on prime and dual theory to solve the large-scale instances. A comprehensive discussion is also provided regarding the technical challenges and potential solutions when operating such a system in a real-world setting.

Keywords: reservation scheduling; space–time network; ADMM algorithm (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2071-1050/14/4/2211/pdf (application/pdf)
https://www.mdpi.com/2071-1050/14/4/2211/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:14:y:2022:i:4:p:2211-:d:750215

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().