Dynamic Taxiway Routing Algorithm Based on Conflict Avoidance
-
摘要: 为解决机场场面航空器滑行路径分配问题,在时间依赖最短路径算法的基础上,提出了基于冲突回避的动态滑行路径分配算法.根据机场场面交通的实际情况,定义了3种不同类型的滑行冲突以及航空器的滑行优先级.给出了在不同类型冲突和不同滑行优先级情况下的滑行道时间延误函数.仿真实验表明,当跑道运行飞机达到32架次/h时,与固定路径相比,动态路径运行的航空器平均滑行时间减少了3 min/架次,航班延误减少了3.5 min/架次.Abstract: To solve the taxi path assignment problem of aircrafts on airport surface,a dynamic taxiway routing algorithm that is based on the time-dependent shortest path(TDSP) algorithm was proposed according to the dynamic characteristic of taxiway system.Three different types of taxi conflict,together with taxi priority,were defined based on the airport ground operation.The taxiway delay functions for different taxi conflicts and taxi priorities were constructed,on the basis of which the algorithm of dynamic taxi path assignment was realized.Simulation results show that when the runway capacity reaches 32 aircrafts per hour,compared with a static taxiway assignment method,the proposed dynamic algorithm can achieve 3 min per aircraft reduction in the average taxi time,and 3.5 min per aircraft movement in the ground delay.
-
Key words:
- air traffic control /
- surface operations /
- taxi conflict /
- network routing
-
Performance Review Unit.Performance review report[R].Brussels:European organization for the safety of air navigation,2008.[2] CHENG V H L,YEH A,DIAZ G M,et al.Surface-operation benefits of a collaborative automation concept[C]//AIAAGuidance,Navigation and Control Conference and Exhibit.Rhode Island:AIAA,2004:1-16.[3] COULURIS G J,FONG R K,DOWNS M B,et al.A new modeling capability for airport surface traffic analysis[C]//Digital Avionics Systems Conference.St.Paul:IEEE/AIAA,2008:3.E.4-13.E.4-11.[4] CHENG V H L.Evaluation plan for system-wide benefits of an airport surface-operation automation concept[C]//Digital Avionics Systems Conference,NY:IEEE CNF,2004:3.C.5-1 3.C.5-13.[5] GARCIA J,BERLANGA A,MOLINA J M,et al.Planning techniques for airport ground operations[C]//Digital Avionics Systems Conference.NY:IEEE CNF,2002:1DS-1-1 D5-12.[6] CHENG V H L,SHARMA V,FOYLE D C.A study of aircraft taxi performance for enhancing airport surface traffic control[J].IEEE Transactions on Intelligent Transportation Systems,2001,2 (2):39-54.[7] MARINA G.Airport management:taxi planning[J].Annals Operations Research,2006,143(1):191-202.[8] MARINA G,CODINA E.Network design:taxi planning[J].Annals Operations Research,2008,157(1):135-151.[9] BAIK H,SHERALI H D,TRANI A A.Time-dependent network assignment strategy for tsxiway routing at airports[J].Transportation Research Record,2002:70-75.[10] GARCIA J,BERLANGA A,MOLINA J M,et al.Optimization of airport ground operations integrating genetic and dynamic flow management algorithms[J].AI Communications,2005,18(2):143-164.[11] DURAND N,GOTTELAND J P.Genetic algorithms applied to air traffic management[J].Metaheuristies for Hard Optimization,2006,Part Ⅲ:277-306.[12] RATHINAM S,MONTOYA J,JUNG Y.An optimization model for reducing aircraft taxi times at the Dallas Fort Worth international airport[C]//26th International Congress of the Aeronautical Sciences.Anchorage:AIAA,2008:1-14.[13] COOK K L,HALSEY E.The shortest route through a network with time-dependent internodal transit times[J].Journal of Mathematical Analysis and Application,1966,12(7):493-498.[14] BALAKRISHNA P,GANESAN R,LANCE S.Airport taxi-out prediction using approximate dynamic programming:intelligence-based paradigm[J].Transportation Research Record,2008,2052:54-61.[15] DREFUS S E.An appraisal of some shortest path algorithms[J].Operations Research,1969,17(3):395-412.
点击查看大图
计量
- 文章访问数: 3227
- HTML全文浏览量: 125
- PDF下载量: 657
- 被引次数: 0