Penerapan Sirkuit Hamilton Untuk Menentukan Rute Terpendek Perjalanan Mudik Kendaraan Roda Empat
Jurnal Ilmiah Matematika · 05.12.2025 · 12 (2) · 20-28
DOI: 10.26555/jim.v12i2.31058 ↗Kurz gefasst
Fachartikel in der Zeitschrift Jurnal Ilmiah Matematika, online erschienen am 05.12.2025. Verfasst von Estu Putri und 5 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-SA 4.0).
Abstract (Originalsprache)
Penelitian ini bertujuan untuk menentukan rute terpendek dalam perjalanan mudik kendaraan roda empat dari Kota Jakarta menuju Kota Bandung. Latar belakang atau alasan dari dilakukannya penelitian ini yaitu karena ketika menjelang hari raya besar keagamaan, salah satunya Idul Fitri mayoritas masyarakat memilih untuk mudik menggunakan kendaraan jalur darat yang dimana merupakan salah satu transportasi terpadat setiap tahunnya. Maka dari itu, dicari rute mudik terpendek untuk menempuh perjalanan menuju ke kampung halaman. Rute terpendek yang dicari tidak hanya mempertimbangkan jarak saja, tetapi juga mempertimbangkan keamanan dan kenyamanan sehingga rute yang dihasilkan adalah rute yang paling optimum yang dapat dilewati dari kota asal ke kota tujuan. Metode yang digunakan dalam melakukan penelitian ini adalah Nearest Neighbor Method yaitu cara untuk melakukan pencarian sirkuit hamilton dengan rute terpendek. Pengumpulan data dilakukan dengan cara melihat jarak dari Kota Jakarta sampai dengan titik-titik drop-off di Kota Bandung. Hasil dari penelitian ini menunjukkan bahwa rute terpendek untuk perjalanan mudik menggunakan kendaraan roda empat dari Kota Jakarta menuju Kota Bandung dengan beberapa titik drop-off diawali dari Terminal Ledeng dilanjutkan ke Terminal Sadang Serang kemudian Terminal Tegalega lalu Terminal Leuwi Panjang selanjutnya Terminal Caringin diakhiri dengan Terminal Ciroyom dan kembali lagi ke Terminal Ledeng dengan jarak tempuh 30,2 km
Zitieren
APA
Putri, E., Razanah, K., Vimelia, W., Wijaya, S., Hardiva, R., & Sylviani, S. (2025). Penerapan Sirkuit Hamilton Untuk Menentukan Rute Terpendek Perjalanan Mudik Kendaraan Roda Empat. Jurnal Ilmiah Matematika, 12(2), 20-28. https://doi.org/10.26555/jim.v12i2.31058
Vancouver
Putri E, Razanah K, Vimelia W, Wijaya S, Hardiva R, Sylviani S. Penerapan Sirkuit Hamilton Untuk Menentukan Rute Terpendek Perjalanan Mudik Kendaraan Roda Empat. Jurnal Ilmiah Matematika. 2025;12(2):20-28. doi:10.26555/jim.v12i2.31058
BibTeX
@article{Putri2025,
author = {Putri, Estu and Razanah, Khalilah and Vimelia, Willen and Wijaya, Silvia and Hardiva, Ramadhina and Sylviani, Sisilia},
title = {Penerapan Sirkuit Hamilton Untuk Menentukan Rute Terpendek Perjalanan Mudik Kendaraan Roda Empat},
journal = {Jurnal Ilmiah Matematika},
year = {2025},
volume = {12},
number = {2},
pages = {20--28},
doi = {10.26555/jim.v12i2.31058}
}
EUVIMED