This paper investigates the scheduling problem of a fleet of electric vehicles, providing mobility as a service to a set of time-specified customers, where the operator needs to solve the routing and charging problem jointly for each EV. We consider incentive-aware customers and propose that the operator offers monetary incentives to customers in exchange for time flexibility. In this way, the fleet operator can arrive at a routing and charging schedule with lower costs, whilst the customers receive monetary compensation for their flexibility. Specifically, we first propose a bi-level optimization model whereby the fleet operator optimizes the routing and charging schedule accounting for the spatio-temporal varying charging price, jointly with a monetary incentive to reimburse the delivery time flexibility experienced by the customers. Concurrently the customers choose their own time flexibility by minimizing their cost. Second, we cope with the computational burden coming from this nonlinear bi-level optimization model with an accurate reformulation approach consisting of the Karush-Kuhn-Tucker optimality conditions, a Big-M-based linearization method, and the zero duality gap of convex optimization problems. We thus convert the proposed problem into a single-level optimization problem, which can be solved by a strengthened generalized Benders decomposition method holding a faster convergence rate than the classic generalized Benders decomposition method. To evaluate the effectiveness of the proposed mathematical model, we carry out numerous simulation experiments by using the VRP-REP data of Belgium. The numerical results showcase that the proposed mathematical model can reduce the delivery fees for the customers together with the cost of operation incurred by the fleet operator.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Joint Routing and Charging Problem of Electric Vehicles With Incentive-Aware Customers Considering Spatio-Temporal Charging Prices


    Beteiligte:
    Yao, Canqi (Autor:in) / Chen, Shibo (Autor:in) / Salazar, Mauro (Autor:in) / Yang, Zaiyue (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2023-11-01


    Format / Umfang :

    6865417 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    CHARGING STATION FOR CHARGING ELECTRIC VEHICLES

    BROMBACH JOHANNES / STRAFIEL CHRISTIAN / BEEKMANN ALFRED | Europäisches Patentamt | 2022

    Freier Zugriff

    CHARGING STATION FOR CHARGING ELECTRIC VEHICLES

    BROMBACH JOHANNES / STRAFIEL CHRISTIAN / BEEKMANN ALFRED | Europäisches Patentamt | 2021

    Freier Zugriff

    Charging electric vehicles

    TIMOTHY PETER MARTIN | Europäisches Patentamt | 2017

    Freier Zugriff