{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T16:03:53Z","timestamp":1774627433452,"version":"3.50.1"},"reference-count":68,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2020,11,25]],"date-time":"2020-11-25T00:00:00Z","timestamp":1606262400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF IIS","award":["1849238"],"award-info":[{"award-number":["1849238"]}]},{"name":"NSF","award":["1952096"],"award-info":[{"award-number":["1952096"]}]},{"name":"NSF","award":["2003874"],"award-info":[{"award-number":["2003874"]}]},{"name":"NSF","award":["1951890"],"award-info":[{"award-number":["1951890"]}]},{"name":"NSF CNS","award":["1932223"],"award-info":[{"award-number":["1932223"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2021,2,28]]},"abstract":"<jats:p>\n            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\n            <jats:italic>busCharging<\/jats:italic>\n            , 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\n            <jats:italic>busCharging<\/jats:italic>\n            , 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\n            <jats:italic>busCharging<\/jats:italic>\n            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\n            <jats:italic>busCharging<\/jats:italic>\n            is also effective during the charging station expansion process.\n          <\/jats:p>","DOI":"10.1145\/3428080","type":"journal-article","created":{"date-parts":[[2020,11,26]],"date-time":"2020-11-26T19:28:11Z","timestamp":1606418891000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["Pricing-aware Real-time Charging Scheduling and Charging Station Expansion for Large-scale Electric Buses"],"prefix":"10.1145","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7739-7945","authenticated-orcid":false,"given":"Guang","family":"Wang","sequence":"first","affiliation":[{"name":"Rutgers University, Piscataway, NJ, USA"}]},{"given":"Zhihan","family":"Fang","sequence":"additional","affiliation":[{"name":"Rutgers University, Piscataway, NJ, USA"}]},{"given":"Xiaoyang","family":"Xie","sequence":"additional","affiliation":[{"name":"Rutgers University, Piscataway, NJ, USA"}]},{"given":"Shuai","family":"Wang","sequence":"additional","affiliation":[{"name":"Southeast University, USA"}]},{"given":"Huijun","family":"Sun","sequence":"additional","affiliation":[{"name":"School of Traffic and Transportation, Beijing Jiaotong University, China"}]},{"given":"Fan","family":"Zhang","sequence":"additional","affiliation":[{"name":"Shenzhen Beidou Intelligent Technology Co., Ltd., China"}]},{"given":"Yunhuai","family":"Liu","sequence":"additional","affiliation":[{"name":"Beijing Institute of Big Data Research and Peking University, China"}]},{"given":"Desheng","family":"Zhang","sequence":"additional","affiliation":[{"name":"Rutgers University, Piscataway, NJ, USA"}]}],"member":"320","published-online":{"date-parts":[[2020,11,25]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2764919"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2018.2850741"},{"key":"e_1_2_1_3_1","volume-title":"Dynamic Programming","author":"Bellman Richard"},{"key":"e_1_2_1_4_1","volume-title":"A vision of our transport future. Nature 497, 7448","author":"Burns Lawrence D.","year":"2013"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tra.2016.08.020"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2017.00034"},{"key":"e_1_2_1_7_1","unstructured":"Build Your Dreams. 2018. Whole vehicle technologies and battery technology of BYD K9. Retrieved from http:\/\/en.byd.com\/la\/auto\/ebus.html.  Build Your Dreams. 2018. Whole vehicle technologies and battery technology of BYD K9. Retrieved from http:\/\/en.byd.com\/la\/auto\/ebus.html."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220032"},{"key":"e_1_2_1_9_1","volume-title":"Feinberg and Adam Shwartz","author":"Eugene","year":"2012"},{"key":"e_1_2_1_10_1","unstructured":"Bloomberg New Energy Finance. 2018. Electric Buses in Cities: Driving Towards Cleaner Air and Lower CO. Retrieved from http:\/\/www.c40.org\/c40_research.  Bloomberg New Energy Finance. 2018. Electric Buses in Cities: Driving Towards Cleaner Air and Lower CO. Retrieved from http:\/\/www.c40.org\/c40_research."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2012.2210288"},{"key":"e_1_2_1_12_1","unstructured":"Lei Gong. 2018. Wages of Shenzhen Bus Drivers. Retrieved from https:\/\/www.douban.com\/note\/683752483\/.  Lei Gong. 2018. Wages of Shenzhen Bus Drivers. Retrieved from https:\/\/www.douban.com\/note\/683752483\/."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2017.2661958"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2019.00129"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2019.2926336"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783344"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apenergy.2014.02.003"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSYST.2014.2369485"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2015.2487323"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the IEEE Real-time Systems Symposium. IEEE, 33--42","author":"Kim Eugene"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2015.10"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/2984464.2984468"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2016.016"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113384"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jclepro.2015.10.013"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2016.0037"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2016.01.035"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSG.2014.2363096"},{"key":"e_1_2_1_29_1","unstructured":"People\u2019s Daily Online. 2017. Shenzhen becomes world\u2019s first city with all-electric public transportation. Retrieved from http:\/\/en.people.cn\/n3\/2017\/1228\/c90000-9309683.html.  People\u2019s Daily Online. 2017. Shenzhen becomes world\u2019s first city with all-electric public transportation. Retrieved from http:\/\/en.people.cn\/n3\/2017\/1228\/c90000-9309683.html."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.14257\/ijsh.2014.8.1.12"},{"key":"e_1_2_1_31_1","unstructured":"People.cn. 2018. Shenzhen is Connected by Electric Buses. Retrieved from http:\/\/society. people.com.cn\/n1\/2018\/0508\/c1008-29970131.html.  People.cn. 2018. Shenzhen is Connected by Electric Buses. Retrieved from http:\/\/society. people.com.cn\/n1\/2018\/0508\/c1008-29970131.html."},{"key":"e_1_2_1_32_1","volume-title":"Markov Decision Processes: Discrete Stochastic Dynamic Programming","author":"Puterman Martin L."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICIT.2018.8352442"},{"key":"e_1_2_1_34_1","unstructured":"Viktor Irle Roland Irle Jos\u00e9 Pontes. 2018. The electric vehicle world sales database. Retrieved from http:\/\/www.ev-volumes.com\/.  Viktor Irle Roland Irle Jos\u00e9 Pontes. 2018. The electric vehicle world sales database. Retrieved from http:\/\/www.ev-volumes.com\/."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2017.219"},{"key":"e_1_2_1_36_1","first-page":"162","article-title":"MORP: Data-driven multi-objective route planning and optimization for electric vehicles. Proc. ACM Interact., Mob","volume":"1","author":"Sarker Ankur","year":"2018","journal-title":"Wear. Ubiq. Technol."},{"key":"e_1_2_1_37_1","unstructured":"Sohu. 2016. A Survey of Shenzhen Electric Buses. Retrieved from https:\/\/m.sohu.com \/n\/465555062\/.  Sohu. 2016. A Survey of Shenzhen Electric Buses. Retrieved from https:\/\/m.sohu.com \/n\/465555062\/."},{"key":"e_1_2_1_38_1","unstructured":"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\/.  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\/."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2016.2539201"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3300061.3300132"},{"key":"e_1_2_1_41_1","first-page":"1","article-title":"sharedCharging: Data-driven shared charging for large-scale heterogeneous electric vehicle fleets. Proc. ACM Interact., Mob","volume":"3","author":"Wang Guang","year":"2019","journal-title":"Wear. Ubiq. Technol."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2018.00015"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2016.10.011"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3300061.3343402"},{"key":"e_1_2_1_45_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3393671","article-title":"Understanding the long-term evolution of electric taxi networks: A longitudinal measurement study on mobility and charging patterns","volume":"11","author":"Wang Guang","year":"2020","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3356250.3361950"},{"key":"e_1_2_1_47_1","first-page":"1","article-title":"FairCharge: A data-driven fairness-aware charging recommendation system for large-scale electric taxi fleets. Proc. ACM Interact., Mob","volume":"4","author":"Wang Guang","year":"2020","journal-title":"Wear. Ubiq. Technol."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSG.2012.2217761"},{"key":"e_1_2_1_49_1","volume-title":"Bazzan","author":"Xiong Yanhai","year":"2015"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41560-018-0136-x"},{"key":"e_1_2_1_51_1","first-page":"47","article-title":"Employing opportunistic charging for electric taxicabs to reduce idle time. Proc. ACM Interact., Mob","volume":"2","author":"Yan Li","year":"2018","journal-title":"Wear. Ubiq. Technol."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2017.8057019"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2017.2740329"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2018.2839102"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020462"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2639108.2639116"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2820783.2820821"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2493432.2493448"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2644828"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2017.2686877"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2014.6958000"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2018.2876287"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629592"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/1658373.1658374"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2488188"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/1889681.1889683"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2788573"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBDATA.2017.2723899"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3428080","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3428080","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3428080","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:24:23Z","timestamp":1750195463000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3428080"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,25]]},"references-count":68,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,2,28]]}},"alternative-id":["10.1145\/3428080"],"URL":"https:\/\/doi.org\/10.1145\/3428080","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"value":"2157-6904","type":"print"},{"value":"2157-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11,25]]},"assertion":[{"value":"2019-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-11-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}