CN111501496A - 一种道路高程的确定方法和装置 - Google Patents

Abstract

本发明公开了一种道路高程的确定方法和装置。所述方法包括：针对每个压盖点，根据下层道路在压盖点处的高程和与预设层高差，确定上层道路的高程，得到各道路的高程；压盖点为具有压盖关系的上层道路和下层道路在二维平面上的交点；根据各道路的高程，确定每个压盖点处上层道路和下层道路的层高差，判断层高差是否满足所述预设层高差；当不满足时，重新确定上层道路的高程；直至重新确定的所有压盖点对应的上层道路和下层道路的层高差满足预设层高差。能够合理的模拟道路的高程，实现道路的三维立体展示；同时数据采集成本低，更新实时性高。

Description

一种道路高程的确定方法和装置

技术领域

本发明涉及电子地图技术领域，特别涉及一种道路高程的确定方法和装置。

背景技术

随着城市交通道路的日益发展，高架路建设越来越多，由于二维电子地图无法直观显示高架路的空间展布及位置关系，故，现有应用对三维地图的需求越来越多。

发明人发现，目前二维电子地图大多是基于全球定位系统(Global PositioningSystem，GPS)数据加工而来，仅通过GPS数据获得的高程数据误差较大，无法直接使用。而基于高精地图采集车采集的地图数据，虽然精度较高，可以满足三维地图的要求，但因其采集成本较高，无法进行大范围采集。

由此可见，现有技术确定高程存在精度低或者成本过高的技术问题。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种道路高程的确定方法和装置。

第一方面，本发明实施例提供一种道路高程的确定方法，包括：

针对每个压盖点，根据下层道路在压盖点处的高程和与预设层高差，确定上层道路的高程，得到各道路的高程；所述压盖点为具有压盖关系的上层道路和下层道路在二维平面上的交点；

根据各道路的高程，确定每个压盖点处上层道路和下层道路的层高差，判断所述层高差是否满足所述预设层高差；当不满足时，重新确定上层道路的高程；直至重新确定的所有压盖点对应的上层道路和下层道路的层高差满足所述预设层高差。

第二方面，本发明实施例提供一种道路高程的确定装置，包括：

确定模块，用于针对每个压盖点，根据下层道路在压盖点处的高程和与预设层高差，确定上层道路的高程，得到各道路的高程；所述压盖点为具有压盖关系的上层道路和下层道路在二维平面上的交点；

判断模块，用于根据所述确定模块确定的各道路的高程，确定每个压盖点处上层道路和下层道路的层高差，判断所述层高差是否满足所述预设层高差；对应的，

所述确定模块，还用于当所述判断模块判断为否时，重新确定上层道路的高程。

第三方面，本发明实施例提供一种计算机可读存储介质，其上存储有计算机指令，当该指令被处理器执行时实现上述道路高程的确定方法。

本发明实施例提供的上述技术方案的有益效果至少包括：

1、本方案首先对每个压盖点对应的上层道路的高程进行确定，然后循环判断所有压盖点对应的上层道路和下层道路的层高差是否满足预设的层高差，若不满足，则重新确定上层道路的高程，直至所有压盖点对应的层高差都满足预设的层高差。使得本方案确定的道路高程中，压盖点对应的上层道路和下层道路的层高差都满足预设的层高差，故最终确定的道路高程模拟合理性强，可以很好的展示道路的三维立体效果。

2、根据预设层高差和下层道路的高程，模拟上层道路的高程，与直接采集道路的三维数据相比，大大减低了采集成本；且提高了数据更新的效率，数据实时性强。使得三维路网数据的大范围广泛应用得以实现。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：

图1为本发明实施例所述道路高程的确定方法流程图；

图2为道路压盖关系立体示意图；

图3为道路压盖关系平面投影示意图；

图4为图1中步骤S11的上层道路的高程的确定方法流程图；

图5为本发明实施例中进行道路的高程优化的具体实现流程图；

图6为本发明实施例中道路遍历方法的具体实现流程图；

图7a、图7b为本发明实施例中道路连接关系示意图；

图8为本发明实施例所述道路高程的确定装置的结构示意图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

为了解决现有技术中存在的三维路网数据获取成本高、更新慢，或三维路网数据高程可信度低、模拟性差的问题，本发明实施例提供一种道路高程的确定方法，能够合理的模拟道路的高程，实现道路的三维立体展示；同时数据采集成本低，更新实时性高。

本发明实施例提供一种道路高程的确定方法，其流程如图1所示，包括如下步骤：

步骤S11：针对每个压盖点，根据下层道路在压盖点处的高程和与预设层高差，确定上层道路的高程，得到各道路的高程。

上述压盖点为具有压盖关系的上层道路和下层道路在二维平面上的交点。可以是具有压盖关系的上层道路和下层道路在地平面上的交点。

现实中有些道路之间通常具有压盖关系，抽象到二维路网后，具有压盖关系的两条路会有一个平面相交、但三维空间不相交的点，即为本实施例中的压盖点。

在一个实施例中，可以是，首先获取包含了道路压盖关系的二维路网数据，将二维路网数据中道路的初始高程都设置为0，即开始默认所有的道路都是地面上的道路，本实施例记载的道路的高程，都是指道路相对于地平面的高度。然后，针对每个压盖点，根据下层道路在压盖点处的高程和预设层高差，确定上层道路在压盖点处的高程；根据上层道路在压盖点处的高程和预设最大坡度，平滑处理获取上层道路的高程。

具体的，可以是，针对每个压盖点，获取下层道路在压盖点处的的高程和预设层高差之和，将所述和确定为上层道路在压盖处的高程。

上述预设层高差，是指每个压盖点处上层道路的高程和下层道路的高程之间的预设差值，可以通过压盖点对应的上层道路和下层道路的属性，结合城市道路建设规范判断所得；也可以是直接从道路压盖关系的数据中获取。

每个压盖点对应的上层道路在压盖点处的高程确定后，整段上层道路的高程的确定方法，后续详细介绍。

上述上层道路和下层道路，是指对每个压盖点来说，对应的上层道路和下层道路，并不是一条道路完全就是上层道路或是下层道路。例如，参照图2所示，相对于道路a而言，道路b是下层道路；相对于道路c而言，道路b又是上层道路。参照图3所示，道路A和道路B具有压盖关系，道路A和道路B的压盖点是P1；道路B和道路C有压盖关系，道路B和道路C的压盖点是P2,；对于压盖点是P1来说，道路A是上层道路、道路B是下层道路；而对于压盖点是P2来说，道路B是上层道路，道路C是下层道路。

步骤S12：根据各道路的高程，确定每个压盖点处上层道路和下层道路的层高差，判断所述层高差是否满足预设层高差。

具体的，可以是，根据当前计算得到的各道路的高程，获取每个压盖点处上层道路的高程和下层道路的高程，计算压盖点处上层道路的高程和下层道路的高程差值，作为压盖点处上层道路的高程和下层道路的层高差，判断层高差是否大于或等于预设层高差，若是，则确定压盖点处上层道路和下层道路的层高差满足预设层高差；若否，则确定压盖点处上层道路和下层道路的层高差不满足预设层高差。

若判断所有压盖点处上层道路和下层道路的层高差都满足预设层高差，执行步骤S14，结束所有道路高程的确定；若否，判断有至少一个压盖点处上层道路和下层道路的层高差不满足预设层高差，则执行步骤S13。

步骤S13：重新确定上层道路的高程。

压盖点处上层道路和下层道路的层高差不满足预设层高差时，重新确定压盖点对应的上层道路的高程，具体确定方法同上述步骤S11中所述，此处不做赘述。

上述步骤S12和步骤S13的具体执行过程，可以是步骤S12中每判断出一个压盖点处上层道路和下层道路的层高差不满足预设层高差，就执行步骤S13；也可以是，步骤S12先判断完所有压盖点处上层道路和下层道路的层高差是否满足预设层高差，再依次对每个不满足预设层高差的压盖点对应的上层道路执行步骤S13。

步骤S12～步骤S13中，由于对道路高程的调整仅局限于每个压盖点对应的上层道路的高程，并不调整下层道路的高程。故对于一个压盖点而言，虽然判断压盖点处上层道路和下层道路的层高差满足预设层高差；或，通过调整压盖点对应的上层道路的高程，使得压盖点处上层道路和下层道路的层高差满足预设层高差，但后续过程中，对应压盖点对应的下层道路或上层道路的高程都有可能被调整，例如因为压盖点对应的下层道路又是另一个压盖点对应的上层道路，故其对应的下层道路的高程可能会被调整，因而导致压盖点处上层道路和下层道路的层高差又不再满足预设层高差。故，步骤S12～步骤S13需要循环执行，直至所有压盖点处上层道路和下层道路的层高差满足预设层高差，执行步骤S14。

也可能是多次循环执行步骤S12～步骤S13后，依然无法满足所有压盖点处上层道路和下层道路的层高差都满足预设层高差，此时，如果继续循环操作，可能会导致道路的高程调整进入死循环。故，可以设置步骤S12～步骤S13的执行次数阈值，当执行次数达到阈值时，即使不是所有压盖点处上层道路和下层道路的层高差都满足预设层高差，也执行步骤S14。

可选的，也可以是当判断有确定的上层道路在压盖点处的高程达到了高程阈值时，则结束所有道路高程的确定。可选的，也可以设定其他结束所有道路高程的确定的限定条件。

这样可以在多次循环执行步骤S12～步骤S13后仍不能实现所有压盖点处上层道路和下层道路的层高差都满足预设的层高差的情况下，自行停止道路高程的确定，避免操作进入死循环。

步骤S14：结束所有道路高程的确定。

本实施例首先对每个压盖点对应的上层道路的高程进行确定，然后循环判断所有压盖点对应的上层道路和下层道路的层高差是否满足预设的层高差，若不满足，则重新确定上层道路的高程，直至所有压盖点对应的层高差都满足预设的层高差。使得本方案确定的道路高程中，压盖点对应的上层道路和下层道路的层高差都满足预设的层高差，故最终确定的道路高程模拟合理性强，可以很好的展示道路的三维立体效果。

根据预设层高差和下层道路的高程，模拟上层道路的高程，与直接采集道路的三维数据相比，大大减低了采集成本；且提高了数据更新的效率，数据实时性强。使得三维路网数据的大范围广泛应用得以实现。

上述步骤S11中，每个压盖点对应的上层道路在压盖点处的高程确定后，整段上层道路的高程的确定方法，参照图4所示，包含下述步骤：

步骤S41：根据上层道路的端点形状点的当前高程、上层道路在压盖点处的高程和预设最大坡度，确定端点形状点的修正高程。

上述预设最大坡度，可以通过上层道路的属性，结合城市道路建设规范来判断；也可以是直接从上层道路的属性数据中获取。上层道路端点形状点指上层道路两端的首个形状点。

具体的，可以是，针对上层道路的每个端点形状点，根据端点形状点的当前高程、上层道路在压盖点处的高程和端点形状点与压盖点之间的水平距离，确定上层道路在端点形状点和压盖点之间的坡度；

判断坡度是否小于或等于预设最大坡度；

若是，确定端点形状点的当前高程为端点形状点的修正高程；

若否，确定端点形状点的修正高程，使得上层道路在端点形状点和压盖点处之间的坡度小于或等于预设最大坡度。

例如，确定上层道路在每个端点形状点和压盖点处之间的坡度为：

其中，

为上层道路在端点形状点j和压盖点处之间的坡度，j为端点形状点的序号，j＝1或2；L_0,j为端点形状点j与压盖点之间的水平距离；h₀为上层道路在压盖点处的高程；

为端点形状点j的当前高程；

当判断确定的坡度大于预设最大坡度时，可以确定端点形状点的修正高程为：

其中，

为确定的端点形状点j的修正高程，α_max为预设最大坡度。

若判断确定的坡度小于或等于预设最大坡度，确定端点形状点的当前高程为端点形状点的修正高程，即端点形状点的高程不变。

步骤S42：针对每个端点形状点，根据上层道路在压盖点处的高程和端点形状点的修正高程，通过线性插值确定上层道路在压盖点处和端点形状点之间的形状点的修正高程。

上述形状点指上层道路在两个端点形状点之间除去压盖点处的数据点。

以线性插值确定上层道路在压盖点处和一个端点形状点之间的形状点的修正高程为例：

用k表示上层道路在压盖点处和一个端点形状点之间的第k个形状点，因为第k个形状点与上层道路在压盖点处之间道路的坡度与上层道路在压盖点处和端点形状点之间道路的坡度相等：

可以计算出第k个形状点的修正高程

为：

其中，

为端点形状点1的修正高程，L_0,1为上层道路在压盖点处到端点形状点1的水平距离，L_0,k为上层道路在压盖点处到第k个形状点的水平距离。

上述线性插值确定上层道路在压盖点处和一个端点形状点之间的形状点的修正高程的方法，也可以采用其他的计算方法，例如，利用坡度一致性先计算最靠近上层道路在压盖点处的形状点的修正高程，再依次利用上一个形状点的修正高程计算下一个形状点的修正高程。具体计算方法，本实施例不做限定。

端点形状点、压盖点处及插值确定的形状点的修正高程构成上层道路的高程。

步骤S43：判断上层道路的端点形状点或其他形状点是否连接有其他连接道路。

若是，执行步骤S44；若否，执行步骤S48，结束压盖点对应的上层道路及其连接道路高程的确定。

步骤S44：确定上层道路的端点形状点或其他形状点的修正高程为连接道路在对应连接点处的高程。

当上层道路的端点形状点或其他形状点连接有其他连接道路时，将连接有其他连接道路的上层道路的端点形状点或其他形状点的高程赋值给对应的连接道路的连接点处的高程。

步骤S45：根据连接道路在连接点处的高程和预设最大坡度，平滑处理获取连接道路上其他形状点的高程，得到连接道路的高程。

连接道路在对应连接点的高程确定后，根据连接道路的属性判断其预设最大坡度，根据连接道路在连接点处的高程、预设最大坡度和连接道路两端的端点形状点的当前高程，确定连接道路端点形状点的修正高程，具体确定方法同上述步骤S41类似。

根据坡度一致性的原则，利用线性插值方法平滑处理计算出连接道路其他形状点的修正高程，具体计算方法同上述步骤S42类似。连接道路端点形状点的修正高程、其他形状点的修正高程构成连接道路的高程。

步骤S46：判断连接道路上的形状点是否还连接有其他连接道路。

若是，执行S47；若否，执行步骤S48，结束压盖点对应的上层道路及其连接道路高程的确定。

步骤S47：确定其他连接道路的高程。

将连接道路在连接点处的高程赋值给其他连接道路在连接点处的高程，对其他连接道路进行高程平滑处理。具体方法同上。

上述步骤S46～步骤S47循环执行，直至判断没有其他连接道路。

步骤S48：结束压盖点对应的上层道路及其连接道路高程的确定。

具体的，本实施例的上述道路高程的确定方法，是以道路段为单位进行确定的，而不是以对应的实际中一条完整的道路为单位的。故，确定的道路的高程，可能存在属于同一条道路的不同道路段上的相邻较近的压盖点或连接点的高程被抬升后，带来同一道路两个波峰或波谷相邻太近而不符合道路最短坡长规定的问题，也可能存在其他的引发此问题的原因，故需要在每次计算完所有压盖点对应的上层道路的高程后，在根据各道路的高程，确定每个压盖点处上层道路和下层道路的层高差，判断所述层高差是否满足所述预设层高差之前，进行道路的波峰和/或波谷高程优化操作，在一个实施例中，可以是，遍历所有确定完高程的道路；确定遍历结果为同一道路的各道路中所有相邻的两个波峰或两个波谷之间的长度，判断所述长度是否大于或等于预设的最短坡长；若否，通过线性插值确定道路在两个波峰的峰点之间或两个波谷的峰点之间形状点的高程。

具体的，根据遍历结果进行道路的波峰和/或波谷高程优化操作，可以是，参照图5所示，包含下述步骤：

步骤S51：确定遍历结果为同一道路的各道路中所有相邻的两个波峰或两个波谷之间的长度，判断计算的长度是否大于或等于预设的最短坡长。

上述道路的最短坡长，可以通过道路的属性，结合城市道路建设规范来获取；也可以是直接从道路的属性数据中获取。

若是，执行步骤S57；若否，执行步骤S52。

步骤S52：通过线性插值确定道路在两个波峰的峰点之间或两个波谷的峰点之间形状点的高程。

将相邻的两个波峰的峰点或相邻的两个波谷的峰点确定为第一标准点和第二标准点，线性插值确定道路在第一标准点和第二标准点中间的形状点的高程：

其中，h₁₁为第一标准点的高程，h₂₂为第二标准点的高程，L_11,22为第一标准点和第二标准点之间的水平距离，h_i为第i个形状点的高程，i＝1,2…n,n为道路在第一标准点和第二标准点之间的形状点的个数，L_11,i为第一标准点和第i个形状点之间的水平距离。

上述线性插值确定道路在第一标准点和第二标准点之间的形状点的高程的计算方法，也可以采用其他的计算方法，例如，利用坡度一致性先计算最靠近第一标准点的形状点的高程，再依次利用上一个形状点的高程计算下一个形状点的高程。具体计算方法，本实施例不做限定。

步骤S53：判断道路的各形状点是否连接有连接道路。

判断道路的第一标准点和第二标准点及其之间的形状点是否连接有连接道路。若是执行步骤S54；若否，执行步骤S57。

步骤S54：将连接有连接道路的形状点的高程赋值给对应的连接道路的连接点处的高程，对连接道路进行高程平滑处理。

步骤S55：判断连接道路的各形状点是否连接有其他连接道路。

若是执行步骤S56；若否，执行步骤S57。

步骤S56：继续将连接有其他连接道路的形状点的高程赋值给对应的其他连接道路在连接点处的高程，对其他连接道路进行高程平滑处理。

循环执行步骤S55～步骤S56，直至确定完高程的道路的各形状点没有其他的连接道路。

步骤S57：结束道路的波峰和/或波谷高程优化。

在各压盖点对应的上层道路的高程确定完以后，遍历所有确定完高程的道路；确定遍历结果为同一道路的各道路中所有相邻的两个波峰或两个波谷之间的长度，判断所述长度是否大于或等于预设的最短坡长；若否，通过线性插值确定道路在所述两个波峰的峰点之间或两个波谷的峰点之间形状点的高程。使得最终得到的道路高程数据的模拟合理性更高，更接近道路实际情况。

在一个实施例中，遍历所有确定完高程的道路，可以是：

当待遍历的确定完高程的道路的任一端只有一条与所述端相连的连接道路时，确定待遍历的道路与连接道路为同一道路；当待遍历的确定完高程的道路的任一端有至少两条与所述端相连的连接道路时，确定待遍历的道路、连接道路之间的两两夹角；判断夹角中最接近180度的夹角，是否是待遍历的道路与一条连接道路之间的夹角；若是，确定与待遍历道路夹角最接近180度的连接道路和待遍历的道路为同一道路；若否，确定待遍历道路的对应端截止。

作为本实施例的一个具体可实现的方式，参照图6所示，具体道路遍历的方法，可以包含如下步骤：

步骤S61：建立待遍历道路数据库。

上述数据库包含所有确定完高程的道路。

步骤S62：判断数据库中是否有未遍历完的道路。

上述未遍历完的道路，是指沿道路延伸的任何一个方向还可能寻找到与其属于同一道路的连接道路；不包括沿道路延伸的两个方向均已寻找过但找不到与其属于同一道路的连接道路的道路。

若是，执行步骤S63；若否，执行步骤S69，停止道路遍历。

步骤S63：从未遍历完的道路的未遍历端开始，判断是否有与其相连的连接道路。

以未遍历的道路是道路i为例，开始道路i的遍历。

若道路i的起始端被标记为遍历过，则只从道路i的末端开始判断是否有与道路i相连的连接道路；若道路i的末端被标记为遍历过，则只从道路i的起始端开始判断是否有与道路i相连的连接道路；若道路i的起始端和末端都没有被标记为遍历过，可以从道路i的起始端或末端开始，可选的，也可以是同时分别从道路i的起始端和末端开始，判断是否有与道路i相连的连接道路。道路i的起始端、末端，分别是指顺着道路行驶方向的起点、终点。

若是，执行步骤S65；若否，执行步骤S64。

步骤S64：将道路i标记为起始端或末端遍历过。

若判断没有与道路i的起始端相连的连接道路，则将道路i标记为起始端遍历过；相应的，若判断没有与道路i的末端相连的连接道路，则将道路i标记为末端遍历过。继续执行步骤S62。

步骤S65：判断与连接道路对应的连接点是否只有一条连接道路与道路i相连。

若是，执行步骤S66；若否，执行步骤S67。

步骤S66：确定连接道路与道路i属于同一道路。

之后继续执行步骤S62。

步骤S67：确定道路i、连接道路之间两两道路的夹角，判断最接近180度的夹角是否是道路i与其中一条连接道路的夹角。

若是，执行步骤S68；若否，此方向的道路遍历截止，执行步骤S64。

例如图7a所示，道路i有两条连接道路：连接道路a和连接道路b。道路i与连接道路a之间的夹角为α1，道路i与连接道路b之间的夹角为α2，连接道路a与连接道路b之间的夹角为α3。上述三个夹角中α2最接近180度，且α2是道路i与一条连接道路的夹角，故确定道路i与连接道路b属于同一道路。

例如图7b所示，道路i有两条连接道路：连接道路c和连接道路d。道路i与连接道路c之间的夹角为α4，道路i与连接道路d之间的夹角为α5，连接道路c与连接道路d之间的夹角为α6。上述三个夹角中α6最接近180度，但α6是两条连接道路的夹角，故确定道路i与连接道路c和连接道路d都不属于同一道路。

步骤S68：确定道路i和与道路i的夹角最接近180度的连接道路属于同一道路。

之后继续执行步骤S62。

步骤S69：停止道路遍历。

当判断数据库中没有未遍历完的道路时，即所有道路的两端都被标记为遍历过或已经遍历到与其属于同一道路的连接道路，则停止道路的遍历。

上述步骤中，也可以是在沿道路延伸的一个方向将道路与连接的道路遍历后，继续往同一个方向遍历，直至确定新遍历到的连接道路遍历不到与其属于同一道路的连接道路。

可选的，也可以采用其他的道路遍历方法，本实施例不做限定。

基于同一发明构思，本发明实施例还提供一种三维地图数据的生成方法，包括：

使用上述道路高程的确定方法，得到二维路网数据中各道路的高程数据；

根据所述二维路网数据和所述道路的高程数据，生成三维地图数据。

基于同一发明构思，本发明实施例还提供一种道路高程的确定装置，其结构如图8所示，包括：

确定模块81，用于针对每个压盖点，根据下层道路在压盖点处的高程和与预设层高差，确定上层道路的高程，得到各道路的高程；所述压盖点为具有压盖关系的上层道路和下层道路在二维平面上的交点；

判断模块82，用于根据所述确定模块81确定的各道路的高程，确定每个压盖点处上层道路和下层道路的层高差，判断所述层高差是否满足所述预设层高差；对应的，

确定模块81，还用于当所述判断模块82判断为否时，重新确定上层道路的高程。

在一个实施例中，可以是，确定模块81，具体用于：

根据下层道路在压盖点处的高程和所述预设层高差，确定上层道路在所述压盖点处的高程；根据上层道路在所述压盖点处的高程和预设最大坡度，平滑处理获取所述上层道路的高程。

在一个实施例中，可以是，确定模块81，具体用于：

获取下层道路在压盖点处的高程和所述预设层高差之和，将所述和确定为上层道路在所述压盖点处的高程。

在一个实施例中，可以是，确定模块81，具体用于：

根据所述上层道路的端点形状点的当前高程、上层道路在所述压盖点处的高程和所述预设最大坡度，确定所述端点形状点的修正高程；

根据上层道路在所述压盖点处的高程和所述端点形状点的修正高程，通过线性插值确定上层道路在所述压盖点处和所述端点形状点之间的形状点的修正高程，所述端点形状点、压盖点处及插值确定的形状点的修正高程构成所述上层道路的高程。

在一个实施例中，可以是，确定模块81，具体用于：

针对所述上层道路的每个端点形状点，根据所述端点形状点的当前高程、上层道路在所述压盖点处的高程和所述端点形状点与压盖点之间的水平距离，确定所述上层道路在端点形状点和压盖点之间的坡度；

判断所述坡度是否小于或等于所述预设最大坡度；

若是，确定所述端点形状点的当前高程为所述端点形状点的修正高程；

若否，确定所述端点形状点的修正高程，使得所述上层道路在端点形状点和压盖点处之间的坡度小于或等于所述预设最大坡度。

在一个实施例中，可以是，上述装置，还包括：

遍历模块83，用于在判断模块82根据各道路的高程，确定每个压盖点处上层道路和下层道路的层高差之前，遍历所有确定完高程的道路；确定遍历结果为同一道路的各道路中所有相邻的两个波峰或两个波谷之间的长度，判断所述长度是否大于或等于预设的最短坡长；若否，通过线性插值确定道路在所述两个波峰的峰点之间或两个波谷的峰点之间形状点的高程。

在一个实施例中，可以是，遍历模块83，具体用于：

当待遍历的确定完高程的道路的任一端只有一条与所述端相连的连接道路时，确定待遍历的道路与所述连接道路为同一道路；当待遍历的确定完高程的道路的任一端有至少两条与所述端相连的连接道路时，确定待遍历的道路、所述连接道路之间的两两夹角；判断所述夹角中最接近180度的夹角，是否是所述待遍历的道路与一条所述连接道路之间的夹角；若是，确定与所述待遍历道路夹角最接近180度的连接道路和所述待遍历的道路为同一道路；若否，确定所述待遍历道路的对应端截止。

关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

基于同一发明构思，本发明实施例还提供一种计算机可读存储介质，其上存储有计算机指令，当该指令被处理器执行时实现上述道路高程的确定方法。

基于同一发明构思，本发明实施例还提供一种服务器，包括：存储器、处理器及存储于存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述道路高程的确定方法。

除非另外具体陈述，术语比如处理、计算、运算、确定、显示等等可以指一个或更多个处理或者计算系统、或类似设备的动作和/或过程，所述动作和/或过程将表示为处理系统的寄存器或存储器内的物理(如电子)量的数据操作和转换成为类似地表示为处理系统的存储器、寄存器或者其他此类信息存储、发射或者显示设备内的物理量的其他数据。信息和信号可以使用多种不同的技术和方法中的任何一种来表示。例如，在贯穿上面的描述中提及的数据、指令、命令、信息、信号、比特、符号和码片可以用电压、电流、电磁波、磁场或粒子、光场或粒子或者其任意组合来表示。

应该明白，公开的过程中的步骤的特定顺序或层次是示例性方法的实例。基于设计偏好，应该理解，过程中的步骤的特定顺序或层次可以在不脱离本公开的保护范围的情况下得到重新安排。所附的方法权利要求以示例性的顺序给出了各种步骤的要素，并且不是要限于所述的特定顺序或层次。

在上述的详细描述中，各种特征一起组合在单个的实施方案中，以简化本公开。不应该将这种公开方法解释为反映了这样的意图，即，所要求保护的主题的实施方案需要清楚地在每个权利要求中所陈述的特征更多的特征。相反，如所附的权利要求书所反映的那样，本发明处于比所公开的单个实施方案的全部特征少的状态。因此，所附的权利要求书特此清楚地被并入详细描述中，其中每项权利要求独自作为本发明单独的优选实施方案。

本领域技术人员还应当理解，结合本文的实施例描述的各种说明性的逻辑框、模块、电路和算法步骤均可以实现成电子硬件、计算机软件或其组合。为了清楚地说明硬件和软件之间的可交换性，上面对各种说明性的部件、框、模块、电路和步骤均围绕其功能进行了一般地描述。至于这种功能是实现成硬件还是实现成软件，取决于特定的应用和对整个系统所施加的设计约束条件。熟练的技术人员可以针对每个特定应用，以变通的方式实现所描述的功能，但是，这种实现决策不应解释为背离本公开的保护范围。

结合本文的实施例所描述的方法或者算法的步骤可直接体现为硬件、由处理器执行的软件模块或其组合。软件模块可以位于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、移动磁盘、CD-ROM或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质连接至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。该ASIC可以位于用户终端中。当然，处理器和存储介质也可以作为分立组件存在于用户终端中。

对于软件实现，本申请中描述的技术可用执行本申请所述功能的模块(例如，过程、函数等)来实现。这些软件代码可以存储在存储器单元并由处理器执行。存储器单元可以实现在处理器内，也可以实现在处理器外，在后一种情况下，它经由各种手段以通信方式耦合到处理器，这些都是本领域中所公知的。

上文的描述包括一个或多个实施例的举例。当然，为了描述上述实施例而描述部件或方法的所有可能的结合是不可能的，但是本领域普通技术人员应该认识到，各个实施例可以做进一步的组合和排列。因此，本文中描述的实施例旨在涵盖落入所附权利要求书的保护范围内的所有这样的改变、修改和变型。此外，就说明书或权利要求书中使用的术语“包含”，该词的涵盖方式类似于术语“包括”，就如同“包括，”在权利要求中用作衔接词所解释的那样。此外，使用在权利要求书的说明书中的任何一个术语“或者”是要表示“非排它性的或者”。

Claims (10)

1.一种道路高程的确定方法，其特征在于，包括：

针对每个压盖点，根据下层道路在压盖点处的高程和与预设层高差，确定上层道路的高程，得到各道路的高程；所述压盖点为具有压盖关系的上层道路和下层道路在二维平面上的交点；

根据各道路的高程，确定每个压盖点处上层道路和下层道路的层高差，判断所述层高差是否满足所述预设层高差；当不满足时，重新确定上层道路的高程；直至重新确定的所有压盖点对应的上层道路和下层道路的层高差满足所述预设层高差。

2.如权利要求1所述的方法，其特征在于，确定上层道路的高程，或重新确定上层道路的高程，包括：

根据下层道路在压盖点处的高程和所述预设层高差，确定上层道路在所述压盖点处的高程；

根据上层道路在所述压盖点处的高程和预设最大坡度，平滑处理获取所述上层道路的高程。

3.如权利要求2所述的方法，其特征在于，根据下层道路在压盖点处的高程和所述预设层高差，确定上层道路在所述压盖点处的高程，包括：

获取下层道路在压盖点处的高程和所述预设层高差之和，将所述和确定为上层道路在所述压盖点处的高程。

4.如权利要求2所述的方法，其特征在于，根据上层道路在所述压盖点处的高程和预设最大坡度，平滑处理获取所述上层道路的高程，包括：

根据所述上层道路的端点形状点的当前高程、上层道路在所述压盖点处的高程和所述预设最大坡度，确定所述端点形状点的修正高程；

根据上层道路在所述压盖点处的高程和所述端点形状点的修正高程，通过线性插值确定上层道路在所述压盖点处和所述端点形状点之间的形状点的修正高程，所述端点形状点、压盖点处及插值确定的形状点的修正高程构成所述上层道路的高程。

5.如权利要求4所述的方法，其特征在于，根据所述上层道路的端点形状点的当前高程、上层道路在所述压盖点处的高程和所述预设最大坡度，确定所述端点形状点的修正高程，包括：

针对所述上层道路的每个端点形状点，根据所述端点形状点的当前高程、上层道路在所述压盖点处的高程和所述端点形状点与压盖点之间的水平距离，确定所述上层道路在端点形状点和压盖点之间的坡度；

判断所述坡度是否小于或等于所述预设最大坡度；

若是，确定所述端点形状点的当前高程为所述端点形状点的修正高程；

若否，确定所述端点形状点的修正高程，使得所述上层道路在端点形状点和压盖点处之间的坡度小于或等于所述预设最大坡度。

6.如权利要求1所述的方法，其特征在于，根据各道路的高程，确定每个压盖点处上层道路和下层道路的层高差之前，还包括：

遍历所有确定完高程的道路；

确定遍历结果为同一道路的各道路中所有相邻的两个波峰或两个波谷之间的长度，判断所述长度是否大于或等于预设的最短坡长；

若否，通过线性插值确定道路在所述两个波峰的峰点之间或两个波谷的峰点之间形状点的高程。

7.如权利要求6所述的方法，其特征在于，遍历所有确定完高程的道路，包括：

当待遍历的确定完高程的道路的任一端只有一条与所述端相连的连接道路时，确定待遍历的道路与所述连接道路为同一道路；

当待遍历的确定完高程的道路的任一端有至少两条与所述端相连的连接道路时，确定待遍历的道路、所述连接道路之间的两两夹角；

判断所述夹角中最接近180度的夹角，是否是所述待遍历的道路与一条所述连接道路之间的夹角；

若是，确定与所述待遍历道路夹角最接近180度的连接道路和所述待遍历的道路为同一道路；

若否，确定所述待遍历道路的对应端截止。

8.如权利要求4～7任一所述的方法，其特征在于，获取所述上层道路的高程后，或通过线性插值确定道路在所述两个波峰的峰点之间或两个波谷的峰点之间形状点的高程后，还包括：

当所述端点形状点或形状点连接有其他连接道路时，确定所述端点形状点或形状点的高程为所述连接道路在对应连接点处的高程；

根据连接道路在连接点处的高程和所述预设最大坡度，平滑处理获取所述连接道路上其他点的高程，得到所述连接道路的高程。

9.一种道路高程的确定装置，其特征在于，包括：

确定模块，用于针对每个压盖点，根据下层道路在压盖点处的高程和与预设层高差，确定上层道路的高程，得到各道路的高程；所述压盖点为具有压盖关系的上层道路和下层道路在二维平面上的交点；

判断模块，用于根据所述确定模块确定的各道路的高程，确定每个压盖点处上层道路和下层道路的层高差，判断所述层高差是否满足所述预设层高差；对应的，

所述确定模块，还用于当所述判断模块判断为否时，重新确定上层道路的高程。

10.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，当该指令被处理器执行时实现权利要求1～8任一所述的道路高程的确定方法。

Images