Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article
Public Access

Pricing-aware Real-time Charging Scheduling and Charging Station Expansion for Large-scale Electric Buses

Published: 25 November 2020 Publication History

Abstract

We are witnessing a rapid growth of electrified vehicles due to the ever-increasing concerns on urban air quality and energy security. Compared to other types of electric vehicles, electric buses have not yet been prevailingly adopted worldwide due to their high owning and operating costs, long charging time, and the uneven spatial distribution of charging facilities. Moreover, the highly dynamic environment factors such as unpredictable traffic congestion, different passenger demands, and even the changing weather can significantly affect electric bus charging efficiency and potentially hinder the further promotion of large-scale electric bus fleets. To address these issues, in this article, we first analyze a real-world dataset including massive data from 16,359 electric buses, 1,400 bus lines, and 5,562 bus stops. Then, we investigate the electric bus network to understand its operating and charging patterns, and further verify the necessity and feasibility of a real-time charging scheduling. With such understanding, we design busCharging, a pricing-aware real-time charging scheduling system based on Markov Decision Process to reduce the overall charging and operating costs for city-scale electric bus fleets, taking the time-variant electricity pricing into account. To show the effectiveness of busCharging, we implement it with the real-world data from Shenzhen, which includes GPS data of electric buses, the metadata of all bus lines and bus stops, combined with data of 376 charging stations for electric buses. The evaluation results show that busCharging dramatically reduces the charging cost by 23.7% and 12.8% of electricity usage simultaneously. Finally, we design a scheduling-based charging station expansion strategy to verify our busCharging is also effective during the charging station expansion process.

References

[1]
Aijun Bai, Feng Wu, and Xiaoping Chen. 2015. Online planning for large Markov decision processes with hierarchical decomposition. ACM Trans. Intell. Syst. Technol. 6, 4 (2015), 1--28.
[2]
Mikołaj Bartłomiejczyk. 2018. Driving performance indicators of electric bus driving technique: Naturalistic driving data multicriterial analysis. IEEE Trans. Intell. Transport. Syst. 20, 4 (2018), 1442--1451.
[3]
Richard Bellman. 2013. Dynamic Programming. Courier Corporation.
[4]
Lawrence D. Burns. 2013. A vision of our transport future. Nature 497, 7448 (2013), 181--182.
[5]
T. Donna Chen, Kara M. Kockelman, and Josiah P. Hanna. 2016. Operations of a shared, autonomous, electric vehicle fleet: Implications of vehicle 8 charging infrastructure decisions. Transport. Res. Part A: Polic. Pract. 94 (2016), 243--254.
[6]
Zheng Dong, Cong Liu, Yanhua Li, Jie Bao, Yu Gu, and Tian He. 2017. Rec: Predictable charging scheduling for electric taxi fleets. In Proceedings of the IEEE Real-time Systems Symposium (RTSS’17). IEEE, 287--296.
[7]
Build Your Dreams. 2018. Whole vehicle technologies and battery technology of BYD K9. Retrieved from http://en.byd.com/la/auto/ebus.html.
[8]
Bowen Du, Yongxin Tong, Zimu Zhou, Qian Tao, and Wenjun Zhou. 2018. Demand-aware charger planning for electric vehicle sharing. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery 8 Data Mining. ACM, 1330--1338.
[9]
Eugene A. Feinberg and Adam Shwartz. 2012. Handbook of Markov Decision Processes: Methods and Applications. Springer Science 8 Business Media.
[10]
Bloomberg New Energy Finance. 2018. Electric Buses in Cities: Driving Towards Cleaner Air and Lower CO. Retrieved from http://www.c40.org/c40_research.
[11]
Lingwen Gan, Ufuk Topcu, and Steven H. Low. 2012. Optimal decentralized protocol for electric vehicle charging. IEEE Trans. Power Syst. 28, 2 (2012), 940--951.
[12]
Lei Gong. 2018. Wages of Shenzhen Bus Drivers. Retrieved from https://www.douban.com/note/683752483/.
[13]
Azwirman Gusrialdi, Zhihua Qu, and Marwan A. Simaan. 2017. Distributed scheduling and cooperative control for charging of electric vehicles at highway service stations. IEEE Trans. Intell. Transport. Syst. 18, 10 (2017), 2713--2727.
[14]
John Holler, Risto Vuorio, Zhiwei Qin, Xiaocheng Tang, Yan Jiao, Tiancheng Jin, Satinder Singh, Chenxi Wang, and Jieping Ye. 2019. Deep reinforcement learning for multi-driver vehicle dispatching and repositioning problem. In Proceedings of the IEEE International Conference on Data Mining (ICDM’19). IEEE, 1090--1095.
[15]
Luyang Hou, Chun Wang, and Jun Yan. 2020. Bidding for preferred timing: An auction design for electric vehicle charging station scheduling. IEEE Trans. Intell. Transport. Syst. 21, 8 (2020), 3332--3343.
[16]
Hsun-Ping Hsieh, Shou-De Lin, and Yu Zheng. 2015. Inferring air quality for station location recommendation based on urban big data. In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 437--446.
[17]
Emil B. Iversen, Juan M. Morales, and Henrik Madsen. 2014. Optimal charging of an electric vehicle using a Markov decision process. Appl. Energy 123 (2014), 1--12.
[18]
Young Jae Jang, Eun Suk Suh, and Jong Woo Kim. 2016. System architecture and mathematical models of electric transit bus system utilizing wireless power transfer technology. IEEE Syst. J. 10, 2 (2016), 495--506.
[19]
Qi Kang, JiaBao Wang, MengChu Zhou, and Ahmed Chiheb Ammari. 2016. Centralized charging strategy and scheduling algorithm for electric vehicles under a battery swapping scenario. IEEE Trans. Intell. Transport. Syst. 17, 3 (2016), 659--669.
[20]
Eugene Kim, Jinkyu Lee, and Kang G. Shin. 2015. Modeling and real-time scheduling of large-scale batteries for maximizing performance. In Proceedings of the IEEE Real-time Systems Symposium. IEEE, 33--42.
[21]
Fanxin Kong and Xue Liu. 2015. Distributed deadline and renewable aware electric vehicle demand response in the smart grid. In Proceedings of the IEEE Real-time Systems Symposium (RTSS’15). IEEE, 23--32.
[22]
Fanxin Kong, Xue Liu, Zhonghao Sun, and Qinglong Wang. 2016. Smart rate control and demand balancing for electric vehicle charging. In Proceedings of the International Conference on Cyber-physical Systems (ICCPS’16). 4.
[23]
Fanxin Kong, Qiao Xiang, Linghe Kong, and Xue Liu. 2016. On-line event-driven scheduling for electric vehicle charging via park-and-charge. In Proceedings of the IEEE Real-time Systems Symposium (RTSS’16). IEEE, 69--78.
[24]
Yanhua Li, Jun Luo, Chi-Yin Chow, Kam-Lam Chan, Ye Ding, and Fan Zhang. 2015. Growing the charging station network for electric vehicles with trajectory data analytics. In Proceedings of the IEEE 31st International Conference on Data Engineering (ICDE’15). IEEE, 1376--1387.
[25]
Ying Li, Changjie Zhan, Martin de Jong, and Zofia Lukszo. 2016. Business innovation and government regulation for the promotion of electric vehicle use: Lessons from Shenzhen, China. J. Clean. Product. 134 (2016), 371--383.
[26]
Chen Liu, Ke Deng, Chaojie Li, Jianxin Li, Yanhua Li, and Jun Luo. 2016. The optimal distribution of electric-vehicle chargers across a city. In Proceedings of the IEEE 16th International Conference on Data Mining (ICDM’16). IEEE, 261--270.
[27]
Zhongjing Ma, Suli Zou, Long Ran, Xingyu Shi, and Ian A. Hiskens. 2016. Efficient decentralized coordination of large-scale plug-in electric vehicle charging. Automatica 69 (2016), 35--47.
[28]
Yuting Mou, Hao Xing, Zhiyun Lin, and Minyue Fu. 2015. Decentralized optimal demand-side management for PHEV charging in a smart grid. IEEE Trans. Smart Grid 6, 2 (2015), 726--736.
[29]
People’s Daily Online. 2017. Shenzhen becomes world’s first city with all-electric public transportation. Retrieved from http://en.people.cn/n3/2017/1228/c90000-9309683.html.
[30]
Chan Jung Park, Junghoon Lee, Gyung Leen Park, and Jung Suk Hyun. 2014. Development of reservation recommendation algorithms for charging electric vehicles in smart-grid cities. Int. J. Smart Home 8, 1 (2014), 113--122.
[31]
People.cn. 2018. Shenzhen is Connected by Electric Buses. Retrieved from http://society. people.com.cn/n1/2018/0508/c1008-29970131.html.
[32]
Martin L. Puterman. 2014. Markov Decision Processes: Discrete Stochastic Dynamic Programming. John Wiley 8 Sons.
[33]
Omid Rahbari, Noshin Omar, Peter Van Den Bossche, and Joeri Van Mierlo. 2018. A centralized state of charge estimation technique for electric vehicles equipped with lithium-ion batteries in smart grid environment. In Proceedings of the IEEE International Conference on Industrial Technology (ICIT’18). IEEE, 1721--1725.
[34]
Viktor Irle Roland Irle, José Pontes. 2018. The electric vehicle world sales database. Retrieved from http://www.ev-volumes.com/.
[35]
Ankur Sarker, Zhuozhao Li, William Kolodzey, and Haiying Shen. 2017. Opportunistic energy sharing between power grid and electric vehicles: A game theory-based pricing policy. In Proceedings of the IEEE 37th International Conference on Distributed Computing Systems (ICDCS’17). IEEE, 1197--1207.
[36]
Ankur Sarker, Haiying Shen, and John A. Stankovic. 2018. MORP: Data-driven multi-objective route planning and optimization for electric vehicles. Proc. ACM Interact., Mob., Wear. Ubiq. Technol. 1, 4 (2018), 162.
[37]
Sohu. 2016. A Survey of Shenzhen Electric Buses. Retrieved from https://m.sohu.com /n/465555062/.
[38]
Beia Spiller. 2015. All Electricity Is Not Priced Equally: Time-Variant Pricing. Retrieved from http://blogs.edf.org/energyexchange/2015/01/27/all-electricity-is-not-priced-equally-time-variant-pricing-101/.
[39]
Zhiyong Tian, Taeho Jung, Yi Wang, Fan Zhang, Lai Tu, Chengzhong Xu, Chen Tian, and Xiang Yang Li. 2016. Real-time charging station recommendation system for electric-vehicle taxis. IEEE Trans. Intell. Transport. Syst. 17, 11 (2016), 3098--3109.
[40]
Guang Wang, Xiuyuan Chen, Fan Zhang, Yang Wang, and Desheng Zhang. 2019. Experience: Understanding long-term evolving patterns of shared electric vehicle networks. In Proceedings of the 25th Annual International Conference on Mobile Computing and Networking. 1--12.
[41]
Guang Wang, Wenzhong Li, Jun Zhang, Yingqiang Ge, Zuohui Fu, Fan Zhang, Yang Wang, and Desheng Zhang. 2019. sharedCharging: Data-driven shared charging for large-scale heterogeneous electric vehicle fleets. Proc. ACM Interact., Mob., Wear. Ubiq. Technol. 3, 3 (2019), 1--25.
[42]
Guang Wang, Xiaoyang Xie, Fan Zhang, Yunhuai Liu, and Desheng Zhang. 2018. bCharge: Data-driven real-time charging scheduling for large-scale electric bus fleets. In Proceedings of the IEEE Real-Time Systems Symposium (RTSS’18). IEEE, 45--55.
[43]
Guang Wang, Tianhua Xu, Tao Tang, Tangming Yuan, and Haifeng Wang. 2017. A Bayesian network model for prediction of weather-related failures in railway turnout systems. Expert Syst. Applic. 69 (2017), 247--256.
[44]
Guang Wang and Desheng Zhang. 2019. Poster: Understanding long-term mobility and charging evolving of shared EV networks. In Proceedings of the 25th Annual International Conference on Mobile Computing and Networking. 1--3.
[45]
Guang Wang, Fan Zhang, Huijun Sun, Yang Wang, and Desheng Zhang. 2020. Understanding the long-term evolution of electric taxi networks: A longitudinal measurement study on mobility and charging patterns. ACM Trans. Intell. Syst. Technol. 11, 4 (2020), 1--27.
[46]
Guang Wang, Fan Zhang, and Desheng Zhang. 2019. tCharge-A fleet-oriented real-time charging scheduling system for electric taxi fleets. In Proceedings of the 17th Conference on Embedded Networked Sensor Systems. 440--441.
[47]
Guang Wang, Yongfeng Zhang, Zhihan Fang, Shuai Wang, Fan Zhang, and Desheng Zhang. 2020. FairCharge: A data-driven fairness-aware charging recommendation system for large-scale electric taxi fleets. Proc. ACM Interact., Mob., Wear. Ubiq. Technol. 4, 1 (2020), 1--25.
[48]
Chao-Kai Wen, Jung-Chieh Chen, Jen-Hao Teng, and Pangan Ting. 2012. Decentralized plug-in electric vehicle charging selection algorithm in power systems. IEEE Trans. Smart Grid 3, 4 (2012), 1779--1789.
[49]
Yanhai Xiong, Jiarui Gan, Bo An, Chunyan Miao, and Ana L. C. Bazzan. 2015. Optimal electric vehicle charging station placement. In Proceedings of the 24th International Conference on Artificial Intelligence. AAAI Press, 2662--2668.
[50]
Yanyan Xu, Serdar Çolak, Emre C. Kara, Scott J. Moura, and Marta C. González. 2018. Planning for electric vehicle needs by coupling charging profiles with urban mobility. Nat. Ener. 3, 6 (2018), 484--493.
[51]
Li Yan, Haiying Shen, Zhuozhao Li, Ankur Sarker, John A. Stankovic, Chenxi Qiu, Juanjuan Zhao, and Chengzhong Xu. 2018. Employing opportunistic charging for electric taxicabs to reduce idle time. Proc. ACM Interact., Mob., Wear. Ubiq. Technol. 2, 1 (2018), 47.
[52]
Li Yan, Haiying Shen, Juanjuan Zhao, Chengzhong Xu, Feng Luo, and Chenxi Qiu. 2017. CatCharger: Deploying wireless charging lanes in a metropolitan road network through categorization and clustering of vehicle traffic. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM’17). IEEE, 1--9.
[53]
Chao Yang, Wei Lou, Junmei Yao, and Shengli Xie. 2017. On charging scheduling optimization for a wirelessly charged electric bus system. IEEE Trans. Intell. Transport. Syst. 19, 6 (2017), 1814--1826.
[54]
Zonggen Yi and Peter H. Bauer. 2018. Energy aware driving: Optimal electric vehicle speed profiles for sustainability in transportation. IEEE Trans. Intell. Transport. Syst. 20, 3 (2018), 1137--1148.
[55]
Jing Yuan, Yu Zheng, Xing Xie, and Guangzhong Sun. 2011. Driving with knowledge from the physical world. In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 316--324.
[56]
Desheng Zhang, Jun Huang, Ye Li, Fan Zhang, Chengzhong Xu, and Tian He. 2014. Exploring human mobility with multi-source data at extremely large metropolitan scales. In Proceedings of the 20th Annual International Conference on Mobile Computing and Networking. ACM, 201--212.
[57]
Desheng Zhang, Juanjuan Zhao, Fan Zhang, and Tian He. 2015. coMobile: Real-time human mobility modeling at urban scale using multi-view learning. In Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 40.
[58]
Fuzheng Zhang, David Wilkie, Yu Zheng, and Xing Xie. 2013. Sensing the pulse of urban refueling behavior. In Proceedings of the ACM International Joint Conference on Pervasive and Ubiquitous Computing. ACM, 13--22.
[59]
Fuzheng Zhang, Nicholas Jing Yuan, David Wilkie, Yu Zheng, and Xing Xie. 2015. Sensing the pulse of urban refueling behavior: A perspective from taxi mobility. ACM Trans. Intell. Syst. Technol. 6, 3 (2015), 37.
[60]
Jun Zhang, Dayong Shen, Lai Tu, Fan Zhang, Chengzhong Xu, Yi Wang, Chen Tian, Xiangyang Li, Benxiong Huang, and Zhengxi Li. 2017. A real-time passenger flow estimation and prediction method for urban bus transit systems. IEEE Trans. Intell. Transport. Syst. 18, 11(2017), 3168--3178.
[61]
Jun Zhang, Xin Yu, Chen Tian, Fan Zhang, Lai Tu, and Chengzhong Xu. 2014. Analyzing passenger density for public bus: Inference of crowdedness and evaluation of scheduling choices. In Proceedings of the 17th International IEEE Conference on Intelligent Transportation Systems (ITSC’14). IEEE, 2015--2022.
[62]
Yongmin Zhang, Pengcheng You, and Lin Cai. 2018. Optimal charging scheduling by pricing for EV charging station with dual charging modes. IEEE Trans. Intell. Transport. Syst. 20, 9 (2018), 3386--3396.
[63]
Yu Zheng, Licia Capra, Ouri Wolfson, and Hai Yang. 2014. Urban computing: Concepts, methodologies, and applications. ACM Trans. Intell. Syst. Technol. 5, 3 (2014), 38.
[64]
Yu Zheng, Yukun Chen, Quannan Li, Xing Xie, and Wei-Ying Ma. 2010. Understanding transportation modes based on GPS data for web applications. ACM Trans. Web 4, 1 (2010), 1.
[65]
Yu Zheng, Furui Liu, and Hsun-Ping Hsieh. 2013. U-air: When urban air quality inference meets big data. In Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1436--1444.
[66]
Yu Zheng and Xing Xie. 2011. Learning travel recommendations from user-generated GPS traces. ACM Trans. Intell. Syst. Technol. 2, 1 (2011), 2.
[67]
Yu Zheng, Xiuwen Yi, Ming Li, Ruiyuan Li, Zhangqing Shan, Eric Chang, and Tianrui Li. 2015. Forecasting fine-grained air quality based on big data. In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 2267--2276.
[68]
Julie Yixuan Zhu, Chao Zhang, Huichu Zhang, Shi Zhi, Victor O. K. Li, Jiawei Han, and Yu Zheng. 2017. pg-Causality: Identifying spatiotemporal causal pathways for air pollutants with urban big data. IEEE Trans. Big Data 4, 4 (2017), 571--585.

Cited By

View all
  • (2024)Towards Accessible Shared Autonomous Electric Mobility With Dynamic DeadlinesIEEE Transactions on Mobile Computing10.1109/TMC.2022.321312523:1(925-940)Online publication date: Jan-2024
  • (2024)Evaluation Framework for Electric Vehicle Security Risk AssessmentIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.330766025:1(33-56)Online publication date: 1-Jan-2024
  • (2024)Deep Transfer Learning for Detecting Electric Vehicles Highly Correlated Energy Consumption ParametersIEEE Transactions on Artificial Intelligence10.1109/TAI.2024.33587965:8(4087-4100)Online publication date: Aug-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Intelligent Systems and Technology
ACM Transactions on Intelligent Systems and Technology  Volume 12, Issue 1
Regular Papers
February 2021
280 pages
ISSN:2157-6904
EISSN:2157-6912
DOI:10.1145/3436534
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 November 2020
Accepted: 01 October 2020
Revised: 01 August 2020
Received: 01 November 2019
Published in TIST Volume 12, Issue 1

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Electric bus
  2. MDP
  3. charging pattern
  4. charging scheduling
  5. data driven

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

  • NSF IIS
  • NSF
  • NSF CNS

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)353
  • Downloads (Last 6 weeks)44
Reflects downloads up to 16 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Towards Accessible Shared Autonomous Electric Mobility With Dynamic DeadlinesIEEE Transactions on Mobile Computing10.1109/TMC.2022.321312523:1(925-940)Online publication date: Jan-2024
  • (2024)Evaluation Framework for Electric Vehicle Security Risk AssessmentIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.330766025:1(33-56)Online publication date: 1-Jan-2024
  • (2024)Deep Transfer Learning for Detecting Electric Vehicles Highly Correlated Energy Consumption ParametersIEEE Transactions on Artificial Intelligence10.1109/TAI.2024.33587965:8(4087-4100)Online publication date: Aug-2024
  • (2024)Generative Adversarial Network Applications in Industry 4.0: A ReviewInternational Journal of Computer Vision10.1007/s11263-023-01966-9132:6(2195-2254)Online publication date: 1-Jun-2024
  • (2024)An improved normal wiggly hesitant fuzzy FMEA model and its application to risk assessment of electric bus systemsApplied Intelligence10.1007/s10489-024-05458-254:8(6213-6237)Online publication date: 1-Apr-2024
  • (2024)User re-identification via human mobility trajectories with siamese transformer networksApplied Intelligence10.1007/s10489-023-05234-854:1(815-834)Online publication date: 1-Jan-2024
  • (2024)Panini: a transformer-based grammatical error correction method for BanglaNeural Computing and Applications10.1007/s00521-023-09211-736:7(3463-3477)Online publication date: 1-Mar-2024
  • (2024)A Review on Smart Charging Approaches for Electric VehicleArtificial Intelligence for Sustainable Development10.1007/978-3-031-53972-5_9(177-196)Online publication date: 13-Apr-2024
  • (2023)A Spatial and Adversarial Representation Learning Approach for Land Use Classification with POIsACM Transactions on Intelligent Systems and Technology10.1145/362782414:6(1-25)Online publication date: 14-Nov-2023
  • (2023)Social Re-Identification Assisted RTO Detection for E-CommerceCompanion Proceedings of the ACM Web Conference 202310.1145/3543873.3587620(854-858)Online publication date: 30-Apr-2023
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Get Access

Login options

Full Access

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media