Evaluating road selectivity of urban-trip based on dynamic betweenness centrality
作者： Liang Zhou , Feng Lu , Hengcai Zhang
DOI: 10.1109/GEOINFORMATICS.2012.6270333
关键词:
摘要: Improving both of the efficiency and reasonableness path query are key aspects in public travel information service research. Hierarchical spatial reasoning can solve problem, but it cannot guarantee reasonableness. As we know, road varies at different positions urban network has close relation to selectivity. Since static evaluation methods used past not suitable service, propose an approach evaluate selectivity based on betweenness centrality calculation graph theory. By using this approach, estimate dynamic environment that reveal traffic smoothness connectivity time windows. The empirical results show overcome limitation caused by data boundaries. Besides, hierarchical characteristics presented be as a criterion (HSR) algorithm improve result.
irgrid.ac.cn参考文章(16)
Robert C. Thomson, Rupert Brooks, Exploiting Perceptual Grouping for Map Analysis, Understanding and Generalization: The Case of Road and River Networks graphics recognition. pp. 148- 157 ,(2001) , 10.1007/3-540-45868-9_12
Yang Yue, Anthony Gar-On Yeh, Qingquan Li, Road Network Model for Vehicle Navigation using Traffic Direction Approach SDH. pp. 613- 629 ,(2008) , 10.1007/978-3-540-68566-1_35
Aaron Clauset, Cosma Rohilla Shalizi, M. E. J. Newman, Power-Law Distributions in Empirical Data Siam Review. ,vol. 51, pp. 661- 703 ,(2009) , 10.1137/070710111
William A. Mackaness, Kate M. Beard, Use of Graph Theory to Support Map Generalization Cartography and Geographic Information Systems. ,vol. 20, pp. 210- 221 ,(1993) , 10.1559/152304093782637479
Hengcai Zhang, Feng Lu, Liang Zhou, Yingying Duan, Computing turn delay in city road network with GPS collected trajectories Proceedings of the 2011 international workshop on Trajectory data mining and analysis. pp. 45- 52 ,(2011) , 10.1145/2030080.2030090
B. Jiang, C. Claramunt, A Structural Approach to the Model Generalization of an Urban Street Network Geoinformatica. ,vol. 8, pp. 157- 171 ,(2004) , 10.1023/B:GEIN.0000017746.44824.70
William Mackaness, Analysis of Urban Road Networks to Support Cartographic Generalization Cartography and Geographic Information Science. ,vol. 22, pp. 306- 316 ,(1995) , 10.1559/152304095782540267
Zhixiang Fang, Qingquan Li, Xing Zhang, A multiobjective model for generating optimal landmark sequences in pedestrian navigation applications International Journal of Geographical Information Science. ,vol. 25, pp. 785- 805 ,(2011) , 10.1080/13658816.2010.500290
G.R. Jagadeesh, T. Srikanthan, K.H. Quek, Heuristic techniques for accelerating hierarchical routing on road networks IEEE Transactions on Intelligent Transportation Systems. ,vol. 3, pp. 301- 309 ,(2002) , 10.1109/TITS.2002.806806
Bin Jiang, Lars Harrie, Selection of Streets from a Network Using Self-Organizing Maps Transactions in Gis. ,vol. 8, pp. 335- 350 ,(2004) , 10.1111/J.1467-9671.2004.00186.X