{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T18:30:50Z","timestamp":1774722650293,"version":"3.50.1"},"reference-count":23,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2017,3,6]],"date-time":"2017-03-06T00:00:00Z","timestamp":1488758400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Key Technology Research and Development Program of the Ministry of Science and Technology of China","award":["2013BAB06B04"],"award-info":[{"award-number":["2013BAB06B04"]}]},{"name":"National Key Technology Research and Development Program of the Ministry of Science and Technology of China","award":["2016YFC0400910"],"award-info":[{"award-number":["2016YFC0400910"]}]},{"name":"Key Technology Project of China Huaneng Group","award":["HNKJ13_H17_04"],"award-info":[{"award-number":["HNKJ13_H17_04"]}]},{"name":"the Fundamental Research Funds for the Central Universities","award":["2015B22214"],"award-info":[{"award-number":["2015B22214"]}]},{"name":"the NSF of Changzhou Institute of Technology","award":["YN1303"],"award-info":[{"award-number":["YN1303"]}]},{"name":"the NSF of Colleges and Universities in Jiangsu Province","award":["14KJB520003"],"award-info":[{"award-number":["14KJB520003"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>With the rapid spread of built-in GPS handheld smart devices, the trajectory data from GPS sensors has grown explosively. Trajectory data has spatio-temporal characteristics and rich information. Using trajectory data processing techniques can mine the patterns of human activities and the moving patterns of vehicles in the intelligent transportation systems. A trajectory similarity measure is one of the most important issues in trajectory data mining (clustering, classification, frequent pattern mining, etc.). Unfortunately, the main similarity measure algorithms with the trajectory data have been found to be inaccurate, highly sensitive of sampling methods, and have low robustness for the noise data. To solve the above problems, three distances and their corresponding computation methods are proposed in this paper. The point-segment distance can decrease the sensitivity of the point sampling methods. The prediction distance optimizes the temporal distance with the features of trajectory data. The segment-segment distance introduces the trajectory shape factor into the similarity measurement to improve the accuracy. The three kinds of distance are integrated with the traditional dynamic time warping algorithm (DTW) algorithm to propose a new segment\u2013based dynamic time warping algorithm (SDTW). The experimental results show that the SDTW algorithm can exhibit about 57%, 86%, and 31% better accuracy than the longest common subsequence algorithm (LCSS), and edit distance on real sequence algorithm (EDR) , and DTW, respectively, and that the sensitivity to the noise data is lower than that those algorithms.<\/jats:p>","DOI":"10.3390\/s17030524","type":"journal-article","created":{"date-parts":[[2017,3,9]],"date-time":"2017-03-09T06:56:43Z","timestamp":1489042603000},"page":"524","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":27,"title":["A Segment-Based Trajectory Similarity Measure in the Urban Transportation Systems"],"prefix":"10.3390","volume":"17","author":[{"given":"Yingchi","family":"Mao","sequence":"first","affiliation":[{"name":"College of Computer and Information, Hohai University, Nanjing 210098, China"}]},{"given":"Haishi","family":"Zhong","sequence":"additional","affiliation":[{"name":"College of Computer and Information, Hohai University, Nanjing 210098, China"}]},{"given":"Xianjian","family":"Xiao","sequence":"additional","affiliation":[{"name":"School of Computer Information &amp; Engineering, Changzhou Institute of Technology, Changzhou 213032, China"}]},{"given":"Xiaofang","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Information &amp; Engineering, Changzhou Institute of Technology, Changzhou 213032, China"}]}],"member":"1968","published-online":{"date-parts":[[2017,3,6]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Lee, J.G., Han, J., and Whang, K.Y. (2007, January 11\u201314). Trajectory clustering: A partition-and-group framework. Proceedings of the ACM SIGMOD International Conference on Management of Data, Beijing, China.","DOI":"10.1145\/1247480.1247546"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Das, R.D., and Winter, S. (2016). Automated urban travel interpretation: A bottom-up approach for trajectory segmentation. Sensors, 16.","DOI":"10.3390\/s16111962"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Basiri, A., Amirian, P., and Mooney, P. (2016). Using crowdsourced trajectories for automated OSM data entry approach. Sensors, 9.","DOI":"10.3390\/s16091510"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Magdy, N., Sakr, M.A., Mostafa, T., and El-Bahnasy, K. (2015, January 12\u201314). Review on trajectory similarity measures. Proceedings of the 2015 IEEE Seventh International Conference on Intelligent Computing and Information Systems, Cairo, Egypt.","DOI":"10.1109\/IntelCIS.2015.7397286"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1137\/1025045","article-title":"An Overview of Sequence Comparison: Time Warps, String Edits, and Macromolecules","volume":"25","author":"Kruskal","year":"1983","journal-title":"SIAM Rev."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Kearney, J.K., and Hansen, S. (1990). Stream Editing for Animation, Department of Computer Science, Iowa University.","DOI":"10.21236\/ADA231316"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Chen, L., Zsu, M.T., and Oria, V. (2005, January 14\u201316). Robust and fast similarity search for moving object trajectories. Proceedings of the ACM SIGMOD International Conference on Management of Data, Baltimore, MD, USA.","DOI":"10.1145\/1066157.1066213"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Morse, M.D., and Patel, J.M. (2007, January 12\u201314). An efficient and accurate method for evaluating time series similarity. Proceedings of the ACM SIGMOD International Conference on Management of Data, Beijing, China.","DOI":"10.1145\/1247480.1247544"},{"key":"ref_9","unstructured":"Chen, L., and Ng, R. (September, January 31). On the marriage of Lp-norms and edit distance. Proceedings of the Thirtieth International Conference on Very Large Data Bases, Toronto, ON, Canada."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Chen, Y., Nascimento, M.A., Ooi, B.C., and Tung, A.K.H. (2007, January 11\u201315). Spade: On shape-based pattern detection in streaming time series. Proceedings of the IEEE 23rd International Conference on Data Engineering, Istanbul, Turkey.","DOI":"10.1109\/ICDE.2007.367924"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1007\/s10618-012-0250-5","article-title":"Experimental comparison of representation methods and distance measures for time series data","volume":"26","author":"Wang","year":"2013","journal-title":"Data Min. Knowl. Discov."},{"key":"ref_12","unstructured":"Kim, S.W., Park, S., and Chu, W.W. (2001, January 2\u20136). An Index-Based Approach for Similarity Search Supporting Time Warping in Large Sequence Databases. Proceedings of the International Conference on Data Engineering, Heidelberg, Germany."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1007\/s10115-004-0154-9","article-title":"Exact indexing of dynamic time warping","volume":"7","author":"Keogh","year":"2005","journal-title":"Knowl. Inf. Syst."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"2169","DOI":"10.1016\/j.patcog.2008.11.030","article-title":"Faster retrieval with a two-pass dynamic-time-warping lower bound","volume":"42","author":"Lemire","year":"2009","journal-title":"Pattern Recognit."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/s00778-014-0365-y","article-title":"Calibrating trajectory data for spatio-temporal similarity analysis","volume":"24","author":"Su","year":"2015","journal-title":"VLDB J."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1007\/s10044-011-0262-6","article-title":"A shape-based similarity measure for time series data with ensemble learning","volume":"16","author":"Nakamura","year":"2013","journal-title":"Pattern Anal. Appl."},{"key":"ref_17","first-page":"38","article-title":"Two concise proofs of the formula of point to space linear distance","volume":"9","author":"Wang","year":"2006","journal-title":"Stud. Coll. Math."},{"key":"ref_18","first-page":"32","article-title":"GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory","volume":"33","author":"Zheng","year":"2010","journal-title":"Bull. Tech. Comm. Data Eng."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"2287","DOI":"10.1109\/TPAMI.2011.64","article-title":"Trajectory learning for activity understanding: Unsupervised, multilevel, and long-term adaptive approach","volume":"33","author":"Morris","year":"2011","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_20","unstructured":"Zhang, Z., Huang, K., and Tan, T. (2006, January 20\u201324). Comparison of Similarity Measures for Trajectory Clustering in Outdoor Surveillance Scenes. Proceedings of the International Conference on Pattern Recognition, Hong Kong, China."},{"key":"ref_21","unstructured":"Data Clustering Software| Karypis Lab. Available online: http:\/\/glaros.dtc.umn.edu\/gkhome\/views\/cluto."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Morris, B., and Trivedi, M. (2009, January 20\u201325). Learning trajectory patterns by clustering: Experimental studies and comparative evaluation. Proceedings of the IEEE Conference on Computer Vision & Pattern Recognition, Miami, FL, USA.","DOI":"10.1109\/CVPR.2009.5206559"},{"key":"ref_23","unstructured":"Wang, H., Su, H., Zheng, K., Sadiq, S., and Zhou, X. (February, January 29). An effectiveness study on trajectory similarity measures. Proceedings of the Twenty-Fourth Australasian Database Conference, Adelaide, Australia."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/3\/524\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:29:50Z","timestamp":1760207390000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/3\/524"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,6]]},"references-count":23,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2017,3]]}},"alternative-id":["s17030524"],"URL":"https:\/\/doi.org\/10.3390\/s17030524","relation":{"has-preprint":[{"id-type":"doi","id":"10.20944\/preprints201703.0028.v1","asserted-by":"object"}]},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,3,6]]}}}