SET-1_hefei

SET-1_hefei_30

City: hefei

Task count: 30

Flight count: 58

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

Solving with the basic model - Gurobi

ObjVal: 1.0E100

RunTime: 600.0788402557373(s)

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

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

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

Solving with the variable aggregation model - Gurobi

ObjVal: 3138.9999996859974

RunTime: 600.0809173583984(s)

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

Drone[0]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[40],P:(1,11)} --> (+675) -->{Airport[11],Node[41],D:(686,696)} --> (+1) -->{Airport[11],Node[120],P:(697,707)} --> (+387) -->{Airport[4],Node[121],D:(1094,1104)} --> (+1) -->{Airport[4],Node[82],P:(1105,1115)} --> (+689) -->{Airport[17],Node[83],D:(1804,1814)} --> (+1) -->{Airport[17],Node[150],P:(1815,1825)} --> (+574) -->{Airport[1],Node[151],D:(2399,2409)} --> (+1) -->{Airport[1],Node[60],P:(2410,2420)} --> (+666) -->{Airport[13],Node[61],D:(3086,3138)} --> (+1) -->{Airport[13],Node[32],K:(3139,3139)}

Drone[1]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[46],P:(1,11)} --> (+489) -->{Airport[18],Node[47],D:(500,1168)} --> (+1) -->{Airport[18],Node[152],P:(1169,1179)} --> (+367) -->{Airport[2],Node[153],D:(1546,1556)} --> (+1) -->{Airport[2],Node[78],P:(1557,1567)} --> (+363) -->{Airport[12],Node[79],D:(1930,1940)} --> (+1) -->{Airport[12],Node[130],P:(1941,1951)} --> (+363) -->{Airport[2],Node[131],D:(2314,2324)} --> (+1) -->{Airport[2],Node[72],P:(2325,2335)} --> (+793) -->{Airport[15],Node[73],D:(3128,3138)} --> (+1) -->{Airport[15],Node[34],K:(3139,3139)}

Drone[2]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[98],P:(1,53)} --> (+579) -->{Airport[1],Node[99],D:(632,642)} --> (+1) -->{Airport[1],Node[68],P:(643,653)} --> (+785) -->{Airport[7],Node[69],D:(1438,1448)} --> (+1) -->{Airport[7],Node[106],P:(1449,1459)} --> (+317) -->{Airport[0],Node[107],D:(1776,1786)} --> (+1) -->{Airport[0],Node[86],P:(1787,1797)} --> (+187) -->{Airport[11],Node[87],D:(1984,1994)} --> (+1) -->{Airport[11],Node[122],P:(1995,2005)} --> (+387) -->{Airport[4],Node[123],D:(2392,2402)} --> (+1) -->{Airport[4],Node[64],P:(2403,2413)} --> (+715) -->{Airport[7],Node[65],D:(3128,3138)} --> (+1) -->{Airport[7],Node[26],K:(3139,3139)}

Drone[3]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[102],P:(1,11)} --> (+512) -->{Airport[3],Node[103],D:(523,533)} --> (+1) -->{Airport[3],Node[48],P:(534,544)} --> (+424) -->{Airport[11],Node[49],D:(968,978)} --> (+1) -->{Airport[11],Node[124],P:(979,989)} --> (+387) -->{Airport[4],Node[125],D:(1376,1386)} --> (+1) -->{Airport[4],Node[58],P:(1387,1397)} --> (+481) -->{Airport[12],Node[59],D:(1878,1888)} --> (+1) -->{Airport[12],Node[126],P:(1889,1899)} --> (+363) -->{Airport[2],Node[127],D:(2262,2272)} --> (+1) -->{Airport[2],Node[84],P:(2273,2283)} --> (+811) -->{Airport[16],Node[85],D:(3094,3104)} --> (+1) -->{Airport[16],Node[35],K:(3105,3105)}

Drone[4]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[108],P:(1,11)} --> (+317) -->{Airport[0],Node[109],D:(328,338)} --> (+1) -->{Airport[0],Node[90],P:(339,349)} --> (+382) -->{Airport[14],Node[91],D:(731,741)} --> (+1) -->{Airport[14],Node[136],P:(742,752)} --> (+382) -->{Airport[0],Node[137],D:(1134,1144)} --> (+1) -->{Airport[0],Node[56],P:(1145,1155)} --> (+287) -->{Airport[17],Node[57],D:(1442,1452)} --> (+1) -->{Airport[17],Node[146],P:(1453,1463)} --> (+574) -->{Airport[1],Node[147],D:(2037,2047)} --> (+1) -->{Airport[1],Node[94],P:(2048,2058)} --> (+860) -->{Airport[14],Node[95],D:(2918,2928)} --> (+1) -->{Airport[14],Node[33],K:(2929,2929)}

Drone[5]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[112],P:(1,11)} --> (+499) -->{Airport[0],Node[113],D:(510,555)} --> (+1) -->{Airport[0],Node[92],P:(556,566)} --> (+157) -->{Airport[9],Node[93],D:(723,733)} --> (+1) -->{Airport[9],Node[118],P:(734,744)} --> (+297) -->{Airport[3],Node[119],D:(1041,1051)} --> (+1) -->{Airport[3],Node[62],P:(1052,1062)} --> (+931) -->{Airport[16],Node[63],D:(1993,2003)} --> (+1) -->{Airport[16],Node[140],P:(2004,2014)} --> (+594) -->{Airport[0],Node[141],D:(2608,2618)} --> (+1) -->{Airport[0],Node[52],P:(2619,2629)} --> (+499) -->{Airport[8],Node[53],D:(3128,3138)} --> (+1) -->{Airport[8],Node[27],K:(3139,3139)}

Drone[6]: {Airport[9],Node[9],S:(116,116)} --> (+1) -->{Airport[9],Node[116],P:(117,127)} --> (+297) -->{Airport[3],Node[117],D:(424,434)} --> (+1) -->{Airport[3],Node[70],P:(435,445)} --> (+661) -->{Airport[7],Node[71],D:(1106,1116)} --> (+1) -->{Airport[7],Node[110],P:(1117,1127)} --> (+317) -->{Airport[0],Node[111],D:(1444,1454)} --> (+1) -->{Airport[0],Node[76],P:(1455,1465)} --> (+287) -->{Airport[17],Node[77],D:(1752,1762)} --> (+1) -->{Airport[17],Node[148],P:(1763,1773)} --> (+574) -->{Airport[1],Node[149],D:(2347,2357)} --> (+1) -->{Airport[1],Node[54],P:(2358,2368)} --> (+760) -->{Airport[10],Node[55],D:(3128,3138)} --> (+1) -->{Airport[10],Node[29],K:(3139,3139)}

Drone[7]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[132],P:(1,11)} --> (+183) -->{Airport[0],Node[133],D:(194,204)} --> (+1) -->{Airport[0],Node[44],P:(205,215)} --> (+174) -->{Airport[12],Node[45],D:(389,399)} --> (+1) -->{Airport[12],Node[128],P:(400,410)} --> (+363) -->{Airport[2],Node[129],D:(773,783)} --> (+1) -->{Airport[2],Node[42],P:(784,794)} --> (+793) -->{Airport[15],Node[43],D:(1587,1597)} --> (+1) -->{Airport[15],Node[138],P:(1598,1608)} --> (+925) -->{Airport[1],Node[139],D:(2533,2543)} --> (+1) -->{Airport[1],Node[80],P:(2544,2554)} --> (+574) -->{Airport[17],Node[81],D:(3128,3138)} --> (+1) -->{Airport[17],Node[36],K:(3139,3139)}

Drone[8]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[142],P:(1,11)} --> (+922) -->{Airport[4],Node[143],D:(933,943)} --> (+1) -->{Airport[4],Node[66],P:(944,954)} --> (+715) -->{Airport[7],Node[67],D:(1669,1679)} --> (+1) -->{Airport[7],Node[104],P:(1680,1690)} --> (+317) -->{Airport[0],Node[105],D:(2007,2017)} --> (+1) -->{Airport[0],Node[74],P:(2018,2028)} --> (+382) -->{Airport[14],Node[75],D:(2410,2420)} --> (+1) -->{Airport[14],Node[134],P:(2421,2431)} --> (+382) -->{Airport[0],Node[135],D:(2813,2823)} --> (+1) -->{Airport[0],Node[96],P:(2824,2834)} --> (+189) -->{Airport[6],Node[97],D:(3023,3033)} --> (+1) -->{Airport[6],Node[25],K:(3034,3034)}

Drone[9]: {Airport[17],Node[17],S:(0,0)} --> (+1) -->{Airport[17],Node[144],P:(1,94)} --> (+574) -->{Airport[1],Node[145],D:(668,678)} --> (+1) -->{Airport[1],Node[88],P:(679,689)} --> (+383) -->{Airport[9],Node[89],D:(1072,1082)} --> (+1) -->{Airport[9],Node[114],P:(1083,1093)} --> (+383) -->{Airport[1],Node[115],D:(1476,1486)} --> (+1) -->{Airport[1],Node[38],P:(1487,1497)} --> (+714) -->{Airport[6],Node[39],D:(2211,2221)} --> (+1) -->{Airport[6],Node[100],P:(2222,2232)} --> (+392) -->{Airport[2],Node[101],D:(2624,2634)} --> (+1) -->{Airport[2],Node[50],P:(2635,2645)} --> (+483) -->{Airport[5],Node[51],D:(3128,3138)} --> (+1) -->{Airport[5],Node[24],K:(3139,3139)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[133],D:(194,204)} --> {Node[44],P:(205,215)} --> {Node[109],D:(328,338)} --> {Node[90],P:(339,349)} --> {Node[113],D:(510,555)} --> {Node[92],P:(556,566)} --> {Node[137],D:(1134,1144)} --> {Node[56],P:(1145,1155)} --> {Node[111],D:(1444,1454)} --> {Node[76],P:(1455,1465)} --> {Node[107],D:(1776,1786)} --> {Node[86],P:(1787,1797)} --> {Node[105],D:(2007,2017)} --> {Node[74],P:(2018,2028)} --> {Node[141],D:(2608,2618)} --> {Node[52],P:(2619,2629)} --> {Node[135],D:(2813,2823)} --> {Node[96],P:(2824,2834)} --> {Node[19],K:(3139,3139)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[40],P:(1,11)} --> {Node[99],D:(632,642)} --> {Node[68],P:(643,653)} --> {Node[145],D:(668,678)} --> {Node[88],P:(679,689)} --> {Node[115],D:(1476,1486)} --> {Node[38],P:(1487,1497)} --> {Node[147],D:(2037,2047)} --> {Node[94],P:(2048,2058)} --> {Node[149],D:(2347,2357)} --> {Node[54],P:(2358,2368)} --> {Node[151],D:(2399,2409)} --> {Node[60],P:(2410,2420)} --> {Node[139],D:(2533,2543)} --> {Node[80],P:(2544,2554)} --> {Node[20],K:(3139,3139)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[129],D:(773,783)} --> {Node[42],P:(784,794)} --> {Node[153],D:(1546,1556)} --> {Node[78],P:(1557,1567)} --> {Node[127],D:(2262,2272)} --> {Node[84],P:(2273,2283)} --> {Node[131],D:(2314,2324)} --> {Node[72],P:(2325,2335)} --> {Node[101],D:(2624,2634)} --> {Node[50],P:(2635,2645)} --> {Node[21],K:(3139,3139)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[117],D:(424,434)} --> {Node[70],P:(435,445)} --> {Node[103],D:(523,533)} --> {Node[48],P:(534,544)} --> {Node[119],D:(1041,1051)} --> {Node[62],P:(1052,1062)} --> {Node[22],K:(3139,3139)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[46],P:(1,11)} --> {Node[143],D:(933,943)} --> {Node[66],P:(944,954)} --> {Node[121],D:(1094,1104)} --> {Node[82],P:(1105,1115)} --> {Node[125],D:(1376,1386)} --> {Node[58],P:(1387,1397)} --> {Node[123],D:(2392,2402)} --> {Node[64],P:(2403,2413)} --> {Node[23],K:(3139,3139)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[98],P:(1,53)} --> {Node[51],D:(3128,3138)} --> {Node[24],K:(3139,3139)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[102],P:(1,11)} --> {Node[39],D:(2211,2221)} --> {Node[100],P:(2222,2232)} --> {Node[97],D:(3023,3033)} --> {Node[25],K:(3034,3034)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[108],P:(1,11)} --> {Node[71],D:(1106,1116)} --> {Node[110],P:(1117,1127)} --> {Node[69],D:(1438,1448)} --> {Node[106],P:(1449,1459)} --> {Node[67],D:(1669,1679)} --> {Node[104],P:(1680,1690)} --> {Node[65],D:(3128,3138)} --> {Node[26],K:(3139,3139)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[112],P:(1,11)} --> {Node[53],D:(3128,3138)} --> {Node[27],K:(3139,3139)}

Airport[9]: {Node[9],S:(116,116)} --> {Node[116],P:(117,127)} --> {Node[93],D:(723,733)} --> {Node[118],P:(734,744)} --> {Node[89],D:(1072,1082)} --> {Node[114],P:(1083,1093)} --> {Node[28],K:(3139,3139)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[55],D:(3128,3138)} --> {Node[29],K:(3139,3139)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[41],D:(686,696)} --> {Node[120],P:(697,707)} --> {Node[49],D:(968,978)} --> {Node[124],P:(979,989)} --> {Node[87],D:(1984,1994)} --> {Node[122],P:(1995,2005)} --> {Node[30],K:(3139,3139)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[45],D:(389,399)} --> {Node[128],P:(400,410)} --> {Node[59],D:(1878,1888)} --> {Node[126],P:(1889,1899)} --> {Node[79],D:(1930,1940)} --> {Node[130],P:(1941,1951)} --> {Node[31],K:(3139,3139)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[132],P:(1,11)} --> {Node[61],D:(3086,3138)} --> {Node[32],K:(3139,3139)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[91],D:(731,741)} --> {Node[136],P:(742,752)} --> {Node[75],D:(2410,2420)} --> {Node[134],P:(2421,2431)} --> {Node[95],D:(2918,2928)} --> {Node[33],K:(2929,2929)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[43],D:(1587,1597)} --> {Node[138],P:(1598,1608)} --> {Node[73],D:(3128,3138)} --> {Node[34],K:(3139,3139)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[142],P:(1,11)} --> {Node[63],D:(1993,2003)} --> {Node[140],P:(2004,2014)} --> {Node[85],D:(3094,3104)} --> {Node[35],K:(3105,3105)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[144],P:(1,94)} --> {Node[57],D:(1442,1452)} --> {Node[146],P:(1453,1463)} --> {Node[77],D:(1752,1762)} --> {Node[148],P:(1763,1773)} --> {Node[83],D:(1804,1814)} --> {Node[150],P:(1815,1825)} --> {Node[81],D:(3128,3138)} --> {Node[36],K:(3139,3139)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[47],D:(500,1168)} --> {Node[152],P:(1169,1179)} --> {Node[37],K:(1180,1180)}

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

Solving with Heuristic

ObjVal: 6015.0

RunTime: 25.761(s)

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

Drone[0]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[80],P:(1,11)} --> (+574) -->{Airport[17],Node[81],D:(585,595)} --> (+1) -->{Airport[17],Node[146],P:(596,606)} --> (+574) -->{Airport[1],Node[147],D:(1180,1190)} --> (+1) -->{Airport[1],Node[60],P:(1191,1201)} --> (+666) -->{Airport[13],Node[61],D:(1867,1877)} --> (+1) -->{Airport[13],Node[32],K:(1878,1878)}

Drone[1]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[82],P:(1,11)} --> (+689) -->{Airport[17],Node[83],D:(700,710)} --> (+1) -->{Airport[17],Node[148],P:(711,721)} --> (+574) -->{Airport[1],Node[149],D:(1295,1305)} --> (+1) -->{Airport[1],Node[40],P:(1306,1316)} --> (+675) -->{Airport[11],Node[41],D:(1991,2001)} --> (+1) -->{Airport[11],Node[120],P:(2002,2012)} --> (+387) -->{Airport[4],Node[121],D:(2399,2409)} --> (+1) -->{Airport[4],Node[46],P:(2410,2420)} --> (+489) -->{Airport[18],Node[47],D:(2909,2919)} --> (+1) -->{Airport[18],Node[152],P:(2920,2930)} --> (+367) -->{Airport[2],Node[153],D:(3297,3307)} --> (+1) -->{Airport[2],Node[78],P:(3308,3318)} --> (+363) -->{Airport[12],Node[79],D:(3681,3691)} --> (+1) -->{Airport[12],Node[128],P:(3692,3702)} --> (+363) -->{Airport[2],Node[129],D:(4065,4075)} --> (+1) -->{Airport[2],Node[84],P:(4076,4086)} --> (+811) -->{Airport[16],Node[85],D:(4897,4907)} --> (+1) -->{Airport[16],Node[35],K:(4908,4908)}

Drone[2]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[98],P:(1,4522)} --> (+579) -->{Airport[1],Node[99],D:(5101,5111)} --> (+1) -->{Airport[1],Node[54],P:(5112,5122)} --> (+760) -->{Airport[10],Node[55],D:(5882,5892)} --> (+1) -->{Airport[10],Node[29],K:(5893,5893)}

Drone[3]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[102],P:(1,2702)} --> (+512) -->{Airport[3],Node[103],D:(3214,3224)} --> (+1) -->{Airport[3],Node[48],P:(3225,3235)} --> (+424) -->{Airport[11],Node[49],D:(3659,3669)} --> (+1) -->{Airport[11],Node[124],P:(3670,3680)} --> (+387) -->{Airport[4],Node[125],D:(4067,4077)} --> (+1) -->{Airport[4],Node[58],P:(4078,4325)} --> (+481) -->{Airport[12],Node[59],D:(4806,4816)} --> (+1) -->{Airport[12],Node[126],P:(4817,4827)} --> (+363) -->{Airport[2],Node[127],D:(5190,5200)} --> (+1) -->{Airport[2],Node[42],P:(5201,5211)} --> (+793) -->{Airport[15],Node[43],D:(6004,6014)} --> (+1) -->{Airport[15],Node[34],K:(6015,6015)}

Drone[4]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[104],P:(1,1250)} --> (+317) -->{Airport[0],Node[105],D:(1567,1577)} --> (+1) -->{Airport[0],Node[56],P:(1578,1588)} --> (+287) -->{Airport[17],Node[57],D:(1875,1885)} --> (+1) -->{Airport[17],Node[150],P:(1886,1896)} --> (+574) -->{Airport[1],Node[151],D:(2470,2480)} --> (+1) -->{Airport[1],Node[88],P:(2481,2491)} --> (+383) -->{Airport[9],Node[89],D:(2874,2884)} --> (+1) -->{Airport[9],Node[118],P:(2885,2895)} --> (+297) -->{Airport[3],Node[119],D:(3192,3202)} --> (+1) -->{Airport[3],Node[62],P:(3203,3213)} --> (+931) -->{Airport[16],Node[63],D:(4144,4154)} --> (+1) -->{Airport[16],Node[142],P:(4155,4346)} --> (+922) -->{Airport[4],Node[143],D:(5268,5278)} --> (+1) -->{Airport[4],Node[66],P:(5279,5289)} --> (+715) -->{Airport[7],Node[67],D:(6004,6014)} --> (+1) -->{Airport[7],Node[26],K:(6015,6015)}

Drone[5]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[112],P:(1,2997)} --> (+499) -->{Airport[0],Node[113],D:(3496,3506)} --> (+1) -->{Airport[0],Node[52],P:(3507,3517)} --> (+499) -->{Airport[8],Node[53],D:(4016,4026)} --> (+1) -->{Airport[8],Node[27],K:(4027,4027)}

Drone[6]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[116],P:(1,11)} --> (+297) -->{Airport[3],Node[117],D:(308,318)} --> (+1) -->{Airport[3],Node[70],P:(319,1719)} --> (+661) -->{Airport[7],Node[71],D:(2380,2390)} --> (+1) -->{Airport[7],Node[108],P:(2391,2401)} --> (+317) -->{Airport[0],Node[109],D:(2718,2728)} --> (+1) -->{Airport[0],Node[92],P:(2729,2739)} --> (+157) -->{Airport[9],Node[93],D:(2896,2906)} --> (+1) -->{Airport[9],Node[114],P:(2907,4740)} --> (+383) -->{Airport[1],Node[115],D:(5123,5133)} --> (+1) -->{Airport[1],Node[94],P:(5134,5144)} --> (+860) -->{Airport[14],Node[95],D:(6004,6014)} --> (+1) -->{Airport[14],Node[33],K:(6015,6015)}

Drone[7]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[132],P:(1,11)} --> (+183) -->{Airport[0],Node[133],D:(194,204)} --> (+1) -->{Airport[0],Node[74],P:(205,215)} --> (+382) -->{Airport[14],Node[75],D:(597,607)} --> (+1) -->{Airport[14],Node[134],P:(608,618)} --> (+382) -->{Airport[0],Node[135],D:(1000,1010)} --> (+1) -->{Airport[0],Node[90],P:(1011,1021)} --> (+382) -->{Airport[14],Node[91],D:(1403,1413)} --> (+1) -->{Airport[14],Node[136],P:(1414,1424)} --> (+382) -->{Airport[0],Node[137],D:(1806,1816)} --> (+1) -->{Airport[0],Node[76],P:(1817,1827)} --> (+287) -->{Airport[17],Node[77],D:(2114,2124)} --> (+1) -->{Airport[17],Node[36],K:(2125,2125)}

Drone[8]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[140],P:(1,2146)} --> (+594) -->{Airport[0],Node[141],D:(2740,2750)} --> (+1) -->{Airport[0],Node[44],P:(2751,2761)} --> (+174) -->{Airport[12],Node[45],D:(2935,2945)} --> (+1) -->{Airport[12],Node[130],P:(2946,2956)} --> (+363) -->{Airport[2],Node[131],D:(3319,3329)} --> (+1) -->{Airport[2],Node[72],P:(3330,3340)} --> (+793) -->{Airport[15],Node[73],D:(4133,4143)} --> (+1) -->{Airport[15],Node[138],P:(4144,4154)} --> (+925) -->{Airport[1],Node[139],D:(5079,5089)} --> (+1) -->{Airport[1],Node[38],P:(5090,5100)} --> (+714) -->{Airport[6],Node[39],D:(5814,5824)} --> (+1) -->{Airport[6],Node[25],K:(5825,5825)}

Drone[9]: {Airport[17],Node[17],S:(0,0)} --> (+1) -->{Airport[17],Node[144],P:(1,11)} --> (+574) -->{Airport[1],Node[145],D:(585,595)} --> (+1) -->{Airport[1],Node[68],P:(596,705)} --> (+785) -->{Airport[7],Node[69],D:(1490,1500)} --> (+1) -->{Airport[7],Node[106],P:(1501,1511)} --> (+317) -->{Airport[0],Node[107],D:(1828,1838)} --> (+1) -->{Airport[0],Node[86],P:(1839,1849)} --> (+187) -->{Airport[11],Node[87],D:(2036,2046)} --> (+1) -->{Airport[11],Node[122],P:(2047,2057)} --> (+387) -->{Airport[4],Node[123],D:(2444,2454)} --> (+1) -->{Airport[4],Node[64],P:(2455,2465)} --> (+715) -->{Airport[7],Node[65],D:(3180,3190)} --> (+1) -->{Airport[7],Node[110],P:(3191,3201)} --> (+317) -->{Airport[0],Node[111],D:(3518,3528)} --> (+1) -->{Airport[0],Node[96],P:(3529,3539)} --> (+189) -->{Airport[6],Node[97],D:(3728,3738)} --> (+1) -->{Airport[6],Node[100],P:(3739,3749)} --> (+392) -->{Airport[2],Node[101],D:(4141,4151)} --> (+1) -->{Airport[2],Node[50],P:(4152,4162)} --> (+483) -->{Airport[5],Node[51],D:(4645,4655)} --> (+1) -->{Airport[5],Node[24],K:(4656,4656)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[133],D:(194,204)} --> {Node[74],P:(205,215)} --> {Node[135],D:(1000,1010)} --> {Node[90],P:(1011,1021)} --> {Node[105],D:(1567,1577)} --> {Node[56],P:(1578,1588)} --> {Node[137],D:(1806,1816)} --> {Node[76],P:(1817,1827)} --> {Node[107],D:(1828,1838)} --> {Node[86],P:(1839,1849)} --> {Node[109],D:(2718,2728)} --> {Node[92],P:(2729,2739)} --> {Node[141],D:(2740,2750)} --> {Node[44],P:(2751,2761)} --> {Node[113],D:(3496,3506)} --> {Node[52],P:(3507,3517)} --> {Node[111],D:(3518,3528)} --> {Node[96],P:(3529,3539)} --> {Node[19],K:(6015,6015)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[80],P:(1,11)} --> {Node[145],D:(585,595)} --> {Node[68],P:(596,705)} --> {Node[147],D:(1180,1190)} --> {Node[60],P:(1191,1201)} --> {Node[149],D:(1295,1305)} --> {Node[40],P:(1306,1316)} --> {Node[151],D:(2470,2480)} --> {Node[88],P:(2481,2491)} --> {Node[139],D:(5079,5089)} --> {Node[38],P:(5090,5100)} --> {Node[99],D:(5101,5111)} --> {Node[54],P:(5112,5122)} --> {Node[115],D:(5123,5133)} --> {Node[94],P:(5134,5144)} --> {Node[20],K:(5145,5145)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[153],D:(3297,3307)} --> {Node[78],P:(3308,3318)} --> {Node[131],D:(3319,3329)} --> {Node[72],P:(3330,3340)} --> {Node[129],D:(4065,4075)} --> {Node[84],P:(4076,4086)} --> {Node[101],D:(4141,4151)} --> {Node[50],P:(4152,4162)} --> {Node[127],D:(5190,5200)} --> {Node[42],P:(5201,5211)} --> {Node[21],K:(5212,5212)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[117],D:(308,318)} --> {Node[70],P:(319,1719)} --> {Node[119],D:(3192,3202)} --> {Node[62],P:(3203,3213)} --> {Node[103],D:(3214,3224)} --> {Node[48],P:(3225,3235)} --> {Node[22],K:(3236,3236)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[82],P:(1,11)} --> {Node[121],D:(2399,2409)} --> {Node[46],P:(2410,2420)} --> {Node[123],D:(2444,2454)} --> {Node[64],P:(2455,2465)} --> {Node[125],D:(4067,4077)} --> {Node[58],P:(4078,4325)} --> {Node[143],D:(5268,5278)} --> {Node[66],P:(5279,5289)} --> {Node[23],K:(6015,6015)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[98],P:(1,4522)} --> {Node[51],D:(4645,4655)} --> {Node[24],K:(4656,4656)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[102],P:(1,2702)} --> {Node[97],D:(3728,3738)} --> {Node[100],P:(3739,3749)} --> {Node[39],D:(5814,5824)} --> {Node[25],K:(5825,5825)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[104],P:(1,1250)} --> {Node[69],D:(1490,1500)} --> {Node[106],P:(1501,1511)} --> {Node[71],D:(2380,2390)} --> {Node[108],P:(2391,2401)} --> {Node[65],D:(3180,3190)} --> {Node[110],P:(3191,3201)} --> {Node[67],D:(6004,6014)} --> {Node[26],K:(6015,6015)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[112],P:(1,2997)} --> {Node[53],D:(4016,4026)} --> {Node[27],K:(4027,4027)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[116],P:(1,11)} --> {Node[89],D:(2874,2884)} --> {Node[118],P:(2885,2895)} --> {Node[93],D:(2896,2906)} --> {Node[114],P:(2907,4740)} --> {Node[28],K:(6015,6015)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[55],D:(5882,5892)} --> {Node[29],K:(5893,5893)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[41],D:(1991,2001)} --> {Node[120],P:(2002,2012)} --> {Node[87],D:(2036,2046)} --> {Node[122],P:(2047,2057)} --> {Node[49],D:(3659,3669)} --> {Node[124],P:(3670,3680)} --> {Node[30],K:(6015,6015)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[45],D:(2935,2945)} --> {Node[130],P:(2946,2956)} --> {Node[79],D:(3681,3691)} --> {Node[128],P:(3692,3702)} --> {Node[59],D:(4806,4816)} --> {Node[126],P:(4817,4827)} --> {Node[31],K:(6015,6015)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[132],P:(1,11)} --> {Node[61],D:(1867,1877)} --> {Node[32],K:(1878,1878)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[75],D:(597,607)} --> {Node[134],P:(608,618)} --> {Node[91],D:(1403,1413)} --> {Node[136],P:(1414,1424)} --> {Node[95],D:(6004,6014)} --> {Node[33],K:(6015,6015)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[73],D:(4133,4143)} --> {Node[138],P:(4144,4154)} --> {Node[43],D:(6004,6014)} --> {Node[34],K:(6015,6015)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[140],P:(1,2146)} --> {Node[63],D:(4144,4154)} --> {Node[142],P:(4155,4346)} --> {Node[85],D:(4897,4907)} --> {Node[35],K:(4908,4908)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[144],P:(1,11)} --> {Node[81],D:(585,595)} --> {Node[146],P:(596,606)} --> {Node[83],D:(700,710)} --> {Node[148],P:(711,721)} --> {Node[57],D:(1875,1885)} --> {Node[150],P:(1886,1896)} --> {Node[77],D:(2114,2124)} --> {Node[36],K:(2125,2125)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[47],D:(2909,2919)} --> {Node[152],P:(2920,2930)} --> {Node[37],K:(2931,2931)}

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

Solving with parallel heuristic

ObjVal: 4289.0

RunTime: 272.046(s)

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

Drone[0]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[88],P:(1,11)} --> (+383) -->{Airport[9],Node[89],D:(394,404)} --> (+1) -->{Airport[9],Node[116],P:(405,415)} --> (+297) -->{Airport[3],Node[117],D:(712,722)} --> (+1) -->{Airport[3],Node[70],P:(723,733)} --> (+661) -->{Airport[7],Node[71],D:(1394,1404)} --> (+1) -->{Airport[7],Node[110],P:(1405,1415)} --> (+317) -->{Airport[0],Node[111],D:(1732,1742)} --> (+1) -->{Airport[0],Node[92],P:(1743,1753)} --> (+157) -->{Airport[9],Node[93],D:(1910,1920)} --> (+1) -->{Airport[9],Node[114],P:(1921,1931)} --> (+383) -->{Airport[1],Node[115],D:(2314,2324)} --> (+1) -->{Airport[1],Node[94],P:(2325,2335)} --> (+860) -->{Airport[14],Node[95],D:(3195,3205)} --> (+1) -->{Airport[14],Node[33],K:(3206,3206)}

Drone[1]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[66],P:(1,909)} --> (+715) -->{Airport[7],Node[67],D:(1624,1634)} --> (+1) -->{Airport[7],Node[106],P:(1635,1645)} --> (+317) -->{Airport[0],Node[107],D:(1962,1972)} --> (+1) -->{Airport[0],Node[86],P:(1973,1983)} --> (+187) -->{Airport[11],Node[87],D:(2170,2180)} --> (+1) -->{Airport[11],Node[120],P:(2181,2191)} --> (+387) -->{Airport[4],Node[121],D:(2578,2588)} --> (+1) -->{Airport[4],Node[58],P:(2589,2599)} --> (+481) -->{Airport[12],Node[59],D:(3080,3090)} --> (+1) -->{Airport[12],Node[126],P:(3091,3101)} --> (+363) -->{Airport[2],Node[127],D:(3464,3474)} --> (+1) -->{Airport[2],Node[42],P:(3475,3485)} --> (+793) -->{Airport[15],Node[43],D:(4278,4288)} --> (+1) -->{Airport[15],Node[34],K:(4289,4289)}

Drone[2]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[98],P:(1,28)} --> (+579) -->{Airport[1],Node[99],D:(607,617)} --> (+1) -->{Airport[1],Node[40],P:(618,628)} --> (+675) -->{Airport[11],Node[41],D:(1303,1313)} --> (+1) -->{Airport[11],Node[122],P:(1314,1324)} --> (+387) -->{Airport[4],Node[123],D:(1711,1721)} --> (+1) -->{Airport[4],Node[82],P:(1722,1876)} --> (+689) -->{Airport[17],Node[83],D:(2565,2575)} --> (+1) -->{Airport[17],Node[146],P:(2576,2586)} --> (+574) -->{Airport[1],Node[147],D:(3160,3507)} --> (+1) -->{Airport[1],Node[54],P:(3508,3518)} --> (+760) -->{Airport[10],Node[55],D:(4278,4288)} --> (+1) -->{Airport[10],Node[29],K:(4289,4289)}

Drone[3]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[102],P:(1,11)} --> (+512) -->{Airport[3],Node[103],D:(523,533)} --> (+1) -->{Airport[3],Node[62],P:(534,711)} --> (+931) -->{Airport[16],Node[63],D:(1642,1652)} --> (+1) -->{Airport[16],Node[140],P:(1653,1729)} --> (+594) -->{Airport[0],Node[141],D:(2323,2333)} --> (+1) -->{Airport[0],Node[44],P:(2334,2344)} --> (+174) -->{Airport[12],Node[45],D:(2518,2528)} --> (+1) -->{Airport[12],Node[130],P:(2529,2539)} --> (+363) -->{Airport[2],Node[131],D:(2902,2912)} --> (+1) -->{Airport[2],Node[50],P:(2913,2923)} --> (+483) -->{Airport[5],Node[51],D:(3406,3416)} --> (+1) -->{Airport[5],Node[24],K:(3417,3417)}

Drone[4]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[108],P:(1,11)} --> (+317) -->{Airport[0],Node[109],D:(328,338)} --> (+1) -->{Airport[0],Node[74],P:(339,349)} --> (+382) -->{Airport[14],Node[75],D:(731,741)} --> (+1) -->{Airport[14],Node[134],P:(742,752)} --> (+382) -->{Airport[0],Node[135],D:(1134,1144)} --> (+1) -->{Airport[0],Node[90],P:(1145,1155)} --> (+382) -->{Airport[14],Node[91],D:(1537,1547)} --> (+1) -->{Airport[14],Node[136],P:(1548,1558)} --> (+382) -->{Airport[0],Node[137],D:(1940,1950)} --> (+1) -->{Airport[0],Node[96],P:(1951,1961)} --> (+189) -->{Airport[6],Node[97],D:(2150,2160)} --> (+1) -->{Airport[6],Node[25],K:(2161,2161)}

Drone[5]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[112],P:(1,1802)} --> (+499) -->{Airport[0],Node[113],D:(2301,2311)} --> (+1) -->{Airport[0],Node[52],P:(2312,2322)} --> (+499) -->{Airport[8],Node[53],D:(2821,2831)} --> (+1) -->{Airport[8],Node[27],K:(2832,2832)}

Drone[6]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[118],P:(1,11)} --> (+297) -->{Airport[3],Node[119],D:(308,318)} --> (+1) -->{Airport[3],Node[48],P:(319,329)} --> (+424) -->{Airport[11],Node[49],D:(753,763)} --> (+1) -->{Airport[11],Node[124],P:(764,774)} --> (+387) -->{Airport[4],Node[125],D:(1161,1171)} --> (+1) -->{Airport[4],Node[64],P:(1172,1182)} --> (+715) -->{Airport[7],Node[65],D:(1897,1907)} --> (+1) -->{Airport[7],Node[104],P:(1908,1918)} --> (+317) -->{Airport[0],Node[105],D:(2235,2245)} --> (+1) -->{Airport[0],Node[76],P:(2246,2256)} --> (+287) -->{Airport[17],Node[77],D:(2543,2553)} --> (+1) -->{Airport[17],Node[148],P:(2554,2564)} --> (+574) -->{Airport[1],Node[149],D:(3138,3148)} --> (+1) -->{Airport[1],Node[68],P:(3149,3159)} --> (+785) -->{Airport[7],Node[69],D:(3944,3954)} --> (+1) -->{Airport[7],Node[26],K:(3955,3955)}

Drone[7]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[132],P:(1,2096)} --> (+183) -->{Airport[0],Node[133],D:(2279,2289)} --> (+1) -->{Airport[0],Node[56],P:(2290,2300)} --> (+287) -->{Airport[17],Node[57],D:(2587,2597)} --> (+1) -->{Airport[17],Node[144],P:(2598,3109)} --> (+574) -->{Airport[1],Node[145],D:(3683,3693)} --> (+1) -->{Airport[1],Node[80],P:(3694,3704)} --> (+574) -->{Airport[17],Node[81],D:(4278,4288)} --> (+1) -->{Airport[17],Node[36],K:(4289,4289)}

Drone[8]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[142],P:(1,11)} --> (+922) -->{Airport[4],Node[143],D:(933,943)} --> (+1) -->{Airport[4],Node[46],P:(944,954)} --> (+489) -->{Airport[18],Node[47],D:(1443,1453)} --> (+1) -->{Airport[18],Node[152],P:(1454,1464)} --> (+367) -->{Airport[2],Node[153],D:(1831,1841)} --> (+1) -->{Airport[2],Node[72],P:(1842,1852)} --> (+793) -->{Airport[15],Node[73],D:(2645,2655)} --> (+1) -->{Airport[15],Node[138],P:(2656,2666)} --> (+925) -->{Airport[1],Node[139],D:(3591,3601)} --> (+1) -->{Airport[1],Node[60],P:(3602,3612)} --> (+666) -->{Airport[13],Node[61],D:(4278,4288)} --> (+1) -->{Airport[13],Node[32],K:(4289,4289)}

Drone[9]: {Airport[17],Node[17],S:(0,0)} --> (+1) -->{Airport[17],Node[150],P:(1,11)} --> (+574) -->{Airport[1],Node[151],D:(585,595)} --> (+1) -->{Airport[1],Node[38],P:(596,606)} --> (+714) -->{Airport[6],Node[39],D:(1320,1330)} --> (+1) -->{Airport[6],Node[100],P:(1331,1764)} --> (+392) -->{Airport[2],Node[101],D:(2156,2166)} --> (+1) -->{Airport[2],Node[78],P:(2167,2177)} --> (+363) -->{Airport[12],Node[79],D:(2540,2550)} --> (+1) -->{Airport[12],Node[128],P:(2551,2561)} --> (+363) -->{Airport[2],Node[129],D:(2924,2934)} --> (+1) -->{Airport[2],Node[84],P:(2935,2945)} --> (+811) -->{Airport[16],Node[85],D:(3756,3766)} --> (+1) -->{Airport[16],Node[35],K:(3767,3767)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[109],D:(328,338)} --> {Node[74],P:(339,349)} --> {Node[135],D:(1134,1144)} --> {Node[90],P:(1145,1155)} --> {Node[111],D:(1732,1742)} --> {Node[92],P:(1743,1753)} --> {Node[137],D:(1940,1950)} --> {Node[96],P:(1951,1961)} --> {Node[107],D:(1962,1972)} --> {Node[86],P:(1973,1983)} --> {Node[105],D:(2235,2245)} --> {Node[76],P:(2246,2256)} --> {Node[133],D:(2279,2289)} --> {Node[56],P:(2290,2300)} --> {Node[113],D:(2301,2311)} --> {Node[52],P:(2312,2322)} --> {Node[141],D:(2323,2333)} --> {Node[44],P:(2334,2344)} --> {Node[19],K:(4289,4289)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[88],P:(1,11)} --> {Node[151],D:(585,595)} --> {Node[38],P:(596,606)} --> {Node[99],D:(607,617)} --> {Node[40],P:(618,628)} --> {Node[115],D:(2314,2324)} --> {Node[94],P:(2325,2335)} --> {Node[149],D:(3138,3148)} --> {Node[68],P:(3149,3159)} --> {Node[147],D:(3160,3507)} --> {Node[54],P:(3508,3518)} --> {Node[139],D:(3591,3601)} --> {Node[60],P:(3602,3612)} --> {Node[145],D:(3683,3693)} --> {Node[80],P:(3694,3704)} --> {Node[20],K:(4289,4289)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[153],D:(1831,1841)} --> {Node[72],P:(1842,1852)} --> {Node[101],D:(2156,2166)} --> {Node[78],P:(2167,2177)} --> {Node[131],D:(2902,2912)} --> {Node[50],P:(2913,2923)} --> {Node[129],D:(2924,2934)} --> {Node[84],P:(2935,2945)} --> {Node[127],D:(3464,3474)} --> {Node[42],P:(3475,3485)} --> {Node[21],K:(4289,4289)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[119],D:(308,318)} --> {Node[48],P:(319,329)} --> {Node[103],D:(523,533)} --> {Node[62],P:(534,711)} --> {Node[117],D:(712,722)} --> {Node[70],P:(723,733)} --> {Node[22],K:(4289,4289)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[66],P:(1,909)} --> {Node[143],D:(933,943)} --> {Node[46],P:(944,954)} --> {Node[125],D:(1161,1171)} --> {Node[64],P:(1172,1182)} --> {Node[123],D:(1711,1721)} --> {Node[82],P:(1722,1876)} --> {Node[121],D:(2578,2588)} --> {Node[58],P:(2589,2599)} --> {Node[23],K:(4289,4289)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[98],P:(1,28)} --> {Node[51],D:(3406,3416)} --> {Node[24],K:(3417,3417)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[102],P:(1,11)} --> {Node[39],D:(1320,1330)} --> {Node[100],P:(1331,1764)} --> {Node[97],D:(2150,2160)} --> {Node[25],K:(2161,2161)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[108],P:(1,11)} --> {Node[71],D:(1394,1404)} --> {Node[110],P:(1405,1415)} --> {Node[67],D:(1624,1634)} --> {Node[106],P:(1635,1645)} --> {Node[65],D:(1897,1907)} --> {Node[104],P:(1908,1918)} --> {Node[69],D:(3944,3954)} --> {Node[26],K:(3955,3955)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[112],P:(1,1802)} --> {Node[53],D:(2821,2831)} --> {Node[27],K:(2832,2832)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[118],P:(1,11)} --> {Node[89],D:(394,404)} --> {Node[116],P:(405,415)} --> {Node[93],D:(1910,1920)} --> {Node[114],P:(1921,1931)} --> {Node[28],K:(4289,4289)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[55],D:(4278,4288)} --> {Node[29],K:(4289,4289)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[49],D:(753,763)} --> {Node[124],P:(764,774)} --> {Node[41],D:(1303,1313)} --> {Node[122],P:(1314,1324)} --> {Node[87],D:(2170,2180)} --> {Node[120],P:(2181,2191)} --> {Node[30],K:(4289,4289)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[45],D:(2518,2528)} --> {Node[130],P:(2529,2539)} --> {Node[79],D:(2540,2550)} --> {Node[128],P:(2551,2561)} --> {Node[59],D:(3080,3090)} --> {Node[126],P:(3091,3101)} --> {Node[31],K:(4289,4289)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[132],P:(1,2096)} --> {Node[61],D:(4278,4288)} --> {Node[32],K:(4289,4289)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[75],D:(731,741)} --> {Node[134],P:(742,752)} --> {Node[91],D:(1537,1547)} --> {Node[136],P:(1548,1558)} --> {Node[95],D:(3195,3205)} --> {Node[33],K:(3206,3206)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[73],D:(2645,2655)} --> {Node[138],P:(2656,2666)} --> {Node[43],D:(4278,4288)} --> {Node[34],K:(4289,4289)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[142],P:(1,11)} --> {Node[63],D:(1642,1652)} --> {Node[140],P:(1653,1729)} --> {Node[85],D:(3756,3766)} --> {Node[35],K:(3767,3767)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[150],P:(1,11)} --> {Node[77],D:(2543,2553)} --> {Node[148],P:(2554,2564)} --> {Node[83],D:(2565,2575)} --> {Node[146],P:(2576,2586)} --> {Node[57],D:(2587,2597)} --> {Node[144],P:(2598,3109)} --> {Node[81],D:(4278,4288)} --> {Node[36],K:(4289,4289)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[47],D:(1443,1453)} --> {Node[152],P:(1454,1464)} --> {Node[37],K:(1465,1465)}

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