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

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

full-text

Dit is de vroege benoemde formulering van bezorging van pakketten met vrachtwagen en drone als uitbreiding van het handelsreizigersprobleem. Latere artikelen over TSP-D en de flying sidekick gebruiken het als beginpunt voor vergelijking. Deze kaart is op citatieniveau: het bibliografische record en de bewering die het vakgebied herhaalt, niet een verklaring dat de volledige tekst voor deze editie opnieuw is gelezen.

Het presenteert het flying sidekick traveling salesman problem, waarin één vrachtwagen en één drone klanten delen, als een gemengd-geheeltallig programma. Het definieert ook een tweede probleem waarin het luchtvaartuig alleen vanaf het depot sorties vliegt. Voor praktische afmetingen worden eenvoudige heuristieken aangeboden, en numerieke voorbeelden onderzoeken de afweging tussen een sneller luchtvaartuig en een langere actieduur.

Er is één luchtvaartuig, en actieduur en synchronisatie zijn sterk vereenvoudigd. No-flyzones, wind, van de lading afhankelijk energieverbruik en wettelijke toestemming zijn niet het hoofdonderwerp. Zet een besparingscijfer uit de voorbeelden niet om in een bestaande lijndienst in een bepaalde stad.

Inspectie staat voor dezelfde vraag: voertuigen rijden langs de lijn terwijl drones er delen van bevliegen. Zie hoe drones hoogspanningslijnen inspecteren (in het Engels) in de Inspectiegids.