IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v159y2022ics1366554522000138.html
   My bibliography  Save this article

A simulation–optimization framework for a dynamic electric ride-hailing sharing problem with a novel charging strategy

Author

Listed:
  • Zhan, Xingbin
  • Szeto, W.Y.
  • (Michael) Chen, Xiqun

Abstract

Electric vehicles (EVs) are more environmentally friendly than gasoline vehicles (GVs). To reduce environmental pollution caused by ride-hailing gasoline vehicles (RGVs), they have been gradually replaced with ride-hailing electric vehicles (REVs). Like RGVs, REVs can allow passengers to share trips with others. However, REVs are plagued by charging needs in daily operations. This study develops a simulation–optimization framework for the dynamic electric ride-hailing sharing problem. This problem integrates a dynamic electric ride-hailing matching problem (with sharing) and a dynamic REV charging problem, both of which aim to match REVs to passengers willing to share their trips with others and schedule the charging events of REVs on temporal and spatial scales, respectively. The dynamic electric ride-hailing matching problem is divided into a set of electric ride-hailing matching subproblems by a rolling horizon approach without a look-ahead period, while the dynamic REV charging problem is divided into a set of REV charging subproblems by a rolling horizon approach with look-ahead periods. Each REV charging subproblem incorporates a novel charging strategy to determine the charging schedules of REVs and relieve the charging anxiety by considering the information of requests, REVs, and charging stations. Each REV charging subproblem is formulated as a mixed integer linear program (MILP), whereas each electric ride-hailing matching subproblem is formulated as a mixed integer nonlinear program (MINLP). The MINLP and MILP are solved by the artificial bee colony algorithm and CPLEX, respectively. The proposed simulation–optimization framework includes a simulation model which is used to mimic the operations of REVs and update and track the state of passengers and the charging processes at charging stations over time using the outputs of each MILP and MINLP. The results show that the proposed charging strategy outperforms the benchmarks with a shorter waiting time for charging and a higher matching percentage in the dynamic ride-hailing matching problem. The robustness of the proposed charging strategy is tested under different scenarios with changing the initial state of charge (SOC), the number of REVs, the number of charging piles at each charging station, the time to fully charge, and the distribution of charging piles. The results show that REV drivers can charge their vehicles more flexibly without waiting too long and then pick up more passengers under all test scenarios.

Suggested Citation

  • Zhan, Xingbin & Szeto, W.Y. & (Michael) Chen, Xiqun, 2022. "A simulation–optimization framework for a dynamic electric ride-hailing sharing problem with a novel charging strategy," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 159(C).
  • Handle: RePEc:eee:transe:v:159:y:2022:i:c:s1366554522000138
    DOI: 10.1016/j.tre.2022.102615
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554522000138
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.tre.2022.102615?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Shen, Zuo-Jun Max & Feng, Bo & Mao, Chao & Ran, Lun, 2019. "Optimization models for electric vehicle service operations: A literature review," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 462-477.
    2. Yuqing Yang & Weige Zhang & Liyong Niu & Jiuchun Jiang, 2015. "Coordinated Charging Strategy for Electric Taxis in Temporal and Spatial Scale," Energies, MDPI, vol. 8(2), pages 1-17, February.
    3. Monica Alonso & Hortensia Amaris & Jean Gardy Germain & Juan Manuel Galan, 2014. "Optimal Charging Scheduling of Electric Vehicles in Smart Grids by Heuristic Algorithms," Energies, MDPI, vol. 7(4), pages 1-27, April.
    4. Mesut Yavuz & Ismail Çapar, 2017. "Alternative-Fuel Vehicle Adoption in Service Fleets: Impact Evaluation Through Optimization Modeling," Transportation Science, INFORMS, vol. 51(2), pages 480-493, May.
    5. Christoph M. Flath & Jens P. Ilg & Sebastian Gottwalt & Hartmut Schmeck & Christof Weinhardt, 2014. "Improving Electric Vehicle Charging Coordination Through Area Pricing," Transportation Science, INFORMS, vol. 48(4), pages 619-634, November.
    6. Andres F. Osorio & Sally C. Brailsford & Honora K. Smith & Sonia P. Forero-Matiz & Bernardo A. Camacho-Rodríguez, 2017. "Simulation-optimization model for production planning in the blood supply chain," Health Care Management Science, Springer, vol. 20(4), pages 548-564, December.
    7. Hosni, Hadi & Naoum-Sawaya, Joe & Artail, Hassan, 2014. "The shared-taxi problem: Formulation and solution methods," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 303-318.
    8. Chiwei Yan & Helin Zhu & Nikita Korolko & Dawn Woodard, 2020. "Dynamic pricing and matching in ride‐hailing platforms," Naval Research Logistics (NRL), John Wiley & Sons, vol. 67(8), pages 705-724, December.
    9. Alan Jenn, 2020. "Emissions benefits of electric vehicles in Uber and Lyft ride-hailing services," Nature Energy, Nature, vol. 5(7), pages 520-525, July.
    10. Yu, L. & Li, Y.P. & Huang, G.H., 2016. "A fuzzy-stochastic simulation-optimization model for planning electric power systems with considering peak-electricity demand: A case study of Qingdao, China," Energy, Elsevier, vol. 98(C), pages 190-203.
    11. Ke, Jintao & Cen, Xuekai & Yang, Hai & Chen, Xiqun & Ye, Jieping, 2019. "Modelling drivers’ working and recharging schedules in a ride-sourcing market with electric vehicles and gasoline vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 125(C), pages 160-180.
    12. Zhan, Xingbin & Szeto, W.Y. & Shui, C.S. & Chen, Xiqun (Michael), 2021. "A modified artificial bee colony algorithm for the dynamic ride-hailing sharing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 150(C).
    13. Ann Melissa Campbell & Martin Savelsbergh, 2004. "Efficient Insertion Heuristics for Vehicle Routing and Scheduling Problems," Transportation Science, INFORMS, vol. 38(3), pages 369-378, August.
    14. Yao, Jiwei & You, Fengqi, 2020. "Simulation-based optimization framework for economic operations of autonomous electric taxicab considering battery aging," Applied Energy, Elsevier, vol. 279(C).
    15. Hiermann, Gerhard & Puchinger, Jakob & Ropke, Stefan & Hartl, Richard F., 2016. "The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations," European Journal of Operational Research, Elsevier, vol. 252(3), pages 995-1018.
    16. Zhang, Shuai & Gajpal, Yuvraj & Appadoo, S.S. & Abdulkader, M.M.S., 2018. "Electric vehicle routing problem with recharging stations for minimizing energy consumption," International Journal of Production Economics, Elsevier, vol. 203(C), pages 404-413.
    17. Xiang He & Xiqun (Michael) Chen & Chenfeng Xiong & Zheng Zhu & Lei Zhang, 2017. "Optimal Time-Varying Pricing for Toll Roads Under Multiple Objectives: A Simulation-Based Optimization Approach," Transportation Science, INFORMS, vol. 51(2), pages 412-426, May.
    18. Nie, Yu (Marco) & Ghamami, Mehrnaz & Zockaie, Ali & Xiao, Feng, 2016. "Optimization of incentive polices for plug-in electric vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 84(C), pages 103-123.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Hua, Shijia & Zeng, Wenjia & Liu, Xinglu & Qi, Mingyao, 2022. "Optimality-guaranteed algorithms on the dynamic shared-taxi problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    2. Liu, Zhiyuan & Xie, Shen & Zhang, Honggang & Zhou, Dinghao & Yang, Yuwei, 2024. "A parallel computing framework for large-scale microscopic traffic simulation based on spectral partitioning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 181(C).
    3. Li, Xiangda & Peng, Yun & Tian, Qi & Feng, Tao & Wang, Wenyuan & Cao, Zhen & Song, Xiangqun, 2023. "A decomposition-based optimization method for integrated vehicle charging and operation scheduling in automated container terminals under fast charging technology," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 180(C).
    4. Cai, Zeen & Mo, Dong & Geng, Maosi & Tang, Wei & Chen, Xiqun Michael, 2023. "Integrating ride-sourcing with electric vehicle charging under mixed fleets and differentiated services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 169(C).
    5. Hu, Zhangchen & Chen, Heng & Lyons, Eric & Solak, Senay & Zink, Michael, 2024. "Towards sustainable UAV operations: Balancing economic optimization with environmental and social considerations in path planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 181(C).
    6. Cai, Zeen & Li, Chuanjia & Mo, Dong & Xu, Shuyang & Chen, Xiqun (Michael) & Lee, Der-Horng, 2024. "Optimizing consolidated shared charging and electric ride-sourcing services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 184(C).

    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. Fleckenstein, David & Klein, Robert & Steinhardt, Claudius, 2023. "Recent advances in integrating demand management and vehicle routing: A methodological review," European Journal of Operational Research, Elsevier, vol. 306(2), pages 499-518.
    2. Mohammad Asghari & Seyed Mohammad Javad Mirzapour Al-E-Hashem, 2021. "Green vehicle routing problem: A state-of-the-art review," Post-Print hal-03182944, HAL.
    3. Asghari, Mohammad & Mirzapour Al-e-hashem, S. Mohammad J., 2021. "Green vehicle routing problem: A state-of-the-art review," International Journal of Production Economics, Elsevier, vol. 231(C).
    4. Lai, Zhijie & Li, Sen, 2024. "Towards a multimodal charging network: Joint planning of charging stations and battery swapping stations for electrified ride-hailing fleets," Transportation Research Part B: Methodological, Elsevier, vol. 183(C).
    5. Erfan Ghorbani & Mahdi Alinaghian & Gevork. B. Gharehpetian & Sajad Mohammadi & Guido Perboli, 2020. "A Survey on Environmentally Friendly Vehicle Routing Problem and a Proposal of Its Classification," Sustainability, MDPI, vol. 12(21), pages 1-71, October.
    6. Azra Ghobadi & Mohammad Fallah & Reza Tavakkoli-Moghaddam & Hamed Kazemipoor, 2022. "A Fuzzy Two-Echelon Model to Optimize Energy Consumption in an Urban Logistics Network with Electric Vehicles," Sustainability, MDPI, vol. 14(21), pages 1-31, October.
    7. Koyuncu, Işıl & Yavuz, Mesut, 2019. "Duplicating nodes or arcs in green vehicle routing: A computational comparison of two formulations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 605-623.
    8. Amirmahdi Tafreshian & Neda Masoud & Yafeng Yin, 2020. "Frontiers in Service Science: Ride Matching for Peer-to-Peer Ride Sharing: A Review and Future Directions," Service Science, INFORMS, vol. 12(2-3), pages 44-60, June.
    9. Zhan, Xingbin & Szeto, W.Y. & (Michael) Chen, Xiqun, 2022. "The dynamic ride-hailing sharing problem with multiple vehicle types and user classes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    10. Liu, Haoxiang & Zou, Yuncheng & Chen, Ya & Long, Jiancheng, 2021. "Optimal locations and electricity prices for dynamic wireless charging links of electric vehicles for sustainable transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    11. Virginia Casella & Daniel Fernandez Valderrama & Giulio Ferro & Riccardo Minciardi & Massimo Paolucci & Luca Parodi & Michela Robba, 2022. "Towards the Integration of Sustainable Transportation and Smart Grids: A Review on Electric Vehicles’ Management," Energies, MDPI, vol. 15(11), pages 1-23, May.
    12. Maximilian Schiffer & Michael Schneider & Grit Walther & Gilbert Laporte, 2019. "Vehicle Routing and Location Routing with Intermediate Stops: A Review," Transportation Science, INFORMS, vol. 53(2), pages 319-343, March.
    13. Shen, Zuo-Jun Max & Feng, Bo & Mao, Chao & Ran, Lun, 2019. "Optimization models for electric vehicle service operations: A literature review," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 462-477.
    14. Shetty, Akhil & Li, Sen & Tavafoghi, Hamidreza & Qin, Junjie & Poolla, Kameshwar & Varaiya, Pravin, 2022. "An analysis of labor regulations for transportation network companies," Economics of Transportation, Elsevier, vol. 32(C).
    15. Ke, Jintao & Yang, Hai & Zheng, Zhengfei, 2020. "On ride-pooling and traffic congestion," Transportation Research Part B: Methodological, Elsevier, vol. 142(C), pages 213-231.
    16. Ke, Jintao & Chen, Xiqun (Michael) & Yang, Hai & Li, Sen, 2022. "Coordinating supply and demand in ride-sourcing markets with pre-assigned pooling service and traffic congestion externality," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
    17. Zhang, Le & Wang, Shuaian & Qu, Xiaobo, 2021. "Optimal electric bus fleet scheduling considering battery degradation and non-linear charging profile," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    18. Feifeng Zheng & Zhixin Wang & Zhaojie Wang & Ming Liu, 2023. "Daytime and Overnight Joint Charging Scheduling for Battery Electric Buses Considering Time-Varying Charging Power," Sustainability, MDPI, vol. 15(13), pages 1-19, July.
    19. Mo, Dong & Yu, Jingru & Chen, Xiqun Michael, 2020. "Modeling and managing heterogeneous ride-sourcing platforms with government subsidies on electric vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 447-472.
    20. Schücking, Maximilian & Jochem, Patrick, 2021. "Two-stage stochastic program optimizing the cost of electric vehicles in commercial fleets," Applied Energy, Elsevier, vol. 293(C).

    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:eee:transe:v:159:y:2022:i:c:s1366554522000138. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    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.