EUVIMEDEUVIMED entdecken
Crossref

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

Canqi Yao, Shibo Chen, Mauro Salazar, Zaiyue Yang

IEEE Transactions on Intelligent Transportation Systems · 2023-11 · 24 (11) · 12215-12226

DOI: 10.1109/tits.2023.3286952 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Intelligent Transportation Systems, 2023-11. Verfasst von Canqi Yao und 3 weiteren Autor:innen. Die Arbeit wurde bisher 36-mal zitiert (Crossref) und nennt 54 Literaturangaben. Gefördert von: Science, Technology and Innovation Commission of Shenzhen Municipality.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • Science, Technology and Innovation Commission of Shenzhen Municipality

Zitieren

APA

Yao, C., Chen, S., Salazar, M., & Yang, Z. (2023). Joint Routing and Charging Problem of Electric Vehicles With Incentive-Aware Customers Considering Spatio-Temporal Charging Prices. IEEE Transactions on Intelligent Transportation Systems, 24(11), 12215-12226. https://doi.org/10.1109/tits.2023.3286952

Vancouver

Yao C, Chen S, Salazar M, Yang Z. Joint Routing and Charging Problem of Electric Vehicles With Incentive-Aware Customers Considering Spatio-Temporal Charging Prices. IEEE Transactions on Intelligent Transportation Systems. 2023;24(11):12215-12226. doi:10.1109/tits.2023.3286952

BibTeX
@article{Yao2023,
  author = {Yao, Canqi and Chen, Shibo and Salazar, Mauro and Yang, Zaiyue},
  title = {Joint Routing and Charging Problem of Electric Vehicles With Incentive-Aware Customers Considering Spatio-Temporal Charging Prices},
  journal = {IEEE Transactions on Intelligent Transportation Systems},
  year = {2023},
  volume = {24},
  number = {11},
  pages = {12215--12226},
  doi = {10.1109/tits.2023.3286952}
}
Kostenlos starten →