SET-1_beijing

SET-1_beijing_20

City: beijing

Task count: 20

Flight count: 37

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

Solving with the basic model - Gurobi

ObjVal: 1.0E100

RunTime: 600.0913352966309(s)

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

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

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

Solving with the variable aggregation model - Gurobi

ObjVal: 1602.0

RunTime: 2.9718761444091797(s)

Optimal

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

Drone[0]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[58],P:(1,11)} --> (+427) -->{Airport[13],Node[59],D:(438,448)} --> (+1) -->{Airport[13],Node[100],P:(449,459)} --> (+171) -->{Airport[4],Node[101],D:(630,640)} --> (+1) -->{Airport[4],Node[70],P:(641,651)} --> (+189) -->{Airport[6],Node[71],D:(840,850)} --> (+1) -->{Airport[6],Node[80],P:(851,861)} --> (+144) -->{Airport[3],Node[81],D:(1005,1015)} --> (+1) -->{Airport[3],Node[74],P:(1016,1026)} --> (+401) -->{Airport[10],Node[75],D:(1427,1437)} --> (+1) -->{Airport[10],Node[29],K:(1438,1438)}

Drone[1]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[42],P:(1,11)} --> (+644) -->{Airport[12],Node[43],D:(655,665)} --> (+1) -->{Airport[12],Node[92],P:(666,676)} --> (+519) -->{Airport[2],Node[93],D:(1195,1205)} --> (+1) -->{Airport[2],Node[66],P:(1206,1216)} --> (+215) -->{Airport[9],Node[67],D:(1431,1441)} --> (+1) -->{Airport[9],Node[28],K:(1442,1442)}

Drone[2]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[50],P:(1,11)} --> (+499) -->{Airport[17],Node[51],D:(510,520)} --> (+1) -->{Airport[17],Node[110],P:(521,531)} --> (+357) -->{Airport[0],Node[111],D:(888,898)} --> (+1) -->{Airport[0],Node[54],P:(899,909)} --> (+682) -->{Airport[12],Node[55],D:(1591,1601)} --> (+1) -->{Airport[12],Node[31],K:(1602,1602)}

Drone[3]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[78],P:(1,11)} --> (+177) -->{Airport[0],Node[79],D:(188,198)} --> (+1) -->{Airport[0],Node[44],P:(199,209)} --> (+707) -->{Airport[15],Node[45],D:(916,926)} --> (+1) -->{Airport[15],Node[34],K:(927,927)}

Drone[4]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[86],P:(1,11)} --> (+189) -->{Airport[4],Node[87],D:(200,210)} --> (+1) -->{Airport[4],Node[46],P:(211,221)} --> (+468) -->{Airport[11],Node[47],D:(689,699)} --> (+1) -->{Airport[11],Node[90],P:(700,710)} --> (+415) -->{Airport[2],Node[91],D:(1125,1135)} --> (+1) -->{Airport[2],Node[62],P:(1136,1146)} --> (+433) -->{Airport[5],Node[63],D:(1579,1589)} --> (+1) -->{Airport[5],Node[24],K:(1590,1590)}

Drone[5]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[88],P:(1,12)} --> (+415) -->{Airport[2],Node[89],D:(427,437)} --> (+1) -->{Airport[2],Node[64],P:(438,448)} --> (+270) -->{Airport[6],Node[65],D:(718,728)} --> (+1) -->{Airport[6],Node[82],P:(729,739)} --> (+144) -->{Airport[3],Node[83],D:(883,893)} --> (+1) -->{Airport[3],Node[72],P:(894,904)} --> (+687) -->{Airport[11],Node[73],D:(1591,1601)} --> (+1) -->{Airport[11],Node[30],K:(1602,1602)}

Drone[6]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[96],P:(1,11)} --> (+173) -->{Airport[2],Node[97],D:(184,194)} --> (+1) -->{Airport[2],Node[38],P:(195,205)} --> (+173) -->{Airport[13],Node[39],D:(378,399)} --> (+1) -->{Airport[13],Node[98],P:(400,410)} --> (+173) -->{Airport[2],Node[99],D:(583,593)} --> (+1) -->{Airport[2],Node[68],P:(594,604)} --> (+186) -->{Airport[7],Node[69],D:(790,800)} --> (+1) -->{Airport[7],Node[84],P:(801,811)} --> (+186) -->{Airport[2],Node[85],D:(997,1007)} --> (+1) -->{Airport[2],Node[60],P:(1008,1018)} --> (+573) -->{Airport[8],Node[61],D:(1591,1601)} --> (+1) -->{Airport[8],Node[27],K:(1602,1602)}

Drone[7]: {Airport[14],Node[14],S:(0,149)} --> (+1) -->{Airport[14],Node[102],P:(150,160)} --> (+138) -->{Airport[4],Node[103],D:(298,308)} --> (+1) -->{Airport[4],Node[48],P:(309,319)} --> (+171) -->{Airport[13],Node[49],D:(490,500)} --> (+1) -->{Airport[13],Node[94],P:(501,511)} --> (+173) -->{Airport[2],Node[95],D:(684,694)} --> (+1) -->{Airport[2],Node[40],P:(695,705)} --> (+679) -->{Airport[16],Node[41],D:(1384,1394)} --> (+1) -->{Airport[16],Node[35],K:(1395,1395)}

Drone[8]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[106],P:(1,11)} --> (+651) -->{Airport[2],Node[107],D:(662,672)} --> (+1) -->{Airport[2],Node[52],P:(673,683)} --> (+141) -->{Airport[14],Node[53],D:(824,922)} --> (+1) -->{Airport[14],Node[104],P:(923,933)} --> (+138) -->{Airport[4],Node[105],D:(1071,1081)} --> (+1) -->{Airport[4],Node[56],P:(1082,1092)} --> (+499) -->{Airport[17],Node[57],D:(1591,1601)} --> (+1) -->{Airport[17],Node[36],K:(1602,1602)}

Drone[9]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[108],P:(1,16)} --> (+577) -->{Airport[1],Node[109],D:(593,603)} --> (+1) -->{Airport[1],Node[76],P:(604,614)} --> (+977) -->{Airport[18],Node[77],D:(1591,1601)} --> (+1) -->{Airport[18],Node[37],K:(1602,1602)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[79],D:(188,198)} --> {Node[44],P:(199,209)} --> {Node[111],D:(888,898)} --> {Node[54],P:(899,909)} --> {Node[19],K:(1602,1602)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[58],P:(1,11)} --> {Node[109],D:(593,603)} --> {Node[76],P:(604,614)} --> {Node[20],K:(1602,1602)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[97],D:(184,194)} --> {Node[38],P:(195,205)} --> {Node[89],D:(427,437)} --> {Node[64],P:(438,448)} --> {Node[99],D:(583,593)} --> {Node[68],P:(594,604)} --> {Node[107],D:(662,672)} --> {Node[52],P:(673,683)} --> {Node[95],D:(684,694)} --> {Node[40],P:(695,705)} --> {Node[85],D:(997,1007)} --> {Node[60],P:(1008,1018)} --> {Node[91],D:(1125,1135)} --> {Node[62],P:(1136,1146)} --> {Node[93],D:(1195,1205)} --> {Node[66],P:(1206,1216)} --> {Node[21],K:(1602,1602)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[42],P:(1,11)} --> {Node[83],D:(883,893)} --> {Node[72],P:(894,904)} --> {Node[81],D:(1005,1015)} --> {Node[74],P:(1016,1026)} --> {Node[22],K:(1602,1602)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[50],P:(1,11)} --> {Node[87],D:(200,210)} --> {Node[46],P:(211,221)} --> {Node[103],D:(298,308)} --> {Node[48],P:(309,319)} --> {Node[101],D:(630,640)} --> {Node[70],P:(641,651)} --> {Node[105],D:(1071,1081)} --> {Node[56],P:(1082,1092)} --> {Node[23],K:(1602,1602)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[63],D:(1579,1589)} --> {Node[24],K:(1590,1590)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[78],P:(1,11)} --> {Node[65],D:(718,728)} --> {Node[82],P:(729,739)} --> {Node[71],D:(840,850)} --> {Node[80],P:(851,861)} --> {Node[25],K:(1602,1602)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[69],D:(790,800)} --> {Node[84],P:(801,811)} --> {Node[26],K:(812,812)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[61],D:(1591,1601)} --> {Node[27],K:(1602,1602)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[86],P:(1,11)} --> {Node[67],D:(1431,1441)} --> {Node[28],K:(1442,1442)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[75],D:(1427,1437)} --> {Node[29],K:(1438,1438)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[88],P:(1,12)} --> {Node[47],D:(689,699)} --> {Node[90],P:(700,710)} --> {Node[73],D:(1591,1601)} --> {Node[30],K:(1602,1602)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[43],D:(655,665)} --> {Node[92],P:(666,676)} --> {Node[55],D:(1591,1601)} --> {Node[31],K:(1602,1602)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[96],P:(1,11)} --> {Node[39],D:(378,399)} --> {Node[98],P:(400,410)} --> {Node[59],D:(438,448)} --> {Node[100],P:(449,459)} --> {Node[49],D:(490,500)} --> {Node[94],P:(501,511)} --> {Node[32],K:(1602,1602)}

Airport[14]: {Node[14],S:(0,149)} --> {Node[102],P:(150,160)} --> {Node[53],D:(824,922)} --> {Node[104],P:(923,933)} --> {Node[33],K:(1602,1602)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[106],P:(1,11)} --> {Node[45],D:(916,926)} --> {Node[34],K:(927,927)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[108],P:(1,16)} --> {Node[41],D:(1384,1394)} --> {Node[35],K:(1395,1395)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[51],D:(510,520)} --> {Node[110],P:(521,531)} --> {Node[57],D:(1591,1601)} --> {Node[36],K:(1602,1602)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[77],D:(1591,1601)} --> {Node[37],K:(1602,1602)}

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

Solving with Heuristic

ObjVal: 1986.0

RunTime: 34.835(s)

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

Drone[0]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[58],P:(1,11)} --> (+427) -->{Airport[13],Node[59],D:(438,448)} --> (+1) -->{Airport[13],Node[96],P:(449,459)} --> (+173) -->{Airport[2],Node[97],D:(632,642)} --> (+1) -->{Airport[2],Node[38],P:(643,653)} --> (+173) -->{Airport[13],Node[39],D:(826,836)} --> (+1) -->{Airport[13],Node[100],P:(837,847)} --> (+171) -->{Airport[4],Node[101],D:(1018,1028)} --> (+1) -->{Airport[4],Node[48],P:(1029,1039)} --> (+171) -->{Airport[13],Node[49],D:(1210,1220)} --> (+1) -->{Airport[13],Node[94],P:(1221,1348)} --> (+173) -->{Airport[2],Node[95],D:(1521,1531)} --> (+1) -->{Airport[2],Node[62],P:(1532,1542)} --> (+433) -->{Airport[5],Node[63],D:(1975,1985)} --> (+1) -->{Airport[5],Node[24],K:(1986,1986)}

Drone[1]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[72],P:(1,11)} --> (+687) -->{Airport[11],Node[73],D:(698,708)} --> (+1) -->{Airport[11],Node[88],P:(709,719)} --> (+415) -->{Airport[2],Node[89],D:(1134,1144)} --> (+1) -->{Airport[2],Node[52],P:(1145,1155)} --> (+141) -->{Airport[14],Node[53],D:(1296,1306)} --> (+1) -->{Airport[14],Node[102],P:(1307,1317)} --> (+138) -->{Airport[4],Node[103],D:(1455,1465)} --> (+1) -->{Airport[4],Node[50],P:(1466,1476)} --> (+499) -->{Airport[17],Node[51],D:(1975,1985)} --> (+1) -->{Airport[17],Node[36],K:(1986,1986)}

Drone[2]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[70],P:(1,11)} --> (+189) -->{Airport[6],Node[71],D:(200,210)} --> (+1) -->{Airport[6],Node[80],P:(211,221)} --> (+144) -->{Airport[3],Node[81],D:(365,375)} --> (+1) -->{Airport[3],Node[74],P:(376,386)} --> (+401) -->{Airport[10],Node[75],D:(787,797)} --> (+1) -->{Airport[10],Node[29],K:(798,798)}

Drone[3]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[82],P:(1,11)} --> (+144) -->{Airport[3],Node[83],D:(155,165)} --> (+1) -->{Airport[3],Node[42],P:(166,176)} --> (+644) -->{Airport[12],Node[43],D:(820,830)} --> (+1) -->{Airport[12],Node[92],P:(831,1220)} --> (+519) -->{Airport[2],Node[93],D:(1739,1749)} --> (+1) -->{Airport[2],Node[66],P:(1750,1760)} --> (+215) -->{Airport[9],Node[67],D:(1975,1985)} --> (+1) -->{Airport[9],Node[28],K:(1986,1986)}

Drone[4]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[86],P:(1,11)} --> (+189) -->{Airport[4],Node[87],D:(200,210)} --> (+1) -->{Airport[4],Node[56],P:(211,221)} --> (+499) -->{Airport[17],Node[57],D:(720,730)} --> (+1) -->{Airport[17],Node[110],P:(731,915)} --> (+357) -->{Airport[0],Node[111],D:(1272,1282)} --> (+1) -->{Airport[0],Node[54],P:(1283,1293)} --> (+682) -->{Airport[12],Node[55],D:(1975,1985)} --> (+1) -->{Airport[12],Node[31],K:(1986,1986)}

Drone[5]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[90],P:(1,11)} --> (+415) -->{Airport[2],Node[91],D:(426,436)} --> (+1) -->{Airport[2],Node[68],P:(437,447)} --> (+186) -->{Airport[7],Node[69],D:(633,643)} --> (+1) -->{Airport[7],Node[84],P:(644,970)} --> (+186) -->{Airport[2],Node[85],D:(1156,1166)} --> (+1) -->{Airport[2],Node[60],P:(1167,1177)} --> (+573) -->{Airport[8],Node[61],D:(1750,1760)} --> (+1) -->{Airport[8],Node[27],K:(1761,1761)}

Drone[6]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[98],P:(1,11)} --> (+173) -->{Airport[2],Node[99],D:(184,194)} --> (+1) -->{Airport[2],Node[64],P:(195,205)} --> (+270) -->{Airport[6],Node[65],D:(475,485)} --> (+1) -->{Airport[6],Node[78],P:(486,496)} --> (+177) -->{Airport[0],Node[79],D:(673,1257)} --> (+1) -->{Airport[0],Node[44],P:(1258,1268)} --> (+707) -->{Airport[15],Node[45],D:(1975,1985)} --> (+1) -->{Airport[15],Node[34],K:(1986,1986)}

Drone[7]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[104],P:(1,1295)} --> (+138) -->{Airport[4],Node[105],D:(1433,1443)} --> (+1) -->{Airport[4],Node[46],P:(1444,1454)} --> (+468) -->{Airport[11],Node[47],D:(1922,1932)} --> (+1) -->{Airport[11],Node[30],K:(1933,1933)}

Drone[8]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[106],P:(1,527)} --> (+651) -->{Airport[2],Node[107],D:(1178,1188)} --> (+1) -->{Airport[2],Node[40],P:(1189,1199)} --> (+679) -->{Airport[16],Node[41],D:(1878,1888)} --> (+1) -->{Airport[16],Node[35],K:(1889,1889)}

Drone[9]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[108],P:(1,11)} --> (+577) -->{Airport[1],Node[109],D:(588,598)} --> (+1) -->{Airport[1],Node[76],P:(599,609)} --> (+977) -->{Airport[18],Node[77],D:(1586,1596)} --> (+1) -->{Airport[18],Node[37],K:(1597,1597)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[79],D:(673,1257)} --> {Node[44],P:(1258,1268)} --> {Node[111],D:(1272,1282)} --> {Node[54],P:(1283,1293)} --> {Node[19],K:(1986,1986)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[58],P:(1,11)} --> {Node[109],D:(588,598)} --> {Node[76],P:(599,609)} --> {Node[20],K:(610,610)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[99],D:(184,194)} --> {Node[64],P:(195,205)} --> {Node[91],D:(426,436)} --> {Node[68],P:(437,447)} --> {Node[97],D:(632,642)} --> {Node[38],P:(643,653)} --> {Node[89],D:(1134,1144)} --> {Node[52],P:(1145,1155)} --> {Node[85],D:(1156,1166)} --> {Node[60],P:(1167,1177)} --> {Node[107],D:(1178,1188)} --> {Node[40],P:(1189,1199)} --> {Node[95],D:(1521,1531)} --> {Node[62],P:(1532,1542)} --> {Node[93],D:(1739,1749)} --> {Node[66],P:(1750,1760)} --> {Node[21],K:(1986,1986)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[72],P:(1,11)} --> {Node[83],D:(155,165)} --> {Node[42],P:(166,176)} --> {Node[81],D:(365,375)} --> {Node[74],P:(376,386)} --> {Node[22],K:(1986,1986)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[70],P:(1,11)} --> {Node[87],D:(200,210)} --> {Node[56],P:(211,221)} --> {Node[101],D:(1018,1028)} --> {Node[48],P:(1029,1039)} --> {Node[105],D:(1433,1443)} --> {Node[46],P:(1444,1454)} --> {Node[103],D:(1455,1465)} --> {Node[50],P:(1466,1476)} --> {Node[23],K:(1986,1986)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[63],D:(1975,1985)} --> {Node[24],K:(1986,1986)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[82],P:(1,11)} --> {Node[71],D:(200,210)} --> {Node[80],P:(211,221)} --> {Node[65],D:(475,485)} --> {Node[78],P:(486,496)} --> {Node[25],K:(1986,1986)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[69],D:(633,643)} --> {Node[84],P:(644,970)} --> {Node[26],K:(971,971)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[61],D:(1750,1760)} --> {Node[27],K:(1761,1761)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[86],P:(1,11)} --> {Node[67],D:(1975,1985)} --> {Node[28],K:(1986,1986)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[75],D:(787,797)} --> {Node[29],K:(798,798)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[90],P:(1,11)} --> {Node[73],D:(698,708)} --> {Node[88],P:(709,719)} --> {Node[47],D:(1922,1932)} --> {Node[30],K:(1933,1933)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[43],D:(820,830)} --> {Node[92],P:(831,1220)} --> {Node[55],D:(1975,1985)} --> {Node[31],K:(1986,1986)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[98],P:(1,11)} --> {Node[59],D:(438,448)} --> {Node[96],P:(449,459)} --> {Node[39],D:(826,836)} --> {Node[100],P:(837,847)} --> {Node[49],D:(1210,1220)} --> {Node[94],P:(1221,1348)} --> {Node[32],K:(1986,1986)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[104],P:(1,1295)} --> {Node[53],D:(1296,1306)} --> {Node[102],P:(1307,1317)} --> {Node[33],K:(1986,1986)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[106],P:(1,527)} --> {Node[45],D:(1975,1985)} --> {Node[34],K:(1986,1986)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[108],P:(1,11)} --> {Node[41],D:(1878,1888)} --> {Node[35],K:(1889,1889)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[57],D:(720,730)} --> {Node[110],P:(731,915)} --> {Node[51],D:(1975,1985)} --> {Node[36],K:(1986,1986)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[77],D:(1586,1596)} --> {Node[37],K:(1597,1597)}

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

Solving with parallel heuristic

ObjVal: 1819.0

RunTime: 227.003(s)

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

Drone[0]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[58],P:(1,63)} --> (+427) -->{Airport[13],Node[59],D:(490,500)} --> (+1) -->{Airport[13],Node[96],P:(501,511)} --> (+173) -->{Airport[2],Node[97],D:(684,694)} --> (+1) -->{Airport[2],Node[64],P:(695,705)} --> (+270) -->{Airport[6],Node[65],D:(975,985)} --> (+1) -->{Airport[6],Node[80],P:(986,996)} --> (+144) -->{Airport[3],Node[81],D:(1140,1150)} --> (+1) -->{Airport[3],Node[74],P:(1151,1161)} --> (+401) -->{Airport[10],Node[75],D:(1562,1572)} --> (+1) -->{Airport[10],Node[29],K:(1573,1573)}

Drone[1]: {Airport[3],Node[3],S:(0,0)} --> (+1) -->{Airport[3],Node[42],P:(1,11)} --> (+644) -->{Airport[12],Node[43],D:(655,665)} --> (+1) -->{Airport[12],Node[92],P:(666,676)} --> (+519) -->{Airport[2],Node[93],D:(1195,1205)} --> (+1) -->{Airport[2],Node[60],P:(1206,1216)} --> (+573) -->{Airport[8],Node[61],D:(1789,1799)} --> (+1) -->{Airport[8],Node[27],K:(1800,1800)}

Drone[2]: {Airport[4],Node[4],S:(0,0)} --> (+1) -->{Airport[4],Node[46],P:(1,11)} --> (+468) -->{Airport[11],Node[47],D:(479,489)} --> (+1) -->{Airport[11],Node[88],P:(490,512)} --> (+415) -->{Airport[2],Node[89],D:(927,937)} --> (+1) -->{Airport[2],Node[38],P:(938,948)} --> (+173) -->{Airport[13],Node[39],D:(1121,1131)} --> (+1) -->{Airport[13],Node[94],P:(1132,1142)} --> (+173) -->{Airport[2],Node[95],D:(1315,1325)} --> (+1) -->{Airport[2],Node[62],P:(1326,1336)} --> (+433) -->{Airport[5],Node[63],D:(1769,1779)} --> (+1) -->{Airport[5],Node[24],K:(1780,1780)}

Drone[3]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[82],P:(1,11)} --> (+144) -->{Airport[3],Node[83],D:(155,165)} --> (+1) -->{Airport[3],Node[72],P:(166,176)} --> (+687) -->{Airport[11],Node[73],D:(863,873)} --> (+1) -->{Airport[11],Node[30],K:(874,874)}

Drone[4]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[86],P:(1,15)} --> (+189) -->{Airport[4],Node[87],D:(204,214)} --> (+1) -->{Airport[4],Node[70],P:(215,225)} --> (+189) -->{Airport[6],Node[71],D:(414,424)} --> (+1) -->{Airport[6],Node[78],P:(425,435)} --> (+177) -->{Airport[0],Node[79],D:(612,622)} --> (+1) -->{Airport[0],Node[54],P:(623,633)} --> (+682) -->{Airport[12],Node[55],D:(1315,1325)} --> (+1) -->{Airport[12],Node[31],K:(1326,1326)}

Drone[5]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[90],P:(1,225)} --> (+415) -->{Airport[2],Node[91],D:(640,650)} --> (+1) -->{Airport[2],Node[66],P:(651,661)} --> (+215) -->{Airport[9],Node[67],D:(876,886)} --> (+1) -->{Airport[9],Node[28],K:(887,887)}

Drone[6]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[100],P:(1,11)} --> (+171) -->{Airport[4],Node[101],D:(182,192)} --> (+1) -->{Airport[4],Node[56],P:(193,203)} --> (+499) -->{Airport[17],Node[57],D:(702,712)} --> (+1) -->{Airport[17],Node[110],P:(713,723)} --> (+357) -->{Airport[0],Node[111],D:(1080,1090)} --> (+1) -->{Airport[0],Node[44],P:(1091,1101)} --> (+707) -->{Airport[15],Node[45],D:(1808,1818)} --> (+1) -->{Airport[15],Node[34],K:(1819,1819)}

Drone[7]: {Airport[14],Node[14],S:(0,0)} --> (+1) -->{Airport[14],Node[104],P:(1,11)} --> (+138) -->{Airport[4],Node[105],D:(149,159)} --> (+1) -->{Airport[4],Node[48],P:(160,170)} --> (+171) -->{Airport[13],Node[49],D:(341,351)} --> (+1) -->{Airport[13],Node[98],P:(352,362)} --> (+173) -->{Airport[2],Node[99],D:(535,545)} --> (+1) -->{Airport[2],Node[68],P:(546,556)} --> (+186) -->{Airport[7],Node[69],D:(742,752)} --> (+1) -->{Airport[7],Node[84],P:(753,763)} --> (+186) -->{Airport[2],Node[85],D:(949,959)} --> (+1) -->{Airport[2],Node[52],P:(960,988)} --> (+141) -->{Airport[14],Node[53],D:(1129,1139)} --> (+1) -->{Airport[14],Node[102],P:(1140,1150)} --> (+138) -->{Airport[4],Node[103],D:(1288,1298)} --> (+1) -->{Airport[4],Node[50],P:(1299,1309)} --> (+499) -->{Airport[17],Node[51],D:(1808,1818)} --> (+1) -->{Airport[17],Node[36],K:(1819,1819)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[79],D:(612,622)} --> {Node[54],P:(623,633)} --> {Node[111],D:(1080,1090)} --> {Node[44],P:(1091,1101)} --> {Node[19],K:(1819,1819)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[58],P:(1,63)} --> {Node[109],D:(588,598)} --> {Node[76],P:(599,609)} --> {Node[20],K:(610,610)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[99],D:(535,545)} --> {Node[68],P:(546,556)} --> {Node[91],D:(640,650)} --> {Node[66],P:(651,661)} --> {Node[107],D:(662,672)} --> {Node[40],P:(673,683)} --> {Node[97],D:(684,694)} --> {Node[64],P:(695,705)} --> {Node[89],D:(927,937)} --> {Node[38],P:(938,948)} --> {Node[85],D:(949,959)} --> {Node[52],P:(960,988)} --> {Node[93],D:(1195,1205)} --> {Node[60],P:(1206,1216)} --> {Node[95],D:(1315,1325)} --> {Node[62],P:(1326,1336)} --> {Node[21],K:(1819,1819)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[42],P:(1,11)} --> {Node[83],D:(155,165)} --> {Node[72],P:(166,176)} --> {Node[81],D:(1140,1150)} --> {Node[74],P:(1151,1161)} --> {Node[22],K:(1819,1819)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[46],P:(1,11)} --> {Node[105],D:(149,159)} --> {Node[48],P:(160,170)} --> {Node[101],D:(182,192)} --> {Node[56],P:(193,203)} --> {Node[87],D:(204,214)} --> {Node[70],P:(215,225)} --> {Node[103],D:(1288,1298)} --> {Node[50],P:(1299,1309)} --> {Node[23],K:(1310,1310)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[63],D:(1769,1779)} --> {Node[24],K:(1780,1780)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[82],P:(1,11)} --> {Node[71],D:(414,424)} --> {Node[78],P:(425,435)} --> {Node[65],D:(975,985)} --> {Node[80],P:(986,996)} --> {Node[25],K:(1819,1819)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[69],D:(742,752)} --> {Node[84],P:(753,763)} --> {Node[26],K:(764,764)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[61],D:(1789,1799)} --> {Node[27],K:(1800,1800)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[86],P:(1,15)} --> {Node[67],D:(876,886)} --> {Node[28],K:(887,887)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[75],D:(1562,1572)} --> {Node[29],K:(1573,1573)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[90],P:(1,225)} --> {Node[47],D:(479,489)} --> {Node[88],P:(490,512)} --> {Node[73],D:(863,873)} --> {Node[30],K:(874,874)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[43],D:(655,665)} --> {Node[92],P:(666,676)} --> {Node[55],D:(1315,1325)} --> {Node[31],K:(1326,1326)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[100],P:(1,11)} --> {Node[49],D:(341,351)} --> {Node[98],P:(352,362)} --> {Node[59],D:(490,500)} --> {Node[96],P:(501,511)} --> {Node[39],D:(1121,1131)} --> {Node[94],P:(1132,1142)} --> {Node[32],K:(1819,1819)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[104],P:(1,11)} --> {Node[53],D:(1129,1139)} --> {Node[102],P:(1140,1150)} --> {Node[33],K:(1819,1819)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[106],P:(1,11)} --> {Node[45],D:(1808,1818)} --> {Node[34],K:(1819,1819)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[108],P:(1,11)} --> {Node[41],D:(1362,1372)} --> {Node[35],K:(1373,1373)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[57],D:(702,712)} --> {Node[110],P:(713,723)} --> {Node[51],D:(1808,1818)} --> {Node[36],K:(1819,1819)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[77],D:(1586,1596)} --> {Node[37],K:(1597,1597)}

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