期刊文献+

A Vehicle Routing Problem Based on Intelligent Batteries Transfer Management for the EV Network 被引量:2

A Vehicle Routing Problem Based on Intelligent Batteries Transfer Management for the EV Network
在线阅读 下载PDF
导出
摘要 Batteries transfer management is one important aspect in electric vehicle(EV)network's intelligent operation management system.Batteries transfer is a special and much more complex VRP(Vehicle Routing Problem) which takes the multiple constraints such as dynamic multi-depots,time windows,simultaneous pickups and deliveries,distance minimization,etc.into account.We call it VRPEVB(VRP with EV Batteries).This paper,based on the intelligent management model of EV's battery power,puts forward a battery transfer algorithm for the EV network which considers the traffic congestion that changes dynamically and uses improved Ant Colony Optimization.By setting a reasonable tabv range,special update rules of the pheromone and path list memory functions,the algorithm can have a better convergence,and its feasibility is proved by the experiment in an EV's demonstration operation system. Batteries transfer management is one important aspect in electric vehicle(EV)network's intelligent operation management system.Batteries transfer is a special and much more complex VRP(Vehicle Routing Problem) which takes the multiple constraints such as dynamic multi-depots,time windows,simultaneous pickups and deliveries,distance minimization,etc.into account.We call it VRPEVB(VRP with EV Batteries).This paper,based on the intelligent management model of EV's battery power,puts forward a battery transfer algorithm for the EV network which considers the traffic congestion that changes dynamically and uses improved Ant Colony Optimization.By setting a reasonable tabv range,special update rules of the pheromone and path list memory functions,the algorithm can have a better convergence,and its feasibility is proved by the experiment in an EV's demonstration operation system.
出处 《China Communications》 SCIE CSCD 2014年第5期160-169,共10页 中国通信(英文版)
基金 supported by the 973 Program under Grant No.2011CB302506, 2012CB315802 National Key Technology Research and Development Program of China under Grant No.2012BAH94F02 The 863 Program under Grant No.2013AA102301 NNSF of China under Grant No.61132001, 61170273 Program for New Century Excel-lent Talents in University under Grant No. NCET-11-0592 Project of New Generation Broad band Wireless Network under Grant No.2014ZX03006003 The Technology Development and Experiment of Innovative Network Architecture(CNGI-12-03-007) The Open Fund Project of CAAC InformationTechnology Research Base(CAACITRB-201201)
关键词 VRP battery power management ant colony algorithm electric vehicle network 电动汽车电池 电池管理 智能传输 汽车网络 车辆调度问题 车辆路径问题 运营管理系统 转换算法
  • 相关文献

参考文献21

  • 1Zheng Yu, YangDong Zhao, JunHua Zhao. etc. Electric Vehicle Battery Charging/Swap Stations in Distribution Systems: Comparison Study and Optimal Planning, IEEE Transactions on Power Systems, 29(1), 2014, 221-229.
  • 2Ruoyang Li, Qiuwei Wu, Shmuel S. Oren, Distri- bution Locational Marginal Pricing for Optimal Electric Vehicle Charging Management, IEEE Transactions on Power Systems, 29(1), 2014, 203-211.
  • 3Peter Richardson, Damian Flynn, Andrew Keane, Optimal Charging of Electric Vehicles in Low-Voltage Distribution Systems, IEEE Transac- tions on Power Systems, 27(1), 2012. 268-279.
  • 4Ridong Fei, Kun Yang, Xueqi Cheng, A Coop- erative Social and Vehicular Network and its Dynamic Bandwidth Allocation Algorithms, IEEE INFOCOM Workshop on Cognitive & Coopera- tive Networks, 2011, 63-67.
  • 5Olle Sundstrom and Carl Binding, Flexible Charging Optimization for Electric Vehicles Considering Distribution Grid Constraints, IEEE Transactions on Smart Grid, 3(1), 2012, 26-37.
  • 6Alexander D. Hilshey, Paul D. H. Hines, Pooya Rezaei, Jonathan R. Dowds, Estimating the Im- pact of Electric Vehicle Smart Charging on Dis- tribution Transformer Aging, IEEE Transactions on Smart Grid, 4(2), 2013, 905-913.
  • 7Canhong Lin, K.L. Choy, G.T.S. Ho, S.H. Chung, H.Y. Lain, Survey of Green Vehicle Routing Problem: Past and future trends, Expert Systems with Applications, 41(4), 2014,1118-1138.
  • 8Taesu Cheong and Chelsea C. White, Dynamic Traveling Salesman Problem: Value of Real-Time Traffic Information, IEEE Transactions on Intelli- gent Transportation Systems, 13(2), 2012, 619- 630.
  • 9Seyed Farid Ghannadpour, Siamak Noori, and Reza Tavakkoli-Moghaddam. Multi-objective Dynamic Vehicle Routing Problem With Fuzzy Travel Times and Customers' Satisfaction in Supply Chain Management, IEEE Transactions on Engineering Management, 60(4), 2013, 777- 789.
  • 10Brenda Cheang, Xiang Gao, Andrew Lim, Hu Qin, Wenbin Zhu, Multiple Pickup and Delivery Traveling Salesman Problem with Last-in-first- out Loading and Distance Constraints, Euro- pean Journal of Operational Research, 223(1), 2012, 60-75.

同被引文献18

  • 1Zhu Ning, Liu Yang, Ma Shoufeng. Mobile Traffic Sensor Routing in Dynamic Transportation Systems[J]. IEEE Transactions on Intelligent Transportation Systems, 2014,15 ( 5 ) :2273-2284.
  • 2Lau H C, Chan T M, Tsui W T. Application of Genetic Algorithms to Solve the Multidepot Vehicle Routing Problem [ J ]. IEEE Transactions on Automation Science and Engineering ,2010,7 ( 2 ) :383-392.
  • 3Perboli G,Tadei R. New Families of Valid Inequalities for the Two-echelon Vehicle Routing Problem [ J]. Electronic Notes in Discrete Mathematics, 2010, 36: 639 -646.
  • 4Chen Huey-Kuo, Chou Huey-Wen, Hsueh Che-Fu. The Linehaul-feeder Vehicle Routing Problem with Virtual Depots[ J]. IEEE Transactions on Automation Science and Engineering, 2011,8 ( 4 ) : 694-704.
  • 5Jepsen M, Spoorendonk S, Ropke S. A Branch-and-cut Algorithm for the Symmetric Two-echelon Capacitated Vehicle Routing Problem [ J ]. Transportation Science, 2013,47(1) :23-37.
  • 6Crainic T G, Perboli G, Mancini S, et al. Two-echelon Vehicle Routing Problem. A Satellite Location Anal- ysis [ J ]. Procedia-Social and Behavioral Science, 2010, 2(3 ) :5944-5955.
  • 7Baldacci R,Mingozzi A,Roberti R. An Exact Algorithm for the Two-echelon Capacitated Vehicle Routing Problem [J] Operations Research, 2013,61 (2):298- 314.
  • 8Perboli G, Tadei R, Vigo D. The Two-echelon Capacitated Vehicle Routing Problem:Models and Math- based Heuristics [J ]. Transportation Science, 2011, 45(3) :364-380.
  • 9Avella P, Boccia M, Vasilyev I. A Branch-and-cut Algorithm for the Multilevel Generalized Assignment Problem [ J] . IEEE Access ,2013,25 ( 1 ) :475-479.
  • 10Oliveira H,Vasconcelos G C, Alvarenga G B. A Multi- start Simulated Annealing Algorithm for the Vehicle Routing Problem with Time Windows [ C ]//Proceedings of the 9th Brazilian Symposium on Neural Networks. Washington D. C. , USA & IEEE Press,2006 : 137-142.

引证文献2

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部