Generalized public transportation scheduling using max-plus algebra
Kistosil Fahim Subiono, Fahim Kistosil, Dieky Adzkiya (2018)
Kybernetika
Similarity:
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...