O problema de roteamento de veículos: o transporte de pessoas

• Processo: 18/06974-0
• Linha de fomento: Bolsas no Brasil - Iniciação Científica
• Vigência (Início): 01 de julho de 2018
• Vigência (Término): 30 de novembro de 2018
• Área do conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Franklina Maria Bragion de Toledo
• Beneficiário: Samuel Ferreira Guimarães Santos
• Instituição-sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos, SP, Brasil
• Vinculado ao auxílio: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria, AP.CEPID
• Assunto(s): Infraestrutura de transportes Gerenciamento de transportes Problemas de roteamento de veículos Transporte de passageiros Custos e análise de custo Programação linear inteira Heurística

Resumo

O problema de roteamento de veículos é um problema clássico da área de otimização inteira. O objetivo mais frequente na literatura é encontrar rotas que minimizem o custo total de transporte de mercadorias ou pessoas. Muitas são as variantes do problema, dentre elas, o problema de transporte de pessoas é muito estudado. O problema visa minimizar custos de transporte. Além disso, permite reduzir a emissão de CO2, a poluição sonora e o tempo que as pessoas utilizam para se movimentar. O objetivo do projeto é permitir que o candidato aprofunde seus conhecimentos na área de otimização inteira, tendo como motivação o problema de roteamento de veículos.