Open AccessSearching the shortest route for distribution of LPG in Medan city using ant colony algorithm
Author(s) -
Nurdin Nurdin,
Taufiq Taufiq,
Fajriana
Publication year - 2020
Publication title -
iop conference series. materials science and engineering
Language(s) - English
Resource type - Journals
eISSN - 1757-899X
pISSN - 1757-8981
DOI - 10.1088/1757-899x/725/1/012121
Subject(s) - liquefied petroleum gas , economic shortage , ant colony optimization algorithms , scarcity , ant colony , algorithm , computer science , mathematical optimization , engineering , mathematics , economics , waste management , linguistics , philosophy , government (linguistics) , microeconomics
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.