Battery Maintenance of Pedelec Sharing System: Big Data Based Usage Prediction and Replenishment Scheduling

Pedelecs are an alternative of traditional share bikes by applying the battery-powered motor to assist pedaling and accordingly extend the riding coverage. The large scale deployment of pedelecs, however, requires a careful design of maintenance system to replace the batteries regularly that can be costly. This paper investigates the maintenance of a city-wide pedelec system by developing an offline solution in two steps. First, we develop an optimal and efficient hybrid prediction model which predicts the usage demand of pedelecs in every 48 h on a scale of millions of pedelecs. Our proposal predicts the future usage increment of pedelecs by combining a local predictor, a global predictor, and an inflection predictor, which captures both the short-term and long-term factors affecting the pedelec usage. Second, based on the developed predictor and results of big data analytics, an optimal path planning scheme for the replenishment of pedelec batteries is developed. As compared to other schemes, our scheme can save $40\%$ of the maintenance cost. To verify our proposal, extensive real-data driven simulations are performed which show that the accuracy of the prediction process is high enough than each traditional method and our proposal solves the maintenance problem efficiently.

[1]  Daoxiong Gong,et al.  A hybrid approach of GA and ACO for TSP , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[2]  Leonardo Caggiani,et al.  A real time multi-objective cyclists route choice model for a bike-sharing mobile application , 2017, 2017 5th IEEE International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS).

[3]  Roy Chaoming Hsu,et al.  A fuzzy Q-learning based assisted power management method for comfortable riding of pedelec , 2015, 2015 6th International Conference on Automation, Robotics and Applications (ICARA).

[4]  Ambuj K. Singh,et al.  FCCF: forecasting citywide crowd flows based on big data , 2016, SIGSPATIAL/GIS.

[5]  Yunhao Liu,et al.  Spatio-temporal analysis and prediction of cellular traffic in metropolis , 2017, 2017 IEEE 25th International Conference on Network Protocols (ICNP).

[6]  Xiangjie Kong,et al.  Urban traffic congestion estimation and prediction based on floating car trajectory data , 2016, Future Gener. Comput. Syst..

[7]  Mianxiong Dong,et al.  Synthesizing Vehicle-to-Vehicle Communication Trace for VANET Research , 2017, 2017 IEEE International Conference on Smart Computing (SMARTCOMP).

[8]  Xinyu Liu,et al.  Bike Fleet Allocation Models for Repositioning in Bike-Sharing Systems , 2018, IEEE Intelligent Transportation Systems Magazine.

[9]  Hai Jin,et al.  Predicting Transportation Carbon Emission with Urban Big Data , 2017, IEEE Transactions on Sustainable Computing.

[10]  Mianxiong Dong,et al.  Traffic information prediction in Urban Vehicular Networks: A correlation based approach , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[11]  Licia Capra,et al.  Urban Computing: Concepts, Methodologies, and Applications , 2014, TIST.

[12]  Mianxiong Dong,et al.  MMCD: Cooperative Downloading for Highway VANETs , 2015, IEEE Transactions on Emerging Topics in Computing.

[13]  Mohammed H. Almannaa,et al.  Network-wide bike availability clustering using the college admission algorithm: A case study of San Francisco Bay area , 2017, 2017 5th IEEE International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS).

[14]  Klaus Bogenberger,et al.  Evaluation-method for a Station Based Urban-pedelec Sharing System☆ , 2014 .

[15]  Cyrus Shahabi,et al.  Crowd sensing of traffic anomalies based on human mobility and social media , 2013, SIGSPATIAL/GIS.

[16]  Patricio Reyes-Bedoya,et al.  BeCity: sensing and sensibility on urban cycling for smarter cities , 2015, 2015 34th International Conference of the Chilean Computer Science Society (SCCC).

[17]  Dan Chen Solving a new type of TSP using genetic algorithm , 2017, IECON 2017 - 43rd Annual Conference of the IEEE Industrial Electronics Society.

[18]  Adel M. Alimi,et al.  Hybridization of Fuzzy PSO and Fuzzy ACO applied to TSP , 2013, 13th International Conference on Hybrid Intelligent Systems (HIS 2013).

[19]  Isao Ono,et al.  A parallel genetic algorithm with edge assembly crossover for 100,000-city scale TSPs , 2013, 2013 IEEE Congress on Evolutionary Computation.

[20]  Fan Yang,et al.  A Weighted Crowdsourcing Approach for Network Quality Measurement in Cellular Data Networks , 2017, IEEE Transactions on Mobile Computing.

[21]  Yoshiaki Tanaka,et al.  RMV: Real-Time Multi-View Video Streaming in Highway Vehicle Ad-Hoc Networks (VANETs) , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[22]  Jean Armstrong,et al.  Performance Analysis of ACO-OFDM and DCO-OFDM Using Bit and Power Loading in Frequency Selective Optical Wireless Channels , 2017, 2017 IEEE 85th Vehicular Technology Conference (VTC Spring).

[23]  Roberto Passerone,et al.  Design and energy optimization of a multifunctional IoT solution for connected bikes , 2017, 2017 Global Internet of Things Summit (GIoTS).

[24]  Mianxiong Dong,et al.  A novel information dissemination system for vehicle-to-RSU communication networks , 2013, 2013 International Conference on Connected Vehicles and Expo (ICCVE).