English
Related papers

Related papers: Transit Frequency Setting Problem with Demand Unce…

200 papers

In many real world scheduling problems, the processing times of tasks are subject to uncertainty. This makes it essential to design schedules that are robust and able to handle potential disruptions. Therefore, we investigate measures that…

Optimization and Control · Mathematics 2025-12-18 Casper Loman , Loriana Pascual , Marjan van den Akker , Roel van den Broek , Han Hoogeveen

The integration of traditional fixed-route transit (FRT) and more flexible microtransit has been touted as a means of improving mobility and access to opportunity, increasing transit ridership, and promoting environmental sustainability. To…

Systems and Control · Electrical Eng. & Systems 2024-05-31 Siwei Hu , Michael F. Hyland , Ritun Saha , Jacob J. Berkel , Geoffrey Vander Veen

Extreme weather events, like flooding, disrupt urban transportation networks by reducing speeds and capacities, and by closing roadways. These hazards create regime-dependent uncertainty in link performance and travel-time distribution…

Optimization and Control · Mathematics 2026-05-19 Wencheng Bao , Chrysafis Vogiatzis , Eleftheria Kontou

We present a flexible public transit network design model which optimizes a social access objective while guaranteeing that the system's costs and transit times remain within a preset margin of their current levels. The purpose of the model…

Optimization and Control · Mathematics 2021-11-15 Adam Rumpf , Hemanshu Kaul

Different passenger demand rates in transit stations underscore the importance of adopting operational strategies to provide a demand-responsive service. Aiming at improving passengers' travel time, the present study introduces an advanced…

Machine Learning · Computer Science 2022-09-08 Mohammadjavad Javadinasr , Amir Bahador Parsa , Abolfazl , Mohammadian

With people constantly migrating to different urban areas, our mobility needs for work, services and leisure are transforming rapidly. The changing urban demographics pose several challenges for the efficient management of transit services.…

Physics and Society · Physics 2020-06-08 Trivik Verma , Mikhail Sirenko , Itto Kornecki , Scott Cunningham , Nuno AM Araújo

In this study, we propose a three-stage framework for the planning and scheduling of high-capacity mobility-on-demand services (e.g., micro transit and flexible transit) at urban activity hubs. The proposed framework consists of (1) the…

Optimization and Control · Mathematics 2020-08-26 Xinwu Qian , Jiawei Xue , Satish V. Ukkusuri

Many special events, including sport games and concerts, often cause surges in demand and congestion for transit systems. Therefore, it is important for transit providers to understand their impact on disruptions, delays, and fare revenues.…

Optimization and Control · Mathematics 2021-06-11 Tejas Santanam , Anthony Trasatti , Pascal Van Hentenryck , Hanyu Zhang

We investigate the optimal transport (OT) problem over networks, wherein supply and demand are conceptualized as temporal marginals governing departure rates of particles from source nodes and arrival rates at sink nodes. This setting…

Optimization and Control · Mathematics 2026-02-17 Anqi Dong , Karl H. Johansson , Johan Karlsson

The planning of attractive and cost efficient public transport systems is a highly complex optimization process involving many steps. Integrating robustness from a passenger's point of view makes the task even more challenging. With…

Machine Learning · Computer Science 2021-06-17 Matthias Müller-Hannemann , Ralf Rückert , Alexander Schiewe , Anita Schöbel

In this paper we analyze the effect of two modelling approaches for supply planning problems under uncertainty: two-stage stochastic programming (SP) and robust optimization (RO). The comparison between the two approaches is performed…

Optimization and Control · Mathematics 2016-11-22 Francesca Maggioni , Florian Potra , Marida Bertocchi

The problem of multi-area interchange scheduling under system uncertainty is considered. A new scheduling technique is proposed for a multi-proxy bus system based on stochastic optimization that captures uncertainty in renewable generation…

Optimization and Control · Mathematics 2016-11-16 Yuting Ji , Lang Tong

Sidewalk delivery robots are a promising solution for last-mile freight distribution. Yet, they operate in dynamic environments characterized by pedestrian flows and potential obstacles, which make travel times highly uncertain and can…

Robotics · Computer Science 2026-04-16 Xing Tong , Michele D. Simoni

Bus rapid transit (BRT) systems are a cost-effective public transportation solution moving millions of passengers every day. To optimize their operation, it is usual to implement macroscopic models that neglect the microscopic details of…

Physics and Society · Physics 2022-08-26 M. A. Uribe-Laverde , W. F. Oquendo-Patiño

The multi-depot vehicle scheduling problem (MDVSP) is a critical planning challenge for transit agencies. We introduce a novel approach to MDVSP by incorporating service reliability through chance-constrained programming (CCP), targeting…

Optimization and Control · Mathematics 2024-07-02 Margarita P. Castro , Merve Bodur , Amer Shalaby

We consider robust shortest path problems, where the aim is to find a path that optimizes the worst-case performance over an uncertainty set containing all relevant scenarios for arc costs. The usual approach for such problems is to assume…

Optimization and Control · Mathematics 2018-02-13 André Chassein , Trivikram Dokka , Marc Goerigk

Traffic assignment is a core component of many urban transport planning tools. It is used to determine how traffic is distributed over a transportation network. We study the task of computing traffic assignments for public transport: Given…

Data Structures and Algorithms · Computer Science 2024-08-13 Julian Patzner , Matthias Müller-Hannemann

We consider the optimal appointment scheduling problem that incorporates patients' unpunctual behavior, where the unpunctuality is assumed to be time dependent, but additive. Our goal is to develop an optimal scheduling method for a large…

Optimization and Control · Mathematics 2024-12-30 Nikolai Lipscomb , Xin Liu , Vidyadhar G. Kulkarni

This paper introduces a novel approach for jointly solving the periodic Train Timetabling Problem (TTP), train routing, and Vehicle Circulation Problem (VCP) through a unified optimization model. While these planning stages are…

Optimization and Control · Mathematics 2025-07-16 Florian Fuchs , Bernardo Martin-Iradi , Francesco Corman

The potential of integrating public transit with ridesharing includes shorter travel time for commuters and higher occupancy rate of personal vehicles and public transit ridership. In this paper, we describe a centralized transit system…

Data Structures and Algorithms · Computer Science 2023-08-21 Qian-Ping Gu , Jiajian Leo Liang