Pemodelan dan Simulasi Antrian Lalu Lintas pada Persimpangan Perkotaan Menggunakan Model M/M/1 Berbasis Discrete Event System dengan Python

Muhammad Ibrohim Nasution, Indryana Evia Sitanggang, Farhan Setiawan, Grace Analia Stephani Hutauruk, Yulita Molliq Rangkuti

Abstract


Kemacetan lalu lintas di persimpangan perkotaan merupakan permasalahan yang kompleks dan memerlukan pendekatan kuantitatif yang terstruktur untuk mendukung pengambilan keputusan dalam manajemen lalu lintas. Penelitian ini membangun dan mengimplementasikan model antrian M/M/1 berbasis Discrete Event System (DES) menggunakan bahasa pemrograman Python dengan pustaka SimPy untuk memantau sistem antrian kendaraan di persimpangan perkotaan. Parameter model diperoleh melalui analisis statistik terhadap data observasi laju kedatangan dan durasi fase lampu lalu lintas, menghasilkan laju kedatangan λ dan laju servis μ yang digunakan untuk memverifikasi kestabilan sistem melalui faktor utilisasi ρ = λ/μ. Simulasi dijalankan selama 5.000 detik dengan 10 replikasi dan periode pemanasan 500 detik untuk memastikan kondisi tunak. Hasil eksekusi kode Python menunjukkan kesesuaian antara metrik simulasi dan prediksi analitik M/M/1 dengan deviasi di bawah 10%, mengvalidasi kebenaran implementasi. Pendekatan berbasis Python/SimPy terbukti memberikan kualitas tinggi, reproduktifitas, dan efisiensi komputasi sebagai alternatif simulator komersial. Analisis skenario peningkatan beban trafik sebesar 20% menampilkan kenaikan panjang antrian secara non-linear akibat sensitivitas tinggi fungsi Lq terhadap faktor utilisasi ρ.


Keywords


model antrian M/M/1; discrete event simulation; SimPy; Python; persimpangan perkotaan; reproducible research

Full Text:

PDF - ID

References


HY Sutarto, “Pemodelan dan Simulasi Antrian pada Persimpangan dengan Simulator Discrete Event System,” Jurnal Telematika , vol. 9, tidak. 2, hlm.58–63, Institut Teknologi Harapan Bangsa, Bandung, ISSN: 1858-2516, 2015.

RK Boel dan L. Mihaylova, “Model Stokastik Komposisional untuk Simulasi Lalu Lintas Jalan Raya Waktu Nyata,” Transportation Research Part B: Methodology , vol. 40, no. 4, hlm. 319–334, 2006. https://doi.org/10.1016/j.trb.2005.05.001

L. Kleinrock, Sistem Antrian, Volume I: Teori . New York: John Wiley & Sons, 1975.

AA Nazarov dan SV Rozhkova, “Model Antrian untuk Pengendalian Aliran Lalu Lintas di Persimpangan Jalan,” Matematika , vol. 10, no. 21, hlm. 3997, 2022. https://doi.org/10.3390/math10213997

CG Cassandras, Sistem Kejadian Diskrit: Pemodelan dan Analisis Kinerja . Homewood, IL: Irwin Publishing, 1993.

M. Lücke dan T. Mayer, “Simulasi Peristiwa Diskrit: Sangat Mudah dengan SimPy!,” pracetak arXiv , arXiv:2405.01562, 2024. https://arxiv.org/abs/2405.01562

M. Ndiaye, B. Diallo, dan M. Seck, “A Discrete-Event Traffic Simulation Model for Multilane-Multiple Intersection,” dalam Proc. IEEE International Conference on Control, Decision and Information Technologies (CoDIT) , 2013, hlm. 1–6. https://ieeexplore.ieee.org/document/6606228

G. Trivedi, A. Singh, dan K. Agrawal, “Sistem Manajemen Lalu Lintas Kendaraan Berbasis Teori Antrian Melalui Model Jaringan Jackson dan Optimasi,” IEEE Access , 2021. https://www.researchgate.net/publication/354945675

Marini, A. Alfarizi, DA Ningsih, dan FA Fahri, “Simulasi Discrete Event untuk Analisis Sistem Antrian Konsumen Outlet Mixue Simpang Tuntungan,” Remik: Riset dan E-Jurnal Manajemen Informatika Komputer , vol. 10, tidak. 1, hlm. 261–271, Januari 2026. http://doi.org/10.33395/remik.v10i1.15819

D. Wismono, M. Ihsan, dan D. Muchtar, “Simulasi Sistem Antrian Loket Parkir Kendaraan di Mall STS (Sadang Terminal Square),” Jurnal Teknologika , vol. 14, tidak. 1, hal. 153–161, 2024. https://doi.org/10.51132/teknologika.v14i1

D. Zilfitri, F. Andini, M. Ridho, dan Y. Filki, “Simulasi Sistem Pelayanan Rawat Jalan Pasien menggunakan Simulasi Kejadian Diskrit (DES),” Jurnal Informatika Ekonomi Bisnis , vol. 4, tidak. 4, hlm. 160–165, Des. 2022. https://doi.org/10.37034/infeb.v4i4.165

RB Utomo, “Sistem Antrian M/M/1 di Persimpangan Tugu Adipura Kota Tangerang,” Jurnal Trigonometri , vol. 2, tidak. 2, hal. 59–67, 2025. https://jurnal.umt.ac.id/trigonometri

E. Harahap, Y. Permanasari, FH Badruzzaman, E. Marlina, D. Suhaedi, dan MY Fajar, “Analisis Antrian Lalu Lintas pada Persimpangan Buah Batu – Soekarno Hatta Bandung,” Jurnal Matematika , vol. 17, tidak. 2, hlm.79–85, November 2018. ISSN: 1412-5056 / 2598-8980. http://ejournal.unisba.ac.id




DOI: https://doi.org/10.18860/jrmm.v6i1.41813

Refbacks

  • There are currently no refbacks.