A framework for bus trajectory extraction and missing data recovery for data sampled from the internet

Sensors (Switzerland)

Volumn 17, Issue 2, 2017, Pages

  Tong, Changfei ^a   Chen, Huiling ^a   Xuan, Qi ^b   Yang, Xuhua ^b  

^a WENZHOU UNIVERSITY   (China)

^b ZHEJIANG UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Anomaly detection; Clustering; Missing data recovery; Trajectory processing

Indexed keywords

BUSES; CLUSTER ANALYSIS; EXTRACTION; INTERNET; INTERPOLATION; RECOVERY; TRAJECTORIES;

ANOMALY DETECTION; CLUSTERING; CLUSTERING PROCEDURE; FUZZY C-MEANS CLUSTERING METHOD; LINEAR INTERPOLATION; MISSING DATA RECOVERIES; TRAJECTORY CLUSTERING; TRAJECTORY EXTRACTION;

DATA MINING;

ALGORITHM; ARTICLE; CLEANING; EXTRACTION; FUZZY C MEANS CLUSTERING; INTERNET; TRAVEL;

EID: 85012255126     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s17020342     Document Type: Article

References (36)

1. Zheng, Y. Trajectory Data Mining: An Overview. ACM Trans. Intell. Syst. Technol. 2015, 6, 1–45.
2. Zhang, F.; Yuan, N.J.; Wilkie, D.; Zheng, Y.; Xie, X. Sensing the Pulse of Urban Refueling Behavior: A Perspective from Taxi Mobility. ACM Trans. Intell. Syst. Technol. 2015, 6, 1–24.
3. Ma, S.; Zheng, Y.; Wolfson, O. Real-Time City-Scale Taxi Ridesharing. IEEE Trans. Knowl. Data Eng. 2015, 27, 1782–1795.
4. Yuan, N.J.; Zheng, Y.; Xie, X.; Wang, Y.; Zheng, K.; Xiong, H. Discovering Urban Functional Zones Using Latent Activity Trajectories. IEEE Trans. Knowl. Data Eng. 2015, 27, 712–725.
5. Zhang, D.; Sun, L.; Li, B.; Chen, C.; Pan, G.; Li, S.; Wu, Z. Understanding Taxi Service Strategies From Taxi GPS Traces. IEEE Trans. Intell. Transp. Syst. 2015, 16, 123–135.
6. 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. 2013, 46, 1–34.
7. Pan, G.; Qi, G.D.; Zhang, W.S.; Li, S.J.; Wu, Z.H.; Yang, L.T. Trace Analysis and Mining for Smart Cities: Issues, Methods, and Applications. IEEE Commun. Mag. 2013, 51, 120–126.
8. Pan, G.; Qi, G.; Wu, Z.; Zhang, D.; Li, S. Land-Use Classification Using Taxi GPS Traces. IEEE Trans. Intell. Transp. Syst. 2013, 14, 113–123.
9. Li, X.; Pan, G.; Wu, Z.; Qi, G.; Li, S.; Zhang, D.; Zhang, W.; Wang, Z. Prediction of urban human mobility using large-scale taxi traces and its applications. Front. Comput. Sci. China 2012, 6, 111–121.
10. Liu, X.; Biagioni, J.; Eriksson, J.; Wang, Y.; Forman, G.; Zhu, Y. Mining Large-scale, Sparse GPS Traces for Map Inference: Comparison of Approaches. In Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD ’12), Beijing, China, 12–16 August 2012; ACM: New York, NY, USA, 2012; pp. 669–677.
11. Bejan, A.; Gibbens, R.; Evans, D.; Beresford, A.; Bacon, J.; Friday, A. Statistical modelling and analysis of sparse bus probe data in urban areas. In Proceedings of the 13th International IEEE Conference on Intelligent Transportation Systems, Funchal, Portugal, 19–22 September 2010; pp. 1256–1263.
12. Bejan, A.; Gibbens, R. Evaluation of Velocity Fields via Sparse Bus Probe Data in Urban Areas. In Proceedings of the 14th Internation IEEE Conference on Intelligent Transportation Systems, Washington, DC, USA, 5–7 October 2011; pp. 746–753.
13. Do Amaral, B.G.; Nasser, R.; Casanova, M.A.; Lopes, H. BusesinRio: Buses as mobile traffic sensors: Managing the bus GPS data in the city of Rio de Janeiro. In Proceedings of the 17th IEEE International Conference on Mobile Data Management, Porto, Portugal, 13–16 June 2016; pp. 369–372.
14. Suzhou Transportation Bureau. The Official Website of Bus Arrival Information Quering System for Suzhou. [EB/OL]. 2017. Available online: http://www.szjt.gov.cn/apts/APTSLine.aspx (accessed on 18 January 2017).
15. Dai, D.; Mu, D. An Algorithm for Bus Trajectory Extraction Based on Incomplete Data Source. Chin. J. Electron. 2012, 21, 599–603.
16. Chandola, V.; Banerjee, A.; Kumar, V. Anomaly detection: A survey. ACM Comput. Surv. 2009, 41, 1–58.
17. Yamanishi, K.; Takeuchi, J.I.; Williams, G.; Milne, P. On-Line Unsupervised Outlier Detection Using Finite Mixtures with Discounting Learning Algorithms. Data Min. Knowl. Discov. 2004, 8, 275–300.
18. Markou, M.; Singh, S. A Neural Network-Based Novelty Detector for Image Sequence Analysis. IEEE Trans. Pattern Anal. Mach. Intell. 2006, 28, 1664–1677.
19. Ghoting, A.; Parthasarathy, S.; Otey, M.E. Fast mining of distance-based outliers in high-dimensional datasets. Data Min. Knowl. Discov. 2008, 16, 349–364.
20. Piciarelli, C.; Micheloni, C.; Foresti, G.L. Trajectory-Based Anomalous Event Detection. IEEE Trans. Circ. Syst. Video Technol. 2008, 18, 1544–1554.
21. Fanaee T H; Gama, J. Tensor-based anomaly detection: An interdisciplinary survey. Knowl. Based Syst. 2016, 98, 130–147.
22. Hayes, M.A.; Capretz, M.A. Contextual anomaly detection framework for big sensor data. J. Big Data 2015, 2, 1–22.
23. Long, J.A. Kinematic interpolation of movement data. Int. J. Geogr. Inf. Sci. 2016, 30, 854–868.
24. Winkel, R. On a generalization of Bernstein polynomials and Bezier curves based on umbral calculus (II): De Casteljau algorithm. Comput. Aided Geom. Des. 2015, 39, 1–16.
25. Yuksel, C.; Schaefer, S.; Keyser, J. Parameterization and applications of Catmull-Rom curves. Comput. Aided Des. 2011, 43, 747–755.
26. Lei, P.R. A framework for anomaly detection in maritime trajectory behavior. Knowl. Inf. Syst. 2016, 47, 189–214.
27. Ando, S.; Thanomphongphan, T.; Seki, Y.; Suzuki, E. Ensemble anomaly detection from multi-resolution trajectory features. Data Min. Knowl. Discov. 2015, 29, 39–83.
28. Bezdek, J. Pattern Recognition with Fuzzy Objective Function Algorithms; Plenum Press: New York, NY, USA, 1981.
29. Ang, K.K.; Quek, C. Supervised pseudo self-evolving cerebellar algorithm for generating fuzzy membership functions. Expert Syst. Appl. 2012, 39, 2279–2287.
30. Zenebe, A.; Norcio, A.F. Representation, similarity measures and aggregation methods using fuzzy sets for content-based recommender systems. Fuzzy Sets Syst. 2009, 160, 76–94.
31. Bartholdi Iii, J.J.; Eisenstein, D.D. A self-coordinating bus route to resist bus bunching. Transp. Res. Part B Methodol. 2012, 46, 481–491.
32. Li, Y.; Xu, W.; He, S. Expected value model for optimizing the multiple bus headways. Appl. Math. Comput. 2013, 219, 5849–5861.
33. Chen, X.; Yu, L.; Zhang, Y.; Guo, J. Analyzing urban bus service reliability at the stop, route, and network levels. Transp. Res. Part A Policy Pract. 2009, 43, 722–734.
34. Lin, J.; Wang, P.; Barnum, D.T. A quality control framework for bus schedule reliability. Transp. Res. Part E Logist. Transp. Rev. 2008, 44, 1086–1098.
35. He, S.X. An anti-bunching strategy to improve bus schedule and headway reliability by making use of the available accurate information. Comput. Ind. Eng. 2015, 85, 17–32.
36. Mendes-Moreira, J.; Moreira-Matias, L.; Gama, J.; Freire de Sousa, J. Validating the coverage of bus schedules: A Machine Learning approach. Inf. Sci. 2015, 293, 299–313.