Two-stage battery recharge scheduling and vehicle-charger assignment policy for dynamic electric dial-a-ride services.

Coordinating the charging scheduling of electric vehicles for dynamic dial-a-ride services is challenging considering charging queuing delays and stochastic customer demand. We propose a new two-stage solution approach to handle dynamic vehicle charging scheduling to minimize the costs of daily char...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autor principal:	Tai-Yu Ma
Formato:	article
Lenguaje:	EN
Publicado:	Public Library of Science (PLoS) 2021
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/4523bb777a5d467e84ec7d39745e5e50
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:4523bb777a5d467e84ec7d39745e5e50
record_format	dspace
spelling	oai:doaj.org-article:4523bb777a5d467e84ec7d39745e5e502021-11-25T06:23:46ZTwo-stage battery recharge scheduling and vehicle-charger assignment policy for dynamic electric dial-a-ride services.1932-620310.1371/journal.pone.0251582https://doaj.org/article/4523bb777a5d467e84ec7d39745e5e502021-01-01T00:00:00Zhttps://doi.org/10.1371/journal.pone.0251582https://doaj.org/toc/1932-6203Coordinating the charging scheduling of electric vehicles for dynamic dial-a-ride services is challenging considering charging queuing delays and stochastic customer demand. We propose a new two-stage solution approach to handle dynamic vehicle charging scheduling to minimize the costs of daily charging operations of the fleet. The approach comprises two components: daily vehicle charging scheduling and online vehicle-charger assignment. A new battery replenishment model is proposed to obtain the vehicle charging schedules by minimizing the costs of vehicle daily charging operations while satisfying vehicle driving needs to serve customers. In the second stage, an online vehicle-charger assignment model is developed to minimize the total vehicle idle time for charges by considering queuing delays at the level of chargers. An efficient Lagrangian relaxation algorithm is proposed to solve the large-scale vehicle-charger assignment problem with small optimality gaps. The approach is applied to a realistic dynamic dial-a-ride service case study in Luxembourg and compared with the nearest charging station charging policy and first-come-first-served minimum charging delay policy under different charging infrastructure scenarios. Our computational results show that the approach can achieve significant savings for the operator in terms of charging waiting times (-74.9%), charging times (-38.6%), and charged energy costs (-27.4%). A sensitivity analysis is conducted to evaluate the impact of the different model parameters, showing the scalability and robustness of the approach in a stochastic environment.Tai-Yu MaPublic Library of Science (PLoS)articleMedicineRScienceQENPLoS ONE, Vol 16, Iss 5, p e0251582 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Tai-Yu Ma Two-stage battery recharge scheduling and vehicle-charger assignment policy for dynamic electric dial-a-ride services.
description	Coordinating the charging scheduling of electric vehicles for dynamic dial-a-ride services is challenging considering charging queuing delays and stochastic customer demand. We propose a new two-stage solution approach to handle dynamic vehicle charging scheduling to minimize the costs of daily charging operations of the fleet. The approach comprises two components: daily vehicle charging scheduling and online vehicle-charger assignment. A new battery replenishment model is proposed to obtain the vehicle charging schedules by minimizing the costs of vehicle daily charging operations while satisfying vehicle driving needs to serve customers. In the second stage, an online vehicle-charger assignment model is developed to minimize the total vehicle idle time for charges by considering queuing delays at the level of chargers. An efficient Lagrangian relaxation algorithm is proposed to solve the large-scale vehicle-charger assignment problem with small optimality gaps. The approach is applied to a realistic dynamic dial-a-ride service case study in Luxembourg and compared with the nearest charging station charging policy and first-come-first-served minimum charging delay policy under different charging infrastructure scenarios. Our computational results show that the approach can achieve significant savings for the operator in terms of charging waiting times (-74.9%), charging times (-38.6%), and charged energy costs (-27.4%). A sensitivity analysis is conducted to evaluate the impact of the different model parameters, showing the scalability and robustness of the approach in a stochastic environment.
format	article
author	Tai-Yu Ma
author_facet	Tai-Yu Ma
author_sort	Tai-Yu Ma
title	Two-stage battery recharge scheduling and vehicle-charger assignment policy for dynamic electric dial-a-ride services.
title_short	Two-stage battery recharge scheduling and vehicle-charger assignment policy for dynamic electric dial-a-ride services.
title_full	Two-stage battery recharge scheduling and vehicle-charger assignment policy for dynamic electric dial-a-ride services.
title_fullStr	Two-stage battery recharge scheduling and vehicle-charger assignment policy for dynamic electric dial-a-ride services.
title_full_unstemmed	Two-stage battery recharge scheduling and vehicle-charger assignment policy for dynamic electric dial-a-ride services.
title_sort	two-stage battery recharge scheduling and vehicle-charger assignment policy for dynamic electric dial-a-ride services.
publisher	Public Library of Science (PLoS)
publishDate	2021
url	https://doaj.org/article/4523bb777a5d467e84ec7d39745e5e50
work_keys_str_mv	AT taiyuma twostagebatteryrechargeschedulingandvehiclechargerassignmentpolicyfordynamicelectricdialarideservices
_version_	1718413739125899264

Two-stage battery recharge scheduling and vehicle-charger assignment policy for dynamic electric dial-a-ride services.

Ejemplares similares