Aplikasi Penentuan Jalur Lokasi Penjemputan Mengunakan Algoritma Dijkstra Berbasis Mobile
Penentuan rute optimal merupakan suatu masalah yang sangat penting untuk dipecahkan karena berpengaruh terhadap waktu dan biaya operasional kendaraan. Penentuan rute optimal diperlukan untuk mendapatkan rute yang efisien. Salah satu permasalahan dalam penentuan jalur lokasi penjemput siswa di SMK Mu...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
UIR Press
2020-03-01
|
| Series: | IT Journal Research and Development |
| Subjects: | |
| Online Access: | https://journal.uir.ac.id/index.php/ITJRD/article/view/4041 |
| _version_ | 1818858583793598464 |
|---|---|
| author | Abdul Fadlil Imam Riadi Moh Saefuloh |
| author_facet | Abdul Fadlil Imam Riadi Moh Saefuloh |
| author_sort | Abdul Fadlil |
| collection | DOAJ |
| description | Penentuan rute optimal merupakan suatu masalah yang sangat penting untuk dipecahkan karena berpengaruh terhadap waktu dan biaya operasional kendaraan. Penentuan rute optimal diperlukan untuk mendapatkan rute yang efisien. Salah satu permasalahan dalam penentuan jalur lokasi penjemput siswa di SMK Muhammadiyah Bumiayu, Kab. Brebes, Jawa Tengah itu sendiri dalam penetuan jalur lokasi penjemputan dengan menggunakan Algoritma Dijkstra. Di dalam Dijkstra itu sendiri merupakan salah satu algoritma yang digunakan untuk mencari jarak terpendek, untuk menentukan jalur lokasi penjemput antar siswa. Pengembangan sistem informasi yang dibuat dengan menggunakan Android digunakan untuk penentuan jalur lokasi penjemput siswa (Halte). Hasil yang didapatkan dari penentuan jalur lokasi penjemputan siswa adalah mampu menemukan jarak terpendek dan jarak terpendek alternatif ketika terjadi hambatan (pemblokiran jalan dan Kemacetan) pada jalur terpendek utama dan juga dapat mengetahui estimasi waktu tempuhnya. Tujuannya dan manfaat dengan adanya aplikasi penentuan jalur lokasi penjemputan dengan menggunakan Algoritma Dijkstra berbasis mobile adalah untuk menentukan efesiensi rute penjemputan berdasarkan halte sekolah, waktu tempuh dan jumlah penumpang sedangkan Manfaat adalah untuk mengguranggi angka indek keterlambatan siswa, memberikan kemudahan akses kepada siswa-siswi SMK Muhammadiyah Bumiayu untuk pepesanan penjemputan, memberikan efisiensi waktu penjemputan siswa dan meningkatkan nilai jual SMK Muhammadiyah Bumiayu. |
| first_indexed | 2024-12-19T08:58:36Z |
| format | Article |
| id | doaj.art-28548107519d43629521eadc2b4dbbbf |
| institution | Directory Open Access Journal |
| issn | 2528-4061 2528-4053 |
| language | English |
| last_indexed | 2024-12-19T08:58:36Z |
| publishDate | 2020-03-01 |
| publisher | UIR Press |
| record_format | Article |
| series | IT Journal Research and Development |
| spelling | doaj.art-28548107519d43629521eadc2b4dbbbf2022-12-21T20:28:32ZengUIR PressIT Journal Research and Development2528-40612528-40532020-03-014210.25299/itjrd.2020.vol4(2).40414041Aplikasi Penentuan Jalur Lokasi Penjemputan Mengunakan Algoritma Dijkstra Berbasis MobileAbdul Fadlil0Imam Riadi1Moh Saefuloh2Program Studi Teknik Elektro, Universitas Ahmad Dahlan YogyakartaProgram Studi Sistem Informasi, Universitas Ahmad Dahlan YogyakartaProgram Studi Teknik Informatika, Universitas Ahmad Dahlan YogyakartaPenentuan rute optimal merupakan suatu masalah yang sangat penting untuk dipecahkan karena berpengaruh terhadap waktu dan biaya operasional kendaraan. Penentuan rute optimal diperlukan untuk mendapatkan rute yang efisien. Salah satu permasalahan dalam penentuan jalur lokasi penjemput siswa di SMK Muhammadiyah Bumiayu, Kab. Brebes, Jawa Tengah itu sendiri dalam penetuan jalur lokasi penjemputan dengan menggunakan Algoritma Dijkstra. Di dalam Dijkstra itu sendiri merupakan salah satu algoritma yang digunakan untuk mencari jarak terpendek, untuk menentukan jalur lokasi penjemput antar siswa. Pengembangan sistem informasi yang dibuat dengan menggunakan Android digunakan untuk penentuan jalur lokasi penjemput siswa (Halte). Hasil yang didapatkan dari penentuan jalur lokasi penjemputan siswa adalah mampu menemukan jarak terpendek dan jarak terpendek alternatif ketika terjadi hambatan (pemblokiran jalan dan Kemacetan) pada jalur terpendek utama dan juga dapat mengetahui estimasi waktu tempuhnya. Tujuannya dan manfaat dengan adanya aplikasi penentuan jalur lokasi penjemputan dengan menggunakan Algoritma Dijkstra berbasis mobile adalah untuk menentukan efesiensi rute penjemputan berdasarkan halte sekolah, waktu tempuh dan jumlah penumpang sedangkan Manfaat adalah untuk mengguranggi angka indek keterlambatan siswa, memberikan kemudahan akses kepada siswa-siswi SMK Muhammadiyah Bumiayu untuk pepesanan penjemputan, memberikan efisiensi waktu penjemputan siswa dan meningkatkan nilai jual SMK Muhammadiyah Bumiayu.https://journal.uir.ac.id/index.php/ITJRD/article/view/4041dijkstraandroidestimasi waktu tempuh |
| spellingShingle | Abdul Fadlil Imam Riadi Moh Saefuloh Aplikasi Penentuan Jalur Lokasi Penjemputan Mengunakan Algoritma Dijkstra Berbasis Mobile IT Journal Research and Development dijkstra android estimasi waktu tempuh |
| title | Aplikasi Penentuan Jalur Lokasi Penjemputan Mengunakan Algoritma Dijkstra Berbasis Mobile |
| title_full | Aplikasi Penentuan Jalur Lokasi Penjemputan Mengunakan Algoritma Dijkstra Berbasis Mobile |
| title_fullStr | Aplikasi Penentuan Jalur Lokasi Penjemputan Mengunakan Algoritma Dijkstra Berbasis Mobile |
| title_full_unstemmed | Aplikasi Penentuan Jalur Lokasi Penjemputan Mengunakan Algoritma Dijkstra Berbasis Mobile |
| title_short | Aplikasi Penentuan Jalur Lokasi Penjemputan Mengunakan Algoritma Dijkstra Berbasis Mobile |
| title_sort | aplikasi penentuan jalur lokasi penjemputan mengunakan algoritma dijkstra berbasis mobile |
| topic | dijkstra android estimasi waktu tempuh |
| url | https://journal.uir.ac.id/index.php/ITJRD/article/view/4041 |
| work_keys_str_mv | AT abdulfadlil aplikasipenentuanjalurlokasipenjemputanmengunakanalgoritmadijkstraberbasismobile AT imamriadi aplikasipenentuanjalurlokasipenjemputanmengunakanalgoritmadijkstraberbasismobile AT mohsaefuloh aplikasipenentuanjalurlokasipenjemputanmengunakanalgoritmadijkstraberbasismobile |