The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery

Murray, C. C., & Chu, A. G. · 2015

full-text

Esta é a primeira formulação nomeada da entrega de encomendas por caminhão e drone como extensão do problema do caixeiro-viajante. Os artigos posteriores sobre TSP-D e flying sidekick usam-na como ponto de partida para comparação. Esta ficha é de nível de citação: o registro bibliográfico e a afirmação que o campo repete, não uma declaração de que o texto integral foi relido para esta edição.

Apresenta o flying sidekick traveling salesman problem, no qual um caminhão e um drone compartilham clientes, como um programa inteiro misto. Define também um segundo problema em que a aeronave realiza surtidas apenas a partir do depósito. São oferecidas heurísticas simples para tamanhos práticos, e exemplos numéricos examinam a troca entre uma aeronave mais rápida e uma autonomia maior.

Há uma única aeronave, e a autonomia e a sincronização são fortemente simplificadas. Zonas de exclusão aérea, vento, energia dependente da carga e permissão regulatória não são o tema principal. Não transfira um valor de economia dos exemplos para um serviço atual programado em uma cidade específica.

A inspeção enfrenta a mesma questão: veículos percorrem a linha enquanto drones sobrevoam trechos dela. Veja como os drones inspecionam linhas de transmissão no guia de inspeção.