Table of Contents Author Guidelines Submit a Manuscript
Wireless Communications and Mobile Computing
Volume 2017, Article ID 5414930, 18 pages
https://doi.org/10.1155/2017/5414930
Research Article

A Real-Time Taxicab Recommendation System Using Big Trajectories Data

School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, China

Correspondence should be addressed to Shixiong Xia; nc.ude.tmuc@xsaix

Received 8 January 2017; Revised 24 May 2017; Accepted 12 June 2017; Published 25 July 2017

Academic Editor: Paolo Bellavista

Copyright © 2017 Pengpeng Chen et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. S. Burgaz, G. Cakmak Demircigil, B. Karahalil, and A. E. Karakaya, “Chromosomal damage in peripheral blood lymphocytes of traffic policemen and taxi drivers exposed to urban air pollution,” Chemosphere, vol. 47, no. 1, pp. 57–64, 2002. View at Publisher · View at Google Scholar · View at Scopus
  2. C. M. Lytle, B. N. Smith, and C. Z. McKinnon, “Manganese accumulation along Utah roadways: a possible indication of motor vehicle exhaust pollution,” Science of the Total Environment, vol. 162, no. 2-3, pp. 105–109, 1995. View at Publisher · View at Google Scholar · View at Scopus
  3. G. A. Rhys-Tyler, W. Legassick, and M. C. Bell, “The significance of vehicle emissions standards for levels of exhaust pollution from light vehicles in an urban area,” Atmospheric Environment, vol. 45, no. 19, pp. 3286–3293, 2011. View at Publisher · View at Google Scholar · View at Scopus
  4. J.-C. Weng, Y.-Q. Zhai, X.-J. Zhao, and J. Rong, “Floating car data based taxi operation characteristics analysis in beijing,” in Proceedings of the WRI World Congress on Computer Science and Information Engineering (CSIE '09), pp. 508–512, April 2009. View at Publisher · View at Google Scholar · View at Scopus
  5. J. Hao, J. Hu, and L. Fu, “Controlling vehicular emissions in Beijing during the last decade,” Transportation Research Part A: Policy and Practice, vol. 40, no. 8, pp. 639–651, 2006. View at Publisher · View at Google Scholar · View at Scopus
  6. M. Qu, H. Zhu, J. Liu, G. Liu, and H. Xiong, “A cost-effective recommender system for taxi drivers,” in Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '14), pp. 45–54, August 2014. View at Publisher · View at Google Scholar · View at Scopus
  7. L. Tang, X. Chang, and Q. Li, “The knowledge modeling and route planning based on taxi' experience,” Acta Geodaetica et Cartographica Sinica, vol. 39, no. 4, pp. 404–409, 2010. View at Google Scholar · View at Scopus
  8. R. Wolfler Calvo, F. de Luigi, P. Haastrup, and V. Maniezzo, “A distributed geographic information system for the daily car pooling problem,” Computers and Operations Research, vol. 31, no. 13, pp. 2263–2278, 2004. View at Publisher · View at Google Scholar · View at Scopus
  9. C.-C. Tao, “Dynamic taxi-sharing service using intelligent transportation system technologies,” in Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM '07), pp. 3204–3207, September 2007. View at Publisher · View at Google Scholar · View at Scopus
  10. R. Baldacci, V. Maniezzo, and A. Mingozzi, “An exact method for the car pooling problem based on Lagrangean column generation,” Operations Research, vol. 52, no. 3, pp. 422–439, 2004. View at Publisher · View at Google Scholar · View at Scopus
  11. Y. Huang, F. Bastani, R. Jin, and X. S. Wang, “Large scale realtime ridesharing with service guarantee on road networks,” in Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB '06), pp. 2017–2028, September 2006. View at Scopus
  12. S. Ma, Y. Zheng, and O. Wolfson, “T-share: a large-scale dynamic taxi ridesharing service,” in Proceedings of the 29th IEEE International Conference on Data Engineering (ICDE '13), pp. 410–421, IEEE, Brisbane, Australia, April 2013. View at Publisher · View at Google Scholar
  13. Y. Fu, Y. Fang, C. Jiang, and J. Cheng, “Dynamic ride sharing community service on traffic information grid,” in Proceedings of the International Conference on Intelligent Computation Technology and Automation (ICICTA '08), pp. 348–352, October 2008. View at Publisher · View at Google Scholar · View at Scopus
  14. A. Attanasio, J.-F. Cordeau, G. Ghiani, and G. Laporte, “Parallel Tabu search heuristics for the dynamic multi-vehicle dial-a-ride problem,” Parallel Computing, vol. 30, no. 3, pp. 377–387, 2004. View at Publisher · View at Google Scholar · View at Scopus
  15. P. Healy and R. Moll, “A new extension of local search applied to the Dial-A-Ride Problem,” European Journal of Operational Research, vol. 83, no. 1, pp. 83–104, 1995. View at Publisher · View at Google Scholar · View at Scopus
  16. J.-F. Cordeau, “A branch-and-cut algorithm for the dial-a-ride problem,” Operations Research, vol. 54, no. 3, pp. 573–586, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  17. L. M. Hvattum, A. Løkketangen, and G. Laporte, “A branch-and-regret heuristic for stochastic and dynamic vehicle routing problems,” Networks, vol. 49, no. 4, pp. 330–340, 2007. View at Publisher · View at Google Scholar · View at MathSciNet
  18. R. Bajaj, S. Ranaweera, and D. Agrawal, “GPS: location-tracking technology,” Computer, vol. 35, no. 3, pp. 92–94. View at Publisher · View at Google Scholar
  19. D. Zhang, T. He, Y. Liu, and J. A. Stankovic, “CallCab: A unified recommendation system for carpooling and regular taxicab services,” in Proceedings of the IEEE International Conference on Big Data (Big Data '13), pp. 439–447, October 2013. View at Publisher · View at Google Scholar · View at Scopus
  20. D. Zhang, T. He, Y. Liu, S. Lin, and J. A. Stankovic, “A carpooling recommendation system for taxicab services,” IEEE Transactions on Emerging Topics in Computing, vol. 2, no. 3, pp. 254–266, 2014. View at Publisher · View at Google Scholar · View at Scopus
  21. H. Tian, “Data Description for UrbanCPS [EB/OL],” http://www-users.cs.umn.edu/~tianhe/BIGDATA/.
  22. Z. Gui, Y. Xiang, and Y. Li, “Parallel discovering of city hot spot based on taxi trajectories,” Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), vol. 40, no. 1, pp. 187–190, 2012. View at Google Scholar · View at Scopus
  23. X. Li, G. Pan, Z. Wu et al., “Prediction of urban human mobility using large-scale taxi traces and its applications,” Frontiers of Computer Science in China, vol. 6, no. 1, pp. 111–121, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  24. S. Liu, Y. Liu, L. M. Ni, J. Fan, and M. Li, “Towards mobility-based clustering,” in Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '10), pp. 919–927, July 2010. View at Publisher · View at Google Scholar · View at Scopus
  25. Q. Niu, T. Huan, and P. Chen, “NMCT: a novel Monte Carlo-based tracking algorithm using potential proximity information,” International Journal of Distributed Sensor Networks, vol. 2016, Article ID 7061486, 10 pages, 2016. View at Publisher · View at Google Scholar
  26. D. Zhang, T. He, S. Lin, S. Munir, and J. A. Stankovic, “Online Cruising Mile Reduction in Large-Scale Taxicab Networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 26, no. 11, pp. 3122–3135, 2015. View at Publisher · View at Google Scholar · View at Scopus
  27. D. Agrawal, P. Bernstein, E. Bertino et al., “Challenges and opportunities with big data,” 2012, http://www.cra.org/ccc/files/docs/init/bigdatawhitepaper.pdf. View at Publisher · View at Google Scholar
  28. W. Zhao, H. Ma, and Q. He, “Parallel K-means clustering based on mapreduce,” in Cloud Computing, vol. 5931 of Lecture Notes in Computer Science, pp. 674–679, Springer Berlin Heidelberg, Berlin, Heidelberg, 2009. View at Publisher · View at Google Scholar
  29. S. Gopalani and R. Arora, “Comparing Apache Spark and Map Reduce with Performance Analysis using K-Means,” International Journal of Computer Applications, vol. 113, no. 1, pp. 8–11, 2015. View at Publisher · View at Google Scholar
  30. D. Han, A. Agrawal, W.-K. Liao, and A. Choudhary, “A novel scalable DBSCAN algorithm with spark,” in Proceedings of the 30th IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW '16), pp. 1393–1402, May 2016. View at Publisher · View at Google Scholar · View at Scopus
  31. B.-R. Dai and I.-C. Lin, “Efficient map/reduce-based DBSCAN algorithm with optimized data partition,” in Proceedings of the IEEE 5th International Conference on Cloud Computing (CLOUD '12), pp. 59–66, June 2012. View at Publisher · View at Google Scholar · View at Scopus
  32. T. Sun, C. Shut, F. Li, H. Yu, L. Ma, and Y. Fang, “An efficient hierarchical clustering method for large datasets with map-reduce,” in Proceedings of the International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT '09), pp. 494–499, December 2009. View at Publisher · View at Google Scholar · View at Scopus
  33. T. Zhang, R. Ramakrishnan, and M. Livny, “BIRCH: An efficient data clustering method for very large databases,” In Proceedings of the ACM SIGMOD International Conference on Management of Data, vol. 25, no. 2, pp. 103–114, 1996. View at Publisher · View at Google Scholar · View at Scopus
  34. M. Zaharia, M. Chowdhury, and J. M. Franklin, “cluster computing with working sets,” HotCloud, vol. 10, 10 pages, 2010. View at Google Scholar
  35. M. Zaharia, M. Chowdhury, and T. Das, “Fast and interactive analytics over Hadoop data with Spark,” USENIX Login, vol. 37, no. 4, pp. 45–51, 2012. View at Google Scholar
  36. R. S. Xin, J. E. Gonzalez, M. J. Franklin, and I. Stoica, “GraphX: A resilient distributed graph system on spark,” in Proceedings of the 1st International Workshop on Graph Data Management Experiences and Systems (GRADES '13), June 2013. View at Publisher · View at Google Scholar · View at Scopus
  37. L. Gu and H. Li, “Memory or time: Performance evaluation for iterative operation on hadoop and spark,” in Proceedings of the Performance Computing and Communications 2013 IEEE International Conference on Embedded and Ubiquitous Computing, pp. 721–727, 2013.
  38. M. Zaharia, M. Chowdhury, and T. Das, “Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing,” in Proceedings of the 9th USENIX conference on Networked Systems Design and Implementation. USENIX Association, p. 2, 2012.
  39. J. S. Greenfeld, “Matching GPS observations to locations on a digital map,” Transportation Research Board 81st Annual Meeting, 2002. View at Google Scholar
  40. “General principles of civil law, [EB/OL],” http://www.law-lib.com/law/law_view.asp?id=221001.
  41. “Law of tort liability, [EB/OL],” http://www.npc.gov.cn/huiyi/cwh/1112/2009-12/26/content_1533221.htm.
  42. “Road Traffic Safety Law, [EB/OL],” http://www.npc.gov.cn/npc/xinwen/2011-04/23/content_1653570.htm. View at Publisher · View at Google Scholar
  43. J. Hirten and S. Beroldo, “Ridesharing programs cost little, do a lot,” Transportation Quarterly, vol. 51, no. 2, pp. 9–13, 1997. View at Google Scholar · View at Scopus
  44. M. Naor, “On fairness in the carpool problem,” Journal of Algorithms. Cognition, Informatics and Logic, vol. 55, no. 1, pp. 93–98, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  45. R. B. Noland, W. A. Cowart, and L. M. Fulton, “Travel demand policies for saving oil during a supply emergency,” Energy Policy, vol. 34, no. 17, pp. 2994–3005, 2006. View at Publisher · View at Google Scholar · View at Scopus
  46. M. Ajtai, J. Aspnes, M. Naor, Y. Rabani, L. J. Schulman, and O. Waarts, “Fairness in scheduling,” Journal of Algorithms. Cognition, Informatics and Logic, vol. 29, no. 2, pp. 306–357, 1998. View at Publisher · View at Google Scholar · View at MathSciNet