Publications-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 Optimal Routing for Electric Vehicle Service Systems
作者 洪英超
Hung, Ying-Chao;Michailidis, George
貢獻者 統計系
關鍵詞 Routing; Electric vehicle system; Maximum throughput; Perturbed Lyapunov function method; Sojourn time
日期 2015-06
上傳時間 2-Nov-2015 17:19:48 (UTC+8)
摘要 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.
關聯 European Journal of Operational Research
資料類型 article
DOI https://doi.org/10.1016/j.ejor.2015.06.013
dc.contributor 統計系-
dc.creator (作者) 洪英超zh_TW
dc.creator (作者) Hung, Ying-Chao;Michailidis, George-
dc.date (日期) 2015-06-
dc.date.accessioned 2-Nov-2015 17:19:48 (UTC+8)-
dc.date.available 2-Nov-2015 17:19:48 (UTC+8)-
dc.date.issued (上傳時間) 2-Nov-2015 17:19:48 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/79290-
dc.description.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.-
dc.format.extent 805101 bytes-
dc.format.mimetype application/pdf-
dc.relation (關聯) European Journal of Operational Research-
dc.subject (關鍵詞) Routing; Electric vehicle system; Maximum throughput; Perturbed Lyapunov function method; Sojourn time-
dc.title (題名) Optimal Routing for Electric Vehicle Service Systems-
dc.type (資料類型) articleen
dc.identifier.doi (DOI) 10.1016/j.ejor.2015.06.013-
dc.doi.uri (DOI) https://doi.org/10.1016/j.ejor.2015.06.013-