tailieunhanh - Air Traffic Control Part 2

Tham khảo tài liệu 'air traffic control part 2', kỹ thuật - công nghệ, cơ khí - chế tạo máy phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | 8 Air Traffic Control The first term represents the cost of flight delay at origin nodes. Here Ek fki t is the number of all kinds of flights on the self-loop arc i i at time t. The arc i i begins and ends at the same origin node i which has a travel time equal to 1 and a length equal to 0. The flight on arc i i is delayed and waiting on node i. The second term represents the flight costs bases on the flying distance. Since the lengths of self-loop arcs are 0 their flying distance is zero. The third term represents the cost of opening all temporary arcs. The last term represents the cost of using the temporary arcs. The constraints are given as below. E fkj t - E fji t - aj i pk t Vi e - if eA jjeA Norig t eT k eK 13 E fii j t - E fji t - aj i 0 Vi e ANeA j j i eA Nmid t eT k eK 14 E f t - E Pk t 0 t j j i eA t qeNorig Vi e Ndest k e K 15 E fi j t ci j t xi j t keK V i j eA t eT 16 Ui j zi j t - xi j t - xi j t -1 E xi j t Te t-Ui j t V i j e As t eT 17 xij t - x-ij t - 1 Zi j t V i j e As t eT 18 E xj i t win i Vi e Nmid t e T 19 j Exij t Wout i Vi e Nmid t e T 20 j xi j t e í0 1 zij t e Í0 1 fkj t e Z Vt eT k eK i j e A 21 Constraints 13 to 15 are flow-conservation constraints. Constraint 13 shows that all flights departing from an origin node in time interval t are either flights scheduled to take off from this node in time interval t or flights which were delayed and waiting at this node. Constraint 15 states that all flights taking off from origin nodes must land at destination nodes. Constraint 16 is the capacity constraint. Constraint 17 is the shortest occupancy time constraint. Constraint 18 describes the relationship between Xi j t and Zi j t . This constraint combined with the objective function ensures that Zij t is equal to 1 when Xij t changes from 0 to 1. Constraint 19 and 20 limit the number of arcs entering or leaving a node so that the situation will not be too complex to be handled by the air traffic controllers. Constraint 21 is the standard .