I detta dokument undersöks ett tvåechelon-samarbetsproblem för markfordonet (GV) och dess transporterade obemannade luftfartyg (UAV), där GV färdas på vägnätet och dess UAV färdas i områden utanför vägen för att besöka ett antal mål som inte nås av GV. I motsats till det klassiska tvåechelon routing problemet, måste UAV starta och landa på GV ofta för att byta eller ladda sitt batteri medan GV rör sig på vägnätet. En ny 0-1 heltal programmeringsmodell utvecklas för att formulera problemet, där begränsningarna för det rumsliga och tidsmässiga samarbetet mellan GV och UAV rutter ingår. Två heuristiker föreslås lösa modellen: den första heuristiska (H1) konstruerar en komplett tur för alla mål och delar upp den med GV-rutter, medan den andra heuristiska (H2) konstruerar GV-turen och tilldelar UAV-flygningar till den. Slumpmässiga fall med sex olika storlekar (25-200 mål, 12-80 mötesplats noder) används för att testa algoritmerna. Beräkningsresultat visar att H1 presterar något bättre än H2, medan H2 använder mindre tid och är stabilare.
Luo m.fl. REF föreslog två heuristiker för att lösa problemet: den första heuristiska bygger en hel tur för alla kunder och delar upp den på rutter; den andra konstruerar marktransportören tur och tilldelar UAV flygningar till turen.
A Two-Echelon Cooperated Routing Problem for a Ground Vehicle and Its Carried Unmanned Aerial Vehicle
{'venue': 'Sensors (Basel, Switzerland)', 'journal': 'Sensors (Basel, Switzerland)', 'mag_field_of_study': ['Engineering', 'Computer Science', 'Medicine']}