IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v13y2020i1p168-d468738.html
   My bibliography  Save this article

On the Selection of Charging Facility Locations for EV-Based Ride-Hailing Services: A Computational Case Study

Author

Listed:
  • Eleftherios Anastasiadis

    (Department of Civil and Environmental Engineering, Imperial College London, London SW7 2AZ, UK)

  • Panagiotis Angeloudis

    (Department of Civil and Environmental Engineering, Imperial College London, London SW7 2AZ, UK)

  • Daniel Ainalis

    (Department of Civil and Environmental Engineering, Imperial College London, London SW7 2AZ, UK)

  • Qiming Ye

    (Department of Civil and Environmental Engineering, Imperial College London, London SW7 2AZ, UK)

  • Pei-Yuan Hsu

    (Department of Civil and Environmental Engineering, Imperial College London, London SW7 2AZ, UK)

  • Renos Karamanis

    (Department of Civil and Environmental Engineering, Imperial College London, London SW7 2AZ, UK)

  • Jose Escribano Macias

    (Department of Civil and Environmental Engineering, Imperial College London, London SW7 2AZ, UK)

  • Marc Stettler

    (Department of Civil and Environmental Engineering, Imperial College London, London SW7 2AZ, UK)

Abstract

The uptake of Electric Vehicles (EVs) is rapidly changing the landscape of urban mobility services. Transportation Network Companies (TNCs) have been following this trend by increasing the number of EVs in their fleets. Recently, major TNCs have explored the prospect of establishing privately owned charging facilities that will enable faster and more economic charging. Given the scale and complexity of TNC operations, such decisions need to consider both the requirements of TNCs and local planning regulations. Therefore, an optimisation approach is presented to model the placement of CSs with the objective of minimising the empty time travelled to the nearest CS for recharging as well as the installation cost. An agent based simulation model has been set in the area of Chicago to derive the recharging spots of the TNC vehicles, and in turn derive the charging demand. A mathematical formulation for the resulting optimisation problem is provided alongside a genetic algorithm that can produce solutions for large problem instances. Our results refer to a representative set of the total data for Chicago and indicate that nearly 180 CSs need to be installed to handle the demand of a TNC fleet of 3000 vehicles.

Suggested Citation

  • Eleftherios Anastasiadis & Panagiotis Angeloudis & Daniel Ainalis & Qiming Ye & Pei-Yuan Hsu & Renos Karamanis & Jose Escribano Macias & Marc Stettler, 2020. "On the Selection of Charging Facility Locations for EV-Based Ride-Hailing Services: A Computational Case Study," Sustainability, MDPI, vol. 13(1), pages 1-16, December.
    • Handle: RePEc:gam:jsusta:v:13:y:2020:i:1:p:168-:d:468738
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/13/1/168/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/13/1/168/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. O Berman & Z Drezner, 2007. "The multiple server location problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(1), pages 91-99, January.
    2. Sayarshad, Hamid R. & Chow, Joseph Y.J., 2017. "Non-myopic relocation of idle mobility-on-demand vehicles as a dynamic location-allocation-queueing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 106(C), pages 60-77.
    3. Byoungwoo Kang & Gerbrand Ceder, 2009. "Battery materials for ultrafast charging and discharging," Nature, Nature, vol. 458(7235), pages 190-193, March.
    4. Boeing, Geoff, 2017. "OSMnx: New Methods for Acquiring, Constructing, Analyzing, and Visualizing Complex Street Networks," SocArXiv q86sd, Center for Open Science.
    5. Yu Miao & Patrick Hynan & Annette von Jouanne & Alexandre Yokochi, 2019. "Current Li-Ion Battery Technologies in Electric Vehicles and Opportunities for Advancements," Energies, MDPI, vol. 12(6), pages 1-20, March.
    6. Asamer, Johannes & Reinthaler, Martin & Ruthmair, Mario & Straub, Markus & Puchinger, Jakob, 2016. "Optimizing charging station locations for urban taxi providers," Transportation Research Part A: Policy and Practice, Elsevier, vol. 85(C), pages 233-246.
    7. Vladimir Marianov & Daniel Serra, 2002. "Location–Allocation of Multiple-Server Service Centers with Constrained Queues or Waiting Times," Annals of Operations Research, Springer, vol. 111(1), pages 35-50, March.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Maria-Simona Răboacă & Irina Băncescu & Vasile Preda & Nicu Bizon, 2020. "An Optimization Model for the Temporary Locations of Mobile Charging Stations," Mathematics, MDPI, vol. 8(3), pages 1-20, March.
    2. Sayarshad, Hamid R. & Du, Xinpi & Gao, H. Oliver, 2020. "Dynamic post-disaster debris clearance problem with re-positioning of clearance equipment items under partially observable information," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 352-372.
    3. Sayarshad, Hamid R. & Gao, H. Oliver, 2020. "Optimizing dynamic switching between fixed and flexible transit services with an idle-vehicle relocation strategy and reductions in emissions," Transportation Research Part A: Policy and Practice, Elsevier, vol. 135(C), pages 198-214.
    4. Sayarshad, Hamid R. & Chow, Joseph Y.J., 2017. "Non-myopic relocation of idle mobility-on-demand vehicles as a dynamic location-allocation-queueing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 106(C), pages 60-77.
    5. Ma, Tai-Yu & Rasulkhani, Saeid & Chow, Joseph Y.J. & Klein, Sylvain, 2019. "A dynamic ridesharing dispatch and idle vehicle repositioning strategy with integrated transit transfers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 128(C), pages 417-442.
    6. Wu, Jiabin & Li, Qihang & Bie, Yiming & Zhou, Wei, 2024. "Location-routing optimization problem for electric vehicle charging stations in an uncertain transportation network: An adaptive co-evolutionary clustering algorithm," Energy, Elsevier, vol. 304(C).
    7. Desreveaux, A. & Bouscayrol, A. & Trigui, R. & Hittinger, E. & Castex, E. & Sirbu, G.M., 2023. "Accurate energy consumption for comparison of climate change impact of thermal and electric vehicles," Energy, Elsevier, vol. 268(C).
    8. Matteo Böhm & Mirco Nanni & Luca Pappalardo, 2022. "Gross polluters and vehicle emissions reduction," Nature Sustainability, Nature, vol. 5(8), pages 699-707, August.
    9. Shah, Nitesh R. & Ziedan, Abubakr & Brakewood, Candace & Cherry, Christopher R., 2023. "Shared e-scooter service providers with large fleet size have a competitive advantage: Findings from e-scooter demand and supply analysis of Nashville, Tennessee," Transportation Research Part A: Policy and Practice, Elsevier, vol. 178(C).
    10. Jean-Michel Clairand & Paulo Guerra-Terán & Xavier Serrano-Guerrero & Mario González-Rodríguez & Guillermo Escrivá-Escrivá, 2019. "Electric Vehicles for Public Transportation in Power Systems: A Review of Methodologies," Energies, MDPI, vol. 12(16), pages 1-22, August.
    11. Anisa Surya Wijareni & Hendri Widiyandari & Agus Purwanto & Aditya Farhan Arif & Mohammad Zaki Mubarok, 2022. "Morphology and Particle Size of a Synthesized NMC 811 Cathode Precursor with Mixed Hydroxide Precipitate and Nickel Sulfate as Nickel Sources and Comparison of Their Electrochemical Performances in an," Energies, MDPI, vol. 15(16), pages 1-15, August.
    12. Alexandru Ciocan & Cosmin Ungureanu & Alin Chitu & Elena Carcadea & George Darie, 2020. "Electrical Longboard for Everyday Urban Commuting," Sustainability, MDPI, vol. 12(19), pages 1-14, September.
    13. Golalikhani, Masoud & Oliveira, Beatriz Brito & Carravilla, Maria Antónia & Oliveira, José Fernando & Antunes, António Pais, 2021. "Carsharing: A review of academic literature and business practices toward an integrated decision-support framework," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    14. Lorenzo Barbieri & Roberto D’Autilia & Paola Marrone & Ilaria Montella, 2023. "Graph Representation of the 15-Minute City: A Comparison between Rome, London, and Paris," Sustainability, MDPI, vol. 15(4), pages 1-14, February.
    15. Miotti, Marco & Needell, Zachary A. & Jain, Rishee K., 2023. "The impact of urban form on daily mobility demand and energy use: Evidence from the United States," Applied Energy, Elsevier, vol. 339(C).
    16. Huang, Kai & An, Kun & Rich, Jeppe & Ma, Wanjing, 2020. "Vehicle relocation in one-way station-based electric carsharing systems: A comparative study of operator-based and user-based methods," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    17. Mahmoud Golabi & Seyed Mahdi Shavarani & Gokhan Izbirak, 2017. "An edge-based stochastic facility location problem in UAV-supported humanitarian relief logistics: a case study of Tehran earthquake," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 87(3), pages 1545-1565, July.
    18. Xu, Jun & Liu, Binghe & Wang, Xinyi & Hu, Dayong, 2016. "Computational model of 18650 lithium-ion battery with coupled strain rate and SOC dependencies," Applied Energy, Elsevier, vol. 172(C), pages 180-189.
    19. Shiqin Liu & Carl Higgs & Jonathan Arundel & Geoff Boeing & Nicholas Cerdera & David Moctezuma & Ester Cerin & Deepti Adlakha & Melanie Lowe & Billie Giles-Corti, 2021. "A Generalized Framework for Measuring Pedestrian Accessibility around the World Using Open Data," Papers 2105.08814, arXiv.org.
    20. Adams, Stefan, 2012. "Ultrafast lithium migration in surface modified LiFePO4 by heterogeneous doping," Applied Energy, Elsevier, vol. 90(1), pages 323-328.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jsusta:v:13:y:2020:i:1:p:168-:d:468738. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.