首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Measuring the structural similarity of network time prisms using temporal signatures with graph indices
Authors:Young Jaegal  Harvey J Miller
Abstract:The network‐time prism (NTP) is an extension of the space‐time prism that provides a realistic model of the potential pattern of moving objects in transportation networks. Measuring the similarity among NTPs can be useful for clustering, aggregating, and querying potential mobility patterns. Despite its practical importance, however, there has been little attention given to similarity measures for NTPs. In this research, we develop and evaluate a methodology for measuring the structural similarity between NTPs using the temporal signature approach. The approach extracts the one‐dimensional temporal signature of a selected property of NTPs and applies existing path similarity measures to the signatures. Graph‐theoretic indices play an essential role in summarizing the structural properties of NTPs at each moment. Two extensive simulation experiments demonstrate the feasibility of the approach and compare the performance of graph indices for measuring NTP similarity. An empirical application using bike‐share system data shows that the method is useful for detecting different usage patterns of two heterogenous user groups.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号