Aplicação de grafos e ponderação baseada em múltiplos fatores nas rotas de sistemas delivery na cidade de Russas

Abstract

Based on the interest in maximizing the efficiency of their operations, reducing costs and improving the quality of their products and services, we see the growing interest of companies that work with the delivery system to facilitate their delivery routes. Therefore, this study proposes the application of the shortest path concept using Dijkstra’s algorithm in logistics route management. This implementation, in turn, incorporates the use of extra weights in scenarios categorized by influential factors, with the aim of improving the selection of the most appropriate path. For comprehensive and rigorous investigation purposes, an analysis was conducted with local companies, through interviews involving delivery people, aiming to understand in detail how the entire process involved occurs, from receiving orders to their final delivery. That is, the research focused on identifying and analyzing the criteria that determine the logistics trajectory according to the interviewees. Finally, the procedure was carried out using as input the graph representing the commercial center of the city of Russas, aiming to enable a more optimized approach to its delivery routes. The analysis conducted based on the results obtained made it possible to identify elements that influence the algorithm’s weightings, that is, factors relevant to determining the chosen route. These elements guide the modification of the route, expanding the consideration beyond the shortest path, the inclusion of these new considerations.