Show simple item record

AuthorMasoud, Mahmoud
Available date2023-08-30T12:14:32Z
Publication Date2023
Publication Name2nd International Conference on Civil Infrastructure and Construction (CIC 2023)
CitationMasoud M., “An Adaptive Tabu Search Optimisation Algorithm for Solving E-Scooters Battery Swapping Problem”, The 2nd International Conference on Civil Infrastructure and Construction (CIC 2023), Doha, Qatar, 5-8 February 2023, DOI: https://doi.org/10.29117/cic.2023.0133
ISSN2958-3128
URIhttp://dx.doi.org/10.29117/cic.2023.0133
URIhttp://hdl.handle.net/10576/47025
AbstractE-scooters have become a popular mode of transportation for first and last-mile excursions in recent years. Their usage as a short-distance public transit system is commonly regarded as an efficient solution to minimise carbon emissions while also being handy for individuals on the go. The need for charging, however, has become problematic as a result of the popularity of e-scooters because it effectively renders the scooter that is presently being charged inoperable. A relatively new method being used involves swapping batteries in e-scooters rather than transferring full scooters to be recharged, reducing out-of-service time to a few minutes rather than hours. To reduce trip distances and maximise fuel economy for battery swapping operators, a system for determining the most effective path to switch the e-scooters’ batteries will be required. This paper aims to do this through the use of Tabu Search (TS) algorithm to determine the optimal number of battery swapping operators for an area and then to ascertain the most efficient routes for each operator. This method will then be compared to Simulated Annealing in order to determine which method is the most optimal for this scenario. The data used to evaluate this method was obtained from the 2019 Chicago pilot program . The results showed an adapted tabu search in the total distance travelled, leading to shorter charging trips comparing to simulated annealing.
Languageen
PublisherQatar University Press
SubjectMicro-mobility
e-scooters
Freelancers
Tabu search
Assignment problem
Simulated Annealing
TitleAn Adaptive Tabu Search Optimisation Algorithm for Solving E-Scooters Battery Swapping Problem
TypeConference Paper
Pagination1062-1068
ESSN2958-3126
dc.accessType Open Access


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record