Busca avançada
Ano de início
Entree

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.