English
Related papers

Related papers: Benders Decomposition for Passenger-Oriented Train…

200 papers

We consider a problem concerning a network and a set of maintenance requests to be undertaken. We wish to schedule the maintenance in such a way as to minimise the impact on the total throughput of the network. We apply disaggregated…

Optimization and Control · Mathematics 2017-03-17 Robin H. Pearce , Michael Forbes

We envision a multimodal transportation system where Mobility-on-Demand (MoD) service is used to serve the first mile and last mile of transit trips. For this purpose, the current research formulates an optimization model for designing an…

Optimization and Control · Mathematics 2022-11-28 Pramesh Kumar , Alireza Khani

Assigning passenger trips to specific network paths using automatic fare collection (AFC) data is a fundamental application in urban transit analysis. The task is a difficult inverse problem: the only available information consists of each…

Applications · Statistics 2025-07-31 Xiaoxu Chen , Alexandra M. Schmidt , Zhenliang Ma , Lijun Sun

Benders decomposition with adaptive oracles was proposed to solve large-scale optimisation problems with a column bounded block-diagonal structure, where subproblems differ on the right-hand side and cost coefficients. Adaptive Benders…

Optimization and Control · Mathematics 2022-09-09 Hongyu Zhang , Nicolò Mazzi , Ken McKinnon , Rodrigo Garcia Nava , Asgeir Tomasgard

Time-dependent (or temporal) properties may arise in many network-based planning problems, particularly in the routing and scheduling of railway track inspection problems. The availability of tracks depends on the train schedules,…

Optimization and Control · Mathematics 2024-11-06 Somnath Buriuly , Leena Vachhani , Arpita Sinha , Sivapragasam Ravitharan , Sunita Chauhan

This paper introduces a combined approach for the recovery of a timetable by rescheduling trips and vehicle circulations for a rail-based transportation system subject to disruptions. We propose a novel event-based integer programming (IP)…

Optimization and Control · Mathematics 2011-01-12 Sandor P. Fekete , Alexander Kroeller , Martin Lorek , Marc Pfetsch

This paper defines and solves a mathematical model for finding robust periodic timetables by proposing an extension of the Periodic Event Scheduling Problem (PESP). In order to model delayed and not nominal travel times already in the…

Optimization and Control · Mathematics 2019-07-11 Julius Pätzold

We address a dynamic repair shop scheduling problem in the context of military aircraft fleet management where the goal is to maintain a full complement of aircraft over the long-term. A number of flights, each with a requirement for a…

Artificial Intelligence · Computer Science 2014-02-05 Maliheh Aramon Bajestani , J. Christopher Beck

Transit agencies have the opportunity to outsource certain services to established Mobility-on-Demand (MOD) providers. Such alliances can improve service quality, coverage, and ridership; reduce public sector costs and vehicular emissions;…

Optimization and Control · Mathematics 2024-03-19 Kayla Cummings , Vikrant Vaze , Özlem Ergun , Cynthia Barnhart

High-speed railway stations are crucial junctions in high-speed railway networks. Compared to operations on the tracks between stations, trains have more routing possibilities within stations. As a result, track allocation at a station is…

Optimization and Control · Mathematics 2024-05-03 Qin Zhang , Richard Martin Lusby , Pan Shang , Chang Liu , Wenqian Liu

The problem of optimization of the rolling dynamics model is considered. That providing safe movement at high frequency when interacting with the railway. Moreover, allowing to evaluate the dynamic parameters when designing new and…

Computational Engineering, Finance, and Science · Computer Science 2020-10-20 Anas M. Al-Oraiqat , Alexander Y. Ivanov , Yuriy A. Ivanov

Railway scheduling consists in ensuring that a set of trains evolve in a shared rail network without collisions, while meeting schedule constraints. This problem is notoriously difficult, even more in the case of uncertain or even unknown…

Systems and Control · Electrical Eng. & Systems 2024-12-09 Étienne André

The necessary decarbonization efforts in energy sectors entail the integration of flexibility assets, as well as increased levels of uncertainty for the planning and operation of power systems. To cope with this in a cost-effective manner,…

Systems and Control · Electrical Eng. & Systems 2024-09-25 Stefan Borozan , Spyros Giannelos , Paola Falugi , Alexandre Moreira , Goran Strbac

The efficiency of railway infrastructure is significantly influenced by the mix of trains that utilize it, as different service types have competing operational requirements. While freight services might require extended service times,…

Systems and Control · Electrical Eng. & Systems 2025-10-14 Tamme Emunds , Paul Brunzema , Sebastian Trimpe , Nils Nießen

Many real-world time series exhibit multiple seasonality with different lengths. The removal of seasonal components is crucial in numerous applications of time series, including forecasting and anomaly detection. However, many…

Applications · Statistics 2021-09-21 Linxiao Yang , Qingsong Wen , Bo Yang , Liang Sun

This paper considers the network slicing (NS) problem which attempts to map multiple customized virtual network requests to a common shared network infrastructure and allocate network resources to meet diverse service requirements. This…

Information Theory · Computer Science 2024-09-26 Wei-Kun Chen , Zheyu Wu , Rui-Jin Zhang , Ya-Feng Liu , Yu-Hong Dai , Zhi-Quan Luo

The BusPlus project aims at improving the off-peak hours public transit service in Canberra, Australia. To address the difficulty of covering a large geographic area, BusPlus proposes a hub and shuttle model consisting of a combination of a…

Artificial Intelligence · Computer Science 2019-07-02 Arthur Maheo , Philip Kilby , Pascal Van Hentenryck

With an increasing need for more flexible mobility services, we consider an operational problem arising in the planning of Demand Adaptive Systems (DAS). Motivated by the decision of whether to accept or reject passenger requests in real…

Optimization and Control · Mathematics 2025-03-12 Benedikt Lienkamp , Mike Hewitt , Axel Parmentier , Maximilian Schiffer

Passenger behavior prediction aims to track passenger travel patterns through historical boarding and alighting data, enabling the analysis of urban station passenger flow and timely risk management. This is crucial for smart city…

Machine Learning · Computer Science 2024-08-20 Mingxuan Xie , Tao Zou , Junchen Ye , Bowen Du , Runhe Huang

In this paper, we develop a systematic framework for the time-sequential compression of dynamic probabilistic occupancy grids. Our approach leverages ideas from signal compression theory to formulate an optimization problem that searches…

Robotics · Computer Science 2025-04-16 Daniel T. Larsson , Dipankar Maity
‹ Prev 1 3 4 5 6 7 10 Next ›