顾及结构和几何特征的道路自动选取方法

曹炜威, 张红, 何晶, 蓝天

曹炜威, 张红, 何晶, 蓝天. 顾及结构和几何特征的道路自动选取方法[J]. 武汉大学学报 ( 信息科学版), 2017, 42(4): 520-524. DOI: 10.13203/j.whugis20140862
引用本文: 曹炜威, 张红, 何晶, 蓝天. 顾及结构和几何特征的道路自动选取方法[J]. 武汉大学学报 ( 信息科学版), 2017, 42(4): 520-524. DOI: 10.13203/j.whugis20140862
CAO Weiwei, ZHANG Hong, HE Jing, LAN Tian. Road Selection Considering Structural and Geometric Properties[J]. Geomatics and Information Science of Wuhan University, 2017, 42(4): 520-524. DOI: 10.13203/j.whugis20140862
Citation: CAO Weiwei, ZHANG Hong, HE Jing, LAN Tian. Road Selection Considering Structural and Geometric Properties[J]. Geomatics and Information Science of Wuhan University, 2017, 42(4): 520-524. DOI: 10.13203/j.whugis20140862

顾及结构和几何特征的道路自动选取方法

基金项目: 

国家自然科学基金 41471383, 41101361

中央高校科技创新基金 SWJTU11CX063

详细信息
    作者简介:

    曹炜威,博士生,主要研究方向为空间复杂网络。ywcao@my.swjtu.edu.cn

    通讯作者:

    张红,博士,副教授。zhangh2011@swjtu.edu.cn

  • 中图分类号: P283;P208

Road Selection Considering Structural and Geometric Properties

Funds: 

The National Natural Science Foundation of China 41471383, 41101361

the Fundamental Research Funds for the Central Universities SWJTU11CX063

More Information
  • 摘要: 提出了一种顾及结构和几何特征的道路网自动选取方法。综合考虑道路的度中心性、集聚系数和路划的几何长度等道路选取影响因素,提出一种道路重要性评价方法。实验结果表明,本文方法能够很好地保持选取道路网的整体与局部结构、拓扑结构以及路网连通性。基于该方法,由大比例尺地图选取出的小比例尺地图与相应标准比例尺地图保持较高的一致性,表明该方法是稳定可靠的。
    Abstract: Generalization of road network is one of the focuses in map generalization, while selective omission is the most important problem in road network generalization. In recent years, many solutions have been proposed for road selective omission, but how to maintain the overall and key local structures of original networks has not been solved yet. Given this, an auto-selection method considering structural, and geometric properties of road networks is proposed. Degree of centrality, clustering coefficient and geometric length were taken into account in this approach. The method is based on dual graph generated by the strokes of road networks and then stroke length, degree of centrality and clustering coefficient were derived by means of network analysis. Feasibility and reliability of this approach were examined by a road selection process at different scales through comparing with benchmarks. An experiment shows that at given scales, roads selected by this approach were consistent with those selected by cartographers. This proposed process performs well not only in maintaining the global and local structures of the road networks, but also in keeping the topological structure in terms of road network connection from a large scale map to a small one. In summary, the method was proved to be stable and reliable.
  • 尺度是空间数据的主要特性之一, 也是多尺度空间数据建模与分析中的重要内容。在地理学、地理信息科学等研究领域, 不同的认知过程, 其尺度含义不同[1-4], 如可划分为空间尺度、时间尺度和语义尺度等[4]。尺度变化可能导致空间数据的维数、几何形态、属性信息以及空间关系的变化[5-6]。多尺度数据处理与分析的一个主要内容是根据尺度变化对空间信息进行概化和综合, 通过对详细尺度的空间数据进行空间综合(选取、合并、化简)和属性综合, 达到自动或者半自动处理粗略尺度下的空间数据的目的。由尺度变化引起的拓扑关系、方向关系等空间关系的变化称为尺度依赖性建模[7], 主要应用于拓扑关系、方向关系的一致性分析[8-11]、多尺度空间数据查询[12-13]等领域。语义尺度影响下的拓扑关系多尺度计算是空间关系尺度依赖性建模问题之一[7, 14]。Tryfona等[8]、杜世宏等[7, 10]指出该问题的语义尺度主要表现为多尺度属性划分, 通过属性归纳从详细尺度向粗略尺度转换; 尺度变化后的空间对象通过区域合并进行概化综合, 此过程不改变区域对象的维数和几何形态, 空间关系由推理得到。

    目前, 拓扑关系的多尺度计算主要依赖组合推理的方法, 通过简单对象间的基本拓扑关系(简单区域间的8种基本关系, 线面间的19种关系等), 构建出推理组合表进行查表运算, 比如区域合并组合推理[8]、简单区域间的组合推理[15]等。这种方法简单直观, 易于理解, 但其不足主要表现为:①由于基于空间对象间的基本关系, 其推理结果的值域仍是基本关系; ②只能适用于简单空间对象的处理, 复杂空间对象间的推理组合不易实现; ③推理结果存在多解性。

    在拓扑关系的描述模型中, 9交模型[16-17]仍是广泛使用的一种方法, 被OpenGIS采用[18]。9交模型通过两个对象间内部(°)、边界(∂)和外部(+)的交集形成一个9交矩阵描述拓扑关系, 已被应用于描述复杂对象的拓扑关系, 如复杂区域对象间存在33种拓扑关系[19-20]。基于9交模型可以提供多种层次的空间查询, 包括谓词查询和9交矩阵查询[18, 21]。如果直接基于9交矩阵进行拓扑关系的多尺度计算, 可弥补现有方法的不足, 一方面可以不限于简单对象, 另一方面计算结果的值域可扩展为9交模型表达的所有拓扑关系。针对语义尺度影响下的拓扑关系多尺度计算, 本文提出了基于9交矩阵的计算方法, 通过定义9交关系矩阵操作算子, 直接计算出9交矩阵。

    区域对象在OpenGIS[18]和文献[19, 22]中进行了详细描述。设区域对象AR2, 满足$A = \overline {A^\circ }, \overline {A^\circ } $是包含A°的最小正则闭包; -AA的补集, 即-A= R2-A°。R2=A°∪ ∂AA+, -A=∂AA+, -(-A) = A。简单区域是一种特殊的区域对象, 同胚于一个圆盘, 具有完全连通的内部、边界和外部。

    对于R2上的两个简单区域A1A2, 如图 1所示, 将两个相离区域的并A1A2记为A1+A2, 其合并结果是一个复杂区域, 称为组合区域; 两个相邻区域(存在公共边, 拓扑关系为边相接)的并A1A2记为A1A2, 其合并结果是一个去除公共边内部的简单区域。

    图  1  区域对象定义
    Figure  1.  Definition of Region Objects

    语义尺度主要表现为多尺度属性划分[7], 比如:①概念划分, 即部分和整体的关系, 如行政区划, 村庄是县的一部分, 县是市的一部分; ②多尺度分类系统。属性是表征空间对象可被人类认知理解的概念化语义、符号或者名称。语义尺度的变化引起空间区域的多尺度划分, 表现为不同尺度下平面空间被划分成有限个区域对象的集合[7]

    定义1:语义尺度属性集S是一组属性的集合, 记为S ={ s1sm} (m>1)。语义尺度属性集S2比语义尺度属性集S1详细, 则存在映射f:S2S1, f表示部分和整体的关系或者分类关系映射。

    定义2:A是语义尺度S1下的一个区域对象, P ={ p1pn} (n>1)为一个简单区域集合, 称PA在语义尺度S2下的一个区域划分, 当且仅当下列条件满足:

    1) 语义尺度S2比语义尺度S1详细。

    2) p1pn均为简单区域。

    3) ∀ i, j = 1…nij, pipj的拓扑关系只能是边相接和相离情况之一。

    4) $A = \bigcup\nolimits_{i = 1}^n {{p_i}} $。

    5) pi属于语义尺度S2下的某一个属性。

    6) 同一属性的区域间只能是相离关系。

    以上区域划分是一个无缝划分, 不允许由粗到细的划分过程中出现空白区域。边相接关系说明相邻区域须存在公共边。区域合并是区域划分的逆过程, 即从一个详细的语义尺度S2向粗略语义尺度S1转换的过程。

    9交模型[16-17]是通过两个区域对象AB的内部(°)、边界(∂)和外部(+)的交集来描述拓扑关系。由一个3×3的0/1型9交矩阵R(A, B)表示:

    $$ \begin{array}{*{20}{c}} {\left[ {\begin{array}{*{20}{c}} {r_{11}^{AB}}&{r_{12}^{AB}}&{r_{13}^{AB}}\\ {r_{21}^{AB}}&{r_{22}^{AB}}&{r_{23}^{AB}}\\ {r_{31}^{AB}}&{r_{32}^{AB}}&{r_{33}^{AB}} \end{array}} \right] = }\\ {\left[ {\begin{array}{*{20}{c}} {{A^ \circ } \cap {B^ \circ }}&{{A^ \circ } \cap \partial B}&{{A^ \circ } \cap {B^ + }}\\ {\partial A \cap {B^ \circ }}&{\partial A \cap \partial B}&{\partial A \cap {B^ + }}\\ {{A^ + } \cap {B^ \circ }}&{{A^ + } \cap \partial B}&{{A^ + } \cap {B^ + }} \end{array}} \right]} \end{array} $$ (1)

    R(A, B)所能表达的拓扑关系总数为33种[19]。若AB均为简单区域, 仅存在8种关系:相离、相接、相交、包含、覆盖、包含于、覆盖于和相等。

    如果一个粗尺度下的区域对象B由两个相离的简单区域B1B2构成, 即B=B1+B2, 则简单区域AB的9交拓扑关系可通过AB1B2的拓扑关系分解计算得到[23]:

    $$ \begin{array}{*{20}{c}} {\mathit{\boldsymbol{R}}\left( {A,B} \right) = \mathit{\boldsymbol{R}}\left( {A,{B_1} + {B_2}} \right) = }\\ {\mathit{\boldsymbol{R}}\left( {A,{B_1}} \right)\underline \vee \mathit{\boldsymbol{R}}\left( {A,{B_2}} \right) = }\\ {\left[ {\begin{array}{*{20}{c}} {r_{11}^{A{B_1}} \vee r_{11}^{A{B_2}}}&{r_{12}^{A{B_1}} \vee r_{12}^{A{B_2}}}&{r_{13}^{A{B_1}} \wedge r_{13}^{A{B_2}}}\\ {r_{21}^{A{B_1}} \vee r_{21}^{A{B_2}}}&{r_{22}^{A{B_1}} \vee r_{22}^{A{B_2}}}&{r_{23}^{A{B_1}} \wedge r_{23}^{A{B_2}}}\\ {r_{31}^{A{B_1}} \vee r_{31}^{A{B_2}}}&{r_{32}^{A{B_1}} \vee r_{32}^{A{B_2}}}&{r_{33}^{A{B_1}} \wedge r_{33}^{A{B_2}}} \end{array}} \right]} \end{array} $$ (2)

    式中, 运算符⊻称为相离区域间拓扑关系加算子。⊻满足交换律R(A, B1)⊻ R(A, B2)= R(A, B2)⊻ R(A, B1), 并且, R (B1+B2, A)=[R(A, B1+B2)]T=[R(A, B1)⊻ R(A, B2)]T, T表示矩阵转置。

    如果一个粗尺度下的区域对象B由两个边相接的简单区域B1B2构成, 记为B=B1B2, 此时利用运算符⊻不能计算出正确的拓扑关系。文献[8]通过推理组合表定性处理, 将计算结果限定在某几个关系中, 再根据实际交集情况逐一排查。如图 2所示, AB1B2的拓扑关系均为相交, 利用式(1)计算出的结果是相交, 显然与图示A包含于B不相符。利用文献[8]中的推理表, 图 2R(A, B)可以是相交、覆盖于和包含于3种取值情况之一, 这导致了推理的多解性。

    图  2  具有公共边界的区域合并与拓扑关系计算
    Figure  2.  Regions Merging with Common Boundaries and Topological Relations Computing

    由于9交矩阵以及8个基本拓扑关系是一种定性方法, 这类拓扑关系的描述模型通过0和1概化处理交集关系时, 已经丢失了大量的信息, 推理表只能给出取值的多种可能性。要消除这一多解问题, 显然需要补充信息, 弥补概化造成的信息损失。

    通过分析图 2拓扑关系计算失败的原因, 可以发现:①区域对象B1(或B2)的外部与B2(或B1)的内部相交, 通过9交矩阵R(A, B1)无法区分哪些部分是B2的内部; ②区域对象B1B2的公共边界属于B的内部, 从R(A, B1)和R(A, B2)无法获知A是否与公共边界相交。因此, 相邻区域合并后, 从9交矩阵无法有效判断出AB的外部和边界的真实交集信息。

    因此增加辅助信息, 使得拓扑关系可直接计算。当区域对象B由两个边相接的简单区域B1B2构成时, 增加辅助区域对象b1bn (n>1), 用以区分B的外部。添加规则如下:

    1) b1bn均为简单区域。

    2) 在{ b1bn, B1, B2}中, 其任意两个区域的关系只能是边相接和相离情况之一。

    3) 任意biB1或者B2存在边相接关系, 其中i=1…n

    4) B的边界是辅助区域对象边界的一部分, 即$\left( {\partial {B_{1}} \cup \partial {B_2}} \right)-\left( {\partial {B_{1}} \cap \partial {B_2}} \right) \subset \bigcup\nolimits_{i = 1}^n {\partial {b_i}} $。

    5) B1B2公共边界的两个端点位于辅助区域对象边界, 即$\partial {B_{1}} \cap \partial {B_{2}} \subset \bigcup\nolimits_{i = 1}^n {\partial {b_i}} $。

    图 3所示, 增加辅助区域对象, 图 3(b)图 3(c)为合理的添加规则; 而图 3(d)为不合理的添加规则, 因为b1b2不为边相接关系。图 4为区域合并后形成洞的情况, 洞内也需要增加辅助区域。

    图  3  添加辅助区域消除计算错误(当B1B2为边相接关系)
    Figure  3.  Extra Regions Added to Solve Ambiguities When B1 Meets B2 with Common Boundaries
    图  4  添加带洞辅助区域处理具有公共边界的B1B2区域合并
    Figure  4.  Adding Extra Regions with Holes to Merge B1 and B2 with Common Boundaries

    当添加辅助区域后, 区域对象B的内部、边界和外部将分别由式(3)至式(5)计算得到:

    $$ {B^ \circ } = \left( {B_1^ \circ \cup B_2^ \circ } \right) \cap \left( {\bigcap\nolimits_{i = 1}^n {b_i^ + } } \right) $$ (3)
    $$ \partial B = \left( {\partial {B_1} \cup \partial {B_2}} \right) \cap \left( {\bigcup\nolimits_{i = 1}^n {\partial {b_i}} } \right) $$ (4)
    $$ {B^ + } = \left( {B_1^ + \cup B_2^ + } \right) \cap \left( {\bigcup\nolimits_{i = 1}^n {b_i^ \circ } } \right) $$ (5)

    当区域对象B由两个相邻的简单区域B1B2构成时, 则简单区域AB的9交拓扑关系可通过AB1B2以及辅助区域对象b1bn (n>1)间的拓扑关系计算得到:

    $$ \begin{array}{*{20}{c}} {\mathit{\boldsymbol{R}}\left( {A,B} \right) = \mathit{\boldsymbol{R}}\left( {A,{B_1} + {B_2}} \right) \wedge }\\ {\left[ { \bot \mathit{\boldsymbol{R}}\left( {A,{b_1} + {b_2} + \cdots + {b_n}} \right)} \right]} \end{array} $$ (6)

    式中, ⊥表示互换9交矩阵的第1列和第3列; ∧表示矩阵对应元素进行逻辑与运算。

    证明:设Ma={A°, ∂A, A+}, ∀aMa, 可得:

    $$ \begin{array}{l} a \cap {B^ \circ } = a \cap \left( {\left( {B_1^ \circ \cup B_2^ \circ } \right) \cap \left( {\bigcap\nolimits_{i = 1}^n {b_i^ + } } \right)} \right) = \\ \left[ {\left( {a \cap B_1^ \circ } \right) \cup \left( {a \cap B_2^ \circ } \right)} \right] \cap \left[ {a \cap \left( {\bigcap\nolimits_{i = 1}^n {b_i^ + } } \right)} \right]\\ \;\;\;\;\;\;\;\;\;\; \to \left( {r_{i1}^{A{B_1}} \vee r_{i1}^{A{B_2}}} \right) \wedge \left( {\mathop \wedge \limits_{i = 1}^n r_{i3}^{A{b_i}}} \right) \end{array} $$
    $$ \begin{array}{l} a \cap \partial B = a \cap \left( {\left( {\partial {B_1} \cup \partial {B_2}} \right) \cap \left( {\bigcup\nolimits_{i = 1}^n {\partial {b_i}} } \right)} \right) = \\ \left[ {\left( {a \cap \partial {B_1}} \right) \cup \left( {a \cap \partial {B_2}} \right)} \right] \cap \left[ {a \cap \left( {\bigcup\nolimits_{i = 1}^n {\partial {b_i}} } \right)} \right]\\ \;\;\;\;\;\;\;\;\;\; \to \left( {r_{i2}^{A{B_1}} \vee r_{i2}^{A{B_2}}} \right) \wedge \left( {\mathop \vee \limits_{i = 1}^n r_{i2}^{A{b_i}}} \right) \end{array} $$
    $$ \begin{array}{l} a \cap {B^ + } = a \cap \left( {\left( {B_1^ + \cap B_2^ + } \right) \cap \left( {\bigcup\nolimits_{i = 1}^n {b_i^ \circ } } \right)} \right) = \\ \left[ {\left( {a \cap B_1^ + } \right) \cap \left( {a \cap B_2^ + } \right)} \right] \cap \left[ {a \cap \left( {\bigcup\nolimits_{i = 1}^n {b_i^ \circ } } \right)} \right]\\ \;\;\;\;\;\;\;\;\;\; \to \left( {r_{i3}^{A{B_1}} \vee r_{i3}^{A{B_2}}} \right) \wedge \left( {\mathop \vee \limits_{i = 1}^n r_{i1}^{A{b_i}}} \right) \end{array} $$

    式中, $\mathop \wedge \limits_{i = 1}^n $表示n-1个逻辑与运算; $\mathop \vee \limits_{i = 1}^n $表示n-1个逻辑或运算。由于AB1B2以及辅助区域对象b1bn (n>1)均为简单区域, AB1B2间的计算可以记为R(A, B1+ B2), 而A与辅助区域对象b1bn的计算可以记为R(A, b1 + b2 +…+ bn)。R(A, b1 + … + bn)的第1列与第3列调换, 即得R(A, B)= R(A, B1+ B2) ∧ [⊥R(A, b1 + b2 +…+ bn)]。

    图 5所示的气象信息系统空气污染条件中, 图 5(a)为华北4省市(北京市、天津市、河北省和山西省)气象信息系统某一时段的空气污染状况。其中一项查询服务为查询行政区域组合与污染条件分布区的拓扑关系。气象信息系统中, 最详细的尺度为县区级行政区(见图 5(b)), 系统只存储县区级区域和空气污染分布区域间的拓扑关系。县区级行政区采用简单区域对象进行表达, 省、市或者特定地区的区域对象由县区级行政区合并而成, 系统内仅存储了其对县区级行政区域的构成关系。由于存在相邻区域合并情况, 故在整个地图(华北4省市)外部增加了两个附加的县区级区域, 如图 6所示。

    图  5  华北4省气象信息系统空气污染条件(2016年10月5日6时)
    Figure  5.  Meteorological Conditions of Air Pollution in Four Provinces of North China (At 6:00 on October 5, 2016)
    图  6  河北省区域构成与附加区域
    Figure  6.  Administrative Regions of Hebei Province and the Added Extra Regions

    A为某一时段某一等级空气污染条件分布区域(简单区域), 多个县区级行政区域合并与A之间的拓扑关系计算步骤为:

    1) 获取查询区域内所有县级区域对象的集合MB={B1Bm} (m>1)。

    2) 将MB中的区域对象根据相邻和相离关系拆分成多个相离部分Ci, 即MB= ∪Ci。其中, Ci满足:Ci中任意区域对象与非Ci中其他区域对象是相离关系, 且Ci中任意区域对象必与Ci中另一区域对象是相接关系, 否则Ci中只有一个区域对象。

    3) 对任意Ci, 存在与Ci中的对象为相接关系但不属于Ci的区域对象, 构成辅助区域对象集合Mb={b1bn} (n>1)。

    4) 针对任意Ci, 按式(6)计算ACi的拓扑关系。

    5) 按式(2)计算AB的拓扑关系。

    查询实例:计算2016年10月5日6时河北省与五级空气污染分布区的拓扑关系。步骤如下:

    1) 记简单区域A为五级空气污染分布区。

    2) 记区域B为河北省区域, 其由兴隆县等172个县级区域构成, 即:

    MB={B1B172}={兴隆县…宽城}

    图 6(a)可知, 河北由两个相离部分构成, 划分为两个区域, 即区域1(C1)和区域2(C2)。

    3) C1由169个县级区域构成, 即C1={B1B169}={兴隆县…}。记Mb= {b1b32, b33}={延庆…附加区域1, 附加区域2}, 按式(6)计算AC1的拓扑关系为:

    $$ \begin{array}{*{20}{c}} {\mathit{\boldsymbol{R}}\left( {A,{C_1}} \right) = \mathit{\boldsymbol{R}}\left( {A,{B_1} + \cdots + {B_{169}}} \right) \wedge }\\ {\left[ { \bot \mathit{\boldsymbol{R}}\left( {A,{b_1} + \cdots + {b_{33}}} \right)} \right] = \left[ {\begin{array}{*{20}{c}} 1&0&0\\ 1&0&0\\ 1&1&1 \end{array}} \right]} \end{array} $$

    4) C2由3个县级区域构成, 即C2={B1, B2, B3}={三河, 大厂, 香河}。记Mb={b1b6}={通州, 顺义, 平谷, 武清, 蓟县, 宝坻}, 计算AC2的拓扑关系为:

    $$ \begin{array}{*{20}{c}} {\mathit{\boldsymbol{R}}\left( {A,{C_2}} \right) = \mathit{\boldsymbol{R}}\left( {A,{B_1} + {B_2} + {B_3}} \right) \wedge }\\ {\left[ { \bot \mathit{\boldsymbol{R}}\left( {A,{b_1} + \cdots + {b_6}} \right)} \right] = \left[ {\begin{array}{*{20}{c}} 0&0&1\\ 0&0&1\\ 1&1&1 \end{array}} \right]} \end{array} $$

    5) 按式(2)计算AB的拓扑关系为:

    $$ \begin{array}{*{20}{c}} {\mathit{\boldsymbol{R}}\left( {A,B} \right) = \mathit{\boldsymbol{R}}\left( {A,{C_1} + {C_2}} \right) = }\\ {\mathit{\boldsymbol{R}}\left( {A,{C_1}} \right)\underline \vee \mathit{\boldsymbol{R}}\left( {A,{C_2}} \right) = \left[ {\begin{array}{*{20}{c}} 1&0&0\\ 1&0&0\\ 1&1&1 \end{array}} \right]} \end{array} $$

    通过计算可得9交矩阵R(A, B)的拓扑语义为“包含于”。

    空间数据间的拓扑关系往往随着尺度的变化而变化, 快速有效地计算拓扑关系有助于多尺度空间数据查询以及拓扑一致性分析。针对区域合并导致的拓扑关系变化与多尺度计算, 区别于目前组合推理的方法[8-10], 本文提出了直接基于9交矩阵的拓扑关系多尺度计算方法, 并进行了应用分析。不同语义尺度下的复杂区域由有限个简单区域合并而成, 包括相离区域合并和相邻区域合并, 通过定义两个9交矩阵操作算子, 可利用详细语义尺度下的拓扑关系计算出粗略语义尺度下的拓扑关系。该方法的特点为:计算结果值域为复杂区域间所有可能的拓扑关系, 可以适用于不同层次的查询分析; 主要针对数据变化不大的情况, 通过增加辅助信息消除了相邻区域合并引起的拓扑关系计算多解性; 目前只考虑了多个相离或相邻的简单区域合并情况。

    由于布尔型9交矩阵对真实拓扑关系进行了简化, 需进一步研究采取增加信息的办法, 扩展本方法适用于尺度变化引起的拓扑关系计算问题, 并结合栅格领域、方向关系消除计算歧义性; 同时后续研究还可考虑将该方法扩展到带洞区域或者其他类型的空间对象(比如点、线)的多尺度分析中等。

  • 图  1   简单道路网模型

    Figure  1.   A Simple Road Networks Model

    图  2   集聚系数

    Figure  2.   Clustering Coefficient

    图  3   香港岛道路网

    Figure  3.   Hong Kong Road Networks

    表  1   最大相似度计算结果

    Table  1   Results of Maximum Similarity

    道路选取方法最大相似度
    1:10万1:20万
    本文方法0.7840.776
    基于网眼密度方法0.6380.617
    下载: 导出CSV

    表  2   平均连通性

    Table  2   Results of Average Connectivity

    连通性对比平均连通性
    1:10万1:20万
    标准地图1.0001.000
    本文选取结果0.9270.973
    下载: 导出CSV
  • [1] 邓红艳,武芳,王辉连,等.基于拓扑相似性的道路网综合模型[J]. 测绘科学技术学报,2008,25(3):183-187 http://www.cnki.com.cn/Article/CJFDTOTAL-JFJC200803009.htm

    Deng Hongyan, Wu Fang, Wang Huilian, et al. A Generalization of Road Network Based on Topological Similarity[J]. Journal of Geomatics Science and Technology, 2008, 25(3):183-187 http://www.cnki.com.cn/Article/CJFDTOTAL-JFJC200803009.htm

    [2]

    Li Z. Algorithmic Foundation of Multi-scale Spatial Representation[M]. London:CRC Press (Taylor & Francis Group), 2006:280

    [3]

    Li Z, Openshaw S. A Natural Principle for the Objective Generalization of Digital Maps[J]. Cartography and Geographic Information Systems, 1993, 20(1):19-29 doi: 10.1559/152304093782616779

    [4]

    Li Z, Choi Y H. Topographic Map Generalization:Association of Road Elimination with Thematic Attributes[J]. The Cartographic Journal, 2002, 39(2):153-166 doi: 10.1179/caj.2002.39.2.153

    [5]

    Thomson R C, Richardson D. The "Good Continuation" Principle of Perceptual Organization Applied to the Generalization of Roadnetworks[C]. The 19th International Cartographic Conference, Ottawa, Canada, 1999

    [6]

    Richardson D E, Thomson R C. Integrating Thematic, Geometric, and Topological Information in the Generalization of Road Networks[J]. Cartographica:The International Journal for Geographic Information and Geovisualization, 1996, 33(1):75-83 doi: 10.3138/F150-7678-5Q15-8N06

    [7] 胡云岗,陈军,李志林, 等.基于网眼密度的道路选取方法[J]. 测绘学报, 2007, 36(3):351-357 http://www.cnki.com.cn/Article/CJFDTOTAL-CHXB200703020.htm

    Hu Yungang, Chen Jun, Li Zhilin,et al. Selective Omission of Road Features Based on Mesh Density for Digital Map Generalization[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(3):351-357 http://www.cnki.com.cn/Article/CJFDTOTAL-CHXB200703020.htm

    [8] 栾学晨,范红超,杨必胜, 等 城市道路网主干道提取的形态分析方法[J]. 武汉大学学报·信息科学版, 2014, 39(3):327-331 http://ch.whu.edu.cn/CN/abstract/abstract2900.shtml

    Luan Xuechen, Fan Hongchao, Yang Bisheng, et al. Arterial Roads Extraction in Urban Road Networks Based on Shape Analysis[J]. Geomatics and Information Science of Wuhan University, 2014, 39(3):327-331 http://ch.whu.edu.cn/CN/abstract/abstract2900.shtml

    [9]

    Zhang Q. Road Network Generalization Based on Connection Analysis[M]//Fisher P F. Developments in Spatial Data Handling. Berlin:Springer Berlin Heidelberg, 2005:343-353

    [10]

    Zhang H, Li Z. Weighted Ego Network for Forming Hierarchical Structure of Road Networks[J]. International Journal of Geographical Information Science, 2011, 25(2):255-272 doi: 10.1080/13658810903313534

    [11]

    Jiang B, Zhao S, Yin J. Self-organized Natural Roads for Predicting Traffic Flow:A Sensitivity Study[J].Journal of Statistical Mechanics:Theory and Experiment, 2008, 07:P07008 https://www.researchgate.net/profile/Bin_Jiang3/publication/1918773_Self-organized_Natural_Roads_for_Predicting_Traffic_Flow_A_Sensitivity_Study/links/54b10bbd0cf220c63ccf8a72.pdf?inViewer=true&pdfJsDownload=true&disableCoverPage=true&origin=publication_detail

    [12] 汪小帆, 李翔, 陈关荣. 复杂网络理论及其应用[M].北京:清华大学出版社, 2006

    Wang Xiaofan, Li Xiang, Chen Guanrong. Complex Network Theory and Its Application[M].Beijing:Tsinghua University Press,2006

    [13]

    Zhou Q. Selective Omission of Road Networks in Multi-scale Representation[D]. Hong Kong:The Hong Kong Polytechnic University, 2012

  • 期刊类型引用(2)

    1. 卢万杰,刘伟,牛朝阳,谢丽敏,吕亮. 服务于空天协同对地观测的语义信息模型构建. 地球信息科学学报. 2022(08): 1421-1431 . 百度学术
    2. 李雯静,张馨心,焦宇豪. 基于精细拓扑的矿井排水系统多尺度建模. 金属矿山. 2022(11): 216-221 . 百度学术

    其他类型引用(1)

图(3)  /  表(2)
计量
  • 文章访问数:  1642
  • HTML全文浏览量:  159
  • PDF下载量:  423
  • 被引次数: 3
出版历程
  • 收稿日期:  2015-09-16
  • 发布日期:  2017-04-04

目录

/

返回文章
返回