基于Hosoya指标的城市道路拓扑结构重要度评估
Evaluation of the Importance of Urban Road Topological Structure Based on Hosoya Index
摘要: 为了评价城市路网中每条道路的重要性,借助于拓扑网络结构,提出了一种评价方法。该方法借助对偶拓扑网络动态变化下的节点度量指标,通过Hosoya指标度量删除的节点对拓扑网络连通性的破坏程度,来评价道路重要性,并根据Hosoya指标对节点度量指标下的重要道路集合进行集合运算得到道路重要等级。以武汉市二环与三环间4个局部路网样本为例,发现集合运算后的Hosoya指标低于单一节点度量指标下的Hosoya指标,验证了该方法的有效性,并表明多指标集成相对于单一指标能更好地表达出道路重要性。
Abstract: To evaluate the importance of each road in the urban road network, an evaluation method was proposed using a topological network structure. This method utilizes node metrics under dynamic changes in dual topology networks to evaluate the importance of roads by measuring the degree of damage to topology network connectivity caused by node deletion using the Hosoya index. Based on the Hosoya index, the important road sets under the node metric are aggregated to obtain the road importance level. Taking four local road network samples between the second and third ring roads in Wuhan as examples, it was found that the Hosoya index after set operation is lower than the Hosoya index under a single node measurement index, verifying the effectiveness of this method and indicating that multi indicator integration can better represent the importance level of roads compared to a single indicator.
文章引用:张文灿, 孙泰屹. 基于Hosoya指标的城市道路拓扑结构重要度评估[J]. 运筹与模糊学, 2023, 13(6): 6715-6724. https://doi.org/10.12677/ORF.2023.136662

参考文献

[1] 张喜平, 李永树, 刘刚. 基于对偶拓扑结构的路网路段重要性评估方法[J]. 测绘工程, 2015, 24(3): 1-5+10.
[2] 王立夫, 钟昊男, 郭戈. 基于拥堵系数的道路交通网络关键路段辨识[J]. 控制与决策, 2023, 38(3): 843-849.
[3] Włodarczyk, K. and Szajowski, K.J. (2022) A Measure of the Importance of Roads Based on To-pography and Traffic Intensity. Automation and Remote Control, 83, 1308-1327. [Google Scholar] [CrossRef
[4] 孙秋霞, 赵术兰, 孙璐, 等. 基于MFD的城市路网运行状态分析及关键路段辨识——以青岛市为例[J]. 山东科技大学学报(自然科学版), 2020, 39(5): 98-105.
[5] 王庆国. 城市道路重要性评价方法的综合分析[J]. 测绘通报, 2018(8): 124-127.
[6] 赵妍, 李华, 王方. 基于k-shell的城市路网关键路段识别方法[J]. 系统工程, 2014, 32(5): 105-110.
[7] 蒋一森. 基于结构中心性的航路网络关键节点识别[J]. 计算机与现代化, 2018(7): 108-113.
[8] 胡钢, 高浩, 徐翔. 基于多属性偏好信息集结的复杂网络重要节点辨识[J]. 浙江理工大学学报(自然科学版), 2019, 41(4): 482-488.
[9] Huang, C.H., Hu, S.P., Kong, F.C., et al. (2020) Vulnerability Analysis of Inland Waterways Network Base on Complex Network Theory. In-ternational Journal of Computers and Applications, 42, 67-75. [Google Scholar] [CrossRef
[10] 闫玲玲, 陈增强, 张青. 基于度和聚类系数的中国航空网络重要性节点分析[J]. 智能系统学报, 2016, 11(5): 586-593.
[11] 张莹. 地铁运营安全风险本体知识库的构建与应用研究[D]: [硕士学位论文]. 徐州: 中国矿业大学, 2022.
[12] 朱霞. 基于复杂网络理论的公路交通区块划分方法研究[[D]: [博士学位论文]. 阜新: 辽宁工程技术大学, 2020.
[13] Hosoya, H. (1971) Topological Index, a Newly Proposed Quantity Characterizing the Topological Nature of Structural Isomers of Saturated Hydrocarbons. Bulletin of the Chemical Society of Japan, 44, 2332-2339. [Google Scholar] [CrossRef
[14] 张菁, 陈荔. 道路网结构可靠性分析[J]. 长安大学学报(自然科学版), 2010, 30(4): 77-81.