EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-SA 4.0

Penerapan Sirkuit Hamilton Untuk Menentukan Rute Terpendek Perjalanan Mudik Kendaraan Roda Empat

Estu Putri, Khalilah Razanah, Willen Vimelia, Silvia Wijaya, Ramadhina Hardiva, Sisilia Sylviani

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →