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

基于动态中介中心性的城市道路网实时分层方法
引用本文:周亮,陆锋,张恒才.基于动态中介中心性的城市道路网实时分层方法[J].地球信息科学,2012,14(3):292-298.
作者姓名:周亮  陆锋  张恒才
作者单位:中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室,北京100101
基金项目:国家“863”计划项目(2012AA12A211); 国家自然科学基金项目(41101149); 资源与环境信息系统国家重点实验室自主创新基金(O8R8B630KA)
摘    要: 城市道路网中各路段的出行效率直接决定了公众实时出行过程中对道路的选择差异。本文提出一种动态道路网分层方法,通过引入城市道路实时交通状态信息,结合图论中的中介中心性评价方法,得到与时间相关的城市路网动态中介中心性层级结构。该方法考虑了不同时间段城市交通状态的差异,实现了城市路网层次的动态合理划分,在一定程度上缓解了由于数据空间范围限制引起的路网层级静态划分方法的局限性。本文所提出的方法可作为城市路网动态分层的有效方法,为多用户并发环境下的实时出行路径搜索提供更合理的数据基础,同时也可应用于更多的城市路网研究中。

关 键 词:中介中心性  道路网络  动态分层  
收稿时间:2012-02-11;

Time-dependent Road Network Hierarchy Based on Dynamic Betweenness Centrality
ZHOU Liang,LU Feng and ZHANG Hengcai.Time-dependent Road Network Hierarchy Based on Dynamic Betweenness Centrality[J].Geo-information Science,2012,14(3):292-298.
Authors:ZHOU Liang  LU Feng and ZHANG Hengcai
Institution:(State Key Laboratory of Resources and Environmental Information System,Institute of Geographic Sciences and Natural Resources Research,CAS,Beijing 100101,China)
Abstract:Efficiency and reasonability of path querying are the key aspects for public travel information services.Although the well-known hierarchical spatial reasoning based on road class has been accepted as an efficient heuristic approach for solving the shortest path problem,in practice,it is difficult to get reasonable results without considering the influence of real-time traffic situation.City road network is strongly characteristic of time-dependence,which determines the selection of roads to a great extent in public travel.In this paper,we proposed an approach to real-timely building the hierarchy of city road networks,based on the dynamic betweenness centrality(BC) and path searching algorithms considering real-time traffic information.The city road network is modeled with the time-dependent dynamic BC hierarchical structure,and the real-time optimum path finding is conducted under the natively formed hierarchical network dataset.The presented approach considers ever-changing traffic situation,coordinates the time-dependent division of road network hierarchy and calculation efficiency under multi-user environment,and to some extent mitigates the boundary effect caused by the spatial limit under the static hierarchical structure of road network.It is argued that the presented approach provides an effective way to generate hierarchy of city road network in dynamic traffic environment,and forms a reasonable dataset basis for real-time optimum path searching under multi-user environment.We should note that our focus is the dynamic hierarchy approach,not the algorithm.Meanwhile,the approach is not only used for hierarchical spatial reasoning algorithm.It is available in any research related to the traffic information of city network,such as city hotspot research,city network structure analysis and so on.
Keywords:betweenness centrality  road network  dynamic hierarchy
本文献已被 维普 等数据库收录!
点击此处可从《地球信息科学》浏览原始摘要信息
点击此处可从《地球信息科学》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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