Article ID: | iaor1998775 |
Country: | Brazil |
Volume: | 4 |
Issue: | 2 |
Start Page Number: | 159 |
End Page Number: | 173 |
Publication Date: | Aug 1997 |
Journal: | Gesto & Produo |
Authors: | Galvo Roberto Diguez, Neto Jlio Francisco Barros, Filho Virglio J.M. Ferreira, Henriques Horcio Brescia de Sousa |
Keywords: | heuristics, optimization: simulated annealing, networks |
An algorithm for vehicle routing is embedded into a Geographical Information System (GIS), from the database of which it extracts the information needed for the routing and where it displays the resulting routes. The routing algorithm is a simulated annealing metaheuristic that produces good quality routes in reduced computational times. We describe the embedding of the algorithm into a specific GIS software and the application of the routing system to a simulated delivery schedule in the neighbourhood of Copacabana, in Rio de Janeiro.