韩远,王中辉,徐智邦,余贝贝

• 1:兰州交通大学测绘与地理信息学院
• 2:地理国情监测技术应用国家地方联合工程研究中心
• 3:甘肃省地理国情监测工程实验室
• 4:自然资源部城市土地资源监测与仿真重点实验室

摘要(Abstract)：

针对复杂网络模型被广泛应用于道路选取的研究中,少有方法顾及道路网对偶图中多级邻居节点的影响,导致对道路的重要性评价缺乏准确性和可靠性的问题。该文将道路网对偶图节点的结构特征值视作质量,将节点间的最短距离视作距离,结合引力场方程实现道路自动选取,较好地将道路网对偶图中多级邻居节点的影响纳入到道路重要性的计算中,从而实现对道路重要性的准确评估。通过对兰州市城关区的路网进行实验,结果表明本文方法所选取的路网较好地保持了原始道路网的整体结构、覆盖范围、密度分布、拓扑特征和连通性。

关键词(KeyWords)： 道路选取;对偶图;多级邻居节点;引力场

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目（41561090,41861060）;; 国土资源部城市土地资源监测与仿真重点实验室开放基金资助课题项目（KF-2018-03-007）;; 兰州交通大学优秀平台项目（201806）

作者(Author): 韩远,王中辉,徐智邦,余贝贝

DOI: 10.16251/j.cnki.1009-2307.2021.01.026

参考文献(References)：

• [1] BENZ S,WEIBEL R.Road network selection for medium scales using an extended stroke-mesh combination algorithm[J].Cartography and Geographic Information Science 2014,43(4):323-339.
• [2] LIU Xingjian,ZHAN Feibing,AI Tinghua.Road selection based on voronoi diagrams and “strokes” in map generalization[J].International Journal of Applied Earth Observation and Geoinformation,2010,12:194-202.
• [3] 陈波,武芳,钱海忠.道路网自动选取方法研究[J].中国图象图形学报,2008,13(2):2388-2393.(CHEN Bo,WU Fang,QIANG Haizhong.A study on road networks’ auto-selection al gorithms[J].Journal of Image and Graphics,2008,13(2):2388-2393.)
• [4] 马超,孙群,陈换新,等,温伯威.加权网页排序算法在道路网自动选取中的应用[J].武汉大学学报(信息科学版),2018,43(8):1159-1165.(MA Chao,SUN Qun,CHEN Huanxin,et al.Application of weighted pagerank algorithmin road network auto-selection[J].Geomatics and Information Science of Wuhan University,2018,43(8):1159-1165.)
• [5] DENG Yajuan,YANG Yunfeng,MA Rongguo.Highway network structure characteristics based on complex network theory[J].China Journal of Highway and Transport,2010,23(1):98-104.
• [6] 段志生.图论与复杂网络[J].力学进展,2008(6):702-712.(DUAN Zhisheng.Graph theory and complex networks[J].Advances in Mechanics,2008(6):702-712.)
• [7] 张朋东,邓敏,赵玲.集成不同类型特征的城市道路选取方法研究[J].地理与地理信息科学,2011,27(5):16-20.(ZHANG Pengdong,DENG Min,ZHAO Ling,et al.An integrated method of the selection of urban streets based on different kinds of properties[J].Geography and Geo-Information Science,2011,27(5):16-20.)
• [8] 李木梓,徐柱,李志林,等.基于层次随机图的道路选取方法[J].地球信息科学学报,2012,14(6):719-727.(LI Muzi,XU Zhu,LI Zhilin,et al.A hierarchical random graph based selection method for road network generalization[J].Journal of Geo-Information Science,2012,14(6):719-727.)
• [9] 刘刚,李永树,杨俊,等.对偶图节点重要度的道路网自动选取方法[J].测绘学报,2014,43(1):97-104.(LIU Gang,LI Yongshu,YANG Jun,et al.Auto-selection method of road networks based on evaluation of node importance for dual graph[J].Acta Geodaetica et Cartographica Sinica,2014,43(1):97-104.)
• [10] 曹炜威,张红,何晶,等.顾及结构和几何特征的道路自动选取方法[J].武汉大学学报(信息科学版),2017,42(4):520-524.(CAO Weiwei,ZHANG Hong,HE Jing,et al.Road selection considering structural and geometric properties[J].Geomatics and Information Science of Wuhan University,2017,42(4):520-524.)
• [11] 何海威,钱海忠,刘海龙,等.道路网层次骨架控制的道路选取方法[J].测绘学报,2015,44(4):453-461.(HE Haiwei,QIAN Haizhong,LIU Hailong,et al.Road network selection based on road hierarchical structure control[J].Acta Geodaetica et Carto-Graphica Sinica,2015,44(4):453-461.)
• [12] ZHANG J,XU X K,LI P,et al.Node importance for dynamical process on networks:a multiscale characterization[J].Chaos,2011,21(1):47.
• [13] ZHANG J,ZHANG K,XU X K,et al.Seeding the Kernels in graphs:toward multi-resolution community analysis[J].New Journal of Physics,2009,11(11):113003.
• [14] LING LING,MA,CHUANG,et al.Identifying influential spreaders in complex networks based on gravity formula[J].Physica A Statistical Mechanics & Its Applications,2016,451:205-212.
• [15] THOMSON R C,RICHARDSON D E.The good continuation principle of perceptual organization applied to the generalization of road networks[C]//Proceedings of 19th International Cartographic Conference.Ottawa:ICA,1999:1215-1223.
• [16] JIANG B,LIU C.Street-based topological representations and analyses for predicting traffic flow in GIS[J].International Journal of Geographical Information Science,2009,23(9):1119-1137.
• [17] 栾学晨,杨必胜,张云菲.城市道路复杂网络结构化等级分析[J].武汉大学学报(信息科学版),2012,37(6):728-732.(LUAN Xuechen,YANG Bisheng,ZHANG Yunfei.Structural hierarchy analysis of streets based on complex network theory[J].Geomatics and Information Science of Wuhan University,2012,37(6):728-732.)
• [18] 赵国锋,苑少伟,慈玉生.城市路网的复杂网络特性和鲁棒性研究[J].公路交通科技,2016,33(1):119-124,146.(ZHAO Guofeng,YUAN Shaowei,CI Yusheng.Analysis of complex network property and robustness of urban road network[J].Journal of Highway and Transportation Research and Development,2016,33(1):119-124,146.)
• [19] 徐柱,刘彩凤,张红,等.基于路划网络功能评价的道路选取方法[J].测绘学报,2012,41(5):769-776.(XU Zhu,LIU Caifeng,ZHANG Hong,et al.Road selection based on evaluation of stroke network functionality[J].Acta Geodaetica et Cartographica Sinica,2012,41(5):769-776.)
• [20] DIAKOULAKI D,MAVROTAS G,PAPAYANNAKIS L.Determining objective weights in multiple criteria problems:the CRITIC method[J].Computers & Operations Research,1995,22(7):763-770.
• [21] 田晶,罗云,林镠鹏,等.两种道路选取策略的比较研究[J].武汉大学学报(信息科学版),2019,44(2):310-316.(TIAN Jing,LUO Yun,LIN Liupeng et al.A comparative study of two strategies of road network selection[J].Geomatics and Information Science of Wuhan University,2019,44(2):310-316.)
• [22] AMRITA N,ANIMESH D,BISWANATH D.Identifying influential spreaders in complex networks based on KShell hybrid method[J].Physica A,2018,499:310-324.
• [23] AMRITA N,ANIMESH D,BISWANATH D.Weighted KShell degree neighborhood method:an approach independent of completeness of global network structure for identifying the influential spreaders[C]//International Conference on Communication Systems & Networks (COMSNETS),Bengaluru,India:[s.n.],2018:81-88.
• [24] 王家耀,张天时.制图综合[M].北京:星球出版社,2016:57-59.(WANG JY,ZHANG T S.Cartographic generalization[M].Beijing:Starmap Press,2016:57-59.)
• [25] ZHOU Q.Selective omission of road networks in multiscale representation[D].HongKong:The Hong Kong Polytechnic University,2012.