{"title":"Mining motif periodic frequent travel patterns of individual metro passengers considering uncertain disturbances","authors":"","doi":"10.1016/j.ijtst.2023.07.005","DOIUrl":null,"url":null,"abstract":"<div><div>Periodic pattern mining is of great significance for understanding passenger travel behavior, but the previous works mainly focused on the trajectory data and the dimension of the spot/point. Besides, many uncertain factors (severe weather, traffic accident, etc.) may interfere with discovering original and accurate periodic travel patterns. This paper proposes a novel type of travel pattern called motif periodic frequent pattern (MPFP), which captures the periodicity of network temporal motifs of individual metro passengers with higher-order spatio-temporal characteristics, considering, uncertain disturbances. We also propose a new complete mining algorithm MPFP-growth to extract MPFP from smart card data (SCD), and apply the real long-time-span experimental data from a large-scale metro system is applied. Results show that frequent-travel metro passengers usually have some typical MPFPs with the temporal periodic characteristic of “week”. Only the top 10 types of all 4 624 types account for about 95% of all motifs and the top 5 types constitute about 90%, and the MPFP of the top 3 types of motifs account for nearly 80% of all periodic patterns, in which Mono-MPFP and 2-MPFP are the main ones. The relatively stable time range of MPFP is three months, and the threshold for the optimal uncertain disturbance factor should be set at 5%. Additionally, several interesting typical MPFPs of individual metro commuting passengers and their proportions are introduced to further understand the multifarious variants of MPFP.</div></div>","PeriodicalId":52282,"journal":{"name":"International Journal of Transportation Science and Technology","volume":null,"pages":null},"PeriodicalIF":4.3000,"publicationDate":"2024-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Transportation Science and Technology","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2046043023000680","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"TRANSPORTATION","Score":null,"Total":0}
引用次数: 0
Abstract
Periodic pattern mining is of great significance for understanding passenger travel behavior, but the previous works mainly focused on the trajectory data and the dimension of the spot/point. Besides, many uncertain factors (severe weather, traffic accident, etc.) may interfere with discovering original and accurate periodic travel patterns. This paper proposes a novel type of travel pattern called motif periodic frequent pattern (MPFP), which captures the periodicity of network temporal motifs of individual metro passengers with higher-order spatio-temporal characteristics, considering, uncertain disturbances. We also propose a new complete mining algorithm MPFP-growth to extract MPFP from smart card data (SCD), and apply the real long-time-span experimental data from a large-scale metro system is applied. Results show that frequent-travel metro passengers usually have some typical MPFPs with the temporal periodic characteristic of “week”. Only the top 10 types of all 4 624 types account for about 95% of all motifs and the top 5 types constitute about 90%, and the MPFP of the top 3 types of motifs account for nearly 80% of all periodic patterns, in which Mono-MPFP and 2-MPFP are the main ones. The relatively stable time range of MPFP is three months, and the threshold for the optimal uncertain disturbance factor should be set at 5%. Additionally, several interesting typical MPFPs of individual metro commuting passengers and their proportions are introduced to further understand the multifarious variants of MPFP.