A população da cidade de Aracaju sofre diariamente com o transporte público, gerando reclamações durante muitos anos. Com a existência deste problema, foi decidido formular um projeto para solucioná-lo e melhorar a qualidade de vida da população. O projeto consiste na solução do problema da má formulação das linhas de ônibus na cidade de Aracaju, mais especificamente no bairro Jabotiana, utilizando a Pesquisa Operacional, com os itinerários das linhas presentes em tal bairro sendo analisadas. A partir daí, os dados relativos à distância entre os pontos de ônibus serão coletados e analisados, formulando então as funções-objetivo referentes a cada linha, com suas respectivas restrições. Com isso, utilizando o método do caminho mínimo, uma nova rota será elaborada, com mais ou menos pontos de parada e menor quilometragem, objetivando diminuir o tempo do trajeto ao ser comparado com a rota anterior, beneficiando os usuários do transporte coletivo.