SET-2_shanghai

SET-2_shanghai_40

City: shanghai

Task count: 40

Flight count: 78

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

Solving with the basic model - Gurobi

ObjVal: 1.0E100

RunTime: 600.0876750946045(s)

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

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

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

Solving with the variable aggregation model - Gurobi

ObjVal: 1.0E100

RunTime: 600.1020030975342(s)

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

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

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

Solving with Heuristic

ObjVal: 4467.0

RunTime: 257.761(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[126],P:(1,11)} --> (+169) -->{Airport[18],Node[127],D:(180,190)} --> (+1) -->{Airport[18],Node[72],P:(191,1836)} --> (+463) -->{Airport[4],Node[73],D:(2299,2309)} --> (+1) -->{Airport[4],Node[180],P:(2310,2320)} --> (+298) -->{Airport[10],Node[181],D:(2618,2628)} --> (+1) -->{Airport[10],Node[86],P:(2629,2639)} --> (+446) -->{Airport[2],Node[87],D:(3085,3095)} --> (+1) -->{Airport[2],Node[162],P:(3096,3106)} --> (+169) -->{Airport[14],Node[163],D:(3275,3285)} --> (+1) -->{Airport[14],Node[68],P:(3286,3396)} --> (+202) -->{Airport[4],Node[69],D:(3598,3608)} --> (+1) -->{Airport[4],Node[184],P:(3609,3619)} --> (+298) -->{Airport[10],Node[185],D:(3917,3927)} --> (+1) -->{Airport[10],Node[102],P:(3928,3938)} --> (+446) -->{Airport[2],Node[103],D:(4384,4394)} --> (+1) -->{Airport[2],Node[22],K:(4395,4395)}

Drone[1]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[140],P:(1,11)} --> (+455) -->{Airport[15],Node[141],D:(466,476)} --> (+1) -->{Airport[15],Node[66],P:(477,2263)} --> (+455) -->{Airport[1],Node[67],D:(2718,2728)} --> (+1) -->{Airport[1],Node[132],P:(2729,2739)} --> (+332) -->{Airport[9],Node[133],D:(3071,3081)} --> (+1) -->{Airport[9],Node[29],K:(3082,3082)}

Drone[2]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[164],P:(1,11)} --> (+169) -->{Airport[14],Node[165],D:(180,190)} --> (+1) -->{Airport[14],Node[108],P:(191,201)} --> (+399) -->{Airport[3],Node[109],D:(600,610)} --> (+1) -->{Airport[3],Node[168],P:(611,621)} --> (+268) -->{Airport[5],Node[169],D:(889,899)} --> (+1) -->{Airport[5],Node[54],P:(900,910)} --> (+454) -->{Airport[4],Node[55],D:(1364,1374)} --> (+1) -->{Airport[4],Node[188],P:(1375,1385)} --> (+476) -->{Airport[12],Node[189],D:(1861,1871)} --> (+1) -->{Airport[12],Node[80],P:(1872,1882)} --> (+734) -->{Airport[3],Node[81],D:(2616,2626)} --> (+1) -->{Airport[3],Node[174],P:(2627,2637)} --> (+137) -->{Airport[17],Node[175],D:(2774,2784)} --> (+1) -->{Airport[17],Node[88],P:(2785,2795)} --> (+379) -->{Airport[1],Node[89],D:(3174,3184)} --> (+1) -->{Airport[1],Node[136],P:(3185,3195)} --> (+455) -->{Airport[15],Node[137],D:(3650,3660)} --> (+1) -->{Airport[15],Node[76],P:(3661,3671)} --> (+571) -->{Airport[2],Node[77],D:(4242,4252)} --> (+1) -->{Airport[2],Node[158],P:(4253,4263)} --> (+169) -->{Airport[14],Node[159],D:(4432,4442)} --> (+1) -->{Airport[14],Node[34],K:(4443,4443)}

Drone[3]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[110],P:(1,11)} --> (+334) -->{Airport[0],Node[111],D:(345,355)} --> (+1) -->{Airport[0],Node[128],P:(356,1668)} --> (+169) -->{Airport[18],Node[129],D:(1837,1847)} --> (+1) -->{Airport[18],Node[106],P:(1848,2456)} --> (+463) -->{Airport[4],Node[107],D:(2919,2929)} --> (+1) -->{Airport[4],Node[190],P:(2930,2940)} --> (+476) -->{Airport[12],Node[191],D:(3416,3426)} --> (+1) -->{Airport[12],Node[96],P:(3427,3437)} --> (+829) -->{Airport[0],Node[97],D:(4266,4276)} --> (+1) -->{Airport[0],Node[124],P:(4277,4287)} --> (+169) -->{Airport[18],Node[125],D:(4456,4466)} --> (+1) -->{Airport[18],Node[38],K:(4467,4467)}

Drone[4]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[46],P:(1,11)} --> (+514) -->{Airport[2],Node[47],D:(525,535)} --> (+1) -->{Airport[2],Node[148],P:(536,546)} --> (+182) -->{Airport[11],Node[149],D:(728,738)} --> (+1) -->{Airport[11],Node[100],P:(739,749)} --> (+222) -->{Airport[4],Node[101],D:(971,981)} --> (+1) -->{Airport[4],Node[186],P:(982,992)} --> (+476) -->{Airport[12],Node[187],D:(1468,1478)} --> (+1) -->{Airport[12],Node[84],P:(1479,1489)} --> (+476) -->{Airport[4],Node[85],D:(1965,1975)} --> (+1) -->{Airport[4],Node[192],P:(1976,1986)} --> (+283) -->{Airport[16],Node[193],D:(2269,2279)} --> (+1) -->{Airport[16],Node[42],P:(2280,2290)} --> (+380) -->{Airport[3],Node[43],D:(2670,2680)} --> (+1) -->{Airport[3],Node[176],P:(2681,2691)} --> (+137) -->{Airport[17],Node[177],D:(2828,2838)} --> (+1) -->{Airport[17],Node[58],P:(2839,3183)} --> (+437) -->{Airport[4],Node[59],D:(3620,3630)} --> (+1) -->{Airport[4],Node[24],K:(3631,3631)}

Drone[5]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[94],P:(1,11)} --> (+719) -->{Airport[2],Node[95],D:(730,740)} --> (+1) -->{Airport[2],Node[152],P:(741,1595)} --> (+182) -->{Airport[11],Node[153],D:(1777,1787)} --> (+1) -->{Airport[11],Node[48],P:(1788,1798)} --> (+898) -->{Airport[1],Node[49],D:(2696,2706)} --> (+1) -->{Airport[1],Node[134],P:(2707,2717)} --> (+368) -->{Airport[13],Node[135],D:(3085,3910)} --> (+1) -->{Airport[13],Node[118],P:(3911,3921)} --> (+535) -->{Airport[3],Node[119],D:(4456,4466)} --> (+1) -->{Airport[3],Node[23],K:(4467,4467)}

Drone[6]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[50],P:(1,11)} --> (+332) -->{Airport[1],Node[51],D:(343,353)} --> (+1) -->{Airport[1],Node[144],P:(354,364)} --> (+453) -->{Airport[19],Node[145],D:(817,827)} --> (+1) -->{Airport[19],Node[52],P:(828,1714)} --> (+607) -->{Airport[4],Node[53],D:(2321,2331)} --> (+1) -->{Airport[4],Node[194],P:(2332,2342)} --> (+283) -->{Airport[16],Node[195],D:(2625,2635)} --> (+1) -->{Airport[16],Node[112],P:(2636,2646)} --> (+380) -->{Airport[3],Node[113],D:(3026,3036)} --> (+1) -->{Airport[3],Node[178],P:(3037,3047)} --> (+137) -->{Airport[17],Node[179],D:(3184,3194)} --> (+1) -->{Airport[17],Node[78],P:(3195,3205)} --> (+345) -->{Airport[2],Node[79],D:(3550,3560)} --> (+1) -->{Airport[2],Node[154],P:(3561,3571)} --> (+182) -->{Airport[11],Node[155],D:(3753,3763)} --> (+1) -->{Airport[11],Node[31],K:(3764,3764)}

Drone[7]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[104],P:(1,27)} --> (+182) -->{Airport[2],Node[105],D:(209,219)} --> (+1) -->{Airport[2],Node[160],P:(220,230)} --> (+169) -->{Airport[14],Node[161],D:(399,409)} --> (+1) -->{Airport[14],Node[60],P:(410,420)} --> (+169) -->{Airport[2],Node[61],D:(589,599)} --> (+1) -->{Airport[2],Node[150],P:(600,610)} --> (+182) -->{Airport[11],Node[151],D:(792,802)} --> (+1) -->{Airport[11],Node[114],P:(803,813)} --> (+410) -->{Airport[3],Node[115],D:(1223,1233)} --> (+1) -->{Airport[3],Node[172],P:(1234,1244)} --> (+268) -->{Airport[5],Node[173],D:(1512,1522)} --> (+1) -->{Airport[5],Node[116],P:(1523,1533)} --> (+454) -->{Airport[4],Node[117],D:(1987,1997)} --> (+1) -->{Airport[4],Node[182],P:(1998,2008)} --> (+298) -->{Airport[10],Node[183],D:(2306,2316)} --> (+1) -->{Airport[10],Node[98],P:(2317,2327)} --> (+585) -->{Airport[0],Node[99],D:(2912,2922)} --> (+1) -->{Airport[0],Node[130],P:(2923,2933)} --> (+169) -->{Airport[18],Node[131],D:(3102,3112)} --> (+1) -->{Airport[18],Node[44],P:(3113,3123)} --> (+351) -->{Airport[1],Node[45],D:(3474,3484)} --> (+1) -->{Airport[1],Node[142],P:(3485,3495)} --> (+453) -->{Airport[19],Node[143],D:(3948,3958)} --> (+1) -->{Airport[19],Node[74],P:(3959,3969)} --> (+487) -->{Airport[0],Node[75],D:(4456,4466)} --> (+1) -->{Airport[0],Node[20],K:(4467,4467)}

Drone[8]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[40],P:(1,3084)} --> (+368) -->{Airport[1],Node[41],D:(3452,3462)} --> (+1) -->{Airport[1],Node[138],P:(3463,3473)} --> (+455) -->{Airport[15],Node[139],D:(3928,3938)} --> (+1) -->{Airport[15],Node[82],P:(3939,3949)} --> (+455) -->{Airport[1],Node[83],D:(4404,4414)} --> (+1) -->{Airport[1],Node[21],K:(4415,4415)}

Drone[9]: {Airport[17],Node[17],S:(0,0)} --> (+1) -->{Airport[17],Node[64],P:(1,11)} --> (+125) -->{Airport[0],Node[65],D:(136,146)} --> (+1) -->{Airport[0],Node[122],P:(147,157)} --> (+125) -->{Airport[17],Node[123],D:(282,292)} --> (+1) -->{Airport[17],Node[56],P:(293,889)} --> (+379) -->{Airport[1],Node[57],D:(1268,1278)} --> (+1) -->{Airport[1],Node[146],P:(1279,1289)} --> (+453) -->{Airport[19],Node[147],D:(1742,1752)} --> (+1) -->{Airport[19],Node[90],P:(1753,1763)} --> (+496) -->{Airport[3],Node[91],D:(2259,2269)} --> (+1) -->{Airport[3],Node[166],P:(2270,2280)} --> (+268) -->{Airport[5],Node[167],D:(2548,2558)} --> (+1) -->{Airport[5],Node[92],P:(2559,2569)} --> (+268) -->{Airport[3],Node[93],D:(2837,2847)} --> (+1) -->{Airport[3],Node[170],P:(2848,2858)} --> (+268) -->{Airport[5],Node[171],D:(3126,3136)} --> (+1) -->{Airport[5],Node[70],P:(3137,3147)} --> (+425) -->{Airport[2],Node[71],D:(3572,3582)} --> (+1) -->{Airport[2],Node[156],P:(3583,3593)} --> (+169) -->{Airport[14],Node[157],D:(3762,3772)} --> (+1) -->{Airport[14],Node[62],P:(3773,3783)} --> (+527) -->{Airport[0],Node[63],D:(4310,4320)} --> (+1) -->{Airport[0],Node[120],P:(4321,4331)} --> (+125) -->{Airport[17],Node[121],D:(4456,4466)} --> (+1) -->{Airport[17],Node[37],K:(4467,4467)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[126],P:(1,11)} --> {Node[65],D:(136,146)} --> {Node[122],P:(147,157)} --> {Node[111],D:(345,355)} --> {Node[128],P:(356,1668)} --> {Node[99],D:(2912,2922)} --> {Node[130],P:(2923,2933)} --> {Node[97],D:(4266,4276)} --> {Node[124],P:(4277,4287)} --> {Node[63],D:(4310,4320)} --> {Node[120],P:(4321,4331)} --> {Node[75],D:(4456,4466)} --> {Node[20],K:(4467,4467)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[140],P:(1,11)} --> {Node[51],D:(343,353)} --> {Node[144],P:(354,364)} --> {Node[57],D:(1268,1278)} --> {Node[146],P:(1279,1289)} --> {Node[49],D:(2696,2706)} --> {Node[134],P:(2707,2717)} --> {Node[67],D:(2718,2728)} --> {Node[132],P:(2729,2739)} --> {Node[89],D:(3174,3184)} --> {Node[136],P:(3185,3195)} --> {Node[41],D:(3452,3462)} --> {Node[138],P:(3463,3473)} --> {Node[45],D:(3474,3484)} --> {Node[142],P:(3485,3495)} --> {Node[83],D:(4404,4414)} --> {Node[21],K:(4415,4415)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[164],P:(1,11)} --> {Node[105],D:(209,219)} --> {Node[160],P:(220,230)} --> {Node[47],D:(525,535)} --> {Node[148],P:(536,546)} --> {Node[61],D:(589,599)} --> {Node[150],P:(600,610)} --> {Node[95],D:(730,740)} --> {Node[152],P:(741,1595)} --> {Node[87],D:(3085,3095)} --> {Node[162],P:(3096,3106)} --> {Node[79],D:(3550,3560)} --> {Node[154],P:(3561,3571)} --> {Node[71],D:(3572,3582)} --> {Node[156],P:(3583,3593)} --> {Node[77],D:(4242,4252)} --> {Node[158],P:(4253,4263)} --> {Node[103],D:(4384,4394)} --> {Node[22],K:(4395,4395)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[109],D:(600,610)} --> {Node[168],P:(611,621)} --> {Node[115],D:(1223,1233)} --> {Node[172],P:(1234,1244)} --> {Node[91],D:(2259,2269)} --> {Node[166],P:(2270,2280)} --> {Node[81],D:(2616,2626)} --> {Node[174],P:(2627,2637)} --> {Node[43],D:(2670,2680)} --> {Node[176],P:(2681,2691)} --> {Node[93],D:(2837,2847)} --> {Node[170],P:(2848,2858)} --> {Node[113],D:(3026,3036)} --> {Node[178],P:(3037,3047)} --> {Node[119],D:(4456,4466)} --> {Node[23],K:(4467,4467)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[101],D:(971,981)} --> {Node[186],P:(982,992)} --> {Node[55],D:(1364,1374)} --> {Node[188],P:(1375,1385)} --> {Node[85],D:(1965,1975)} --> {Node[192],P:(1976,1986)} --> {Node[117],D:(1987,1997)} --> {Node[182],P:(1998,2008)} --> {Node[73],D:(2299,2309)} --> {Node[180],P:(2310,2320)} --> {Node[53],D:(2321,2331)} --> {Node[194],P:(2332,2342)} --> {Node[107],D:(2919,2929)} --> {Node[190],P:(2930,2940)} --> {Node[69],D:(3598,3608)} --> {Node[184],P:(3609,3619)} --> {Node[59],D:(3620,3630)} --> {Node[24],K:(3631,3631)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[169],D:(889,899)} --> {Node[54],P:(900,910)} --> {Node[173],D:(1512,1522)} --> {Node[116],P:(1523,1533)} --> {Node[167],D:(2548,2558)} --> {Node[92],P:(2559,2569)} --> {Node[171],D:(3126,3136)} --> {Node[70],P:(3137,3147)} --> {Node[25],K:(4467,4467)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[110],P:(1,11)} --> {Node[26],K:(12,12)}

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

Airport[8]: {Node[8],S:(0,0)} --> {Node[94],P:(1,11)} --> {Node[28],K:(12,12)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[50],P:(1,11)} --> {Node[133],D:(3071,3081)} --> {Node[29],K:(3082,3082)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[183],D:(2306,2316)} --> {Node[98],P:(2317,2327)} --> {Node[181],D:(2618,2628)} --> {Node[86],P:(2629,2639)} --> {Node[185],D:(3917,3927)} --> {Node[102],P:(3928,3938)} --> {Node[30],K:(4467,4467)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[104],P:(1,27)} --> {Node[149],D:(728,738)} --> {Node[100],P:(739,749)} --> {Node[151],D:(792,802)} --> {Node[114],P:(803,813)} --> {Node[153],D:(1777,1787)} --> {Node[48],P:(1788,1798)} --> {Node[155],D:(3753,3763)} --> {Node[31],K:(3764,3764)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[187],D:(1468,1478)} --> {Node[84],P:(1479,1489)} --> {Node[189],D:(1861,1871)} --> {Node[80],P:(1872,1882)} --> {Node[191],D:(3416,3426)} --> {Node[96],P:(3427,3437)} --> {Node[32],K:(4467,4467)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[40],P:(1,3084)} --> {Node[135],D:(3085,3910)} --> {Node[118],P:(3911,3921)} --> {Node[33],K:(3922,3922)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[165],D:(180,190)} --> {Node[108],P:(191,201)} --> {Node[161],D:(399,409)} --> {Node[60],P:(410,420)} --> {Node[163],D:(3275,3285)} --> {Node[68],P:(3286,3396)} --> {Node[157],D:(3762,3772)} --> {Node[62],P:(3773,3783)} --> {Node[159],D:(4432,4442)} --> {Node[34],K:(4443,4443)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[141],D:(466,476)} --> {Node[66],P:(477,2263)} --> {Node[137],D:(3650,3660)} --> {Node[76],P:(3661,3671)} --> {Node[139],D:(3928,3938)} --> {Node[82],P:(3939,3949)} --> {Node[35],K:(4467,4467)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[193],D:(2269,2279)} --> {Node[42],P:(2280,2290)} --> {Node[195],D:(2625,2635)} --> {Node[112],P:(2636,2646)} --> {Node[36],K:(4467,4467)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[64],P:(1,11)} --> {Node[123],D:(282,292)} --> {Node[56],P:(293,889)} --> {Node[175],D:(2774,2784)} --> {Node[88],P:(2785,2795)} --> {Node[177],D:(2828,2838)} --> {Node[58],P:(2839,3183)} --> {Node[179],D:(3184,3194)} --> {Node[78],P:(3195,3205)} --> {Node[121],D:(4456,4466)} --> {Node[37],K:(4467,4467)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[127],D:(180,190)} --> {Node[72],P:(191,1836)} --> {Node[129],D:(1837,1847)} --> {Node[106],P:(1848,2456)} --> {Node[131],D:(3102,3112)} --> {Node[44],P:(3113,3123)} --> {Node[125],D:(4456,4466)} --> {Node[38],K:(4467,4467)}

Airport[19]: {Node[19],S:(0,0)} --> {Node[145],D:(817,827)} --> {Node[52],P:(828,1714)} --> {Node[147],D:(1742,1752)} --> {Node[90],P:(1753,1763)} --> {Node[143],D:(3948,3958)} --> {Node[74],P:(3959,3969)} --> {Node[39],K:(4467,4467)}

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

Solving with parallel heuristic

ObjVal: 4908.0

RunTime: 578.525(s)

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

Drone[0]: {Airport[0],Node[0],S:(0,0)} --> (+1) -->{Airport[0],Node[126],P:(1,11)} --> (+169) -->{Airport[18],Node[127],D:(180,190)} --> (+1) -->{Airport[18],Node[72],P:(191,201)} --> (+463) -->{Airport[4],Node[73],D:(664,674)} --> (+1) -->{Airport[4],Node[186],P:(675,685)} --> (+476) -->{Airport[12],Node[187],D:(1161,1171)} --> (+1) -->{Airport[12],Node[84],P:(1172,1182)} --> (+476) -->{Airport[4],Node[85],D:(1658,1668)} --> (+1) -->{Airport[4],Node[192],P:(1669,1679)} --> (+283) -->{Airport[16],Node[193],D:(1962,1972)} --> (+1) -->{Airport[16],Node[42],P:(1973,1983)} --> (+380) -->{Airport[3],Node[43],D:(2363,2373)} --> (+1) -->{Airport[3],Node[166],P:(2374,2384)} --> (+268) -->{Airport[5],Node[167],D:(2652,2662)} --> (+1) -->{Airport[5],Node[92],P:(2663,2673)} --> (+268) -->{Airport[3],Node[93],D:(2941,2951)} --> (+1) -->{Airport[3],Node[170],P:(2952,2962)} --> (+268) -->{Airport[5],Node[171],D:(3230,3240)} --> (+1) -->{Airport[5],Node[70],P:(3241,3251)} --> (+425) -->{Airport[2],Node[71],D:(3676,3686)} --> (+1) -->{Airport[2],Node[154],P:(3687,3697)} --> (+182) -->{Airport[11],Node[155],D:(3879,3889)} --> (+1) -->{Airport[11],Node[31],K:(3890,3890)}

Drone[1]: {Airport[1],Node[1],S:(0,0)} --> (+1) -->{Airport[1],Node[144],P:(1,11)} --> (+453) -->{Airport[19],Node[145],D:(464,474)} --> (+1) -->{Airport[19],Node[90],P:(475,485)} --> (+496) -->{Airport[3],Node[91],D:(981,991)} --> (+1) -->{Airport[3],Node[172],P:(992,1002)} --> (+268) -->{Airport[5],Node[173],D:(1270,1280)} --> (+1) -->{Airport[5],Node[116],P:(1281,1291)} --> (+454) -->{Airport[4],Node[117],D:(1745,1755)} --> (+1) -->{Airport[4],Node[182],P:(1756,1766)} --> (+298) -->{Airport[10],Node[183],D:(2064,2074)} --> (+1) -->{Airport[10],Node[98],P:(2075,2085)} --> (+585) -->{Airport[0],Node[99],D:(2670,2680)} --> (+1) -->{Airport[0],Node[130],P:(2681,2691)} --> (+169) -->{Airport[18],Node[131],D:(2860,2870)} --> (+1) -->{Airport[18],Node[106],P:(2871,2881)} --> (+463) -->{Airport[4],Node[107],D:(3344,3354)} --> (+1) -->{Airport[4],Node[190],P:(3355,3365)} --> (+476) -->{Airport[12],Node[191],D:(3841,3851)} --> (+1) -->{Airport[12],Node[96],P:(3852,3862)} --> (+829) -->{Airport[0],Node[97],D:(4691,4701)} --> (+1) -->{Airport[0],Node[124],P:(4702,4712)} --> (+169) -->{Airport[18],Node[125],D:(4881,4891)} --> (+1) -->{Airport[18],Node[38],K:(4892,4892)}

Drone[2]: {Airport[2],Node[2],S:(0,0)} --> (+1) -->{Airport[2],Node[148],P:(1,11)} --> (+182) -->{Airport[11],Node[149],D:(193,203)} --> (+1) -->{Airport[11],Node[48],P:(204,214)} --> (+898) -->{Airport[1],Node[49],D:(1112,1122)} --> (+1) -->{Airport[1],Node[140],P:(1123,1133)} --> (+455) -->{Airport[15],Node[141],D:(1588,1598)} --> (+1) -->{Airport[15],Node[66],P:(1599,1609)} --> (+455) -->{Airport[1],Node[67],D:(2064,2074)} --> (+1) -->{Airport[1],Node[134],P:(2075,2085)} --> (+368) -->{Airport[13],Node[135],D:(2453,2811)} --> (+1) -->{Airport[13],Node[118],P:(2812,2822)} --> (+535) -->{Airport[3],Node[119],D:(3357,3367)} --> (+1) -->{Airport[3],Node[176],P:(3368,3378)} --> (+137) -->{Airport[17],Node[177],D:(3515,3525)} --> (+1) -->{Airport[17],Node[88],P:(3526,3536)} --> (+379) -->{Airport[1],Node[89],D:(3915,3925)} --> (+1) -->{Airport[1],Node[142],P:(3926,3936)} --> (+453) -->{Airport[19],Node[143],D:(4389,4399)} --> (+1) -->{Airport[19],Node[74],P:(4400,4410)} --> (+487) -->{Airport[0],Node[75],D:(4897,4907)} --> (+1) -->{Airport[0],Node[20],K:(4908,4908)}

Drone[3]: {Airport[6],Node[6],S:(0,0)} --> (+1) -->{Airport[6],Node[110],P:(1,11)} --> (+334) -->{Airport[0],Node[111],D:(345,355)} --> (+1) -->{Airport[0],Node[128],P:(356,366)} --> (+169) -->{Airport[18],Node[129],D:(535,545)} --> (+1) -->{Airport[18],Node[44],P:(546,1869)} --> (+351) -->{Airport[1],Node[45],D:(2220,2230)} --> (+1) -->{Airport[1],Node[146],P:(2231,2241)} --> (+453) -->{Airport[19],Node[147],D:(2694,2704)} --> (+1) -->{Airport[19],Node[52],P:(2705,2715)} --> (+607) -->{Airport[4],Node[53],D:(3322,3332)} --> (+1) -->{Airport[4],Node[194],P:(3333,3343)} --> (+283) -->{Airport[16],Node[195],D:(3626,3636)} --> (+1) -->{Airport[16],Node[112],P:(3637,3647)} --> (+380) -->{Airport[3],Node[113],D:(4027,4037)} --> (+1) -->{Airport[3],Node[23],K:(4038,4038)}

Drone[4]: {Airport[7],Node[7],S:(0,0)} --> (+1) -->{Airport[7],Node[46],P:(1,2340)} --> (+514) -->{Airport[2],Node[47],D:(2854,2864)} --> (+1) -->{Airport[2],Node[150],P:(2865,2875)} --> (+182) -->{Airport[11],Node[151],D:(3057,3067)} --> (+1) -->{Airport[11],Node[100],P:(3068,3078)} --> (+222) -->{Airport[4],Node[101],D:(3300,3310)} --> (+1) -->{Airport[4],Node[180],P:(3311,3321)} --> (+298) -->{Airport[10],Node[181],D:(3619,3629)} --> (+1) -->{Airport[10],Node[86],P:(3630,3640)} --> (+446) -->{Airport[2],Node[87],D:(4086,4096)} --> (+1) -->{Airport[2],Node[156],P:(4097,4107)} --> (+169) -->{Airport[14],Node[157],D:(4276,4286)} --> (+1) -->{Airport[14],Node[34],K:(4287,4287)}

Drone[5]: {Airport[8],Node[8],S:(0,0)} --> (+1) -->{Airport[8],Node[94],P:(1,11)} --> (+719) -->{Airport[2],Node[95],D:(730,740)} --> (+1) -->{Airport[2],Node[160],P:(741,751)} --> (+169) -->{Airport[14],Node[161],D:(920,930)} --> (+1) -->{Airport[14],Node[62],P:(931,3002)} --> (+527) -->{Airport[0],Node[63],D:(3529,3539)} --> (+1) -->{Airport[0],Node[120],P:(3540,3550)} --> (+125) -->{Airport[17],Node[121],D:(3675,3685)} --> (+1) -->{Airport[17],Node[58],P:(3686,3696)} --> (+437) -->{Airport[4],Node[59],D:(4133,4143)} --> (+1) -->{Airport[4],Node[24],K:(4144,4144)}

Drone[6]: {Airport[9],Node[9],S:(0,0)} --> (+1) -->{Airport[9],Node[50],P:(1,3561)} --> (+332) -->{Airport[1],Node[51],D:(3893,3903)} --> (+1) -->{Airport[1],Node[138],P:(3904,3914)} --> (+455) -->{Airport[15],Node[139],D:(4369,4379)} --> (+1) -->{Airport[15],Node[82],P:(4380,4390)} --> (+455) -->{Airport[1],Node[83],D:(4845,4855)} --> (+1) -->{Airport[1],Node[21],K:(4856,4856)}

Drone[7]: {Airport[11],Node[11],S:(0,0)} --> (+1) -->{Airport[11],Node[104],P:(1,11)} --> (+182) -->{Airport[2],Node[105],D:(193,203)} --> (+1) -->{Airport[2],Node[164],P:(204,214)} --> (+169) -->{Airport[14],Node[165],D:(383,393)} --> (+1) -->{Airport[14],Node[108],P:(394,404)} --> (+399) -->{Airport[3],Node[109],D:(803,813)} --> (+1) -->{Airport[3],Node[168],P:(814,824)} --> (+268) -->{Airport[5],Node[169],D:(1092,1102)} --> (+1) -->{Airport[5],Node[54],P:(1103,1113)} --> (+454) -->{Airport[4],Node[55],D:(1567,1577)} --> (+1) -->{Airport[4],Node[188],P:(1578,1588)} --> (+476) -->{Airport[12],Node[189],D:(2064,2074)} --> (+1) -->{Airport[12],Node[80],P:(2075,2085)} --> (+734) -->{Airport[3],Node[81],D:(2819,2829)} --> (+1) -->{Airport[3],Node[174],P:(2830,2840)} --> (+137) -->{Airport[17],Node[175],D:(2977,2987)} --> (+1) -->{Airport[17],Node[56],P:(2988,2998)} --> (+379) -->{Airport[1],Node[57],D:(3377,3387)} --> (+1) -->{Airport[1],Node[132],P:(3388,3398)} --> (+332) -->{Airport[9],Node[133],D:(3730,3740)} --> (+1) -->{Airport[9],Node[29],K:(3741,3741)}

Drone[8]: {Airport[13],Node[13],S:(0,0)} --> (+1) -->{Airport[13],Node[40],P:(1,2262)} --> (+368) -->{Airport[1],Node[41],D:(2630,2640)} --> (+1) -->{Airport[1],Node[136],P:(2641,2651)} --> (+455) -->{Airport[15],Node[137],D:(3106,3116)} --> (+1) -->{Airport[15],Node[76],P:(3117,3127)} --> (+571) -->{Airport[2],Node[77],D:(3698,3708)} --> (+1) -->{Airport[2],Node[158],P:(3709,3719)} --> (+169) -->{Airport[14],Node[159],D:(3888,3898)} --> (+1) -->{Airport[14],Node[68],P:(3899,3909)} --> (+202) -->{Airport[4],Node[69],D:(4111,4121)} --> (+1) -->{Airport[4],Node[184],P:(4122,4132)} --> (+298) -->{Airport[10],Node[185],D:(4430,4440)} --> (+1) -->{Airport[10],Node[102],P:(4441,4451)} --> (+446) -->{Airport[2],Node[103],D:(4897,4907)} --> (+1) -->{Airport[2],Node[22],K:(4908,4908)}

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

Airport[0]: {Node[0],S:(0,0)} --> {Node[126],P:(1,11)} --> {Node[65],D:(136,146)} --> {Node[122],P:(147,157)} --> {Node[111],D:(345,355)} --> {Node[128],P:(356,366)} --> {Node[99],D:(2670,2680)} --> {Node[130],P:(2681,2691)} --> {Node[63],D:(3529,3539)} --> {Node[120],P:(3540,3550)} --> {Node[97],D:(4691,4701)} --> {Node[124],P:(4702,4712)} --> {Node[75],D:(4897,4907)} --> {Node[20],K:(4908,4908)}

Airport[1]: {Node[1],S:(0,0)} --> {Node[144],P:(1,11)} --> {Node[49],D:(1112,1122)} --> {Node[140],P:(1123,1133)} --> {Node[67],D:(2064,2074)} --> {Node[134],P:(2075,2085)} --> {Node[45],D:(2220,2230)} --> {Node[146],P:(2231,2241)} --> {Node[41],D:(2630,2640)} --> {Node[136],P:(2641,2651)} --> {Node[57],D:(3377,3387)} --> {Node[132],P:(3388,3398)} --> {Node[51],D:(3893,3903)} --> {Node[138],P:(3904,3914)} --> {Node[89],D:(3915,3925)} --> {Node[142],P:(3926,3936)} --> {Node[83],D:(4845,4855)} --> {Node[21],K:(4856,4856)}

Airport[2]: {Node[2],S:(0,0)} --> {Node[148],P:(1,11)} --> {Node[105],D:(193,203)} --> {Node[164],P:(204,214)} --> {Node[95],D:(730,740)} --> {Node[160],P:(741,751)} --> {Node[47],D:(2854,2864)} --> {Node[150],P:(2865,2875)} --> {Node[79],D:(2876,2886)} --> {Node[162],P:(2887,2897)} --> {Node[61],D:(3256,3266)} --> {Node[152],P:(3267,3277)} --> {Node[71],D:(3676,3686)} --> {Node[154],P:(3687,3697)} --> {Node[77],D:(3698,3708)} --> {Node[158],P:(3709,3719)} --> {Node[87],D:(4086,4096)} --> {Node[156],P:(4097,4107)} --> {Node[103],D:(4897,4907)} --> {Node[22],K:(4908,4908)}

Airport[3]: {Node[3],S:(0,0)} --> {Node[109],D:(803,813)} --> {Node[168],P:(814,824)} --> {Node[91],D:(981,991)} --> {Node[172],P:(992,1002)} --> {Node[43],D:(2363,2373)} --> {Node[166],P:(2374,2384)} --> {Node[81],D:(2819,2829)} --> {Node[174],P:(2830,2840)} --> {Node[93],D:(2941,2951)} --> {Node[170],P:(2952,2962)} --> {Node[119],D:(3357,3367)} --> {Node[176],P:(3368,3378)} --> {Node[115],D:(3890,3900)} --> {Node[178],P:(3901,3911)} --> {Node[113],D:(4027,4037)} --> {Node[23],K:(4038,4038)}

Airport[4]: {Node[4],S:(0,0)} --> {Node[73],D:(664,674)} --> {Node[186],P:(675,685)} --> {Node[55],D:(1567,1577)} --> {Node[188],P:(1578,1588)} --> {Node[85],D:(1658,1668)} --> {Node[192],P:(1669,1679)} --> {Node[117],D:(1745,1755)} --> {Node[182],P:(1756,1766)} --> {Node[101],D:(3300,3310)} --> {Node[180],P:(3311,3321)} --> {Node[53],D:(3322,3332)} --> {Node[194],P:(3333,3343)} --> {Node[107],D:(3344,3354)} --> {Node[190],P:(3355,3365)} --> {Node[69],D:(4111,4121)} --> {Node[184],P:(4122,4132)} --> {Node[59],D:(4133,4143)} --> {Node[24],K:(4144,4144)}

Airport[5]: {Node[5],S:(0,0)} --> {Node[169],D:(1092,1102)} --> {Node[54],P:(1103,1113)} --> {Node[173],D:(1270,1280)} --> {Node[116],P:(1281,1291)} --> {Node[167],D:(2652,2662)} --> {Node[92],P:(2663,2673)} --> {Node[171],D:(3230,3240)} --> {Node[70],P:(3241,3251)} --> {Node[25],K:(3252,3252)}

Airport[6]: {Node[6],S:(0,0)} --> {Node[110],P:(1,11)} --> {Node[26],K:(12,12)}

Airport[7]: {Node[7],S:(0,0)} --> {Node[46],P:(1,2340)} --> {Node[27],K:(2341,2341)}

Airport[8]: {Node[8],S:(0,0)} --> {Node[94],P:(1,11)} --> {Node[28],K:(4908,4908)}

Airport[9]: {Node[9],S:(0,0)} --> {Node[50],P:(1,3561)} --> {Node[133],D:(3730,3740)} --> {Node[29],K:(3741,3741)}

Airport[10]: {Node[10],S:(0,0)} --> {Node[183],D:(2064,2074)} --> {Node[98],P:(2075,2085)} --> {Node[181],D:(3619,3629)} --> {Node[86],P:(3630,3640)} --> {Node[185],D:(4430,4440)} --> {Node[102],P:(4441,4451)} --> {Node[30],K:(4452,4452)}

Airport[11]: {Node[11],S:(0,0)} --> {Node[104],P:(1,11)} --> {Node[149],D:(193,203)} --> {Node[48],P:(204,214)} --> {Node[151],D:(3057,3067)} --> {Node[100],P:(3068,3078)} --> {Node[153],D:(3459,3469)} --> {Node[114],P:(3470,3480)} --> {Node[155],D:(3879,3889)} --> {Node[31],K:(3890,3890)}

Airport[12]: {Node[12],S:(0,0)} --> {Node[187],D:(1161,1171)} --> {Node[84],P:(1172,1182)} --> {Node[189],D:(2064,2074)} --> {Node[80],P:(2075,2085)} --> {Node[191],D:(3841,3851)} --> {Node[96],P:(3852,3862)} --> {Node[32],K:(3863,3863)}

Airport[13]: {Node[13],S:(0,0)} --> {Node[40],P:(1,2262)} --> {Node[135],D:(2453,2811)} --> {Node[118],P:(2812,2822)} --> {Node[33],K:(2823,2823)}

Airport[14]: {Node[14],S:(0,0)} --> {Node[165],D:(383,393)} --> {Node[108],P:(394,404)} --> {Node[161],D:(920,930)} --> {Node[62],P:(931,3002)} --> {Node[163],D:(3066,3076)} --> {Node[60],P:(3077,3087)} --> {Node[159],D:(3888,3898)} --> {Node[68],P:(3899,3909)} --> {Node[157],D:(4276,4286)} --> {Node[34],K:(4287,4287)}

Airport[15]: {Node[15],S:(0,0)} --> {Node[141],D:(1588,1598)} --> {Node[66],P:(1599,1609)} --> {Node[137],D:(3106,3116)} --> {Node[76],P:(3117,3127)} --> {Node[139],D:(4369,4379)} --> {Node[82],P:(4380,4390)} --> {Node[35],K:(4908,4908)}

Airport[16]: {Node[16],S:(0,0)} --> {Node[193],D:(1962,1972)} --> {Node[42],P:(1973,1983)} --> {Node[195],D:(3626,3636)} --> {Node[112],P:(3637,3647)} --> {Node[36],K:(4908,4908)}

Airport[17]: {Node[17],S:(0,0)} --> {Node[64],P:(1,11)} --> {Node[123],D:(282,292)} --> {Node[78],P:(293,2531)} --> {Node[175],D:(2977,2987)} --> {Node[56],P:(2988,2998)} --> {Node[177],D:(3515,3525)} --> {Node[88],P:(3526,3536)} --> {Node[121],D:(3675,3685)} --> {Node[58],P:(3686,3696)} --> {Node[179],D:(4048,4058)} --> {Node[37],K:(4059,4059)}

Airport[18]: {Node[18],S:(0,0)} --> {Node[127],D:(180,190)} --> {Node[72],P:(191,201)} --> {Node[129],D:(535,545)} --> {Node[44],P:(546,1869)} --> {Node[131],D:(2860,2870)} --> {Node[106],P:(2871,2881)} --> {Node[125],D:(4881,4891)} --> {Node[38],K:(4892,4892)}

Airport[19]: {Node[19],S:(0,0)} --> {Node[145],D:(464,474)} --> {Node[90],P:(475,485)} --> {Node[147],D:(2694,2704)} --> {Node[52],P:(2705,2715)} --> {Node[143],D:(4389,4399)} --> {Node[74],P:(4400,4410)} --> {Node[39],K:(4411,4411)}

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