Abstract-Unmanned flygfordon, eller drönare, har potential att avsevärt minska kostnaderna och tiden för att göra sista-mile leveranser och reagera på nödsituationer. Trots denna potential har lite arbete lagts ner på att utveckla problem med fordonsplanering (VRP) särskilt för drönare leveransscenarier. Befintliga VRP är otillräckliga för att planera drönare leveranser: antingen flera resor till depån är inte tillåtna, vilket leder till lösningar med överskott drönare, eller effekten av batteri och nyttolast vikt på energiförbrukningen inte beaktas, vilket leder till kostsamma eller ogenomförbara rutter. Vi föreslår två multi-trip VRP för drönarleverans som behandlar båda frågorna. Den ena minimerar kostnader under en leveranstid, medan den andra minimerar den totala leveranstiden under en budgetbegränsning. Vi härleder matematiskt och experimentellt validerar en energiförbrukningsmodell för multirotordrönare, vilket visar att energiförbrukningen varierar ungefär linjärt med nyttolast och batterivikt. Vi använder denna approximation för att härleda blandade heltal linjära program för våra VRP. Vi föreslår en kostnadsfunktion som tar hänsyn till vår energiförbrukningsmodell och drönare återanvändning, och tillämpa den i en simulerad glödgning (SA) heuristic för att hitta suboptimala lösningar på praktiska scenarier. För att hjälpa drönare med balanseringskostnader och leveranstid, SA heuristic används för att visa att den minsta kostnaden har en omvänd exponentiell relation med leveranstiden, och den minsta totala leveranstiden har en omvänd exponentiell relation till budgeten. Numeriska resultat bekräftar vikten av att återanvända drönare och optimera batteristorleken i drönarleverans VRP. Index Terms- Vehicle routing problem (VRP), drönare, leverans, obemannade luftfartyg (UAV), resande säljare problem (TSP), simulerad glödgning (SA), heuristiska, blandade heltal program (MIP).
Fördelningen av brådskande leveranser har också övervägts i REF, i syfte att minimera leveranstider eller monetära kostnader med förbehåll för leveranstidsfrister.
Vehicle Routing Problems for Drone Delivery
{'venue': None, 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}