Journal of East China Normal University(Natural Sc ›› 2019, Vol. 2019 ›› Issue (6): 88-102.doi: 10.3969/j.issn.1000-5641.2019.06.009

• Computer Science • Previous Articles     Next Articles

Dynamic scheduling strategy for bicycle-sharing in cities

XIE Qing-cheng1, MAO Jia-li1,2, LIU Ting1   

  1. 1. School of Computing, China West Normal University, Nanchong Sichuan 637000, China;
    2. School of Data Science and Engineering, East China Normal University, Shanghai 200062, China
  • Received:2018-09-03 Online:2019-11-25 Published:2019-11-26

Abstract: To meet the soaring demand of share bike using and improve the service efficiency of bicycle-sharing, this paper proposes a two-stage shared bicycle real-time delivery and scheduling framework based on road condition information. At the offline modeling phase, clustering is implemented on the historical short-distance taxi trajectory data using RET(Regional Extraction Technique) algorithm, to obtain the popular regions of pick-up (or drop-off), and the frequencies of the pick-up (or drop-off) at different time periods. At the online scheduling phase, a dynamic scheduling optimization model (called ROM (Real-time Optimization Model)) for bicycle-sharing is designed to obtain the popular pick-up regions in the next time period. Specifically, searching for the k-nearest neighbor bicycle drop-off regions within the current time period, and combining them with the real-time road conditions to recommend the top-k roads with convenient vehicular access for the bike dispatching car. Experiments on the taxi trajectory dataset show that the proposed method is more effective than the traditional bicycle scheduling strategies.

Key words: dynamic scheduling strategy, city shared bike, pick-up region, drop-off region, real-time road conditions

CLC Number: