PENENTUAN RUTE PENGANGKUTAN SAMPAH MENGGUNAKAN METODE DIJKSTRA BERBASIS SISTEM INFORMASI GEOGRAFIS DI WILAYAH BANDUNG UTARA

• Main Author: Juliansah, Tabah
• Format: Final Project
• Language: Indonesia
• Online Access: https://digilib.itb.ac.id/gdl/view/47084
• Institution: Institut Teknologi Bandung

Waste problem is a very significant problem on population growth and the increasingly advanced consumption patterns of the people. According to the data from Perusahaan Daerah (PD) Kebersihan Kota Bandung, 1.597 tons of waste were produced by the society of Bandung and only 1.289 tons of waste were served. PD Kebersihan made a program called Pelayanan Khusus as an effort to improve waste services in the city of Bandung. The development of a Geographic Information System (GIS) to determine the route of waste transportation is one of the steps to optimize waste services. Determining waste transportation routes is done using Djikstra and Tabu Search algorithms. Dijkstra algorithm which in principle to determine the shortest route between two points becomes an input for Tabu Search, which is useful for optimizing pickup sequences. Djikstra and Tabu Search's algorithm will produce one route for each truck which is the shortest total distance that can be achieved.