基于Floyd 最短路径算法电动汽车充电站选址分析.docVIP

基于Floyd 最短路径算法电动汽车充电站选址分析 　　1引言 　　电动汽车相比于燃油汽车在能源消耗及污染排放方面有很大改观，随着我国发电效率提高，清洁能源比重加大，其节能减排效果将进一步提升。针对我国富煤贫油的资源状况以及近来越来越严重的城市尾气污染，发展电动汽车将成为我国提高汽车产业综合实力、缓解对外能源依赖和发展低碳经济的重要途径。“十二五”规划指出将加大力度、持续支持电动汽车科技创新，推动我国电动汽车产业快速、健康发展[1-2]。 　　作为日常交通工具，电动汽车的推广很大程度上取决于其使用的方便性，由于目前电动汽车的电池容量小，续航里程短，充电或者更换电池将成为使用电动汽车的经常性工作。电动汽车充电站的选址是否方便周边居民充电，建设数量是否能满足充电需求，对购买电动汽车的积极性有着重要影响。 　　目前，有关电动汽车充电站的研究集中在充电站谐波对电网影响[3-4]、光伏发电在充电站中的应用[5]及充电站充电模式的探讨[6-7]等。针对充电站最优选址这一问题也有了部分研究，文献[8]提出了电动汽车充电站规划的几点影响因素，并对电动汽车充电站建设提出了原则性建议。文献[9]以集中型充电方式为研究对象，考虑了季节及节假日的影响测算了充电站的最佳充电容量。文献[10]利用动态交通网络的思想建立了充电站最优选址和最优容量模型。文献[11]对城市内及城市之间的充电站最佳选址做了分析。 　　本文首先对电动汽车充电成本及充电站建设数量进行了分析，利用网络流理论中的弗洛伊德最短路径法，将电动汽车的聚集点作为网络中的顶点，以充电成本最小即充电所需行驶距离最小为目标，对电动汽车充电站的选址进行了分析，最后进行了算例验证。 　　2最短路径算法在充电站选址中的应用 　　2.1方法简介 　　 弗洛伊德最短路径算法是网络流算法中的一种，广泛应用于各种中心选址问题的分析，以实现中心到各个节点的距离最小，达到经济效益最优，本文考虑电动汽车充电站的特点，对这一方法进行了进一步分析计算。弗洛伊德算法的基本思想是从网络中的两个顶点开始，依次将每个顶点插入，将原来两点间最短距离与新插入点作中间点（一条路径中除始点和终点外的其他顶点）的最小距离相对比，将较小的作为新的最短距离，如此循环迭代，依次构造出n 个矩阵S（1），S（2），…，S（n），最后得出的带权邻接矩阵S（n）中，每个元素都代表了两点间考虑了其他任意点作中间点时的最短距离。最后将S（n）中的各行元素求和，即得到每一个点到其他各点的最小距离和，比较后可得出一个或多个最佳选址[12]。 　　2.2成本假设 　　 本文以电动汽车用户充电成本最小化为最终目标，并在满足总的充电需求下建设最少的充电站。电动汽车充电站的选址关系到电动汽车从电动汽车聚集点到充电站的耗电成本及时间成本，随着到电动汽车充电站距离的增大，前往充电站所费时间延长，路途上消耗的电量也增多，所以充电成本与充电所需行驶距离成正相关关系。 　　 同时，路况情况也会影响路途时间成本和路途电量消耗，本文通过将充电所需行驶距离乘以路况因子 将路况情况转移到行驶距离中，如果交通线路拥挤，则 ，相应距离延长，如果路况顺畅，则 ，距离缩短。 　　其中， 为网络中从第 个顶点到第 个顶点的折算距离，km;为网络中从第 个顶点到第 个顶点的实际距离，km; 为第 个顶点到第 个顶点的路况因子; 为交通网络中所有机动车行驶的平均速度，km/h; 为第 个顶点到第个顶点间机动车行驶的平均速度，km/h。 　　其中， 为电动汽车从第 个小顶点到第 个顶点的总成本，元; 为电动汽车行驶单位距离的耗电成本，元/km; 为电动汽车行驶单位距离的耗时成本，元/km; 为电动汽车行驶单位距离的成本因子，元/km。 　　2.3充电站建设数量计算 　　电动汽车建设站点的数量首先要满足周边电动汽车聚集点的充电需求，电动汽车现有的充电方式包括常规充电、应急充电及更换电池，常规充电一般耗时5至8个小时，充电时间长，所以电动汽车车主一般选择在回家后利用家里的充电桩进行常规充电。更换电池的方式耗时短，不需要等待，对电动汽车充电站的容量要求小。所以，充电站主要需满足应急充电的充电需求。 　　本文假设所建设的充电站同质化，有相同数量和质量的充电设备，建设成本相同，则建设数量应满足： 　　其中： 　　式中， 为周边电动汽车快速充电的充电需求，h; 为 个电动汽车充电站所提供的充电容量，h; 为网络中电动汽车总数; 为需要去充电站进行快速充电的电动汽车比例; 为快速充电下电动汽车每天需要充电的次数; 为电动汽车每次快速充电的充电时间，h; 为电动汽车充电站的建设个数; 为每个充电站内充电桩数量。 　　2.4计算步骤 　　对具有 个电动汽车聚集点的区域作图，以个