Cost Estimates Associated With Distribution Routes Using Dijkstra's Algorithm in Geographic Information Systems (Gis)

Abstract

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.