Proposta de um modelo matemático para o problema dial-a-ride aplicado ao transporte de cadeirantes

AUTOR(ES)
FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

16/09/2011

RESUMO

Os problemas de transporte público de cadeirantes são comumente resolvidos pelo modelo Dial-a-Ride Problem (DARP) com janelas de tempo (Time Window - TW). Com base nas restrições de janela de tempo na origem e no destino de cada cliente, no número de veículos e na capacidade de cada um deles, deseja-se minimizar os custos de atendimento dessas demandas, ou seja, o tempo de viagem. A presente dissertação propõe um modelo de Programação Linear Inteira Mista para resolver o problema do DARP-TW. Visando uma aplicação do modelo no transporte público de cadeirantes foram utilizados dados reais fornecidos pela Secretaria de Transportes, Trânsito e Infraestrutura da Prefeitura de Vitória. O modelo foi executado no software CPLEX e os resultados mostraram que cenários com até 20 clientes podem ser resolvidos otimamente. Além disso, foi possível uma análise em relação à frota utilizada

ASSUNTO(S)

dial-a-ride problem roteamento de veículos transporte público de cadeirantes dial-a-ride problem vehicle routing wheelchair public transport engenharia de producao

Documentos Relacionados