Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao https://doi.org/10.1...arrow_drop_down
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
https://doi.org/10.1109/itsc.2...
Article . 2019 . Peer-reviewed
License: IEEE Copyright
Data sources: Crossref
DBLP
Conference object . 2020
Data sources: DBLP
versions View all 2 versions
addClaim

Optimal Assignment of e-scooter to Chargers

Authors: Mahmoud Masoud; Mohammed Elhenawy; Mohammed H. Almannaa; Shi Qiang Liu; Sebastien Glaser; Andry Rakotonirainy;

Optimal Assignment of e-scooter to Chargers

Abstract

Traffic congestion is a daily problem facing commuters in dense cities. This problem is getting worse with the rapid growth of cities’ population and migration from rural to urban areas. Recently, electric dock-less scooters have emerged as a micro mobility mode and as a potential solution for large crowded cities with limited resources. However, a question of how to charge these e-scooters has been raised. Many e-scooter companies use freelancers to charge the scooter where they compete to collect and charge the e-scooters at their homes. This competition leads the chargers to travel long distances to collect e-scooters.In this paper, we developed a mixed integer linear programming (MILP) model to solve the E-Scooter-Chargers Allocation problem. The proposed model allocates the e-scooters to the chargers with a particular emphasis on minimising the chargers’ average travelled distance to collect the e-scooters. Moreover, we modelled the charging problem as a game between two sets of disjoint players, namely e-scooters and chargers. Then we adapted the college admission algorithm (ACA) to solve the assignment problem. For the sake of comparison, we adapted the black hole optimiser (BHO) to solve this problem. The experimental results showed that ACA solutions are close to the optimal solutions found by the MILP. Furthermore, the BHO solutions are not as good as the ACA solutions. So, we recommend using the ACA to find a good solution for very large instances where MILP needs a long time to find the optimal solution.

Country
Australia
Related Organizations
Keywords

Mixed Integer Linear Programming, Micro mobility Modes, Assignment, E-Scooter, 004

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    11
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Top 10%
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 10%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Top 10%
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
11
Top 10%
Top 10%
Top 10%
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!