Rebalancing Bike-Sharing System With Deep Sequential Learning

被引:6
作者
Chen, Jiming [1 ]
Yang, Zidong [1 ]
Cheng, Peng [1 ]
Shu, Yuanchao [2 ]
机构
[1] Zhejiang Univ, State Key Lab Ind Control Technol, Hangzhou, Peoples R China
[2] Microsoft Res Asia, Cloud & Mobile Res Grp, Beijing, Peoples R China
关键词
Predictive models; Routing; Optimization; Neural networks; Data models; Prediction algorithms; Sequential analysis; Bicycles;
D O I
10.1109/MITS.2019.2926252
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Bike-Sharing Systems (BSS), as a green and convenient transportation means, has attracted significant attention and developed rapidly around the world. However, rooted to the temporal-spatial variance of users' demand, bike stations of BSS can easily run into the empty or full state, which undermines the performance of BSS and users' experience. To solve this problem and rebalance the bikes efficiently, researchers have proposed lots of methods, especially from the operation research community. However, this problem is intrinsically an NP-hard problem, and most proposed methods cannot be applied to large-scale BSS. In this paper, inspired by recent advance in the AI area, we notice that for a specific bike-sharing system, similar rebalancing problem is solved every day. Thus, it is promising to learn useful knowledge from the past problem instances and use it in the future ones. In this paper, we adopt sequential to sequential learning technique for knowledge learning and use it for new problems. Evaluation on real-world dataset shows that our approach substantially outperforms existing rebalancing schemes.
引用
收藏
页码:92 / 98
页数:7
相关论文
共 11 条
[1]   Bike sharing systems: Solving the static rebalancing problem [J].
Chemla, Daniel ;
Meunier, Frederic ;
Calvo, Roberto Wolfler .
DISCRETE OPTIMIZATION, 2013, 10 (02) :120-146
[2]   Narrowband Internet of Things: Implementations and Applications [J].
Chen, Jiming ;
Hu, Kang ;
Wang, Qi ;
Sun, Yuyi ;
Shi, Zhiguo ;
He, Shibo .
IEEE INTERNET OF THINGS JOURNAL, 2017, 4 (06) :2309-2314
[3]   An exact algorithm for the static rebalancing problem arising in bicycle sharing systems [J].
Erdogan, Guenes ;
Battarra, Maria ;
Calvo, Roberto Wolfler .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 245 (03) :667-679
[4]   A 3-step math heuristic for the static repositioning problem in bike-sharing systems [J].
Forma, Iris A. ;
Raviv, Tal ;
Tzur, Michal .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2015, 71 :230-247
[5]  
Hu, 2016, P 14 ANN INT C MOB S, P165, DOI [DOI 10.1145/2906388.2906408, 10.1145/2906388.2906408]
[6]   Dynamic Bike Reposition: A Spatio-Temporal Reinforcement Learning Approach [J].
Li, Yexin ;
Zheng, Yu ;
Yang, Qiang .
KDD'18: PROCEEDINGS OF THE 24TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2018, :1724-1733
[7]   Rebalancing Bike Sharing Systems: A Multi-source Data Smart Optimization [J].
Liu, Junming ;
Sun, Leilei ;
Chen, Weiwei ;
Xiong, Hui .
KDD'16: PROCEEDINGS OF THE 22ND ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2016, :1005-1014
[8]   Static repositioning in a bike-sharing system: models and solution approaches [J].
Raviv, Tal ;
Tzur, Michal ;
Forma, Iris A. .
EURO JOURNAL ON TRANSPORTATION AND LOGISTICS, 2013, 2 (03) :187-229
[9]  
Vinyals Oriol, 2015, Advances in neural information processing systems, V28
[10]   MATHEMATICS Wheels when you need them [J].
Wald, Chelsea .
SCIENCE, 2014, 345 (6199) :862-863