Resumo-A gestão de transportes públicos carece de ferramentas que auxiliem no planejamento adequado dos recursos, uma vez que há uma grande diversidade de cenários a serem atendidos e um alto custo para prover o serviço em regiões de demanda baixa, variável e imprevisível. Dada a busca por alternativas que possibilitem o serviço sem a degradação da qualidade oferecida e não aumente os custos dos fornecedores, o problema de Roteamento de Veículos Dinâmico para Transporte Reativo a Demanda foi proposto. Neste trabalho, o problema é resolvido usando uma combinação de metaheuristicas, estratégias de busca local e de movimentos para melhorar a solução do problema. Os resultados obtidos, ao serem comparados à uma abordagem semelhante, mostram que a presente proposta apresenta melhores resultados uma vez que a solução obtida é melhor do que a solução inicialmente comparada.Index Terms-Roteamento de Veículos, Transporte Reativo a Demanda, GRASP e Busca Tabu I. INTRODUÇÃO O Problema de Roteamento de Veículos (PRV) pertence a uma classe de problemas de distribuição [1] cujo objetivo é determinar um conjunto de rotas de coleta e/ou entrega que minimize a distância total percorrida sujeito a restrições, que podem ser: tempo, tamanho da frota, demanda, entre outros.Segundo Giani et al.[2], quando os dados de entrada do PRV dependem explicitamente do tempo, ele é classificado como dinâmico; caso contrário, estático. Quandos todos os dados são conhecidos ao determinar a solução classifica-se em determinístico e em caso contrário, estocástico. Diante disso, citaremos cada combinação de problema resultante acompanhada de um exemplo: Estático e Determinístico (PRV capacitado); Estático e Estocástico (PRV capacitado com demandas estocásticas); Dinâmico e Determinístico (Problema do Caixeiro Viajante com tempos de viagem dependentes do horário); Dinâmico e Estocástico (PRV baseado em informação de tráfego on line).O transporte reativo a demanda, do inglês Demand Responsive Transport (DRT), é um serviço de transporte sob demanda, perto das necessidades dos passageiros uma vez que há flexibilidade das rotas e horários dos veículos, passageiros determinam os locais e horários de embarque e desembarque [3], além de outros aspectos a serem considerados. Para Josselin et al.[4], um DRT Dinâmico seria um possível consenso/compromisso entre Flexibilidade, Qualidade de Serviço e Eficiência. A Flexibilidade ocorre uma vez que desvios de rota inesperados poderão ocorrer a fim atender a solicitação recém-chegada de um passageiro ao sistema. Qualidade de Serviço assegura o atendimento de necessidades do passageiro durante a elaboração da rota: minimizar tempo a bordo, minimizar tempo de espera por atendimento, dentre outros. Por fim, Eficiência garante o atendimento das solicitações com um mínimo de veículos possíveis, respeitando as restrições de capacidade e nível de serviço aceitável para o passageiro.Segundo Gomes et al.[5], no problema de Roteamento de Veículos Dinâmico para Transportes Reativos a Demanda (PRVDTRD) as rotas e frequências p...
Resumo-O transporte reativo a demanda permite que clientes sejam levados para o seu destino como em um serviço de táxi ou micro-ônibus, desde que os clientes estejam no mesmo veículo, a fim de reduzir os custos operacionais. Este tipo de serviço está relacionado com o Problema de Roteamento de Veículos. Este artigo procura abordar este problema através de um tratamento multiobjetivo. Cinco funções objetivos foram inicialmente utilizadas e, através da utilização daÁrvore de Agregação, os objetivos foram agregados formando dois novos objetivos. O problema bi-objetivo proposto foi resolvido usando o NSGA-II. Os resultados obtidos mostram que a metodologia proposta foi capaz de resolver o problema de maneira eficiente.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.