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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Yao, Canqi (author) / Chen, Shibo (author) / Salazar, Mauro (author) / Yang, Zaiyue (author)

    Published in:

    Publication date :

    2023-11-01


    Size :

    6865417 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    CHARGING STATION FOR CHARGING ELECTRIC VEHICLES

    STEINBACHER FRANK | European Patent Office | 2023

    Free access

    CHARGING SYSTEM, CHARGING DEVICE, AND INCENTIVE SETTING METHOD OF ELECTRIC VEHICLE

    SAITO HARUYUKI / NAKANO NOBORU | European Patent Office | 2016

    Free access

    CHARGING CARTS FOR CHARGING ELECTRIC VEHICLES

    LEE HUN / SHIN DONG HYUK / KIM KI JAE | European Patent Office | 2022

    Free access