SET-2_chengdu

SET-2_chengdu_40

City: chengdu

Task count: 40

Flight count: 77

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

Solving with the basic model - Gurobi

ObjVal: 1.0E100

RunTime: 600.0835781097412(s)

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

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

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

Solving with the variable aggregation model - Gurobi

ObjVal: 1.0E100

RunTime: 600.0757331848145(s)

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

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

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

Solving with Heuristic

ObjVal: 4644.0

RunTime: 372.413(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[122],P:(1,11)} --> (+509) -->{Airport[15],Node[123],D:(520,530)} --> (+1) -->{Airport[15],Node[68],P:(531,541)} --> (+509) -->{Airport[0],Node[69],D:(1050,1060)} --> (+1) -->{Airport[0],Node[130],P:(1061,1153)} --> (+633) -->{Airport[18],Node[131],D:(1786,1796)} --> (+1) -->{Airport[18],Node[116],P:(1797,1807)} --> (+619) -->{Airport[3],Node[117],D:(2426,2436)} --> (+1) -->{Airport[3],Node[182],P:(2437,3419)} --> (+457) -->{Airport[19],Node[183],D:(3876,3886)} --> (+1) -->{Airport[19],Node[88],P:(3887,3897)} --> (+586) -->{Airport[1],Node[89],D:(4483,4493)} --> (+1) -->{Airport[1],Node[22],K:(4494,4494)}

Drone[1]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[142],P:(1,446)} --> (+637) -->{Airport[18],Node[143],D:(1083,1093)} --> (+1) -->{Airport[18],Node[94],P:(1094,1104)} --> (+619) -->{Airport[3],Node[95],D:(1723,1733)} --> (+1) -->{Airport[3],Node[174],P:(1734,1744)} --> (+452) -->{Airport[14],Node[175],D:(2196,2206)} --> (+1) -->{Airport[14],Node[98],P:(2207,2217)} --> (+822) -->{Airport[2],Node[99],D:(3039,3049)} --> (+1) -->{Airport[2],Node[154],P:(3050,3060)} --> (+315) -->{Airport[9],Node[155],D:(3375,3385)} --> (+1) -->{Airport[9],Node[78],P:(3386,3396)} --> (+315) -->{Airport[2],Node[79],D:(3711,3721)} --> (+1) -->{Airport[2],Node[160],P:(3722,3732)} --> (+281) -->{Airport[11],Node[161],D:(4013,4023)} --> (+1) -->{Airport[11],Node[32],K:(4024,4024)}

Drone[2]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[26],K:(1,1)}

Drone[3]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[86],P:(1,11)} --> (+458) -->{Airport[1],Node[87],D:(469,479)} --> (+1) -->{Airport[1],Node[138],P:(480,490)} --> (+637) -->{Airport[18],Node[139],D:(1127,1137)} --> (+1) -->{Airport[18],Node[102],P:(1138,1148)} --> (+480) -->{Airport[4],Node[103],D:(1628,1638)} --> (+1) -->{Airport[4],Node[190],P:(1639,1649)} --> (+384) -->{Airport[7],Node[191],D:(2033,2043)} --> (+1) -->{Airport[7],Node[82],P:(2044,2054)} --> (+558) -->{Airport[1],Node[83],D:(2612,2622)} --> (+1) -->{Airport[1],Node[136],P:(2623,2633)} --> (+487) -->{Airport[16],Node[137],D:(3120,3130)} --> (+1) -->{Airport[16],Node[46],P:(3131,3141)} --> (+347) -->{Airport[4],Node[47],D:(3488,3498)} --> (+1) -->{Airport[4],Node[192],P:(3499,3509)} --> (+405) -->{Airport[19],Node[193],D:(3914,3924)} --> (+1) -->{Airport[19],Node[104],P:(3925,3935)} --> (+659) -->{Airport[0],Node[105],D:(4594,4604)} --> (+1) -->{Airport[0],Node[21],K:(4605,4605)}

Drone[4]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[80],P:(1,3010)} --> (+418) -->{Airport[4],Node[81],D:(3428,3438)} --> (+1) -->{Airport[4],Node[194],P:(3439,3449)} --> (+405) -->{Airport[19],Node[195],D:(3854,3864)} --> (+1) -->{Airport[19],Node[48],P:(3865,3875)} --> (+457) -->{Airport[3],Node[49],D:(4332,4342)} --> (+1) -->{Airport[3],Node[178],P:(4343,4353)} --> (+161) -->{Airport[17],Node[179],D:(4514,4524)} --> (+1) -->{Airport[17],Node[38],K:(4525,4525)}

Drone[5]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[118],P:(1,11)} --> (+1143) -->{Airport[0],Node[119],D:(1154,1164)} --> (+1) -->{Airport[0],Node[124],P:(1165,1175)} --> (+509) -->{Airport[15],Node[125],D:(1684,1694)} --> (+1) -->{Airport[15],Node[96],P:(1695,2009)} --> (+509) -->{Airport[0],Node[97],D:(2518,2528)} --> (+1) -->{Airport[0],Node[128],P:(2529,2734)} --> (+509) -->{Airport[15],Node[129],D:(3243,3253)} --> (+1) -->{Airport[15],Node[120],P:(3254,3264)} --> (+982) -->{Airport[2],Node[121],D:(4246,4256)} --> (+1) -->{Airport[2],Node[152],P:(4257,4267)} --> (+315) -->{Airport[9],Node[153],D:(4582,4592)} --> (+1) -->{Airport[9],Node[30],K:(4593,4593)}

Drone[6]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[54],P:(1,61)} --> (+386) -->{Airport[1],Node[55],D:(447,457)} --> (+1) -->{Airport[1],Node[132],P:(458,468)} --> (+558) -->{Airport[7],Node[133],D:(1026,1036)} --> (+1) -->{Airport[7],Node[100],P:(1037,1047)} --> (+800) -->{Airport[2],Node[101],D:(1847,1857)} --> (+1) -->{Airport[2],Node[162],P:(1858,1868)} --> (+665) -->{Airport[12],Node[163],D:(2533,2543)} --> (+1) -->{Airport[12],Node[112],P:(2544,2554)} --> (+458) -->{Airport[1],Node[113],D:(3012,3022)} --> (+1) -->{Airport[1],Node[140],P:(3023,3033)} --> (+637) -->{Airport[18],Node[141],D:(3670,3680)} --> (+1) -->{Airport[18],Node[56],P:(3681,3691)} --> (+619) -->{Airport[3],Node[57],D:(4310,4320)} --> (+1) -->{Airport[3],Node[168],P:(4321,4331)} --> (+297) -->{Airport[13],Node[169],D:(4628,4638)} --> (+1) -->{Airport[13],Node[34],K:(4639,4639)}

Drone[7]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[92],P:(1,1381)} --> (+208) -->{Airport[3],Node[93],D:(1589,1599)} --> (+1) -->{Airport[3],Node[170],P:(1600,1610)} --> (+297) -->{Airport[13],Node[171],D:(1907,1917)} --> (+1) -->{Airport[13],Node[60],P:(1918,1928)} --> (+648) -->{Airport[2],Node[61],D:(2576,2586)} --> (+1) -->{Airport[2],Node[158],P:(2587,2597)} --> (+344) -->{Airport[10],Node[159],D:(2941,2951)} --> (+1) -->{Airport[10],Node[84],P:(2952,2962)} --> (+298) -->{Airport[4],Node[85],D:(3260,3270)} --> (+1) -->{Airport[4],Node[186],P:(3271,3281)} --> (+384) -->{Airport[7],Node[187],D:(3665,3675)} --> (+1) -->{Airport[7],Node[66],P:(3676,3686)} --> (+800) -->{Airport[2],Node[67],D:(4486,4496)} --> (+1) -->{Airport[2],Node[23],K:(4497,4497)}

Drone[8]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[58],P:(1,327)} --> (+272) -->{Airport[4],Node[59],D:(599,609)} --> (+1) -->{Airport[4],Node[188],P:(610,620)} --> (+384) -->{Airport[7],Node[189],D:(1004,1014)} --> (+1) -->{Airport[7],Node[90],P:(1015,1025)} --> (+485) -->{Airport[3],Node[91],D:(1510,1520)} --> (+1) -->{Airport[3],Node[180],P:(1521,1531)} --> (+161) -->{Airport[17],Node[181],D:(1692,1702)} --> (+1) -->{Airport[17],Node[106],P:(1703,2047)} --> (+551) -->{Airport[2],Node[107],D:(2598,2608)} --> (+1) -->{Airport[2],Node[166],P:(2609,2619)} --> (+665) -->{Airport[12],Node[167],D:(3284,3294)} --> (+1) -->{Airport[12],Node[33],K:(3295,3295)}

Drone[9]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[76],P:(1,11)} --> (+982) -->{Airport[2],Node[77],D:(993,1003)} --> (+1) -->{Airport[2],Node[164],P:(1004,1014)} --> (+665) -->{Airport[12],Node[165],D:(1679,1689)} --> (+1) -->{Airport[12],Node[72],P:(1690,1700)} --> (+796) -->{Airport[0],Node[73],D:(2496,2506)} --> (+1) -->{Airport[0],Node[126],P:(2507,2517)} --> (+509) -->{Airport[15],Node[127],D:(3026,3036)} --> (+1) -->{Airport[15],Node[70],P:(3037,3176)} --> (+568) -->{Airport[4],Node[71],D:(3744,3754)} --> (+1) -->{Airport[4],Node[25],K:(3755,3755)}

Drone[10]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[62],P:(1,1967)} --> (+487) -->{Airport[1],Node[63],D:(2454,2464)} --> (+1) -->{Airport[1],Node[146],P:(2465,2475)} --> (+583) -->{Airport[20],Node[147],D:(3058,3068)} --> (+1) -->{Airport[20],Node[44],P:(3069,3079)} --> (+868) -->{Airport[2],Node[45],D:(3947,3957)} --> (+1) -->{Airport[2],Node[148],P:(3958,3968)} --> (+665) -->{Airport[6],Node[149],D:(4633,4643)} --> (+1) -->{Airport[6],Node[27],K:(4644,4644)}

Drone[11]: {Airport[18],Node[18],S:(0,0)} --> (+1) -->{Airport[18],Node[110],P:(1,11)} --> (+637) -->{Airport[1],Node[111],D:(648,658)} --> (+1) -->{Airport[1],Node[144],P:(659,669)} --> (+583) -->{Airport[20],Node[145],D:(1252,2017)} --> (+1) -->{Airport[20],Node[108],P:(2018,2028)} --> (+868) -->{Airport[2],Node[109],D:(2896,2906)} --> (+1) -->{Airport[2],Node[150],P:(2907,2917)} --> (+665) -->{Airport[6],Node[151],D:(3582,3592)} --> (+1) -->{Airport[6],Node[50],P:(3593,3603)} --> (+665) -->{Airport[2],Node[51],D:(4268,4278)} --> (+1) -->{Airport[2],Node[156],P:(4279,4289)} --> (+344) -->{Airport[10],Node[157],D:(4633,4643)} --> (+1) -->{Airport[10],Node[31],K:(4644,4644)}

Drone[12]: {Airport[20],Node[20],S:(0,0)} --> (+1) -->{Airport[20],Node[114],P:(1,11)} --> (+610) -->{Airport[3],Node[115],D:(621,631)} --> (+1) -->{Airport[3],Node[172],P:(632,642)} --> (+452) -->{Airport[14],Node[173],D:(1094,1104)} --> (+1) -->{Airport[14],Node[74],P:(1105,1115)} --> (+452) -->{Airport[3],Node[75],D:(1567,1577)} --> (+1) -->{Airport[3],Node[176],P:(1578,1588)} --> (+452) -->{Airport[14],Node[177],D:(2040,2050)} --> (+1) -->{Airport[14],Node[42],P:(2051,2061)} --> (+614) -->{Airport[1],Node[43],D:(2675,2685)} --> (+1) -->{Airport[1],Node[134],P:(2686,2696)} --> (+587) -->{Airport[8],Node[135],D:(3283,3293)} --> (+1) -->{Airport[8],Node[64],P:(3294,3304)} --> (+418) -->{Airport[4],Node[65],D:(3722,3732)} --> (+1) -->{Airport[4],Node[184],P:(3733,3743)} --> (+384) -->{Airport[7],Node[185],D:(4127,4137)} --> (+1) -->{Airport[7],Node[52],P:(4138,4148)} --> (+485) -->{Airport[3],Node[53],D:(4633,4643)} --> (+1) -->{Airport[3],Node[24],K:(4644,4644)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[122],P:(1,11)} --> {Node[69],D:(1050,1060)} --> {Node[130],P:(1061,1153)} --> {Node[119],D:(1154,1164)} --> {Node[124],P:(1165,1175)} --> {Node[73],D:(2496,2506)} --> {Node[126],P:(2507,2517)} --> {Node[97],D:(2518,2528)} --> {Node[128],P:(2529,2734)} --> {Node[105],D:(4594,4604)} --> {Node[21],K:(4605,4605)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[142],P:(1,446)} --> {Node[55],D:(447,457)} --> {Node[132],P:(458,468)} --> {Node[87],D:(469,479)} --> {Node[138],P:(480,490)} --> {Node[111],D:(648,658)} --> {Node[144],P:(659,669)} --> {Node[63],D:(2454,2464)} --> {Node[146],P:(2465,2475)} --> {Node[83],D:(2612,2622)} --> {Node[136],P:(2623,2633)} --> {Node[43],D:(2675,2685)} --> {Node[134],P:(2686,2696)} --> {Node[113],D:(3012,3022)} --> {Node[140],P:(3023,3033)} --> {Node[89],D:(4483,4493)} --> {Node[22],K:(4494,4494)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[77],D:(993,1003)} --> {Node[164],P:(1004,1014)} --> {Node[101],D:(1847,1857)} --> {Node[162],P:(1858,1868)} --> {Node[61],D:(2576,2586)} --> {Node[158],P:(2587,2597)} --> {Node[107],D:(2598,2608)} --> {Node[166],P:(2609,2619)} --> {Node[109],D:(2896,2906)} --> {Node[150],P:(2907,2917)} --> {Node[99],D:(3039,3049)} --> {Node[154],P:(3050,3060)} --> {Node[79],D:(3711,3721)} --> {Node[160],P:(3722,3732)} --> {Node[45],D:(3947,3957)} --> {Node[148],P:(3958,3968)} --> {Node[121],D:(4246,4256)} --> {Node[152],P:(4257,4267)} --> {Node[51],D:(4268,4278)} --> {Node[156],P:(4279,4289)} --> {Node[67],D:(4486,4496)} --> {Node[23],K:(4497,4497)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[115],D:(621,631)} --> {Node[172],P:(632,642)} --> {Node[91],D:(1510,1520)} --> {Node[180],P:(1521,1531)} --> {Node[75],D:(1567,1577)} --> {Node[176],P:(1578,1588)} --> {Node[93],D:(1589,1599)} --> {Node[170],P:(1600,1610)} --> {Node[95],D:(1723,1733)} --> {Node[174],P:(1734,1744)} --> {Node[117],D:(2426,2436)} --> {Node[182],P:(2437,3419)} --> {Node[57],D:(4310,4320)} --> {Node[168],P:(4321,4331)} --> {Node[49],D:(4332,4342)} --> {Node[178],P:(4343,4353)} --> {Node[53],D:(4633,4643)} --> {Node[24],K:(4644,4644)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[59],D:(599,609)} --> {Node[188],P:(610,620)} --> {Node[103],D:(1628,1638)} --> {Node[190],P:(1639,1649)} --> {Node[85],D:(3260,3270)} --> {Node[186],P:(3271,3281)} --> {Node[81],D:(3428,3438)} --> {Node[194],P:(3439,3449)} --> {Node[47],D:(3488,3498)} --> {Node[192],P:(3499,3509)} --> {Node[65],D:(3722,3732)} --> {Node[184],P:(3733,3743)} --> {Node[71],D:(3744,3754)} --> {Node[25],K:(3755,3755)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[86],P:(1,11)} --> {Node[151],D:(3582,3592)} --> {Node[50],P:(3593,3603)} --> {Node[149],D:(4633,4643)} --> {Node[27],K:(4644,4644)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[189],D:(1004,1014)} --> {Node[90],P:(1015,1025)} --> {Node[133],D:(1026,1036)} --> {Node[100],P:(1037,1047)} --> {Node[191],D:(2033,2043)} --> {Node[82],P:(2044,2054)} --> {Node[187],D:(3665,3675)} --> {Node[66],P:(3676,3686)} --> {Node[185],D:(4127,4137)} --> {Node[52],P:(4138,4148)} --> {Node[28],K:(4644,4644)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[80],P:(1,3010)} --> {Node[135],D:(3283,3293)} --> {Node[64],P:(3294,3304)} --> {Node[29],K:(4644,4644)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[118],P:(1,11)} --> {Node[155],D:(3375,3385)} --> {Node[78],P:(3386,3396)} --> {Node[153],D:(4582,4592)} --> {Node[30],K:(4593,4593)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[54],P:(1,61)} --> {Node[159],D:(2941,2951)} --> {Node[84],P:(2952,2962)} --> {Node[157],D:(4633,4643)} --> {Node[31],K:(4644,4644)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[92],P:(1,1381)} --> {Node[161],D:(4013,4023)} --> {Node[32],K:(4024,4024)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[58],P:(1,327)} --> {Node[165],D:(1679,1689)} --> {Node[72],P:(1690,1700)} --> {Node[163],D:(2533,2543)} --> {Node[112],P:(2544,2554)} --> {Node[167],D:(3284,3294)} --> {Node[33],K:(3295,3295)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[171],D:(1907,1917)} --> {Node[60],P:(1918,1928)} --> {Node[169],D:(4628,4638)} --> {Node[34],K:(4639,4639)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[173],D:(1094,1104)} --> {Node[74],P:(1105,1115)} --> {Node[177],D:(2040,2050)} --> {Node[42],P:(2051,2061)} --> {Node[175],D:(2196,2206)} --> {Node[98],P:(2207,2217)} --> {Node[35],K:(2218,2218)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[76],P:(1,11)} --> {Node[123],D:(520,530)} --> {Node[68],P:(531,541)} --> {Node[125],D:(1684,1694)} --> {Node[96],P:(1695,2009)} --> {Node[127],D:(3026,3036)} --> {Node[70],P:(3037,3176)} --> {Node[129],D:(3243,3253)} --> {Node[120],P:(3254,3264)} --> {Node[36],K:(4644,4644)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[62],P:(1,1967)} --> {Node[137],D:(3120,3130)} --> {Node[46],P:(3131,3141)} --> {Node[37],K:(4644,4644)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[181],D:(1692,1702)} --> {Node[106],P:(1703,2047)} --> {Node[179],D:(4514,4524)} --> {Node[38],K:(4525,4525)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[110],P:(1,11)} --> {Node[143],D:(1083,1093)} --> {Node[94],P:(1094,1104)} --> {Node[139],D:(1127,1137)} --> {Node[102],P:(1138,1148)} --> {Node[131],D:(1786,1796)} --> {Node[116],P:(1797,1807)} --> {Node[141],D:(3670,3680)} --> {Node[56],P:(3681,3691)} --> {Node[39],K:(4644,4644)}

Airport[19]: {Node[19],S:(0,0)} --> {Node[195],D:(3854,3864)} --> {Node[48],P:(3865,3875)} --> {Node[183],D:(3876,3886)} --> {Node[88],P:(3887,3897)} --> {Node[193],D:(3914,3924)} --> {Node[104],P:(3925,3935)} --> {Node[40],K:(4644,4644)}

Airport[20]: {Node[20],S:(0,0)} --> {Node[114],P:(1,11)} --> {Node[145],D:(1252,2017)} --> {Node[108],P:(2018,2028)} --> {Node[147],D:(3058,3068)} --> {Node[44],P:(3069,3079)} --> {Node[41],K:(4644,4644)}

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

Solving with parallel heuristic

ObjVal: 5232.0

RunTime: 530.776(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[130],P:(1,11)} --> (+633) -->{Airport[18],Node[131],D:(644,654)} --> (+1) -->{Airport[18],Node[116],P:(655,665)} --> (+619) -->{Airport[3],Node[117],D:(1284,1294)} --> (+1) -->{Airport[3],Node[180],P:(1295,1305)} --> (+161) -->{Airport[17],Node[181],D:(1466,1476)} --> (+1) -->{Airport[17],Node[106],P:(1477,1487)} --> (+551) -->{Airport[2],Node[107],D:(2038,2048)} --> (+1) -->{Airport[2],Node[166],P:(2049,2059)} --> (+665) -->{Airport[12],Node[167],D:(2724,2734)} --> (+1) -->{Airport[12],Node[72],P:(2735,2745)} --> (+796) -->{Airport[0],Node[73],D:(3541,3551)} --> (+1) -->{Airport[0],Node[124],P:(3552,3562)} --> (+509) -->{Airport[15],Node[125],D:(4071,4081)} --> (+1) -->{Airport[15],Node[68],P:(4082,4092)} --> (+509) -->{Airport[0],Node[69],D:(4601,4611)} --> (+1) -->{Airport[0],Node[21],K:(4612,4612)}

Drone[1]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[142],P:(1,29)} --> (+637) -->{Airport[18],Node[143],D:(666,676)} --> (+1) -->{Airport[18],Node[94],P:(677,805)} --> (+619) -->{Airport[3],Node[95],D:(1424,1434)} --> (+1) -->{Airport[3],Node[174],P:(1435,1445)} --> (+452) -->{Airport[14],Node[175],D:(1897,1907)} --> (+1) -->{Airport[14],Node[98],P:(1908,1918)} --> (+822) -->{Airport[2],Node[99],D:(2740,2750)} --> (+1) -->{Airport[2],Node[158],P:(2751,2761)} --> (+344) -->{Airport[10],Node[159],D:(3105,3115)} --> (+1) -->{Airport[10],Node[84],P:(3116,3126)} --> (+298) -->{Airport[4],Node[85],D:(3424,3434)} --> (+1) -->{Airport[4],Node[186],P:(3435,3445)} --> (+384) -->{Airport[7],Node[187],D:(3829,3839)} --> (+1) -->{Airport[7],Node[82],P:(3840,3850)} --> (+558) -->{Airport[1],Node[83],D:(4408,4418)} --> (+1) -->{Airport[1],Node[22],K:(4419,4419)}

Drone[2]: {Airport[5],Node[5],S:(0,0)} --> (+1) -->{Airport[5],Node[26],K:(1,1)}

Drone[3]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[86],P:(1,1911)} --> (+458) -->{Airport[1],Node[87],D:(2369,2379)} --> (+1) -->{Airport[1],Node[144],P:(2380,2390)} --> (+583) -->{Airport[20],Node[145],D:(2973,4342)} --> (+1) -->{Airport[20],Node[44],P:(4343,4353)} --> (+868) -->{Airport[2],Node[45],D:(5221,5231)} --> (+1) -->{Airport[2],Node[23],K:(5232,5232)}

Drone[4]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[80],P:(1,962)} --> (+418) -->{Airport[4],Node[81],D:(1380,1390)} --> (+1) -->{Airport[4],Node[194],P:(1391,1401)} --> (+405) -->{Airport[19],Node[195],D:(1806,1816)} --> (+1) -->{Airport[19],Node[88],P:(1817,1827)} --> (+586) -->{Airport[1],Node[89],D:(2413,2423)} --> (+1) -->{Airport[1],Node[134],P:(2424,2434)} --> (+587) -->{Airport[8],Node[135],D:(3021,3031)} --> (+1) -->{Airport[8],Node[64],P:(3032,3739)} --> (+418) -->{Airport[4],Node[65],D:(4157,4167)} --> (+1) -->{Airport[4],Node[184],P:(4168,4331)} --> (+384) -->{Airport[7],Node[185],D:(4715,4725)} --> (+1) -->{Airport[7],Node[52],P:(4726,4736)} --> (+485) -->{Airport[3],Node[53],D:(5221,5231)} --> (+1) -->{Airport[3],Node[24],K:(5232,5232)}

Drone[5]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[118],P:(1,11)} --> (+1143) -->{Airport[0],Node[119],D:(1154,1164)} --> (+1) -->{Airport[0],Node[128],P:(1165,1175)} --> (+509) -->{Airport[15],Node[129],D:(1684,1694)} --> (+1) -->{Airport[15],Node[76],P:(1695,1705)} --> (+982) -->{Airport[2],Node[77],D:(2687,2697)} --> (+1) -->{Airport[2],Node[154],P:(2698,2708)} --> (+315) -->{Airport[9],Node[155],D:(3023,4231)} --> (+1) -->{Airport[9],Node[78],P:(4232,4242)} --> (+315) -->{Airport[2],Node[79],D:(4557,4567)} --> (+1) -->{Airport[2],Node[152],P:(4568,4578)} --> (+315) -->{Airport[9],Node[153],D:(4893,4903)} --> (+1) -->{Airport[9],Node[30],K:(4904,4904)}

Drone[6]: {Airport[10],Node[10],S:(0,0)} --> (+1) -->{Airport[10],Node[54],P:(1,733)} --> (+386) -->{Airport[1],Node[55],D:(1119,1129)} --> (+1) -->{Airport[1],Node[140],P:(1130,1140)} --> (+637) -->{Airport[18],Node[141],D:(1777,1787)} --> (+1) -->{Airport[18],Node[110],P:(1788,1798)} --> (+637) -->{Airport[1],Node[111],D:(2435,2445)} --> (+1) -->{Airport[1],Node[136],P:(2446,2456)} --> (+487) -->{Airport[16],Node[137],D:(2943,2953)} --> (+1) -->{Airport[16],Node[46],P:(2954,3788)} --> (+347) -->{Airport[4],Node[47],D:(4135,4145)} --> (+1) -->{Airport[4],Node[192],P:(4146,4156)} --> (+405) -->{Airport[19],Node[193],D:(4561,4571)} --> (+1) -->{Airport[19],Node[48],P:(4572,4582)} --> (+457) -->{Airport[3],Node[49],D:(5039,5049)} --> (+1) -->{Airport[3],Node[178],P:(5050,5060)} --> (+161) -->{Airport[17],Node[179],D:(5221,5231)} --> (+1) -->{Airport[17],Node[38],K:(5232,5232)}

Drone[7]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[92],P:(1,3048)} --> (+208) -->{Airport[3],Node[93],D:(3256,3266)} --> (+1) -->{Airport[3],Node[170],P:(3267,3277)} --> (+297) -->{Airport[13],Node[171],D:(3574,3584)} --> (+1) -->{Airport[13],Node[60],P:(3585,3595)} --> (+648) -->{Airport[2],Node[61],D:(4243,4253)} --> (+1) -->{Airport[2],Node[160],P:(4254,4264)} --> (+281) -->{Airport[11],Node[161],D:(4545,4555)} --> (+1) -->{Airport[11],Node[32],K:(4556,4556)}

Drone[8]: {Airport[12],Node[12],S:(0,0)} --> (+1) -->{Airport[12],Node[112],P:(1,683)} --> (+458) -->{Airport[1],Node[113],D:(1141,1151)} --> (+1) -->{Airport[1],Node[146],P:(1152,1162)} --> (+583) -->{Airport[20],Node[147],D:(1745,1755)} --> (+1) -->{Airport[20],Node[108],P:(1756,1981)} --> (+868) -->{Airport[2],Node[109],D:(2849,2859)} --> (+1) -->{Airport[2],Node[150],P:(2860,2870)} --> (+665) -->{Airport[6],Node[151],D:(3535,3545)} --> (+1) -->{Airport[6],Node[50],P:(3546,3556)} --> (+665) -->{Airport[2],Node[51],D:(4221,4231)} --> (+1) -->{Airport[2],Node[148],P:(4232,4242)} --> (+665) -->{Airport[6],Node[149],D:(4907,4917)} --> (+1) -->{Airport[6],Node[27],K:(4918,4918)}

Drone[9]: {Airport[15],Node[15],S:(0,0)} --> (+1) -->{Airport[15],Node[120],P:(1,1078)} --> (+982) -->{Airport[2],Node[121],D:(2060,2070)} --> (+1) -->{Airport[2],Node[164],P:(2071,2081)} --> (+665) -->{Airport[12],Node[165],D:(2746,2756)} --> (+1) -->{Airport[12],Node[58],P:(2757,2767)} --> (+272) -->{Airport[4],Node[59],D:(3039,3049)} --> (+1) -->{Airport[4],Node[188],P:(3050,3060)} --> (+384) -->{Airport[7],Node[189],D:(3444,3454)} --> (+1) -->{Airport[7],Node[100],P:(3455,3465)} --> (+800) -->{Airport[2],Node[101],D:(4265,4545)} --> (+1) -->{Airport[2],Node[162],P:(4546,4556)} --> (+665) -->{Airport[12],Node[163],D:(5221,5231)} --> (+1) -->{Airport[12],Node[33],K:(5232,5232)}

Drone[10]: {Airport[16],Node[16],S:(0,0)} --> (+1) -->{Airport[16],Node[62],P:(1,1904)} --> (+487) -->{Airport[1],Node[63],D:(2391,2401)} --> (+1) -->{Airport[1],Node[138],P:(2402,2412)} --> (+637) -->{Airport[18],Node[139],D:(3049,4273)} --> (+1) -->{Airport[18],Node[56],P:(4274,4284)} --> (+619) -->{Airport[3],Node[57],D:(4903,4913)} --> (+1) -->{Airport[3],Node[168],P:(4914,4924)} --> (+297) -->{Airport[13],Node[169],D:(5221,5231)} --> (+1) -->{Airport[13],Node[34],K:(5232,5232)}

Drone[11]: {Airport[18],Node[18],S:(0,0)} --> (+1) -->{Airport[18],Node[102],P:(1,11)} --> (+480) -->{Airport[4],Node[103],D:(491,501)} --> (+1) -->{Airport[4],Node[190],P:(502,512)} --> (+384) -->{Airport[7],Node[191],D:(896,906)} --> (+1) -->{Airport[7],Node[90],P:(907,917)} --> (+485) -->{Airport[3],Node[91],D:(1402,1412)} --> (+1) -->{Airport[3],Node[172],P:(1413,1423)} --> (+452) -->{Airport[14],Node[173],D:(1875,1885)} --> (+1) -->{Airport[14],Node[74],P:(1886,1896)} --> (+452) -->{Airport[3],Node[75],D:(2348,2358)} --> (+1) -->{Airport[3],Node[176],P:(2359,2369)} --> (+452) -->{Airport[14],Node[177],D:(2821,2831)} --> (+1) -->{Airport[14],Node[42],P:(2832,2842)} --> (+614) -->{Airport[1],Node[43],D:(3456,3466)} --> (+1) -->{Airport[1],Node[132],P:(3467,3477)} --> (+558) -->{Airport[7],Node[133],D:(4035,4045)} --> (+1) -->{Airport[7],Node[66],P:(4046,4056)} --> (+800) -->{Airport[2],Node[67],D:(4856,4866)} --> (+1) -->{Airport[2],Node[156],P:(4867,4877)} --> (+344) -->{Airport[10],Node[157],D:(5221,5231)} --> (+1) -->{Airport[10],Node[31],K:(5232,5232)}

Drone[12]: {Airport[20],Node[20],S:(0,0)} --> (+1) -->{Airport[20],Node[114],P:(1,696)} --> (+610) -->{Airport[3],Node[115],D:(1306,1316)} --> (+1) -->{Airport[3],Node[182],P:(1317,1327)} --> (+457) -->{Airport[19],Node[183],D:(1784,1794)} --> (+1) -->{Airport[19],Node[104],P:(1795,1805)} --> (+659) -->{Airport[0],Node[105],D:(2464,2474)} --> (+1) -->{Airport[0],Node[126],P:(2475,2485)} --> (+509) -->{Airport[15],Node[127],D:(2994,3004)} --> (+1) -->{Airport[15],Node[96],P:(3005,3593)} --> (+509) -->{Airport[0],Node[97],D:(4102,4112)} --> (+1) -->{Airport[0],Node[122],P:(4113,4123)} --> (+509) -->{Airport[15],Node[123],D:(4632,4642)} --> (+1) -->{Airport[15],Node[70],P:(4643,4653)} --> (+568) -->{Airport[4],Node[71],D:(5221,5231)} --> (+1) -->{Airport[4],Node[25],K:(5232,5232)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[130],P:(1,11)} --> {Node[119],D:(1154,1164)} --> {Node[128],P:(1165,1175)} --> {Node[105],D:(2464,2474)} --> {Node[126],P:(2475,2485)} --> {Node[73],D:(3541,3551)} --> {Node[124],P:(3552,3562)} --> {Node[97],D:(4102,4112)} --> {Node[122],P:(4113,4123)} --> {Node[69],D:(4601,4611)} --> {Node[21],K:(4612,4612)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[142],P:(1,29)} --> {Node[55],D:(1119,1129)} --> {Node[140],P:(1130,1140)} --> {Node[113],D:(1141,1151)} --> {Node[146],P:(1152,1162)} --> {Node[87],D:(2369,2379)} --> {Node[144],P:(2380,2390)} --> {Node[63],D:(2391,2401)} --> {Node[138],P:(2402,2412)} --> {Node[89],D:(2413,2423)} --> {Node[134],P:(2424,2434)} --> {Node[111],D:(2435,2445)} --> {Node[136],P:(2446,2456)} --> {Node[43],D:(3456,3466)} --> {Node[132],P:(3467,3477)} --> {Node[83],D:(4408,4418)} --> {Node[22],K:(4419,4419)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[107],D:(2038,2048)} --> {Node[166],P:(2049,2059)} --> {Node[121],D:(2060,2070)} --> {Node[164],P:(2071,2081)} --> {Node[77],D:(2687,2697)} --> {Node[154],P:(2698,2708)} --> {Node[99],D:(2740,2750)} --> {Node[158],P:(2751,2761)} --> {Node[109],D:(2849,2859)} --> {Node[150],P:(2860,2870)} --> {Node[51],D:(4221,4231)} --> {Node[148],P:(4232,4242)} --> {Node[61],D:(4243,4253)} --> {Node[160],P:(4254,4264)} --> {Node[101],D:(4265,4545)} --> {Node[162],P:(4546,4556)} --> {Node[79],D:(4557,4567)} --> {Node[152],P:(4568,4578)} --> {Node[67],D:(4856,4866)} --> {Node[156],P:(4867,4877)} --> {Node[45],D:(5221,5231)} --> {Node[23],K:(5232,5232)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[117],D:(1284,1294)} --> {Node[180],P:(1295,1305)} --> {Node[115],D:(1306,1316)} --> {Node[182],P:(1317,1327)} --> {Node[91],D:(1402,1412)} --> {Node[172],P:(1413,1423)} --> {Node[95],D:(1424,1434)} --> {Node[174],P:(1435,1445)} --> {Node[75],D:(2348,2358)} --> {Node[176],P:(2359,2369)} --> {Node[93],D:(3256,3266)} --> {Node[170],P:(3267,3277)} --> {Node[57],D:(4903,4913)} --> {Node[168],P:(4914,4924)} --> {Node[49],D:(5039,5049)} --> {Node[178],P:(5050,5060)} --> {Node[53],D:(5221,5231)} --> {Node[24],K:(5232,5232)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[103],D:(491,501)} --> {Node[190],P:(502,512)} --> {Node[81],D:(1380,1390)} --> {Node[194],P:(1391,1401)} --> {Node[59],D:(3039,3049)} --> {Node[188],P:(3050,3060)} --> {Node[85],D:(3424,3434)} --> {Node[186],P:(3435,3445)} --> {Node[47],D:(4135,4145)} --> {Node[192],P:(4146,4156)} --> {Node[65],D:(4157,4167)} --> {Node[184],P:(4168,4331)} --> {Node[71],D:(5221,5231)} --> {Node[25],K:(5232,5232)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[86],P:(1,1911)} --> {Node[151],D:(3535,3545)} --> {Node[50],P:(3546,3556)} --> {Node[149],D:(4907,4917)} --> {Node[27],K:(4918,4918)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[191],D:(896,906)} --> {Node[90],P:(907,917)} --> {Node[189],D:(3444,3454)} --> {Node[100],P:(3455,3465)} --> {Node[187],D:(3829,3839)} --> {Node[82],P:(3840,3850)} --> {Node[133],D:(4035,4045)} --> {Node[66],P:(4046,4056)} --> {Node[185],D:(4715,4725)} --> {Node[52],P:(4726,4736)} --> {Node[28],K:(5232,5232)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[80],P:(1,962)} --> {Node[135],D:(3021,3031)} --> {Node[64],P:(3032,3739)} --> {Node[29],K:(5232,5232)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[118],P:(1,11)} --> {Node[155],D:(3023,4231)} --> {Node[78],P:(4232,4242)} --> {Node[153],D:(4893,4903)} --> {Node[30],K:(4904,4904)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[54],P:(1,733)} --> {Node[159],D:(3105,3115)} --> {Node[84],P:(3116,3126)} --> {Node[157],D:(5221,5231)} --> {Node[31],K:(5232,5232)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[92],P:(1,3048)} --> {Node[161],D:(4545,4555)} --> {Node[32],K:(4556,4556)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[112],P:(1,683)} --> {Node[167],D:(2724,2734)} --> {Node[72],P:(2735,2745)} --> {Node[165],D:(2746,2756)} --> {Node[58],P:(2757,2767)} --> {Node[163],D:(5221,5231)} --> {Node[33],K:(5232,5232)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[171],D:(3574,3584)} --> {Node[60],P:(3585,3595)} --> {Node[169],D:(5221,5231)} --> {Node[34],K:(5232,5232)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[173],D:(1875,1885)} --> {Node[74],P:(1886,1896)} --> {Node[175],D:(1897,1907)} --> {Node[98],P:(1908,1918)} --> {Node[177],D:(2821,2831)} --> {Node[42],P:(2832,2842)} --> {Node[35],K:(5232,5232)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[120],P:(1,1078)} --> {Node[129],D:(1684,1694)} --> {Node[76],P:(1695,1705)} --> {Node[127],D:(2994,3004)} --> {Node[96],P:(3005,3593)} --> {Node[125],D:(4071,4081)} --> {Node[68],P:(4082,4092)} --> {Node[123],D:(4632,4642)} --> {Node[70],P:(4643,4653)} --> {Node[36],K:(5232,5232)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[62],P:(1,1904)} --> {Node[137],D:(2943,2953)} --> {Node[46],P:(2954,3788)} --> {Node[37],K:(3789,3789)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[181],D:(1466,1476)} --> {Node[106],P:(1477,1487)} --> {Node[179],D:(5221,5231)} --> {Node[38],K:(5232,5232)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[102],P:(1,11)} --> {Node[131],D:(644,654)} --> {Node[116],P:(655,665)} --> {Node[143],D:(666,676)} --> {Node[94],P:(677,805)} --> {Node[141],D:(1777,1787)} --> {Node[110],P:(1788,1798)} --> {Node[139],D:(3049,4273)} --> {Node[56],P:(4274,4284)} --> {Node[39],K:(5232,5232)}

Airport[19]: {Node[19],S:(0,0)} --> {Node[183],D:(1784,1794)} --> {Node[104],P:(1795,1805)} --> {Node[195],D:(1806,1816)} --> {Node[88],P:(1817,1827)} --> {Node[193],D:(4561,4571)} --> {Node[48],P:(4572,4582)} --> {Node[40],K:(4583,4583)}

Airport[20]: {Node[20],S:(0,0)} --> {Node[114],P:(1,696)} --> {Node[147],D:(1745,1755)} --> {Node[108],P:(1756,1981)} --> {Node[145],D:(2973,4342)} --> {Node[44],P:(4343,4353)} --> {Node[41],K:(4354,4354)}

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