Um estudo comparativo de modelos de alocação de viagens

Este trabalho tem como objetivo estudar os modelos mais conhecidos de alocação de viagens. São estudadas as principais variáveis envolvidas nos problemas de alocação de viagens, como também são desenvolvidos algoritmos de procura de caminhos mínimos que consideram as penalizações de conversão. São feitas as formulações matemáticas dos problemas de alocação de viagens que verificam os princípios de Wardrop, e são apresentados diversos métodos de alocação, tanto iterativos como de carregamento progressivo, derivados do princípio "egoísta". É apresentado também o modelo probabilístico desenvolvido por R.B. Dia1. São feitas aplicações dos modelos a uma rede não saturada da região de Augusta da cidade de são Paulo, e a uma rede hipotética saturada. Frente aos resultados obtidos os algoritmos de alocação de viagens e os algoritmos de procura de caminhos mínimos que consideram as penalizações de conversão são ana1izados e comparadosNot informe