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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Optimal Assignment of e-scooter to Chargers


    Beteiligte:


    Erscheinungsdatum :

    2019-10-01


    Format / Umfang :

    565726 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Implementation of Active Harmonic Filter for Electric Scooter Rapid Chargers

    Lo, T.-S. / Chen, P.-Y. / Chen, C.-H. et al. | British Library Conference Proceedings | 2001


    Turbo chargers

    Online Contents | 1998


    Turbo-chargers

    Online Contents | 1995


    Battery chargers

    Johnston, S.P. | Engineering Index Backfile | 1935


    MOBILE CHARGERS

    GRIDER KEITH A / FOX CAROLINE G / VAN DYKE MICHAEL S et al. | Europäisches Patentamt | 2024

    Freier Zugriff