DIJKSTRA METHODE FOR OPTIMALIZE RECOMMENDATION SYSTEM OF GARBAGE TRANSPORTATION TIME IN SURAKARTA CITY

International Conference on Advanced Materials for Better Future 2017

Hartatik^1 ; Purbayu, A.^1 ; Triyono, L.^1

Informatics Engineering Department, Faculty of Mathematics and Natural Sciences, Sebelas Maret University, Surakarta, Indonesia^1

关键词: Dijkstra;    Dijkstra algorithms;    Shortest path;    Time optimization;    Transportation time;    Waste transportation;    Working time;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/333/1/012106/pdf
DOI  :  10.1088/1757-899X/333/1/012106

来源: IOP

【 摘 要 】

Major problem that often occurs in waste transportation in each region is the route of garbage transportation. Determination of this route should become a major concern because it affects fuel consumption and also the working time from the employee. Therefore, in this research we will develop an application to optimize with pigeonhole and dijsktra algorithm. Pigeonhole algorithm is used to determine which garbage trucks should be taken in a particular TPS. Time optimization is done by determining the shortest path that can be skipped for each garbage truck. Data generated from Pigeonhole then used to determine the shortest path by using Dijkstra algorithm.