Spatio-temporal Similarity Measure for Network Constrained Trajectory Data

Xia, Ying; Wang, Guoyin; Zhang, Xu; Kim, Gyoung Bae; Bae, Hae-Young

doi:10.1080/18756891.2011.9727855

Cited by 12 publications

(10 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The spatial center of gravity can characterize the overall distribution of regional elements, and the migration law of element center of gravity represented the overall dynamic evolution process [20,21]. This method was also used by Shobugawa et al [23] to construct a WSD model to study the spread of influenza epidemics.…”

Section: Evolution Analysis On Logistics Industry and Economymentioning

confidence: 99%

Spatio-temporal Distribution Characteristics of the Cooperation Between Logistics Industry and Economy in Southwest China

Wang

Tian

2022

Int J Comput Intell Syst

View full text Add to dashboard Cite

The rapid development of logistics industry has become an important force to promote the improvement of regional competitiveness, but there has been little research on the evolution process and the distribution characteristics of the cooperation between logistics industry and economy from the perspective of qualitative and quantitative. Based on the evaluation index system, we analyzed the evolution process and the cooperation characteristics in Southwest China from three perspectives: regional evolution process, urban development characteristics and urban co-evolution analysis. The research results show that: (1) the synergy degree between the logistics industry and the economy in the whole southwest region experienced a process of falling first and then rising from 2011 to 2019, and finally reached the stage of reluctance coordination. (2) The urban logistics industry in Southwest China showed a polar-core development phenomenon, while the urban economy presented a spatial pattern of urban agglomeration development. (3) There were spatial distribution differences in the evolutionary trajectories of urban logistics industry and urban economy. (4) The urban synergy degree was getting better in the evolution process and showed regional differences and spatial dependence in spatial distribution. Our findings can help guide urban planners in formulating the development plans for logistics industry and economy.

show abstract

Section: Evolution Analysis On Logistics Industry and Economymentioning

confidence: 99%

Spatio-temporal Distribution Characteristics of the Cooperation Between Logistics Industry and Economy in Southwest China

Wang

Tian

2022

Int J Comput Intell Syst

View full text Add to dashboard Cite

show abstract

“…This paper addresses the similarity search problem over trajectories in road networks, which is a classical but still active area of spatial database research [41,48,55,56,64]. Unlike most existing studies that target whole matching between data and query trajectories (i.e., the entire trajectories are similar), we tackle the subtrajectory similarity search problem, which finds in a vehicular trajectory database the subtrajectories similar to a query (Figure 1).…”

Section: Introductionmentioning

confidence: 99%

“…To measure the similarity between trajectories, a similarity function must be selected. Albeit many trajectory similarity functions have been proposed [6,7,11,14,39,40,42,46,48,55,56,58,63,64], as demonstrated experimentally [6,7,48,64]), every similarity function has its own advantages and disadvantages. In other words, there is no "best" trajectory similarity function, and the choice depends on the application scenario.…”

Section: Introductionmentioning

confidence: 99%

Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints

Koide

Xiao

Ishikawa

2020

Preprint

View full text Add to dashboard Cite

In this paper, we address a similarity search problem for spatial trajectories in road networks. In particular, we focus on the subtrajectory similarity search problem, which involves finding in a database the subtrajectories similar to a query trajectory. A key feature of our approach is that we do not focus on a specific similarity function; instead, we consider weighted edit distance (WED), a class of similarity functions which allows user-defined cost functions and hence includes several important similarity functions such as EDR and ERP. We model trajectories as strings, and propose a generic solution which is able to deal with any similarity function belonging to the class of WED. By employing the filter-and-verify strategy, we introduce subsequence filtering to efficiently prunes trajectories and find candidates. In order to choose a proper subsequence to optimize the candidate number, we model the choice as a discrete optimization problem (NPhard) and compute it using a 2-approximation algorithm. To verify candidates, we design bidirectional tries, with which the verification starts from promising positions and leverage the shared segments of trajectories and the sparsity of road networks for speed-up. Experiments are conducted on large datasets to demonstrate the effectiveness of WED and the efficiency of our method for various similarity functions under WED.

show abstract

“…This can further help in grasping comprehensive human mobility patterns, where multiple mobility data sources complement one another in explaining different types of human movements. There have been attempts to develop new methodologies to measure similarities between mobility patterns from diverse sources (Xia, Wang, Zhang, Kim, & Bae, ; Yuan & Raubal, ), and to address those demographic biases on multiple social media data (Crooks et al, ; Gao et al, ). However, effectively and quantitatively measuring mobility similarities from multiple data sources continues to be a research challenge.…”

Section: Introductionmentioning

confidence: 99%

Similarity measurement on human mobility data with spatially weighted structural similarity index (SpSSIM)

Jin

Nara

Yang

et al. 2019

Transactions in GIS

View full text Add to dashboard Cite

show abstract

Spatio-temporal Similarity Measure for Network Constrained Trajectory Data

Cited by 12 publications

References 13 publications

Spatio-temporal Distribution Characteristics of the Cooperation Between Logistics Industry and Economy in Southwest China

Spatio-temporal Distribution Characteristics of the Cooperation Between Logistics Industry and Economy in Southwest China

Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints

Similarity measurement on human mobility data with spatially weighted structural similarity index (SpSSIM)

Contact Info

Product

Resources

About