计算机科学 ›› 2020, Vol. 47 ›› Issue (11): 280-285.doi: 10.11896/jsjkx.190700129
周欣悦, 钱丽萍, 黄玉蘋, 吴远
ZHOU Xin-yue, QIAN Li-ping, HUANG Yu-pin, WU Yuan
摘要: 电动汽车的快速发展为人们的生活出行及物流运输带来了诸多便利,但是其存在因为电量不足而导致续驶里程短的问题。文中提出了一种基于蚁群的电动汽车充电调度优化方法,来增加电动汽车的续航里程。首先,运用库仑计数法计算电动汽车的电池余量,同时根据道路交通状况计算电动汽车的行驶能耗。其次,建立相应的0-1整数规划模型,运用基于蚁群的路径规划算法来实现车辆调度并优化电动汽车充电路径。根据具体的选择策略规划电动车的行驶路径,更新路径上的信息素,通过不断迭代获得全局最优解和最优路径。仿真结果表明,与其他优化算法相比,所提优化方法能够有效降低行车过程中电量耗尽的概率,为电动汽车提供准确的行驶路径,可有效增加电动汽车的续驶里程。
中图分类号:
[1] ZHANG Y H,WANG W J,KOBAYASH Y C,et al.Remaining driving range estimation of electric vehicle[C]//2012 IEEE International Electric Vehicle Conference (IEVC).2012:1-7. [2] OLIVA J A,WEIHRAUCH C,BERTRAM T.Model-based remaining driving range prediction in electric vehicles by using particle filtering and Markov chains[C]//2013 WorId Electric Vehicle Symposium and Exhibition (EVS27).2013:1-10. [3] SAUTERMEISTER S,FALK M,BÄKER B,et al.Influence of measurement and prediction uncertainties on range estimation for electric vehicles[J].IEEE Transactions on Intelligent Transportation Systems,2018,19(8):2615-2626. [4] SONALIKAR S S,SHELKE S D.Estimation of remaining range of electric vehicle using kalmanfilter[C]//2018 International Conference on Inventive Research in Computing Applications (ICIRCA).2018:632-636. [5] BOLOVINOU A,BAKAS I,AMDITIS A,et al.Online prediction of an electric vehicle remaining range based on regressionanalysis[C]//2014 IEEE International Electric Vehicle Confe-rence (IEVC).2014:1-8. [6] LIU G M,OUYANG M G,LU L G,et al.Driving range estimation for electric vehicles based on battery energy state estimation and vehicle energy consumption prediction[J].Automotive Engineering,2014,36(11):1301-1309. [7] CHENG K W E,DIVAKAR B P,WU H,et al.Battery-Management System (BMS) and SOC development for electrical vehicles[J].IEEE Transactions on Vehicular Technology,2011,60(1):76-88. [8] DU C Q,SHI Y L.Research on remaining driving range estimation and factors influencing of electric vehicle[J].Automation & Instrumentation,2016(8):10-14. [9] CHOKKALINGAM B,PADMANABAN S,KRISHNAMOORTHY P R,et al.Real-Time Forecasting of EV charging station scheduling for smart energy systems[J].Energies 2017,10(3),377. [10] CHEN Z H,ZHONG L,HE Y,et al.Method to calibrate and estimate Li-ion battery state of charge based on charging method[J].Control and Decision,2014,29(6):1148-1152. [11] DAANISH A R,NAICK B K.Implementation of charging station based electric vehicle routing problem using nearest neighbour search algorithm[C]//2017 2nd IEEE International Conference on Intelligent Transportation Engineering (ICITE).2017:52-56. [12] ZHANG J H,NAN Y.Electric car charging path planning under influence of traffic information[J].Journal of Computer Applications,2016,36(S2):282-285. [13] LIU C,ZHOU M,WU J,et al.Electric vehicles En-route vhargingnavigation systems:joint charging and routing optimization[J].IEEE Transactions on Control Systems Technology,2019,27(2):906-914. [14] YANG H M,LI M,WEN F S,et al.Route Selection and Charging navigation strategy for electric vehicles employing real-time traffic information preception[J].Automation of Electric Power Systems,2017,41(11):106-113. [15] POURAZARM S,CASSANDRAS C G.Optimal routing ofenergy-aware vehicles in transportation networks with inhomogeneous charging nodes[J].IEEE Transactions on Intelligent Transportation Systems,2018,19(8):2515-2527. [16] ABOUSLEIMAN R,RAWASHDEH O.Electric vehicle modelling and energy-efficient routing using particle swarm optimization[J].IET Intelligent Transport Systems,2016(10):65-72. [17] GUO P,YAN W J.The review of ant colony algorithm based on TSP[J].Computer Science,2017,34(10):181-184,194. [18] ZHOU M X,CHENG K,WANG Z X.Improved ant colony algorithm with planning of dynamic path[J].Computer Science,2013,40(1):314-316. [19] FENG Z Q,HUANG Y X,LI J,et al.Ant colony algorithm for EV path and charging optimization[J].Mechatronics,2013,19(8):43-48. [20] HAO L P.REsearch on Dynamic Carpooling algorithm Basedon Urban Real-time Traffic conditions[D].Guilin:Guangxi Normal University,2017. [21] NGUYEN M L,HUI S C,FONG A C M.Large-Scale Multiobjective Static Test Generation for Web-Based Testing with Integer Programming[J].IEEE Transactions on Learning Technologies,2013,6(1):46-59. [22] CHEN C J,YU X R,WANG Y A,et al.Dam Location Problem Based on 0-1 Integer Programming Model[J].Journal of Yantai University ( Natural Science and Engineering Edition),2018,31(1):1-5. |
[1] | 刘鑫, 王珺, 宋巧凤, 刘家豪. 一种基于AAE的协同多播主动缓存方案 Collaborative Multicast Proactive Caching Scheme Based on AAE 计算机科学, 2022, 49(9): 260-267. https://doi.org/10.11896/jsjkx.210800019 |
[2] | 王兵, 吴洪亮, 牛新征. 基于改进势场法的机器人路径规划 Robot Path Planning Based on Improved Potential Field Method 计算机科学, 2022, 49(7): 196-203. https://doi.org/10.11896/jsjkx.210500020 |
[3] | 杨浩雄, 高晶, 邵恩露. 考虑一单多品的外卖订单配送时间的带时间窗的车辆路径问题 Vehicle Routing Problem with Time Window of Takeaway Food ConsideringOne-order-multi-product Order Delivery 计算机科学, 2022, 49(6A): 191-198. https://doi.org/10.11896/jsjkx.210400005 |
[4] | 阙华坤, 冯小峰, 郭文翀, 李健, 曾伟良, 范竞敏. 基于模糊双目标规划的充电站布局模型 Development of Electric Vehicle Charging Station Distribution Model Based on Fuzzy Bi-objective Programming 计算机科学, 2022, 49(6A): 753-758. https://doi.org/10.11896/jsjkx.210700225 |
[5] | 谭任深, 徐龙博, 周冰, 荆朝霞, 黄向生. 海上风电场通用运维路径规划模型优化及仿真 Optimization and Simulation of General Operation and Maintenance Path Planning Model for Offshore Wind Farms 计算机科学, 2022, 49(6A): 795-801. https://doi.org/10.11896/jsjkx.210400300 |
[6] | 高文龙, 周天阳, 朱俊虎, 赵子恒. 基于双向蚁群算法的网络攻击路径发现方法 Network Attack Path Discovery Method Based on Bidirectional Ant Colony Algorithm 计算机科学, 2022, 49(6A): 516-522. https://doi.org/10.11896/jsjkx.210500072 |
[7] | 张捷, 唐强, 刘朔晗, 曹越, 赵维, 刘韬, 谢士明. 智能电网中基于优先级的预约式电动汽车充电管理研究 Priority Based EV Charging Management Under Service Reservation in Smart Grid 计算机科学, 2022, 49(6): 55-65. https://doi.org/10.11896/jsjkx.220200013 |
[8] | 李晓东, 於志勇, 黄昉菀, 朱伟平, 涂淳钰, 郑伟楠. 面向河道环境监测的群智感知参与者选择策略 Participant Selection Strategies Based on Crowd Sensing for River Environmental Monitoring 计算机科学, 2022, 49(5): 371-379. https://doi.org/10.11896/jsjkx.210200005 |
[9] | 左园林, 龚月姣, 陈伟能. 成本受限条件下的社交网络影响最大化方法 Budget-aware Influence Maximization in Social Networks 计算机科学, 2022, 49(4): 100-109. https://doi.org/10.11896/jsjkx.210300228 |
[10] | 沈彪, 沈立炜, 李弋. 空间众包任务的路径动态调度方法 Dynamic Task Scheduling Method for Space Crowdsourcing 计算机科学, 2022, 49(2): 231-240. https://doi.org/10.11896/jsjkx.210400249 |
[11] | 杨林, 王永杰. 蚁群算法在动态网络持续性路径预测中的运用及仿真 Application and Simulation of Ant Colony Algorithm in Continuous Path Prediction of Dynamic Network 计算机科学, 2021, 48(6A): 485-490. https://doi.org/10.11896/jsjkx.200800132 |
[12] | 陈镜宇, 郭志军, 尹亚昆. 基于混合算法的智能割草机全遍历路径规划及其系统设计 Full Traversal Path Planning and System Design of Intelligent Lawn Mower Based on Hybrid Algorithm 计算机科学, 2021, 48(6A): 633-637. https://doi.org/10.11896/jsjkx.201100002 |
[13] | 孙振强, 罗永龙, 郑孝遥, 章海燕. 一种融合用户情感与相似度的智能旅游路径推荐方法 Intelligent Travel Route Recommendation Method Integrating User Emotion and Similarity 计算机科学, 2021, 48(6A): 226-230. https://doi.org/10.11896/jsjkx.200900119 |
[14] | 杜婉茹, 王潇茵, 田涛, 张越. 面向未知环境及动态障碍的人工势场路径规划算法 Artificial Potential Field Path Planning Algorithm for Unknown Environment and Dynamic Obstacles 计算机科学, 2021, 48(2): 250-256. https://doi.org/10.11896/jsjkx.191100170 |
[15] | 郭启程, 杜晓玉, 张延宇, 周毅. 基于改进鲸鱼算法的无人机三维路径规划 Three-dimensional Path Planning of UAV Based on Improved Whale Optimization Algorithm 计算机科学, 2021, 48(12): 304-311. https://doi.org/10.11896/jsjkx.201000021 |
|