An adaptive large neighborhood search metaheuristic for the vehicle routing problem with drones

Sacramento, D., Pisinger, D., & Ropke, S. · 2019

citation-level

Esta é uma citação padrão para uma busca adaptativa em grande vizinhança em um problema de roteamento de veículos com uma frota capacitada de caminhões, cada um transportando um drone, em vez de um único caminhão. Continua a ser o nome que as pessoas usam ao citar um método para instâncias grandes. A leitura por trás desta ficha é de nível de citação.

Estende a estrutura flying sidekick para vários caminhões, capacidade, limite de tempo e objetivo de custo, e chama o resultado de vehicle routing problem with drones. Como a solução exata de casos grandes é difícil, propõe-se uma busca adaptativa em grande vizinhança. Os experimentos também examinam se acrescentar a opção do drone ajuda em relação aos caminhões sozinhos, incluindo a sensibilidade aos parâmetros do drone.

Se o drone ajuda depende de velocidade, autonomia, carga e geografia dos clientes. Um resultado forte de meta-heurística é um resultado naquele conjunto de instâncias. Permissão e viabilidade no espaço aéreo ficam fora do modelo.

A inspeção enfrenta a mesma questão: muitas torres são visitadas de forma autônoma. Veja a inspeção autônoma de torres de telecomunicações com apoio de IA no guia de inspeção.