Proposta de um modelo matemático para o problema dial-a-ride aplicado ao transporte de cadeirantes
AUTOR(ES)
Patrícia Perretto Rodrigues
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
ACESSO AO ARTIGO
Documentos Relacionados
- Uma nova abordagem para o problema dial-a-ride
- Resolução de um caso real do problema dial-a-ride multicritério via clustering search
- Um modelo matemÃtico de auxÃlio para o problema de gerenciamento de fluxo de trÃfego aÃreo.
- Proposta de um algoritmo para o problema de roteirização do transporte escolar rural
- Modelo matemático aplicado ao processo de extrusão de argilas