MAX PLUS ALGEBRA FOR DYNAMIC ANALYSIS SYSTEM OF TRANSPORT NETWORK (Case Study of Trans Hulontalangi Gorontalo City Transport)

Abstract

Petri nets and max plus algebra are a subclass of Discrete Event Systems (SED) that can determined and analyze the various properties of a system. Public transport is a very important community needs in urban life. Trans Hulontalangi bus is one of the transportation networks in the city of Gorontalo, held to address the problem of transport and reduce congestion. In this research constructed Petri net of transport lines trans Hulontalangi Gorontalo City, then conducted the study in the form max plus algebra. Number of place and transition of the Petri net is obtained respectively 14. Max plus algebra model is x(k +1) = A(k) , with ( ) 1 2 14 x(k) = x (k), x (k), , x (k) ' , and n n A Re .