Geodesic
Generalized public transportation scheduling using max-plus algebra
Kybernetika, Tome 54 (2018) no. 2, pp. 243-267

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

In this paper, we discuss the scheduling of a wide class of transportation systems. In particular, we derive an algorithm to generate a regular schedule by using max-plus algebra. Inputs of this algorithm are a graph representing the road network of public transportation systems and the number of public vehicles in each route. The graph has to be strongly connected, which means there is a path from any vertex to every vertex. Let us remark that the algorithm is general in the sense that we can allocate any number of vehicles in each route. The algorithm itself consists of two main steps. In the first step, we use a novel procedure to construct the model. Then in the second step, we compute a regular schedule by using the power algorithm. We describe our proposed framework for an example.
DOI : 10.14736/kyb-2018-2-0243
Classification : 15A15, 15F10
Keywords: max-plus algebra; strongly connected road network; scheduling 
@article{10_14736_kyb_2018_2_0243,
     author = {Subiono and Kistosil, Fahim and Adzkiya, Dieky},
     title = {Generalized public transportation scheduling using max-plus algebra},
     journal = {Kybernetika},
     pages = {243--267},
     publisher = {mathdoc},
     volume = {54},
     number = {2},
     year = {2018},
     doi = {10.14736/kyb-2018-2-0243},
     mrnumber = {3807713},
     zbl = {06890418},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2018-2-0243/}
}
TY  - JOUR
AU  - Subiono
AU  - Kistosil, Fahim
AU  - Adzkiya, Dieky
TI  - Generalized public transportation scheduling using max-plus algebra
JO  - Kybernetika
PY  - 2018
SP  - 243
EP  - 267
VL  - 54
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2018-2-0243/
DO  - 10.14736/kyb-2018-2-0243
LA  - en
ID  - 10_14736_kyb_2018_2_0243
ER  - 
%0 Journal Article
%A Subiono
%A Kistosil, Fahim
%A Adzkiya, Dieky
%T Generalized public transportation scheduling using max-plus algebra
%J Kybernetika
%D 2018
%P 243-267
%V 54
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2018-2-0243/
%R 10.14736/kyb-2018-2-0243
%G en
%F 10_14736_kyb_2018_2_0243
Subiono; Kistosil, Fahim; Adzkiya, Dieky. Generalized public transportation scheduling using max-plus algebra. Kybernetika, Tome 54 (2018) no. 2, pp. 243-267. doi: 10.14736/kyb-2018-2-0243

Cité par Sources :