Delay Tolerance and Recovery Control in a Synchronized Electric Bus Network using Max-Plus Algebra

Marcellinus Andy Rudhito, Dewa Putu Wiadnyana Putra

Abstract


This study analyzed delay tolerance, normalization time, and recovery control in the two-terminal Trans Gadjah Mada Electric Bus network using max-plus algebra. An analytical-computational approach was applied by representing the nominal route times as a weighted directed graph and transforming them into a max-plus linear system. The max-plus eigenvalue, critical arcs, component-wise delay thresholds, excess delays, and recovery horizons were then computed. The nominal synchronized period was 21 minutes. The Terminal 1 and Terminal 2 local routes had delay thresholds of 2 and 3 minutes, respectively, whereas both interterminal corridors were critical arcs with zero delay tolerance. Thus, any positive delay on a critical corridor directly disturbed synchronization. Service-operational delays changed route weights, while departure-time delays shifted terminal event times. The resulting threshold and excess-delay measures provided the mathematical basis for a simple recovery-mode switching rule, whose parameters remain illustrative and require empirical calibration before operational deployment.

Keywords


Delay Tolerance; Electric Bus Network; Max-Plus Algebra; Recovery Control; Switching Policy.

Full Text:

PDF

References


F. B. Pranatta, M. A. Rudhito, and D. P. W. Putra, “Designing an Optimal Route Network for the Synchronized Trans Gadjah Mada Electric Bus (TGMEB) using Max-Plus Algebra,” ZERO: Jurnal Sains, Matematika dan Terapan, vol. 9, no. 2, p. 335, 2025. [Online]. Available: https://doi.org/10.30829/zero.v9i2.25392

F. Baccelli, G. Cohen, G. J. Olsder, and J.-P. Quadrat, Synchronization and Linearity: An Algebra for Discrete Event Systems, Paris, France, Wiley, 2001.

B. Heidergott, G. J. Olsder, and J. van der Woude, Max Plus at Work, Princeton, NJ, USA, Princeton University Press, 2006.

M. A. Rudhito, Aljabar Max-Plus dan Penerapannya, Yogyakarta, Indonesia, Sanata Dharma University Press, 2016.

C. G. Cassandras and S. Lafortune, Introduction to Discrete Event Systems, New York, NY, USA, Springer, 2008. [Online]. Available: https://doi.org/10.1007/978-0-387-68612-7

J. Uyttendaele, I. Van Hoeck, N. Besinovic, and P. Vansteenwegen, “Timetable compression using max-plus automata applied to large railway networks,” TOP, vol. 31, no. 2, pp. 414–439, 2023. [Online]. Available: https://doi.org/10.1007/s11750-022-00641-5

E. Carnia, R. Wilopo, H. Napitupulu, N. Anggriani, and A. K. Supriatna, “Modified Kleene Star Algorithm Using Max-Plus Algebra and Its Application in the Railroad Scheduling Graphical User Interface,” Computation, vol. 11, no. 1, p. 11, 2023. [Online]. Available: https://doi.org/10.3390/computation11010011

V. Eramo, T. Fiori, F. G. Lavacca, and F. Valente, “A max plus algebra based scheduling algorithm for supporting time triggered services in Ethernet networks,” Computer Communications, vol. 198, pp. 85–97, 2023. [Online]. Available: https://doi.org/10.1016/j.comcom.2022.11.014

C. Wang and Y. Tao, “Locally and globally optimal solutions of global optimisation for max-plus linear systems,” IET Control Theory & Applications, vol. 16, no. 2, pp. 219–228, 2022. [Online]. Available: https://doi.org/10.1049/cth2.12219

C. Wang, Y. Xia, Z. Li, and Y. Tao, “Approximately global optimal control for max-plus linear systems and its application on load distribution,” International Journal of Control, vol. 96, no. 5, pp. 1104–1115, 2023. [Online]. Available: https://doi.org/10.1080/00207179.2022.2031301

C. Wang, Y. Song, Y. Wang, and Z. Li, “Bi-Objective Optimization for Interval Max-Plus Linear Systems,” Mathematics, vol. 12, no. 5, p. 653, 2024. [Online]. Available: https://doi.org/10.3390/math12050653

D. Zorzenon, J. Komenda, and J. Raisch, “Switched max-plus linear-dual inequalities: cycle time analysis and applications,” Discrete Event Dynamic Systems, vol. 34, no. 1, pp. 199–250, 2024. [Online]. Available: https://doi.org/10.1007/s10626-023-00389-5

H. Al Bermanei, J. M. Böling, and G. Högnäs, “Modeling and scheduling of production systems by using max-plus algebra,” Flexible Services and Manufacturing Journal, vol. 36, no. 1, pp. 129–150, 2024. [Online]. Available: https://doi.org/10.1007/s10696-023-09484-z

S. S. G. Perumal, R. M. Lusby, and J. Larsen, “Electric bus planning & scheduling: A review of related problems and methodologies,” European Journal of Operational Research, vol. 301, no. 2, pp. 395–413, 2022. [Online]. Available: https://doi.org/10.1016/j.ejor.2021.10.058

L. Zhang, Y. Han, J. Peng, and Y. Wang, “Vehicle and charging scheduling of electric bus fleets: A comprehensive review,” Journal of Intelligent and Connected Vehicles, vol. 6, no. 3, pp. 116–124, 2023. [Online]. Available: https://doi.org/10.26599/JICV.2023.9210012

Y. Bie, J. Ji, X. Wang, and X. Qu, “Optimization of electric bus scheduling considering stochastic volatilities in trip travel time and energy consumption,” Computer-Aided Civil and Infrastructure Engineering, vol. 36, no. 12, pp. 1530–1548, 2021. [Online]. Available: https://doi.org/10.1111/mice.12684

M. H. de Vos, R. N. van Lieshout, and T. Dollevoet, “Electric Vehicle Scheduling in Public Transit with Capacitated Charging Stations,” Transportation Science, vol. 58, no. 2, pp. 279–294, 2024. [Online]. Available: https://doi.org/10.1287/trsc.2022.0253

M. Duan, F. Liao, G. Qi, and W. Guan, “Integrated optimization of electric bus scheduling and charging planning incorporating flexible charging and timetable shifting strategies,” Transportation Research Part C: Emerging Technologies, vol. 152, p. 104175, 2023. [Online]. Available: https://doi.org/10.1016/j.trc.2023.104175

J. He, N. Yan, J. Zhang, Y. Yu, and T. Wang, “Battery electric buses charging schedule optimization considering time-of-use electricity price,” Journal of Intelligent and Connected Vehicles, vol. 5, no. 2, pp. 138–145, 2022. [Online]. Available: https://doi.org/10.1108/JICV-03-2022-0006

Y. Liu, L. Wang, Z. Zeng, and Y. Bie, “Optimal charging plan for electric bus considering time-of-day electricity tariff,” Journal of Intelligent and Connected Vehicles, vol. 5, no. 2, pp. 123–137, 2022. [Online]. Available: https://doi.org/10.1108/JICV-04-2022-0008

M. L. Y. Chau, D. Koutsompina, and K. Gkiotsalitis, “The Electric Vehicle Scheduling Problem for Buses in Networks with Multi-Port Charging Stations,” Sustainability, vol. 16, no. 3, p. 1305, 2024. [Online]. Available: https://doi.org/10.3390/su16031305

D. McCabe, X. Ban, and B. Kulcsár, “Minimum-delay opportunity charging scheduling for electric buses,” Communications in Transportation Research, vol. 5, p. 100209, 2025. [Online]. Available: https://doi.org/10.1016/j.commtr.2025.100209

L. Zhang, Y. Wang, W. Gu, Y. Han, E. Chung, and X. Qu, “On the role of time-of-use electricity price in charge scheduling for electric bus fleets,” Computer-Aided Civil and Infrastructure Engineering, vol. 39, no. 8, pp. 1218–1237, 2024. [Online]. Available: https://doi.org/10.1111/mice.13134

M. Zhang, M. Yang, Y. Li, and S. Huang, “Optimization of Electric Bus Scheduling Considering Charging Station Resource Constraints,” Transportation Research Record, vol. 2678, no. 3, pp. 13–23, 2024. [Online]. Available: https://doi.org/10.1177/03611981231178307

Y. Xing, Q. Fu, Y. Li, H. Chu, and E. Niu, “Optimal Model of Electric Bus Scheduling Based on Energy Consumption and Battery Loss,” Sustainability, vol. 15, no. 12, p. 9640, 2023. [Online]. Available: https://doi.org/10.3390/su15129640

Y. Liu, B. Zeng, K. Long, and W. Wu, “Enhancing Electric Bus Charging Scheduling: An Energy-Integrated Dynamic Bus Replacement Strategy with Time-of-Use Pricing,” Sustainability, vol. 16, no. 8, p. 3334, 2024. [Online]. Available: https://doi.org/10.3390/su16083334

L. S. Ashkezari, H. J. Kaleybar, and M. Brenna, “Electric Bus Charging Infrastructures: Technologies, Standards, and Configurations,” IEEE Access, vol. 12, pp. 80505–80528, 2024. [Online]. Available: https://doi.org/10.1109/ACCESS.2024.3410880

L. Zhong, Z. Zeng, Z. Huang, X. Shi, and Y. Bie, “Joint optimization of electric bus charging and energy storage system scheduling,” Frontiers of Engineering Management, vol. 11, no. 4, pp. 676–696, 2024. [Online]. Available: https://doi.org/10.1007/s42524-024-3102-2

H. Hu, B. Du, W. Liu, and P. Perez, “A joint optimisation model for charger locating and electric bus charging scheduling considering opportunity fast charging and uncertainties,” Transportation Research Part C: Emerging Technologies, vol. 141, p. 103732, 2022. [Online]. Available: https://doi.org/10.1016/j.trc.2022.103732

L. Li, H. K. Lo, W. Huang, and F. Xiao, “Mixed bus fleet location-routing-scheduling under range uncertainty,” Transportation Research Part B: Methodological, vol. 146, pp. 155–179, 2021. [Online]. Available: https://doi.org/10.1016/j.trb.2021.02.009




DOI: http://dx.doi.org/10.30829/zero.v10i2.29891

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

 
 
✉  Contact & Indexing
Get in touch with ZERO: Jurnal Sains, Matematika dan Terapan
Email
zero_journal@uinsu.ac.id
WhatsApp · Admin Official
085270009767