PENERAPAN ALGORITMA DIJKSTRA UNTUK MENENTUKAN RUTE
TERDEKAT PENGGUNA KENDARAAN PRIBADI
(STUDI KASUS PADA JALAN RAYA ANTARA WILAYAH MUSTIKA JAYA
DAN TERMINAL BEKASI )
Total View This Week0
Total View This Week0
Institusion
Universitas Satya Negara Indonesia
Author
Wardhana, Mulya
Subject
Technology (General)
Datestamp
2022-09-30 01:37:46
Abstract :
Kemacetan di Bekasi yang semakin padat menjadi pemandangan di pagi hari maupun sore hari ditambah banyaknya pendatang dari luar Bekasi yang tinggal di bekasi membuat kota Bekasi menjadi tujuan para pencari kerja. Banyak langkah ? langkah yang dilakukan pemerintah daerah untuk mengatasi kemacetan tersebut, seperti penambahan jembatan layang dan underpass, pengoperasian jalur one way dan sebagainya. Akan tetapi kemacetan masih saja terjadi. Oleh karena itu diperlukan peran aktif dari pengguna jalan sendiri untuk dapat mengatasi kemacetan tersebut. Salah satu cara yang paling efektif yaitu dengan mencari rute alternatif yang dapat dilalui. Oleh karena itu penulis mencoba membuat sebuah sistem yang menggunakan algoritma Dijkstra yang dapat menemukan jalur terpendek. Penggunaan algoritma Dijkstra karena algoritma ini dipastikan menemukan solusi terbaik dan memiliki kompleksitas yang lebih sedikit jika dibandingkan dengan algoritma lainnya. Pada pengembangan sistem ini penulis menggunakan metode Spiral model dan kode program dibuat dengan PHP. Sistem ini memberikan output berupa jalur terpendek dari tempat asal menuju tempat tujuan yang dipilih oleh pengguna. Jalur terpendek tersebut dilengkapi dengan dengan total jarak tempuh.
Kemacetan di Bekasi yang semakin padat menjadi pemandangan di pagi hari maupun sore hari ditambah banyaknya pendatang dari luar Bekasi yang tinggal di bekasi membuat kota Bekasi menjadi tujuan para pencari kerja. Banyak langkah ? langkah yang dilakukan pemerintah daerah untuk mengatasi kemacetan tersebut, seperti penambahan jembatan layang dan underpass, pengoperasian jalur one way dan sebagainya. Akan tetapi kemacetan masih saja terjadi. Oleh karena itu diperlukan peran aktif dari pengguna jalan sendiri untuk dapat mengatasi kemacetan tersebut. Salah satu cara yang paling efektif yaitu dengan mencari rute alternatif yang dapat dilalui. Oleh karena itu penulis mencoba membuat sebuah sistem yang menggunakan algoritma Dijkstra yang dapat menemukan jalur terpendek. Penggunaan algoritma Dijkstra karena algoritma ini dipastikan menemukan solusi terbaik dan memiliki kompleksitas yang lebih sedikit jika dibandingkan dengan algoritma lainnya. Pada pengembangan sistem ini penulis menggunakan metode Spiral model dan kode program dibuat dengan PHP. Sistem ini memberikan output berupa jalur terpendek dari tempat asal menuju tempat tujuan yang dipilih oleh pengguna. Jalur terpendek tersebut dilengkapi dengan dengan total jarak tempuh.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
