Pranatta, Franciscus Budi
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Designing an Optimal Route Network for the Synchronized Trans Gadjah Mada Electric Bus (TGMEB) using Max-Plus Algebra Pranatta, Franciscus Budi; Rudhito, Marcellinus Andy; Putra, Dewa Putu Wiadnyana
ZERO: Jurnal Sains, Matematika dan Terapan Vol 9, No 2 (2025): Zero: Jurnal Sains Matematika dan Terapan
Publisher : UIN Sumatera Utara

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30829/zero.v9i2.25392

Abstract

We develop an optimal route network and synchronized timetable for the Trans Gadjah Mada Electric Bus (TGMEB), designed to cover the entire campus with 4 buses and 28 stops. Using literature review, field observation, and online mapping, we create three network candidates—one-, two-, and three-terminal—and model each as a max-plus linear discrete-event system. Service period and periodic departures are derived from eigenvalue–eigenvector analysis and implemented in Scilab 5.5.2 with a max-plus toolbox. The two-terminal layout performs best: its average inter-stop travel time is 32% faster than the other alternatives while keeping departures synchronized and coverage intact. The results confirm that jointly selecting the network architecture and its timetable yields superior campus operations. This is the first campus-scale study that co-designs a multi-terminal electric-bus route network and synchronized timetable via max-plus algebra, optimizing departure throughput and average inter-stop travel time. Unfortunately, this design has not been tested on the field.