Roteamento de veículos com base em sistemas de informação geográfica
Autor: | Júlio Francisco Barros Neto, Roberto D. Galvão, Horácio Brescia de Sousa Henriques, Virgílio José Martins Ferreira Filho |
---|---|
Rok vydání: | 1997 |
Předmět: |
Schedule
Geographic information system business.industry Real-time computing Routing algorithm Industrial and Manufacturing Engineering Geography Simulated annealing Vehicle routing problem Information system Business and International Management Routing (electronic design automation) business Metaheuristic Simulation |
Zdroj: | Gestão & Produção. 4:159-174 |
ISSN: | 0104-530X |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |