YOU Jie, HAN Song-chen. Taxi route optimization algorithm of airport surface based on multi-agent[J]. Journal of Traffic and Transportation Engineering, 2009, 9(1): 109-112. doi: 10.19818/j.cnki.1671-1637.2009.01.022
Citation: YOU Jie, HAN Song-chen. Taxi route optimization algorithm of airport surface based on multi-agent[J]. Journal of Traffic and Transportation Engineering, 2009, 9(1): 109-112. doi: 10.19818/j.cnki.1671-1637.2009.01.022

Taxi route optimization algorithm of airport surface based on multi-agent

doi: 10.19818/j.cnki.1671-1637.2009.01.022
More Information
  • Author Bio:

    YOU Jie(1983-), male, graduate student, +86-25-84896456, youjie83@163.com

    HAN Song-chen(1964-), male, professor, +86-25-84893461, hansongchen@nuaa.edu.cn

  • Received Date: 2008-08-18
  • Publish Date: 2009-02-25
  • In order to protect airport security and improve operational efficiency, a multi-agent model was developed based on the decision of the shortest taxi time for arrival and departure flights and multi-agent technology, the ideas of selection optimal route in Dijkstra algorithm and contract net protocol were considered, a route optimization algorithm was founded, and simulation analysis was made. Analysis result shows that the total running time can reduce by 15 s compared with the designated priority flights when mult-agent algorithm is used to deal with same prionity flights, and the algorithm can effectively adjust aircrafts and sources at airport, such as taxiways, runways and gate positions, discover and avoid the conflict intelligently, and achieve the shortest time of overall taxiway, so the algorithm is feasible.

     

  • loading
  • [1]
    常钢. 民航机场停机位分配与优化技术研究[D]. 西安: 西北工业大学, 2006.
    [2]
    ZHAN F B. Three fastest shortest path algorithms on real road networks[J]. Journal of Geographic Information and Decision Analysis, 1997, 1(1): 69-82.
    [3]
    计会凤, 徐爱功, 隋达嵬. Dijkstra算法的设计与实现[J]. 辽宁工程技术大学学报: 自然科学版, 2008, 27(S1): 222-223. https://www.cnki.com.cn/Article/CJFDTOTAL-FXKY2008S1090.htm

    JI Hui-feng, XU Ai-gong, SUI Da-wei. Design and i mple-mentation of Dijkstra algorithm[J]. Journal of Liaoning Technical University: Natural Science, 2008, 27(S1): 222-223. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-FXKY2008S1090.htm
    [4]
    JI Rong, HANSong-chen. Route opti mizing algorithmof air-port surface based on GIS[J]. Transaction of Nanjing Uni-versity of Aeronautics & amp; amp; Astronautics, 2005, 22(1): 71-77.
    [5]
    IDRIS H, CLARKE J P, BHUVA R, et al. Queuing model for taxi-out ti me esti mation[R]. Cambridge: Massachusetts Institute of Technology, 2001.
    [6]
    王艳华. 基于多智能体MAS的智能交通控制系统的研究[D]. 长沙: 长沙理工大学, 2007.
    [7]
    李实永. MAS在智能交通系统中的应用研究[J]. 城市交通, 2006, 4(5): 78-80. https://www.cnki.com.cn/Article/CJFDTOTAL-CSJT200605014.htm

    LI Shi-yong. Application of MASinintelligent transportation systems[J]. Urban Transport of China, 2006, 4(5): 78-80. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-CSJT200605014.htm
    [8]
    李薇, 张凤鸣. 多Agent技术研究与应用[J]. 微计算机信息, 2006, 22(8-3): 293-295. https://www.cnki.com.cn/Article/CJFDTOTAL-WJSJ200624106.htm

    LI Wei, ZHANG Feng-ming. Research and application of multi-agent technology[J]. Microcomputer Information, 2006, 22(8-3): 293-295. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-WJSJ200624106.htm
    [9]
    SMITHR G. The contract net protocol: high-level communi-cation and control in a distributed problemsolver[J]. IEEE Transactions on Computers, 1980, 29(12): 1104-1113.
  • 加载中

Catalog

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

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

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (296) PDF downloads(804) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return