Searcharxiv⌕ Search

arXiv subjects

Christopher Szymula

Publications and source records attributed to Christopher Szymula.

2 recordsLinked to original sources

Learning-Enhanced Reduce-Repair-Refine-Optimize Framework for Real-Time Train Platforming

Real-time train platforming under disruptions requires rapid revision of routing, platforming, and timing decisions. Dense traffic and shared infrastructure create tightly coupled conflicts, making real-time optimization computationally demanding. This paper proposes a learning-enhanced Reduce-Repair-Refine-Optimize framework that reduces and selectively relaxes the routing search space to balance computational efficiency, feasibility, and solution quality. The reduction stage constructs a restricted MILP by fixing selected routing decisions using route-specific predictive models and thresholds, thereby accounting for heterogeneity across routes. Two adaptive mechanisms subsequently modify the reduced search space: repair selectively releases route fixings to restore feasibility, while refinement releases additional fixings to recover routing alternatives and improve solution quality without reverting to the unrestricted problem. Computational experiments on real-life disrupted station-area instances show that the framework matches or improves upon a recent rTPP heuristic in more than 80% of instances within 60~s. Under the common 180~s budget, the framework obtains strictly better terminal incumbents than the unrestricted MILP in 56.7% of all instances and 77.4% of hard instances. Moreover, it obtains better terminal incumbents than an otherwise identical variant without refinement in 71.9% of hard instances. The results demonstrate that learning-based search-space reduction is most effective when the reduced search space remains adaptable during optimization, enabling high-quality feasible solutions within the real-time computation budget.

math.OC↗

Estimating impacts of covid19 on transport capacity in railway networks

Due to the covid19 crisis, public transport (PT) systems are facing new challenges. Regarding restrictive measures such as physical distancing and the successive returning of passengers after the intelligent lockdown, significant lack of transport capacity can be expected. In this paper, the transport capacity of a PT network is assessed, using a mathematical passenger route choice and train scheduling model. By analysing the overall number of transported passengers and the resulting link and train utilization; the networks capabilities of facilitating different demands under capacity restrictions (e.g. physical distancing) are addressed. The analysis is performed on the Dutch railway network. The results show that at most 50% of the pre-covid19 demand can be transported, while most of the trains will be highly utilized reaching their maximum occupation. Thus, significantly more parts of the network are becoming highly utilized, leading to a more congested and vulnerable system than in normal conditions before covid19.

math.OC↗