机场特种车辆优化调度问题研究现状及展望
Current Status and Prospects in Researches of Optimization of Special Vehicles in Air-ports
摘要: 近年来，机场航班正点率倍受关注，特种车辆在机场中的场内调度直接对航班的正点率产生影响。本文综述了机场中地面保障服务，车辆调度问题和特种车辆优化调度方法的研究进展，以加油车重点，研究特种车辆优化调度问题的本质和目前常用的优化算法，以及实现特种车辆场内调度的系统和技术支持，为进一步研究优化特种车辆在机场场内调度问题提供参考，并对特种车辆优化调度问题的发展进行了展望。
Abstract: In recent years, the punctuality rate of airport flights has received much attention. The on-site dispatch of special vehicles in the airport will directly affect the punctuality rate of the flight. This paper reviews the impact of airport special vehicle optimized scheduling on flight punctuality rate, researches the progress of special vehicle optimized scheduling methods in airports, focuses on fuel trucks, studies the nature of special vehicle optimized scheduling problems and current commonly used optimized algorithms, and realizes the system and technical support of vehicle on-site dispatching, provides reference for further research on optimizing the scheduling problem of special vehicles in the airport, and prospects for the development of special vehicle optimized scheduling problems.
文章引用：张朝倩, 崔艳雨. 机场特种车辆优化调度问题研究现状及展望[J]. 计算机科学与应用, 2019, 9(5): 1012-1019. https://doi.org/10.12677/CSA.2019.95114

参考文献

[1] 王璐, 张小宁, 隋杨, 吴辉. 机场物流中加油车服务调度双目标优化研究[J]. 航空计算技术, 2017, 47(5): 10-13.
[2] 王芳. 基于MAS的机场特种车辆实时调度问题研究[D]: [硕士学位论文]. 天津: 中国民航大学, 2017.
[3] 徐瑞时, 唐小卫, 朱金福. 基于多智能体协商的加油车调度优化算法[J]. 武汉理工大学学报, 2013, 35(12): 92-98.
[4] 黄永平, 董仕宝, 覃正强. 多机种保障加油作业优化调度系统研究[J]. 微计算机信息, 2010, 26(15): 61-63.
[5] 孙彩苹. 航空货运机坪特种车辆优化调度算法与仿真研究[D]: [硕士学位论文]. 天津: 中国民航大学, 2016.
[6] 刘长有, 王一飞. 基于蚁群算法的飞机加油车辆调度问题研究[J]. 价值工程, 2014, 4(40): 98-100.
[7] 李广恩. 基于蚁群算法的机场除冰车辆优化调度方法研究[J]. 黑龙江科技信息, 2009(34): 38-39.
[8] 施毅, 陆廷金, 刘剑锋. 飞机加油多服务台排队系统模型仿真分析[J]. 微计算机信息, 2006, 22(7): 265-268.
[9] 魏江龙. 机场场道除雪作业优化调度与安全保障系统设计[D]: [硕士学位论文]. 天津: 中国民航大学, 2011.
[10] 高振东, 丁宇菁. 基于遗传算法的加油车智能派工系统的设计与实现[J]. 数字技术与应用, 2012(5): 111-112.
[11] 龚如良, 邵惠鹤. 机场加油车指挥调度系统的设计与实现[J]. 控制工程, 2015, 12(S1): 193-195+212.
[12] 尚德轩. 机坪电动特种车辆运行优化调度方法研究[D]: [硕士学位论文]. 天津: 中国民航大学, 2017.
[13] 费春国, 尚德轩. 基于决策树机场电动及燃油特种车辆任务分配[J]. 中国民航大学学报, 2017, 35(4): 46-50.
[14] 王俊义. 面向服务策略的机场特种车辆调度问题研究[D]: [硕士学位论文]. 天津: 中国民航大学, 2018.
[15] 丁建立, 孙彩苹, 李永华, 王家亮. 基于混合时间窗的航空货运车辆动态调度模型[J]. 计算机与数字工程, 2016, 44(5): 838-842.
[16] 郑洁, 高剑明. 机场地面作业调度问题研究[J]. 河北北方学院学报, 2008, 24(6): 60-62.
[17] 冯霞, 任子云. 基于遗传算法的加油车和摆渡车协同调度研究[J]. 交通运输系统工程与信息, 2016, 16(2): 155-163．
[18] 姚韵, 朱金福, 柏明国. 航班过站地面服务的优化调度算法[J]. 信息与控制, 2007, 36(4): 486-492+500.
[19] 殷龙, 衡红军. 基于最邻近算法的机场特种车辆调度应用研究[J]. 计算机技术与发展, 2016, 26(7): 151-155.
[20] 晏晓东. 机场特种车辆调度问题研究[D]: [硕士学位论文]. 天津: 中国民航大学, 2017.
[21] 衡红军, 晏晓东, 王芳, 李海丰. 基于多目标优化的机场行李运输车辆调度问题研究[J]. 计算机应用与软件, 2017, 34(2): 87-90+117.
[22] 王一飞. 机场加油车辆优化调度问题研究[D]: [硕士学位论文]. 天津: 中国民航大学, 2014.
[23] 吴建波. 基于多Agent的机场地面服务车辆调度方法研究[D]: [硕士学位论文]. 天津: 中国民航大学, 2015.
[24] 王世宏, 雍岐东, 夏正义, 李耀. 基于具有量子行为的离散粒子群算法的作战飞机分散式加油车辆调度优化问题研究[J]. 军事物流, 2013, 32(4): 265-268.
[25] 高原, 王新茹, 丁建立. 基于改进粒子群算法的机场多航班多服务调度策略[J]. 航空计算技术, 2008, 38(3): 5-9.
[26] 王博涛. 基于遗传与启发算法的站坪调度系统应用研究[D]: [硕士学位论文]. 西安: 西北工业大学, 2006.
[27] 衡红军, 晏晓东, 王芳, 李海丰. 机场加油车动态调度问题研究[J]. 计算机工程与设计, 2017, 38(5): 1382-1388.
[28] 樊琳琳. 大型机场地勤服务中的车辆调度问题的初步研究[D]: [硕士学位论文]. 沈阳: 东北大学, 2009.
[29] 何丹妮. 大型机场航班过站地面服务车辆调度问题研究——以摆渡车为例[D]: [硕士学位论文]. 北京: 北京交通大学, 2018.
[30] 王璐, 张小宁, 隋杨, 吴辉. 机场罐式加油车服务调度双目标优化研究[J]. 上海管理科学, 2018, 40(1): 96-100.
[31] Cheung, A., Ip, W.H., Lu, D. and Lai, C.L. (2005) An Aircraft Service Scheduling Model Using Genetic Algorithms. Journal of Manufacturing Technology Management, 16, 109 -119. [Google Scholar] [CrossRef] 
[32] Kuhn, K. and Loth, S. (2009) Airport Service Vehicle Scheduling. 8th USA/Europe Air Traffic Management Research and Development Seminar (ATM2009).
[33] Du, Y.-Q., Zhang, Q. and Chen, Q. (2008) ACO-IH: An Improved Ant Colony Optimization Algorithm for Airport Ground Service Scheduling. 2008 IEEE International Conference on Industrial Technology, Chengdu, 21-24 April 2008, 1-6. [Google Scholar] [CrossRef] 
[34] Du, J.-Y., Brunner, J.O. and Kolisch, R. (2014) Planning Towing Processes at Airports More Efficiently. Transportation Research Part E: Logistics and Transportation Review, 70, 293-304. [Google Scholar] [CrossRef] 
[35] Andreatta, G., Giovanni, L.D. and Monaci, M. (2014) A Fast Heuristic for Airport Ground-Service Equipment-and- Staff Allocation. Procedia—Social and Behav-ioral Sciences, 108, 26-36. [Google Scholar] [CrossRef] 
[36] Xing, Z. and Lian, G. (2012) Cooperative Game Theoretical Research for Aircraft Deicing Operation Scheduling. Proceedings of the 10th World Congress on Intelligent Control and Automation, Beijing, 6-8 July 2012, 2407-2411. [Google Scholar] [CrossRef] 
[37] Norin, A., Yuan, D., Granberg, T.A. and Värbrand, P. (2012) Scheduling De-Icing Vehicles within Airport Logistics: A Heuristic Algorithm and Performance Evaluation. Journal of the Operational Research Society, 63, 1116-1125. [Google Scholar] [CrossRef] 
[38] Wu, C.-L. and Caves, R.E. (2002) Modelling of Aircraft Rotation in a Multiple Airport Environment. Transportation Research Part E: Logistics and Transportation Review, 38, 265-277. [Google Scholar] [CrossRef] 
[39] 杨文东, 陶婧婧, 贾玉平. 机坪摆渡车实时调度系统仿真[J]. 南京空航天大学报, 2013, 45(6): 854-858.
[40] 黄鹂诗. 基于SIMIO的机坪车辆调度仿真研究[D]: [硕士学位论文]. 南京: 南京航空航天大学, 2013.
[41] 陶婧婧. 机坪保障服务设备调度仿真与优化[D]: [硕士学位论文]. 南京: 南京航空航天大学, 2011.
[42] 汪新林, 岳斌. 机场供油系统单顾客流仿真模型[J]. 微计算机信息, 2006, 22(28): 153-155.
[43] 王世宏, 陈飞, 雍岐东, 等. 一类多机种飞机油料加注问题的仿真研究[J]. 物流技术, 2012, 31(3): 145-148.
[44] 顾毓, 施毅. 基于事件调度的飞机供油多队多台系统仿真[J]. 微计算机信息, 2008, 24(25): 272-274.
[45] 周蔷. 一种简化的多坪除冰作业调度模型分析[J]. 中北大学学报, 2012, 33(4): 425-430+442.
[46] 施毅, 陆朝荣, 汪新林. 仿真技术在战斗机机场加油保障中的应用[J]. 计算机工程, 2006, 32(21): 220-223.
[47] 唐小卫, 郝静麒. 枢纽机场加油车仿真研究[C]//第六届中国航空学会青年科技论坛论文集(下册). 中国航空学会, 2014: 7.
[48] 宋颖颖. 机场特种车辆智能监控与调度系统[D]: [硕士学位论文]. 沈阳: 沈阳大学信息科学与工程学院, 2013.
[49] 刘晓琳, 刘胜飞, 魏江龙, 石旭东. 机场特种车辆指挥调度系统设计[J]. 自动化与仪表, 2010, 25(3): 1-3.
[50] 宋芳, 李燕, 楚栋. 于Multi-Agent的机场调度系统的研究[J]. 湘潭师范学院学报, 2004, 26(2): 76-78.
[51] 潘一桐. 机场特种车辆综合调度管理系统[J]. 山东工业技术, 2018(18): 149.
[52] Caves, R.E. and Wu, C.-L. (2004) Modelling and Simulation of Aircraft Turnaround Operation at Airports. Transportation Planning and Technology, 27, 25-46. [Google Scholar] [CrossRef] 
[53] Braaksma, J.P. and Shortreed, J.H. (1971) Improving Airport Gate Usage with Critical Path. Journal of Transportation Engineering, 37, 187-203.
[54] Manivannan, S. and Zeimer, M. (1996) Modeling and Analysis of Aircraft Offloading Operation. In: Charnes, J.M., Morrice, D.J., Brunner, D.T. and Swain, J.J., Eds., Proceedings of the 28th Conference on Winter Simulation, IEEE Computer Society, Washington DC, 1359-1366. [Google Scholar] [CrossRef] 
[55] Adeleye, S. and Chung, C. (2006) A Simulation Based Approach for Contingency Planning for Aircraft Turnaround Operation System Activities in Airline Hubs. Journal of Air Transportation, 11, 140-155.