Searching the shortest route for distribution of LPG in Medan city using ant colony algorithm

Abstract

National energy needs and efforts to meet needs are currently the topic of issues to be discussed and resolved. One of the problems is LPG (Liquid Petroleum Gas) in the form of environmentally friendly petroleum gas products. Gas scarcity that occurs in each region is different where not all regions experience gas shortages, there are also areas that have excess LPG stock. Therefore, the application of the search route on the LPG base is very necessary. This application applies the ant colony algorithm search method to find the fastest route for the gas base location in the Medan Amplas district area. The Ant Colony algorithm looks for the best solution to solve a problem, in this case the Ant Colony algorithm is the algorithm most often used in mapping distribution locations. From the results of this research, the LPG distribution and distribution process uses an android based application.