Home

Welcome to the flatland-asp wiki!

Disclaimer This content changes frequently

The Vehicle Rescheduling Problem

In a railway system, breakdowns, maintenance issues or other forms of delays may lead to the need for rescheduling vehicles in order to reduce the total delay caused by the disruptive event. The vehicle rescheduling problem (VRSP) is concerned with the optimization of this process, so the minimization of total delay of the network by providing a new optimal plan for all vehicles involved.

Since finding an optimal solution to this problem is NP-Complete but minimal delay is crucial in today's railway networks, other ways of finding sufficiently good solutions have to be explored.