COST ESTIMATES ASSOCIATED WITH DISTRIBUTION ROUTES USING DIJKSTRA'S ALGORITHM IN GEOGRAPHIC INFORMATION SYSTEMS (GIS)

COST ESTIMATES ASSOCIATED WITH DISTRIBUTION ROUTES USING DIJKSTRA'S ALGORITHM IN GEOGRAPHIC INFORMATION SYSTEMS (GIS)

Barbosa, Luciana Pereira; Santos, Morgana Cristhya Silva dos; Barros Filho, Allan Kardec Duailibe

Full article:

This work presents a simulation for obtaining distribution costs of products using Dijkstra's algorithm executed in a GIS environment. There are many considerations in these design problems, involving various constraints and decisions, and the costs associated with the construction, operation, and maintenance of a system are among the most critical factors for logistics. The present approach proposes a systematic search for optimal and near-optimal route solutions in the state of Maranhão. The investigation assumes that the use of geospatial data in the search for optimal routes can contribute to the reduction of transportation costs of goods. As a result, the simulations provided satisfactory results, generating costs associated with each generated route.

This work presents a simulation for obtaining distribution costs of products using Dijkstra's algorithm executed in a GIS environment. There are many considerations in these design problems, involving various constraints and decisions, and the costs associated with the construction, operation, and maintenance of a system are among the most critical factors for logistics. The present approach proposes a systematic search for optimal and near-optimal route solutions in the state of Maranhão. The investigation assumes that the use of geospatial data in the search for optimal routes can contribute to the reduction of transportation costs of goods. As a result, the simulations provided satisfactory results, generating costs associated with each generated route.

Palavras-chave: - -

DOI: 10.5151/siintec2023-305398

Referências bibliográficas

• [1] BAEZA, Daniel; IHLE, Christian F.; ORTIZ, Julián M. A comparison between ACO and Dijkstra algorithms for optimal ore concentrate pipeline routing. Journal of Cleaner Production, v. 144, p. 149-160, 2017. BRUGNOLLI, Mateus Mussi; Lopes, Guilherme Cano; Lemos, M. A. A hybrid solution for navigation and obstacle avoidance based on the Dijkstra's algorithm and fuzzy logic. Olimpo. Sorocaba, 2013. DA CUNHA, Angélica et al. Route Tracing Using Dijkstra's Algorithm. DE CARVALHO, B. M. P. S. Dijkstra's Algorithm. Universidade de Coimbra, Coimbra, Portugal, 2008. TOMLINSON, Roger. Thinking about GIS: Geographic Information System Planning for Managers. Esri Press, 2013. RIOS, Marcel L.; NETO, Francisco SS; NETTO, José F. Magalhaes. Analysis and Comparison of Dijkstra and A-Star Algorithms in Discovering Shortest Paths on Grid Maps. In: Anais do I Encontro de Teoria da Computação. SBC, 2016. p. 887-890. BONETT, João. Graph theory and the Dijkstra algorithm applied to the analysis of transportation networks and the construction of network displacement matrices. 21º Congresso Brasileiro de Transporte e Trânsito, São Paulo, jun. 2017. SOUSA, Nícolas Gordiano Barbosa de. Aplicação do algoritmo de dijkstra para otimização de rotas em percursos urbanos utilizando transporte público. 2019. PRIETO, Pedro S. An application of graph theory for optimizing costs of international aeronautical routes.. 2022. LAURO, Adriano; DE BEAUCLAIR SEIXAS, Roberto; GUARDIA, Luiz Ernesto Torres. Shortest Path in Dynamic Cost Matrices.. IV Simpósio de Pesquisa Operacional e V Simpósio de Logística da Marinha–SPOLM 2001, 2001.

Como citar:

Luciana Pereira BARBOSA; Santos, Morgana Cristhya Silva dos ; Barros Filho, Allan Kardec Duailibe ; "COST ESTIMATES ASSOCIATED WITH DISTRIBUTION ROUTES USING DIJKSTRA'S ALGORITHM IN GEOGRAPHIC INFORMATION SYSTEMS (GIS)", p-100-107. In: . São Paulo: Blucher, 2023.
ISSN 23577592, DOI 10.5151/siintec2023-305398