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

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

full-text

Il s'agit de la première formulation nommée de la livraison de colis par camion et drone comme extension du problème du voyageur de commerce. Les articles ultérieurs sur le TSP-D et le flying sidekick l'utilisent comme point de départ de comparaison. Cette fiche est au niveau de la citation : la notice bibliographique et l'affirmation que le domaine reprend, et non une déclaration selon laquelle le texte intégral a été relu pour cette édition.

Il présente le flying sidekick traveling salesman problem, dans lequel un camion et un drone se partagent les clients, sous forme de programme linéaire en nombres entiers mixtes. Il définit aussi un second problème dans lequel l'aéronef effectue seul des rotations depuis le dépôt. Des heuristiques simples sont proposées pour des tailles pratiques, et des exemples numériques examinent le compromis entre un aéronef plus rapide et une autonomie plus longue.

Il n'y a qu'un aéronef, et l'autonomie et la synchronisation sont fortement simplifiées. Les zones d'interdiction de vol, le vent, l'énergie dépendant de la charge utile et l'autorisation réglementaire ne sont pas le sujet principal. Ne transposez pas un chiffre d'économie tiré des exemples à un service régulier actuel dans une ville donnée.

L'inspection se pose la même question : des véhicules roulent le long de la ligne pendant que des drones en survolent des tronçons. Voir comment les drones inspectent les lignes électriques dans le guide Inspection.