• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus
  • Indexed by Core Journals of China, Chinese S&T Journal Citation Reports
  • Chinese S&T Journal Citation Reports
  • Chinese Science Citation Database
Volume 22 Issue 6
Mar.  2010
Turn off MathJax
Article Contents
WANG Yanjun, HU Minghua, SU Wei. Dynamic Taxiway Routing Algorithm Based on Conflict Avoidance[J]. Journal of Southwest Jiaotong University, 2009, 22(6): 933-939.
Citation: WANG Yanjun, HU Minghua, SU Wei. Dynamic Taxiway Routing Algorithm Based on Conflict Avoidance[J]. Journal of Southwest Jiaotong University, 2009, 22(6): 933-939.

Dynamic Taxiway Routing Algorithm Based on Conflict Avoidance

  • Received Date: 03 Jul 2008
  • Publish Date: 20 Jan 2010
  • 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.

     

  • loading
  • 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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Article views(3227) PDF downloads(657) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return