Menerapkan Algoritma Djikstra dan Metode Heuristic Dalam Menentukan Jalur Terpendek Menuju Kampus

Sari

Abstrak
Kemacetan adalah situasi atau keadaan tersendatnya atau bahkan terhentinya lalu lintas yang disebabkan oleh banyaknya jumlah kendaraan yang melebihi kapasitas jalan. Kemacetan banyak terjadi di kota-kota besar, terutama kota yang tidak mempunyai transportasi publik yang baik atau kurang memadai. Bisa juga tidak seimbangnya kebutuhan jalan dengan kepadatan penduduk. Banyak langkah-langkah yang sudah dilakukan oleh pemerintah untuk mengatasi kemacetan. Akan tetapi, kemacetan tetap saja masih terjadi. Oleh karena itu pengguna jalan harus menemukan cara sendiri untuk mengatasi masalah tersebut. Salah satu cara yang efektif yaitu mencari jalur alternatif terpendek yang dapat dilalui dengan menggunakan Algoritma Dijkstra. Penggunaan Algoritma Dijkstra dan metode Heuristic dapat memberikan peluang solusi, karena Algoritma Dijkstra yang dipaduakan dengan metode Heuristic ini memberikan keluaran berupa jalur tercepat dan terpendek dari tempat asal menuju tempat tujuan. Dalam penelitian ini peneliti mendapati jalur terpendek dari wilayah bojong kulur menuju tempat tujuan yaitu kampus Universitas Nusa Mandiri dengan menerapkan  Algortitma Djikstra  dan metode Heuristic yakni dengan jarak 26,1 Km.
Kata Kunci: algoritma dijkstra, Heuristic, jalur terpendek

Abstract
Congestion is a situation or condition of traffic jams or cessation of traffic caused by the large number of vehicles that exceed the capacity of the road. Congestion occurs a lot in big cities, especially cities that do not have good or inadequate public transportation. It could also be that the road needs are not balanced with the population density. Many steps have been taken by the government to overcome congestion. However, traffic jams still occur. Therefore, road users must find their own way to solve the problem. One effective way is to find the shortest alternative path that can be traversed using Dijkstra's Algorithm. The use of Dijkstra's Algorithm and Heuristic methods can provide solution opportunities, because Dijkstra's Algorithm combined with this Heuristic method provides output in the form of the fastest and shortest path from the origin to the destination. In this study, researchers found the shortest path from the bojong kulur area to places, namely the Nusa Mandiri University campus by applying the Djikstra algorithm and Heuristic methods, with a distance of 26.1 Km.
 Keywords: dijkstra algorithm, Heuristics, shortest path