{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T08:35:29Z","timestamp":1785573329185,"version":"3.56.0"},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2019,12,11]],"date-time":"2019-12-11T00:00:00Z","timestamp":1576022400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Interact. Mob. Wearable Ubiquitous Technol."],"published-print":{"date-parts":[[2019,12,11]]},"abstract":"<jats:p>Electric vehicles (EVs) have experienced a sensational growth in the past few years, due to the potential of mitigating global warming and energy scarcity problems. However, the high manufacturing cost of battery packs and limited battery lifetime hinder EVs from further development. Especially, electric bus, as one of the most important means of public transportation, suffers from long daily operation time and peak-hour passenger overload, which aggravate its battery degradation. To address this issue, we propose a novel data-driven battery-lifetime-aware electric bus scheduling system. Leveraging practical bus GPS and transaction datasets, we conduct a detailed analysis of passenger behaviors and design a reliable prediction model for passenger arrival rate at each station. By taking passenger waiting queue at each bus station analogous to data buffer in network systems, we apply Lyapunov optimization and obtain an electric bus scheduling strategy with reliable performance guarantee on both battery degradation rate and passengers' service quality. To verify the effectiveness of the system, we evaluate our design on a 12-month electric bus operation datasets from the city of Shenzhen. The experimental results show that, compared with two baseline methods, our system reduces the battery degradation rate by 14.3% and 21.7% under the same passenger arrival rate, while preserving good passenger service quality.<\/jats:p>","DOI":"10.1145\/3369810","type":"journal-article","created":{"date-parts":[[2019,12,12]],"date-time":"2019-12-12T13:16:03Z","timestamp":1576156563000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Data-Driven Battery-Lifetime-Aware Scheduling for Electric Bus Fleets"],"prefix":"10.1145","volume":"3","author":[{"given":"Songyuan","family":"Li","sequence":"first","affiliation":[{"name":"Zhejiang University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shibo","family":"He","sequence":"additional","affiliation":[{"name":"Zhejiang University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shuai","family":"Wang","sequence":"additional","affiliation":[{"name":"Southeast University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tian","family":"He","sequence":"additional","affiliation":[{"name":"Southeast University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jiming","family":"Chen","sequence":"additional","affiliation":[{"name":"Zhejiang University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,9,14]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Bloomberg 2016. EV manufacturing cost. https:\/\/www.bloomberg.com\/news\/articles\/2016-03-31\/byd-plans-to-secure-lithium-supply-to-curb-rising-battery-costs.  Bloomberg 2016. EV manufacturing cost. https:\/\/www.bloomberg.com\/news\/articles\/2016-03-31\/byd-plans-to-secure-lithium-supply-to-curb-rising-battery-costs."},{"key":"e_1_2_1_2_1","first-page":"1","article-title":"Electric Vehicle Scheduling Considering Co-optimized Customer and System Objectives","volume":"9","author":"Crow M.L.","year":"2018","unstructured":"M.L. Crow . 2018 . Electric Vehicle Scheduling Considering Co-optimized Customer and System Objectives . IEEE Transactions on Sustainable Energy 9 , 1 (Jan. 2018), 410--419. M.L. Crow. 2018. Electric Vehicle Scheduling Considering Co-optimized Customer and System Objectives. IEEE Transactions on Sustainable Energy 9, 1 (Jan. 2018), 410--419.","journal-title":"IEEE Transactions on Sustainable Energy"},{"key":"e_1_2_1_3_1","volume-title":"REC: Predictable Charging Scheduling for Electric Taxi Fleets. In IEEE Real-Time Systems Symposium (RTSS). 287--296","author":"Dong Z.","unstructured":"Z. Dong , C. Liu , Y. Li , J. Bao , Y. Gu , and T. He . 2017 . REC: Predictable Charging Scheduling for Electric Taxi Fleets. In IEEE Real-Time Systems Symposium (RTSS). 287--296 . Z. Dong, C. Liu, Y. Li, J. Bao, Y. Gu, and T. He. 2017. REC: Predictable Charging Scheduling for Electric Taxi Fleets. In IEEE Real-Time Systems Symposium (RTSS). 287--296."},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the IEEE 7th International Conference on Computational Intelligence and Security. 106--109","author":"Du J.","unstructured":"J. Du , C. Wang , and F. Zhang . 2011. Multi-objective Optimization of Bus Dispatching Based on Improved Genetic Algorithm . In Proceedings of the IEEE 7th International Conference on Computational Intelligence and Security. 106--109 . J. Du, C. Wang, and F. Zhang. 2011. Multi-objective Optimization of Bus Dispatching Based on Improved Genetic Algorithm. In Proceedings of the IEEE 7th International Conference on Computational Intelligence and Security. 106--109."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2015.2402634"},{"key":"e_1_2_1_7_1","unstructured":"J. P. Morgan 2018. The Future of Electric Vehicles. https:\/\/www.jpmorgan.com\/global\/research\/electric-vehicles.  J. P. Morgan 2018. The Future of Electric Vehicles. https:\/\/www.jpmorgan.com\/global\/research\/electric-vehicles."},{"key":"e_1_2_1_8_1","volume-title":"Technical Report TS200707-00017. Danish","author":"Orregaard B. Johnsen K.","year":"2016","unstructured":"B. Johnsen K. N Orregaard and C. H. Gravesen . 2016 . Battery Degradation in Electric Buses . Technical Report TS200707-00017. Danish Technological Institute , Denmark . B. Johnsen K. NOrregaard and C. H. Gravesen. 2016. Battery Degradation in Electric Buses. Technical Report TS200707-00017. Danish Technological Institute, Denmark."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.3390\/wevj7010041"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the ACM\/IEEE 4th International Conference on Cyber-Physical Systems (ICCPS). 11--20","author":"Kim E.","unstructured":"E. Kim , J. Lee , and K. G. Shin . 2013. Real-time Prediction of Battery Power Requirements for Electric Vehicles . In Proceedings of the ACM\/IEEE 4th International Conference on Cyber-Physical Systems (ICCPS). 11--20 . E. Kim, J. Lee, and K. G. Shin. 2013. Real-time Prediction of Battery Power Requirements for Electric Vehicles. In Proceedings of the ACM\/IEEE 4th International Conference on Cyber-Physical Systems (ICCPS). 11--20."},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the ACM\/IEEE 5th International Conference on Cyber-Physical Systems (ICCPS). 72--83","author":"Kim E.","unstructured":"E. Kim , K. G. Shin , and J. Lee . 2014. Real-Time Battery Thermal Management for Electric Vehicles . In Proceedings of the ACM\/IEEE 5th International Conference on Cyber-Physical Systems (ICCPS). 72--83 . E. Kim, K. G. Shin, and J. Lee. 2014. Real-Time Battery Thermal Management for Electric Vehicles. In Proceedings of the ACM\/IEEE 5th International Conference on Cyber-Physical Systems (ICCPS). 72--83."},{"key":"e_1_2_1_12_1","volume-title":"IEEE Real-Time Systems Symposium (RTSS). 69--78","author":"Kong F.","unstructured":"F. Kong , Q. Xiang , L. Kong , and X. Liu . 2016. On-Line Event-Driven Scheduling for Electric Vehicle Charging via Park-and-Charge . In IEEE Real-Time Systems Symposium (RTSS). 69--78 . F. Kong, Q. Xiang, L. Kong, and X. Liu. 2016. On-Line Event-Driven Scheduling for Electric Vehicle Charging via Park-and-Charge. In IEEE Real-Time Systems Symposium (RTSS). 69--78."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/CITRES.2010.5619782"},{"key":"e_1_2_1_14_1","volume-title":"Stochastic Network Optimization with Application to Communication and Queueing Systems. Morgan & Claypool","author":"Neely M. J.","unstructured":"M. J. Neely . 2010. Stochastic Network Optimization with Application to Communication and Queueing Systems. Morgan & Claypool , University of Southern California . M. J. Neely. 2010. Stochastic Network Optimization with Application to Communication and Queueing Systems. Morgan & Claypool, University of Southern California."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/1028106"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the IEEE 32nd International Conference on Computer Design (ICCD). 483--488","author":"Petricca M.","unstructured":"M. Petricca , D. Shin , A. Bocca , A. Macii , E. Macii , and M. Poncino . 2014. Automated Generation of Battery Aging Models from Datasheets . In Proceedings of the IEEE 32nd International Conference on Computer Design (ICCD). 483--488 . M. Petricca, D. Shin, A. Bocca, A. Macii, E. Macii, and M. Poncino. 2014. Automated Generation of Battery Aging Models from Datasheets. In Proceedings of the IEEE 32nd International Conference on Computer Design (ICCD). 483--488."},{"key":"e_1_2_1_17_1","unstructured":"Prophet 2018. Forecasting at Scale. https:\/\/facebook.github.io\/prophet\/.  Prophet 2018. Forecasting at Scale. https:\/\/facebook.github.io\/prophet\/."},{"key":"e_1_2_1_18_1","volume-title":"Automation & Test in Europe Conference & Exhibition (DATE). 1--6.","author":"Shin D.","unstructured":"D. Shin and M. Poncinoand E. Macii . 2014. Thermal Management of Batteries Using A Hybrid Supercapacitor Architecture. In IEEE Design , Automation & Test in Europe Conference & Exhibition (DATE). 1--6. D. Shin and M. Poncinoand E. Macii. 2014. Thermal Management of Batteries Using A Hybrid Supercapacitor Architecture. In IEEE Design, Automation & Test in Europe Conference & Exhibition (DATE). 1--6."},{"key":"e_1_2_1_19_1","article-title":"Optimal Scheduling of Battery Charging Station Serving Electric Vehicles Based on Battery Swapping","author":"Tan X.","year":"2017","unstructured":"X. Tan , G. Qu , B. Sun , N. Li , and D. Tsang . 2017 . Optimal Scheduling of Battery Charging Station Serving Electric Vehicles Based on Battery Swapping . IEEE Transactions on Smart Grid ( Oct. 2017). X. Tan, G. Qu, B. Sun, N. Li, and D. Tsang. 2017. Optimal Scheduling of Battery Charging Station Serving Electric Vehicles Based on Battery Swapping. IEEE Transactions on Smart Grid (Oct. 2017).","journal-title":"IEEE Transactions on Smart Grid"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1080\/00031305.2017.1380080"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the ACM\/IEEE 7th International Conference on Cyber-Physical Systems (ICCPS). 1--10","author":"Vatanparvar K.","unstructured":"K. Vatanparvar and M. A. Al Faruque . 2016. Eco-Friendly Automotive Climate Control and Navigation System for Electric Vehicles . In Proceedings of the ACM\/IEEE 7th International Conference on Cyber-Physical Systems (ICCPS). 1--10 . K. Vatanparvar and M. A. Al Faruque. 2016. Eco-Friendly Automotive Climate Control and Navigation System for Electric Vehicles. In Proceedings of the ACM\/IEEE 7th International Conference on Cyber-Physical Systems (ICCPS). 1--10."},{"key":"e_1_2_1_22_1","article-title":"Model-Free Real-Time EV Charging Scheduling Based on Deep Reinforcement Learning","author":"Wan Z.","year":"2018","unstructured":"Z. Wan , H. Li , H. He , and D. Prokhorov . 2018 . Model-Free Real-Time EV Charging Scheduling Based on Deep Reinforcement Learning . IEEE Transactions on Smart Grid ( Nov. 2018). Z. Wan, H. Li, H. He, and D. Prokhorov. 2018. Model-Free Real-Time EV Charging Scheduling Based on Deep Reinforcement Learning. IEEE Transactions on Smart Grid (Nov. 2018).","journal-title":"IEEE Transactions on Smart Grid"},{"key":"e_1_2_1_23_1","volume-title":"IEEE Real-Time Systems Symposium (RTSS). 45--55","author":"Wang G.","unstructured":"G. Wang , X. Xie , F. Zhang , Y. Liu , and D. Zhang . 2018. bCharge: Data-Driven Real-Time Charging Scheduling for Large-Scale Electric Bus Fleets . In IEEE Real-Time Systems Symposium (RTSS). 45--55 . G. Wang, X. Xie, F. Zhang, Y. Liu, and D. Zhang. 2018. bCharge: Data-Driven Real-Time Charging Scheduling for Large-Scale Electric Bus Fleets. In IEEE Real-Time Systems Symposium (RTSS). 45--55."},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies (UBICOMP). 44","author":"Wang S.","unstructured":"S. Wang , T. He , D. Zhang , Y. Shu , Y. Liu , Y. Gu , C. Liu , H. Lee , and S. H. Son . 2018. BRAVO: Improving the Rebalancing Operation in Bike Sharing with Rebalancing Range Prediction . In Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies (UBICOMP). 44 . S. Wang, T. He, D. Zhang, Y. Shu, Y. Liu, Y. Gu, C. Liu, H. Lee, and S. H. Son. 2018. BRAVO: Improving the Rebalancing Operation in Bike Sharing with Rebalancing Range Prediction. In Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies (UBICOMP). 44."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2016.2644725"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the ACM 14th Annual International Conference on Mobile Systems, Applications, and Services (MobiSys). 165--178","author":"Yang Z.","unstructured":"Z. Yang , J. Hu , Y. Shu , P. Cheng , J. Chen , and T. Moscibroda . 2016. Mobility Modeling and Prediction in Bike-Sharing Systems . In Proceedings of the ACM 14th Annual International Conference on Mobile Systems, Applications, and Services (MobiSys). 165--178 . Z. Yang, J. Hu, Y. Shu, P. Cheng, J. Chen, and T. Moscibroda. 2016. Mobility Modeling and Prediction in Bike-Sharing Systems. In Proceedings of the ACM 14th Annual International Conference on Mobile Systems, Applications, and Services (MobiSys). 165--178."},{"key":"e_1_2_1_27_1","volume-title":"Evaluation of the Effects of Thermal Management on Battery Life in Plug-in Hybrid Electric Vehicles. In Battery Congress.","author":"Yuksel T.","unstructured":"T. Yuksel and J. Michalek . 2012 . Evaluation of the Effects of Thermal Management on Battery Life in Plug-in Hybrid Electric Vehicles. In Battery Congress. T. Yuksel and J. Michalek. 2012. Evaluation of the Effects of Thermal Management on Battery Life in Plug-in Hybrid Electric Vehicles. In Battery Congress."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2017.2686877"}],"container-title":["Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3369810","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3369810","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:44:27Z","timestamp":1750203867000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3369810"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,11]]},"references-count":27,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,12,11]]}},"alternative-id":["10.1145\/3369810"],"URL":"https:\/\/doi.org\/10.1145\/3369810","relation":{},"ISSN":["2474-9567"],"issn-type":[{"value":"2474-9567","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,12,11]]},"assertion":[{"value":"2020-09-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}