Optimization approaches for the traveling salesman problem with drone

Agatz, N., Bouman, P., & Schmidt, M. · 2018

full-text

Dit artikel hielp de naam traveling salesman problem with drone vast te leggen, evenals de route-first, cluster-second-methode voor het toewijzen van droneklanten. Het onderscheidt zich van een zuiver rekentechnische notitie doordat het ook worst-case-benaderingsverhoudingen bespreekt. De kaart registreert de citatie en de standaardbewering en certificeert geen nieuwe lezing van de volledige pdf.

Het modelleert samenwerking tussen vrachtwagen en drone als een geheeltallig programma en stelt heuristieken voor op basis van lokaal zoeken en dynamisch programmeren. Kleine instanties worden vergeleken met optimale oplossingen, en grotere kunstmatige instanties met bezorging met alleen een vrachtwagen. Onder die experimentele omstandigheden stellen de auteurs dat aanzienlijke besparingen mogelijk zijn.

De omvang van een besparing hangt af van aannames over de snelheidsverhouding, de actieduur en de ligging van klanten. Een resultaat dat besparingen mogelijk zijn, is geen belofte van dezelfde verhouding in elke stad. Regelgeving en operaties met meerdere drones vallen buiten deze formulering.

Inspectie staat voor dezelfde vraag: autonome lijninspectie is beoordeeld, ook met ondersteuning van voertuigen. Zie Automatic autonomous vision-based power line inspection (in het Engels) in de Inspectiegids.