English
Related papers

Related papers: Robust Path Recommendations During Public Transit …

200 papers

Classical deterministic optimal control problems assume full information about the controlled process. The theory of control for general partially-observable processes is powerful, but the methods are computationally expensive and typically…

Optimization and Control · Mathematics 2024-08-02 Dongping Qi , Adam Dhillon , Alexander Vladimirsky

Mobility-on-Demand (MoD) services have been an active research topic in recent years. Many studies focused on developing control algorithms to supply efficient services. To cope with a large search space to solve the underlying vehicle…

Systems and Control · Electrical Eng. & Systems 2023-08-11 Fynn Wolf , Roman Engelhardt , Yunfei Zhang , Florian Dandl , Klaus Bogenberger

This paper presents a mathematical model for the routing of multicommodity freight in an intermodal network under disruptions. A stochastic mixed-integer program was formulated to minimize not only operational costs of various modes and…

Optimization and Control · Mathematics 2024-02-05 Majbah Uddin , Nathan Huynh

Recent research in the social sciences has identified situations in which small changes in the way that information is provided to consumers can have large aggregate effects on behavior. This has been promoted in popular media in areas of…

Computer Science and Game Theory · Computer Science 2022-07-06 Philip N. Brown

Efficient public transport systems are crucial for sustainable urban development as cities face increasing mobility demands. Yet, many public transport networks struggle to meet diverse user needs due to historical development, urban…

Human-Computer Interaction · Computer Science 2025-01-14 Yannick Metz , Dennis Ackermann , Daniel A. Keim , Maximilian T. Fischer

When an unexpected metro disruption occurs, metro managers need to reschedule timetables to avoid trains going into the disruption area, and transport passengers stranded at disruption stations as quickly as possible. This paper proposes a…

Systems and Control · Electrical Eng. & Systems 2022-12-27 Hui Wang , Jialin Liu , Feng Li , Hao Ji , Bin Jia , Ziyou Gao

In broad terms, accessibility measures opportunities reachable (such as shops, residents, etc.) within a given time frame. Urban Rail Transit (URT) plays a crucial role in providing accessibility, but it is susceptible to disruptions. In…

Optimization and Control · Mathematics 2025-10-20 Zihao Guo , Andrea Araldo , Mounîm A. El Yacoubi

Transit operators need vulnerability measures to understand the level of service degradation under disruptions. This paper contributes to the literature with a novel causal inference approach for estimating station-level vulnerability in…

Applications · Statistics 2020-11-24 Nan Zhang , Daniel J. Graham , Daniel Hörcher , Prateek Bansal

Recent studies on transportation networks have shown that real-time route guidance can inadvertently induce congestion or oscillatory traffic patterns. Nevertheless, such technologies also offer a promising opportunity to manage traffic…

Systems and Control · Electrical Eng. & Systems 2026-01-21 Shaya Garjani , Ashish Cherukuri , Bayu Jayawardhana , Nima Monshizadeh

We show that the capacity of a complex network that models a city street grid to support congested traffic can be optimized by using routes that collectively minimize the maximum ratio of betweenness to capacity in any link. Networks with a…

Physics and Society · Physics 2011-11-24 Bogdan Danila , Yudong Sun , Kevin E. Bassler

We study real-time routing policies in smart transit systems, where the platform has a combination of cars and high-capacity vehicles (e.g., buses or shuttles) and seeks to serve a set of incoming trip requests. The platform can use its…

Optimization and Control · Mathematics 2021-03-22 Siddhartha Banerjee , Chamsi Hssaine , Noémie Périvier , Samitha Samaranayake

The increasing rate of urbanization has added pressure on the already constrained transportation networks in our communities. Ride-sharing platforms such as Uber and Lyft are becoming a more commonplace, particularly in urban environments.…

Computer Science and Game Theory · Computer Science 2018-03-01 Chinmaya Samal , Liyuan Zheng , Fangzhou Sun , Lillian J. Ratliff , Abhishek Dubey

Assessing the resilience of a road network is instrumental to improve existing infrastructures and design new ones. Here we apply the optimal path crack model (OPC) to investigate the mobility of road networks and propose a new proxy for…

Physics and Society · Physics 2020-11-04 H. A. Carmona , A. W. T. de Noronha , A. A. Moreira , N. A. M. Araujo , J. S. Andrade

We study the equilibrium behavior in a multi-commodity selfish routing game with many types of uncertain users where each user over- or under-estimates their congestion costs by a multiplicative factor. Surprisingly, we find that…

Computer Science and Game Theory · Computer Science 2018-01-12 Shreyas Sekar , Liyuan Zheng , Lillian J. Ratliff , Baosen Zhang

We investigate the benefit of using contextual information in data-driven demand predictions to solve the robust capacitated vehicle routing problem with time windows. Instead of estimating the demand distribution or its mean, we introduce…

Optimization and Control · Mathematics 2023-10-27 Ali İrfan Mahmutoğulları , Tias Guns

Recent studies have significantly improved the prediction accuracy of travel demand using graph neural networks. However, these studies largely ignored uncertainty that inevitably exists in travel demand prediction. To fill this gap, this…

Machine Learning · Computer Science 2024-02-23 Qingyi Wang , Shenhao Wang , Dingyi Zhuang , Haris Koutsopoulos , Jinhua Zhao

Advanced traffic navigation systems, which provide routing recommendations to drivers based on real-time congestion information, are nowadays widely adopted by roadway transportation users. Yet, the emerging effects on the traffic dynamics…

Optimization and Control · Mathematics 2023-12-19 Gianluca Bianchin , Fabio Pasqualetti

As public transport operators try to resume their services, they have to operate under reduced capacities due to COVID-19. Because demand can exceed capacity at different areas and across different times of the day, drivers have to refuse…

Physics and Society · Physics 2021-03-23 Konstantinos Gkiotsalitis

In urban transportation environments, drivers often encounter various path (route) options when navigating to their destinations. This emphasizes the importance of navigational recommendation systems (NRS), which simplify decision-making…

Computer Science and Game Theory · Computer Science 2024-09-04 Ya-Ting Yang , Haozhe Lei , Quanyan Zhu

We study the problem of computing all Pareto-optimal journeys in a public transit network regarding the two criteria of arrival time and number of transfers taken. In recent years, great advances have been made in making public transit…

Data Structures and Algorithms · Computer Science 2021-09-30 Sascha Witt