SET-2_shanghai

SET-2_shanghai_20

City: shanghai

Task count: 20

Flight count: 38

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

Solving with the basic model - Gurobi

ObjVal: 1.0E100

RunTime: 600.0716724395752(s)

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

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

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

Solving with the variable aggregation model - Gurobi

ObjVal: 2327.0

RunTime: 16.165555953979492(s)

Optimal

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[70],P:(1,11)} --> (+270) -->{Airport[5],Node[71],D:(281,291)} --> (+1) -->{Airport[5],Node[36],P:(292,302)} --> (+392) -->{Airport[1],Node[37],D:(694,704)} --> (+1) -->{Airport[1],Node[84],P:(705,715)} --> (+455) -->{Airport[13],Node[85],D:(1170,1180)} --> (+1) -->{Airport[13],Node[42],P:(1181,1191)} --> (+443) -->{Airport[3],Node[43],D:(1634,1644)} --> (+1) -->{Airport[3],Node[96],P:(1645,1655)} --> (+308) -->{Airport[6],Node[97],D:(1963,1973)} --> (+1) -->{Airport[6],Node[48],P:(1974,2008)} --> (+308) -->{Airport[3],Node[49],D:(2316,2326)} --> (+1) -->{Airport[3],Node[17],K:(2327,2327)}

Drone[1]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[86],P:(1,11)} --> (+446) -->{Airport[10],Node[87],D:(457,467)} --> (+1) -->{Airport[10],Node[28],P:(468,478)} --> (+781) -->{Airport[1],Node[29],D:(1259,1269)} --> (+1) -->{Airport[1],Node[82],P:(1270,1280)} --> (+407) -->{Airport[8],Node[83],D:(1687,1697)} --> (+1) -->{Airport[8],Node[66],P:(1698,1708)} --> (+527) -->{Airport[0],Node[67],D:(2235,2245)} --> (+1) -->{Airport[0],Node[14],K:(2246,2246)}

Drone[2]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[102],P:(1,11)} --> (+298) -->{Airport[10],Node[103],D:(309,319)} --> (+1) -->{Airport[10],Node[34],P:(320,330)} --> (+446) -->{Airport[2],Node[35],D:(776,786)} --> (+1) -->{Airport[2],Node[92],P:(787,797)} --> (+169) -->{Airport[12],Node[93],D:(966,976)} --> (+1) -->{Airport[12],Node[44],P:(977,1025)} --> (+169) -->{Airport[2],Node[45],D:(1194,1204)} --> (+1) -->{Airport[2],Node[90],P:(1205,1215)} --> (+182) -->{Airport[11],Node[91],D:(1397,1407)} --> (+1) -->{Airport[11],Node[30],P:(1408,1418)} --> (+898) -->{Airport[1],Node[31],D:(2316,2326)} --> (+1) -->{Airport[1],Node[15],K:(2327,2327)}

Drone[3]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[52],P:(1,11)} --> (+424) -->{Airport[4],Node[53],D:(435,445)} --> (+1) -->{Airport[4],Node[100],P:(446,456)} --> (+298) -->{Airport[10],Node[101],D:(754,764)} --> (+1) -->{Airport[10],Node[54],P:(765,775)} --> (+585) -->{Airport[0],Node[55],D:(1360,1370)} --> (+1) -->{Airport[0],Node[74],P:(1371,1381)} --> (+270) -->{Airport[5],Node[75],D:(1651,1661)} --> (+1) -->{Airport[5],Node[38],P:(1662,1672)} --> (+425) -->{Airport[2],Node[39],D:(2097,2107)} --> (+1) -->{Airport[2],Node[88],P:(2108,2118)} --> (+182) -->{Airport[11],Node[89],D:(2300,2310)} --> (+1) -->{Airport[11],Node[25],K:(2311,2311)}

Drone[4]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[46],P:(1,11)} --> (+536) -->{Airport[0],Node[47],D:(547,557)} --> (+1) -->{Airport[0],Node[78],P:(558,568)} --> (+400) -->{Airport[7],Node[79],D:(968,978)} --> (+1) -->{Airport[7],Node[40],P:(979,989)} --> (+400) -->{Airport[0],Node[41],D:(1389,1399)} --> (+1) -->{Airport[0],Node[72],P:(1400,1410)} --> (+270) -->{Airport[5],Node[73],D:(1680,1690)} --> (+1) -->{Airport[5],Node[64],P:(1691,1701)} --> (+425) -->{Airport[2],Node[65],D:(2126,2136)} --> (+1) -->{Airport[2],Node[94],P:(2137,2147)} --> (+169) -->{Airport[12],Node[95],D:(2316,2326)} --> (+1) -->{Airport[12],Node[26],K:(2327,2327)}

Drone[5]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[58],P:(1,32)} --> (+537) -->{Airport[0],Node[59],D:(569,579)} --> (+1) -->{Airport[0],Node[80],P:(580,590)} --> (+400) -->{Airport[7],Node[81],D:(990,1000)} --> (+1) -->{Airport[7],Node[50],P:(1001,1011)} --> (+400) -->{Airport[0],Node[51],D:(1411,1421)} --> (+1) -->{Airport[0],Node[76],P:(1422,1432)} --> (+334) -->{Airport[6],Node[77],D:(1766,1776)} --> (+1) -->{Airport[6],Node[60],P:(1777,1787)} --> (+429) -->{Airport[2],Node[61],D:(2216,2226)} --> (+1) -->{Airport[2],Node[16],K:(2227,2227)}

Drone[6]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[62],P:(1,11)} --> (+399) -->{Airport[3],Node[63],D:(410,420)} --> (+1) -->{Airport[3],Node[98],P:(421,431)} --> (+492) -->{Airport[10],Node[99],D:(923,933)} --> (+1) -->{Airport[10],Node[56],P:(934,944)} --> (+585) -->{Airport[0],Node[57],D:(1529,1539)} --> (+1) -->{Airport[0],Node[68],P:(1540,1550)} --> (+270) -->{Airport[5],Node[69],D:(1820,1830)} --> (+1) -->{Airport[5],Node[32],P:(1831,1841)} --> (+454) -->{Airport[4],Node[33],D:(2295,2305)} --> (+1) -->{Airport[4],Node[18],K:(2306,2306)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[70],P:(1,11)} --> {Node[47],D:(547,557)} --> {Node[78],P:(558,568)} --> {Node[59],D:(569,579)} --> {Node[80],P:(580,590)} --> {Node[55],D:(1360,1370)} --> {Node[74],P:(1371,1381)} --> {Node[41],D:(1389,1399)} --> {Node[72],P:(1400,1410)} --> {Node[51],D:(1411,1421)} --> {Node[76],P:(1422,1432)} --> {Node[57],D:(1529,1539)} --> {Node[68],P:(1540,1550)} --> {Node[67],D:(2235,2245)} --> {Node[14],K:(2246,2246)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[37],D:(694,704)} --> {Node[84],P:(705,715)} --> {Node[29],D:(1259,1269)} --> {Node[82],P:(1270,1280)} --> {Node[31],D:(2316,2326)} --> {Node[15],K:(2327,2327)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[86],P:(1,11)} --> {Node[35],D:(776,786)} --> {Node[92],P:(787,797)} --> {Node[45],D:(1194,1204)} --> {Node[90],P:(1205,1215)} --> {Node[39],D:(2097,2107)} --> {Node[88],P:(2108,2118)} --> {Node[65],D:(2126,2136)} --> {Node[94],P:(2137,2147)} --> {Node[61],D:(2216,2226)} --> {Node[16],K:(2227,2227)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[63],D:(410,420)} --> {Node[98],P:(421,431)} --> {Node[43],D:(1634,1644)} --> {Node[96],P:(1645,1655)} --> {Node[49],D:(2316,2326)} --> {Node[17],K:(2327,2327)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[102],P:(1,11)} --> {Node[53],D:(435,445)} --> {Node[100],P:(446,456)} --> {Node[33],D:(2295,2305)} --> {Node[18],K:(2306,2306)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[71],D:(281,291)} --> {Node[36],P:(292,302)} --> {Node[75],D:(1651,1661)} --> {Node[38],P:(1662,1672)} --> {Node[73],D:(1680,1690)} --> {Node[64],P:(1691,1701)} --> {Node[69],D:(1820,1830)} --> {Node[32],P:(1831,1841)} --> {Node[19],K:(1842,1842)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[52],P:(1,11)} --> {Node[77],D:(1766,1776)} --> {Node[60],P:(1777,1787)} --> {Node[97],D:(1963,1973)} --> {Node[48],P:(1974,2008)} --> {Node[20],K:(2009,2009)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[79],D:(968,978)} --> {Node[40],P:(979,989)} --> {Node[81],D:(990,1000)} --> {Node[50],P:(1001,1011)} --> {Node[21],K:(1012,1012)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[83],D:(1687,1697)} --> {Node[66],P:(1698,1708)} --> {Node[22],K:(1709,1709)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[46],P:(1,11)} --> {Node[23],K:(12,12)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[103],D:(309,319)} --> {Node[34],P:(320,330)} --> {Node[87],D:(457,467)} --> {Node[28],P:(468,478)} --> {Node[101],D:(754,764)} --> {Node[54],P:(765,775)} --> {Node[99],D:(923,933)} --> {Node[56],P:(934,944)} --> {Node[24],K:(945,945)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[58],P:(1,32)} --> {Node[91],D:(1397,1407)} --> {Node[30],P:(1408,1418)} --> {Node[89],D:(2300,2310)} --> {Node[25],K:(2311,2311)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[62],P:(1,11)} --> {Node[93],D:(966,976)} --> {Node[44],P:(977,1025)} --> {Node[95],D:(2316,2326)} --> {Node[26],K:(2327,2327)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[85],D:(1170,1180)} --> {Node[42],P:(1181,1191)} --> {Node[27],K:(1192,1192)}

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

Solving with Heuristic

ObjVal: 2422.0

RunTime: 37.94(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[78],P:(1,11)} --> (+400) -->{Airport[7],Node[79],D:(411,421)} --> (+1) -->{Airport[7],Node[40],P:(422,432)} --> (+400) -->{Airport[0],Node[41],D:(832,842)} --> (+1) -->{Airport[0],Node[80],P:(843,853)} --> (+400) -->{Airport[7],Node[81],D:(1253,1263)} --> (+1) -->{Airport[7],Node[50],P:(1264,1274)} --> (+400) -->{Airport[0],Node[51],D:(1674,1684)} --> (+1) -->{Airport[0],Node[72],P:(1685,1695)} --> (+270) -->{Airport[5],Node[73],D:(1965,1975)} --> (+1) -->{Airport[5],Node[38],P:(1976,1986)} --> (+425) -->{Airport[2],Node[39],D:(2411,2421)} --> (+1) -->{Airport[2],Node[16],K:(2422,2422)}

Drone[1]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[90],P:(1,11)} --> (+182) -->{Airport[11],Node[91],D:(193,203)} --> (+1) -->{Airport[11],Node[30],P:(204,537)} --> (+898) -->{Airport[1],Node[31],D:(1435,1445)} --> (+1) -->{Airport[1],Node[82],P:(1446,1456)} --> (+407) -->{Airport[8],Node[83],D:(1863,1873)} --> (+1) -->{Airport[8],Node[66],P:(1874,1884)} --> (+527) -->{Airport[0],Node[67],D:(2411,2421)} --> (+1) -->{Airport[0],Node[14],K:(2422,2422)}

Drone[2]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[100],P:(1,11)} --> (+298) -->{Airport[10],Node[101],D:(309,319)} --> (+1) -->{Airport[10],Node[54],P:(320,330)} --> (+585) -->{Airport[0],Node[55],D:(915,925)} --> (+1) -->{Airport[0],Node[70],P:(926,936)} --> (+270) -->{Airport[5],Node[71],D:(1206,1216)} --> (+1) -->{Airport[5],Node[64],P:(1217,1403)} --> (+425) -->{Airport[2],Node[65],D:(1828,1838)} --> (+1) -->{Airport[2],Node[92],P:(1839,1849)} --> (+169) -->{Airport[12],Node[93],D:(2018,2028)} --> (+1) -->{Airport[12],Node[44],P:(2029,2039)} --> (+169) -->{Airport[2],Node[45],D:(2208,2218)} --> (+1) -->{Airport[2],Node[88],P:(2219,2229)} --> (+182) -->{Airport[11],Node[89],D:(2411,2421)} --> (+1) -->{Airport[11],Node[25],K:(2422,2422)}

Drone[3]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[48],P:(1,11)} --> (+308) -->{Airport[3],Node[49],D:(319,329)} --> (+1) -->{Airport[3],Node[96],P:(330,340)} --> (+308) -->{Airport[6],Node[97],D:(648,658)} --> (+1) -->{Airport[6],Node[60],P:(659,669)} --> (+429) -->{Airport[2],Node[61],D:(1098,1108)} --> (+1) -->{Airport[2],Node[86],P:(1109,1163)} --> (+446) -->{Airport[10],Node[87],D:(1609,1619)} --> (+1) -->{Airport[10],Node[28],P:(1620,1630)} --> (+781) -->{Airport[1],Node[29],D:(2411,2421)} --> (+1) -->{Airport[1],Node[15],K:(2422,2422)}

Drone[4]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[46],P:(1,11)} --> (+536) -->{Airport[0],Node[47],D:(547,557)} --> (+1) -->{Airport[0],Node[68],P:(558,568)} --> (+270) -->{Airport[5],Node[69],D:(838,848)} --> (+1) -->{Airport[5],Node[32],P:(849,859)} --> (+454) -->{Airport[4],Node[33],D:(1313,1323)} --> (+1) -->{Airport[4],Node[102],P:(1324,1334)} --> (+298) -->{Airport[10],Node[103],D:(1632,1642)} --> (+1) -->{Airport[10],Node[34],P:(1643,1653)} --> (+446) -->{Airport[2],Node[35],D:(2099,2109)} --> (+1) -->{Airport[2],Node[94],P:(2110,2120)} --> (+169) -->{Airport[12],Node[95],D:(2289,2299)} --> (+1) -->{Airport[12],Node[26],K:(2300,2300)}

Drone[5]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[58],P:(1,32)} --> (+537) -->{Airport[0],Node[59],D:(569,579)} --> (+1) -->{Airport[0],Node[74],P:(580,590)} --> (+270) -->{Airport[5],Node[75],D:(860,870)} --> (+1) -->{Airport[5],Node[36],P:(871,881)} --> (+392) -->{Airport[1],Node[37],D:(1273,1283)} --> (+1) -->{Airport[1],Node[84],P:(1284,1294)} --> (+455) -->{Airport[13],Node[85],D:(1749,1957)} --> (+1) -->{Airport[13],Node[42],P:(1958,1968)} --> (+443) -->{Airport[3],Node[43],D:(2411,2421)} --> (+1) -->{Airport[3],Node[17],K:(2422,2422)}

Drone[6]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[62],P:(1,11)} --> (+399) -->{Airport[3],Node[63],D:(410,420)} --> (+1) -->{Airport[3],Node[98],P:(421,431)} --> (+492) -->{Airport[10],Node[99],D:(923,933)} --> (+1) -->{Airport[10],Node[56],P:(934,944)} --> (+585) -->{Airport[0],Node[57],D:(1529,1539)} --> (+1) -->{Airport[0],Node[76],P:(1540,1632)} --> (+334) -->{Airport[6],Node[77],D:(1966,1976)} --> (+1) -->{Airport[6],Node[52],P:(1977,1987)} --> (+424) -->{Airport[4],Node[53],D:(2411,2421)} --> (+1) -->{Airport[4],Node[18],K:(2422,2422)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[78],P:(1,11)} --> {Node[47],D:(547,557)} --> {Node[68],P:(558,568)} --> {Node[59],D:(569,579)} --> {Node[74],P:(580,590)} --> {Node[41],D:(832,842)} --> {Node[80],P:(843,853)} --> {Node[55],D:(915,925)} --> {Node[70],P:(926,936)} --> {Node[57],D:(1529,1539)} --> {Node[76],P:(1540,1632)} --> {Node[51],D:(1674,1684)} --> {Node[72],P:(1685,1695)} --> {Node[67],D:(2411,2421)} --> {Node[14],K:(2422,2422)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[37],D:(1273,1283)} --> {Node[84],P:(1284,1294)} --> {Node[31],D:(1435,1445)} --> {Node[82],P:(1446,1456)} --> {Node[29],D:(2411,2421)} --> {Node[15],K:(2422,2422)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[90],P:(1,11)} --> {Node[61],D:(1098,1108)} --> {Node[86],P:(1109,1163)} --> {Node[65],D:(1828,1838)} --> {Node[92],P:(1839,1849)} --> {Node[35],D:(2099,2109)} --> {Node[94],P:(2110,2120)} --> {Node[45],D:(2208,2218)} --> {Node[88],P:(2219,2229)} --> {Node[39],D:(2411,2421)} --> {Node[16],K:(2422,2422)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[49],D:(319,329)} --> {Node[96],P:(330,340)} --> {Node[63],D:(410,420)} --> {Node[98],P:(421,431)} --> {Node[43],D:(2411,2421)} --> {Node[17],K:(2422,2422)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[100],P:(1,11)} --> {Node[33],D:(1313,1323)} --> {Node[102],P:(1324,1334)} --> {Node[53],D:(2411,2421)} --> {Node[18],K:(2422,2422)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[69],D:(838,848)} --> {Node[32],P:(849,859)} --> {Node[75],D:(860,870)} --> {Node[36],P:(871,881)} --> {Node[71],D:(1206,1216)} --> {Node[64],P:(1217,1403)} --> {Node[73],D:(1965,1975)} --> {Node[38],P:(1976,1986)} --> {Node[19],K:(2422,2422)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[48],P:(1,11)} --> {Node[97],D:(648,658)} --> {Node[60],P:(659,669)} --> {Node[77],D:(1966,1976)} --> {Node[52],P:(1977,1987)} --> {Node[20],K:(2422,2422)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[79],D:(411,421)} --> {Node[40],P:(422,432)} --> {Node[81],D:(1253,1263)} --> {Node[50],P:(1264,1274)} --> {Node[21],K:(2422,2422)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[83],D:(1863,1873)} --> {Node[66],P:(1874,1884)} --> {Node[22],K:(1885,1885)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[46],P:(1,11)} --> {Node[23],K:(12,12)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[101],D:(309,319)} --> {Node[54],P:(320,330)} --> {Node[99],D:(923,933)} --> {Node[56],P:(934,944)} --> {Node[87],D:(1609,1619)} --> {Node[28],P:(1620,1630)} --> {Node[103],D:(1632,1642)} --> {Node[34],P:(1643,1653)} --> {Node[24],K:(2422,2422)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[58],P:(1,32)} --> {Node[91],D:(193,203)} --> {Node[30],P:(204,537)} --> {Node[89],D:(2411,2421)} --> {Node[25],K:(2422,2422)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[62],P:(1,11)} --> {Node[93],D:(2018,2028)} --> {Node[44],P:(2029,2039)} --> {Node[95],D:(2289,2299)} --> {Node[26],K:(2300,2300)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[85],D:(1749,1957)} --> {Node[42],P:(1958,1968)} --> {Node[27],K:(1969,1969)}

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

Solving with parallel heuristic

ObjVal: 2445.0

RunTime: 325.533(s)

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

Drone[1]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[86],P:(1,11)} --> (+446) -->{Airport[10],Node[87],D:(457,467)} --> (+1) -->{Airport[10],Node[34],P:(468,478)} --> (+446) -->{Airport[2],Node[35],D:(924,934)} --> (+1) -->{Airport[2],Node[92],P:(935,945)} --> (+169) -->{Airport[12],Node[93],D:(1114,1124)} --> (+1) -->{Airport[12],Node[62],P:(1125,1135)} --> (+399) -->{Airport[3],Node[63],D:(1534,1544)} --> (+1) -->{Airport[3],Node[96],P:(1545,1555)} --> (+308) -->{Airport[6],Node[97],D:(1863,1873)} --> (+1) -->{Airport[6],Node[52],P:(1874,1884)} --> (+424) -->{Airport[4],Node[53],D:(2308,2318)} --> (+1) -->{Airport[4],Node[18],K:(2319,2319)}

Drone[2]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[100],P:(1,512)} --> (+298) -->{Airport[10],Node[101],D:(810,820)} --> (+1) -->{Airport[10],Node[54],P:(821,831)} --> (+585) -->{Airport[0],Node[55],D:(1416,1426)} --> (+1) -->{Airport[0],Node[76],P:(1427,1437)} --> (+334) -->{Airport[6],Node[77],D:(1771,1781)} --> (+1) -->{Airport[6],Node[60],P:(1782,1792)} --> (+429) -->{Airport[2],Node[61],D:(2221,2231)} --> (+1) -->{Airport[2],Node[94],P:(2232,2242)} --> (+169) -->{Airport[12],Node[95],D:(2411,2421)} --> (+1) -->{Airport[12],Node[26],K:(2422,2422)}

Drone[3]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[48],P:(1,11)} --> (+308) -->{Airport[3],Node[49],D:(319,329)} --> (+1) -->{Airport[3],Node[98],P:(330,340)} --> (+492) -->{Airport[10],Node[99],D:(832,842)} --> (+1) -->{Airport[10],Node[56],P:(843,853)} --> (+585) -->{Airport[0],Node[57],D:(1438,1448)} --> (+1) -->{Airport[0],Node[70],P:(1449,1459)} --> (+270) -->{Airport[5],Node[71],D:(1729,1739)} --> (+1) -->{Airport[5],Node[64],P:(1740,1750)} --> (+425) -->{Airport[2],Node[65],D:(2175,2185)} --> (+1) -->{Airport[2],Node[88],P:(2186,2196)} --> (+182) -->{Airport[11],Node[89],D:(2378,2388)} --> (+1) -->{Airport[11],Node[25],K:(2389,2389)}

Drone[4]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[46],P:(1,11)} --> (+536) -->{Airport[0],Node[47],D:(547,557)} --> (+1) -->{Airport[0],Node[68],P:(558,568)} --> (+270) -->{Airport[5],Node[69],D:(838,848)} --> (+1) -->{Airport[5],Node[32],P:(849,859)} --> (+454) -->{Airport[4],Node[33],D:(1313,1323)} --> (+1) -->{Airport[4],Node[102],P:(1324,1334)} --> (+298) -->{Airport[10],Node[103],D:(1632,1642)} --> (+1) -->{Airport[10],Node[28],P:(1643,1653)} --> (+781) -->{Airport[1],Node[29],D:(2434,2444)} --> (+1) -->{Airport[1],Node[15],K:(2445,2445)}

Drone[5]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[58],P:(1,32)} --> (+537) -->{Airport[0],Node[59],D:(569,579)} --> (+1) -->{Airport[0],Node[74],P:(580,590)} --> (+270) -->{Airport[5],Node[75],D:(860,870)} --> (+1) -->{Airport[5],Node[36],P:(871,1066)} --> (+392) -->{Airport[1],Node[37],D:(1458,1468)} --> (+1) -->{Airport[1],Node[82],P:(1469,1479)} --> (+407) -->{Airport[8],Node[83],D:(1886,1896)} --> (+1) -->{Airport[8],Node[66],P:(1897,1907)} --> (+527) -->{Airport[0],Node[67],D:(2434,2444)} --> (+1) -->{Airport[0],Node[14],K:(2445,2445)}

Drone[6]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[44],P:(1,11)} --> (+169) -->{Airport[2],Node[45],D:(180,190)} --> (+1) -->{Airport[2],Node[90],P:(191,201)} --> (+182) -->{Airport[11],Node[91],D:(383,393)} --> (+1) -->{Airport[11],Node[30],P:(394,404)} --> (+898) -->{Airport[1],Node[31],D:(1302,1312)} --> (+1) -->{Airport[1],Node[84],P:(1313,1457)} --> (+455) -->{Airport[13],Node[85],D:(1912,1922)} --> (+1) -->{Airport[13],Node[42],P:(1923,1933)} --> (+443) -->{Airport[3],Node[43],D:(2376,2386)} --> (+1) -->{Airport[3],Node[17],K:(2387,2387)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[78],P:(1,11)} --> {Node[47],D:(547,557)} --> {Node[68],P:(558,568)} --> {Node[59],D:(569,579)} --> {Node[74],P:(580,590)} --> {Node[41],D:(832,842)} --> {Node[80],P:(843,853)} --> {Node[55],D:(1416,1426)} --> {Node[76],P:(1427,1437)} --> {Node[57],D:(1438,1448)} --> {Node[70],P:(1449,1459)} --> {Node[51],D:(1674,1684)} --> {Node[72],P:(1685,1695)} --> {Node[67],D:(2434,2444)} --> {Node[14],K:(2445,2445)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[31],D:(1302,1312)} --> {Node[84],P:(1313,1457)} --> {Node[37],D:(1458,1468)} --> {Node[82],P:(1469,1479)} --> {Node[29],D:(2434,2444)} --> {Node[15],K:(2445,2445)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[86],P:(1,11)} --> {Node[45],D:(180,190)} --> {Node[90],P:(191,201)} --> {Node[35],D:(924,934)} --> {Node[92],P:(935,945)} --> {Node[65],D:(2175,2185)} --> {Node[88],P:(2186,2196)} --> {Node[61],D:(2221,2231)} --> {Node[94],P:(2232,2242)} --> {Node[39],D:(2411,2421)} --> {Node[16],K:(2422,2422)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[49],D:(319,329)} --> {Node[98],P:(330,340)} --> {Node[63],D:(1534,1544)} --> {Node[96],P:(1545,1555)} --> {Node[43],D:(2376,2386)} --> {Node[17],K:(2387,2387)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[100],P:(1,512)} --> {Node[33],D:(1313,1323)} --> {Node[102],P:(1324,1334)} --> {Node[53],D:(2308,2318)} --> {Node[18],K:(2319,2319)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[69],D:(838,848)} --> {Node[32],P:(849,859)} --> {Node[75],D:(860,870)} --> {Node[36],P:(871,1066)} --> {Node[71],D:(1729,1739)} --> {Node[64],P:(1740,1750)} --> {Node[73],D:(1965,1975)} --> {Node[38],P:(1976,1986)} --> {Node[19],K:(2445,2445)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[48],P:(1,11)} --> {Node[77],D:(1771,1781)} --> {Node[60],P:(1782,1792)} --> {Node[97],D:(1863,1873)} --> {Node[52],P:(1874,1884)} --> {Node[20],K:(2445,2445)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[79],D:(411,421)} --> {Node[40],P:(422,432)} --> {Node[81],D:(1253,1263)} --> {Node[50],P:(1264,1274)} --> {Node[21],K:(2445,2445)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[83],D:(1886,1896)} --> {Node[66],P:(1897,1907)} --> {Node[22],K:(2445,2445)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[46],P:(1,11)} --> {Node[23],K:(12,12)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[87],D:(457,467)} --> {Node[34],P:(468,478)} --> {Node[101],D:(810,820)} --> {Node[54],P:(821,831)} --> {Node[99],D:(832,842)} --> {Node[56],P:(843,853)} --> {Node[103],D:(1632,1642)} --> {Node[28],P:(1643,1653)} --> {Node[24],K:(2445,2445)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[58],P:(1,32)} --> {Node[91],D:(383,393)} --> {Node[30],P:(394,404)} --> {Node[89],D:(2378,2388)} --> {Node[25],K:(2389,2389)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[44],P:(1,11)} --> {Node[93],D:(1114,1124)} --> {Node[62],P:(1125,1135)} --> {Node[95],D:(2411,2421)} --> {Node[26],K:(2422,2422)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[85],D:(1912,1922)} --> {Node[42],P:(1923,1933)} --> {Node[27],K:(2445,2445)}

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