Modeling and developing a conflict-aware scheduling in urban transportation networks

摘要

In this paper, we propose a Timed Coloured Petri Nets (TCPN) and (max, +) algebra based approach to model and evaluate the performances of a bus network characterized by complex phenomena such as conflicts, synchronization and concurrency. First of all, the modeling of the studied network by TCPN model is presented. Afterwards, (max, +) models representing the behavior of the network are developed. Both proposed models are considered for the evaluation of buses timetables and also passengers boarding, disembarking and waiting times. Furthermore, through the developed models, we show how the capacity of buses impact the passengers waiting times. An illustrative example is given to show the applicability of the proposed approach and the obtained results are promising. This example enables the verification and the validation of the developed models through a concrete scenario. It is worth noting that the proposed approach in this paper is highly adaptable to a variety of public transportation networks.