A Heuristic Approach Based on the Ant Colony Optimization for the Routes Elaboration on the Fuel Collection for the Brazilian Petrolium Agency

摘要

The trade of petrol derivatives such as natural gas and biofuel is an activity that demands supervision and monitoring. The ANP (Petrol, Natural Gas and Biofuel Brazilian Agency) is responsible for guaranteeing the quality of the products made by the petrol industry. Nevertheless, in order to be efficient, the ANP has established a partnership that authorizes the LAPQAP/ UFMA (Analysis and Research in Petrol Analytical Chemistry Laboratory/Federal University of Maranh?o) to be its representative in the State of Maranh?o. The proposal of this research is to present a prototype in order to automatize part of the fuel sample's collection process in order to make the tasks simpler, which nowadays are executed by the lab's analysts, who make that work by their experiences, increasing the number of supervised fuel stations aiming to diminish the irregularities on fuels traded in the State of Maranhao. Developed the prototype called S-Rota that is responsible for creating a circuit between the starting point UFMA and the fuel stations that approaches the concepts regarding the Ant Colony Optimization Algorithm (ACO).