{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T09:26:16Z","timestamp":1781169976618,"version":"3.54.1"},"reference-count":36,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2017,2,10]],"date-time":"2017-02-10T00:00:00Z","timestamp":1486684800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004731","name":"Zhejiang Provincial Natural Science Foundation","doi-asserted-by":"publisher","award":["LQ13G010007"],"award-info":[{"award-number":["LQ13G010007"]}],"id":[{"id":"10.13039\/501100004731","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004731","name":"Zhejiang Provincial Natural Science Foundation","doi-asserted-by":"publisher","award":["LY17F020012"],"award-info":[{"award-number":["LY17F020012"]}],"id":[{"id":"10.13039\/501100004731","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004731","name":"Zhejiang Provincial Natural Science Foundation","doi-asserted-by":"publisher","award":["LY17F030016"],"award-info":[{"award-number":["LY17F030016"]}],"id":[{"id":"10.13039\/501100004731","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["NO. 61303113"],"award-info":[{"award-number":["NO. 61303113"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["NO. 61572439"],"award-info":[{"award-number":["NO. 61572439"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["NO. 61273212"],"award-info":[{"award-number":["NO. 61273212"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["NO. 61374152"],"award-info":[{"award-number":["NO. 61374152"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>This paper presents a novel framework for trajectories\u2019 extraction and missing data recovery for bus traveling data sampled from the Internet. The trajectory extraction procedure is composed of three main parts: trajectory clustering, trajectory cleaning and trajectory connecting. In the clustering procedure, we focus on feature construction and parameter selection for the fuzzy C-means clustering method. Following the clustering procedure, the trajectory cleaning algorithm is implemented based on a new introduced fuzzy connecting matrix, which evaluates the possibility of data belonging to the same trajectory and helps detect the anomalies in a ranked context-related order. Finally, the trajectory connecting algorithm is proposed to solve the issue that occurs in some cases when a route trajectory is incorrectly partitioned into several clusters. In the missing data recovery procedure, we developed the contextual linear interpolation for the cases of missing data occurring inside the trajectory and the median value interpolation for the cases of missing data outside the trajectory. Extensive experiments are conducted to demonstrate that the proposed framework offers a powerful ability to extract and recovery bus trajectories sampled from the Internet.<\/jats:p>","DOI":"10.3390\/s17020342","type":"journal-article","created":{"date-parts":[[2017,2,15]],"date-time":"2017-02-15T10:09:07Z","timestamp":1487153347000},"page":"342","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["A Framework for Bus Trajectory Extraction and Missing Data Recovery for Data Sampled from the Internet"],"prefix":"10.3390","volume":"17","author":[{"given":"Changfei","family":"Tong","sequence":"first","affiliation":[{"name":"College of Physics &amp; Electronic Information Engineering, Wenzhou University, Wenzhou 325035, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Huiling","family":"Chen","sequence":"additional","affiliation":[{"name":"College of Physics &amp; Electronic Information Engineering, Wenzhou University, Wenzhou 325035, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qi","family":"Xuan","sequence":"additional","affiliation":[{"name":"College of Information Engineering, Zhejiang University of Technology, Hangzhou 310023, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xuhua","family":"Yang","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2017,2,10]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2743025","article-title":"Trajectory Data Mining: An Overview","volume":"6","author":"Zheng","year":"2015","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"ref_2","first-page":"1","article-title":"Sensing the Pulse of Urban Refueling Behavior: A Perspective from Taxi Mobility","volume":"6","author":"Zhang","year":"2015","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1782","DOI":"10.1109\/TKDE.2014.2334313","article-title":"Real-Time City-Scale Taxi Ridesharing","volume":"27","author":"Ma","year":"2015","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"712","DOI":"10.1109\/TKDE.2014.2345405","article-title":"Discovering Urban Functional Zones Using Latent Activity Trajectories","volume":"27","author":"Yuan","year":"2015","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1109\/TITS.2014.2328231","article-title":"Understanding Taxi Service Strategies From Taxi GPS Traces","volume":"16","author":"Zhang","year":"2015","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2543581.2543584","article-title":"From Taxi GPS Traces to Social and Community Dynamics: A Survey","volume":"46","author":"Castro","year":"2013","journal-title":"ACM Comput. Surv."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1109\/MCOM.2013.6525604","article-title":"Trace Analysis and Mining for Smart Cities: Issues, Methods, and Applications","volume":"51","author":"Pan","year":"2013","journal-title":"IEEE Commun. Mag."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1109\/TITS.2012.2209201","article-title":"Land-Use Classification Using Taxi GPS Traces","volume":"14","author":"Pan","year":"2013","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/s11704-011-1192-6","article-title":"Prediction of urban human mobility using large-scale taxi traces and its applications","volume":"6","author":"Li","year":"2012","journal-title":"Front. Comput. Sci. China"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Liu, X., Biagioni, J., Eriksson, J., Wang, Y., Forman, G., and Zhu, Y. (2012, January 12\u201316). Mining Large-scale, Sparse GPS Traces for Map Inference: Comparison of Approaches. Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD \u201912), Beijing, China.","DOI":"10.1145\/2339530.2339637"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Bejan, A., Gibbens, R., Evans, D., Beresford, A., Bacon, J., and Friday, A. (2010, January 19\u201322). Statistical modelling and analysis of sparse bus probe data in urban areas. Proceedings of the 13th International IEEE Conference on Intelligent Transportation Systems, Funchal, Portugal.","DOI":"10.1109\/ITSC.2010.5625144"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Bejan, A., and Gibbens, R. (2011, January 5\u20137). Evaluation of Velocity Fields via Sparse Bus Probe Data in Urban Areas. Proceedings of the 14th Internation IEEE Conference on Intelligent Transportation Systems, Washington, DC, USA.","DOI":"10.1109\/ITSC.2011.6082904"},{"key":"ref_13","unstructured":"Do Amaral, B.G., Nasser, R., Casanova, M.A., and Lopes, H. (2016, January 13\u201316). BusesinRio: Buses as mobile traffic sensors: Managing the bus GPS data in the city of Rio de Janeiro. Proceedings of the 17th IEEE International Conference on Mobile Data Management, Porto, Portugal."},{"key":"ref_14","unstructured":"Suzhou Transportation Bureau (2017). The Official Website of Bus Arrival Information Quering System for Suzhou. [EB\/OL], Available online: http:\/\/www.szjt.gov.cn\/apts\/APTSLine.aspx."},{"key":"ref_15","first-page":"599","article-title":"An Algorithm for Bus Trajectory Extraction Based on Incomplete Data Source","volume":"21","author":"Dai","year":"2012","journal-title":"Chin. J. Electron."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1541880.1541882","article-title":"Anomaly detection: A survey","volume":"41","author":"Chandola","year":"2009","journal-title":"ACM Comput. Surv."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1023\/B:DAMI.0000023676.72185.7c","article-title":"On-Line Unsupervised Outlier Detection Using Finite Mixtures with Discounting Learning Algorithms","volume":"8","author":"Yamanishi","year":"2004","journal-title":"Data Min. Knowl. Discov."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1664","DOI":"10.1109\/TPAMI.2006.196","article-title":"A Neural Network-Based Novelty Detector for Image Sequence Analysis","volume":"28","author":"Markou","year":"2006","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/s10618-008-0093-2","article-title":"Fast mining of distance-based outliers in high-dimensional datasets","volume":"16","author":"Ghoting","year":"2008","journal-title":"Data Min. Knowl. Discov."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1544","DOI":"10.1109\/TCSVT.2008.2005599","article-title":"Trajectory-Based Anomalous Event Detection","volume":"18","author":"Piciarelli","year":"2008","journal-title":"IEEE Trans. Circ. Syst. Video Technol."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1016\/j.knosys.2016.01.027","article-title":"Tensor-based anomaly detection: An interdisciplinary survey","volume":"98","author":"Gama","year":"2016","journal-title":"Knowl. Based Syst."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s40537-014-0011-y","article-title":"Contextual anomaly detection framework for big sensor data","volume":"2","author":"Hayes","year":"2015","journal-title":"J. Big Data"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"854","DOI":"10.1080\/13658816.2015.1081909","article-title":"Kinematic interpolation of movement data","volume":"30","author":"Long","year":"2016","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.cagd.2015.04.002","article-title":"On a generalization of Bernstein polynomials and Bezier curves based on umbral calculus (II): De Casteljau algorithm","volume":"39","author":"Winkel","year":"2015","journal-title":"Comput. Aided Geom. Des."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"747","DOI":"10.1016\/j.cad.2010.08.008","article-title":"Parameterization and applications of Catmull-Rom curves","volume":"43","author":"Yuksel","year":"2011","journal-title":"Comput. Aided Des."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/s10115-015-0845-4","article-title":"A framework for anomaly detection in maritime trajectory behavior","volume":"47","author":"Lei","year":"2016","journal-title":"Knowl. Inf. Syst."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/s10618-013-0334-x","article-title":"Ensemble anomaly detection from multi-resolution trajectory features","volume":"29","author":"Ando","year":"2015","journal-title":"Data Min. Knowl. Discov."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Bezdek, J. (1981). Pattern Recognition with Fuzzy Objective Function Algorithms, Plenum Press.","DOI":"10.1007\/978-1-4757-0450-1"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"2279","DOI":"10.1016\/j.eswa.2011.08.001","article-title":"Supervised pseudo self-evolving cerebellar algorithm for generating fuzzy membership functions","volume":"39","author":"Ang","year":"2012","journal-title":"Expert Syst. Appl."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/j.fss.2008.03.017","article-title":"Representation, similarity measures and aggregation methods using fuzzy sets for content-based recommender systems","volume":"160","author":"Zenebe","year":"2009","journal-title":"Fuzzy Sets Syst."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1016\/j.trb.2011.11.001","article-title":"A self-coordinating bus route to resist bus bunching","volume":"46","author":"Bartholdi","year":"2012","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"5849","DOI":"10.1016\/j.amc.2012.11.098","article-title":"Expected value model for optimizing the multiple bus headways","volume":"219","author":"Li","year":"2013","journal-title":"Appl. Math. Comput."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"722","DOI":"10.1016\/j.tra.2009.07.006","article-title":"Analyzing urban bus service reliability at the stop, route, and network levels","volume":"43","author":"Chen","year":"2009","journal-title":"Transp. Res. Part A Policy Pract."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1086","DOI":"10.1016\/j.tre.2007.10.002","article-title":"A quality control framework for bus schedule reliability","volume":"44","author":"Lin","year":"2008","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.cie.2015.03.004","article-title":"An anti-bunching strategy to improve bus schedule and headway reliability by making use of the available accurate information","volume":"85","author":"He","year":"2015","journal-title":"Comput. Ind. Eng."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/j.ins.2014.09.005","article-title":"Validating the coverage of bus schedules: A Machine Learning approach","volume":"293","author":"Gama","year":"2015","journal-title":"Inf. Sci."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/2\/342\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:27:57Z","timestamp":1760207277000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/2\/342"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,10]]},"references-count":36,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2017,2]]}},"alternative-id":["s17020342"],"URL":"https:\/\/doi.org\/10.3390\/s17020342","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,2,10]]}}}