SET-1_chengdu

SET-1_chengdu_20

City: chengdu

Task count: 20

Flight count: 37

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

Solving with the basic model - Gurobi

ObjVal: 1.0E100

RunTime: 600.0350589752197(s)

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

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

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

Solving with the variable aggregation model - Gurobi

ObjVal: 3226.0

RunTime: 17.029565811157227(s)

Optimal

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[48],P:(1,11)} --> (+495) -->{Airport[14],Node[49],D:(506,516)} --> (+1) -->{Airport[14],Node[102],P:(517,527)} --> (+562) -->{Airport[4],Node[103],D:(1089,1099)} --> (+1) -->{Airport[4],Node[36],P:(1100,1110)} --> (+436) -->{Airport[10],Node[37],D:(1546,1556)} --> (+1) -->{Airport[10],Node[84],P:(1557,1567)} --> (+357) -->{Airport[2],Node[85],D:(1924,1934)} --> (+1) -->{Airport[2],Node[42],P:(1935,1945)} --> (+363) -->{Airport[9],Node[43],D:(2308,2318)} --> (+1) -->{Airport[9],Node[80],P:(2319,2329)} --> (+429) -->{Airport[4],Node[81],D:(2758,2768)} --> (+1) -->{Airport[4],Node[60],P:(2769,2779)} --> (+436) -->{Airport[10],Node[61],D:(3215,3225)} --> (+1) -->{Airport[10],Node[26],K:(3226,3226)}

Drone[1]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[54],P:(1,11)} --> (+1104) -->{Airport[14],Node[55],D:(1115,1125)} --> (+1) -->{Airport[14],Node[100],P:(1126,1136)} --> (+562) -->{Airport[4],Node[101],D:(1698,1708)} --> (+1) -->{Airport[4],Node[46],P:(1709,1719)} --> (+429) -->{Airport[9],Node[47],D:(2148,2158)} --> (+1) -->{Airport[9],Node[78],P:(2159,2169)} --> (+429) -->{Airport[4],Node[79],D:(2598,2608)} --> (+1) -->{Airport[4],Node[58],P:(2609,2619)} --> (+539) -->{Airport[6],Node[59],D:(3158,3168)} --> (+1) -->{Airport[6],Node[22],K:(3169,3169)}

Drone[2]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[34],P:(1,11)} --> (+401) -->{Airport[12],Node[35],D:(412,422)} --> (+1) -->{Airport[12],Node[92],P:(423,433)} --> (+803) -->{Airport[3],Node[93],D:(1236,1246)} --> (+1) -->{Airport[3],Node[66],P:(1247,1257)} --> (+937) -->{Airport[10],Node[67],D:(2194,2204)} --> (+1) -->{Airport[10],Node[82],P:(2205,2215)} --> (+357) -->{Airport[2],Node[83],D:(2572,2582)} --> (+1) -->{Airport[2],Node[62],P:(2583,2593)} --> (+596) -->{Airport[13],Node[63],D:(3189,3199)} --> (+1) -->{Airport[13],Node[29],K:(3200,3200)}

Drone[4]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[88],P:(1,11)} --> (+581) -->{Airport[1],Node[89],D:(592,602)} --> (+1) -->{Airport[1],Node[40],P:(603,613)} --> (+732) -->{Airport[13],Node[41],D:(1345,1355)} --> (+1) -->{Airport[13],Node[98],P:(1356,1366)} --> (+550) -->{Airport[0],Node[99],D:(1916,1926)} --> (+1) -->{Airport[0],Node[50],P:(1927,1937)} --> (+404) -->{Airport[11],Node[51],D:(2341,2351)} --> (+1) -->{Airport[11],Node[27],K:(2352,2352)}

Drone[5]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[90],P:(1,11)} --> (+299) -->{Airport[2],Node[91],D:(310,320)} --> (+1) -->{Airport[2],Node[52],P:(321,331)} --> (+265) -->{Airport[5],Node[53],D:(596,606)} --> (+1) -->{Airport[5],Node[72],P:(607,617)} --> (+265) -->{Airport[2],Node[73],D:(882,923)} --> (+1) -->{Airport[2],Node[44],P:(924,934)} --> (+251) -->{Airport[8],Node[45],D:(1185,1195)} --> (+1) -->{Airport[8],Node[76],P:(1196,1206)} --> (+509) -->{Airport[3],Node[77],D:(1715,1725)} --> (+1) -->{Airport[3],Node[38],P:(1726,1736)} --> (+1234) -->{Airport[15],Node[39],D:(2970,2980)} --> (+1) -->{Airport[15],Node[31],K:(2981,2981)}

Drone[6]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[96],P:(1,11)} --> (+550) -->{Airport[0],Node[97],D:(561,571)} --> (+1) -->{Airport[0],Node[56],P:(572,582)} --> (+303) -->{Airport[5],Node[57],D:(885,895)} --> (+1) -->{Airport[5],Node[74],P:(896,906)} --> (+265) -->{Airport[2],Node[75],D:(1171,1181)} --> (+1) -->{Airport[2],Node[64],P:(1182,1192)} --> (+555) -->{Airport[15],Node[65],D:(1747,1757)} --> (+1) -->{Airport[15],Node[104],P:(1758,1768)} --> (+678) -->{Airport[1],Node[105],D:(2446,2456)} --> (+1) -->{Airport[1],Node[70],P:(2457,2467)} --> (+683) -->{Airport[14],Node[71],D:(3150,3160)} --> (+1) -->{Airport[14],Node[30],K:(3161,3161)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[48],P:(1,11)} --> {Node[97],D:(561,571)} --> {Node[56],P:(572,582)} --> {Node[99],D:(1916,1926)} --> {Node[50],P:(1927,1937)} --> {Node[16],K:(1938,1938)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[89],D:(592,602)} --> {Node[40],P:(603,613)} --> {Node[105],D:(2446,2456)} --> {Node[70],P:(2457,2467)} --> {Node[17],K:(2468,2468)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[91],D:(310,320)} --> {Node[52],P:(321,331)} --> {Node[73],D:(882,923)} --> {Node[44],P:(924,934)} --> {Node[75],D:(1171,1181)} --> {Node[64],P:(1182,1192)} --> {Node[85],D:(1924,1934)} --> {Node[42],P:(1935,1945)} --> {Node[83],D:(2572,2582)} --> {Node[62],P:(2583,2593)} --> {Node[18],K:(2594,2594)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[54],P:(1,11)} --> {Node[93],D:(1236,1246)} --> {Node[66],P:(1247,1257)} --> {Node[95],D:(1693,1703)} --> {Node[32],P:(1704,1714)} --> {Node[77],D:(1715,1725)} --> {Node[38],P:(1726,1736)} --> {Node[19],K:(1737,1737)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[34],P:(1,11)} --> {Node[87],D:(447,457)} --> {Node[68],P:(458,468)} --> {Node[103],D:(1089,1099)} --> {Node[36],P:(1100,1110)} --> {Node[101],D:(1698,1708)} --> {Node[46],P:(1709,1719)} --> {Node[79],D:(2598,2608)} --> {Node[58],P:(2609,2619)} --> {Node[81],D:(2758,2768)} --> {Node[60],P:(2769,2779)} --> {Node[20],K:(2780,2780)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[53],D:(596,606)} --> {Node[72],P:(607,617)} --> {Node[57],D:(885,895)} --> {Node[74],P:(896,906)} --> {Node[21],K:(907,907)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[59],D:(3158,3168)} --> {Node[22],K:(3169,3169)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[33],D:(2883,2893)} --> {Node[23],K:(2894,2894)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[45],D:(1185,1195)} --> {Node[76],P:(1196,1206)} --> {Node[24],K:(1207,1207)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[47],D:(2148,2158)} --> {Node[78],P:(2159,2169)} --> {Node[43],D:(2308,2318)} --> {Node[80],P:(2319,2329)} --> {Node[25],K:(2330,2330)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[86],P:(1,11)} --> {Node[37],D:(1546,1556)} --> {Node[84],P:(1557,1567)} --> {Node[67],D:(2194,2204)} --> {Node[82],P:(2205,2215)} --> {Node[61],D:(3215,3225)} --> {Node[26],K:(3226,3226)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[88],P:(1,11)} --> {Node[51],D:(2341,2351)} --> {Node[27],K:(2352,2352)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[90],P:(1,11)} --> {Node[35],D:(412,422)} --> {Node[92],P:(423,433)} --> {Node[69],D:(869,879)} --> {Node[94],P:(880,890)} --> {Node[28],K:(891,891)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[96],P:(1,11)} --> {Node[41],D:(1345,1355)} --> {Node[98],P:(1356,1366)} --> {Node[63],D:(3189,3199)} --> {Node[29],K:(3200,3200)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[49],D:(506,516)} --> {Node[102],P:(517,527)} --> {Node[55],D:(1115,1125)} --> {Node[100],P:(1126,1136)} --> {Node[71],D:(3150,3160)} --> {Node[30],K:(3161,3161)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[65],D:(1747,1757)} --> {Node[104],P:(1758,1768)} --> {Node[39],D:(2970,2980)} --> {Node[31],K:(2981,2981)}

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

Solving with Heuristic

ObjVal: 3536.0

RunTime: 9.679(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[48],P:(1,11)} --> (+495) -->{Airport[14],Node[49],D:(506,516)} --> (+1) -->{Airport[14],Node[100],P:(517,527)} --> (+562) -->{Airport[4],Node[101],D:(1089,1099)} --> (+1) -->{Airport[4],Node[68],P:(1100,1110)} --> (+401) -->{Airport[12],Node[69],D:(1511,1521)} --> (+1) -->{Airport[12],Node[92],P:(1522,1532)} --> (+803) -->{Airport[3],Node[93],D:(2335,2345)} --> (+1) -->{Airport[3],Node[32],P:(2346,2356)} --> (+1169) -->{Airport[7],Node[33],D:(3525,3535)} --> (+1) -->{Airport[7],Node[23],K:(3536,3536)}

Drone[1]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[66],P:(1,11)} --> (+937) -->{Airport[10],Node[67],D:(948,958)} --> (+1) -->{Airport[10],Node[84],P:(959,969)} --> (+357) -->{Airport[2],Node[85],D:(1326,1336)} --> (+1) -->{Airport[2],Node[44],P:(1337,1347)} --> (+251) -->{Airport[8],Node[45],D:(1598,1608)} --> (+1) -->{Airport[8],Node[76],P:(1609,1761)} --> (+509) -->{Airport[3],Node[77],D:(2270,2280)} --> (+1) -->{Airport[3],Node[38],P:(2281,2291)} --> (+1234) -->{Airport[15],Node[39],D:(3525,3535)} --> (+1) -->{Airport[15],Node[31],K:(3536,3536)}

Drone[2]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[34],P:(1,11)} --> (+401) -->{Airport[12],Node[35],D:(412,422)} --> (+1) -->{Airport[12],Node[94],P:(423,433)} --> (+803) -->{Airport[3],Node[95],D:(1236,1246)} --> (+1) -->{Airport[3],Node[54],P:(1247,1257)} --> (+1104) -->{Airport[14],Node[55],D:(2361,2371)} --> (+1) -->{Airport[14],Node[102],P:(2372,2403)} --> (+562) -->{Airport[4],Node[103],D:(2965,2975)} --> (+1) -->{Airport[4],Node[58],P:(2976,2986)} --> (+539) -->{Airport[6],Node[59],D:(3525,3535)} --> (+1) -->{Airport[6],Node[22],K:(3536,3536)}

Drone[3]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[86],P:(1,11)} --> (+436) -->{Airport[4],Node[87],D:(447,457)} --> (+1) -->{Airport[4],Node[36],P:(458,468)} --> (+436) -->{Airport[10],Node[37],D:(904,914)} --> (+1) -->{Airport[10],Node[82],P:(915,925)} --> (+357) -->{Airport[2],Node[83],D:(1282,1292)} --> (+1) -->{Airport[2],Node[42],P:(1293,1303)} --> (+363) -->{Airport[9],Node[43],D:(1666,1676)} --> (+1) -->{Airport[9],Node[78],P:(1677,1687)} --> (+429) -->{Airport[4],Node[79],D:(2116,2126)} --> (+1) -->{Airport[4],Node[46],P:(2127,2137)} --> (+429) -->{Airport[9],Node[47],D:(2566,2576)} --> (+1) -->{Airport[9],Node[80],P:(2577,2587)} --> (+429) -->{Airport[4],Node[81],D:(3016,3026)} --> (+1) -->{Airport[4],Node[60],P:(3027,3037)} --> (+436) -->{Airport[10],Node[61],D:(3473,3483)} --> (+1) -->{Airport[10],Node[26],K:(3484,3484)}

Drone[4]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[88],P:(1,11)} --> (+581) -->{Airport[1],Node[89],D:(592,602)} --> (+1) -->{Airport[1],Node[40],P:(603,613)} --> (+732) -->{Airport[13],Node[41],D:(1345,1355)} --> (+1) -->{Airport[13],Node[98],P:(1356,1366)} --> (+550) -->{Airport[0],Node[99],D:(1916,1926)} --> (+1) -->{Airport[0],Node[50],P:(1927,3121)} --> (+404) -->{Airport[11],Node[51],D:(3525,3535)} --> (+1) -->{Airport[11],Node[27],K:(3536,3536)}

Drone[5]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[90],P:(1,11)} --> (+299) -->{Airport[2],Node[91],D:(310,320)} --> (+1) -->{Airport[2],Node[52],P:(321,331)} --> (+265) -->{Airport[5],Node[53],D:(596,606)} --> (+1) -->{Airport[5],Node[72],P:(607,1281)} --> (+265) -->{Airport[2],Node[73],D:(1546,1556)} --> (+1) -->{Airport[2],Node[64],P:(1557,1567)} --> (+555) -->{Airport[15],Node[65],D:(2122,2132)} --> (+1) -->{Airport[15],Node[104],P:(2133,2143)} --> (+678) -->{Airport[1],Node[105],D:(2821,2831)} --> (+1) -->{Airport[1],Node[70],P:(2832,2842)} --> (+683) -->{Airport[14],Node[71],D:(3525,3535)} --> (+1) -->{Airport[14],Node[30],K:(3536,3536)}

Drone[6]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[96],P:(1,11)} --> (+550) -->{Airport[0],Node[97],D:(561,571)} --> (+1) -->{Airport[0],Node[56],P:(572,979)} --> (+303) -->{Airport[5],Node[57],D:(1282,2632)} --> (+1) -->{Airport[5],Node[74],P:(2633,2643)} --> (+265) -->{Airport[2],Node[75],D:(2908,2918)} --> (+1) -->{Airport[2],Node[62],P:(2919,2929)} --> (+596) -->{Airport[13],Node[63],D:(3525,3535)} --> (+1) -->{Airport[13],Node[29],K:(3536,3536)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[48],P:(1,11)} --> {Node[97],D:(561,571)} --> {Node[56],P:(572,979)} --> {Node[99],D:(1916,1926)} --> {Node[50],P:(1927,3121)} --> {Node[16],K:(3536,3536)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[89],D:(592,602)} --> {Node[40],P:(603,613)} --> {Node[105],D:(2821,2831)} --> {Node[70],P:(2832,2842)} --> {Node[17],K:(3536,3536)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[91],D:(310,320)} --> {Node[52],P:(321,331)} --> {Node[83],D:(1282,1292)} --> {Node[42],P:(1293,1303)} --> {Node[85],D:(1326,1336)} --> {Node[44],P:(1337,1347)} --> {Node[73],D:(1546,1556)} --> {Node[64],P:(1557,1567)} --> {Node[75],D:(2908,2918)} --> {Node[62],P:(2919,2929)} --> {Node[18],K:(3536,3536)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[66],P:(1,11)} --> {Node[95],D:(1236,1246)} --> {Node[54],P:(1247,1257)} --> {Node[77],D:(2270,2280)} --> {Node[38],P:(2281,2291)} --> {Node[93],D:(2335,2345)} --> {Node[32],P:(2346,2356)} --> {Node[19],K:(3536,3536)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[34],P:(1,11)} --> {Node[87],D:(447,457)} --> {Node[36],P:(458,468)} --> {Node[101],D:(1089,1099)} --> {Node[68],P:(1100,1110)} --> {Node[79],D:(2116,2126)} --> {Node[46],P:(2127,2137)} --> {Node[103],D:(2965,2975)} --> {Node[58],P:(2976,2986)} --> {Node[81],D:(3016,3026)} --> {Node[60],P:(3027,3037)} --> {Node[20],K:(3038,3038)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[53],D:(596,606)} --> {Node[72],P:(607,1281)} --> {Node[57],D:(1282,2632)} --> {Node[74],P:(2633,2643)} --> {Node[21],K:(3536,3536)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[59],D:(3525,3535)} --> {Node[22],K:(3536,3536)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[33],D:(3525,3535)} --> {Node[23],K:(3536,3536)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[45],D:(1598,1608)} --> {Node[76],P:(1609,1761)} --> {Node[24],K:(1762,1762)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[43],D:(1666,1676)} --> {Node[78],P:(1677,1687)} --> {Node[47],D:(2566,2576)} --> {Node[80],P:(2577,2587)} --> {Node[25],K:(2588,2588)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[86],P:(1,11)} --> {Node[37],D:(904,914)} --> {Node[82],P:(915,925)} --> {Node[67],D:(948,958)} --> {Node[84],P:(959,969)} --> {Node[61],D:(3473,3483)} --> {Node[26],K:(3484,3484)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[88],P:(1,11)} --> {Node[51],D:(3525,3535)} --> {Node[27],K:(3536,3536)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[90],P:(1,11)} --> {Node[35],D:(412,422)} --> {Node[94],P:(423,433)} --> {Node[69],D:(1511,1521)} --> {Node[92],P:(1522,1532)} --> {Node[28],K:(3536,3536)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[96],P:(1,11)} --> {Node[41],D:(1345,1355)} --> {Node[98],P:(1356,1366)} --> {Node[63],D:(3525,3535)} --> {Node[29],K:(3536,3536)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[49],D:(506,516)} --> {Node[100],P:(517,527)} --> {Node[55],D:(2361,2371)} --> {Node[102],P:(2372,2403)} --> {Node[71],D:(3525,3535)} --> {Node[30],K:(3536,3536)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[65],D:(2122,2132)} --> {Node[104],P:(2133,2143)} --> {Node[39],D:(3525,3535)} --> {Node[31],K:(3536,3536)}

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

Solving with parallel heuristic

ObjVal: 3536.0

RunTime: 96.168(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[48],P:(1,11)} --> (+495) -->{Airport[14],Node[49],D:(506,516)} --> (+1) -->{Airport[14],Node[100],P:(517,527)} --> (+562) -->{Airport[4],Node[101],D:(1089,1099)} --> (+1) -->{Airport[4],Node[68],P:(1100,1110)} --> (+401) -->{Airport[12],Node[69],D:(1511,1521)} --> (+1) -->{Airport[12],Node[92],P:(1522,1532)} --> (+803) -->{Airport[3],Node[93],D:(2335,2345)} --> (+1) -->{Airport[3],Node[32],P:(2346,2356)} --> (+1169) -->{Airport[7],Node[33],D:(3525,3535)} --> (+1) -->{Airport[7],Node[23],K:(3536,3536)}

Drone[1]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[66],P:(1,11)} --> (+937) -->{Airport[10],Node[67],D:(948,958)} --> (+1) -->{Airport[10],Node[86],P:(959,969)} --> (+436) -->{Airport[4],Node[87],D:(1405,1415)} --> (+1) -->{Airport[4],Node[36],P:(1416,1426)} --> (+436) -->{Airport[10],Node[37],D:(1862,1872)} --> (+1) -->{Airport[10],Node[84],P:(1873,1883)} --> (+357) -->{Airport[2],Node[85],D:(2240,2250)} --> (+1) -->{Airport[2],Node[52],P:(2251,2357)} --> (+265) -->{Airport[5],Node[53],D:(2622,2632)} --> (+1) -->{Airport[5],Node[74],P:(2633,2643)} --> (+265) -->{Airport[2],Node[75],D:(2908,2918)} --> (+1) -->{Airport[2],Node[62],P:(2919,2929)} --> (+596) -->{Airport[13],Node[63],D:(3525,3535)} --> (+1) -->{Airport[13],Node[29],K:(3536,3536)}

Drone[2]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[34],P:(1,11)} --> (+401) -->{Airport[12],Node[35],D:(412,422)} --> (+1) -->{Airport[12],Node[90],P:(423,433)} --> (+299) -->{Airport[2],Node[91],D:(732,742)} --> (+1) -->{Airport[2],Node[42],P:(743,753)} --> (+363) -->{Airport[9],Node[43],D:(1116,1126)} --> (+1) -->{Airport[9],Node[78],P:(1127,1137)} --> (+429) -->{Airport[4],Node[79],D:(1566,1576)} --> (+1) -->{Airport[4],Node[46],P:(1577,2086)} --> (+429) -->{Airport[9],Node[47],D:(2515,2525)} --> (+1) -->{Airport[9],Node[80],P:(2526,2536)} --> (+429) -->{Airport[4],Node[81],D:(2965,2975)} --> (+1) -->{Airport[4],Node[58],P:(2976,2986)} --> (+539) -->{Airport[6],Node[59],D:(3525,3535)} --> (+1) -->{Airport[6],Node[22],K:(3536,3536)}

Drone[3]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[82],P:(1,11)} --> (+357) -->{Airport[2],Node[83],D:(368,378)} --> (+1) -->{Airport[2],Node[44],P:(379,389)} --> (+251) -->{Airport[8],Node[45],D:(640,650)} --> (+1) -->{Airport[8],Node[76],P:(651,661)} --> (+509) -->{Airport[3],Node[77],D:(1170,1180)} --> (+1) -->{Airport[3],Node[54],P:(1181,1381)} --> (+1104) -->{Airport[14],Node[55],D:(2485,2495)} --> (+1) -->{Airport[14],Node[102],P:(2496,2506)} --> (+562) -->{Airport[4],Node[103],D:(3068,3078)} --> (+1) -->{Airport[4],Node[60],P:(3079,3089)} --> (+436) -->{Airport[10],Node[61],D:(3525,3535)} --> (+1) -->{Airport[10],Node[26],K:(3536,3536)}

Drone[4]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[88],P:(1,11)} --> (+581) -->{Airport[1],Node[89],D:(592,602)} --> (+1) -->{Airport[1],Node[40],P:(603,613)} --> (+732) -->{Airport[13],Node[41],D:(1345,1355)} --> (+1) -->{Airport[13],Node[98],P:(1356,1366)} --> (+550) -->{Airport[0],Node[99],D:(1916,1926)} --> (+1) -->{Airport[0],Node[56],P:(1927,1937)} --> (+303) -->{Airport[5],Node[57],D:(2240,2250)} --> (+1) -->{Airport[5],Node[72],P:(2251,2261)} --> (+265) -->{Airport[2],Node[73],D:(2526,2536)} --> (+1) -->{Airport[2],Node[64],P:(2537,2547)} --> (+555) -->{Airport[15],Node[65],D:(3102,3112)} --> (+1) -->{Airport[15],Node[31],K:(3113,3113)}

Drone[5]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[94],P:(1,11)} --> (+803) -->{Airport[3],Node[95],D:(814,824)} --> (+1) -->{Airport[3],Node[38],P:(825,835)} --> (+1234) -->{Airport[15],Node[39],D:(2069,2079)} --> (+1) -->{Airport[15],Node[104],P:(2080,2090)} --> (+678) -->{Airport[1],Node[105],D:(2768,2778)} --> (+1) -->{Airport[1],Node[70],P:(2779,2789)} --> (+683) -->{Airport[14],Node[71],D:(3472,3482)} --> (+1) -->{Airport[14],Node[30],K:(3483,3483)}

Drone[6]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[96],P:(1,1344)} --> (+550) -->{Airport[0],Node[97],D:(1894,1904)} --> (+1) -->{Airport[0],Node[50],P:(1905,1915)} --> (+404) -->{Airport[11],Node[51],D:(2319,2329)} --> (+1) -->{Airport[11],Node[27],K:(2330,2330)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[48],P:(1,11)} --> {Node[97],D:(1894,1904)} --> {Node[50],P:(1905,1915)} --> {Node[99],D:(1916,1926)} --> {Node[56],P:(1927,1937)} --> {Node[16],K:(3536,3536)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[89],D:(592,602)} --> {Node[40],P:(603,613)} --> {Node[105],D:(2768,2778)} --> {Node[70],P:(2779,2789)} --> {Node[17],K:(3536,3536)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[83],D:(368,378)} --> {Node[44],P:(379,389)} --> {Node[91],D:(732,742)} --> {Node[42],P:(743,753)} --> {Node[85],D:(2240,2250)} --> {Node[52],P:(2251,2357)} --> {Node[73],D:(2526,2536)} --> {Node[64],P:(2537,2547)} --> {Node[75],D:(2908,2918)} --> {Node[62],P:(2919,2929)} --> {Node[18],K:(3536,3536)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[66],P:(1,11)} --> {Node[95],D:(814,824)} --> {Node[38],P:(825,835)} --> {Node[77],D:(1170,1180)} --> {Node[54],P:(1181,1381)} --> {Node[93],D:(2335,2345)} --> {Node[32],P:(2346,2356)} --> {Node[19],K:(3536,3536)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[34],P:(1,11)} --> {Node[101],D:(1089,1099)} --> {Node[68],P:(1100,1110)} --> {Node[87],D:(1405,1415)} --> {Node[36],P:(1416,1426)} --> {Node[79],D:(1566,1576)} --> {Node[46],P:(1577,2086)} --> {Node[81],D:(2965,2975)} --> {Node[58],P:(2976,2986)} --> {Node[103],D:(3068,3078)} --> {Node[60],P:(3079,3089)} --> {Node[20],K:(3536,3536)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[57],D:(2240,2250)} --> {Node[72],P:(2251,2261)} --> {Node[53],D:(2622,2632)} --> {Node[74],P:(2633,2643)} --> {Node[21],K:(3536,3536)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[59],D:(3525,3535)} --> {Node[22],K:(3536,3536)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[33],D:(3525,3535)} --> {Node[23],K:(3536,3536)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[45],D:(640,650)} --> {Node[76],P:(651,661)} --> {Node[24],K:(662,662)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[43],D:(1116,1126)} --> {Node[78],P:(1127,1137)} --> {Node[47],D:(2515,2525)} --> {Node[80],P:(2526,2536)} --> {Node[25],K:(3536,3536)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[82],P:(1,11)} --> {Node[67],D:(948,958)} --> {Node[86],P:(959,969)} --> {Node[37],D:(1862,1872)} --> {Node[84],P:(1873,1883)} --> {Node[61],D:(3525,3535)} --> {Node[26],K:(3536,3536)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[88],P:(1,11)} --> {Node[51],D:(2319,2329)} --> {Node[27],K:(2330,2330)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[94],P:(1,11)} --> {Node[35],D:(412,422)} --> {Node[90],P:(423,433)} --> {Node[69],D:(1511,1521)} --> {Node[92],P:(1522,1532)} --> {Node[28],K:(3536,3536)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[96],P:(1,1344)} --> {Node[41],D:(1345,1355)} --> {Node[98],P:(1356,1366)} --> {Node[63],D:(3525,3535)} --> {Node[29],K:(3536,3536)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[49],D:(506,516)} --> {Node[100],P:(517,527)} --> {Node[55],D:(2485,2495)} --> {Node[102],P:(2496,2506)} --> {Node[71],D:(3472,3482)} --> {Node[30],K:(3483,3483)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[39],D:(2069,2079)} --> {Node[104],P:(2080,2090)} --> {Node[65],D:(3102,3112)} --> {Node[31],K:(3113,3113)}

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