基于动态中介中心性的城市道路网实时分层方法

被引:9
作者
周亮
陆锋
张恒才
机构
[1] 中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室
关键词
中介中心性; 道路网络; 动态分层;
D O I
暂无
中图分类号
U491.13 [];
学科分类号
082302 ; 082303 ;
摘要
城市道路网中各路段的出行效率直接决定了公众实时出行过程中对道路的选择差异。本文提出一种动态道路网分层方法,通过引入城市道路实时交通状态信息,结合图论中的中介中心性评价方法,得到与时间相关的城市路网动态中介中心性层级结构。该方法考虑了不同时间段城市交通状态的差异,实现了城市路网层次的动态合理划分,在一定程度上缓解了由于数据空间范围限制引起的路网层级静态划分方法的局限性。本文所提出的方法可作为城市路网动态分层的有效方法,为多用户并发环境下的实时出行路径搜索提供更合理的数据基础,同时也可应用于更多的城市路网研究中。
引用
收藏
页码:292 / 298
页数:7
相关论文
共 9 条
[1]   城市道路网络的中介中心性分析 [J].
李清泉 ;
曾喆 ;
杨必胜 ;
李必军 .
武汉大学学报(信息科学版), 2010, 35 (01) :37-41+127
[2]   基于中介中心性提高复杂网络容量的方法 [J].
范晶 ;
秦卓琼 ;
张国清 .
计算机仿真, 2008, (03) :167-170
[3]   基于分层分块数据组织的双向A*算法 [J].
武雪玲 ;
李清泉 ;
任福 .
测绘信息与工程, 2006, (06) :1-3
[4]   基于道路网络知识的启发式层次路径寻找算法 [J].
翁敏 ;
毋河海 ;
杜清运 ;
李林燕 .
武汉大学学报(信息科学版), 2006, (04) :360-363
[5]   基于层次空间推理的交通网络行车最优路径算法 [J].
陆锋 ;
周成虎 ;
万庆 .
武汉测绘科技大学学报, 2000, (03) :226-232
[6]   最佳路径的层次编码及查询算法 [J].
吴京 ;
景宁 ;
陈宏盛 .
计算机学报, 2000, (02) :184-189
[7]  
A Structural Approach to the Model Generalization of an Urban Street Network*[J] . B. Jiang,C. Claramunt.GeoInformatica . 2004 (2)
[8]  
Using expert system rules to establish data for intersections and turns in road networks[J] . Otto Anker Nielsen,Rasmus Dyhr Frederiksen,Nikolaj Simonsen.International Transactions in Operational Research . 1998 (6)
[9]  
A graph theory ap-proach to road network generalization .2 Thomson R C,Richardon D E. Proceed-ing of the 17th International Cartographic Conference . 1995