SET-1_shenzhen

SET-1_shenzhen_20

City: shenzhen

Task count: 20

Flight count: 38

--------------------------------------------------------------------------------------------------

Solving with the basic model - Gurobi

ObjVal: 1.0E100

RunTime: 600.0716171264648(s)

*********Routing Plan*********

*********Parking Plan*********

--------------------------------------------------------------------------------------------------

Solving with the variable aggregation model - Gurobi

ObjVal: 4333.0

RunTime: 5.666400909423828(s)

Optimal

*********Routing Plan*********

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[72],P:(1,11)} --> (+463) -->{Airport[4],Node[73],D:(474,484)} --> (+1) -->{Airport[4],Node[44],P:(485,495)} --> (+618) -->{Airport[13],Node[45],D:(1113,1123)} --> (+1) -->{Airport[13],Node[102],P:(1124,1134)} --> (+919) -->{Airport[2],Node[103],D:(2053,2063)} --> (+1) -->{Airport[2],Node[66],P:(2064,2074)} --> (+1240) -->{Airport[8],Node[67],D:(3314,3324)} --> (+1) -->{Airport[8],Node[90],P:(3325,3335)} --> (+483) -->{Airport[1],Node[91],D:(3818,3828)} --> (+1) -->{Airport[1],Node[48],P:(3829,3839)} --> (+483) -->{Airport[8],Node[49],D:(4322,4332)} --> (+1) -->{Airport[8],Node[24],K:(4333,4333)}

Drone[1]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[54],P:(1,11)} --> (+309) -->{Airport[11],Node[55],D:(320,330)} --> (+1) -->{Airport[11],Node[96],P:(331,341)} --> (+732) -->{Airport[4],Node[97],D:(1073,1083)} --> (+1) -->{Airport[4],Node[60],P:(1084,1094)} --> (+760) -->{Airport[6],Node[61],D:(1854,1864)} --> (+1) -->{Airport[6],Node[80],P:(1865,1875)} --> (+737) -->{Airport[3],Node[81],D:(2612,2622)} --> (+1) -->{Airport[3],Node[52],P:(2623,2633)} --> (+1497) -->{Airport[12],Node[53],D:(4130,4140)} --> (+1) -->{Airport[12],Node[28],K:(4141,4141)}

Drone[2]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[58],P:(1,11)} --> (+1175) -->{Airport[5],Node[59],D:(1186,1196)} --> (+1) -->{Airport[5],Node[74],P:(1197,1207)} --> (+762) -->{Airport[1],Node[75],D:(1969,1979)} --> (+1) -->{Airport[1],Node[40],P:(1980,2026)} --> (+611) -->{Airport[7],Node[41],D:(2637,2647)} --> (+1) -->{Airport[7],Node[86],P:(2648,2658)} --> (+611) -->{Airport[1],Node[87],D:(3269,3279)} --> (+1) -->{Airport[1],Node[32],P:(3280,3290)} --> (+525) -->{Airport[9],Node[33],D:(3815,3825)} --> (+1) -->{Airport[9],Node[25],K:(3826,3826)}

Drone[3]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[92],P:(1,11)} --> (+525) -->{Airport[1],Node[93],D:(536,546)} --> (+1) -->{Airport[1],Node[68],P:(547,557)} --> (+711) -->{Airport[15],Node[69],D:(1268,1278)} --> (+1) -->{Airport[15],Node[106],P:(1279,1289)} --> (+1451) -->{Airport[2],Node[107],D:(2740,2750)} --> (+1) -->{Airport[2],Node[56],P:(2751,2761)} --> (+1367) -->{Airport[7],Node[57],D:(4128,4138)} --> (+1) -->{Airport[7],Node[23],K:(4139,4139)}

Drone[4]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[94],P:(1,11)} --> (+514) -->{Airport[0],Node[95],D:(525,535)} --> (+1) -->{Airport[0],Node[50],P:(536,546)} --> (+317) -->{Airport[6],Node[51],D:(863,873)} --> (+1) -->{Airport[6],Node[84],P:(874,884)} --> (+760) -->{Airport[4],Node[85],D:(1644,1654)} --> (+1) -->{Airport[4],Node[62],P:(1655,1665)} --> (+760) -->{Airport[6],Node[63],D:(2425,2435)} --> (+1) -->{Airport[6],Node[78],P:(2436,2446)} --> (+737) -->{Airport[3],Node[79],D:(3183,3193)} --> (+1) -->{Airport[3],Node[34],P:(3194,3204)} --> (+965) -->{Airport[10],Node[35],D:(4169,4179)} --> (+1) -->{Airport[10],Node[26],K:(4180,4180)}

Drone[5]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[98],P:(1,11)} --> (+1497) -->{Airport[3],Node[99],D:(1508,1518)} --> (+1) -->{Airport[3],Node[36],P:(1519,1529)} --> (+737) -->{Airport[6],Node[37],D:(2266,2276)} --> (+1) -->{Airport[6],Node[76],P:(2277,2287)} --> (+737) -->{Airport[3],Node[77],D:(3024,3034)} --> (+1) -->{Airport[3],Node[70],P:(3035,3045)} --> (+1120) -->{Airport[15],Node[71],D:(4165,4175)} --> (+1) -->{Airport[15],Node[31],K:(4176,4176)}

Drone[6]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[100],P:(1,11)} --> (+919) -->{Airport[2],Node[101],D:(930,940)} --> (+1) -->{Airport[2],Node[42],P:(941,1226)} --> (+1078) -->{Airport[6],Node[43],D:(2304,2314)} --> (+1) -->{Airport[6],Node[82],P:(2315,2325)} --> (+760) -->{Airport[4],Node[83],D:(3085,3095)} --> (+1) -->{Airport[4],Node[46],P:(3096,3106)} --> (+1195) -->{Airport[5],Node[47],D:(4301,4332)} --> (+1) -->{Airport[5],Node[21],K:(4333,4333)}

Drone[7]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[104],P:(1,11)} --> (+1216) -->{Airport[2],Node[105],D:(1227,1237)} --> (+1) -->{Airport[2],Node[64],P:(1238,1248)} --> (+1367) -->{Airport[7],Node[65],D:(2615,2625)} --> (+1) -->{Airport[7],Node[88],P:(2626,2636)} --> (+611) -->{Airport[1],Node[89],D:(3247,3257)} --> (+1) -->{Airport[1],Node[38],P:(3258,3268)} --> (+494) -->{Airport[14],Node[39],D:(3762,3772)} --> (+1) -->{Airport[14],Node[30],K:(3773,3773)}

*********Parking Plan*********

Airport[0]: {Node[0],S:(0,0)} --> {Node[72],P:(1,11)} --> {Node[95],D:(525,535)} --> {Node[50],P:(536,546)} --> {Node[16],K:(547,547)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[54],P:(1,11)} --> {Node[93],D:(536,546)} --> {Node[68],P:(547,557)} --> {Node[75],D:(1969,1979)} --> {Node[40],P:(1980,2026)} --> {Node[89],D:(3247,3257)} --> {Node[38],P:(3258,3268)} --> {Node[87],D:(3269,3279)} --> {Node[32],P:(3280,3290)} --> {Node[91],D:(3818,3828)} --> {Node[48],P:(3829,3839)} --> {Node[17],K:(3840,3840)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[101],D:(930,940)} --> {Node[42],P:(941,1226)} --> {Node[105],D:(1227,1237)} --> {Node[64],P:(1238,1248)} --> {Node[103],D:(2053,2063)} --> {Node[66],P:(2064,2074)} --> {Node[107],D:(2740,2750)} --> {Node[56],P:(2751,2761)} --> {Node[18],K:(2762,2762)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[58],P:(1,11)} --> {Node[99],D:(1508,1518)} --> {Node[36],P:(1519,1529)} --> {Node[81],D:(2612,2622)} --> {Node[52],P:(2623,2633)} --> {Node[77],D:(3024,3034)} --> {Node[70],P:(3035,3045)} --> {Node[79],D:(3183,3193)} --> {Node[34],P:(3194,3204)} --> {Node[19],K:(3205,3205)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[73],D:(474,484)} --> {Node[44],P:(485,495)} --> {Node[97],D:(1073,1083)} --> {Node[60],P:(1084,1094)} --> {Node[85],D:(1644,1654)} --> {Node[62],P:(1655,1665)} --> {Node[83],D:(3085,3095)} --> {Node[46],P:(3096,3106)} --> {Node[20],K:(3107,3107)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[59],D:(1186,1196)} --> {Node[74],P:(1197,1207)} --> {Node[47],D:(4301,4332)} --> {Node[21],K:(4333,4333)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[51],D:(863,873)} --> {Node[84],P:(874,884)} --> {Node[61],D:(1854,1864)} --> {Node[80],P:(1865,1875)} --> {Node[37],D:(2266,2276)} --> {Node[76],P:(2277,2287)} --> {Node[43],D:(2304,2314)} --> {Node[82],P:(2315,2325)} --> {Node[63],D:(2425,2435)} --> {Node[78],P:(2436,2446)} --> {Node[22],K:(2447,2447)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[65],D:(2615,2625)} --> {Node[88],P:(2626,2636)} --> {Node[41],D:(2637,2647)} --> {Node[86],P:(2648,2658)} --> {Node[57],D:(4128,4138)} --> {Node[23],K:(4139,4139)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[67],D:(3314,3324)} --> {Node[90],P:(3325,3335)} --> {Node[49],D:(4322,4332)} --> {Node[24],K:(4333,4333)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[92],P:(1,11)} --> {Node[33],D:(3815,3825)} --> {Node[25],K:(3826,3826)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[94],P:(1,11)} --> {Node[35],D:(4169,4179)} --> {Node[26],K:(4180,4180)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[55],D:(320,330)} --> {Node[96],P:(331,341)} --> {Node[27],K:(342,342)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[98],P:(1,11)} --> {Node[53],D:(4130,4140)} --> {Node[28],K:(4141,4141)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[100],P:(1,11)} --> {Node[45],D:(1113,1123)} --> {Node[102],P:(1124,1134)} --> {Node[29],K:(1135,1135)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[104],P:(1,11)} --> {Node[39],D:(3762,3772)} --> {Node[30],K:(3773,3773)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[69],D:(1268,1278)} --> {Node[106],P:(1279,1289)} --> {Node[71],D:(4165,4175)} --> {Node[31],K:(4176,4176)}

--------------------------------------------------------------------------------------------------

Solving with Heuristic

ObjVal: 5149.0

RunTime: 17.07(s)

*********Routing Plan*********

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[72],P:(1,11)} --> (+463) -->{Airport[4],Node[73],D:(474,484)} --> (+1) -->{Airport[4],Node[60],P:(485,495)} --> (+760) -->{Airport[6],Node[61],D:(1255,1265)} --> (+1) -->{Airport[6],Node[82],P:(1266,1276)} --> (+760) -->{Airport[4],Node[83],D:(2036,2046)} --> (+1) -->{Airport[4],Node[44],P:(2047,2057)} --> (+618) -->{Airport[13],Node[45],D:(2675,2685)} --> (+1) -->{Airport[13],Node[100],P:(2686,2696)} --> (+919) -->{Airport[2],Node[101],D:(3615,3625)} --> (+1) -->{Airport[2],Node[66],P:(3626,3898)} --> (+1240) -->{Airport[8],Node[67],D:(5138,5148)} --> (+1) -->{Airport[8],Node[24],K:(5149,5149)}

Drone[1]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[54],P:(1,11)} --> (+309) -->{Airport[11],Node[55],D:(320,330)} --> (+1) -->{Airport[11],Node[96],P:(331,341)} --> (+732) -->{Airport[4],Node[97],D:(1073,1083)} --> (+1) -->{Airport[4],Node[62],P:(1084,1094)} --> (+760) -->{Airport[6],Node[63],D:(1854,1864)} --> (+1) -->{Airport[6],Node[80],P:(1865,1875)} --> (+737) -->{Airport[3],Node[81],D:(2612,2622)} --> (+1) -->{Airport[3],Node[34],P:(2623,2633)} --> (+965) -->{Airport[10],Node[35],D:(3598,3608)} --> (+1) -->{Airport[10],Node[26],K:(3609,3609)}

Drone[2]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[70],P:(1,11)} --> (+1120) -->{Airport[15],Node[71],D:(1131,1141)} --> (+1) -->{Airport[15],Node[106],P:(1142,1152)} --> (+1451) -->{Airport[2],Node[107],D:(2603,2613)} --> (+1) -->{Airport[2],Node[64],P:(2614,2624)} --> (+1367) -->{Airport[7],Node[65],D:(3991,4001)} --> (+1) -->{Airport[7],Node[88],P:(4002,4012)} --> (+611) -->{Airport[1],Node[89],D:(4623,4633)} --> (+1) -->{Airport[1],Node[38],P:(4634,4644)} --> (+494) -->{Airport[14],Node[39],D:(5138,5148)} --> (+1) -->{Airport[14],Node[30],K:(5149,5149)}

Drone[3]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[92],P:(1,2744)} --> (+525) -->{Airport[1],Node[93],D:(3269,3279)} --> (+1) -->{Airport[1],Node[48],P:(3280,3290)} --> (+483) -->{Airport[8],Node[49],D:(3773,3783)} --> (+1) -->{Airport[8],Node[90],P:(3784,3794)} --> (+483) -->{Airport[1],Node[91],D:(4277,4287)} --> (+1) -->{Airport[1],Node[40],P:(4288,4527)} --> (+611) -->{Airport[7],Node[41],D:(5138,5148)} --> (+1) -->{Airport[7],Node[23],K:(5149,5149)}

Drone[4]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[94],P:(1,425)} --> (+514) -->{Airport[0],Node[95],D:(939,949)} --> (+1) -->{Airport[0],Node[50],P:(950,960)} --> (+317) -->{Airport[6],Node[51],D:(1277,1287)} --> (+1) -->{Airport[6],Node[84],P:(1288,1298)} --> (+760) -->{Airport[4],Node[85],D:(2058,2068)} --> (+1) -->{Airport[4],Node[46],P:(2069,2079)} --> (+1195) -->{Airport[5],Node[47],D:(3274,3284)} --> (+1) -->{Airport[5],Node[74],P:(3285,3295)} --> (+762) -->{Airport[1],Node[75],D:(4057,4067)} --> (+1) -->{Airport[1],Node[68],P:(4068,4078)} --> (+711) -->{Airport[15],Node[69],D:(4789,4799)} --> (+1) -->{Airport[15],Node[31],K:(4800,4800)}

Drone[5]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[98],P:(1,11)} --> (+1497) -->{Airport[3],Node[99],D:(1508,1518)} --> (+1) -->{Airport[3],Node[36],P:(1519,1529)} --> (+737) -->{Airport[6],Node[37],D:(2266,2276)} --> (+1) -->{Airport[6],Node[76],P:(2277,2883)} --> (+737) -->{Airport[3],Node[77],D:(3620,3630)} --> (+1) -->{Airport[3],Node[52],P:(3631,3641)} --> (+1497) -->{Airport[12],Node[53],D:(5138,5148)} --> (+1) -->{Airport[12],Node[28],K:(5149,5149)}

Drone[6]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[102],P:(1,11)} --> (+919) -->{Airport[2],Node[103],D:(930,940)} --> (+1) -->{Airport[2],Node[42],P:(941,951)} --> (+1078) -->{Airport[6],Node[43],D:(2029,2039)} --> (+1) -->{Airport[6],Node[78],P:(2040,2050)} --> (+737) -->{Airport[3],Node[79],D:(2787,3608)} --> (+1) -->{Airport[3],Node[58],P:(3609,3619)} --> (+1175) -->{Airport[5],Node[59],D:(4794,4804)} --> (+1) -->{Airport[5],Node[21],K:(4805,4805)}

Drone[7]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[104],P:(1,11)} --> (+1216) -->{Airport[2],Node[105],D:(1227,1237)} --> (+1) -->{Airport[2],Node[56],P:(1238,1248)} --> (+1367) -->{Airport[7],Node[57],D:(2615,2625)} --> (+1) -->{Airport[7],Node[86],P:(2626,2636)} --> (+611) -->{Airport[1],Node[87],D:(3247,3257)} --> (+1) -->{Airport[1],Node[32],P:(3258,3268)} --> (+525) -->{Airport[9],Node[33],D:(3793,3803)} --> (+1) -->{Airport[9],Node[25],K:(3804,3804)}

*********Parking Plan*********

Airport[0]: {Node[0],S:(0,0)} --> {Node[72],P:(1,11)} --> {Node[95],D:(939,949)} --> {Node[50],P:(950,960)} --> {Node[16],K:(961,961)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[54],P:(1,11)} --> {Node[87],D:(3247,3257)} --> {Node[32],P:(3258,3268)} --> {Node[93],D:(3269,3279)} --> {Node[48],P:(3280,3290)} --> {Node[75],D:(4057,4067)} --> {Node[68],P:(4068,4078)} --> {Node[91],D:(4277,4287)} --> {Node[40],P:(4288,4527)} --> {Node[89],D:(4623,4633)} --> {Node[38],P:(4634,4644)} --> {Node[17],K:(4645,4645)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[103],D:(930,940)} --> {Node[42],P:(941,951)} --> {Node[105],D:(1227,1237)} --> {Node[56],P:(1238,1248)} --> {Node[107],D:(2603,2613)} --> {Node[64],P:(2614,2624)} --> {Node[101],D:(3615,3625)} --> {Node[66],P:(3626,3898)} --> {Node[18],K:(5149,5149)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[70],P:(1,11)} --> {Node[99],D:(1508,1518)} --> {Node[36],P:(1519,1529)} --> {Node[81],D:(2612,2622)} --> {Node[34],P:(2623,2633)} --> {Node[79],D:(2787,3608)} --> {Node[58],P:(3609,3619)} --> {Node[77],D:(3620,3630)} --> {Node[52],P:(3631,3641)} --> {Node[19],K:(5149,5149)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[73],D:(474,484)} --> {Node[60],P:(485,495)} --> {Node[97],D:(1073,1083)} --> {Node[62],P:(1084,1094)} --> {Node[83],D:(2036,2046)} --> {Node[44],P:(2047,2057)} --> {Node[85],D:(2058,2068)} --> {Node[46],P:(2069,2079)} --> {Node[20],K:(5149,5149)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[47],D:(3274,3284)} --> {Node[74],P:(3285,3295)} --> {Node[59],D:(4794,4804)} --> {Node[21],K:(4805,4805)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[61],D:(1255,1265)} --> {Node[82],P:(1266,1276)} --> {Node[51],D:(1277,1287)} --> {Node[84],P:(1288,1298)} --> {Node[63],D:(1854,1864)} --> {Node[80],P:(1865,1875)} --> {Node[43],D:(2029,2039)} --> {Node[78],P:(2040,2050)} --> {Node[37],D:(2266,2276)} --> {Node[76],P:(2277,2883)} --> {Node[22],K:(5149,5149)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[57],D:(2615,2625)} --> {Node[86],P:(2626,2636)} --> {Node[65],D:(3991,4001)} --> {Node[88],P:(4002,4012)} --> {Node[41],D:(5138,5148)} --> {Node[23],K:(5149,5149)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[49],D:(3773,3783)} --> {Node[90],P:(3784,3794)} --> {Node[67],D:(5138,5148)} --> {Node[24],K:(5149,5149)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[92],P:(1,2744)} --> {Node[33],D:(3793,3803)} --> {Node[25],K:(3804,3804)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[94],P:(1,425)} --> {Node[35],D:(3598,3608)} --> {Node[26],K:(3609,3609)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[55],D:(320,330)} --> {Node[96],P:(331,341)} --> {Node[27],K:(342,342)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[98],P:(1,11)} --> {Node[53],D:(5138,5148)} --> {Node[28],K:(5149,5149)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[102],P:(1,11)} --> {Node[45],D:(2675,2685)} --> {Node[100],P:(2686,2696)} --> {Node[29],K:(2697,2697)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[104],P:(1,11)} --> {Node[39],D:(5138,5148)} --> {Node[30],K:(5149,5149)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[71],D:(1131,1141)} --> {Node[106],P:(1142,1152)} --> {Node[69],D:(4789,4799)} --> {Node[31],K:(4800,4800)}

--------------------------------------------------------------------------------------------------

Solving with parallel heuristic

ObjVal: 4771.0

RunTime: 19.24(s)

*********Routing Plan*********

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[72],P:(1,11)} --> (+463) -->{Airport[4],Node[73],D:(474,484)} --> (+1) -->{Airport[4],Node[60],P:(485,495)} --> (+760) -->{Airport[6],Node[61],D:(1255,1265)} --> (+1) -->{Airport[6],Node[80],P:(1266,1276)} --> (+737) -->{Airport[3],Node[81],D:(2013,2023)} --> (+1) -->{Airport[3],Node[52],P:(2024,2034)} --> (+1497) -->{Airport[12],Node[53],D:(3531,3541)} --> (+1) -->{Airport[12],Node[28],K:(3542,3542)}

Drone[1]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[68],P:(1,11)} --> (+711) -->{Airport[15],Node[69],D:(722,732)} --> (+1) -->{Airport[15],Node[106],P:(733,743)} --> (+1451) -->{Airport[2],Node[107],D:(2194,2204)} --> (+1) -->{Airport[2],Node[64],P:(2205,2215)} --> (+1367) -->{Airport[7],Node[65],D:(3582,3592)} --> (+1) -->{Airport[7],Node[88],P:(3593,3603)} --> (+611) -->{Airport[1],Node[89],D:(4214,4224)} --> (+1) -->{Airport[1],Node[32],P:(4225,4235)} --> (+525) -->{Airport[9],Node[33],D:(4760,4770)} --> (+1) -->{Airport[9],Node[25],K:(4771,4771)}

Drone[2]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[58],P:(1,11)} --> (+1175) -->{Airport[5],Node[59],D:(1186,1196)} --> (+1) -->{Airport[5],Node[74],P:(1197,1207)} --> (+762) -->{Airport[1],Node[75],D:(1969,1979)} --> (+1) -->{Airport[1],Node[48],P:(1980,1990)} --> (+483) -->{Airport[8],Node[49],D:(2473,2483)} --> (+1) -->{Airport[8],Node[90],P:(2484,2494)} --> (+483) -->{Airport[1],Node[91],D:(2977,2987)} --> (+1) -->{Airport[1],Node[40],P:(2988,4149)} --> (+611) -->{Airport[7],Node[41],D:(4760,4770)} --> (+1) -->{Airport[7],Node[23],K:(4771,4771)}

Drone[3]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[92],P:(1,11)} --> (+525) -->{Airport[1],Node[93],D:(536,546)} --> (+1) -->{Airport[1],Node[54],P:(547,557)} --> (+309) -->{Airport[11],Node[55],D:(866,876)} --> (+1) -->{Airport[11],Node[96],P:(877,887)} --> (+732) -->{Airport[4],Node[97],D:(1619,1629)} --> (+1) -->{Airport[4],Node[44],P:(1630,1640)} --> (+618) -->{Airport[13],Node[45],D:(2258,2268)} --> (+1) -->{Airport[13],Node[100],P:(2269,2580)} --> (+919) -->{Airport[2],Node[101],D:(3499,3509)} --> (+1) -->{Airport[2],Node[66],P:(3510,3520)} --> (+1240) -->{Airport[8],Node[67],D:(4760,4770)} --> (+1) -->{Airport[8],Node[24],K:(4771,4771)}

Drone[4]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[94],P:(1,11)} --> (+514) -->{Airport[0],Node[95],D:(525,535)} --> (+1) -->{Airport[0],Node[50],P:(536,546)} --> (+317) -->{Airport[6],Node[51],D:(863,873)} --> (+1) -->{Airport[6],Node[82],P:(874,1254)} --> (+760) -->{Airport[4],Node[83],D:(2014,2024)} --> (+1) -->{Airport[4],Node[62],P:(2025,2035)} --> (+760) -->{Airport[6],Node[63],D:(2795,2805)} --> (+1) -->{Airport[6],Node[78],P:(2806,2816)} --> (+737) -->{Airport[3],Node[79],D:(3553,3563)} --> (+1) -->{Airport[3],Node[34],P:(3564,3574)} --> (+965) -->{Airport[10],Node[35],D:(4539,4549)} --> (+1) -->{Airport[10],Node[26],K:(4550,4550)}

Drone[5]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[98],P:(1,494)} --> (+1497) -->{Airport[3],Node[99],D:(1991,2001)} --> (+1) -->{Airport[3],Node[36],P:(2002,2012)} --> (+737) -->{Airport[6],Node[37],D:(2749,2759)} --> (+1) -->{Airport[6],Node[84],P:(2760,2770)} --> (+760) -->{Airport[4],Node[85],D:(3530,3540)} --> (+1) -->{Airport[4],Node[46],P:(3541,3551)} --> (+1195) -->{Airport[5],Node[47],D:(4746,4756)} --> (+1) -->{Airport[5],Node[21],K:(4757,4757)}

Drone[6]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[102],P:(1,843)} --> (+919) -->{Airport[2],Node[103],D:(1762,1772)} --> (+1) -->{Airport[2],Node[42],P:(1773,1783)} --> (+1078) -->{Airport[6],Node[43],D:(2861,2871)} --> (+1) -->{Airport[6],Node[76],P:(2872,2882)} --> (+737) -->{Airport[3],Node[77],D:(3619,3629)} --> (+1) -->{Airport[3],Node[70],P:(3630,3640)} --> (+1120) -->{Airport[15],Node[71],D:(4760,4770)} --> (+1) -->{Airport[15],Node[31],K:(4771,4771)}

Drone[7]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[104],P:(1,1009)} --> (+1216) -->{Airport[2],Node[105],D:(2225,2235)} --> (+1) -->{Airport[2],Node[56],P:(2236,2246)} --> (+1367) -->{Airport[7],Node[57],D:(3613,3623)} --> (+1) -->{Airport[7],Node[86],P:(3624,3634)} --> (+611) -->{Airport[1],Node[87],D:(4245,4255)} --> (+1) -->{Airport[1],Node[38],P:(4256,4266)} --> (+494) -->{Airport[14],Node[39],D:(4760,4770)} --> (+1) -->{Airport[14],Node[30],K:(4771,4771)}

*********Parking Plan*********

Airport[0]: {Node[0],S:(0,0)} --> {Node[72],P:(1,11)} --> {Node[95],D:(525,535)} --> {Node[50],P:(536,546)} --> {Node[16],K:(547,547)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[68],P:(1,11)} --> {Node[93],D:(536,546)} --> {Node[54],P:(547,557)} --> {Node[75],D:(1969,1979)} --> {Node[48],P:(1980,1990)} --> {Node[91],D:(2977,2987)} --> {Node[40],P:(2988,4149)} --> {Node[89],D:(4214,4224)} --> {Node[32],P:(4225,4235)} --> {Node[87],D:(4245,4255)} --> {Node[38],P:(4256,4266)} --> {Node[17],K:(4267,4267)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[103],D:(1762,1772)} --> {Node[42],P:(1773,1783)} --> {Node[107],D:(2194,2204)} --> {Node[64],P:(2205,2215)} --> {Node[105],D:(2225,2235)} --> {Node[56],P:(2236,2246)} --> {Node[101],D:(3499,3509)} --> {Node[66],P:(3510,3520)} --> {Node[18],K:(4771,4771)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[58],P:(1,11)} --> {Node[99],D:(1991,2001)} --> {Node[36],P:(2002,2012)} --> {Node[81],D:(2013,2023)} --> {Node[52],P:(2024,2034)} --> {Node[79],D:(3553,3563)} --> {Node[34],P:(3564,3574)} --> {Node[77],D:(3619,3629)} --> {Node[70],P:(3630,3640)} --> {Node[19],K:(4771,4771)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[73],D:(474,484)} --> {Node[60],P:(485,495)} --> {Node[97],D:(1619,1629)} --> {Node[44],P:(1630,1640)} --> {Node[83],D:(2014,2024)} --> {Node[62],P:(2025,2035)} --> {Node[85],D:(3530,3540)} --> {Node[46],P:(3541,3551)} --> {Node[20],K:(4771,4771)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[59],D:(1186,1196)} --> {Node[74],P:(1197,1207)} --> {Node[47],D:(4746,4756)} --> {Node[21],K:(4757,4757)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[51],D:(863,873)} --> {Node[82],P:(874,1254)} --> {Node[61],D:(1255,1265)} --> {Node[80],P:(1266,1276)} --> {Node[37],D:(2749,2759)} --> {Node[84],P:(2760,2770)} --> {Node[63],D:(2795,2805)} --> {Node[78],P:(2806,2816)} --> {Node[43],D:(2861,2871)} --> {Node[76],P:(2872,2882)} --> {Node[22],K:(4771,4771)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[65],D:(3582,3592)} --> {Node[88],P:(3593,3603)} --> {Node[57],D:(3613,3623)} --> {Node[86],P:(3624,3634)} --> {Node[41],D:(4760,4770)} --> {Node[23],K:(4771,4771)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[49],D:(2473,2483)} --> {Node[90],P:(2484,2494)} --> {Node[67],D:(4760,4770)} --> {Node[24],K:(4771,4771)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[92],P:(1,11)} --> {Node[33],D:(4760,4770)} --> {Node[25],K:(4771,4771)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[94],P:(1,11)} --> {Node[35],D:(4539,4549)} --> {Node[26],K:(4550,4550)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[55],D:(866,876)} --> {Node[96],P:(877,887)} --> {Node[27],K:(888,888)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[98],P:(1,494)} --> {Node[53],D:(3531,3541)} --> {Node[28],K:(3542,3542)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[102],P:(1,843)} --> {Node[45],D:(2258,2268)} --> {Node[100],P:(2269,2580)} --> {Node[29],K:(4771,4771)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[104],P:(1,1009)} --> {Node[39],D:(4760,4770)} --> {Node[30],K:(4771,4771)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[69],D:(722,732)} --> {Node[106],P:(733,743)} --> {Node[71],D:(4760,4770)} --> {Node[31],K:(4771,4771)}

--------------------------------------------------------------------------------------------------