计算机应用 ›› 2019, Vol. 39 ›› Issue (10): 3071-3078.DOI: 10.11772/j.issn.1001-9081.2019040762

• 应用前沿、交叉与综合 • 上一篇    下一篇

基于GPU并行计算的电动出租车新建充电站选址模型

武旭晨1,2, 朴春慧1, 蒋学红3   

  1. 1. 石家庄铁道大学 信息科学与技术学院, 石家庄 050043;
    2. 中国银行股份有限公司 河北省分行, 石家庄 050000;
    3. 河北省住房和城乡建设厅 信息中心, 石家庄 050051
  • 收稿日期:2019-05-06 修回日期:2019-07-17 发布日期:2019-08-21 出版日期:2019-10-10
  • 通讯作者: 朴春慧
  • 作者简介:武旭晨(1993-),男,河北张家口人,硕士,CCF会员,主要研究方向:大数据;朴春慧(1964-),女,黑龙江牡丹江人,教授,博士,CCF会员,主要研究方向:大数据、电子商务、电子政务、信息管理、信息系统;蒋学红(1976-),男,湖南湘阴人,正高级工程师,硕士,主要研究方向:智慧城市管理。

Siting model of electric taxi charging station based on GPU parallel computing

WU Xuchen1,2, PIAO Chunhui1, JIANG Xuehong3   

  1. 1. School of Information Science and Technology, Shijiazhuang Tiedao University, Shijiazhuang Hebei 050043, China;
    2. Hebei Branch, Bank of China, Shijiazhuang Hebei 050000, China;
    3. Information Center, Hebei Department of Housing & Urban-Rural Development, Shijiazhuang Hebei 050051, China
  • Received:2019-05-06 Revised:2019-07-17 Online:2019-08-21 Published:2019-10-10

摘要: 针对电动出租车充电站优化选址问题,构建了以未满足的电动出租车充电需求量和新建充电站的固定成本最小为目标函数的电动出租车新建充电站选址模型,并提出基于改进的多目标粒子群算法的模型求解方法。为解决未满足充电需求量计算的性能瓶颈问题,设计了一个基于图形处理器(GPU)的未满足充电需求量并行计算算法,并通过实验验证其运行时间约为基于CPU串行算法运行时间的10%~12%。以北京为例,收集、处理相关多源数据,对提出的选址模型进行了应用示例分析,表明所提出的充电站优化选址方案具有可行性。

关键词: 电动出租车, 充电站选址, 多目标粒子群算法, 图形处理器, 多源数据

Abstract: Aiming at the problem of optimal siting of charging station for electric taxis, a siting model of charging station for electric taxis was established with the unmet charging demand and the minimum fixed cost of constructing new charging station as objective functions, and a model solution method based on improved multi-objective particle swarm optimization was proposed. In order to solve the performance bottleneck of computing unmet charging demand, a Graphics Processing Unit (GPU)-based unmet charging demand parallel algorithm was designed. Experimental results demonstrat that the running time of the parallel algorithm is about 10%-12% of that of CPU-based serial algorithm. Beijing was taken as an example of applying the proposed charging station siting model, and related multi-source data was collected and processed. The results show that the proposed optimal siting scheme for charging station is feasible.

Key words: electric taxi, charging station siting, multi-objective particle swarm optimization algorithm, Graphics Processing Unit (GPU), multi-source data

中图分类号: