Resolução do problema de determinação de rotas para o transporte universitário de Timbaúba-PE com destino à João Pessoa-PB.

Abstract

The Municipality of Timbaúba (PMT), aiming to provide greater accessibility and opportunities to its citizens, provides daily public transport to universities and colleges in Mata Norte of the State and in the capitals of Pernambuco and Paraíba, offering a logistical opportunity for studies at your disposal. citizen. In the municipality of TimbaúbaPE, located 88km from João Pessoa-PB, it is no different, the daily demand is around one hundred students between public and private institutions, half of which are only at the Federal University of Paraíba (UFPB). The proposed idea is the applicability of the traveling salesman problem to understand how to optimize or validate the routes and consequently the delivery time of these students to their respective institutions without incurring more expenses with public transport, which are allocated specifically for this daily activity. This problem deals with a study of an applied nature, explanatory and normative objectives and a quantitative approach to case study procedures using the solver complement of the Excel (R) tool made available by Microsoft and the applicability of the Python programming language in neighbor heuristics. closest and in linear programming modeling MTZ (1960), all to Operations Research theories to mathematically prove the optimization of the objective of the function to be determined. The work obtained confirmation of the usual route, therefore indicating good use of travel time, validating the information collected and also suggesting that the reverse route remains with the same savings in travel time, delivering students in a timely manner to their respective class schedules.