SET-2_shenzhen

SET-2_shenzhen_20

City: shenzhen

Task count: 20

Flight count: 38

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

Solving with the basic model - Gurobi

ObjVal: 1.0E100

RunTime: 600.0111179351807(s)

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

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

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

Solving with the variable aggregation model - Gurobi

ObjVal: 3399.999999999998

RunTime: 14.115640640258789(s)

Optimal

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

Drone[0]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[72],P:(1,11)} --> (+156) -->{Airport[10],Node[73],D:(167,177)} --> (+1) -->{Airport[10],Node[28],P:(178,188)} --> (+980) -->{Airport[0],Node[29],D:(1168,1178)} --> (+1) -->{Airport[0],Node[70],P:(1179,1189)} --> (+516) -->{Airport[11],Node[71],D:(1705,1895)} --> (+1) -->{Airport[11],Node[38],P:(1896,1906)} --> (+460) -->{Airport[4],Node[39],D:(2366,2376)} --> (+1) -->{Airport[4],Node[100],P:(2377,2387)} --> (+301) -->{Airport[6],Node[101],D:(2688,2698)} --> (+1) -->{Airport[6],Node[62],P:(2699,2709)} --> (+680) -->{Airport[1],Node[63],D:(3389,3399)} --> (+1) -->{Airport[1],Node[14],K:(3400,3400)}

Drone[1]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[84],P:(1,11)} --> (+247) -->{Airport[9],Node[85],D:(258,268)} --> (+1) -->{Airport[9],Node[56],P:(269,279)} --> (+247) -->{Airport[2],Node[57],D:(526,536)} --> (+1) -->{Airport[2],Node[82],P:(537,547)} --> (+247) -->{Airport[9],Node[83],D:(794,804)} --> (+1) -->{Airport[9],Node[52],P:(805,815)} --> (+646) -->{Airport[3],Node[53],D:(1461,1471)} --> (+1) -->{Airport[3],Node[90],P:(1472,1482)} --> (+708) -->{Airport[11],Node[91],D:(2190,2200)} --> (+1) -->{Airport[11],Node[58],P:(2201,2211)} --> (+708) -->{Airport[3],Node[59],D:(2919,2929)} --> (+1) -->{Airport[3],Node[94],P:(2930,2940)} --> (+411) -->{Airport[12],Node[95],D:(3351,3361)} --> (+1) -->{Airport[12],Node[25],K:(3362,3362)}

Drone[2]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[96],P:(1,11)} --> (+301) -->{Airport[6],Node[97],D:(312,322)} --> (+1) -->{Airport[6],Node[44],P:(323,333)} --> (+301) -->{Airport[4],Node[45],D:(634,644)} --> (+1) -->{Airport[4],Node[98],P:(645,655)} --> (+301) -->{Airport[6],Node[99],D:(956,966)} --> (+1) -->{Airport[6],Node[54],P:(967,977)} --> (+464) -->{Airport[0],Node[55],D:(1441,1451)} --> (+1) -->{Airport[0],Node[68],P:(1452,1462)} --> (+516) -->{Airport[11],Node[69],D:(1978,1988)} --> (+1) -->{Airport[11],Node[40],P:(1989,1999)} --> (+708) -->{Airport[3],Node[41],D:(2707,2717)} --> (+1) -->{Airport[3],Node[92],P:(2718,2728)} --> (+411) -->{Airport[12],Node[93],D:(3139,3149)} --> (+1) -->{Airport[12],Node[48],P:(3150,3160)} --> (+196) -->{Airport[2],Node[49],D:(3356,3366)} --> (+1) -->{Airport[2],Node[15],K:(3367,3367)}

Drone[3]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[32],P:(1,11)} --> (+780) -->{Airport[3],Node[33],D:(791,801)} --> (+1) -->{Airport[3],Node[86],P:(802,812)} --> (+795) -->{Airport[8],Node[87],D:(1607,1617)} --> (+1) -->{Airport[8],Node[46],P:(1618,1628)} --> (+480) -->{Airport[2],Node[47],D:(2108,2118)} --> (+1) -->{Airport[2],Node[78],P:(2119,2129)} --> (+480) -->{Airport[8],Node[79],D:(2609,2619)} --> (+1) -->{Airport[8],Node[26],P:(2620,2630)} --> (+628) -->{Airport[0],Node[27],D:(3258,3268)} --> (+1) -->{Airport[0],Node[13],K:(3269,3269)}

Drone[4]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[60],P:(1,11)} --> (+578) -->{Airport[1],Node[61],D:(589,599)} --> (+1) -->{Airport[1],Node[74],P:(600,610)} --> (+156) -->{Airport[10],Node[75],D:(766,776)} --> (+1) -->{Airport[10],Node[42],P:(777,787)} --> (+980) -->{Airport[0],Node[43],D:(1767,1777)} --> (+1) -->{Airport[0],Node[66],P:(1778,1788)} --> (+516) -->{Airport[11],Node[67],D:(2304,2314)} --> (+1) -->{Airport[11],Node[30],P:(2315,2325)} --> (+471) -->{Airport[2],Node[31],D:(2796,2806)} --> (+1) -->{Airport[2],Node[80],P:(2807,2817)} --> (+247) -->{Airport[9],Node[81],D:(3064,3074)} --> (+1) -->{Airport[9],Node[34],P:(3075,3085)} --> (+304) -->{Airport[4],Node[35],D:(3389,3399)} --> (+1) -->{Airport[4],Node[17],K:(3400,3400)}

Drone[5]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[36],P:(1,167)} --> (+646) -->{Airport[3],Node[37],D:(813,823)} --> (+1) -->{Airport[3],Node[88],P:(824,834)} --> (+795) -->{Airport[8],Node[89],D:(1629,1639)} --> (+1) -->{Airport[8],Node[50],P:(1640,1650)} --> (+480) -->{Airport[2],Node[51],D:(2130,2140)} --> (+1) -->{Airport[2],Node[76],P:(2141,2151)} --> (+428) -->{Airport[5],Node[77],D:(2579,2598)} --> (+1) -->{Airport[5],Node[64],P:(2599,2609)} --> (+780) -->{Airport[3],Node[65],D:(3389,3399)} --> (+1) -->{Airport[3],Node[16],K:(3400,3400)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[29],D:(1168,1178)} --> {Node[70],P:(1179,1189)} --> {Node[55],D:(1441,1451)} --> {Node[68],P:(1452,1462)} --> {Node[43],D:(1767,1777)} --> {Node[66],P:(1778,1788)} --> {Node[27],D:(3258,3268)} --> {Node[13],K:(3269,3269)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[72],P:(1,11)} --> {Node[61],D:(589,599)} --> {Node[74],P:(600,610)} --> {Node[63],D:(3389,3399)} --> {Node[14],K:(3400,3400)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[84],P:(1,11)} --> {Node[57],D:(526,536)} --> {Node[82],P:(537,547)} --> {Node[47],D:(2108,2118)} --> {Node[78],P:(2119,2129)} --> {Node[51],D:(2130,2140)} --> {Node[76],P:(2141,2151)} --> {Node[31],D:(2796,2806)} --> {Node[80],P:(2807,2817)} --> {Node[49],D:(3356,3366)} --> {Node[15],K:(3367,3367)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[33],D:(791,801)} --> {Node[86],P:(802,812)} --> {Node[37],D:(813,823)} --> {Node[88],P:(824,834)} --> {Node[53],D:(1461,1471)} --> {Node[90],P:(1472,1482)} --> {Node[41],D:(2707,2717)} --> {Node[92],P:(2718,2728)} --> {Node[59],D:(2919,2929)} --> {Node[94],P:(2930,2940)} --> {Node[65],D:(3389,3399)} --> {Node[16],K:(3400,3400)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[96],P:(1,11)} --> {Node[45],D:(634,644)} --> {Node[98],P:(645,655)} --> {Node[39],D:(2366,2376)} --> {Node[100],P:(2377,2387)} --> {Node[35],D:(3389,3399)} --> {Node[17],K:(3400,3400)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[32],P:(1,11)} --> {Node[77],D:(2579,2598)} --> {Node[64],P:(2599,2609)} --> {Node[18],K:(3400,3400)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[97],D:(312,322)} --> {Node[44],P:(323,333)} --> {Node[99],D:(956,966)} --> {Node[54],P:(967,977)} --> {Node[101],D:(2688,2698)} --> {Node[62],P:(2699,2709)} --> {Node[19],K:(3400,3400)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[60],P:(1,11)} --> {Node[20],K:(12,12)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[87],D:(1607,1617)} --> {Node[46],P:(1618,1628)} --> {Node[89],D:(1629,1639)} --> {Node[50],P:(1640,1650)} --> {Node[79],D:(2609,2619)} --> {Node[26],P:(2620,2630)} --> {Node[21],K:(3400,3400)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[36],P:(1,167)} --> {Node[85],D:(258,268)} --> {Node[56],P:(269,279)} --> {Node[83],D:(794,804)} --> {Node[52],P:(805,815)} --> {Node[81],D:(3064,3074)} --> {Node[34],P:(3075,3085)} --> {Node[22],K:(3400,3400)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[73],D:(167,177)} --> {Node[28],P:(178,188)} --> {Node[75],D:(766,776)} --> {Node[42],P:(777,787)} --> {Node[23],K:(3400,3400)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[71],D:(1705,1895)} --> {Node[38],P:(1896,1906)} --> {Node[69],D:(1978,1988)} --> {Node[40],P:(1989,1999)} --> {Node[91],D:(2190,2200)} --> {Node[58],P:(2201,2211)} --> {Node[67],D:(2304,2314)} --> {Node[30],P:(2315,2325)} --> {Node[24],K:(3400,3400)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[93],D:(3139,3149)} --> {Node[48],P:(3150,3160)} --> {Node[95],D:(3351,3361)} --> {Node[25],K:(3362,3362)}

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

Solving with Heuristic

ObjVal: 3965.0

RunTime: 52.465(s)

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

Drone[0]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[74],P:(1,11)} --> (+156) -->{Airport[10],Node[75],D:(167,177)} --> (+1) -->{Airport[10],Node[42],P:(178,188)} --> (+980) -->{Airport[0],Node[43],D:(1168,1178)} --> (+1) -->{Airport[0],Node[68],P:(1179,1934)} --> (+516) -->{Airport[11],Node[69],D:(2450,2460)} --> (+1) -->{Airport[11],Node[38],P:(2461,2471)} --> (+460) -->{Airport[4],Node[39],D:(2931,2941)} --> (+1) -->{Airport[4],Node[96],P:(2942,2952)} --> (+301) -->{Airport[6],Node[97],D:(3253,3263)} --> (+1) -->{Airport[6],Node[62],P:(3264,3274)} --> (+680) -->{Airport[1],Node[63],D:(3954,3964)} --> (+1) -->{Airport[1],Node[14],K:(3965,3965)}

Drone[1]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[84],P:(1,11)} --> (+247) -->{Airport[9],Node[85],D:(258,268)} --> (+1) -->{Airport[9],Node[52],P:(269,279)} --> (+646) -->{Airport[3],Node[53],D:(925,935)} --> (+1) -->{Airport[3],Node[94],P:(936,946)} --> (+411) -->{Airport[12],Node[95],D:(1357,1367)} --> (+1) -->{Airport[12],Node[48],P:(1368,1378)} --> (+196) -->{Airport[2],Node[49],D:(1574,1584)} --> (+1) -->{Airport[2],Node[78],P:(1585,1595)} --> (+480) -->{Airport[8],Node[79],D:(2075,2085)} --> (+1) -->{Airport[8],Node[46],P:(2086,2224)} --> (+480) -->{Airport[2],Node[47],D:(2704,2714)} --> (+1) -->{Airport[2],Node[76],P:(2715,2725)} --> (+428) -->{Airport[5],Node[77],D:(3153,3163)} --> (+1) -->{Airport[5],Node[32],P:(3164,3174)} --> (+780) -->{Airport[3],Node[33],D:(3954,3964)} --> (+1) -->{Airport[3],Node[16],K:(3965,3965)}

Drone[2]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[100],P:(1,11)} --> (+301) -->{Airport[6],Node[101],D:(312,322)} --> (+1) -->{Airport[6],Node[54],P:(323,333)} --> (+464) -->{Airport[0],Node[55],D:(797,807)} --> (+1) -->{Airport[0],Node[70],P:(808,856)} --> (+516) -->{Airport[11],Node[71],D:(1372,1382)} --> (+1) -->{Airport[11],Node[58],P:(1383,1393)} --> (+708) -->{Airport[3],Node[59],D:(2101,2111)} --> (+1) -->{Airport[3],Node[88],P:(2112,2122)} --> (+795) -->{Airport[8],Node[89],D:(2917,2927)} --> (+1) -->{Airport[8],Node[50],P:(2928,2938)} --> (+480) -->{Airport[2],Node[51],D:(3418,3428)} --> (+1) -->{Airport[2],Node[82],P:(3429,3439)} --> (+247) -->{Airport[9],Node[83],D:(3686,3696)} --> (+1) -->{Airport[9],Node[56],P:(3697,3707)} --> (+247) -->{Airport[2],Node[57],D:(3954,3964)} --> (+1) -->{Airport[2],Node[15],K:(3965,3965)}

Drone[3]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[64],P:(1,11)} --> (+780) -->{Airport[3],Node[65],D:(791,801)} --> (+1) -->{Airport[3],Node[86],P:(802,812)} --> (+795) -->{Airport[8],Node[87],D:(1607,1617)} --> (+1) -->{Airport[8],Node[26],P:(1618,1628)} --> (+628) -->{Airport[0],Node[27],D:(2256,2266)} --> (+1) -->{Airport[0],Node[66],P:(2267,2277)} --> (+516) -->{Airport[11],Node[67],D:(2793,2803)} --> (+1) -->{Airport[11],Node[40],P:(2804,2814)} --> (+708) -->{Airport[3],Node[41],D:(3522,3532)} --> (+1) -->{Airport[3],Node[92],P:(3533,3543)} --> (+411) -->{Airport[12],Node[93],D:(3954,3964)} --> (+1) -->{Airport[12],Node[25],K:(3965,3965)}

Drone[5]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[36],P:(1,11)} --> (+646) -->{Airport[3],Node[37],D:(657,667)} --> (+1) -->{Airport[3],Node[90],P:(668,686)} --> (+708) -->{Airport[11],Node[91],D:(1394,1404)} --> (+1) -->{Airport[11],Node[30],P:(1405,1415)} --> (+471) -->{Airport[2],Node[31],D:(1886,1896)} --> (+1) -->{Airport[2],Node[80],P:(1897,2703)} --> (+247) -->{Airport[9],Node[81],D:(2950,2995)} --> (+1) -->{Airport[9],Node[34],P:(2996,3006)} --> (+304) -->{Airport[4],Node[35],D:(3310,3320)} --> (+1) -->{Airport[4],Node[98],P:(3321,3331)} --> (+301) -->{Airport[6],Node[99],D:(3632,3642)} --> (+1) -->{Airport[6],Node[44],P:(3643,3653)} --> (+301) -->{Airport[4],Node[45],D:(3954,3964)} --> (+1) -->{Airport[4],Node[17],K:(3965,3965)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[55],D:(797,807)} --> {Node[70],P:(808,856)} --> {Node[43],D:(1168,1178)} --> {Node[68],P:(1179,1934)} --> {Node[27],D:(2256,2266)} --> {Node[66],P:(2267,2277)} --> {Node[29],D:(2278,2288)} --> {Node[13],K:(2289,2289)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[74],P:(1,11)} --> {Node[61],D:(589,599)} --> {Node[72],P:(600,610)} --> {Node[63],D:(3954,3964)} --> {Node[14],K:(3965,3965)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[84],P:(1,11)} --> {Node[49],D:(1574,1584)} --> {Node[78],P:(1585,1595)} --> {Node[31],D:(1886,1896)} --> {Node[80],P:(1897,2703)} --> {Node[47],D:(2704,2714)} --> {Node[76],P:(2715,2725)} --> {Node[51],D:(3418,3428)} --> {Node[82],P:(3429,3439)} --> {Node[57],D:(3954,3964)} --> {Node[15],K:(3965,3965)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[37],D:(657,667)} --> {Node[90],P:(668,686)} --> {Node[65],D:(791,801)} --> {Node[86],P:(802,812)} --> {Node[53],D:(925,935)} --> {Node[94],P:(936,946)} --> {Node[59],D:(2101,2111)} --> {Node[88],P:(2112,2122)} --> {Node[41],D:(3522,3532)} --> {Node[92],P:(3533,3543)} --> {Node[33],D:(3954,3964)} --> {Node[16],K:(3965,3965)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[100],P:(1,11)} --> {Node[39],D:(2931,2941)} --> {Node[96],P:(2942,2952)} --> {Node[35],D:(3310,3320)} --> {Node[98],P:(3321,3331)} --> {Node[45],D:(3954,3964)} --> {Node[17],K:(3965,3965)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[64],P:(1,11)} --> {Node[77],D:(3153,3163)} --> {Node[32],P:(3164,3174)} --> {Node[18],K:(3965,3965)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[101],D:(312,322)} --> {Node[54],P:(323,333)} --> {Node[97],D:(3253,3263)} --> {Node[62],P:(3264,3274)} --> {Node[99],D:(3632,3642)} --> {Node[44],P:(3643,3653)} --> {Node[19],K:(3965,3965)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[60],P:(1,11)} --> {Node[20],K:(12,12)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[87],D:(1607,1617)} --> {Node[26],P:(1618,1628)} --> {Node[79],D:(2075,2085)} --> {Node[46],P:(2086,2224)} --> {Node[89],D:(2917,2927)} --> {Node[50],P:(2928,2938)} --> {Node[21],K:(3965,3965)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[36],P:(1,11)} --> {Node[85],D:(258,268)} --> {Node[52],P:(269,279)} --> {Node[81],D:(2950,2995)} --> {Node[34],P:(2996,3006)} --> {Node[83],D:(3686,3696)} --> {Node[56],P:(3697,3707)} --> {Node[22],K:(3965,3965)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[75],D:(167,177)} --> {Node[42],P:(178,188)} --> {Node[73],D:(766,776)} --> {Node[28],P:(777,1298)} --> {Node[23],K:(3965,3965)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[71],D:(1372,1382)} --> {Node[58],P:(1383,1393)} --> {Node[91],D:(1394,1404)} --> {Node[30],P:(1405,1415)} --> {Node[69],D:(2450,2460)} --> {Node[38],P:(2461,2471)} --> {Node[67],D:(2793,2803)} --> {Node[40],P:(2804,2814)} --> {Node[24],K:(3965,3965)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[95],D:(1357,1367)} --> {Node[48],P:(1368,1378)} --> {Node[93],D:(3954,3964)} --> {Node[25],K:(3965,3965)}

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

Solving with parallel heuristic

ObjVal: 3819.0

RunTime: 35.458(s)

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

Drone[0]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[74],P:(1,11)} --> (+156) -->{Airport[10],Node[75],D:(167,177)} --> (+1) -->{Airport[10],Node[42],P:(178,188)} --> (+980) -->{Airport[0],Node[43],D:(1168,1178)} --> (+1) -->{Airport[0],Node[70],P:(1179,1189)} --> (+516) -->{Airport[11],Node[71],D:(1705,1715)} --> (+1) -->{Airport[11],Node[30],P:(1716,1726)} --> (+471) -->{Airport[2],Node[31],D:(2197,2207)} --> (+1) -->{Airport[2],Node[76],P:(2208,2218)} --> (+428) -->{Airport[5],Node[77],D:(2646,2656)} --> (+1) -->{Airport[5],Node[32],P:(2657,2667)} --> (+780) -->{Airport[3],Node[33],D:(3447,3457)} --> (+1) -->{Airport[3],Node[16],K:(3458,3458)}

Drone[1]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[84],P:(1,11)} --> (+247) -->{Airport[9],Node[85],D:(258,268)} --> (+1) -->{Airport[9],Node[52],P:(269,1511)} --> (+646) -->{Airport[3],Node[53],D:(2157,2167)} --> (+1) -->{Airport[3],Node[94],P:(2168,2178)} --> (+411) -->{Airport[12],Node[95],D:(2589,2599)} --> (+1) -->{Airport[12],Node[48],P:(2600,2610)} --> (+196) -->{Airport[2],Node[49],D:(2806,2816)} --> (+1) -->{Airport[2],Node[78],P:(2817,2827)} --> (+480) -->{Airport[8],Node[79],D:(3307,3317)} --> (+1) -->{Airport[8],Node[50],P:(3318,3328)} --> (+480) -->{Airport[2],Node[51],D:(3808,3818)} --> (+1) -->{Airport[2],Node[15],K:(3819,3819)}

Drone[2]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[100],P:(1,11)} --> (+301) -->{Airport[6],Node[101],D:(312,322)} --> (+1) -->{Airport[6],Node[44],P:(323,333)} --> (+301) -->{Airport[4],Node[45],D:(634,644)} --> (+1) -->{Airport[4],Node[96],P:(645,1324)} --> (+301) -->{Airport[6],Node[97],D:(1625,1635)} --> (+1) -->{Airport[6],Node[54],P:(1636,1646)} --> (+464) -->{Airport[0],Node[55],D:(2110,2120)} --> (+1) -->{Airport[0],Node[66],P:(2121,2131)} --> (+516) -->{Airport[11],Node[67],D:(2647,2657)} --> (+1) -->{Airport[11],Node[40],P:(2658,2668)} --> (+708) -->{Airport[3],Node[41],D:(3376,3386)} --> (+1) -->{Airport[3],Node[92],P:(3387,3397)} --> (+411) -->{Airport[12],Node[93],D:(3808,3818)} --> (+1) -->{Airport[12],Node[25],K:(3819,3819)}

Drone[3]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[64],P:(1,11)} --> (+780) -->{Airport[3],Node[65],D:(791,801)} --> (+1) -->{Airport[3],Node[86],P:(802,923)} --> (+795) -->{Airport[8],Node[87],D:(1718,1728)} --> (+1) -->{Airport[8],Node[46],P:(1729,1739)} --> (+480) -->{Airport[2],Node[47],D:(2219,2229)} --> (+1) -->{Airport[2],Node[80],P:(2230,2240)} --> (+247) -->{Airport[9],Node[81],D:(2487,2497)} --> (+1) -->{Airport[9],Node[56],P:(2498,2508)} --> (+247) -->{Airport[2],Node[57],D:(2755,2765)} --> (+1) -->{Airport[2],Node[82],P:(2766,2776)} --> (+247) -->{Airport[9],Node[83],D:(3023,3033)} --> (+1) -->{Airport[9],Node[34],P:(3034,3044)} --> (+304) -->{Airport[4],Node[35],D:(3348,3358)} --> (+1) -->{Airport[4],Node[17],K:(3359,3359)}

Drone[4]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[60],P:(1,11)} --> (+578) -->{Airport[1],Node[61],D:(589,599)} --> (+1) -->{Airport[1],Node[72],P:(600,610)} --> (+156) -->{Airport[10],Node[73],D:(766,776)} --> (+1) -->{Airport[10],Node[28],P:(777,787)} --> (+980) -->{Airport[0],Node[29],D:(1767,1777)} --> (+1) -->{Airport[0],Node[68],P:(1778,1788)} --> (+516) -->{Airport[11],Node[69],D:(2304,2314)} --> (+1) -->{Airport[11],Node[38],P:(2315,2325)} --> (+460) -->{Airport[4],Node[39],D:(2785,2795)} --> (+1) -->{Airport[4],Node[98],P:(2796,2806)} --> (+301) -->{Airport[6],Node[99],D:(3107,3117)} --> (+1) -->{Airport[6],Node[62],P:(3118,3128)} --> (+680) -->{Airport[1],Node[63],D:(3808,3818)} --> (+1) -->{Airport[1],Node[14],K:(3819,3819)}

Drone[5]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[36],P:(1,11)} --> (+646) -->{Airport[3],Node[37],D:(657,667)} --> (+1) -->{Airport[3],Node[90],P:(668,678)} --> (+708) -->{Airport[11],Node[91],D:(1386,1396)} --> (+1) -->{Airport[11],Node[58],P:(1397,1407)} --> (+708) -->{Airport[3],Node[59],D:(2115,2125)} --> (+1) -->{Airport[3],Node[88],P:(2126,2136)} --> (+795) -->{Airport[8],Node[89],D:(2931,2941)} --> (+1) -->{Airport[8],Node[26],P:(2942,2952)} --> (+628) -->{Airport[0],Node[27],D:(3580,3590)} --> (+1) -->{Airport[0],Node[13],K:(3591,3591)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[43],D:(1168,1178)} --> {Node[70],P:(1179,1189)} --> {Node[29],D:(1767,1777)} --> {Node[68],P:(1778,1788)} --> {Node[55],D:(2110,2120)} --> {Node[66],P:(2121,2131)} --> {Node[27],D:(3580,3590)} --> {Node[13],K:(3591,3591)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[74],P:(1,11)} --> {Node[61],D:(589,599)} --> {Node[72],P:(600,610)} --> {Node[63],D:(3808,3818)} --> {Node[14],K:(3819,3819)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[84],P:(1,11)} --> {Node[31],D:(2197,2207)} --> {Node[76],P:(2208,2218)} --> {Node[47],D:(2219,2229)} --> {Node[80],P:(2230,2240)} --> {Node[57],D:(2755,2765)} --> {Node[82],P:(2766,2776)} --> {Node[49],D:(2806,2816)} --> {Node[78],P:(2817,2827)} --> {Node[51],D:(3808,3818)} --> {Node[15],K:(3819,3819)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[37],D:(657,667)} --> {Node[90],P:(668,678)} --> {Node[65],D:(791,801)} --> {Node[86],P:(802,923)} --> {Node[59],D:(2115,2125)} --> {Node[88],P:(2126,2136)} --> {Node[53],D:(2157,2167)} --> {Node[94],P:(2168,2178)} --> {Node[41],D:(3376,3386)} --> {Node[92],P:(3387,3397)} --> {Node[33],D:(3447,3457)} --> {Node[16],K:(3458,3458)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[100],P:(1,11)} --> {Node[45],D:(634,644)} --> {Node[96],P:(645,1324)} --> {Node[39],D:(2785,2795)} --> {Node[98],P:(2796,2806)} --> {Node[35],D:(3348,3358)} --> {Node[17],K:(3359,3359)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[64],P:(1,11)} --> {Node[77],D:(2646,2656)} --> {Node[32],P:(2657,2667)} --> {Node[18],K:(2668,2668)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[101],D:(312,322)} --> {Node[44],P:(323,333)} --> {Node[97],D:(1625,1635)} --> {Node[54],P:(1636,1646)} --> {Node[99],D:(3107,3117)} --> {Node[62],P:(3118,3128)} --> {Node[19],K:(3819,3819)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[60],P:(1,11)} --> {Node[20],K:(12,12)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[87],D:(1718,1728)} --> {Node[46],P:(1729,1739)} --> {Node[89],D:(2931,2941)} --> {Node[26],P:(2942,2952)} --> {Node[79],D:(3307,3317)} --> {Node[50],P:(3318,3328)} --> {Node[21],K:(3329,3329)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[36],P:(1,11)} --> {Node[85],D:(258,268)} --> {Node[52],P:(269,1511)} --> {Node[81],D:(2487,2497)} --> {Node[56],P:(2498,2508)} --> {Node[83],D:(3023,3033)} --> {Node[34],P:(3034,3044)} --> {Node[22],K:(3819,3819)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[75],D:(167,177)} --> {Node[42],P:(178,188)} --> {Node[73],D:(766,776)} --> {Node[28],P:(777,787)} --> {Node[23],K:(3819,3819)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[91],D:(1386,1396)} --> {Node[58],P:(1397,1407)} --> {Node[71],D:(1705,1715)} --> {Node[30],P:(1716,1726)} --> {Node[69],D:(2304,2314)} --> {Node[38],P:(2315,2325)} --> {Node[67],D:(2647,2657)} --> {Node[40],P:(2658,2668)} --> {Node[24],K:(3819,3819)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[95],D:(2589,2599)} --> {Node[48],P:(2600,2610)} --> {Node[93],D:(3808,3818)} --> {Node[25],K:(3819,3819)}

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