ABORDAGEM BASEADA NA HEURÍSTICA DE COLÔNIA DE FORMIGAS PARA ELABORAÇÃO DE ROTAS NA FASE DE COLETA DE AMOSTRAS DE COMBUSTÍVEIS

Abstract

The commercialization of petroleum derivates, natural gas and biofuel is an activity that needs constant monitoring and tracking. The ANP (National Agency of Petroleum, Natural Gas and Biofuel) is responsible for ensuring the products quality generated by the oil industry. However, to act effectively, ANP has established an agreement authorizing LAPQAP / UFMA (Laboratory of Analysis and Research in Analytical Chemistry of Petroleum from UFMA) to be ANP representative in the State of Maranhão. It is proposed in this work to semiautomate part of the Fuels Sample Collection process, aiming to simplify the tasks currently performed by the laboratory analysts and increase the number of stations surveyed, in order to decrease the incidence of irregularities present in fuels comertialized in Maranhão. For this, it was developed a prototype called S-Rota responsible of drawing lines between the starting point, UFMA, and the gasoline, using concepts related to Graph Theory, Traveling Salesman Problem, Ant Colony and WebSIG.