Resolução de um caso real do problema dial-a-ride multicritério via clustering search
AUTOR(ES)
Rodrigues, Patrícia Perretto, Rosa, Rodrigo de Alvarenga, Resendo, Leandro Colombi, Mauri, Geraldo Regis, Ribeiro, Glaydston Mattos
FONTE
Prod.
DATA DE PUBLICAÇÃO
23/07/2013
RESUMO
Este artigo apresenta um clustering search (CS) para o problema dial-a-ride (DARP) multicritério presente na cidade de Vitória (ES). Em Vitória, os usuários especificam requisições de transporte entre origens e destinos com janelas de tempo para os horários de embarque e desembarque; o transporte é realizado por uma frota homogênea de veículos localizados inicialmente em uma mesma garagem; busca-se assim definir um conjunto de rotas de atendimento que minimize o custo de transporte (normalmente, tempo ou distância), o número de veículos utilizados e o tempo total de espera dos usuários, respeitando restrições como as de capacidade dos veículos e de precedência (o embarque de um usuário deve preceder o seu destino em uma rota). Dessa forma, o CS aqui proposto foi capaz de tratar as particularidades do caso de Vitória, ES. Bons resultados computacionais são apresentados considerando instâncias reais obtidas na Secretaria de Transportes, Trânsito e Infraestrutura Urbana de Vitória, ES.
ASSUNTO(S)
dial-a-ride clustering search multicritério
