https://scholars.lib.ntu.edu.tw/handle/123456789/625022
Title: | Optimal routing for electric vehicle service systems | Authors: | Hung Y.-C Michailidis G. YING-CHAO HUNG |
Keywords: | Electric vehicle system; Maximum throughput; Perturbed Lyapunov function method; Routing; Sojourn time | Issue Date: | 2015 | Journal Volume: | 247 | Journal Issue: | 2 | Start page/Pages: | 515-524 | Source: | European Journal of Operational Research | Abstract: | There is increased interest in deploying charging station infrastructure for electric vehicles, due to the increasing adoption of such vehicles to reduce emissions. However, there are a number of key challenges for providing high quality of service to such vehicles, stemming from technological reasons. One of them is due to the relative slow charging times and the other is due to the relative limited battery range. Hence, developing efficient routing strategies of electric vehicles requesting charging to stations that have available charging resources is an important component of the infrastructure. In this work, we propose a queueing modeling framework for the problem at hand and develop such routing strategies that optimise a performance metric related to vehicles' sojourn time in the system. By incorporating appropriate weights into the well-known dynamic routing discipline "Join-the-Shortest-Queue", we show that the proposed routing strategies not only do they maximise the queueing system's throughput, but also significantly mitigate the vehicle's sojourn time. The strategies are also adaptive in nature and responsive to changes in the speed of charging at the stations, the distribution of the vehicles' point of origin when requesting service, the traffic congestion level and the vehicle speed; all the above are novel aspects and compatible with the requirements of a modern electric vehicle charging infrastructure. © 2015 Elsevier B.V. and Association of European Operational Research Societies(EURO)with in the International Federation of Operational Research Societies(IFORS).All rights reserved. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84938747046&doi=10.1016%2fj.ejor.2015.06.013&partnerID=40&md5=f7dbc69dd0c9773a963c1a5a0d34624f https://scholars.lib.ntu.edu.tw/handle/123456789/625022 |
ISSN: | 03772217 | DOI: | 10.1016/j.ejor.2015.06.013 | SDG/Keyword: | Charging (batteries); Communication channels (information theory); Electric vehicles; Lyapunov functions; Quality of service; Queueing theory; Routing algorithms; Vehicles; Electric vehicle charging infrastructures; Join-the-shortest-queue; Lyapunov function method; Maximum through-put; Performance metrices; Routing; Routing strategies; Sojourn time; Traffic congestion |
Appears in Collections: | 工業工程學研究所 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.