Efficient allocation of electric vehicles charging stations: Optimization model and application to a dense urban network

IEEE Intelligent Transportation Systems Magazine

Volumn 6, Issue 3, 2014, Pages 33-43

  Baouche, Fouad ^a,b,c   Billot, Romain ^a,b,c   Trigui, Rochdi ^b   El Faouzi, Nour Eddin ^a,b,c  

^a UNIVERSITÉ DE LYON   (France)

^b UNIVERSITÉ GUSTAVE EIFFEL   (France)

^c UNIVERSITÉ DE LYON   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION SUPPORT SYSTEMS; ELECTRIC VEHICLES; INTEGER PROGRAMMING; LINEAR PROGRAMMING; OPTIMIZATION; TRANSPORTATION ROUTES;

COST-EFFECTIVE IMPLEMENTATIONS; DECISION SUPPORT TOOLS; EFFICIENT ALLOCATIONS; ELECTRIC VEHICLES (EVS); HOUSEHOLD TRAVEL SURVEYS; LINEAR OPTIMIZATION; METROPOLITAN AREA; OPTIMIZATION MODELING;

CHARGING (BATTERIES);

EID: 84905252536     PISSN: 15249050     EISSN: 19391390     Source Type: Journal    
DOI: 10.1109/MITS.2014.2324023     Document Type: Article

References (36)

1. A European Economic Recovery Plan. (2014, Mar. 11). Communication from the commission to the European Council [Online]. Available: http://eur-lex.europa.eu/LexUriServ/LexUriServ. do?uri=COM:2008:0800:FIN:en:PDF
2. ADEME-Environmental and Energy Management Agency, "Strategic roadmap for plug-in electric and hybrid vehicle charging infrastructure," 2010
3. (2014, Mar. 11). Roadmap to a single European transport area- Towards a competitive and resource efficient transport system [Online]. Available: http://eurlex.europa.eu/LexUriServ/LexUriServ. do?uri=COM:2011:0144:FIN:en:PDF
4. M. Balinski, "Integer programming: Methods, uses, computation," in 50 Years of Integer Programming. 2010, pp. 133-197
5. M. Kuby, "The p-dispersion and maximum dispersion problems," Geograph. Anal., no. 19, pp. 315-329, 1987
6. F. Badin, "Hybrid power train modelling: Realisation of an energypollution balance of a hybrid vehicle in real-world usage conditions," Ph.D. dissertation, Univ. Savoie, Annecy, France, 1997
7. R. Trigui, B. Jeanneret, and F. Badin, "Systemic modeling of hybrid vehicles in order to predict dynamic performance and energy consumption: Building the VEHLIB library models," Rech. Transp. Sécurité, no. 183, pp. 129-150, 2004
8. Y. W. Wang, "Locating battery exchange stations to serve tourism transport: A note," Transp. Res. Part D, vol. 13, no. 3, pp. 193-197, 2008
9. Y. W. Wang, "An optimal location choice model for recreation-oriented scooter recharge stations," Transp. Res. Part D, vol. 12, no. 3, pp. 231- 237, 2007
10. Y. W. Wang and C. C. Lin, "Locating road-vehicle refueling stations," Transp. Res. Part E, vol. 45, no. 5, pp. 821-829, 2009
11. Y. W. Wang and C.-R. Wang, "Locating passenger vehicle refueling stations," Transp. Res. Part E, vol. 46, no. 5, pp. 791-801, 2010
12. I. Frade, A. Ribeiro, G. A. Gonçalves, and A. P. Antunes, Optimal Location of Charging Stations for Electric Vehicles in a Neighborhood in Lisbon, Portugal (Transp. Res. Record: J. Transp. Res. Board, vol. 2252). Washington, D.C.: Transportation Research Board of the National Academies, 2011, pp. 91-98
13. C. K. Sung and H. Chung, "Multi-period planning for electric-car charging station locations: A case of Korean expressways," 2012, to be published
14. X. Xi, R. Sioshansi, and V. Marano, "A simulation-optimization model for location of a public electric vehicle charging infrastructure," Transp. Res. Part D, no. 22, pp. 60-69, 2012
15. M. Andrews, M. K. Dogru, J. D. Hobby, Y. Jin, and G. H. Tucci, "Modeling and optimization for electric vehicle charging infrastructure," 2013, to be published
16. D. T. Chen, M. Khan, and K. M. Kockelman, "The electric vehicle charging station location problem: A parking-based assignment method for Seattle," in Proc. 92nd Annu. Meeting Transportation Research Board, Washington, D.C., 2013
17. R. C. Church and C. Revelle, "The maximal covering location problem," Papers Regional Sci. Assoc., vol. 32, no. 1, pp. 102-118, 1974
18. N. Megiddo, Z. Eitan, and L. Hakimi, "The maximal coverage location problem," SIAM J. Alg. Disc. Meth., vol. 4, no. 2, 1983
19. M. S. Daskin, Network and Discrete Location: Models, Algorithms, and Applications (Professional Banking and Finance Ser.). New York: Wiley, 1995
20. C. S. ReVelle and G. Laporte, "The plant location problem: New models and research prospects," Oper. Res., vol. 44, no. 6, pp. 864-874, 1996
21. M. S. Daskin, and S. H. Owen, "Two new location covering problems: The partial covering p-center problem and the partial set covering problem," Geograp. Anal., vol. 31, no. 3, 1999
22. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2nd ed. Cambridge, MA: MIT Press, 2001
23. S. Hakimi, "Optimum location of switching centers and the absolute centers and medians of a graph," Oper. Res., vol. 12, no. 3, pp. 450-459, 1964
24. S. Hakimi, "Optimum location of switching centers in a communications network and some related graph theoretic problems," Oper. Res., vol. 13, no. 3, pp. 462-475, 1965
25. M. S. Daskin, "What you should know about location modeling," Naval Res. Logistics, vol. 55, no. 4, pp. 283-294, 2008
26. D. Schilling, D. Elzinga, J. Cohon, R. L. Church, and C. ReVelle, "The team/fleet models for simultaneous facility and equipment siting," Transp. Sci., vol. 167, 1979
27. M. S. Daskin, "A maximum expected location model: Formulation, properties and heuristic solution," Transp. Sci., vol. 17, no. 1, pp. 48- 70, 1983
28. J. B. J. Repede, "Developing and validating a decision support system for locating emergency medical vehicles in Louisville, Kentucky," Eur. J. Oper. Res., vol. 75, no. 3, pp. 567-581, 1994
29. C. H. K. ReVelle, "The maximum availability location problem," Transp. Sci., vol. 23, no. 3, pp. 192-200, 1989
30. X. Li, "Covering models and optimization techniques for emergency response facility location and planning: A review," Math. Meth. Oper. Res., vol. 74, no. 3, pp. 281-310, 2011
31. Household Travel Survey of the Metropolitan Area of Lyon, Systral, Bremen, Germany, 2006
32. (2013, July 25). INSEE-National Institute of Statistics and Economic Studies [Online]. Available: http://www.insee.fr/fr/ppp/ bases-de-donnees/recensement/populations-legales/commune. asp?annee=2010&depcom=69123
33. (2013, July 14). OSRM Project [Online]. Available: http://project-osrm. org/
34. Microsoft. (2013, July 14). Bing Maps [Online]. Available: http://www. bing.com/maps/
35. B. Wallner. Developing a new plug-in electric vehicle ecosystem for automotive distribution. in Proc. Gerpisa Colloq., 2011
36. I. M. Sobol', "Global sensitivity indices for nonlinear mathematical models and their Monte Carlo estimates," Math. Comput. Simul., vol. 55, nos. 1-3, pp. 271-280, 2001.