CN109542998B - 基于节点的地理寻径地图标识方法 - Google Patents

Abstract

本发明公开了一种基于节点的地理寻径地图标识方法，包括建立方法和显示方法，建立方法包括输入对应的标识层级Layers(i)的所有河流矢量数据R_b，将其转换成河流矢量路径R_i；输入标识层级Layers(i)的管理者集合M_i，对于管理者集合M_i的每个管理者M_ij，输入对应的河流管理点集合P_ij；对河流管理点集合P_ij求对应的中心点C_ij；建立管理者管理点集合T_ij，建立标识层级Layers(i)的河流管理数据集合E_i；显示方法根据建立方法生成的河流管理数据集合E_i；生成管理者的管理河段并进行作色和显示。本发明使用多层次的节点树和最短路径生成河流段方法，从而从生成和表示方式上解决了河段管理的地图显示问题，方便管理者更好的管理河流。

Description

基于节点的地理寻径地图标识方法

技术领域

本发明属于电子地图技术领域，具体涉及一种基于节点的地理寻径地图标识方法。

背景技术

传统的电子地图的河流通常使用矢量(Shp/KM等)或者位图切片的方式来表示和展示河流。其中矢量多边形、矢量线段是主要的表示方式，其优点在于支持地图的无级缩放，易于编辑。但矢量多边形/线段是一个整体，要加载则是一次性加载，作为一个整体来显示。一条河流的不同河段以及管辖区域的细化难以表示。

现有电子地图缺陷：现有电子地图直接对整个河流一次性的加载并显示，没有考虑过河段及河段管理这样的更细粒度问题，无法表达和着色多层次的河流、河段及管理数据，而这一点在垂直应用领域，如：河长制系统、路段管理系统中显得非常重要。

发明内容

有鉴于现有技术的至少一个缺陷，本发明的目的是提供一种基于节点的地理寻径地图标识方法，使用多层次的节点树和最短路径生成河流段方法，从而从生成和表示方式上解决了河段管理的地图显示问题，提高了显示河段管理的效率和效果，方便管理者更好的管理河流。

为了达到上述目的，本发明采用如下技术方案：一种基于节点的地理寻径地图标识方法，包括建立方法和显示方法，其中建立方法包括如下步骤：

包括建立方法和显示方法，其中建立方法包括如下步骤：

步骤A：按国家行政区化，初始化地图的标识层级Layers(i)；i＝5～22；

步骤B：输入对应的标识层级Layers(i)的所有河流矢量数据R_b，将其转换成河流矢量路径R_i；

步骤C：输入对应的标识层级Layers(i)的管理者集合M_i，管理者集合M_i有m个管理者M_ij，j＝1～m，即j代表1～m中的任一个，对于管理者集合M_i的每个管理者M_ij，输入对应的河流管理点集合P_ij；

步骤D：对河流管理点集合P_ij求对应的中心点C_ij；

步骤E：建立管理者管理点集合T_ij，管理者管理点集合T_ij包括管理者M_ij、对应的河流管理点集合P_ij以及对应的中心点C_ij；

将管理者管理点集合T_ij放入对应层管理点总集合T_i中；

步骤F：建立对应的标识层级Layers(i)的河流管理数据集合E_i，河流管理数据集合E_i包括河流矢量路径R_i以及对应层管理点总集合T_i；

输出对应的标识层级Layers(i)的河流管理数据集合E_i；

上述方法设置的效果为：通过将现有的河流矢量数据R_b进行处理，将以多边形表示的河流矢量数据R_b转换为河流矢量路径R_i，如果以矢量路径表示的的河流矢量数据R_b直接作为河流矢量路径R_i，方便生成管理者M_ij管理的河段以及方便显示；

将每个管理者M_ij管理的河段用节点，即河流管理点来表示，方便生成管理者M_ij管理的河段以及方便显示；如果要改变管理者M_ij及其河段，只需要改变管理者M_ij及其对应的河流管理点集合P_ij即可。

生成河流管理点集合P_ij的对应的中心点C_ij，方便在对应的中心点C_ij标识管理者M_ij，方便显示和管理。

建立河流管理数据集合E_i方便后续显示和处理该标识层级Layers(i)的河流矢量路径R_i以及显示管理者M_ij及其对应的河段。

其中显示方法包括如下步骤：

步骤G：获取建立方法生成的对应的标识层级Layers(i)的河流管理数据集合E_i；

步骤H：建立对应层作色路径集合SR_i；对应层作色路径集合SR_i表示该标识层级Layers(i)所有作色路径；

步骤I：依次获取管理者M_ij的河流管理点集合P_ij、对应的中心点C_ij以及对应的河流矢量路径R_i生成管理者M_ij对应的作色路径表SR_ij；其中该作色路径表SR_ij还包括以管理者M_ij的中心点C_ij标注的管理者M_ij，在中心点C_ij标注管理者M_ij的名称或代号；

对管理者M_ij的作色路径表SR_ij中的全部最短路径以及管理者M_ij作以相同的颜色；作色路径表SR_ij即为管理者M_ij的管理河段；经该作色路径表SR_ij为该管理者M_ij的管理河段进行作色；

将作色路径表SR_ij放入对应层作色路径集合SR_i中；

步骤J：绘制对应的标识层级Layers(i)的地图；

步骤K：根据对应层作色路径集合SR_i为对应的标识层级Layers(i)的河流矢量路径R_i着色，并标识管理者M_ij。

所述步骤B如下步骤：

步骤B1：输入对应的标识层级Layers(i)的所有河流矢量数据R_b，该河流矢量数据R_b由矢量路径或矢量多边形表示；

步骤B2：如果该标识层级Layers(i)的河流矢量数据R_b用矢量多边形表示，则将其转换成河流矢量路径R_i；转步骤C；否则；直接作为河流矢量路径R_i，转步骤C。

上述方法设置的效果为，通过判断河流矢量数据R_b是否由矢量多边形表示，如果是将其转换成河流矢量路径R_i，方便后续的显示方法生成对应的管理者M_ij的管理河段。如果河流矢量数据R_b由矢量路径表示，则直接将其作为河流矢量路径R_i。

所述步骤C中河流管理点集合P_ij有n个河流管理点；

河流管理点集合P_ij＝[{P_xij1,P_yij1},{P_xij2,P_yij2},…{P_xijk,P_yijk},…{P_xijn,P_yijn}],k点表示河流管理点集合P_ij中的任一个河流管理点，k＝1～n；即k代表1～n中的任一个河流管理点，P_xijk为该k点的经度,P_yijk为该k点的纬度；{P_xijk,P_yijk}为用经度和纬度表示的河流管理点即k点。

上述结构设置的效果为：将河流管理点集合P_ij的河流管理点用经度和纬度表示，更容易在电子地图上进行定位。

所述步骤D中的中心点C_ij＝(C_ijx,C_ijy)；C_ijx为中心点C_ij的经度,C_ijy为中心点C_ij的纬度；其中，

其中n为河流管理点数目，P_xijk为该k点的经度,P_yijk为该k点的纬度。k＝1～n；C_ijx,C_ijy为用经度和纬度形式表示的中心点C_ij。

通过上述的公式1和公式2能够方便地计算出中心点C_ij。

所述步骤I包括如下步骤：

步骤I1：建立管理者M_ij的作色路径表SR_ij；

步骤I2：获取管理者管理点集合T_ij中管理者M_ij管理的河流管理点集合P_ij；

步骤I3：从河流管理点集合P_ij中任意取两个河流管理点作为起止点，对河流矢量路径R_i使用Dijkstra算法生成最短路径；

步骤I4：判断是否有最短路径，如果没有，转步骤I7；如果有，判断其是否经过了河流管理点集合P_ij中其它的河流管理点；

步骤I5：如果是，则从河流管理点集合P_ij删除经过的河流管理点；转步骤I6；如果否，转步骤I6；

步骤I6；从河流管理点集合P_ij中删除起止点，将最短路径加入到此管理者M_ij的作色路径表SR_ij中；

步骤I7：判断河流管理点集合P_ij中是否还有更多的河流管理点；如果有，转步骤I3；如果没有，则转步骤I8；

步骤I8：对管理者M_ij的作色路径表SR_ij中的全部最短路径作以相同的颜色；

步骤I9：以管理者M_ij的中心点C_ij为起点；标识其管理者M_ij，并作以最短路径相同的颜色，将其放入作色路径表SR_ij；

步骤I10：将作色路径表SR_ij放入对应层作色路径集合SR_i中；

步骤I11：判断该河流管理数据集合E_i中的管理者M_ij是否全部处理完毕，如果否，转步骤I1，如果是转步骤J。

通过上述的方法设置，方便通过河流管理点集合P_ij以及河流矢量路径R_i生成管理者M_ij对应的管理河段，并对对应的管理河段进行着色，同时在管理河段的中心点C_ij，以相同的颜色标识其管理者M_ij；方便在电子地图中进行显示。

其中管理者M_ij的作色路径表SR_ij随机取色，这样不同的管理者M_ij管理的颜色不同。

显著效果:本发明提供了一种基于节点的地理寻径地图标识方法，具体公开了一种河流地图的标识方法，使用多层次的节点树和最短路径生成河流段方法，从而从生成和表示方式上解决了河段管理的地图显示问题，提高了显示河段管理的效率和效果，方便管理者更好的管理河流。

需要注意的是，本发明不仅适合于河流系统，对公路系统的管理也可以采用同样的方法进行管理和显示。

附图说明

图1为本发明的流程图；

图2为多边形表示的河流矢量数据转换示意图；

图3为个人河流管理示意图；

图4为村级河流管理示意图。

具体实施方式

下面结合附图和具体实施例对本发明作进一步详细说明。

如图1-图4所示，一种基于节点的地理寻径地图标识方法，包括建立方法和显示方法，其中建立方法包括如下步骤：

包括建立方法和显示方法，其中建立方法包括如下步骤：

步骤A：按国家行政区化，初始化地图的标识层级Layers(i)；i＝5～22；

步骤B：输入对应的标识层级Layers(i)的所有河流矢量数据R_b，将其转换成河流矢量路径R_i；

步骤C：输入对应的标识层级Layers(i)的管理者集合M_i，管理者集合M_i有m个管理者M_ij，j＝1～m，对于管理者集合M_i的每个管理者M_ij，输入对应的河流管理点集合P_ij；

步骤D：对河流管理点集合P_ij求对应的中心点C_ij；

步骤E：建立管理者管理点集合T_ij，管理者管理点集合T_ij包括管理者M_ij、对应的河流管理点集合P_ij以及对应的中心点C_ij；

将管理者管理点集合T_ij放入对应层管理点总集合T_i中；

步骤F：建立对应的标识层级Layers(i)的河流管理数据集合E_i，河流管理数据集合E_i包括河流矢量路径R_i以及对应层管理点总集合T_i；

输出对应的标识层级Layers(i)的河流管理数据集合E_i；

上述方法设置的效果为：通过将现有的河流矢量数据R_b进行处理，将以多边形表示的河流矢量数据R_b转换为河流矢量路径R_i，如果以矢量路径表示的河流矢量数据R_b转换为河流矢量路径R_i，方便生成管理者M_ij管理的河段以及方便显示；

将每个管理者M_ij管理的河段用节点，即河流管理点来表示，方便生成管理者M_ij管理的河段以及方便显示；如果要改变管理者M_ij及其河段，只需要改变管理者M_ij及其对应的河流管理点集合P_ij即可。

生成河流管理点集合P_ij的对应的中心点C_ij，方便在对应的中心点C_ij标识管理者M_ij，方便显示和管理。

建立河流管理数据集合E_i方便后续显示和处理该标识层级Layers(i)的河流矢量路径R_i以及显示管理者M_ij及其对应的河段。

其中显示方法包括如下步骤：

步骤G：获取建立方法生成的对应的标识层级Layers(i)的河流管理数据集合E_i；

步骤H：建立对应层作色路径集合SR_i；

步骤I：依次获取管理者M_ij的河流管理点集合P_ij、对应的中心点C_ij以及对应的河流矢量路径R_i生成管理者M_ij对应的作色路径表SR_ij；其中该作色路径表SR_ij还包括以管理者M_ij的中心点C_ij标注的管理者M_ij；

对管理者M_ij的作色路径表SR_ij中的全部最短路径以及管理者M_ij作以相同的颜色；作色路径表SR_ij即为管理者M_ij的管理河段；经该作色路径表SR_ij为该管理者M_ij的管理河段进行作色；

将作色路径表SR_ij放入对应层作色路径集合SR_i中；

步骤J：绘制对应的标识层级Layers(i)的地图；

步骤K：根据对应层作色路径集合SR_i为对应的标识层级Layers(i)的河流矢量路径R_i着色，并标识管理者M_ij。

所述步骤B如下步骤：

步骤B1：输入对应的标识层级Layers(i)的所有河流矢量数据R_b，该河流矢量数据R_b由矢量路径或矢量多边形表示；

步骤B2：如果该标识层级Layers(i)的河流矢量数据R_b用矢量多边形表示，则将其转换成河流矢量路径R_i；转步骤C；否则；直接作为河流矢量路径R_i，转步骤C。

上述方法设置的效果为，通过判断河流矢量数据R_b是否由矢量多边形表示，如果是将其转换成河流矢量路径R_i，方便后续的显示方法生成对应的管理得河段。如果河流矢量数据R_b由矢量路径表示，则直接将其作为河流矢量路径R_i。

所述步骤C中河流管理点集合P_ij有n个河流管理点；

河流管理点集合P_ij＝[{P_xij1,P_yij1},{P_xij2,P_yij2},…{P_xijk,P_yijk},…{P_xijn,P_yijn}],k点表示河流管理点集合P_ij中的任一个河流管理点，k＝1～n；P_xijk为该k点的经度,P_yijk为该k点的纬度；

上述结构设置的效果为：将河流管理点集合P_ij用经度和纬度表示，更容易在电子地图上进行定位。

所述步骤D中的中心点C_ij＝(C_ijx,C_ijy)；C_ijx为中心点C_ij的经度,C_ijy为中心点C_ij的纬度；其中，

通过上述的公式1和公式2能够方便地计算出中心点C_ij。

所述步骤I包括如下步骤：

步骤I1：依次建立管理者M_ij的作色路径表SR_ij；j＝1～m，依次获取管理者M_ij，并建立其对应的作色路径表SR_ij；

步骤I2：获取管理者管理点集合T_ij中管理者M_ij管理的河流管理点集合P_ij；

步骤I3：从河流管理点集合P_ij中任意取两个河流管理点作为起止点，对河流矢量路径R_i使用Dijkstar算法生成最短路径；

步骤I4：判断是否有最短路径，如果没有，转步骤I7；如果有，判断其是否经过了河流管理点集合P_ij中其它的河流管理点；

步骤I5：如果是，则从河流管理点集合P_ij删除经过的河流管理点；转步骤I6；如果否，转步骤I6；

步骤I6；从河流管理点集合P_ij中删除起止点，将最短路径加入到此管理者M_ij的作色路径表SR_ij中；

步骤I7：判断河流管理点集合P_ij中是否还有更多的河流管理点；如果有，转步骤I3；如果没有，则转步骤I8；

步骤I8：对管理者M_ij的作色路径表SR_ij中的全部最短路径作以相同的颜色；

步骤I9：以管理者M_ij的中心点C_ij为起点；标识其管理者M_ij，并作以最短路径相同的颜色，将其放入作色路径表SR_ij；

步骤I10：将作色路径表SR_ij放入对应层作色路径集合SR_i中；

步骤I11：判断该河流管理数据集合E_i中的管理者M_ij是否全部处理完毕，如果否，转步骤I1，如果是转步骤J。

通过上述的方法设置，方便通过河流管理点集合P_ij以及河流矢量路径R_i生成管理者M_ij对应的管理河段，并对对应的管理河段进行着色，同时在管理河段的中心点C_ij，以相同的颜色标识其管理者M_ij；方便在电子地图中进行显示。

其中，Dijkstar算法属于成熟技术，可以参考网址，

https://en.wikipedia.org/wiki/Dijkstra％27s_algorithm

Dijkstra's algorithm即Dijkstar算法。

下面再结合具体实施内容对实施方法作进一步详细的介绍。

本专利技术实施例的主要目的在于提供一种全新的河流/河段的表达方式，使用多级节点而不是一条线段来表达河流/河段，并提供了使用节点来生成河流/河段的生成算法。在本专利技术实施例的第一方面中，提供了一种节点表表示河流/河段的表示方法，该方法包括：按行政区化初始化节点组、河流转路径、生成中心节点组；第二方面中，提供一种利用节点组来生成河段的生成方法，该方法包括：通过层次和显示节点组、从节点组路径中生成河段、在二维/三维地图中显示这些节点和图段。

方面一：多层级河流/河段集合的生成；

步骤1：按国家行政区化，初始化地图标识层级数组Layers(i)，i＝5～22；示例：Layers(i)＝[{省:[5,8]，{市:[8,11]}，{县:[12,13]}，{镇:[14,15]}，{村:[16,17]}，{个人:[18,22]}]，其中个人层级为自定义；其含义为：设定地图缩放层级为1-22级,Google地图层级，支持业内默认厘米级地图精度需要，需要使用本方法的为5-22级，其中如果18-22级，则使用个人层，16－17级使用村层，依次类推。新建河流管理数据集合E_i,河流管理数据集合E_i将会是最后的输出；i＝5～22；

步骤2：对标识层级Layers(i)，循环处理以下工作：

步骤2.1:对标识层级Layers(i)的第i个元素(5≤i≤22)，输入对应的所有河流矢量数据，记为R_b；

步骤2.2:判断R_b是否为多边形，如果不是，转步骤2.5；

步骤2.3:如图2所示，如果R_b是多边形，则在将其绘制到(1000,1000)的坐标内，并使用扫描线，找出所有扫描过的图形的中心点，记为Rc；

步骤2.4:将Rc通过回归分析，重建矢量线并重新覆盖R_i；至此R_i已经变成了矢量路径，而非多边形；

图二为用扫描线扫描R_b生成矢量路径R_i的示意图；

步骤2.5:输入Layer(i)对应的管理者集合,记为M_i,例如:[张三，李四，王五,…]，管理者集合M_i也可能是县市的名称(如A市、B市或负责人)；

步骤2.6:依次取管理者M_ij，对每个管理者M_ij，输入对应的河流管理点集合，记为P_ij；其中P_ij＝[{P_xij1,P_yij1},{P_xij2,P_yij2},…{P_xijk,P_yijk},…{P_xijn,P_yijn}],k＝1～n；P_xijk为该k点的经度,P_yijk为该k点的纬度；河流管理点集合P_ij有n个河流管理点，k表示1～n中的任一个河流管理点。

步骤2.7:对于P_ij；对所有的元素(设定有n个点)求中心点C_ij，使用公式(1)，

和公式(2)

计算出中心点C_ij的经度和纬度，并记为C_ij＝(C_ijx,C_ijy)；

步骤2.6生成管理者管理点集合T_i,其中T_i＝[T_i1,T_i2,…,T_ij,…T_im],使得T_ij＝[M_ij,C_ij,P_ij],即：此元素同时包括：管理者M_ij、中心点C_ij、河流管理点集合P_ij；而管理者管理点集合T_i表示所有第i层的管理者M_ij、中心点C_ij和河流管理点集合P_ij；步骤2.7生成河流管理数据集合E_i,这表示第i层的元素点及对应管理者M_ij。使得E_i＝[T_i,R_i],然后放入河流管理数据集合E_i中；此时，R_i是完整的河流骨架，没有标出对应的管理者M_ij，管理者M_ij的展示将由方面二给出)；

步骤3，输出河流管理数据集合E_i,河流管理数据集合E_i包括了所有层次的河流矢量路径R_i、管理者M_ij、中心点C_ij、河流管理点集合P_ij，并已经对所有的信息完成基本的处理，包括路径化和中心点处理；

方面二:多层级河流/河段管理的显示

步骤1：输入方面一生成的河流管理数据集合E_i,其中E_i＝[T_i,R_i](共m个元素)；T_i表示第i层管理者M_ij、中心点C_ij、河流管理点集合P_ij，R_i表示第i层的河流矢量路径；

步骤2：初始化:新建作色路径总集合Q；

步骤3:生成管理者M_ij对应的管理河段(管理路径)：

步骤3.1依次从E_i中取出E_ij(j＝0…m)，再从E_ij中取出T_ij和R_i；E_i中共有m管理者，管理者M_ij表示其中的任一个管理者，j＝0…m；E_ij表示该标识层级Layer(i)中任一个管理者M_ij及其对应的中心点C_ij、河流管理点集合P_ij和河流矢量路径R_i；

步骤3.2对T_i，依次取出其中的元素T_i1,T_i2,…T_ij,…,T_im；用对应层作色路径集合SR_i表示第i层的着色路径；

步骤3.3对T_ij(T_i的第j个元素,即第i层的第j个管理者的全部管理点)取出所有的河流管理点集合P_ij的河流管理点，设定他有n个管理点，k代表其中任一个管理点，即P_ij＝[P_ij1,P_ij2,..,P_ijk..,P_ijn]；新建SR_ij；

步骤3.4从P_ij中任意取两个节点，即管理点，对R_i使用Dijkstar算法生成最短路径，如果此最短路径存在且不在作色路径表SR_ij中，则把它放入到作色路径表SR_ij中，并从河流管理点集合P_ij中删除这两个节点；否则转步骤3.6

步骤3.5此最短路径是否已经经过了P_ij中的其余点，如果是，则从P_ij中删除已经被经过的点；如果否，则放回到P_ij中；

步骤3.6循环处理P_ij中所有的元素，直至全部处理完毕或为空为止；

步骤3.7随机生成一种前景颜色，然后对SR_ij中的路径着此颜色；

步骤3.8用此颜色，在中心点C_ij上标记管理者M_ij；将其放入作色路径表中；

步骤3.9将作色路径表SR_ij放入到对应层作色路径集合SR_i中；如果没有处理完第i层的所有元素，则转步骤3.2,

步骤3.10如果i<＝22，则向作色路径总集合Q中放入对应层作色路径集合SR_i，i＝i+1,转步骤3.1

步骤4输出作色路径总集合Q；作色路径总集合Q表示所有的着色路径；

步骤5如果需要更新地图标识，则可以更新对应的管理者M_ij、中心点C_ij、河流管理点集合P_ij，再转方面一。

图3为个人河流管理示意图；从该示意图中，能够方便地看出管理者张三、李四、王五、赵六、钱七等人管理的河段，方便河流的显示和管理。

图4为村级河流管理示意图；从该示意图中，能够方便地看出A村和B村管理的河段，方便河流的显示和管理。

综上所述，使用河流寻径的地图标识方式可以解决各级，特别是低级地图中的河流/河段的显示问题和管理问题，实现河段/河流的分级标识及管理，完善现有电子地图的功能，并增强体验效果。

需要注意的是，本发明不仅适合于河流系统，对公路系统的管理也同样适用。

最后，需要注意的是：以上列举的仅是本发明的具体实施例子，当然本领域的技术人员可以对本发明进行改动和变型，倘若这些修改和变型属于本发明权利要求及其等同技术的范围之内，均应认为是本发明的保护范围。

Claims (5)

1.一种基于节点的地理寻径地图标识方法，其特征在于，包括建立方法和显示方法，其中建立方法包括如下步骤：

步骤A：按国家行政区化，初始化地图的标识层级Layers(i)；i＝5～22；

步骤B：输入对应的标识层级Layers(i)的所有河流矢量数据R_b，将其转换成河流矢量路径R_i；

步骤C：输入对应的标识层级Layers(i)的管理者集合M_i，管理者集合M_i有m个管理者M_ij，j＝1～m，对于管理者集合M_i的每个管理者M_ij，输入对应的河流管理点集合P_ij；

步骤D：对河流管理点集合P_ij求对应的中心点C_ij；

步骤E：建立管理者管理点集合T_ij，管理者管理点集合T_ij包括管理者M_ij、对应的河流管理点集合P_ij以及对应的中心点C_ij；

将管理者管理点集合T_ij放入对应层管理点总集合T_i中；

步骤F：建立对应的标识层级Layers(i)的河流管理数据集合E_i，河流管理数据集合E_i包括河流矢量路径R_i以及对应层管理点总集合T_i；

其中显示方法包括如下步骤：

步骤G：获取建立方法生成的对应的标识层级Layers(i)的河流管理数据集合E_i；

步骤H：建立对应层作色路径集合SR_i；

步骤I：依次获取管理者M_ij的河流管理点集合P_ij、对应的中心点C_ij以及对应的河流矢量路径R_i生成管理者M_ij对应的作色路径表SR_ij；其中该作色路径表SR_ij还包括以管理者M_ij的中心点C_ij标注的管理者M_ij；

对管理者M_ij的作色路径表SR_ij中的全部最短路径以及管理者M_ij作以相同的颜色；作色路径表SR_ij即为管理者M_ij的管理河段；

将作色路径表SR_ij放入对应层作色路径集合SR_i中；

步骤J：绘制对应的标识层级Layers(i)的地图；

步骤K：根据对应层作色路径集合SR_i为对应的标识层级Layers(i)的河流矢量路径R_i着色，并标识管理者M_ij。

2.根据权利要求1所述的一种基于节点的地理寻径地图标识方法，其特征在于，所述步骤B如下步骤：

步骤B1：输入对应的标识层级Layers(i)的所有河流矢量数据R_b，该河流矢量数据R_b由矢量路径或矢量多边形表示；

步骤B2：如果该标识层级Layers(i)的河流矢量数据R_b用矢量多边形表示，则将其转换成河流矢量路径R_i；转步骤C；否则；直接作为河流矢量路径R_i，转步骤C。

3.根据权利要求1所述的一种基于节点的地理寻径地图标识方法，其特征在于，所述步骤C中河流管理点集合P_ij有n个河流管理点；

河流管理点集合P_ij＝[{P_xij1,P_yij1},{P_xij2,P_yij2},…{P_xijk,P_yijk},…{P_xijn,P_yijn}],k点表示河流管理点集合P_ij中的任一个河流管理点，k＝1～n；P_xijk为该k点的经度,P_yijk为该k点的纬度。

4.根据权利要求3所述的一种基于节点的地理寻径地图标识方法，其特征在于，所述步骤D中的中心点C_ij＝(C_ijx,C_ijy)；C_ijx为中心点C_ij的经度,C_ijy为中心点C_ij的纬度；其中，

5.根据权利要求1所述的一种基于节点的地理寻径地图标识方法，其特征在于，所述步骤I包括如下步骤：

步骤I1：建立管理者M_ij的作色路径表SR_ij；

步骤I2：获取管理者管理点集合T_ij中管理者M_ij管理的河流管理点集合P_ij；

步骤I3：从河流管理点集合P_ij中任意取两个河流管理点作为起止点，对河流矢量路径R_i使用Dijkstra算法生成最短路径；

步骤I4：判断是否有最短路径，如果没有，转步骤I7；如果有，判断其是否经过了河流管理点集合P_ij中其它的河流管理点；

步骤I5：如果是，则从河流管理点集合P_ij删除经过的河流管理点；转步骤I6；如果否，转步骤I6；

步骤I6；从河流管理点集合P_ij中删除起止点，将最短路径加入到此管理者M_ij的作色路径表SR_ij中；

步骤I7：判断河流管理点集合P_ij中是否还有更多的河流管理点；如果有，转步骤I3；如果没有，则转步骤I8；

步骤I8：对管理者M_ij的作色路径表SR_ij中的全部最短路径作以相同的颜色；

步骤I9：以管理者M_ij的中心点C_ij为起点；标识其管理者M_ij，并作以最短路径相同的颜色，将其放入作色路径表SR_ij；

步骤I10：将作色路径表SR_ij放入对应层作色路径集合SR_i中；

步骤I11：判断该河流管理数据集合E_i中的管理者M_ij是否全部处理完毕，如果否，转步骤I1，如果是转步骤J。

Images