Guang Wang
Yongfeng Zhang
Skip Abstract Section
Abstract
Our society is witnessing a rapid taxi electrification process. Compared to conventional gas taxis, a key drawback of electric taxis is their prolonged charging time, which potentially reduces drivers' daily operation time and income. In addition, insufficient charging stations, intensive charging peaks, and heuristic-based charging station choice of drivers also significantly decrease the charging efficiency of electric taxi charging networks. To improve the charging efficiency (e.g., reduce queuing time in stations) of electric taxi charging networks, in this paper, we design a fairness-aware Pareto efficient charging recommendation system called FairCharge, which aims to minimize the total charging idle time (traveling time + queuing time) in a fleet-oriented fashion combined with fairness constraints. Different from existing works, FairCharge considers fairness as a constraint to potentially achieve long-term social benefits. In addition, our FairCharge considers not only current charging requests, but also possible charging requests of other nearby electric taxis in a near-future duration. More importantly, we simulate and evaluate FairCharge with real-world streaming data from the Chinese city Shenzhen, including GPS data and transaction data from more than 16,400 electric taxis, coupled with the data of 117 charging stations, which constitute, to our knowledge, the largest electric taxi network in the world. The extensive experimental results show that our fairness-aware FairCharge effectively reduces queuing time and idle time of the Shenzhen electric taxi fleet by 80.2% and 67.7%, simultaneously.
- Solon Barocas, Moritz Hardt, and Arvind Narayanan. 2017. Fairness in machine learning. NIPS Tutorial (2017).Google Scholar
- NYC Taxi & Limousine Commission. 2013. Take Charge: A Roadmap to Electric New York City Taxi. http://www.nyc.gov/html/tlc/downloads/pdf/electric_taxi_task_force_report_20131231.pdf.Google Scholar
- Zheng Dong, Cong Liu, Yanhua Li, Jie Bao, Yu Gu, and Tian He. 2017. REC: Predictable Charging Scheduling for Electric Taxi Fleets. In Real-Time Systems Symposium (RTSS), 2017 IEEE. IEEE, 287--296.Google Scholar
- 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 & Data Mining (KDD). ACM, 1330--1338.Google ScholarDigital Library
- Stephen Edelstein. 2014. NYC Issues Roadmap For Electrifying One Third Of Taxis By 2020. https://www.greencarreports.com/news/1089752_nyc-issues-roadmap-for-electrifying-one-third-of-taxis-by-2020.Google Scholar
- Zhihan Fang, Yu Yang, Shuai Wang, Boyang Fu, Zixing Song, Fan Zhang, and Desheng Zhang. 2019. MAC: Measuring the Impacts of Anomalies on Travel Time of Multiple Transportation Systems. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies archive 3, 2 (2019), 1--24.Google ScholarDigital Library
- Zhihan Fang, Fan Zhang, Ling Yin, and Desheng Zhang. 2018. MultiCell: Urban Population Modeling Based on Multiple Cellphone Networks. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies archive 2, 3 (2018), 106.Google ScholarDigital Library
- Yong Ge, Hui Xiong, Alexander Tuzhilin, Keli Xiao, Marco Gruteser, and Michael Pazzani. 2010. An energy-efficient mobile recommender system. In Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 899--908.Google ScholarDigital Library
- Hadi Habibzadeh, Zhou Qin, Tolga Soyata, and Burak Kantarci. 2017. Large-scale distributed dedicated-and non-dedicated smart city sensing systems. IEEE Sensors Journal 17, 23 (2017), 7649--7658.Google ScholarCross Ref
- Andrea Hess, Francesco Malandrino, Moritz Bastian Reinhardt, Claudio Casetti, Karin Anna Hummel, and Jose M BarceloOrdinas. 2012. Optimal deployment of charging stations for electric vehicular networks. In Proceedings of the first workshop on Urban networking. ACM, 1--6.Google ScholarDigital Library
- Sepp Hochreiter and Jürgen Schmidhuber. 1997. Long short-term memory. Neural computation 9, 8 (1997), 1735--1780.Google ScholarDigital Library
- Rajendra K Jain, Dah-Ming W Chiu, and William R Hawe. 1984. A quantitative measure of fairness and discrimination. Eastern Research Laboratory, Digital Equipment Corporation: Hudson, MA, USA (1984), 2--7.Google Scholar
- Fanxin Kong, Xue Liu, Zhonghao Sun, and Qinglong Wang. 2016. Smart rate control and demand balancing for electric vehicle charging. In International Conference on Cyber-Physical Systems (ICCPS). 4.Google ScholarDigital Library
- Fanxin Kong, Qiao Xiang, Linghe Kong, and Xue Liu. 2016. On-Line Event-Driven Scheduling for Electric Vehicle Charging via Park-and-Charge. In Real-Time Systems Symposium (RTSS), 2016 IEEE. IEEE, 69--78.Google ScholarCross Ref
- Sokol Kosta, Andrius Aucinas, Pan Hui, Richard Mortier, and Xinwen Zhang. 2012. Thinkair: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading. In 2012 Proceedings IEEE Infocom. IEEE, 945--953.Google ScholarCross Ref
- 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 IEEE International Conference on Data Engineering (ICDE). 1376--1387.Google ScholarCross Ref
- Kaixiang Lin, Renyu Zhao, Zhe Xu, and Jiayu Zhou. 2018. Efficient large-scale fleet management via multi-agent deep reinforcement learning. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. ACM, 1774--1783.Google ScholarDigital Library
- 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 Data Mining (ICDM), 2016 IEEE 16th International Conference on. IEEE, 261--270.Google ScholarCross Ref
- Man Luo, Hongkai Wen, Yi Luo, Bowen Du, Konstantin Klemmer, and Hongming Zhu. 2019. Dynamic Demand Prediction for Expanding Electric Vehicle Sharing Systems: A Graph Sequence Learning Approach. arXiv preprint arXiv:1903.04051 (2019).Google Scholar
- R Timothy Marler and Jasbir S Arora. 2004. Survey of multi-objective optimization methods for engineering. Structural and multidisciplinary optimization 26, 6 (2004), 369--395.Google Scholar
- Amir S Masoum, Sara Deilami, Paul S Moses, and Ahmed Abu-Siada. 2010. Impacts of battery charging rates of plug-in electric vehicle on smart grid distribution systems. In Innovative Smart Grid Technologies Conference Europe (ISGT Europe), 2010 IEEE PES. IEEE, 1--6.Google ScholarCross Ref
- Vilfredo Pareto. 1971. Manual of Political Economy (Pareto 1927). Macmillan (1971).Google Scholar
- 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. International Journal of Smart Home 8, 1 (2014), 113--122.Google ScholarCross Ref
- Shenzhen Traffic Police. 2013. 100% of taxis in Shenzhen will be electric taxis. http://www.diandong.com/shenzhen/2018060785278.shtml.Google Scholar
- Zhou Qin, Zhihan Fang, Yunhuai Liu, Chang Tan, Wei Chang, and Desheng Zhang. 2018. EXIMIUS: A measurement framework for explicit and implicit urban traffic sensing. In Proceedings of the 16th ACM Conference on Embedded Networked Sensor Systems. ACM, 1--14.Google ScholarDigital Library
- Zhou Qin, Yikun Xian, and Desheng Zhang. 2019. A neural networks based caching scheme for mobile edge networks. In Proceedings of the 17th Conference on Embedded Networked Sensor Systems. 408--409.Google ScholarDigital Library
- Meng Qu, Hengshu Zhu, Junming Liu, Guannan Liu, and Hui Xiong. 2014. A cost-effective recommender system for taxi drivers. In Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 45--54.Google ScholarDigital Library
- Ankur Sarker, Haiying Shen, and John A Stankovic. 2018. MORP: Data-Driven Multi-Objective Route Planning and Optimization for Electric Vehicles. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies (IMWUT) 1, 4 (2018), 162.Google Scholar
- Vehicle Business SHOW. 2017. High Charging Station Costs Hinder The Development of Electric Vehicles. http://www.sohu.com/a/203524790_129654.Google Scholar
- 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 Transactions on Intelligent Transportation Systems (TITS) 17, 11 (2016), 3098--3109.Google ScholarDigital Library
- Zhiyong Tian, Lai Tu, Yi Wang, Fan Zhang, and Chen Tian. 2017. Impact of Core Charging Station's Cease Operation in the Entire Charging Station System: A Case Study in Shenzhen. In 2017 IEEE Third International Conference on Big Data Computing Service and Applications (BigDataService). IEEE, 90--95.Google ScholarCross Ref
- Zhiyong Tian, Yi Wang, Chen Tian, and Fan Zhang. 2014. Understanding operational and charging patterns of Electric Vehicle taxis using GPS records. In IEEE International Conference on Intelligent Transportation Systems (ITSC). 2472--2479.Google Scholar
- John Voelcker. 2012. New York's City Council Wants Electric Taxis: Why? http://www.greencarreports.com/news/1078951_new-yorks-city-council-wants-electric-taxis-why.Google Scholar
- 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 (MobiCom). ACM.Google ScholarDigital Library
- 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. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies (IMWUT) 3, 3 (2019), 108.Google ScholarDigital Library
- 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 2018 IEEE Real-Time Systems Symposium (RTSS). IEEE, 45--55.Google ScholarCross Ref
- Guang Wang and Desheng Zhang. 2019. Poster: Understanding Long-Term Mobility and Charging Evolving of Shared EV Networks. In The 25th Annual International Conference on Mobile Computing and Networking. ACM, 101.Google Scholar
- 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. ACM, 440--441.Google ScholarDigital Library
- Lin Xiao, Zhang Min, Zhang Yongfeng, Gu Zhaoquan, Liu Yiqun, and Ma Shaoping. 2017. Fairness-aware group recommendation with pareto-efficiency. In Proceedings of the Eleventh ACM Conference on Recommender Systems. ACM, 107--115.Google ScholarDigital Library
- Xiaoyang Xie, Yu Yang, Zhihan Fang, Guang Wang, Fan Zhang, Fan Zhang, Yunhuai Liu, and Desheng Zhang. 2018. coSense: Collaborative Urban-Scale Vehicle Sensing Based on Heterogeneous Fleets. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies (IMWUT) 2, 4 (2018), 196.Google ScholarDigital Library
- Zhe Xu, Zhixin Li, Qingwen Guan, Dingshui Zhang, Qiang Li, Junxiao Nan, Chunyang Liu, Wei Bian, and Jieping Ye. 2018. Large-scale order dispatch in on-demand ride-hailing platforms: A learning and planning approach. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. ACM, 905--913.Google ScholarDigital Library
- 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. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies (IMWUT) 2, 1 (2018), 47.Google Scholar
- 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 IEEE Conference on Computer Communications (INFOCOM). IEEE, 1--9.Google ScholarCross Ref
- Chao Yang, Wei Lou, Junmei Yao, and Shengli Xie. 2018. On charging scheduling optimization for a wirelessly charged electric bus system. IEEE Transactions on Intelligent Transportation Systems 19, 6 (2018), 1814--1826.Google ScholarCross Ref
- Jing Yuan, Yu Zheng, Liuhang Zhang, XIng Xie, and Guangzhong Sun. 2011. Where to find my next passenger. In Proceedings of the 13th international conference on Ubiquitous computing. ACM, 109--118.Google ScholarDigital Library
- Desheng Zhang, Tian He, Yunhuai Liu, Shan Lin, and John A. Stankovic. 2014. A Carpooling Recommendation System for Taxicab Services. IEEE Transactions on Emerging Topics in Computing 2, 3 (2014), 254--266.Google ScholarCross Ref
- Desheng Zhang, Fan Zhang, and Tian He. 2016. MultiCalib: national-scale traffic model calibration in real time with multi-source incomplete data. In Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL). ACM, 19.Google ScholarDigital Library
- Desheng Zhang, Juanjuan Zhao, Fan Zhang, Ruobing Jiang, and Tian He. 2015. Feeder: supporting last-mile transit with extreme-scale urban infrastructure data. In Proceedings of the 14th International Conference on Information Processing in Sensor Networks (IPSN). ACM, 226--237.Google ScholarDigital Library
- Lingyu Zhang, Tao Hu, Yue Min, Guobin Wu, Junying Zhang, Pengcheng Feng, Pinghua Gong, and Jieping Ye. 2017. A taxi order dispatch model based on combinatorial optimization. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 2151--2159.Google ScholarDigital Library
- Yongfeng Zhang, Yi Zhang, and Daniel Friedman. 2017. Economic recommendation based on pareto efficient resource allocation. In Proceedings of the Tenth ACM International Conference on Web Search and Data Mining, (WSDM) 2017.Google Scholar
- Yongfeng Zhang, Qi Zhao, Yi Zhang, Daniel Friedman, Min Zhang, Yiqun Liu, and Shaoping Ma. 2016. Economic recommendation with surplus maximization. In Proceedings of the 25th International Conference on World Wide Web. International World Wide Web Conferences Steering Committee, 73--83.Google ScholarDigital Library
- Yiran Zhao, Shuochao Yao, Huajie Shao, and Tarek Abdelzaher. 2018. Codrive: cooperative driving scheme for vehicles in urban signalized intersections. In Proceedings of the 9th ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS). IEEE Press, 308--319.Google ScholarDigital Library
- Yu Zheng, Yanchi Liu, Jing Yuan, and Xing Xie. 2011. Urban computing with taxicabs. In International Conference on Ubiquitous Computing (Ubicomp). 89--98.Google ScholarDigital Library
Index Terms
- FairCharge: A Data-Driven Fairness-Aware Charging Recommendation System for Large-Scale Electric Taxi Fleets
Recommendations
sharedCharging: Data-Driven Shared Charging for Large-Scale Heterogeneous Electric Vehicle Fleets
Our society is witnessing a rapid vehicle electrification process. Even though being environmental-friendly, electric vehicles have not reached their full potentials due to prolonged charging time. Moreover, unbalanced spatiotemporal charging demand/...
ForETaxi: Data-Driven Fleet-Oriented Charging Resource Allocation in Large-Scale Electric Taxi Networks
Charging processes are the key to promoting electric taxis and improving their operational efficiency due to frequent charging activities and long charging time. Nevertheless, optimizing charging resource allocation in real time is extremely challenging ...
tCharge - A fleet-oriented real-time charging scheduling system for electric taxi fleets: poster abstract
SenSys '19: Proceedings of the 17th Conference on Embedded Networked Sensor SystemsWith more and more advanced sensing and communication devices deployed on vehicles, ubiquitous vehicle location data (e.g., GPS) are available, which provide us great opportunities to enhance their mobility and energy performance (e.g., better ...
Comments