English
Related papers

Related papers: A Comprehensive Stochastic Programming Model for T…

200 papers

Time-varying networks are fast emerging in a wide range of scientific and business disciplines. Most existing dynamic network models are limited to a single-subject and discrete-time setting. In this article, we propose a mixed-effect…

Methodology · Statistics 2018-06-12 Jingfei Zhang , Will Wei Sun , Lexin Li

Urban bus transit agencies need reliable, network-wide delay predictions to provide accurate arrival information to passengers and support real-time operational control. Accurate predictions help passengers plan their trips, reduce waiting…

Machine Learning · Computer Science 2026-01-27 Emna Boudabbous , Mohamed Karaa , Lokman Sboui , Julio Montecinos , Omar Alam

Accurate arrival time prediction (ATP) of buses and trams plays a crucial role in public transport operations. Current methods focused on modeling one-dimensional temporal information but overlooked the latent periodic information within…

Machine Learning · Computer Science 2024-12-10 Zirui Li , Patrick Wolf , Meng Wang

Network traffic forecasting plays a crucial role in intelligent network operations, but existing techniques often perform poorly when faced with limited data. Additionally, multi-task learning methods struggle with task imbalance and…

Machine Learning · Computer Science 2026-01-30 Hui Ma , Qingzhong Li , Jin Wang , Jie Wu , Shaoyu Dou , Li Feng , Xinjun Pei

The notion of smart cities is being adapted globally to provide a better quality of living. A smart city's smart mobility component focuses on providing smooth and safe commuting for its residents and promotes eco-friendly and sustainable…

Machine Learning · Computer Science 2022-10-04 B. P. Ashwini , R. Sumathi , H. S. Sudhira

In urban settings, bus transit stands as a significant mode of public transportation, yet faces hurdles in delivering accurate and reliable arrival times. This discrepancy often culminates in delays and a decline in ridership, particularly…

Machine Learning · Computer Science 2024-03-05 Narges Rashvand , Sanaz Sadat Hosseini , Mona Azarbayjani , Hamed Tabkhi

In this paper, we address the joint optimization of fleet size and mix, along with vehicle routing, under uncertain customer demand. We propose a two-stage stochastic mixed-integer programming model, where first-stage decisions concern the…

Optimization and Control · Mathematics 2025-12-11 Paolo Beatrici , Sebastian Birolini , Francesca Maggioni , Paolo Malighetti

Vehicle-sharing systems are becoming important for urban transportation. In these systems, users arrive at a station, pick up a vehicle, use it for a while and then return it to another station of their choice. Depending on the type of…

Probability · Mathematics 2015-04-16 Cédric Bourdais , Christine Fricker

Public transport is one of the major forms of transportation in the world. This makes it vital to ensure that public transport is efficient. This research presents a novel real-time GPS bus transit data for over 500 routes of buses…

Other Computer Science · Computer Science 2019-10-22 Anubhav Jain , Avdesh Kumar , Saumya Balodi , Pravesh Biyani

Stochastic network optimization problems entail finding resource allocation policies that are optimum on an average but must be designed in an online fashion. Such problems are ubiquitous in communication networks, where resources such as…

Optimization and Control · Mathematics 2018-05-09 Amrit S. Bedi , Ketan Rajawat

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

Chemotherapy appointment scheduling is a challenging problem due to the uncertainty in pre-medication and infusion durations. In this paper, we formulate a two-stage stochastic mixed integer programming model for the chemotherapy…

Optimization and Control · Mathematics 2021-01-20 Nur Banu Demir , Serhat Gul , Melih Celik

This paper proposes a generalised framework for density estimation in large networks with measurable spatiotemporal variance in edge weights. We solve the stochastic shortest path problem for a large network by estimating the density of the…

Optimization and Control · Mathematics 2023-06-29 Raashid Altaf , Pravesh Biyani

Computing shortest paths is one of the most researched topics in algorithm engineering. Currently available algorithms compute shortest paths in mere fractions of a second on continental sized road networks. In the presence of…

Data Structures and Algorithms · Computer Science 2014-08-01 Moritz Kobitzsch , Samitha Samaranayake , Dennis Schieferdecker

In a carsharing system, a fleet of cars is distributed at stations in an urban area, customers can take and return cars at any time and station. For operating such a system in a satisfactory way, the stations have to keep a good ratio…

Data Structures and Algorithms · Computer Science 2015-11-10 Sahar Bsaybes , Alain Quilliot , Annegret K. Wagler , Jan-Thierry Wegener

The problem of maximizing the probability of two trucks being coordinated to merge into a platoon on a highway is considered. Truck platooning is a promising technology that allows heavy vehicles to save fuel by driving with small…

Systems and Control · Computer Science 2017-05-12 Sebastian van de Hoef , Karl H. Johansson , Dimos V. Dimarogonas

Line planning in public transport is the strategic problem of selecting lines and their operating frequencies. This problem is important as it defines the passenger service, based on available connections and expected travel times, and…

Reliability plays a key role in the experience of a rail traveler. The reliability of journeys involving transfers is affected by the reliability of the transfers and the consequences of missing a transfer, as well as the possible delay of…

Applications · Statistics 2025-04-25 Nikolaus Stratil-Sauer , Nils Breyer

We develop a numerical model using both artificial and empirical inputs to analyze taxi dynamics in an urban setting. More specifically, we quantify how the supply and demand for taxi services, the underlying road network, and the public…

Physics and Society · Physics 2020-10-23 Bo Yang , Shen Ren , Erika Fille Legara , Zengxiang Li , Edward Y. X. Ong , Louis Lin , Christopher Monterola

The classic online stochastic matching problem typically requires immediate and irrevocable matching decisions. However, in many modern decentralized systems such as real-time ride-hailing and distributed cloud computing, the primary…

Data Structures and Algorithms · Computer Science 2026-05-15 Sara Ahmadian , Edith Cohen , Mohammad Roghani