Roteirização dinâmica de veículos em áreas urbanas congestionadas

Abstract

Problemas dinâmicos de roteirização de veículos têm recebido crescente atenção dos pesquisadores, em função da rápida evolução das tecnologias de telecomunicação, do tratamento da informação e dos avanços observados nas técnicas de análise, otimização e computação. Nos centros urbanos sujeitos a congestionamentos de tráfego elevados e imprevisíveis, os operadores logísticos costumam alocar, muitas vezes, um número excessivo de tarefas aos seus veículos, acarretando o não cumprimento de atividades programadas ao fim da jornada diária, situação essa que leva ao não cumprimento dos compromissos logísticos assumidos com seus clientes. No presente estudo é apresentado um método de roteirização dinâmica em que parte das tarefas em excesso, que venham a ocorrer nos roteiros programados, é transferida para um veículo auxiliar, que efetua, assim, um roteiro dinâmico constituído pelas atividades provenientes dos veículos regulares. Para validar o modelo proposto foi utilizada simulação na definição dos parâmetros mais relevantes e foram comparados resultados obtidos entre um procedimento de roteirização estática com o procedimento de roteirização dinâmica proposto. Os resultados obtidos apresentaram um aumento considerável do nível de serviço com a adoção do modelo proposto