Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2017, Article ID 8509783, 16 pages
https://doi.org/10.1155/2017/8509783
Research Article

Optimal Routing and Scheduling of Charge for Electric Vehicles: A Case Study

1Engineering Department, Electronics Engineering Program, Institución Universitaria CESMAG, Carrera 20A No. 14–54, San Juan de Pasto, Colombia
2Electrical and Electronics Engineering Department, Universidad de Los Andes, Carrera 1 Este No. 19 A 40, Bogotá, Colombia
3Mechanical Engineering Department, Universidad de Los Andes, Carrera 1 Este No. 19 A 40, Bogotá, Colombia

Correspondence should be addressed to L. Muñoz; oc.ude.sednainu@onum-iul

Received 8 April 2017; Revised 4 September 2017; Accepted 3 October 2017; Published 14 November 2017

Academic Editor: Domenico Quagliarella

Copyright © 2017 J. Barco et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. A. Emadi, “Transportation 2.0,” in IEEE Power and Energy Magazine, vol. 9, pp. 18–29, IEEE, 2011. View at Publisher · View at Google Scholar
  2. C. Ozkurt, F. Camci, V. Atamuradov, and C. Odorry, “Integration of sampling based battery state of health estimation method in electric vehicles,” Applied Energy, vol. 175, pp. 356–367, 2016. View at Publisher · View at Google Scholar · View at Scopus
  3. S. Vazquez, S. M. Lukic, E. Galvan, L. G. Franquelo, and J. M. Carrasco, “Energy storage systems for transport and grid applications,” IEEE Transactions on Industrial Electronics, vol. 57, no. 12, pp. 3881–3895, 2010. View at Publisher · View at Google Scholar · View at Scopus
  4. A. Millner, “Modeling lithium ion battery degradation in electric vehicles,” in Proceedings of the 2010 IEEE Conference on Innovative Technologies for an Efficient and Reliable Electricity Supply, CITRES 2010, pp. 349–356, Waltham, MA, USA, September 2010. View at Publisher · View at Google Scholar · View at Scopus
  5. L. Gaines and R. Cuenca, “Cost of Lithium-Ion Batteries for Vehicles,” Center for Transportation Research, Energy Systems Division, Center for Transportation Research, Energy Systems Division, 2000. View at Google Scholar
  6. M. Sachenbacher, M. Leucker, A. Artmeier, and J. Haselmayr, “Efficient Energy-Optimal Routing for Electric Vehicles,” in Proceedings of theTwenty-Fifth AAAI Conference on Artificial Intelligence, pp. 1402–1407, 2011.
  7. N. Touati-Moungla and V. Jost, “Combinatorial optimization for electric vehicles management,” Journal of Energy and Power Engineering, vol. 6, pp. 738–743, 2012. View at Google Scholar
  8. E. W. Dijkstra, “A note on two problems in connexion with graphs,” Numerische Mathematik, vol. 1, pp. 269–271, 1959. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. D. B. Johnson, “Efficient algorithms for shortest paths in sparse networks,” Journal of the ACM, vol. 24, no. 1, pp. 1–13, 1977. View at Publisher · View at Google Scholar · View at MathSciNet
  10. A. Artmeier, J. Haselmayr, M. Leucker, and M. Sachenbacher, “The Optimal Routing Problem in the Context of Battery- Powered Electric Vehicles,” in proceedings of the Workshop CROCS at CPAIOR-10, Second International Workshop on Constraint Reasoning and Optimization for Computational Sustainability, pp. 1–13, 2010.
  11. S. Erdogan and E. Miller-Hooks, “A Green Vehicle Routing Problem,” Transportation Research Part E: Logistics and Transportation Review, vol. 48, no. 1, pp. 100–114, 2012. View at Publisher · View at Google Scholar
  12. D. Goeke and M. Schneider, “Routing a mixed fleet of electric and conventional vehicles,” European Journal of Operational Research, vol. 245, no. 1, pp. 81–99, 2015. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  13. G. Hiermann, J. Puchinger, S. Ropke, and R. F. Hartl, “The electric fleet size and mix vehicle routing problem with time windows and recharging stations,” European Journal of Operational Research, vol. 252, no. 3, pp. 995–1018, 2016. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  14. R. Roberti and M. Wen, “The Electric Traveling Salesman Problem with Time Windows,” Transportation Research Part E: Logistics and Transportation Review, vol. 89, pp. 32–52, 2016. View at Publisher · View at Google Scholar · View at Scopus
  15. G. Desaulniers, F. Errico, S. Irnich, and M. Schneider, “Exact algorithms for electric vehicle-routing problems with time windows,” Operations Research, vol. 64, no. 6, pp. 1388–1405, 2016. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  16. R. G. Conrad and M. A. Figliozzi, “The Recharging Vehicle Routing Problem,” in Proceedings of the 2011 Industrial Engineering Research Conference, 2011.
  17. M. Schneider, A. Stenger, and D. Goeke, “The electric vehicle-routing problem with time windows and recharging stations,” Transportation Science, vol. 48, no. 4, pp. 500–520, 2014. View at Publisher · View at Google Scholar · View at Scopus
  18. Z. Ma, D. Callaway, and I. Hiskens, “Decentralized charging control for large populations of plug-in electric vehicles: Application of the Nash certainty equivalence principle,” in Proceedings of the 2010 IEEE International Conference on Control Applications, CCA 2010, pp. 191–195, Yokohama, Japan, September 2010. View at Publisher · View at Google Scholar · View at Scopus
  19. Z. Ma, D. S. Callaway, and I. A. Hiskens, “Decentralized charging control of large populations of plug-in electric vehicles,” IEEE Transactions on Control Systems Technology, vol. 21, no. 1, pp. 67–78, 2013. View at Publisher · View at Google Scholar · View at Scopus
  20. L. Gan, U. Topcu, and S. Low, “Optimal decentralized protocol for electric vehicle charging,” in Proceedings of the 2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011, pp. 5798–5804, Orlando, FL, USA, December 2011. View at Publisher · View at Google Scholar · View at Scopus
  21. L. Gan, U. Topcu, and S. H. Low, “Optimal decentralized protocol for electric vehicle charging,” IEEE Transactions on Power Systems, vol. 28, no. 2, pp. 940–951, 2013. View at Publisher · View at Google Scholar · View at Scopus
  22. K. Clement, E. Haesen, and J. Driesen, “Coordinated charging of multiple plug-in hybrid electric vehicles in residential distribution grids,” in Proceedings of the IEEE/PES Power Systems Conference and Exposition (PSCE '09), pp. 1–7, Seattle, WA, USA, March 2009. View at Publisher · View at Google Scholar
  23. K. Clement-Nyns, E. Haesen, and J. Driesen, “The impact of charging plug-in hybrid electric vehicles on a residential distribution grid,” IEEE Transactions on Power Systems, vol. 25, no. 1, pp. 371–380, 2010. View at Publisher · View at Google Scholar · View at Scopus
  24. E. Sortomme and M. A. El-Sharkawi, “Optimal charging strategies for unidirectional vehicle-to-grid,” IEEE Transactions on Smart Grid, vol. 2, no. 1, pp. 131–138, 2011. View at Publisher · View at Google Scholar · View at Scopus
  25. A. Hoke, A. Brissette, D. Maksimović, A. Pratt, and K. Smith, “Electric vehicle charge optimization including effects of lithium-ion battery degradation,” in Proceedings of the 7th IEEE Vehicle Power and Propulsion Conference, VPPC 2011, Chicago, IL, USA, September 2011. View at Publisher · View at Google Scholar · View at Scopus
  26. T. Markel, K. Smith, and A. Pesaran, “Improving Petroleum Displacement Potential of PHEV’s Using Enhanced Charging Scenarios,” in proceedings of the EVS-24, 24th International Battery, Hybrid and Fuel Cell Electric Vehicle Symposium, NREL/CP-540-45730, pp. 1–9, 2009.
  27. J. Hof, M. Schneider, and D. Goeke, “Solving the battery swap station location-routing problem with capacitated electric vehicles using an AVNS algorithm for vehicle-routing problems with intermediate stops,” Transportation Research Part B: Methodological, vol. 97, pp. 102–112, 2017. View at Publisher · View at Google Scholar · View at Scopus
  28. E. S. Rigas, S. D. Ramchurn, and N. Bassiliades, “Managing Electric Vehicles in the Smart Grid Using Artificial Intelligence: A Survey,” IEEE Transactions on Intelligent Transportation Systems, vol. 16, no. 4, pp. 1619–1635, 2015. View at Publisher · View at Google Scholar · View at Scopus
  29. L. E. Munoz, J. C. Blanco, J. P. Barreto, N. A. Rincon, and S. D. Roa, “Conceptual design of a hybrid electric off-road vehicle,” in Proceedings of the 2012 IEEE International Electric Vehicle Conference, IEVC 2012, Greenville, SC, USA, March 2012. View at Publisher · View at Google Scholar · View at Scopus
  30. P. Toth and D. Vigo, Eds., The vehicle routing problem, vol. 9 of SIAM Monographs on Discrete Mathematics and Applications, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2002. View at Publisher · View at Google Scholar · View at MathSciNet
  31. V. Marano, S. Onori, Y. Guezennec, G. Rizzoni, and N. Madella, “Lithium-ion batteries life estimation for plug-in hybrid electric vehicles,” in Proceedings of the 5th IEEE Vehicle Power and Propulsion Conference, VPPC '09, pp. 536–543, Dearborn, MI, USA, September 2009. View at Publisher · View at Google Scholar · View at Scopus
  32. R. Storn and K. Price, “Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces,” Journal of Global Optimization, vol. 11, no. 4, Article ID 341359, pp. 341–359, 1997, http://dx.doi.org/10.1023/A:1008202821328. View at Publisher · View at Google Scholar
  33. S. Das and P. Suganthan, “Differential evolution: a survey of the state-of-the-art,” IEEE Transactions on Evolutionary Computation, vol. 15, no. 1, pp. 4–31, 2011. View at Publisher · View at Google Scholar
  34. R. Storn, “On the Usage of Differential Evolution for Function Optimization,” in Proceedings of North American Fuzzy Information Processing, pp. 519–523, 1996. View at Publisher · View at Google Scholar
  35. R. E. Kalman, “A new approach to linear filtering and prediction problems,” Journal of Basic Engineering, vol. 82, no. 1, pp. 35–45, 1960. View at Publisher · View at Google Scholar
  36. S. J. Orfanidis, Introduction to Signal Processing, Prentice Hall, 2010.
  37. A. Savitzky and M. J. E. Golay, “Smoothing and differentiation of data by simplified least squares procedures,” Analytical Chemistry, vol. 36, no. 8, pp. 1627–1639, 1964. View at Publisher · View at Google Scholar · View at Scopus