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

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

citation-level

Dit is een standaardcitatie voor een adaptive large-neighborhood search op een routeringsprobleem met een vloot vrachtwagens met beperkte capaciteit die elk een drone dragen, in plaats van één enkele vrachtwagen. Het blijft een naam die mensen gebruiken wanneer ze een methode voor grote instanties citeren. De lezing achter deze kaart is op citatieniveau.

Het breidt een flying-sidekickstructuur uit naar meerdere vrachtwagens, capaciteit, een tijdslimiet en een kostendoelstelling, en noemt het resultaat het vehicle routing problem with drones. Omdat exacte oplossing van grote gevallen moeilijk is, wordt een adaptive large-neighborhood search voorgesteld. Experimenten kijken ook of de droneoptie helpt ten opzichte van alleen vrachtwagens, inclusief gevoeligheid voor droneparameters.

Of de drone helpt, hangt af van snelheid, actieduur, laadvermogen en de geografie van klanten. Een sterk metaheuristisch resultaat is een resultaat op die set instanties. Toestemming en haalbaarheid in het luchtruim vallen buiten het model.

Inspectie staat voor dezelfde vraag: veel masten worden autonoom bezocht. Zie autonome, AI-ondersteunde inspectie van telecommasten (in het Engels) in de Inspectiegids.