Trajectory Similarity of Network Constrained Moving Objects and Applications to Traffic Security

Abraham, Sajimon; Lal, P. Sojan

doi:10.1007/978-3-642-13601-6_5

Cited by 7 publications

(5 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The size of modern databases due to the requirement of storing multi-dimensional data and the complexity of the similarity searching task make efficiency as an important issue for any similarity search application [14]. In this section, we will present two techniques to speed up the query processing in similarity search applications.…”

Section: Efficient Similarity Searchmentioning

confidence: 99%

Similarity Search for Trajectories of RFID Tags in Supply Chain Traffic

Augustine¹,

S²,

Abraham³

2016

IJDMS

Self Cite

View full text Add to dashboard Cite

In this fast developing period the use of RFID have become more significant in many application domaindue to drastic cut down in the price of the RFID tags. This technology is evolving as a means of tracking objects and inventory items. One such diversified application domain is in Supply Chain Management where RFID is being applied as the manufacturers and distributers need to analyse product and logistic information in order to get the right quantity of products arriving at the right time to the right locations. Usually the RFID tag information collected from RFID readers is stored in remote database and the RFID data is being analyzed by querying data from this database based on path encoding method by the property of prime numbers. In this paper we propose an improved encoding scheme that encodes the flows of objects in RFID tag movement. A Trajectory of moving RFID tags consists of a sequence of tagsthat changes over time. With the integration of wireless communications and positioning technologies, the concept of Trajectory Database has become increasingly important, and has posed great challenges to the data mining community.The support of efficient trajectory similarity techniques is indisputably very important for the quality of data analysis tasks in Supply Chain Traffic which will enable similar product movements.

show abstract

Section: Efficient Similarity Searchmentioning

confidence: 99%

Similarity Search for Trajectories of RFID Tags in Supply Chain Traffic

Augustine¹,

S²,

Abraham³

2016

IJDMS

Self Cite

View full text Add to dashboard Cite

show abstract

“…However, many mobility models are constructed at an abstract and general level, and therefore do not focus on representing concrete human activities (Yuan, Raubal, & Liu, 2012). In addition, previous studies also focus on the theories and methods in mining individual trajectories (Zheng & Zhou, 2011), including Intra-trajectoryI studies (i.e., defining measurements and indicators to model the inherent characteristics of human trajectories) (Ahmed, Karagiorgou, Pfoser, & Wenk, 2015;Zhao & Xu, 2009) and inter-trajectory studies (i.e., measuring trajectory similarity among individuals) (Abraham & Lal, 2010;Xia, Wang, Zhang, Kim, & Bae, 2011;Zhang, Huang, & Tan, 2006).…”

Section: Introductionmentioning

confidence: 99%

Exploring the effectiveness of location‐based social media in modeling user activity space: A case study of Weibo

Yuan

Wang

2018

Transactions in GIS

View full text Add to dashboard Cite

Location‐based social media (LBSM) has been widely utilized to supplement traditional survey methods in modeling human activity patterns. However, there has not been sufficient study to assess the reliability of these data in deriving human movement. This research aims to evaluate how data collection duration and sample sizes affect the reliability of LBSM data in activity modeling based on two indicators: radius of gyration (ROG) and entropy. We use a linear regression model with logarithmic transformation to approximate how the magnitude of each indicator changes with different data collection durations—from 1 to 12 months. The results indicate that both ROG and entropy increase when the amount of data increases. However, the rate of increase slows down and approaches zero eventually. We also approximated the limit values and verified that with 12‐month data, we are at approximately >95% magnitude of the limit values for both indicators in all three cities. The clustering analysis also demonstrated that there are outlier users who exhibit distinct patterns. This case study focuses on three Chinese cities (Beijing, Shanghai, and Guangzhou) and provides a useful reference to explore the balance point between data effectiveness and an appropriate sample size from LBSM data.

show abstract

“…(), Tiakas et al. (), and Abraham and Lal () proposed similarity measures of trajectories on a network that can be used for clustering similar trajectories.…”

Section: Introductionmentioning

confidence: 99%

Trajectories of Moving Objects on a Network: Detection of Similarities, Visualization of Relations, and Classification of Trajectories

Sadahiro¹,

Lay

Kobayashi

2012

Transactions in GIS

View full text Add to dashboard Cite

Development in techniques of spatial data acquisition enables us to easily record the trajectories of moving objects. Movement of human beings, animals, and birds can be captured by GPS loggers. The obtained data are analyzed by visualization, clustering, and classification to detect patterns frequently or rarely found in trajectories. To extract a wider variety of patterns in analysis, this article proposes a new method for analyzing trajectories on a network space. The method first extracts primary routes as subparts of trajectories. The topological relations among primary routes and trajectories are visualized as both a map and a graph‐based diagram. They permit us to understand the spatial and topological relations among the primary routes and trajectories at both global and local scales. The graph‐based diagram also permits us to classify trajectories. The representativeness of primary routes is evaluated by two numerical measures. The method is applied to the analysis of daily travel behavior of one of the authors. Technical soundness of the method is discussed as well as empirical findings.

show abstract

Trajectory Similarity of Network Constrained Moving Objects and Applications to Traffic Security

Cited by 7 publications

References 15 publications

Similarity Search for Trajectories of RFID Tags in Supply Chain Traffic

Similarity Search for Trajectories of RFID Tags in Supply Chain Traffic

Exploring the effectiveness of location‐based social media in modeling user activity space: A case study of Weibo

Trajectories of Moving Objects on a Network: Detection of Similarities, Visualization of Relations, and Classification of Trajectories

Contact Info

Product

Resources

About