Wardhana, Mulya (2018) PENERAPAN ALGORITMA DIJKSTRA UNTUK MENENTUKAN RUTE TERDEKAT PENGGUNA KENDARAAN PRIBADI (STUDI KASUS PADA JALAN RAYA ANTARA WILAYAH MUSTIKA JAYA DAN TERMINAL BEKASI ). Undergraduate thesis, Universitas Satya Negara Indonesia.

	Text abstrak.pdf Download (2MB)
	Text bab 1.pdf Download (2MB)

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.

Actions (login required)

View Item