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

A Simulated Annealing for Optimizing Assignment of E-Scooters to Freelance Chargers

Author

Listed:
  • Mahmoud Masoud

    (Centre for Accident Research and Road Safety, Queensland University of Technology, Brisbane 4059, Australia)

  • Mohammed Elhenawy

    (Centre for Accident Research and Road Safety, Queensland University of Technology, Brisbane 4059, Australia)

  • Shi Qiang Liu

    (School of Economics and Management, Fuzhou University, Fuzhou 350105, China)

  • Mohammed Almannaa

    (Department of Civil Engineering, College of Engineering, King Saud University, P.O. Box 2454, Riyadh 11451, Saudi Arabia)

  • Sebastien Glaser

    (Centre for Accident Research and Road Safety, Queensland University of Technology, Brisbane 4059, Australia)

  • Wael Alhajyaseen

    (Qatar Transportation and Traffic Safety Center, College of Engineering, Qatar University, Doha P.O. Box 2713, Qatar
    Department of Civil and Architectural Engineering, College of Engineering, Qatar University, Doha P.O. Box 2713, Qatar)

Abstract

First- and last-mile trips are becoming increasingly expensive and detrimental to the environment, especially within dense cities. Thus, new micro-mobility transportation modes such as e-scooter sharing systems have been introduced to fill the gaps in the transportation network. Furthermore, some recent studies examined e-scooters as a green option from the standpoint of environmental sustainability. Currently, e-scooter charging is conducted by competitive freelancers who do not consider the negative environmental impact resulting from not optimizing the fuel efficiency of their charging trips. Several disputes have been recorded among freelance chargers, especially when simultaneously arriving at an e-scooters location. The paper aims to find the optimal tours for all chargers to pick up e-scooters in the form of routes, such that each route contains one charger, and each e-scooter is visited only once by the set of routes, which are typically called an E-Scooter-Chargers Allocation (ESCA) solution. This study develops a mathematical model for the assignment of e-scooters to freelance chargers and adapts a simulated annealing metaheuristic to determine a near-optimal solution. We evaluated the proposed approach using real-world instances and a benchmark-simulated dataset. Moreover, we compare the proposed model benchmark dataset to the baseline (i.e., state-of-practice). The results show a reduction of approximately 61–79% in the total distance traveled, leading to shorter charging trips.

Suggested Citation

  • Mahmoud Masoud & Mohammed Elhenawy & Shi Qiang Liu & Mohammed Almannaa & Sebastien Glaser & Wael Alhajyaseen, 2023. "A Simulated Annealing for Optimizing Assignment of E-Scooters to Freelance Chargers," Sustainability, MDPI, vol. 15(3), pages 1-15, January.
    • Handle: RePEc:gam:jsusta:v:15:y:2023:i:3:p:1869-:d:1040220
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/15/3/1869/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/15/3/1869/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Long He & Guangrui Ma & Wei Qi & Xin Wang, 2021. "Charging an Electric Vehicle-Sharing Fleet," Manufacturing & Service Operations Management, INFORMS, vol. 23(2), pages 471-487, March.
    2. Hélie Moreau & Loïc de Jamblinne de Meux & Vanessa Zeller & Pierre D’Ans & Coline Ruwet & Wouter M.J. Achten, 2020. "Dockless E-Scooter: A Green Solution for Mobility? Comparative Case Study between Dockless E-Scooters, Displaced Transport, and Personal E-Scooters," Sustainability, MDPI, vol. 12(5), pages 1-17, February.
    3. Kara, Imdat & Bektas, Tolga, 2006. "Integer linear programming formulations of multiple salesman problems and its variations," European Journal of Operational Research, Elsevier, vol. 174(3), pages 1449-1458, November.
    4. Nur Mayke Eka Normasari & Vincent F. Yu & Candra Bachtiyar & Sukoyo, 2019. "A Simulated Annealing Heuristic for the Capacitated Green Vehicle Routing Problem," Mathematical Problems in Engineering, Hindawi, vol. 2019, pages 1-18, January.
    5. Dell'Amico, Mauro & Hadjicostantinou, Eleni & Iori, Manuel & Novellani, Stefano, 2014. "The bike sharing rebalancing problem: Mathematical formulations and benchmark instances," Omega, Elsevier, vol. 45(C), pages 7-19.
    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. Mehzabin Tuli, Farzana & Mitra, Suman & Crews, Mariah B., 2021. "Factors influencing the usage of shared E-scooters in Chicago," Transportation Research Part A: Policy and Practice, Elsevier, vol. 154(C), pages 164-185.
    2. Shi, Ziyi & Xu, Meng & Song, Yancun & Zhu, Zheng, 2024. "Multi-Platform dynamic game and operation of hybrid Bike-Sharing systems based on reinforcement learning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 181(C).
    3. 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).
    4. Yan, Pengyu & Yu, Kaize & Chao, Xiuli & Chen, Zhibin, 2023. "An online reinforcement learning approach to charging and order-dispatching optimization for an e-hailing electric vehicle fleet," European Journal of Operational Research, Elsevier, vol. 310(3), pages 1218-1233.
    5. Lei, Chao & Ouyang, Yanfeng, 2024. "Average minimum distance to visit a subset of random points in a compact region," Transportation Research Part B: Methodological, Elsevier, vol. 181(C).
    6. Wagner, Sebastian & Brandt, Tobias & Neumann, Dirk, 2016. "In free float: Developing Business Analytics support for carsharing providers," Omega, Elsevier, vol. 59(PA), pages 4-14.
    7. Zhang, J. & Meng, M. & Wang, David, Z.W., 2019. "A dynamic pricing scheme with negative prices in dockless bike sharing systems," Transportation Research Part B: Methodological, Elsevier, vol. 127(C), pages 201-224.
    8. Salazar-González, Juan-José & Santos-Hernández, Beatriz, 2015. "The split-demand one-commodity pickup-and-delivery travelling salesman problem," Transportation Research Part B: Methodological, Elsevier, vol. 75(C), pages 58-73.
    9. Li, Kunpeng & Liu, Tengbo & Ram Kumar, P.N. & Han, Xuefang, 2024. "A reinforcement learning-based hyper-heuristic for AGV task assignment and route planning in parts-to-picker warehouses," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 185(C).
    10. Bulhões, Teobaldo & Subramanian, Anand & Erdoğan, Güneş & Laporte, Gilbert, 2018. "The static bike relocation problem with multiple vehicles and visits," European Journal of Operational Research, Elsevier, vol. 264(2), pages 508-523.
    11. McQueen, Michael & Clifton, Kelly J., 2022. "Assessing the perception of E-scooters as a practical and equitable first-mile/last-mile solution," Transportation Research Part A: Policy and Practice, Elsevier, vol. 165(C), pages 395-418.
    12. Jiang, Zhoutong & Lei, Chao & Ouyang, Yanfeng, 2020. "Optimal investment and management of shared bikes in a competitive market," Transportation Research Part B: Methodological, Elsevier, vol. 135(C), pages 143-155.
    13. Mohammed Elhenawy & Hesham A. Rakha & Youssef Bichiou & Mahmoud Masoud & Sebastien Glaser & Jack Pinnow & Ahmed Stohy, 2021. "A Feasible Solution for Rebalancing Large-Scale Bike Sharing Systems," Sustainability, MDPI, vol. 13(23), pages 1-19, December.
    14. Zhang, Ziru & Krishnakumari, Panchamy & Schulte, Frederik & van Oort, Niels, 2023. "Improving the service of E-bike sharing by demand pattern analysis: A data-driven approach," Research in Transportation Economics, Elsevier, vol. 101(C).
    15. Bektaş, Tolga, 2012. "Formulations and Benders decomposition algorithms for multidepot salesmen problems with load balancing," European Journal of Operational Research, Elsevier, vol. 216(1), pages 83-93.
    16. Alain Quilliot & Antoine Sarbinowski & Hélène Toussaint, 2021. "Vehicle driven approaches for non preemptive vehicle relocation with integrated quality criterion in a vehicle sharing system," Annals of Operations Research, Springer, vol. 298(1), pages 445-468, March.
    17. Monika Hamerska & Monika Ziółko & Patryk Stawiarski, 2022. "A Sustainable Transport System—The MMQUAL Model of Shared Micromobility Service Quality Assessment," Sustainability, MDPI, vol. 14(7), pages 1-18, March.
    18. Yongji Jia & Wang Zeng & Yanting Xing & Dong Yang & Jia Li, 2020. "The Bike-Sharing Rebalancing Problem Considering Multi-Energy Mixed Fleets and Traffic Restrictions," Sustainability, MDPI, vol. 13(1), pages 1-15, December.
    19. Lei, Chao & Ouyang, Yanfeng, 2018. "Continuous approximation for demand balancing in solving large-scale one-commodity pickup and delivery problems," Transportation Research Part B: Methodological, Elsevier, vol. 109(C), pages 90-109.
    20. Wang, Xu & Sun, Huijun & Zhang, Si & Lv, Ying & Li, Tongfei, 2022. "Bike sharing rebalancing problem with variable demand," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 591(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:gam:jsusta:v:15:y:2023:i:3:p:1869-:d:1040220. 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.