Find in Library
Search millions of books, articles, and more
Indexed Open Access Databases
Roteamento de veículos com base em sistemas de informação geográfica Vehicle routing based on geographical information systems
oleh: Roberto Diéguez Galvão, Júlio Francisco Barros Neto, Virgílio J. M. Ferreira Filho, Horácio Brescia de Sousa Henriques
Format: | Article |
---|---|
Diterbitkan: | Universidade Federal de São Carlos 1997-08-01 |
Deskripsi
Um algoritmo para roteamento de veículos é integrado a um Sistema de Informação Geográfica, de cuja base de dados obtém as informações necessárias para o roteamento e no qual mostra as rotas resultantes. O algoritmo de roteamento utilizado tem como base a metaheurística de simulated annealing, que apresenta neste caso resultados computacionais de boa qualidade. Descrevemos a interface do algoritmo com um SIG específico e a aplicação do sistema resultante a um programa de entregas simulado, no bairro de Copacabana, no Rio de Janeiro.<br>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.