Partial network reconfiguration through a dynamic vehicle scheduling approach

Due to several external influences that affect the real-time transportation systems traffic, it is necessary to design a decision-support tool that provides some appropriate decisions to each disturbance. In this paper, this real-time regulation problem is handled as a rerouting and rescheduling problem that is proved to be NP-hard. Its resolution is in fact based on an evolutionary algorithm that integrates routing and scheduling processes to endow the regulator with immediate applicable decisions resulting, if necessary, in a partial reconfiguration of the network.