2020年 06期

Method for Finding Optimal Charging Station Based on Graph Model in Internet of Things


摘要(Abstract):

针对当前电动汽车充电时间长,不同充电站电压负载严重不平衡的问题,提出一种电力物联网环境下基于图算法寻找最优充电站的方法,用户可预约最小充电代价的充电站;该方法根据充电站地理位置生成图模型,利用最短路径算法和推荐预约策略,向用户推荐电动汽车搜索范围内到达时间和充电等待时间之和最小的充电站;利用蒙特卡罗法生成的数据集进行仿真计算,对不同充电策略下的充电代价进行评估。结果表明,该方法不受充电站数量的影响,在自建的数据集中的计算结果是最优值,可以有效寻找充电代价最小的充电站。

关键词(KeyWords): 电动汽车;最小充电代价;图算法;物联网;充电调度

基金项目(Foundation): 国家自然科学基金项目(51407105);; 山东省高等学校科研发展计划项目(J17KB163)

作者(Author): 赵衍恒,高洪雨,李荣凯,王文明,王磊

DOI: 10.13349/j.cnki.jdxbn.20200630.001

参考文献(References):

[1] 周天沛,孙伟.基于微网的电动汽车与电网互动技术[J].电力系统自动化,2018,42(3):98-104,117.

[2] 陈中,陈妍希,车松阳.新能源汽车一体充能站框架及能量优化调度方法[J].电力系统自动化,2019,43(24):41-51.

[3] 崔小粟.新能源汽车产业发展迎来重大契机[N/OL].中国证券报,2019-03-07 [2019-06-03] http://www.cs.com.cn/cj/hyzx/201903/t20190307_5929065.html.

[4] 王毅,王飞宏,侯兴哲,等.住宅区电动汽车充电负荷随机接入控制策略[J].电力系统自动化,2018,42(20):53-60.

[5] 陈友媛,刘畅,杨雪,等.电动汽车充放电对电力系统的影响综述[J].电力信息与通信技术,2016,14(5):55-59.

[6] 朱正,廖清芬,刘涤尘,等.考虑新能源与电动汽车接入下的主动配电网重构策略[J].电力系统自动化,2015,39(14):82-88,96.

[7] 陈一凡,刘廷章,金勇,等.电动汽车充电调度综述[J].电气自动化,2017,39(3):26-29.

[8] 黄晶,杨健维,王湘,等.下一目的地导向下的电动汽车充电引导策略[J].电网技术,2017,41(7):2173-2181.

[9] 严弈遥,罗禹贡,朱陶,等.融合电网和交通网信息的电动车辆最优充电路径推荐策略[J].中国电机工程学报,2015,35(2):310-318.

[10] LIU H M,YIN W Q,YUAN X L,et al.Reserving charging decision-making model and route plan for electric vehicles considering information of traffic and charging station[J].Sustainability,2018,10(5):1324.

[11] 杨洪明,李明,文福拴,等.利用实时交通信息感知的电动汽车路径选择和充电导航策略[J].电力系统自动化,2017,41(11):106-113.

[12] WAGER G,WHALE J,BRAUNL T.Driving electric vehicles at highway speeds:the effect of higher driving speeds on energy consumption and driving range for electric vehicles in Australia[J].Renewable and Sustainable Energy Reviews,2016,63:158-165.

[13] 蒲勇健.基于物联网协调的电动汽车有序快速充电的一种市场设计模式与预约充电的优化算法[C]//北京大学,北京市教育委员会,韩国高等教育财团.北京论坛(2014):“大都市圈的和谐发展与共同繁荣”专场论文及摘要集.北京:北京大学北京论坛办公室,2014:164-188.

[14] 陆坚毅,杨超,肖来元,等.基于单亲遗传算法混合动态规划的电动汽车充电调度优化策略[J].计算机工程与科学,2015,37(5):967-973.

[15] 康振南,程杉.采用双层优化模型的电动汽车有序充放电策略研究[J].东北电力技术,2019,40(3):1-6.

[16] 曾鸣,冷甦鹏,张科.面向用户行驶计划的电动汽车充电调度策略[J].计算机应用,2016,36(8):2332-2334,2339.

[17] 李铭洋.基于偏好序的若干双边满意匹配方法研究[D].沈阳:东北大学,2014.

[18] 符云辉,黄敏,袁平.基于双边满意度匹配电动汽车充电调度策略[J].西南科技大学学报,2019,34(1):92-96.