Highlights Integrated optimization of electric scooter rebalancing and on-board charging operations. Continuous approximation for local pickup, delivery, and charging. Discrete-continuous hybrid model to solve large scale routing and inventory problems. Non-linear transition of scooters’ state of charge over time. Numerical examples demonstrating effectiveness of the proposed approach.

    Abstract This paper presents a sequence of models for optimal overnight charging and rebalancing of shared electric scooters (e-scooters) by allowing e-scooters to be charged while being transported on rebalancing vehicles. This problem is first modeled as a mixed-integer program for the multi-commodity inventory routing problem, where commodities represent e-scooters with different states of charge. To avoid prohibitive computation burden, continuous approximation techniques are proposed to estimate costs associated with the pickup and drop-off operations in small local neighborhoods, and the formulation turns into a discrete-continuous hybrid model for the integrated operations at both local and line-haul levels. A series of numerical experiments are conducted to demonstrate that, as compared to direct application of the discrete formulation, the proposed hybrid approach can produce good quality solutions for large-scale instances in a much shorter computation time.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Optimal rebalancing and on-board charging of shared electric scooters


    Beteiligte:
    Osorio, Jesus (Autor:in) / Lei, Chao (Autor:in) / Ouyang, Yanfeng (Autor:in)


    Erscheinungsdatum :

    2021-03-22


    Format / Umfang :

    23 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Are shared electric scooters energy efficient?

    Yuxuan Wang / Jiaming Wu / Kequan Chen et al. | DOAJ | 2021

    Freier Zugriff

    CHARGING SCOOTERS WITHIN ELECTRIC SCOOTER DOCKING STATIONS

    NORTH FORREST JEAN / DOLUCA DAVID OSMAN | Europäisches Patentamt | 2021

    Freier Zugriff

    SECURING ELECTRIC SCOOTERS

    CARRACELAS JAVIER GONZALEZ / NORTH FORREST JEAN | Europäisches Patentamt | 2021

    Freier Zugriff

    Collecting electric scooters

    NORTH FORREST JEAN / O'BRIEN MATTHEW MICHAEL | Europäisches Patentamt | 2023

    Freier Zugriff

    COLLECTING ELECTRIC SCOOTERS

    NORTH FORREST JEAN / O'BRIEN MATTHEW MICHAEL | Europäisches Patentamt | 2023

    Freier Zugriff