Designing Charging Infrastructure for a Fleet of Electric Vehicles Operating in Large Urban Areas

Michal Koháni, Peter Czimmermann, Michal Váňa, Matej Cebecauer, Ľuboš Buzna

Abstract

Here, we propose a method to design a charging infrastructure for a fleet of electric vehicles such as a fleet of taxicabs, fleet of vans used in the city logistics or a fleet of shared vehicles, operating in large urban areas. Design of a charging infrastructure includes decisions about charging stations location and number of charging points at each station. It is assumed that the fleet is originally composed of vehicles equipped with an internal combustion engine, however, the operator is wishing to replace them with fully electric vehicles. To avoid an interaction with other electric vehicles it is required to design a private network of charging stations that will be specifically adapted to the operation of a fleet. It is often possible to use GPS traces of vehicles characterizing actual travel patterns of individual vehicles. First, to derive a suitable set of candidate locations from GPS data, we propose a practical procedure where the outcomes can be simply controlled by setting few parameter values. Second, we formulate a mathematical model that combines location and scheduling decisions to ensure that requirements of vehicles can be satisfied. We validate the applicability of our approach by applying it to the data characterizing a large taxicab fleet operating in the city of Stockholm. Our results indicate that this approach can be used to estimate the minimal requirements to set up the charging infrastructure.

References

  1. Baouche, F., Billot, R., Trigui, R., and Faouzi, N. E. E. (2014). Efficient Allocation of Electric Vehicles Charging Stations: Optimization Model and Application to a Dense Urban Network. IEEE Intelligent Transportation Systems Magazine, 6(3):33-43.
  2. Capar, I., Kuby, M., Leon, V. J., and Tsai, Y.-J. (2013). An arc cover-path-cover formulation and strategic analysis of alternative-fuel station locations. European Journal of Operational Research, 227(1):142-151.
  3. Cavadas, J., Correia, G., and Gouveia, J. (2014). Electric Vehicles Charging Network Planning, pages 85-100. Springer International Publishing, Cham.
  4. Chen, T., Kockelman, K., and Khan, M. (2013). Locating Electric Vehicle Charging Stations. Transportation Research Record: Journal of the Transportation Research Board, 2385:28-36.
  5. Chung, S. H. and Kwon, C. (2015). Multi-period planning for electric car charging station locations: A case of Korean Expressways. European Journal of Operational Research, 242(2):677-687.
  6. Dickerman, L. and Harrison, J. (2010). A New Car, a New Grid. IEEE Power and Energy Magazine, 8(2):55-61.
  7. Dong, J., Liu, C., and Lin, Z. (2014). Charging infrastructure planning for promoting battery electric vehicles: An activity-based approach using multiday travel data. Transportation Research Part C: Emerging Technologies, 38:44-55.
  8. Europen Commision (2015). Road transport: Reducing CO2 emissions from vehicles. http://ec.europa.eu/clima/policies/transport/vehicles/.
  9. Frade, I., Ribeiro, A., Gonc¸alves, G., and Antunes, A. (2011). Optimal location of charging stations for electric vehicles in a neighborhood in Lisbon, Portugal. Transportation research record: journal of the transportation research board, (2252):91-98.
  10. Gennaro, M. D., Paffumi, E., and Martini, G. (2015). Customer-driven design of the recharge infrastructure and Vehicle-to-Grid in urban areas: A large-scale application for electric vehicles deployment. Energy, 82:294-311.
  11. Ghamami, M., Nie, Y. M., and Zockaie, A. (2016). Planning charging infrastructure for plug-in electric vehicles in city centers. International Journal of Sustainable Transportation, 10(4):343-353.
  12. Jung, J., Chow, J. Y., Jayakrishnan, R., and Park, J. Y. (2014). Stochastic dynamic itinerary interception refueling location problem with queue delay for electric taxi charging stations. Transport.Research Part C: Emerging Technologies, 40:123-142.
  13. Lam, A. Y. S., Leung, Y. W., and Chu, X. (2014). Electric Vehicle Charging Station Placement: Formulation, Complexity, and Solutions. IEEE Transactions on Smart Grid, 5(6):2846-2856.
  14. MirHassani, S. A. and Ebrazi, R. (2013). A Flexible Reformulation of the Refueling Station Location Problem. Transportation Science, 47(4):617-628.
  15. Momtazpour, M., Butler, P., Hossain, M. S., Bozchalui, M. C., Ramakrishnan, N., and Sharma, R. (2012). Coordinated Clustering Algorithms to Support Charging Infrastructure Design for Electric Vehicles. In Proceedings of the ACM SIGKDD International Workshop on Urban Computing, UrbComp 7812, pages 126- 133, New York, NY, USA. ACM.
  16. Paffumi, E., Gennaro, M. D., Martini, G., and Scholz, H. (2015). Assessment of the potential of electric vehicles and charging strategies to meet urban mobility requirements. Transportmetrica A: Transport Science, 11(1):22-60.
  17. Rahmani, M. and Koutsopoulos, H. N. (2013). Path inference from sparse floating car data for urban networks. Transportation Research Part C: Emerging Technologies, 30:41-54.
  18. Sears, J., Glitman, K., and Roberts, D. (2014). Forecasting demand of public electric vehicle charging infrastructure. In Technologies for Sustainability, 2014 IEEE Conference, pages 250-254.
  19. Sweda, T. and Klabjan, D. (2011). An agent-based decision support system for electric vehicle charging infrastructure deployment. In 2011 IEEE Vehicle Power and Propulsion Conference, pages 1-5.
  20. Tu, W., Li, Q., Fang, Z., Shaw, S.-l., Zhou, B., and Chang, X. (2015). Optimizing the locations of electric taxi charging stations: A spatial-temporal demand coverage approach. Transportation Research Part C: Emerging Technologies, pages -.
  21. Xi, X., Sioshansi, R., and Marano, V. (2013). Simulationoptimization model for location of a public electric vehicle charging infrastructure. Transportation Research Part D: Transport and Environment, 22:60-69.
  22. Yi, Z. and Bauer, P. H. (2014). Spatio-Temporal Energy Demand Models for Electric Vehicles. In 2014 IEEE Vehicle Power and Propulsion Conference (VPPC), pages 1-6.
Download


Paper Citation


in Harvard Style

Koháni M., Czimmermann P., Váňa M., Cebecauer M. and Buzna Ľ. (2017). Designing Charging Infrastructure for a Fleet of Electric Vehicles Operating in Large Urban Areas . In Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-218-9, pages 360-368. DOI: 10.5220/0006194403600368


in Bibtex Style

@conference{icores17,
author={Michal Koháni and Peter Czimmermann and Michal Váňa and Matej Cebecauer and Ľuboš Buzna},
title={Designing Charging Infrastructure for a Fleet of Electric Vehicles Operating in Large Urban Areas},
booktitle={Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2017},
pages={360-368},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006194403600368},
isbn={978-989-758-218-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Designing Charging Infrastructure for a Fleet of Electric Vehicles Operating in Large Urban Areas
SN - 978-989-758-218-9
AU - Koháni M.
AU - Czimmermann P.
AU - Váňa M.
AU - Cebecauer M.
AU - Buzna Ľ.
PY - 2017
SP - 360
EP - 368
DO - 10.5220/0006194403600368