Skip to main content
SpringerLink
Log in

RPR: recommendation for passengers by roads based on cloud computing and taxis traces data

  • Original Article
  • Published:
Personal and Ubiquitous Computing Aims and scope Submit manuscript

Abstract

Traffic jam has grown to be a more and more difficult problem to be solved in big cities around the world, and people are getting less chance to take taxis. In order to remit this issue, we propose a recommendation strategy based on taxi traces data for passenger by the roads to make it easier. Considering the scale of taxi traces data, Hadoop is employed to handle the traces data, whose tasks include filtering and cleaning of the data, mapping taxi traces, and computing the average passage time and empty taxi arrival rate on the roads. When a user uploads his position and the time, assisted by weather condition gain from the Internet, we get the very model that corresponds to the date and the weather; the time interval is thought to be the expected waiting time between the moment when user requests the service and the moment when the cumulative number of empty taxi is greater than or equal to 1 after adding the time the taxi spends on the road, and is pushed to the user. The experiment is conducted on the base of a real-world dataset generated by over 12,000 taxis over a period of 3 months in Beijing. Experimental results demonstrate that the processing speed of Hadoop is nine times faster than serial’s, which displays the feasibility of Hadoop in the application of massive traces data. In addition, the accuracy of the recommendation strategy reaches up to 88.75 %, and it meets the demand of real-time service.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. http://en.wikipedia.org/wiki/Uber

  2. Pan G (2012) Mobile trajectory data analysis and Wisdom City (vol 8, 5th edn) The Chinese Society of Computer Communication, p 31-362012

  3. Xie X, Zheng Y (2009) Trajectories GLGPS. Understanding user behavior geospatially. Contextual and social media understanding and usage: 08251

  4. Zheng Y, Liu L, Wang L, Xie, X (2008) Learning transportation mode from raw GPS data for geographic applications on the web. In: Proceedings of the 17th international conference on World Wide Web, pp 247–256

  5. Zheng Y, Liu L, Wang L, Xie X (2008) Understanding mobility based on GPS data. In: Proceedings of the 17th international conference on World Wide Web, pp 247–256

  6. Elleuch W, Wali A, Alimi AM (2015) An investigation of parallel road map inference from big GPS traces data. Proc Comput Sci 53:131–140

    Article  Google Scholar 

  7. Liu S, Liu Y, Ni LM, Fan J, Li M, Liu Y (2010) Towards mobility-based clustering. In: Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 919–928

  8. Zhang D, Li N, Zhou ZH, Chen C, Sun L, Li S (2011) iBAT: detecting anomalous taxi trajectories from GPS traces. IBAT: detecting anomalous taxi trajectories from GPS traces. ResearchGate:99–108

  9. Zheng Y, Liu Y, Yuan J, Xie X (2011) Urban computing with taxicabs. In: Proceedings of the 13th international conference on Ubiquitous computing, pp 89–98

  10. Zheng Y, Yuan J, Xie W, Xie X, Sun G (2010) Drive smartly as a taxi driver. In: Ubiquitous intelligence & computing and 7th international conference on autonomic & trusted computing (UIC/ATC), 2010 7th international conference on, pp 484–486

  11. Tang J, Liu F, Wang Y, Wang H (2015) Uncovering urban human mobility from large scale taxi GPS data. Phys A Stat Mech Appl 438:140–153

    Article  Google Scholar 

  12. Pan G, Qi G, Wu Z, Zhang D, Li S (2013) Land-use classification using Taxi GPS traces. IEEE Trans Intell Transp Syst 14(1):113–123

    Article  Google Scholar 

  13. Yuan J, Zheng Y, Zhang L, Xie X, Sun G (2011) Where to find my next passenger. In: Proceedings of the 13th international conference on Ubiquitous computing, pp 109–118

  14. Lee J, Shin I, Park GL (2008) Analysis of the passenger pick-up pattern for taxi location recommendation. In Networked computing and advanced information management, 2008. NCM’08. Fourth international conference on, pp 199–204

  15. Chen C, Zhang D, Li N, Zhou ZH (2014) B-planner: planning bidirectional night bus routes using large-scale taxi GPS traces. IEEE Trans Intell Transp Syst 15(4):1451–1465

    Article  Google Scholar 

  16. Qi G, Pan G, Li S, Wu Z, Zhang D, Sun L (2013) How long a passenger waits for a vacant taxi—large-scale taxi trace mining for smart cities. In: IEEE International conference on green computing & communications, IEEE & internet of things, pp 1029–1036

  17. Yuan NJ, Zheng Y, Zhang L, Xie X (2013) T-finder: a recommender system for finding passengers and vacant taxis. IEEE Trans TKDE 25:2390C2403

    Google Scholar 

  18. Taylor RC (2010) An overview of the Hadoop/MapReduce/HBase framework and its current applications in bioinformatics. BMC Bioinform 11(suppl 12):S1

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Information and Computer Engineering, Northeast Forestry University, Harbin, China

    Weipeng Jing & Likun Hu

  2. Guangdong Provincial Key Laboratary of Petrochemical Equipment Fault Diagnosis, Guangdong University of Petrochemical Technology, Maoming, China

    Lei Shu & Mithun Mukherjee

  3. Department of Multimedia Engineering, Osaka University, Osaka, Japan

    Takahiro Hara

Authors
  1. Weipeng Jing
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Likun Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lei Shu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mithun Mukherjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Takahiro Hara
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Weipeng Jing.

Additional information

This research work has been supported by Natural Science Foundation of Heilongjiang Province of China (ZD201403) and Technological innovation talent research project in Harbin (2014RFQXJ132).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jing, W., Hu, L., Shu, L. et al. RPR: recommendation for passengers by roads based on cloud computing and taxis traces data. Pers Ubiquit Comput 20, 337–347 (2016). https://doi.org/10.1007/s00779-016-0925-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00779-016-0925-9

Keywords

Search

Navigation