Pencarian Rute Tercepat Transportasi di Kota Padang dengan Algorithma Dijkstra

Abstract

Begitu pentingnya informasi dalam kehidupan ini, membuat setiap orang berlomba-lomba untuk menemukannya agar dapat bertahan dan bertahan hidup itu sendiri. Demikian juga bagi yang suka traveling, informasi dijadikan bahan analisis yang bertujuan untuk mendapatkan rute terpendek agar dapat menghemat waktu, jarak tempuh dan lain sebagainya. Pencarian Rute dengan Algoritma Dijkstra merupakan salah satu cara untuk mencari rute terpendek untuk mencapai tujuan, sehingga nantinya dapat diketahui alternatif untuk menghemat waktu tempuh, sehingga lebih cepat sampai di tujuan. Untuk pelaksanaan pencarian rute tercepat, dipilih Kota Padang sebagai objek penelitian. Kota Padang terdiri dari beberapa kecamatan, desa dan kelurahan serta banyak percabangan jalan yang akan dilalui oleh pengendara sepeda motor dan mobil, baik untuk pendatang maupun daerah sekitarnya. Sehingga membuat pengemudi banyak kebingungan dan tersesat sehingga memperlambat perjalanan menuju tempat tujuan