Study on site selection of airport charging pile based on genetic algorithm

doi:10.3778/j.issn.1002-8331.1707-0107

Computer Engineering and Applications ›› 2018, Vol. 54 ›› Issue (23): 210-216.DOI: 10.3778/j.issn.1002-8331.1707-0107

Previous Articles Next Articles

Study on site selection of airport charging pile based on genetic algorithm

GAO Jianshu1，2, WANG Mingqiang1, SONG Zhaokang2, ZHUGE Jingchang1, XING Shujian1

1.Ground Support Equipments Research Base, Civil Aviation University of China, Tianjin 300300, China
2.Airport College, Civil Aviation University of China, Tianjin 300300, China

Online:2018-12-01 Published:2018-11-30

基于遗传算法的机场充电桩布局选址研究

高建树1，2，王明强1，宋兆康2，诸葛晶昌1，邢书剑1

1.中国民航大学航空地面特种设备民航研究基地，天津 300300
2.中国民航大学机场学院，天津 300300

Abstract

Abstract: Based on the background of the current airport’s “oil to electricity”, the paper discusses the layout planning of the airport charging pile in the case of the full implementation of the electric special vehicles in the future. The construction model of the charging pile is established, and the operation flow of the electric vehicle is analyzed. Based on this, the genetic algorithm is proposed as the model to solve the problem. The parameters of the algorithm calibration potentially increases the diversity of population and global optimization ability. The model and algorithm are simulated and analyzed, and the final scheme of the airport charging pile is determined. The feasibility of the model and the effectiveness of the algorithm are proved.

Key words: airport, electric special vehicle, charging pile location, genetic algorithm

摘要： 针对当前机场逐步实行车辆“油改电”的大背景，研究了在今后机场全面推行电动特种车辆的情况下，机场充电桩的布局规划问题。建立了以充电桩管理和建设费用、电动特种车辆路上运行费用及充电等待费用最小为目标函数的充电桩选址模型，分析了电动特车的机场运行流程，在此基础上提出了遗传算法作为模型求解方法，对各算法参数进行标定，潜在地增加了种群的多样性及全局寻优能力。结合机场实例，对模型和算法进行了仿真分析，确定了该机场充电桩布局选址的最终方案，证明了模型的可行性和算法的有效性。

关键词: 机场, 电动特种车辆, 充电桩选址, 遗传算法

GAO Jianshu1，2, WANG Mingqiang1, SONG Zhaokang2, ZHUGE Jingchang1, XING Shujian1. Study on site selection of airport charging pile based on genetic algorithm[J]. Computer Engineering and Applications, 2018, 54(23): 210-216.

高建树1，2，王明强1，宋兆康2，诸葛晶昌1，邢书剑1. 基于遗传算法的机场充电桩布局选址研究[J]. 计算机工程与应用, 2018, 54(23): 210-216.

[1]	LI Yuqi, LIU Zhiqian, CHENG Ningyi, WANG Yingying, ZHU Chunli. Path Planning of UAV Under Multi-constraint Conditions [J]. Computer Engineering and Applications, 2021, 57(4): 225-230.
[2]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[3]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[4]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[5]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.
[6]	CHEN Qianru, LI Yali, XU Kequan, LIU Yilong, WANG Shuqin. WKNN Feature Selection Method Based on Self-Tuning Adaptive Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 164-171.
[7]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.
[8]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[9]	DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status [J]. Computer Engineering and Applications, 2021, 57(19): 290-298.
[10]	FENG Xiaodong, HUANG Shirong, DAI Guan’ou, YANG Weijia, LUO Yaozhi. Research and Application of Beetle Antennae Genetic Hybrid Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 90-100.
[11]	SU Qing, LIN Huazhi, HUANG Jianfeng, LIN Zhiyi. Malicious Android Application Detection Combining CNN and Catboost Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 140-146.
[12]	JIANG Liangzhong, LEI Hang, LI Zhenhao, QIAN Weizhong, SHI Gantu. Research on Outbound Slotting Optimization Method by Using Adaptive Optimization Weights [J]. Computer Engineering and Applications, 2021, 57(15): 271-278.
[13]	HE Jiao, TAN Dailun. Three-Dimensional Terrain Path Planning Based on Sight Range and Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 279-285.
[14]	WANG Xiuli, ZHOU Peng, HOU Jingnan, WANG Shijun, LIN Xia. Research on Algorithm of Inspection Path Planning for Substation Robot [J]. Computer Engineering and Applications, 2021, 57(14): 245-250.
[15]	CHEN Yuanwen. Application of MapReduce Technology in Problem of Material Transportation and Stowage [J]. Computer Engineering and Applications, 2021, 57(12): 273-278.

Study on site selection of airport charging pile based on genetic algorithm

基于遗传算法的机场充电桩布局选址研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics