English
Related papers

Related papers: Benders Decomposition for Passenger-Oriented Train…

200 papers

This paper addresses the on-demand meeting-point-based feeder electric bus routing and charging scheduling problem under charging synchronization constraints. The problem considered exhibits the structure of the location routing problem,…

Optimization and Control · Mathematics 2024-02-12 Tai-Yu Ma , Yumeng Fang , Richard D. Connors , Francesco Viti , Haruko Nakao

Recent years have witnessed an increased focus on interpretability and the use of machine learning to inform policy analysis and decision making. This paper applies machine learning to examine travel behavior and, in particular, on modeling…

Machine Learning · Computer Science 2019-02-11 Xilei Zhao , Xiang Yan , Pascal Van Hentenryck

In this paper we present a mathematical model of the train dynamics in a linear metro line system with demand-dependent run and dwell times. On every segment of the line, we consider two main constraints. The first constraint is on the…

Optimization and Control · Mathematics 2018-10-30 Florian Schanzenbacher , Nadir Farhi , Fabien Leurent , Gérard Gabriel

The systems monitoring the location of public transport vehicles rely on wireless transmission. The location readings from GPS-based devices are received with some latency caused by periodical data transmission and temporal problems…

Networking and Internet Architecture · Computer Science 2018-02-28 Maciej Grzenda , Karolina Kwasiborska , Tomasz Zaremba

Decompositions of tensors into factor matrices, which interact through a core tensor, have found numerous applications in signal processing and machine learning. A more general tensor model which represents data as an ordered network of…

Numerical Analysis · Computer Science 2016-09-30 Anh-Huy Phan , Andrzej Cichocki , Andre Uschmajew , Petr Tichavsky , George Luta , Danilo Mandic

In spite of its importance, passenger demand prediction is a highly challenging problem, because the demand is simultaneously influenced by the complex interactions among many spatial and temporal factors and other external factors such as…

Machine Learning · Computer Science 2019-05-15 Xiaoyuan Liang , Guiling Wang , Martin Renqiang Min , Yi Qi , Zhu Han

Benders' decomposition (BD) is a framework for solving optimization problems by removing some variables and modeling their contribution to the original problem via so-called Benders cuts. While many advanced optimization techniques can be…

Optimization and Control · Mathematics 2025-12-18 Christopher Hojny , Cédric Roy

Railway transportation is one of the most popular options for Urban Massive Transportation Systems (UMTS) because of many attractive features. A robust electric power supply is essential to enable normal operation. However, the power peaks…

Signal Processing · Electrical Eng. & Systems 2019-02-26 Zekun Yang , Yu Chen , Ning Zhou , Shiqiong Tong

Benders decomposition is widely used to solve large mixed-integer problems. This paper takes advantage of machine learning and proposes enhanced variants of Benders decomposition for solving two-stage stochastic security-constrained unit…

Optimization and Control · Mathematics 2023-11-21 Fouad Hasan , Amin Kargarian

In an effort to improve user satisfaction and transit image, transit service providers worldwide offer delay compensations. Smart card data enables the estimation of passenger delays throughout the network and aid in monitoring service…

Physics and Society · Physics 2021-07-30 Panchamy Krishnakumari , Oded Cats , Hans van Lint

It is commonly seen that buses are blocked by the ones in front serving passengers and have to queue outside a curbside bus stop although there are vacant berths at the stop. The resultant bus delays degrade the service level of urban…

Optimization and Control · Mathematics 2021-11-30 Wanjing Ma , Shiqi Ou , Chunhui Yu

This article considers the stochastic on-time arrival problem in transit networks where both the travel time and the waiting time for transit services are stochastic. A specific challenge of this problem is the combinatorial solution space…

Data Structures and Algorithms · Computer Science 2018-12-04 Yang Liu , Sebastien Blandin , Samitha Samaranayake

Public transit passengers need guidance during service disruptions. This study proposes an individual-based path (IPR) recommendation model. The model decides which paths to recommend for each passenger with the objective of minimizing…

Optimization and Control · Mathematics 2025-07-08 Baichuan Mo , Haris N. Koutsopoulos , Zuo-Jun Max Shen , Jinhua Zhao

There has been tremendous progress in algorithmic methods for computing driving directions on road networks. Most of that work focuses on time-independent route planning, where it is assumed that the cost on each arc is constant per query.…

Data Structures and Algorithms · Computer Science 2015-12-31 Moritz Baum , Julian Dibbelt , Thomas Pajor , Dorothea Wagner

Predicting temporal patterns across various domains poses significant challenges due to their nuanced and often nonlinear trajectories. To address this challenge, prediction frameworks have been continuously refined, employing data-driven…

Machine Learning · Computer Science 2024-05-28 Sangjoon Park , Yongsung Kwon , Hyungjoon Soh , Mi Jin Lee , Seung-Woo Son

Rail is a cost-effective and relatively low-emission mode for transporting intermodal containers over long distances. This paper addresses tactical planning of intermodal railroad operations by introducing a new problem that simultaneously…

Optimization and Control · Mathematics 2025-11-11 Julie Kienzle , Serge Bisaillon , Teodor Gabriel Crainic , Emma Frejinger

Transportation companies and organizations routinely collect huge volumes of passenger transportation data. By aggregating these data (e.g., counting the number of passengers going from a place to another in every 30 minute interval), it…

Databases · Computer Science 2023-10-16 Chrysanthi Kosyfaki , Nikos Mamoulis , Reynold Cheng , Ben Kao

The electrification and automation of mobility are reshaping how cities operate on-demand transport systems. Managing Electric Autonomous Mobility-on-Demand (EAMoD) fleets effectively requires coordinating dispatch, rebalancing, and…

Systems and Control · Electrical Eng. & Systems 2026-04-14 Sten Elling Tingstad Jacobsen , Balázs Kulcsár , Anders Lindman

As an economical and healthy mode of shared transportation, Bike Sharing System (BSS) develops quickly in many big cities. An accurate prediction method can help BSS schedule resources in advance to meet the demands of users, and definitely…

Artificial Intelligence · Computer Science 2021-01-01 Weiguo Pian , Yingbo Wu , Ziyi Kou

In between transportation services, trains are parked and maintained at shunting yards. The conflict-free routing of trains to and on these yards and the scheduling of service and maintenance tasks is known as the train unit shunting and…

Multiagent Systems · Computer Science 2020-06-19 Jesse Mulderij , Bob Huisman , Denise Tönissen , Koos van der Linden , Mathijs de Weerdt