华南理工大学学报(自然科学版) ›› 2021, Vol. 49 ›› Issue (10): 31-40.doi: 10.12141/j.issn.1000-565X.200612

所属专题: 2021年交通运输工程

• 交通运输工程 • 上一篇    下一篇

智能电网下支持充放电策略的电动汽车配送路径优化

李家乐 刘真伯 王雪菲   

  1. 河北工业大学 土木与交通学院,天津 300401∥河北省交通基础设施智能建造与管养重点实验室,天津 300401
  • 收稿日期:2020-10-12 修回日期:2021-04-07 出版日期:2021-10-25 发布日期:2021-09-30
  • 通信作者: 王雪菲 ( 1989-) ,女,博士,副教授,主要从事土木工程研究。 E-mail:xuefei.wang@hebut.edu.cn
  • 作者简介:李家乐 ( 1989-) ,男,博士,副教授,主要从事智慧交通研究。E-mail:jiale.li@hebut.edu.cn
  • 基金资助:
    河北省自然科学基金资助项目 ( E2019202072) ; 省部共建电工装备可靠性与智能化国家重点实验室优秀青年 创新基金 ( EERI_OY2020002)

Distribution Path Optimization of Electric Vehicles Considering Charging and Discharging Strategy in Smart Grid

LI Jiale LIU Zhenbo WANG Xuefei   

  1. School of Civil and Transportation Engineering,Hebei University of Technology,Tianjin 300401,China∥Hebei Key Laboratory of Intelligent Construction,Management and Maintenance for Transportation Infrastructure,Tianjin 300401,China
  • Received:2020-10-12 Revised:2021-04-07 Online:2021-10-25 Published:2021-09-30
  • Contact: 王雪菲 ( 1989-) ,女,博士,副教授,主要从事土木工程研究。 E-mail:xuefei.wang@hebut.edu.cn
  • About author:李家乐 ( 1989-) ,男,博士,副教授,主要从事智慧交通研究。E-mail:jiale.li@hebut.edu.cn
  • Supported by:
    Supported by the Natural Science Foundation of Hebei Province ( E2019202072) ,and the State Key Laboratory of Reliability and Intelligence of Electrical Equipment ( EERI_OY2020002)

摘要: 针对越来越多的企业应用电动汽车进行城市物资配送的现象,提出了在智能电 网下支持智能充电策略的带时间窗的电动汽车配送优化方法。在智能电网中,电动汽车 可以通过车辆接入电网 ( V2G) 进行充电或放电决策。V2G 模式为电动汽车提供了更 灵活的运作方式,提高电动汽车的利用率,降低充电成本。基于充放电策略和车辆路径 问题,建立了非线性整数规划模型,考虑了电动汽车充放电决策,提出了一种改进的遗 传算法。最后设计 25 组算例以验证模型和算法的可行性。仿真结果表明: 与遗传算法 相比,改进的遗传算法迭代效率更高,最优解质量相较于遗传算法提升了 47% 。

关键词: 智能电网, 充放电决策, 配送路径优化, 遗传算法 

Abstract: In view of the phenomenon that more and more companies use electric vehicles ( EVs) to distribute cargo in urban areas,this paper presented an optimized EV distribution method with the time window by considering the intelligent charging strategy in the smart grid. The EVs can either charge or discharge when connecting to the smart grid through the vehicle to grid ( V2G) system. The V2G mode provides a more flexible way for EVs to operate. It can help EVs to increase efficiency and lower the cost at the same time. Based on the recharge and vehicle routing problem,this paper proposed a nonlinear integer programming model,considered the charging and discharging decisions of EVs,and proposed an improved genetic algorithm. Finally,25 cases were designed to verify the feasibility of the algorithm. The simulation result shows that the iterative efficiency of the improved genetic algorithm ( GA) is higher than other algorithms and the quality of the optimal solution is improved by 47% .

Key words: smart grid, charging and discharging strategy, distribution path optimization, genetic algorithm ( GA)

中图分类号: