Journal Articles Future Generation Computer Systems Year : 2019

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

Abstract

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.
Fichier principal
Vignette du fichier
Accepted Manuscript_Paper FGCS_Online Version.pdf (1.37 Mo) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01993436 , version 1 (24-01-2019)

Identifiers

Cite

Yassine Idel Mahjoub, El Houcine Chakir El Alaoui,, Ahmed Nait-Sidi-Moh. Modeling and developing a conflict-aware scheduling in urban transportation networks. Future Generation Computer Systems, inPress, ⟨10.1016/j.future.2018.04.022⟩. ⟨hal-01993436⟩
108 View
171 Download

Altmetric

Share

More