| 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.