道路网络的简化方法及装置的制造方法
【技术领域】
[0001] 本发明设及数据处理领域，尤其设及一种道路网络的简化方法及装置。
【背景技术】
[0002] 在大规模道路网络的地理信息系统（GeographicInformationSystem,简称GI巧 应用中，道路信息错综复杂，尽管经过区域裁剪可筛选出感兴趣的路径，但裁剪区域内仍可 能存在数目较多的道路线段，而增加了处理开销和数据存储空间。现有技术中，常采用最小 二乘法对离散点进行直线拟合的方式简化道路网络，但由于电子地图中的道路采用取值很 大的真实地理坐标，而导致系数矩阵呈现出特征值相差很大的情况，并且无法保持点之间 的几何拓扑关系，也就不能反映出道路网络原有的分布。
【发明内容】
[0003] 针对现有技术中的缺陷，本发明提供一种道路网络的简化方法及装置，可保持点 之间的几何拓扑关系，有效反映道路网络的分布。
[0004] 第一方面，本发明提供一种道路网络的简化方法，所述方法包括：
[0005] 将待简化道路网络分割成多个待简化路径，并获取所述待简化路径的路径序列， 所述路径序列为按照预设规则取得的包括待简化路径上的各点的序列；
[0006] 在所述路径序列中捜索支撑点，W获取待简化路径的支撑点序列；
[0007] 根据待简化路径的起点、所述支撑点序列和待简化路径的终点，确定简化路径，W 实现对所述待简化道路网络的简化。
[0008] 可选地，所述在所述路径序列中捜索支撑点，具体包括：
[0009] 将所述待简化路径作为待分割路径；
[0010] 确定所述待分割路径的支撑点；
[0011] W所述待分割路径的支撑点为分割点，将所述待分割路径分割为两个子路径；
[0012] 判断是否满足终止条件；
[0013] 在不满足所述终止条件时，将所述子路径作为待分割路径，执行所述确定所述待 分割路径的支撑点的步骤；
[0014] 其中，所述待分割路径的支撑点为所述路径序列中到预设线条距离最大的点，所 述预设线条为所述待分割路径的起点与终点的连线。
[0015] 可选地，在满足所述终止条件时，将所有支撑点按照顺序组成所述待简化路径的 支撑点序列，所述顺序为所述待简化路径的路径序列的顺序。
[0016] 可选地，所述根据待简化路径的起点、所述支撑点序列和待简化路径的终点，确定 简化路径，具体包括：
[0017] 将所述待简化路径的起点、所述支撑点序列和待简化路径的终点依次连接，确定 所述简化路径。
[0018] 可选地，所述终止条件为
[0019] 所述子路径的终点与起点的序列差值小于第一差值；
[0020] 或者，
[0021] 所述待分割路径的支撑点到所述待分割路径的起点与终点连线的距离与平均距 离的偏差小于方差的第二倍数值；
[0022] 其中，所述第一差值及所述第二倍数值均为预设值。
[0023] 第二方面，本发明提供一种道路网络的简化装置，所述装置包括：
[0024] 路径序列获取单元，用于将待简化道路网络分割成多个待简化路径，并获取所述 待简化路径的路径序列，所述路径序列为按照预设规则取得的包括待简化路径上的各点的 序列；
[0025] 支撑点序列获取单元，用于在所述路径序列中捜索支撑点，W获取待简化路径的 支撑点序列；
[0026] 简化路径确定单元，用于据待简化路径的起点、所述支撑点序列和待简化路径的 终点，确定简化路径，W实现对所述待简化道路网络的简化。
[0027] 可选地，所述支撑点序列获取单元，具体用于
[0028] 将所述待简化路径作为待分割路径；
[0029] 确定所述待分割路径的支撑点；
[0030]W所述待分割路径的支撑点为分割点，将所述待分割路径分割为两个子路径；
[0031] 判断是否满足终止条件；
[0032] 在不满足所述终止条件时，将所述子路径作为待分割路径，执行所述确定所述待 分割路径的支撑点的步骤；
[0033] 其中，所述待分割路径的支撑点为所述路径序列中到预设线条距离最大的点，所 述预设线条为所述待分割路径的起点与终点的连线。
[0034] 可选地，所述支撑点序列获取单元，还用于
[0035] 在满足所述终止条件时，将所有支撑点按照顺序组成所述待简化路径的支撑点序 列，所述顺序为所述待简化路径的路径序列的顺序。
[0036] 可选地，所述简化路径确定单元，具体用于
[0037] 将所述待简化路径的起点、所述支撑点序列和待简化路径的终点依次连接，确定 所述简化路径。
[0038] 可选地，所述终止条件为
[0039] 所述子路径的终点与起点的序列差值小于第一差值；
[0040]或者，
[0041] 所述待分割路径的支撑点到所述待分割路径的起点与终点连线的距离与平均距 离的偏差小于方差的第二倍数值；
[0042] 其中，所述第一差值及所述第二倍数值均为预设值。
[0043] 由上述技术方案可知，本发明的道路网络的简化方法及装置，通过将待简化道路 网络分割成多个待简化路径，并获取所述待简化路径的路径序列，所述路径序列为按照预 设规则取得的包括待简化路径上的各点的序列；在所述路径序列中捜索支撑点，当满足终 止条件时，停止捜索，获取待简化路径的支撑点序列；根据待简化路径的起点、所述支撑点 序列和待简化路径的终点，确定简化路径，W实现对所述道路网络的简化。由此，可保持点 之间的几何拓扑关系，有效反映道路网络的分布。
【附图说明】
[0044]图1为本发明一实施例提供的道路网络的简化方法的流程示意图；
[0045] 图2为本发明另一实施例提供的道路网络的简化方法的流程示意图；
[0046]图3为本发明一实施例提供的道路网络的简化装置的结构示意图；
[0047] 图4为本发明实施例的确定待路径序列中支撑点的效果图；
[004引图5为本发明实施例的支撑点序列的效果图；
[0049] 图6为本发明实施例的二叉树结构的效果图；
[0050] 图7为本发明实施例的简化后道路的效果图；
[0051] 图8a为本发明实施例的道路网络简化前的效果图；
[0052]图8b为本发明实施例的道路网络简化后的局部放大效果图；
[0053] 图8c为本发明实施例的道路网络简化前的效果图；
[0054]图8d为本发明实施例的道路网络简化后的局部放大效果图；
[0055] 图8e为本发明实施例的道路网络简化前的效果图；
[0056]图8f为本发明实施例的道路网络简化后的局部放大效果图。
【具体实施方式】
[0057] 为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例 中的附图，对本发明实施例中的技术方案进行清楚、完整的描述，显然，所描述的实施例仅 仅是本发明一部分实施例，而不是全部的实施例。基于本发明的实施例，本领域普通技术人 员在没有做出创造性劳动前提下所获得的所有其他的实施例，都属于本发明保护的范围。 [005引图1示出了本发明一实施例提供的道路网络的简化方法的流程示意图，如图1所 示，本实施例的道路网络的简化方法如下所述。
[0059] 101、将待简化