Skip to main content
SpringerLink
Log in

Installing Electric Vehicle Charging Stations City-Scale: How Many and Where?

  • Chapter
  • First Online:
Computational Sustainability

Part of the book series: Studies in Computational Intelligence ((SCI,volume 645))

Abstract

Electric Vehicles (EVs) are touted as the sustainable alternative to reduce our over-reliance on fossil fuels and stem our excessive carbon emissions. As the use of EVs becomes more widespread, planners in large metropolitan areas have begun thinking about the design and installation of charging stations city-wide. Unlike gas-based vehicles, EV charging requires a significant amount of time and must be done more periodically, after relatively shorter distances. We describe a KDD framework to plan the design and deployment of EV charging stations over a city. In particular, we study this problem from the economic viewpoint of the EV charging station owners. Our framework integrates user route trajectories, owner characteristics, electricity load patterns, and economic imperatives in a coordinated clustering framework to optimize the locations of stations and assignment of user trajectories to (nearby) stations. Using a dataset involving over a million individual movement patterns, we illustrate how our framework can answer many important questions about EV charging station deployment and profitability.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    In this paper all rates are in US dollar.

References

  1. Ramchurn, S.D., Vytelingum, P., Rogers, A., Jennings, N.R.: Putting the ‘smarts’ into the smart grid: a grand challenge for artificial intelligence. Commun. ACM 55(4), 86–97 (2012)

    Article  Google Scholar 

  2. Wirges, J., Linder, S., Kessler, A.: Modelling the development of a regional charging infrastructure for electric vehicles in time and space. Eur. J. Transp. Infrastruct. Res. 12(4), 391–416 (2012)

    Google Scholar 

  3. Frade, I., Ribeiro, A., Goncalves, G., Antunes, A.: An optimization model for locating electric vehicle charging stations in central urban areas. In: Proceedings of the TRB 90th Annual Meeting, Transportation Research Board (2010)

    Google Scholar 

  4. He, F., Wu, D., Yin, Y., Guan, Y.: Optimal deployment of public charging stations for plug-in hybrid electric vehicles. Transp. Res. Part B Methodol. 47, 87–101 (2013)

    Article  Google Scholar 

  5. Ip, A., Fong, S., Liu, E.: Optimization for allocating BEV recharging stations in urban areas by using hierarchical clustering. In: Proceedings of the 6th International Conference on Advanced Information Management and Service, pp. 460–465 (2010)

    Google Scholar 

  6. Momtazpour, M., Butler, P., Hossain, M.S., Bozchalui, M.C., Ramakrishnan, N., Sharma, R.: Coordinated clustering algorithms to support charging infrastructure design for electric vehicles. In: Proceedings of the ACM SIGKDD International Workshop on Urban Computing, UrbComp ’12, pp. 126–133 (2012)

    Google Scholar 

  7. Chen, T.D., Kockelman, K.M., Khan, M.: The electric vehicle charging station location problem: a parking-based assignment method for seattle. In: Proceedings of the Transportation Research Record (2013)

    Google Scholar 

  8. Swanson, J., Aslin, R., Yuccel, Z.: Electric vehicle penetration study using linear discriminant analysis. In: Proceedings of the Center for Research in Regulated Industries (CRRI), pp. 1–9 (2011)

    Google Scholar 

  9. Hoffman, M., Sadovsky, A., Kintner-Meyer, M., DeSteese, J.: Analysis tools for sizing and placement of energy storage in grid applications. Technical report PNNL-19703. Pacific Northwest National Laboratory Richland, Washington (2010)

    Google Scholar 

  10. Makarov, Y., Pengwei, D., Kintner-Meyer, M., Chunlian, J., Illian, H.: Sizing energy storage to accommodate high penetration of variable energy resources. IEEE Trans Sustain. Energ. 3(1), 34–40 (2012)

    Article  Google Scholar 

  11. Bayram, I., Michailidis, G., Devetsikiotis, M., Bhattacharya, S., Chakrabortty, A., Granelli, F.: Local energy storage sizing in plug-in hybrid electric vehicle charging stations under blocking probability constraints. In: Proceedings of the IEEE International Conference on Smart Grid Communications, pp. 78–83 (2011)

    Google Scholar 

  12. Liu, W., Zheng, Y., Chawla, S., Yuan, J., Xie, X.: Discovering spatio-temporal causal interactions in traffic data streams. In: KDD ’11, August 2011

    Google Scholar 

  13. Yuan, J., Zheng, Y., Xie, X.: Discovering region of different functions in a city using human mobility and POI. In: KDD ’12 (2012)

    Google Scholar 

  14. Yuan, J., Zheng, Y., Zhang, C., Xie, W., Xie, X., Huang, Y.: T-drive: driving directions based on taxi trajectories. In: Proceedings of the ACM SIGSPATIAL GIS 2010 (2010)

    Google Scholar 

  15. Zheng, Y., Zhang, L., Xie, X., Ma, W.: Mining correlation between locations using human location history. In: Proceedings of the ACM SIGSPATIAL GIS 2009 (2009)

    Google Scholar 

  16. Takahashi, R., Osogami, T., Morimura, T.: Large-scale nonparametric estimation of vehicle travel time distributions. In: SDM ’12, pp. 12–23, April 2012

    Google Scholar 

  17. Rosswog, J., Ghose, K.: Detecting and tracking coordinated groups in dense, systematically moving, crowds. In: SDM ’12, pp. 1–11 (2012)

    Google Scholar 

  18. Ester, M., Kriegel, H., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD ’96, pp. 226–231 (1996)

    Google Scholar 

  19. Synthetic Data Products for Societal Infrastructures and Proto-Populations: data set 1.0. Technical report NDSSL-TR-06-006. Network Dynamics and Simulation Science Laboratory, Virginia Tech (2006)

    Google Scholar 

  20. Tishby, N., Pereira, F.C., Bialek, W.: The information bottleneck method. In: Proceedings of the 37th Annual Allerton Conference on Communication, Control and Computing, pp. 368–377 (1999)

    Google Scholar 

  21. Munro, N.: Obama hikes subsidy to wealthy electric car buyers. http://dailycaller.com/2012/02/13/obama-hikes-subsidy-to-wealthy-electric-car-buyers/ Accessed 16 May 2012

  22. Simply Hired, Inc. Portland jobs. http://www.simplyhired.com/a/local-jobs/city/l-Portland,+OR Accessed 16 May 2012

  23. KEMA, Inc. Distributed energy storage: serving national interests, advancing wide-scale DES in the United States. Technical report 20130065. National Alliance for Advanced Technology Batteries (2012)

    Google Scholar 

  24. Andrienko, G., Andrienko, N., Rinzivillo, S., Nanni, M., Pedreschi, D., Giannotti, F.: Interactive visual clustering of large collections of trajectories. In: Proceedings of the IEEE Symposium on Visual Analytics Science and Technology, pp. 3–10 (2009)

    Google Scholar 

  25. Monreale, A., Pinelli, F., Trasarti, R., Giannotti, F.: WhereNext : a location predictor on trajectory pattern mining. In KDD, pp. 637–645 (2009)

    Google Scholar 

  26. Zheng, Y., Zhang, L., Xie, X., Ma, W.: Mining interesting locations and travel sequences from gps trajectories. In: WWW 49 (2009)

    Google Scholar 

  27. Lee, J., Han, J., Kyu-Young, W.: Trajectory clustering : a partition-and-group framework. In: Proceedings of the 2007 ACM SIGMOD International Conference on Management of data, pp. 593–604. Beijing (2007)

    Google Scholar 

  28. Tran, N., Giraud-Carrier, C., Seppi, K., Warnick, S.: Cooperation-based clustering for profit-maximizing organizational design. In: Proceedings of the 2006 IEEE International Joint Conference on Neural Network Proceedings pp. 1813–1817. IEEE (2006)

    Google Scholar 

  29. Portland General Electric Company. Schedule 85 large nonresidential standard service (201–1,000 kW). http://www.portlandgeneral.com/our_company/corporate_info/regulatory_documents/pdfs/schedules/sched_085.pdf. Accessed 5 Feb 2013

  30. Kumar, V., Saxena, P.C., Katti, C.P.: A clustering approach for task assignment problem. Int. J. Comput. Appl. 47(7), 46–49 (2012)

    Google Scholar 

  31. Holly Yan. Public charging stations fuel desire for electric cars. http://www.cnn.com/2012/10/24/us/public-car-chargers/index.html. Accessed 12 Feb 2013

  32. Kley, F., Dallinger, D., Wietschel, M.: Assessment of future EV charging infrastructure. In: Proceedings of the International Advanced Mobility Forum (2010)

    Google Scholar 

  33. Yang, J., Leskovec, J.: Patterns of temporal variation in online media. In: ACM WSDM’11, pp. 177–186 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Virginia Tech, Blacksburg, VA, 24060, USA

    Marjan Momtazpour & Naren Ramakrishnan

  2. NEC Laboratories America, Inc, Cupertino, CA, 95014, USA

    Mohammad C. Bozchalui & Ratnesh Sharma

Authors
  1. Marjan Momtazpour
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammad C. Bozchalui
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Naren Ramakrishnan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ratnesh Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marjan Momtazpour .

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Applied Sciences Zittau/Gö, Goerlitz, Germany

    Jörg Lässig

  2. Fraunhofer IAIS, University of Bonn, Sankt Augustin, Germany

    Kristian Kersting

  3. Department of Computer Science, TU Dortmund University, Dortmund, Germany

    Katharina Morik

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Momtazpour, M., Bozchalui, M.C., Ramakrishnan, N., Sharma, R. (2016). Installing Electric Vehicle Charging Stations City-Scale: How Many and Where?. In: Lässig, J., Kersting, K., Morik, K. (eds) Computational Sustainability. Studies in Computational Intelligence, vol 645. Springer, Cham. https://doi.org/10.1007/978-3-319-31858-5_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-31858-5_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-31856-1

  • Online ISBN: 978-3-319-31858-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation