(0721) 8030188    pusat@itera.ac.id   

Penentuan Jalur Terpendek pada Permasalahan SPP (Shortest Path Problem) dengan Implementasi Algoritma Dijkstra dan A-Star dengan Rute Angkot C13


Penelitian ini bertujuan untuk memodelkan rute angkutan umum. Objek dalam penelitian ini adalah Angkutan umum C13 pada wilayah Jakarta barat dengan rute Pasar Pesing – Pesanggrahan. Angkutan umum C13 beroperasi diwilayah Jakarta barat mencakup daerah Pesing, kedoya, kebon jeruk hingga pesanggrahan. Dimana pada rute C13 yang sesungguhnya, terdapat beberapa fasilitas umum yang sering di kunjungi oleh masyarakat sebagai tujuan perjalanan transportasi utamanya seperti sekolah dan pasar tradisional. Pada penelitian ini bertujuan untuk mencari rute terpendek (shortest path) dari banyaknya kemungkinan rute yang dilewati angkutan umum C13. Proses utama yang dilakukan dalam penelitian ini adalah algoritma Dijkstra untuk menentukan rute terpendek. Sebagai alternatif pembanding, penelitian ini juga melibatkan algoritma A-Star. Jalur pada penelitian ini terlebih dahulu dilakukan survei kepada pengemudi angkutan umum bertujuan memastikan bahwa rancangan jalur yang ada pada penelitiaan ini sesuai dengan keadaan dilapangan. Dari 10 percobaan didapatkan 4 pencarian menghasilkan rute dan jarak yang sama, 2 pencarian menggunakan algoritma A-Star menghasilkan jarak yang lebih cepat dibandingkan dengan Dijkstra dan 4 pencarian menggunakan algoritma Dijkstra menghasilkan jarak yang lebih cepat dibandingkan dengan A-Star. Namun dari 4 pencarian yang memiliki hasil yang sama. Algoritma A-Star mendapatkan rata – rata 5 iterasi, sedangkan algoritma Dijkstra rata – rata mendapatkan 7 iterasi.

URI
https://repo.itera.ac.id/depan/submission/SB2108300002

Keyword