3 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)243-267
Number of pages25
Issue number2
Publication statusPublished - 2018


  • Max-plus algebra
  • Scheduling
  • Strongly connected road network


Dive into the research topics of 'Generalized public transportation scheduling using max-plus algebra'. Together they form a unique fingerprint.

Cite this