计算机应用

作者：武旭晨, 朴春慧, 蒋学红

单位：1. 石家庄铁道大学 信息科学与技术学院, 石家庄 050043;2. 中国银行股份有限公司 河北省分行, 石家庄 050000;3. 河北省住房和城乡建设厅 信息中心, 石家庄 050051

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

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

来源：2019年第10期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第10期