A method for real-time trajectory monitoring to improve taxi service using GPS big data

Information and Management

Volumn 53, Issue 8, 2016, Pages 964-977

  Zhou, Zuojian ^a   Dou, Wanchun ^a   Jia, Guochao ^a   Hu, Chunhua ^b   Xu, Xiaolong ^a   Wu, Xiaotong ^a   Pan, Jingui ^a  

^a NANJING UNIVERSITY   (China)

^b HUNAN UNIVERSITY OF COMMERCE   (China)

Author keywords

Behavior analysis; GPS big data; Taxi service; Trajectory detection

Indexed keywords

COMMERCE; DATA HANDLING; ELECTRONIC EQUIPMENT; GLOBAL POSITIONING SYSTEM; INFORMATION ANALYSIS; MOTOR TRANSPORTATION; OSCILLATORS (ELECTRONIC); QUALITY CONTROL; TAXICABS; TRAJECTORIES;

BEHAVIOR ANALYSIS; COMMERCIAL APPLICATIONS; DETECTION APPROACH; NETWORK TECHNIQUES; REAL-TIME TRAJECTORIES; RECOMMENDATION ALGORITHMS; TAXI SERVICES; VALUE ADDED APPLICATIONS;

BIG DATA;

EID: 84981744746     PISSN: 03787206     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.im.2016.04.004     Document Type: Article

References (36)

1. [1] Yi, X., Liu, F., Jin, H., Building a network highway for big data: architecture and challenges. IEEE Netw. 28:4 (2014), 5–13.
2. [2] Manyika, J., Chui, M., Brown, B., Bughin, J., Dobbs, R., Roxburgh, C., Byers, A.H., Big Data: The Next Frontier for Innovation, Competition, and Productivity. 2011.
3. [3] W.E. Forum, Big data, big impact: New possibilities for international development, http://www.weforum.org/docs/WEF_TC_MFS_BigData BigImpact_Briefing_2012. pdf, 2012.
4. [4] Yuan, J., Zheng, Y., Zhang, C., Xie, W., Xie, X., Sun, G., Huang, Y., T-drive: driving directions based on taxi trajectories. Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM, 2010.
5. [5] Ziebart, B.D., Maas, A.L., Dey, A.K., Bagnell, J.A., Navigate like a cabbie: probabilistic reasoning from observed context-aware behavior. Proceedings of the 10th ACM International Conference on Ubiquitous Computing, 2008.
6. [6] Giannotti, F., Nanni, M., Pinelli, F., Pedreschi, D., Trajectory pattern mining. Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2007.
7. [7] Zheng, Y., Zhang, L., Xie, X., Ma, W.-Y., Mining interesting locations and travel sequences from GPS trajectories. Proceedings of the 18th ACM International Conference on World Wide Web, 2009.
8. [8] Liu, L., Andris, C., Ratti, C., Uncovering cabdrivers behavior patterns from their digital traces. Comput. Environ. Urban Syst. 34:6 (2010), 541–548.
9. [9] Wang, X., Ma, K.T., Ng, G.-W., Grimson, W.E.L., Trajectory analysis and semantic region modeling using nonparametric hierarchical Bayesian models. Int. J. Comput. Vision 95:3 (2011), 287–312.
10. [10] Zhang, D., Li, N., Zhou, Z.-H., Chen, C., Sun, L., Li, S., ibat: detecting anomalous taxi trajectories from GPS traces. Proceedings of the 13th ACM International Conference on Ubiquitous Computing, 2011.
11. [11] Chen, C., Zhang, D., Castro, P.S., Li, N., Sun, L., Li, S., iboat. Isolation-based online anomalous trajectory detection. IEEE Trans. Intell. Transp. Syst. 14:2 (2013), 806–818.
12. [12] Ge, Y., Xiong, H., Liu, C., Zhou, Z.-H., A taxi driving fraud detection system. IEEE 11th International Conference on Data Mining (ICDM), 2011, 2011.
13. [13] Ge, Y., Liu, C., Xiong, H., Chen, J., A taxi business intelligence system. Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2011.
14. [14] Knox, E.M., Ng, R.T., Algorithms for mining distance based outliers in large datasets. Proceedings of the International Conference on Very Large Data Bases, Citeseer, 1998.
15. [15] Knorr, E.M., Ng, R.T., Finding intensional knowledge of distance-based outliers. VLDB 99 (1999), 211–222.
16. [16] Knorr, E.M., Ng, R.T., Tucakov, V., Distance-based outliers: algorithms and applications. VLDB J. 8:3–4 (2000), 237–253.
17. [17] Ramaswamy, S., Rastogi, R., Shim, K., Efficient algorithms for mining outliers from large data sets. ACM SIGMOD Rec., 29, 2000.
18. [18] Breunig, M.M., Kriegel, H.-P., Ng, R.T., Sander, J., Lof: identifying density-based local outliers. ACM SIGMOD Rec., 29, 2000.
19. [19] Papadimitriou, S., Kitagawa, H., Gibbons, P.B., Faloutsos, C., Fast outlier detection using the local correlation integral. IEEE 19th International Conference on Data Engineering, 2003, 2003.
20. [20] Barnett, V., Lewis, T., Outliers in Statistical Data, vol. 3, 1994, Wiley, New York.
21. [21] Aggarwal, C.C., Yu, P.S., Outlier detection for high dimensional data. ACM SIGMOD Rec., 30, 2001.
22. [22] Liao, Z., Yu, Y., Chen, B., Anomaly detection in GPS data based on visual analytics. IEEE Symposium on Visual Analytics Science and Technology (VAST), 2010.
23. [23] X. Li, J. Han, S. Kim, H. Gonzalez, Roam rule-and motif-based anomaly detection in massive moving object data sets., in: SDM, Vol. 7, SIAM, 2007, pp. 273–284.
24. [24] Sillito, R.R., Fisher, R.B., Semi-supervised learning for anomalous trajectory detection. BMVC, 2008, 1–10.
25. [25] Castro, P.S., Zhang, D., Chen, C., Li, S., Pan, G., From taxi GPS traces to social and community dynamics: a survey. ACM Comput. Surv. (CSUR), 46(2), 2013, 17.
26. [26] Wikipedia, Openstreetmap, http://en.wikipedia.org/wiki/OpenStreetMap (accessed 01.02.15).
27. [27] Haklay, M., Weber, P., Openstreetmap user-generated street maps. IEEE Pervasive Comput. 7:4 (2008), 12–18.
28. [28] Lou, Y., Zhang, C., Zheng, Y., Xie, X., Wang, W., Huang, Y., Map-matching for low-sampling-rate GPS trajectories. Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic In-formation Systems, ACM, 2009, 352–361.
29. [29] Bergroth, L., Hakonen, H., Raita, T., A survey of longest common subsequence algorithms. IEEE Seventh International Symposium on String Processing and Information Retrieval, 2000, 39–48.
30. [30] Eppstein, D., Finding the k shortest paths. SIAM J. Comput. 28:2 (1998), 652–673.
31. [31] Yen, J.Y., Finding the k shortest loopless paths in a network. Manag. Sci. 17:11 (1971), 712–716.
32. [32] M. Piorkowski, N. Sarafijanovic-Djukic, M. Grossglauser, CRAW-DAD data set epfl/mobility (v. 2009-02-24), Downloaded from http://crawdad.org/epfl/mobility/ (February, 2009).
33. [33] Bu, Y., Chen, L., Fu, A.W.-C., Liu, D., Efficient anomaly monitoring over moving object trajectory streams. Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2009.
34. [34] Ge, Y., Xiong, H., Zhou, Z.-h., Ozdemir, H., Yu, J., Lee, K.C., Top-eye: top-k evolving trajectory outlier detection. Proceedings of the 19th ACM International Conference on Information and Knowledge Management, 2010.
35. [35] Lee, J.-G., Han, J., Li, X., Trajectory outlier detection: a partition-and-detect framework. IEEE 24th International Conference on Data Engineering, 2008.
36. [36] Li, X., Li, Z., Han, J., Lee, J.-G., Temporal outlier detection in vehicle traffic data. IEEE 25th International Conference on Data Engineering, 2009.