Rotas

Esta é uma tradução por computador da página original da Web. Ela é fornecida apenas como um informativo geral e não deve ser considerada completa ou exata. Close Disclaimer
Uma programação dinâmica heurística para o problema do roteamento do veículo com Tempo Windows e legislação social da comunidade européia
A. L. Kok, C. M. Meyer, H. Kopfer, J. M. J. Schutten, ciência do transporte, 2010

Por favor início de uma sessão ao email ou excepto referências.

Início de uma sessão
Sumário
Na prática, aparte do problema do roteamento do veículo, os schedulers enfrentam também o problema de encontrar programações praticáveis do excitador complying com as limitações complexas nos excitadores que dirigem e nas horas de funcionamento. Para dirigir-se a este problema interdependente complexo do roteamento do veículo e para quebrar programar, nós propomos uma programação dinâmica restrita heurística para o problema do roteamento do veículo com janelas do tempo e a legislação social européia cheia nos excitadores que dirigem e nas horas de funcionamento. O problema que nós consideramos inclui todas as réguas nesta legislação, visto que na literatura somente um jogo de réguas básico foi dirigido. Além a este jogo de réguas básico, a legislação contem um jogo das modificações que permitem mais flexibilidade. Para incluir a legislação na programação dinâmica restrita heurística, nós propomos programar da ruptura heurístico. Os resultados computacionais mostram que nosso método encontra as soluções à marca de nível exemplo-que consideram somente o jogo básico régua-com de 18% poucos veículos e a 5% menos distância do curso do que o último modelo se aproxima. Além disso, nossos resultados são obtidos com significativamente menos esforço computacional. Além disso, os resultados mostram que incluindo um jogo de réguas no funcionamento dos excitadores hora-que foi ignorado geralmente no literatura-tem um impacto significativo nas programações resultantes do veículo: 3.9% mais rotas