Airport gate assignment problem with deep reinforcement learning - 文章详情页

作者：

收录：

EI Scopus

摘要：

With　the　rapid　development　of　air　transportation　in　recent　years,　airport　operations　have　attracted　a　lot　of　attention.　Among　them,　airport　gate　assignment　problem　(AGAP)　has　become　a　research　hotspot.　However,　the　real-time　AGAP　algorithm　is　still　an　open　issue.　In　this　study,　a　deep　reinforcement　learning　based　AGAP(DRL-AGAP)　is　proposed.　The　optimization　object　is　to　maximize　the　rate　of　flights　assigned　to　fixed　gates.　The　real-time　AGAP　is　modeled　as　a　Markov　decision　process　(MDP).　The　state　space,　action　space,　value　and　rewards　have　been　defined.　The　DRL-AGAP　algorithm　is　evaluated　via　simulation　and　it　is　compared　with　the　flight　pre-assignment　results　of　the　optimization　software　Gurobiand　Greedy.　Simulation　results　show　that　the　performance　of　the　proposed　DRL-AGAP　algorithm　is　close　to　that　of　pre-assignment　obtained　by　the　Gurobi　optimization　solver.　Meanwhile,　the　real-time　assignment　ability　is　ensured　by　the　proposed　DRL-AGAP　algorithm　due　to　the　dynamic　modeling　and　lower　complexity.　Copyright　©　by　HIGH　TECHNOLOGY　LETTERS　PRESS.

关键词：

Deep learning Air transportation Flight simulators Combinatorial optimization Airports Markov processes Reinforcement learning Computer software

作者机构：

[ 1 ] [Zhao, Jiaming]Faculty of Information Technology, Beijing University of Technology, Beijing; 100124, China
[ 2 ] [Wu, Wenjun]Faculty of Information Technology, Beijing University of Technology, Beijing; 100124, China
[ 3 ] [Liu, Zhiming]Faculty of Information Technology, Beijing University of Technology, Beijing; 100124, China
[ 4 ] [Han, Changhao]Faculty of Information Technology, Beijing University of Technology, Beijing; 100124, China
[ 5 ] [Zhang, Xuanyi]IT Department, Beijing Capital International Airport Co. Ltd, Beijing; 100124, China
[ 6 ] [Zhang, Yanhua]Faculty of Information Technology, Beijing University of Technology, Beijing; 100124, China

通讯作者信息：

[zhao, jiaming]faculty of information technology, beijing university of technology, beijing; 100124, china

电子邮件地址：

zhangyh@bjut.edu.cn

查看成果更多字段

成果类型
所属机构

所有年份指定年份从至