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

AUTOR(ES)

Akebo Yamakami

DATA DE PUBLICAÇÃO

1977

RESUMO

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 comparados

ASSUNTO(S)

algoritmos engenharia - modelos alocação de trafego

Documentos Relacionados

• Um estudo comparativo entre a teoria dos jogos cooperativos e uma heurística aplicados a um problema real de alocação de custos
• Alocação de pedidos em aglomerados industriais calçadistas: modelos e estudo de caso
• Custos operacionais eficientes das distribuidoras de energia elétrica: um estudo comparativo dos modelos DEA e SFA
• Estudo comparativo de modelos para armazenamento de calor em leitos fixos
• Estudo comparativo entre diferentes modelos de organização de acervos de dados eletrônicos