ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2017, Vol. 54 ›› Issue (1): 34-49.doi: 10.7544/issn1000-1239.2017.20150729

Previous Articles     Next Articles

Survey on Dynamic Ride Sharing in Big Data Era

Shen Bilong1, Zhao Ying1, Huang Yan2, Zheng Weimin1   

  1. 1(Department of Computer Science and Technology, Tsinghua University, Beijing 100084); 2(Computer Science and Engineering Department, University of North Texas, Denton, TX, USA 311277)
  • Online:2017-01-01

Abstract: The availability of multi-source data in big data era can potentially lead to a revolution in ride sharing, which has been widely studied in academia as a means of reducing the number of cars, congestion, and pollution by sharing empty seats, and is lack of popularity in practice due to the inflexibility of off-line booking, limited resources and so on. In big data era, dynamic ride sharing, powered by mobile computation, location based service, and social networks, emerges and gains popularities recently for providing real-time and flexible ride sharing services through real-time travel planning systems. These systems raise research opportunities as well as challenges, including how to process real-time location data and traffic data, to match ride requests and cars in real time, and to provide fair, secure, and low-priced services to gain more participants. This paper defines the problem of dynamic ride sharing formally and discusses its variants and recent developments. The framework of filter and refine to solve the real-time challenges of matching requests and cars is then discussed. In particular, in the filter step, we introduce the method of pre-computing, spatio-temporal index, grouping, and parallelizing. In the refine step, we introduce the method of lazy calculation strategy, new index tree structure, and evolutionary computation. We also discuss the techniques related to social factors such as pricing strategies, credit system, human-computer interaction, and security in big data era. Finally, this paper ends with a panoramic summary and a discussion on possible future research directions.

Key words: ride sharing, dynamic ride sharing, big data, optimization algorithm, urban computing

CLC Number: