English
Related papers

Related papers: Efficient Real-time Rail Traffic Optimization: Dec…

200 papers

The increase in congestion in surface traffic, airborne pollution, and other environmental issues have motivated the transit authorities to promote public transit worldwide. In big cities and large metropolitan areas, adding new rapid…

Optimization and Control · Mathematics 2025-12-09 Natividad González-Blanco , Antonio J. Lozano , Vladimir Marianov , Juan A. Mesa

This study addresses the challenge of efficiently assigning locomotives in large freight rail networks, where operational complexity and power imbalances make cost-effective planning difficult. It presents a strategic optimization framework…

Optimization and Control · Mathematics 2025-07-31 Yunji Kim , Amira Hijazi , Kevin Dalmeijer , Pascal Van Hentenryck

Train timetabling is a difficult and very tightly constrained combinatorial problem that deals with the construction of train schedules. We focus on the particular problem of local reconstruction of the schedule following a small…

Artificial Intelligence · Computer Science 2007-05-23 Marc Schoenauer , Yann Semet

Winter road maintenance is critical for ensuring public safety and reducing environmental impacts, yet existing methods struggle to manage large-scale routing problems effectively and mostly reply on human decision. This study presents a…

Artificial Intelligence · Computer Science 2026-03-02 Yue Xie , Zizhen Xu , William Beazley , Fumiya Iida

Urban rail transit often operates with high service frequencies to serve heavy passenger demand during rush hours. Such operations can be delayed by two types of congestion: train congestion and passenger congestion, both of which interact…

Systems and Control · Computer Science 2025-09-16 Toru Seo , Kentaro Wada , Daisuke Fukuda

With accelerating urbanization and worsening traffic congestion, optimizing traffic signal systems to improve road throughput and alleviate congestion has become a critical issue. This study proposes a short-term traffic prediction model…

Physics and Society · Physics 2025-02-19 Shengda Zhao , Zhekun Liu , Jiaxin Yu , Bocheng Ju , Liang Wang , Xiaodong Zhang , Xinghua Zhang

In modern rail transportation, energy-efficient train control (EETC) is concerned with the optimal train speed trajectory or control strategies to achieve the minimum energy cost under various operation and traction constraints. This paper…

Optimization and Control · Mathematics 2022-01-27 Minling Feng , Kunpeng Wu , Shaofeng Lu

We survey recent advances in algorithms for route planning in transportation networks. For road networks, we show that one can compute driving directions in milliseconds or less even at continental scale. A variety of techniques provide…

Data Structures and Algorithms · Computer Science 2015-04-21 Hannah Bast , Daniel Delling , Andrew Goldberg , Matthias Müller-Hannemann , Thomas Pajor , Peter Sanders , Dorothea Wagner , Renato F. Werneck

In railway operations, a timetable is established to determine the departure and arrival times for the trains or other rolling stock at the different stations or relevant points inside the rail network or a subset of this network. The…

Artificial Intelligence · Computer Science 2014-11-26 Diego Arenas , Remy Chevirer , Said Hanafi , Joaquin Rodriguez

In bike sharing systems the quality of the service to the users strongly depends on the strategy adopted to reposition the bikes. The bike repositioning problem is in general very complex as it involves different interrelated decisions: the…

Optimization and Control · Mathematics 2024-06-17 E. Angelelli , A. Mor , M. G. Speranza

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

The energy efficiency of future networks is becoming a significant and urgent issue, calling for greener network designs. At the same time, rapid development of wireless networks shows a trend of increasing complexity in network structure…

Networking and Internet Architecture · Computer Science 2017-06-08 Lu Liu , Yu Cheng , Xianghui Cao , Sheng Zhou , Zhisheng Niu , Ping Wang

We explore the use of deep learning and deep reinforcement learning for optimization problems in transportation. Many transportation system analysis tasks are formulated as an optimization problem - such as optimal control problems in…

Machine Learning · Statistics 2018-06-15 Laura Schultz , Vadim Sokolov

This paper addresses the problem of planning time-optimal trajectories for multiple cooperative agents along specified paths through a static road network. Vehicle interactions at intersections create non-trivial decisions, with complex…

Robotics · Computer Science 2018-10-08 Philip Gun , Andrew Hill , Robin Vujanic

This paper considers the problem of designing a dynamical system to solve constrained optimization problems in a distributed way and in an anytime fashion (i.e., such that the feasible set is forward invariant). For problems with separable…

Optimization and Control · Mathematics 2023-09-07 Pol Mestres , Jorge Cortés

We present here a real-time control model for the train dynamics in a linear metro line system. The model describes the train dynamics taking into account average passenger arrival rates on platforms, including control laws for train dwell…

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

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

This study addresses optimal rake-link formation in large-scale timetabled rail operations by modeling the problem as a directed acyclic graph and solving it via the minimum path cover algorithm. It enables efficient rake-to-service…

Optimization and Control · Mathematics 2025-06-10 Sourav Dey

In this paper we consider several problems concerning packet routing in distributed systems. Each problem is formulated using terms from Graph Theory and for each problem we present efficient, novel, algorithmic techniques for computing…

Data Structures and Algorithms · Computer Science 2009-06-19 Mugurel Ionut Andreica , Nicolae Tapus

Urban transportation is a complex phenomenon. Since many agents are constantly interacting in parallel, it is difficult to predict the future state of a transportation system. Because of this, optimization techniques tend to give obsolete…

Adaptation and Self-Organizing Systems · Physics 2012-03-16 Carlos Gershenson