基于MOPSO的民航电动特种车辆充电调度策略

taptap下载安装安卓学报 ›› 2022, Vol. 40 ›› Issue (4): 54-60.

基于MOPSO的民航电动特种车辆充电调度策略

高建树^a，陈煜^b，赵志民^b

（taptap下载安装安卓a.机场学院；b.电子信息与自动化学院，天津300300）

收稿日期:2020-11-26 修回日期:2021-03-10 出版日期:2022-08-15 发布日期:2023-10-28
作者简介:高建树（1966—），男，河南周口人，研究员，博士，研究方向为民航特种设备研发.

Charging scheduling strategy of civil aviation electric special vehicles based on MOPSO

GAO Jianshu^a , CHEN Yu^b , ZHAO Zhimin^b

（a. College of Airport Engineering; b. College of Electronic Information and Automation, CAUC, Tianjin 300300, China）

Received:2020-11-26 Revised:2021-03-10 Online:2022-08-15 Published:2023-10-28

摘要/Abstract

摘要： 针对机场航班保障车辆调度问题，传统的研究对象主要为燃油特种车辆且大都基于人工经验和单车单航班调度，无法适用于当前特种车辆电动化的实际情况。通过分析航班保障任务的业务流程，以减少机场电动特种车辆的数量和充电时长为目标，建立电动特种车辆充电调度模型，采用多目标粒子群优化（MOPSO，multi-objective particle swarm optimization）算法对模型求解，并以国内某机场实际数据为例，验证了模型求解算法的有效性。实验表明：该方法可以减少5辆特种车辆且充电时长降低了14.60%，较好地解决了机场电动特种车辆的充电调度问题，提升了机场电动特种车辆运行效率。

关键词: 机场运行, 电动特种车辆, 车辆调度, 充电管理, 多目标粒子群优化算法

Abstract: In view of the problem of airport flight support vehicle scheduling, the traditional research mainly focuses on fuel vehicles and is mostly based on manual experience and single vehicle with single flight service, which cannot be applied to the current electricization of special vehicles. The analysis of the business process of the flight ground support task along with the specific departure time of the airport flight can help to reduce the number of electric special vehicles in the airport and to shorten the charging time. The charging scheduling model of electric special vehicles is established and the multi-objective particle swarm optimization algorithm is used to build the model. The effectiveness of the model is verified in a domestic airport as a specific case. The experiment shows that this method can spare 5 special vehicles and reduce the charging time by 14.60%, which can solve the problem of charging scheduling of airport electric special vehicles and improve the operating efficiency of airport electric special vehicles.

Key words: airport operation, electric special vehicle, vehicle dispatching, charge management, multi-objective particle swarm optimization

中图分类号:

V35
TP29

高建树, 陈煜, 赵志民. 基于MOPSO的民航电动特种车辆充电调度策略[J]. taptap下载安装安卓学报, 2022, 40(4): 54-60.

GAO Jianshu , CHEN Yu , ZHAO Zhimin. Charging scheduling strategy of civil aviation electric special vehicles based on MOPSO[J]. Journal of Civil Aviation University of China, 2022, 40(4): 54-60.

参考文献 15

[1]	姚韵, 朱金福, 柏明国．航班过站地面服务的优化调度算法[J]．信息与控制, 2007, 36(4): 486-492．
[2]	殷向东．大型机场航空地面设备“油改电”探索[J]．科技创新导报, 2019, 16(7): 6-7, 9．
[3]	吴孟丽, 于梦飞, 周蕊, 等．一种飞机地面集中除冰的新型优化调度方法[J]．计算机仿真, 2015, 32(12): 26-29, 66．
[4]	SASKA M, HESS M, SCHILLING K． Route scheduling approach for airport snow shoveling using formations of autonomous ploughs[C]//2008 10th International Conference on Control, Automation, Robotics and Vision, December 17-20, 2008, Hanoi, Vietnam． IEEE, 2008: 390-397．
[5]	NORIN A, YUAN D, GRANBERG T A, et al． Scheduling de -icing vehicles within airport logistics: a heuristic algorithm and performance evaluation[J]． Journal of the Operational Research Society, 2012, 63(8): 1116-1125．
[6]	MAO X Y, TER MORS A, ROOS N, et al． Coordinating competitive agentsin dynamic airport resource scheduling[M]//Multiagent System Technologies． Berlin, Heidelberg: Springer Berlin Heidelberg, 2007: 133144．
[7]	DESROCHERS M, DESROSIERS J, SOLOMON M． A new optimization algorithm for the vehicle routing problem with time windows[J]． Operations Research, 1992, 40(2): 342-354．
[8]	殷龙, 衡红军．基于最邻近算法的机场特种车辆调度应用研究[J]．计算机技术与发展, 2016, 26(7): 151-155．
[9]	GHANNADPOUR S F, NOORI S, TAVAKKOLI-MOGHADDAM R, et al． A multi-objective dynamic vehicle routing problem with fuzzy time windows: model, solution and application [J]． Applied Soft Computing, 2014, 14: 504-527．
[10]	罗云朝．民航电动特种车辆能源补给技术研究[D]．天津: 中国民航大学, 2019．
[11]	尚德轩．机坪电动特种车辆运行优化调度方法研究[D]．天津: 中国民taptap点点注册账号学, 2017．
[12]	赵乃刚, 邓景顺．粒子群优化算法综述[J]．科技创新导报, 2015, 12 (26): 216-217．
[13]	安源, 薛宇轩．基于粒子群算法的电动汽车有序充电控制策略[J]．通信电源技术, 2019, 36(6): 33-34．
[14]	沈亮, 俞伟勇, 秦奋．基于改进粒子群算法的电动汽车有序充电策略[J]．产业与科技论坛, 2017, 16(5): 76-77．
[15]	中国民用航空局. 航空公司航班正常运行标准(试行): [2013]83 号 [S]. 北京: 中国民用航空局, 2013.