inventário

1. INTRODUÇÃO
Sistemas de Roteirização e Programação de Veículos ou, simplesmente, Roteirizadores são sistemas computacionais que, através de algoritmos,geralmente, heurísticos e uma apropriada base de dados, são capazes de obter soluções para problemas de roteirização e programação de veículos (PRPV) com resultados relativamente satisfatórios, consumindo tempo e esforço de processamento relativamente pequenos quando comparados aos gastos nos tradicionais métodos manuais.
Atualmente tais sistemas podem considerar inúmeros tipos restrições ou condicionantes (ex.: um ou mais depósitos, janelas de tempo, vários tipos de veículos, tempos de parada, velocidades variáveis, limitações de capacidade, múltiplos compartimentos por veículo, barreiras físicas, restrições de circulação de veículos e de jornadas de trabalho, etc.) que tornam possível a obtenção de modelos muito próximos da realidade atual. Além disso, são dotados de poderosos recursos gráficos e podem fornecer resultados (ex.: roteiro e programação de cada veículo, relatórios de utilização dos veículos, relatórios de programação do motorista, etc.) que são de grande importância para o processo de tomada de decisão.
1.1 Importância da utilização do sistema de roteirização e programação de veículos em vista principalmente do "caos urbano"
2. Evolução Histórica
Para Bodin (1990), a mais significativa mudança com relação aos sistemas para roteirização e programação de veículos ocorreu no ambiente computacional. Em sua primeira geração, quando os sistemas de roteirização e programação de veículos eram executados nos chamados mainframes, os resultados gerados nem sempre podiam ser conhecidos imediatamente, pois dependiam tanto do tempo de processamento como da sua prioridade na fila de espera para resolução. Além disso, esses sistemas não apresentavam recursos gráficos e interativos, prejudicando ainda mais o entendimento e a aceitação das soluções por parte dos usuários. Também, não era possível testar