Generalized public transportation scheduling using max-plus algebra

Title:

Generalized public transportation scheduling using max-plus algebra

Creator:

Subiono, Fahim, Kistosil, and Adzkiya, Dieky

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:b8896bd2-e439-4a62-8706-17e9a3368b8f
uuid:b8896bd2-e439-4a62-8706-17e9a3368b8f
doi:10.14736/kyb-2018-2-0243

Subject:

max-plus algebra, strongly connected road network, and scheduling

Type:

model:article and TEXT

Format:

bez média and svazek

Description:

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.

Language:

English

Rights:

http://creativecommons.org/publicdomain/mark/1.0/
policy:public

Source:

Kybernetika | 2018 Volume:54 | Number:2

Harvested from:

CDK

Metadata only:

false