论文部分内容阅读
城市道路网中各路段的出行效率直接决定了公众实时出行过程中对道路的选择差异。本文提出一种动态道路网分层方法,通过引入城市道路实时交通状态信息,结合图论中的中介中心性评价方法,得到与时间相关的城市路网动态中介中心性层级结构。该方法考虑了不同时间段城市交通状态的差异,实现了城市路网层次的动态合理划分,在一定程度上缓解了由于数据空间范围限制引起的路网层级静态划分方法的局限性。本文所提出的方法可作为城市路网动态分层的有效方法,为多用户并发环境下的实时出行路径搜索提供更合理的数据基础,同时也可应用于更多的城市路网研究中。
The travel efficiency of each section in urban road network directly determines the difference of the road selection in the public real-time travel. In this paper, a dynamic hierarchical approach to road network is proposed. By introducing the real-time traffic state information of urban roads and combining with the intermediary central evaluation method in graph theory, the time-dependent central structure of dynamic intermediary of urban road network is obtained. This method considers the difference of urban traffic status in different periods of time and realizes the dynamic and reasonable division of urban road network level to a certain extent and relieves the limitations of the static division of road network level caused by the limitation of data space. The method proposed in this paper can be used as an effective method for dynamic layering of urban road network, providing a more reasonable data foundation for real-time travel path search under multi-user concurrent environment, and also can be applied to more urban road network research.