English
Related papers

Related papers: Data-Driven Optimization of Public Transit Schedul…

200 papers

Optimal transport (OT) distances are finding evermore applications in machine learning and computer vision, but their wide spread use in larger-scale problems is impeded by their high computational cost. In this work we develop a family of…

Machine Learning · Statistics 2018-03-06 Brahim Khalil Abid , Robert M. Gower

Service reliability is critical to transit service delivery. This paper describes headway control pilots conducted in two high-ridership Chicago bus routes between 2022 and 2023. A decision support system was developed for a bus holding…

Applications · Statistics 2025-09-11 Joseph Rodriguez , Haris N. Koutsopoulos , Jinhua Zhao

Urban transportation systems are vulnerable to congestion, accidents, weather, special events, and other costly delays. Whereas typical policy responses prioritize reduction of delays under normal conditions to improve the efficiency of…

Physics and Society · Physics 2017-12-22 Alexander A. Ganin , Maksim Kitsak , Dayton Marchese , Jeffrey M. Keisler , Thomas Seager , Igor Linkov

We provide a method to solve optimization problem when objective function is a complex stochastic simulator of an urban transportation system. To reach this goal, a Bayesian optimization framework is introduced. We show how the choice of…

Computation · Statistics 2019-01-15 Laura Schultz , Vadim Sokolov

During the pandemic of COVID-19, the demand of the transportation systems are drastically changed both qualitatively and quantitatively and the network has become obsolete. In this article, we study the problem of finding an optimal…

Discrete Mathematics · Computer Science 2021-05-07 Matthieu Guillot , El-Houssaine Aghezzaf , Nour-Eddin El Faouzi , Angelo Furno

Consider the problem of a multiple access channel in a time dependent environment with a large number of users. In such a system, mostly due to practical constraints (e.g., decoding complexity), not all users can be scheduled together, and…

Information Theory · Computer Science 2018-11-07 Ori Shmuel , Asaf Cohen , Omer Gurewitz

A novel approach to integrated ground and air public transport journey planning, operating at continent scale. Flexible date search, prerequisite for long distance trips given their typical low and irregular service frequencies, is core…

Other Computer Science · Computer Science 2016-01-15 Joris van der Geer

In recent years, ridesharing platforms have become a prominent mode of transportation for the residents of urban areas. As a fundamental problem, route recommendation for these platforms is vital for their sustenance. The works done in this…

Data Structures and Algorithms · Computer Science 2024-01-23 Aqsa Ashraf Makhdomi , Iqra Altaf Gillani

Interest in smart cities is rapidly rising due to the global rise in urbanization and the wide-scale instrumentation of modern cities. Due to the considerable infrastructural cost of setting up smart cities and smart communities,…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-04 Ihab Mohammed , Shadha Tabatabai , Ala Al-Fuqaha , Junaid Qadir

Timetable construction belongs to the most important optimization problems in public transport. Finding optimal or near-optimal timetables under the subsidiary conditions of minimizing travel times and other criteria is a targeted…

Data Structures and Algorithms · Computer Science 2010-11-03 Christoph Fretter , Lachezar Krumov , Karsten Weihe , Matthias Müller-Hannemann , Marc-Thorsten Hütt

The overall performance of a distributed system is highly dependent on the communication efficiency of the system. Although network resources (links, bandwidth) are becoming increasingly more available, the communication performance of data…

Data Structures and Algorithms · Computer Science 2009-06-02 Mugurel Ionut Andreica , Eliana-Dina Tirsa , Nicolae Tapus , Florin Pop , Ciprian Mihai Dobre

Airline operations are subject to many uncertainties, such as weather, varying demand, maintenance events, congestion, etc. Large amounts of information are currently ignored due to difficulties in processing big data sets. We explore the…

Systems and Control · Electrical Eng. & Systems 2023-07-28 Ítalo Romani de Oliveira , Steve Altus , Sergey Tiourine , Euclides C. Pinto Neto , Alexandre Leite , Felipe C. F. de Azevedo

Airport public transport systems are plagued by passenger queue congestion, imposing a substandard travel experience and unexpected delays. To address this issue, this paper proposes a bi-level programming for optimizing queueing network in…

Systems and Control · Electrical Eng. & Systems 2022-09-20 Hu Yiting , Luo Xiling , Bai Dongmei

We present a probabilistic proactive rebalancing method and speed-up techniques for improving the performance of a state-of-the-art real-time high-capacity fleet management framework [1]. We improve on both computational efficiency and…

Systems and Control · Computer Science 2019-08-19 Yang Liu , Samitha Samaranayake

For high-density metro traffic, nowadays the time-variant passenger flow is the main cause of train delays and stranded passengers. Typically, the main objective of automatic metro traffic regulation methods is to minimize the delay time of…

Systems and Control · Electrical Eng. & Systems 2021-05-14 Jiate Luo , Yin Tong , Graziana Cavone , Mariagrazia Dotoli

Predicting future bus trip chains for an existing user is of great significance for operators of public transit systems. Existing methods always treat this task as a time-series prediction problem, but the 1-dimensional time series…

Machine Learning · Computer Science 2024-12-17 Xiannan Huang , Yixin Chen , Quan Yuan , Chao Yang

Well-designed queuing systems form the backbone of modern communications, distributed computing, and content delivery architectures. Designs balancing infrastructure costs and user experience indices require tools from teletraffic theory…

Information Theory · Computer Science 2019-07-23 Srujan Teja Thomdapu , Ketan Rajawat

Numerous scheduling algorithms have been proposed to optimize various performance metrics like throughput, delay and utility in wireless networks. However, these algorithms often require instantaneous access to network state information,…

Performance · Computer Science 2022-12-01 Bai Liu , Eytan Modiano

Cloud computing is one of the most used distributed systems for data processing and data storage. Due to the continuous increase in the size of the data processed by cloud computing, scheduling multiple tasks to maintain efficiency while…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-24 Mahdi Manavi , Yunpeng Zhang , Guoning Chen

This study evaluates path sets generation for route choice models in multimodal public transportation networks, using both conventional (network algorithms) and empirical (smart card data driven) methods. While the empirical approach can…

Physics and Society · Physics 2025-03-25 Georges Sfeir , Filipe Rodrigues , Ravi Seshadri , Carlos Lima Azevedo