缺失旅行时间补全的局部增强时空张量分解

Yilong Ren, Jianbin Wang
{"title":"缺失旅行时间补全的局部增强时空张量分解","authors":"Yilong Ren, Jianbin Wang","doi":"10.1108/srt-03-2022-0003","DOIUrl":null,"url":null,"abstract":"\nPurpose\nThe missing travel time data for roads is a common problem encountered by traffic management departments. Tensor decomposition, as one of the most widely used method for completing missing traffic data, plays a significant role in the intelligent transportation system (ITS). However, existing methods of tensor decomposition focus on the global data structure, resulting in relatively low accuracy in fibrosis missing scenarios. Therefore, this paper aims to propose a novel tensor decomposition model which further considers the local spatiotemporal similarity for fibrosis missing to improve travel time completion accuracy.\n\n\nDesign/methodology/approach\nThe proposed model can aggregate road sections with similar physical attributes by spatial clustering, and then it calculates the temporal association of road sections by the dynamic longest common subsequence. A similarity relationship matrix in the temporal dimension is constructed and incorporated into the tensor completion model, which can enhance the local spatiotemporal relationship of the missing parts of the fibrosis type.\n\n\nFindings\nThe experiment shows that this method is superior and robust. Compared with other baseline models, this method has the smallest error and maintains good completion results despite high missing rates.\n\n\nOriginality/value\nThis model has higher accuracy for the fibrosis missing and performs good convergence effects in the case of the high missing rate.\n","PeriodicalId":311971,"journal":{"name":"Smart and Resilient Transportation","volume":"29 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A local enhanced spatiotemporal tensor decomposition for missing travel time completion\",\"authors\":\"Yilong Ren, Jianbin Wang\",\"doi\":\"10.1108/srt-03-2022-0003\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"\\nPurpose\\nThe missing travel time data for roads is a common problem encountered by traffic management departments. Tensor decomposition, as one of the most widely used method for completing missing traffic data, plays a significant role in the intelligent transportation system (ITS). However, existing methods of tensor decomposition focus on the global data structure, resulting in relatively low accuracy in fibrosis missing scenarios. Therefore, this paper aims to propose a novel tensor decomposition model which further considers the local spatiotemporal similarity for fibrosis missing to improve travel time completion accuracy.\\n\\n\\nDesign/methodology/approach\\nThe proposed model can aggregate road sections with similar physical attributes by spatial clustering, and then it calculates the temporal association of road sections by the dynamic longest common subsequence. A similarity relationship matrix in the temporal dimension is constructed and incorporated into the tensor completion model, which can enhance the local spatiotemporal relationship of the missing parts of the fibrosis type.\\n\\n\\nFindings\\nThe experiment shows that this method is superior and robust. Compared with other baseline models, this method has the smallest error and maintains good completion results despite high missing rates.\\n\\n\\nOriginality/value\\nThis model has higher accuracy for the fibrosis missing and performs good convergence effects in the case of the high missing rate.\\n\",\"PeriodicalId\":311971,\"journal\":{\"name\":\"Smart and Resilient Transportation\",\"volume\":\"29 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-11-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Smart and Resilient Transportation\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1108/srt-03-2022-0003\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Smart and Resilient Transportation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1108/srt-03-2022-0003","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

目的道路通行时间数据缺失是交通管理部门经常遇到的问题。张量分解作为一种应用最广泛的补全交通缺失数据的方法,在智能交通系统中发挥着重要的作用。然而,现有的张量分解方法侧重于全局数据结构,导致在纤维化缺失场景下准确率较低。因此,本文旨在提出一种新的张量分解模型,该模型进一步考虑了纤维化缺失的局部时空相似性,以提高走时补全精度。设计/方法/方法该模型通过空间聚类对具有相似物理属性的路段进行聚合,然后利用动态最长公共子序列计算路段的时间关联。构建时间维度上的相似关系矩阵,并将其纳入张量补全模型,增强了纤维化类型缺失部分的局部时空关系。实验结果表明,该方法具有较好的鲁棒性。与其他基线模型相比,该方法误差最小,尽管缺失率高,但仍保持了良好的完成效果。独创性/价值该模型对纤维化缺失具有较高的准确性,在缺失率较高的情况下具有良好的收敛效果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A local enhanced spatiotemporal tensor decomposition for missing travel time completion
Purpose The missing travel time data for roads is a common problem encountered by traffic management departments. Tensor decomposition, as one of the most widely used method for completing missing traffic data, plays a significant role in the intelligent transportation system (ITS). However, existing methods of tensor decomposition focus on the global data structure, resulting in relatively low accuracy in fibrosis missing scenarios. Therefore, this paper aims to propose a novel tensor decomposition model which further considers the local spatiotemporal similarity for fibrosis missing to improve travel time completion accuracy. Design/methodology/approach The proposed model can aggregate road sections with similar physical attributes by spatial clustering, and then it calculates the temporal association of road sections by the dynamic longest common subsequence. A similarity relationship matrix in the temporal dimension is constructed and incorporated into the tensor completion model, which can enhance the local spatiotemporal relationship of the missing parts of the fibrosis type. Findings The experiment shows that this method is superior and robust. Compared with other baseline models, this method has the smallest error and maintains good completion results despite high missing rates. Originality/value This model has higher accuracy for the fibrosis missing and performs good convergence effects in the case of the high missing rate.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信