Computer Science

Computer Science ›› 2020, Vol. 47 ›› Issue (11): 280-285.doi: 10.11896/jsjkx.190700129

• Artificial Intelligence • Previous Articles     Next Articles

Optimization Method of Electric Vehicles Charging Scheduling Based on Ant Colony

ZHOU Xin-yue, QIAN Li-ping, HUANG Yu-pin, WU Yuan   

  1. College of Information Engineering,Zhejiang University of Technology,Hangzhou 310023,China
  • Received:2019-07-18 Revised:2019-12-11 Online:2020-11-15 Published:2020-11-05
  • About author:ZHOU Xin-yue,born in 1995,postgra-duate.Her main research interests include network and intelligent system.
    QIAN Li-ping,born in 1981,Ph.D,professor,Ph.D supervisor,is a member of China Computer Federation.Her main research interests include wireless communication and networking,IoT and vehicle network.

PDF (PC)

1443

Abstract: The rapid development of electric vehicles has brought many convenience to people's living travel and logistics transportation,but electric vehicles have the problem of short driving range due to insufficient power.This paper proposes a charging path scheduling optimization algorithm based on the ant colony for electric vehicles to increase the driving range of electric vehicles.In particular,we first adopt the coulomb counting method to calculate the battery remaining amount of the electric vehicle,and calculate the driving energy consumption of the electric vehicle according to the road traffic condition.Then,we establish the corresponding 0-1 integer programming model,and use the path planning algorithm based on ant colony to obtain the optimal charging path for electric vehicles.After the driving path of the electric vehicle is planned,the pheromone on the path is updated,and the optimal solution and the optimal path are obtained through continuous iteration.The simulation results show that compared with other optimization algorithms,the proposed optimization method can effectively reduce the probability of energy consumption in the process of driving,provide an accurate driving path for electric vehicles,and effectively increase the driving range of electric vehicles.

Key words: Ant colony, Electric vehicle, Integer programming, Path planning, Scheduling optimization

CLC Number: 

  • TP391
[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] LIU Xin, WANG Jun, SONG Qiao-feng, LIU Jia-hao. Collaborative Multicast Proactive Caching Scheme Based on AAE [J]. Computer Science, 2022, 49(9): 260-267.
[2] WANG Bing, WU Hong-liang, NIU Xin-zheng. Robot Path Planning Based on Improved Potential Field Method [J]. Computer Science, 2022, 49(7): 196-203.
[3] GAO Wen-long, ZHOU Tian-yang, ZHU Jun-hu, ZHAO Zi-heng. Network Attack Path Discovery Method Based on Bidirectional Ant Colony Algorithm [J]. Computer Science, 2022, 49(6A): 516-522.
[4] QUE Hua-kun, FENG Xiao-feng, GUO Wen-chong, LI Jian, ZENG Wei-liang, FAN Jing-min. Development of Electric Vehicle Charging Station Distribution Model Based on Fuzzy Bi-objective Programming [J]. Computer Science, 2022, 49(6A): 753-758.
[5] TAN Ren-shen, XU Long-bo, ZHOU Bing, JING Zhao-xia, HUANG Xiang-sheng. Optimization and Simulation of General Operation and Maintenance Path Planning Model for Offshore Wind Farms [J]. Computer Science, 2022, 49(6A): 795-801.
[6] ZHANG Jie, TANG Qiang, LIU Shuo-han, CAO Yue, ZHAO Wei, LIU Tao, XIE Shi-ming. Priority Based EV Charging Management Under Service Reservation in Smart Grid [J]. Computer Science, 2022, 49(6): 55-65.
[7] LI Xiao-dong, YU Zhi-yong, HUANG Fang-wan, ZHU Wei-ping, TU Chun-yu, ZHENG Wei-nan. Participant Selection Strategies Based on Crowd Sensing for River Environmental Monitoring [J]. Computer Science, 2022, 49(5): 371-379.
[8] ZUO Yuan-lin, GONG Yue-jiao, CHEN Wei-neng. Budget-aware Influence Maximization in Social Networks [J]. Computer Science, 2022, 49(4): 100-109.
[9] SUN Zhen-qiang, LUO Yong-long, ZHENG Xiao-yao, ZHANG Hai-yan. Intelligent Travel Route Recommendation Method Integrating User Emotion and Similarity [J]. Computer Science, 2021, 48(6A): 226-230.
[10] YANG Lin, WANG Yong-jie. Application and Simulation of Ant Colony Algorithm in Continuous Path Prediction of Dynamic Network [J]. Computer Science, 2021, 48(6A): 485-490.
[11] CHEN Jing-yu, GUO Zhi-jun, YIN Ya-kun. Full Traversal Path Planning and System Design of Intelligent Lawn Mower Based on Hybrid Algorithm [J]. Computer Science, 2021, 48(6A): 633-637.
[12] DU Wan-ru, WANG Xiao-yin, TIAN Tao, ZHANG Yue. Artificial Potential Field Path Planning Algorithm for Unknown Environment and Dynamic Obstacles [J]. Computer Science, 2021, 48(2): 250-256.
[13] GUO Qi-cheng, DU Xiao-yu, ZHANG Yan-yu, ZHOU Yi. Three-dimensional Path Planning of UAV Based on Improved Whale Optimization Algorithm [J]. Computer Science, 2021, 48(12): 304-311.
[14] ZHAO Yang, NI Zhi-wei, ZHU Xu-hui, LIU Hao, RAN Jia-min. Multi-worker and Multi-task Path Planning Based on Improved Lion Evolutionary Algorithm forSpatial Crowdsourcing Platform [J]. Computer Science, 2021, 48(11A): 30-38.
[15] CHEN Ji-qing, TAN Cheng-zhi, MO Rong-xian, WANG Zhi-kui, WU Jia-hua, ZHAO Chao-yang. Path Planning of Mobile Robot with A* Algorithm Based on Artificial Potential Field [J]. Computer Science, 2021, 48(11): 327-333.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.