CN111504333B - 一种三维地图中上下行道路高程调整的方法和装置 - Google Patents
一种三维地图中上下行道路高程调整的方法和装置 Download PDFInfo
- Publication number
- CN111504333B CN111504333B CN201910100670.3A CN201910100670A CN111504333B CN 111504333 B CN111504333 B CN 111504333B CN 201910100670 A CN201910100670 A CN 201910100670A CN 111504333 B CN111504333 B CN 111504333B
- Authority
- CN
- China
- Prior art keywords
- road
- paired
- road section
- section
- shape point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 51
- 230000015654 memory Effects 0.000 claims description 15
- 230000008859 change Effects 0.000 claims description 10
- 238000006243 chemical reaction Methods 0.000 claims description 9
- 238000012216 screening Methods 0.000 claims description 6
- 230000001174 ascending effect Effects 0.000 claims description 4
- 238000004590 computer program Methods 0.000 claims description 3
- 230000011218 segmentation Effects 0.000 claims description 3
- 230000013011 mating Effects 0.000 claims description 2
- 230000008569 process Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 4
- 230000003247 decreasing effect Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 239000002245 particle Substances 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001351 cycling effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
- G01C21/32—Structuring or formatting of map data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
本发明公开了一种三维地图中上下行道路高程调整的方法和装置。所述方法包括：将道路分割成多个道路段；从多个道路段中，获取上下行道路的道路段对；针对上下行道路的道路段对，选择道路段对中的一个道路段的高程对另一个道路段的高程进行调整。本发明能够实现三维地图中同一道路面的上下行道路的高程一致，使得上下行道路的高程更符合现实道路的情况。
Description
技术领域
本发明涉及电子地图技术领域，特别涉及一种三维地图中上下行道路高程调整的方法和装置。
背景技术
现实存在一个道路面由于隔离带、路面标示线等的分割，将该道路面分割成上行道路和下行道路，同一个道路面的上行道路和下行道路沿垂直于水平面的方向高程应该是近似相等的。在传统的导航数据中生成的三维地图，通常是用两条平行的道路表示同一条道路面的上行道路和下行道路，由于同一条道路面的上行道路和下行道路是分别计算的，所以生成的上行道路和下行道路的坡度和高程虽然可以保证与其连通的道路符合规范，但上行道路和下行道路之间高程不一致，极端情况下高差悬殊会很大，不符合现实中的一个道路面高程相差不大的现状。
发明内容
鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种三维地图中上下行道路高程调整的方法和装置。
第一方面，本发明实施例提供一种三维地图中上下行道路高程调整的方法，包括：
将道路分割成多个道路段；
从所述多个道路段中，获取上下行道路的道路段对；
针对上下行道路的道路段对，选择道路段对中的一个道路段的高程对另一个道路段的高程进行调整。
在一些可选的实施例中，选择道路段对中的一个道路段的高程对另一个道路段的高程进行调整，具体包括：
从所述道路段对中，选择一个道路段作为标准道路段，另一个为待调整道路段；
为所述待调整道路段包括的待调整形状点，从所述标准道路段包括的标准形状点中，确定到待调整形状点距离最近的标准形状点作为待调整形状点对应的目标形状点，判断待调整形状点与其对应目标形状点的高程差值是否大于预设的高程差阈值；
若是，将所述待调整形状点的高程调整为为所述目标形状点的高程。
在一些可选的实施例中，从所述道路段对中，选择一个道路段作为标准道路段，具体包括：
获取所述道路段对中每个道路段的坡度变换率，选取坡度变换率较小的道路段作为标准道路段。
在一些可选的实施例中，将道路分割成多个道路段，具体包括：
按照道路的高程变化趋势，将所述道路分割成多个道路段。
在一些可选的实施例中，从所述多个道路段中，获取上下行道路的道路段对，具体包括：
从所述多个道路段中依次获取待配对道路段，针对获取的待配对道路段：
获取位于所述待配对道路段预设范围内的可配对道路段，确定满足设定距离条件的可配对道路段作为所述待配对道路段的预选配对道路段；
选择与所述待配对道路段匹配长度最长的预选配对道路段，与所述待配对道路段组成道路段对。
在一些可选的实施例中，确定满足设定距离条件的可配对道路段作为所述待配对道路段的预选配对道路段，具体包括：
确定所述待配对道路段上的选定形状点到可配对道路段距离的第一平均距离和第一距离标准差，和/或确定可配对道路段的选定形状点到所述待配对道路段的第二平均距离和第二距离标准差；
筛选所述第一平均距离和/或第二平均距离小于等于设定的距离阈值，且所述第一距离标准差和/或第二距离标准差不大于设定的距离标准差阈值的可配对道路段，作为所述待配对道路段的预选配对道路段。
在一些可选的实施例中，选择与所述待配对道路段匹配长度最长的预选配对道路段，与所述待配对道路段组成道路段对，包括：
针对每个预选配对道路段，获取所述待配对道路段的两个端点到所述预选配对道路段的垂线，确定所述预选配对道路段在两条所述垂线之间的长度，作为与所述待配对道路段的匹配长度；
选择最长的匹配长度对应的预选配对道路段，与所述待配对道路段组成配对道路段对。
第二方面，本发明实施例提供一种三维地图中上下行道路高程调整的装置，包括：
分割模块，用于将道路分割成多个道路段；
获取模块，用于从所述分割模块分割成的所述多个道路段中，获取上下行道路的道路段对；
调整模块，用于针对所述获取模块获取的上下行道路的道路段对，选择道路段对中的一个道路段的高程对另一个道路段的高程进行调整。
在一些可选的实施例中，所述调整模块，具体用于：
从所述道路段对中，选择一个道路段作为标准道路段，另一个为待调整道路段；为所述待调整道路段包括的待调整形状点，从所述标准道路段包括的标准形状点中，确定到待调整形状点距离最近的标准形状点作为待调整形状点对应的目标形状点，判断待调整形状点与其对应目标形状点的高程差值是否大于预设的高程差阈值；若是，将所述待调整形状点的高程调整为为所述目标形状点的高程。
在一些可选的实施例中，所述调整模块，具体用于：
获取所述道路段对中每个道路段的坡度变换率，选取坡度变换率较小的道路段作为标准道路段。
在一些可选的实施例中，所述串联模块，具体用于：
按照道路的高程变化趋势，将所述道路分割成多个道路段。
在一些可选的实施例中，所述获取模块，具体用于：
从所述多个道路段中依次获取待配对道路段，针对获取的待配对道路段：获取位于所述待配对道路段预设范围内的可配对道路段，确定满足设定距离条件的可配对道路段作为所述待配对道路段的预选配对道路段；选择与所述待配对道路段匹配长度最长的预选配对道路段，与所述待配对道路段组成道路段对。
在一些可选的实施例中，所述获取模块，具体用于：
确定所述待配对道路段上的选定形状点到可配对道路段距离的第一平均距离和第一距离标准差，和/或确定可配对道路段的选定形状点到所述待配对道路段的第二平均距离和第二距离标准差；筛选所述第一平均距离和/或第二平均距离小于等于设定的距离阈值，且所述第一距离标准差和/或第二距离标准差不大于设定的距离标准差阈值的可配对道路段，作为所述待配对道路段的预选配对道路段。
在一些可选的实施例中，所述获取模块，具体用于：
针对每个预选配对道路段，获取所述待配对道路段的两个端点到所述预选配对道路段的垂线，确定所述预选配对道路段在两条所述垂线之间的长度，作为与所述待配对道路段的匹配长度；选择最长的匹配长度对应的预选配对道路段，与所述待配对道路段组成配对道路段对。
第三方面，本发明实施例提供一种计算机可读存储介质，其上存储有计算机指令，当该指令被处理器执行时实现上述三维地图中上下行道路高程调整的方法。
第四方面，本发明实施例提供一种服务器，包括：存储器、处理器及存储于存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述三维地图中上下行道路高程调整的方法。
本发明实施例提供的上述技术方案的有益效果至少包括：
本发明实施例将道路分割成多个道路段；从多个道路段中，获取上下行道路的道路段对；针对上下行道路的道路段对，选择道路段对中的一个道路段的高程对另一个道路段的高程进行调整。本发明实施例能够实现三维地图中同一道路面的上下行道路的高程一致，使得上下行道路的高程更符合现实情况。
本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。
附图说明
附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：
图1为本发明实施例一中所述三维地图中上下行道路高程调整的方法流程图；
图2为本发明实施例二中所述道路串联的具体实现流程图；
图3为本发明实施例三中所述上下行道路对的配对具体实现流程图；
图4为本发明实施例中所述三维地图中上下行道路高程调整的装置的结构示意图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。
为了解决现有技术中三维地图中同一道路面的上下行道路高程不一致的问题，本发明实施例提供一种三维地图中上下行道路高程调整的方法，能够实现三维地图中同一道路面的上下行道路的高程一致，使得上下行道路的高程更符合现实情况。其中上下行道路高程调整，是指利用上行道路的高程调整下行道路的高程，或者利用下行道路的高程调整上行道路的高程。
实施例一
本发明实施例一提供一种三维地图中上下行道路高程调整的方法，其流程如图1所示，包括如下步骤：
步骤S11：将道路分割成多个道路段。
从地图数据中获取所有上下行分离的道路，获取的道路可以是已经串联好的道路；也可以是，获取的道路是分割的，先将获取的分割的道路串联，再将串联后的道路按照预设的规则分割成多个道路段。
上述道路串联的具体过程后续实施例二详细描述。
将每个道路分割成多个道路段，可以是，按照道路的高程变化趋势，将道路分割成多个道路段；每个道路段至少包含一段上坡段和一段下坡段。
例如可以是，针对每一条道路，从道路最南端(若是东西向的道路，则从道路最东端)的端点形状点开始，依次判断道路上每一个形状点的高程变化趋势，若开始形状点的高程是依次递增的，则寻找到第一个两侧的形状点的高程变化趋势由递减变为递增的形状点，判断道路在端点形状点和寻找到的形状点之间的长度是否满足长度阈值，若满足，则将端点形状点和寻找到的形状点之间的道路段分割为一个道路段；若不满足，则继续寻找下一个两侧的形状点的高程变化趋势由递减变为递增的形状点，直至端点形状点和寻找到的形状点之间的长度满足长度阈值，将端点形状点和寻找到的形状点之间的道路段分割为一个道路段。以寻找到的形状点作为下一个道路段的端点形状点，同样的方法直至将道路分割到另一端的端点。
若开始形状点的高程是依次递减的，则寻找到第二个两侧的形状点的高程变化趋势由递减变为递增的形状点，判断道路在端点形状点和寻找到的形状点之间的长度是否满足长度阈值，若满足，则将端点形状点和寻找到的形状点之间的道路段分割为一个道路段；若不满足，则继续寻找下一个两侧的形状点的高程变化趋势由递减变为递增的形状点，直至端点形状点和寻找到的形状点之间的长度满足长度阈值，将端点形状点和寻找到的形状点之间的道路段分割为一个道路段。以寻找到的形状点作为下一个道路段的端点形状点，同样的方法直至将道路分割到另一端的端点。
可选的，上述道路分割的过程，也可以是都从道路的最北端(若是东西向的道路，则从道路最东端)的端点形状点开始分割，只要开始的方向保持一致就可以；也可以采用其他的分割方法，本实施例不做限定。
将道路分割成多个道路段，再进行上下行道路段对的配对，避免了直接将串联的道路配对带来的配对误差和有时甚至因道路太长而无法配对的情况；同时，上下行道路按照同样的规则分割后再配对，和将原本就打散的道路直接配对相比，大大提高了配对的可行性和准确性。
步骤S12：从多个道路段中，获取上下行道路的道路段对。
具体的，可以是，从多个道路段中依次获取待配对道路段，针对获取的待配对道路段：获取位于待配对道路段预设范围内的可配对道路段，确定满足设定距离条件的可配对道路段作为待配对道路段的预选配对道路段；选择与待配对道路段匹配长度最长的预选配对道路段，与待配对道路段组成道路段对。
具体的，上述预设范围，可以是，以待配对道路段所在线为中线的矩形区域；矩形区域垂直于中线方向的宽度(或长度)为预设道路宽度的第一预设倍数，矩形区域平行于中线方向的长度(或宽度)为待配对道路段长度的第二预设倍数。其中，预设道路宽度可以是参考现实中统计的道路的最大宽度来定；第一预设倍数和第二预设倍数可以根据配对精度的要求结合道路的实际情况等综合分析来设置。
例如预设范围可以为矩形区域，矩形区域以待配对道路段所在线为中线，垂直于中线方向的宽度为统计的最大道路宽度的3倍，平行于中线的长度为待配对道路段长度的1.5倍。可选的，也可以将预设范围设置为其他合适的范围，本实施例不做限定。
可选的，可以将预设范围内的所有其他未配对道路段都作为可配对道路段；也可以按照设定的规则筛选出部分未配对道路段作为可配对道路段。例如，可以预设夹角阈值，将与待配对道路段的夹角满足夹角阈值的其他未配对道路段选定为可配对道路段。
设置夹角阈值筛选可配对道路段，可以将与待配对道路段垂直或接近垂直的道路剔除掉，使其不在可配对道路段的范围内，从而减小计算量。
具体的，确定满足设定距离条件的可配对道路段作为待配对道路段的预选配对道路段，可以是：针对每个可配对道路段，确定待配对道路段上的选定形状点到可配对道路段距离的第一平均距离和第一距离标准差，和/或确定可配对道路段的选定形状点到待配对道路段的第二平均距离和第二距离标准差；筛选第一平均距离和/或第二平均距离小于等于设定的距离阈值，且第一距离标准差和/或第二距离标准差不大于设定的距离标准差阈值的可配对道路段，作为待配对道路段的预选配对道路段。
具体的，上述选择与待配对道路段匹配长度最长的预选配对道路段，与待配对道路段组成道路段对，可以是：针对每个预选配对道路段，获取待配对道路段的两个端点到预选配对道路段的垂线，确定预选配对道路段在两条垂线之间的长度，作为与待配对道路段的匹配长度；选择最长的匹配长度对应的预选配对道路段，与待配对道路段组成配对道路段对。
待配对道路段寻找到配对的道路段，组成配对道路段对后，继续挑选任意一个其他的待配对道路段，寻找其配对道路段，依次循环，直至所有的道路段都完成了配对。
将待配对道路段上的选定形状点到可配对道路段距离的第一平均距离和第一距离标准差，和/或确定可配对道路段的选定形状点到待配对道路段的第二平均距离和第二距离标准差，同时作为预选配对道路段的选择标准，再从预选配对道路段中选择匹配长度最长的作为配对道路段，层层选择，使得上下行道路段对的最终配对结果准确度更高。
步骤S13：针对上下行道路的道路段对，选择道路段对中的一个道路段的高程对另一个道路段的高程进行调整。
具体的，可以是，针对每个上下行道路段对，选择一个道路段作为标准道路段，另一个为待调整道路段；为待调整道路段包括的待调整形状点，从标准道路段包括的标准形状点中，确定到待调整形状点距离最近的标准形状点作为待调整形状点对应的目标形状点，判断待调整形状点与其对应目标形状点的高程差值是否大于预设的高程差阈值；若是，将待调整形状点的高程调整为为目标形状点的高程；若否，则确定待调整形状点的高程符合上下行道路高程的允许误差，待调整形状点的高程无需调整。
现实生活中的道路，通常路面都是平缓的，即道路的坡度变换率较小，故，在每个上下行道路段对中选取高程更优、更符合实际情况的道路段作为标准道路段，可以是，针对每个上下行道路段对，分别确定道路段对中每个道路段的坡度变换率，选取较小的坡度变换率对应的道路段为标准道路段。
针对每个上下行道路段对，选择坡度变换率较小的道路段为标准道路段，根据标准道路段的高程调整同一道路段对中另一个道路段的高程。每个上下行道路段对中，按照高程更合理的道路段调整另一道路段的高程，最终的调整结果合理性更高，更接近于实际道路情况。
可选的，也可以选择其他的方法来确定标准道路段。例如，如果从已知的道路属性中可以判断出每个道路段是上行道路或是下行道路，可以将每个道路段对中的上行道路段或下行道路段作为标准道路段；也可以是先统计上行道路段的高程更优或是下行道路段的高程更优，若是统计得到上行道路段的高程更优，将每个道路段对中的上行道路段作为标准道路段；若是统计得到下行道路段的高程更优，将每个道路段对中的下行道路段作为标准道路段。
具体的，针对一条道路段是上行道路段还是下行道路段可以是不包含在道路当前的属性中，通过后续判断得知。
本发明实施例将道路分割成多个道路段；从多个道路段中，获取上下行道路的道路段对；针对上下行道路的道路段对，选择道路段对中的一个道路段的高程对另一个道路段的高程进行调整。能够实现三维地图中同一道路面的上下行道路的高程一致，使得上下行道路的高程更符合现实情况。
实施例二
本发明实施例二提供一种道路串联的具体实现方法，其流程如图2所示，包括如下步骤：
步骤S201：汇总所有分割的道路，建立待串联道路数据库。
将包含了所有上下行分离的分割的道路汇总，建立待串联道路数据库。
步骤S202：判断数据库中是否有未串联的道路。
上述未串联道路，是指沿道路延伸的任何一个方向还可能寻找到与其串联道路的道路；不包括沿道路延伸的两个方向均已寻找过但找不到与其串联道路的道路。
若是，执行步骤S203；若否，执行步骤S209，停止道路串联。
步骤S203：选择一条未串联的道路i，从道路i的起始端或末端开始，判断是否有与道路i相连的连接道路。
选择任意一条未串联的道路，以道路i为例，开始道路的串联。
若道路i的起始端和末端都没有被标记为串联过，可以从道路i的起始端或末端开始，可选的，也可以是同时分别从道路i的起始端和末端开始，判断是否有与道路i相连的连接道路。道路i的起始端、末端，分别是指顺着道路行驶方向的起点、终点。
若道路i的起始端被标记为串联过，则只从道路i的末端开始判断是否有与道路i相连的连接道路；若道路i的末端被标记为串联过，则只从道路i的起始端开始判断是否有与道路i相连的连接道路。
若是，执行步骤S205；若否，执行步骤S204。
步骤S204：将道路i标记为起始端或末端串联过。
若判断没有与道路i的起始端相连的连接道路，则将道路i标记为起始端串联过；相应的，若判断没有与道路i的末端相连的连接道路，则将道路i标记为末端串联过。
之后执行步骤S209，判断道路i的起始端和末端是否都串联了相连的道路或被标记为串联过。若是，回到步骤S202；若否，在预定时间间隔内继续判断，直到判断为是时，执行步骤S202。
步骤S205：判断与连接道路对应的连接点是否只有一条连接道路与道路i相连。
若是，执行步骤S206；若否，执行步骤S207。
步骤S206：将连接道路与道路i串联。
之后执行步骤S209，判断道路i的起始端和末端是否都串联了相连的道路或被标记为串联过。若是，回到步骤S202；若否，在预定时间间隔内继续判断，直到判断为是时，执行步骤S202。
步骤S207：针对连接点连接的每一条道路，计算两两道路的夹角，判断最接近180度的夹角是否是道路i与其中一条连接道路的夹角。
若是，执行步骤S208；若否，此方向的道路追路截止，执行步骤S204。
步骤S208：将道路i和与道路i的夹角最接近180度的连接道路串联。
之后执行步骤S209，判断道路i的起始端和末端是否都串联了相连的道路或被标记为串联过。若是，回到步骤S202；若否，在预定时间间隔内继续判断，直到判断为是时，执行步骤S202。
步骤S209：判断道路i的起始端和末端都串联了相连的道路或被标记为串联过。
当道路i的起始端和末端都串联了相连的道路或被标记为串联过，则道路i的串联工作结束，回到步骤S202。
步骤S210：停止道路串联。
当判断数据库中没有未串联的道路时，即所有道路的两端都被标记为串联过，则停止道路的串联。
上述步骤中，也可以是在沿道路延伸的一个方向将道路与连接的道路串联后，继续往同一个方向探索新串联的道路是否有可串联的道路，直至新串联的道路两个方向的串联截止，再进行其他未串联道路的串联，直至所有的道路都完成了串联工作。
可选的，也可以采用其他的串联方法，本实施例不做限定。
实施例三
本发明实施例三提供一种上下行道路段对的配对具体实现方法，以待配对道路段i的配对为例，其流程如图3所示，包括如下步骤：
步骤S31：确定待配对道路段i到可配对道路段j的平均距离。
利用下式确定待配对道路段i到可配对道路段j的平均距离：
其中，Li,j为待配对道路段i到可配对道路段j的平均距离，i表示待配对道路段的序号，i＝1,2...，j表示可配对道路段的序号，j＝1,2...；m为待配对道路段i上的形状点的序号，m＝1,2…k1,k1表示待配对路段i上的形状点的总数；表示待配对道路段i上的第m个形状点到可配对道路段j的距离。
步骤S32：确定可配对道路段j到待配对道路段i的平均距离。
利用下式确定所述可配对道路段j到待配对道路段i的平均距离：
其中，Lj,i为可配对道路段j到待配对道路段i的平均距离；n为可配对道路段j上的形状点的序号，n＝1,2…k2,k2表示可配对道路段j上的形状点的总数；表示可配对道路段j上的第n个形状点到待配对路段i的距离。
步骤S33：确定待配对道路段i到可配对道路段j的距离标准差。
利用下式确定待配对道路段i到可配对道路段j的距离标准差：
其中，αi,j表示待配对道路段i到可配对道路段j的距离标准差。
步骤S34：确定可配对道路段j到待配对道路段i的距离标准差。
利用下式确定可配对道路段j到待配对道路段i的距离标准差：
其中，αj,i表示可配对道路段j到待配对道路段i的距离标准差。
步骤S31～步骤S34没有严格的先后顺序，可以先执行步骤S31和步骤S32中的任何一步，或同时执行，再执行步骤S33和步骤S34中的任何一步，或步骤S33和步骤S34同时执行；也可以，先执行步骤S31和步骤S33、步骤S32和步骤S34中的任何一者，或二者同时进行。具体执行步骤只要是步骤S33在步骤S31之后、步骤S34在步骤S32之后，其他的顺序本实施例不做限定。
步骤S35：确定其他所有的可配对道路段与待配对道路段i的平均距离和距离标准差。
利用步骤S31～步骤S34的方法确定待配对道路段i到其他每一条可配对道路段的平均距离、待配对道路段i到其他每一条可配对道路段的距离标准差、其他每一条可配对道路段到待配对道路段i的平均距离和其他每一条可配对道路段到待配对道路段i的距离标准差。
上述每一条可配对道路段与待配对道路段i的平均距离和距离标准差，可以一条一条可配对道路段依次确定，也可以是同时确定。
步骤S36：确定与待配对道路段i的平均距离小于等于设定的距离阈值，且与待配对道路段i的距离标准差小于等于设定的距离标准差阈值时，对应的可配对道路段为待配对道路段i的预选配对道路段。
上述与待配对道路段i的平均距离指待配对道路段i到可配对道路段的平均距离和可配对道路段到待配对道路段i的平均距离，相应的，与待配对道路段i的距离标准差指待配对道路段i到可配对道路段的距离标准差和可配对道路段到待配对道路段i的距离标准差。
步骤S37：确定与待配对道路段i匹配长度最长的预选配对道路段为待配对道路段i的配对道路段。
在一个实施例中，可以是，针对待配对道路段i的每一条预选配对道路段，分别获取待配对道路段i的两个端点到预选配对道路段的垂线；确定预选配对道路段在两条垂线之间的长度，作为预选配对道路段与待配对道路段i的匹配长度。
从预选配对道路段中筛选与待配对道路段i匹配长度最长的预选配对道路段为待配对道路段i的配对道路段。
基于同一发明构思，本发明实施例还提供一种三维地图中上下行道路高程调整的装置，该装置可以设置在导航软件或电子地图软件中，其结构如图4所示，包括：
分割模块41，用于将道路分割成多个道路段；
获取模块42，用于从所述分割模块41分割成的所述多个道路段中，获取上下行道路的道路段对；
调整模块43，用于针对所述获取模块42获取的上下行道路的道路段对，选择道路段对中的一个道路段的高程对另一个道路段的高程进行调整。
在一个实施例中，调整模块43，具体用于：
从所述道路段对中，选择一个道路段作为标准道路段，另一个为待调整道路段；为所述待调整道路段包括的待调整形状点，从所述标准道路段包括的标准形状点中，确定到待调整形状点距离最近的标准形状点作为待调整形状点对应的目标形状点，判断待调整形状点与其对应目标形状点的高程差值是否大于预设的高程差阈值；若是，将所述待调整形状点的高程调整为为所述目标形状点的高程。
在一个实施例中，调整模块43，具体用于：
获取所述道路段对中每个道路段的坡度变换率，选取坡度变换率较小的道路段作为标准道路段。
在一个实施例中，串联模块41，具体用于：
按照道路的高程变化趋势，将所述道路分割成多个道路段。
在一个实施例中，获取模块42，具体用于：
从所述多个道路段中依次获取待配对道路段，针对获取的待配对道路段：获取位于所述待配对道路段预设范围内的可配对道路段，确定满足设定距离条件的可配对道路段作为所述待配对道路段的预选配对道路段；选择与所述待配对道路段匹配长度最长的预选配对道路段，与所述待配对道路段组成道路段对。
在一个实施例中，获取模块42，具体用于：
确定所述待配对道路段上的选定形状点到可配对道路段距离的第一平均距离和第一距离标准差，和/或确定可配对道路段的选定形状点到所述待配对道路段的第二平均距离和第二距离标准差；筛选所述第一平均距离和/或第二平均距离小于等于设定的距离阈值，且所述第一距离标准差和/或第二距离标准差不大于设定的距离标准差阈值的可配对道路段，作为所述待配对道路段的预选配对道路段。
在一个实施例中，获取模块42，具体用于：
针对每个预选配对道路段，获取所述待配对道路段的两个端点到所述预选配对道路段的垂线，确定所述预选配对道路段在两条所述垂线之间的长度，作为与所述待配对道路段的匹配长度；选择最长的匹配长度对应的预选配对道路段，与所述待配对道路段组成配对道路段对。
关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。
基于同一发明构思，本发明实施例还提供一种计算机可读存储介质，其上存储有计算机指令，当该指令被处理器执行时实现上述三维地图中上下行道路高程调整的方法。
基于同一发明构思，本发明实施例还提供一种服务器，包括：存储器、处理器及存储于存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述三维地图中上下行道路高程调整的方法。
除非另外具体陈述，术语比如处理、计算、运算、确定、显示等等可以指一个或更多个处理或者计算系统、或类似设备的动作和/或过程，所述动作和/或过程将表示为处理系统的寄存器或存储器内的物理(如电子)量的数据操作和转换成为类似地表示为处理系统的存储器、寄存器或者其他此类信息存储、发射或者显示设备内的物理量的其他数据。信息和信号可以使用多种不同的技术和方法中的任何一种来表示。例如，在贯穿上面的描述中提及的数据、指令、命令、信息、信号、比特、符号和码片可以用电压、电流、电磁波、磁场或粒子、光场或粒子或者其任意组合来表示。
应该明白，公开的过程中的步骤的特定顺序或层次是示例性方法的实例。基于设计偏好，应该理解，过程中的步骤的特定顺序或层次可以在不脱离本公开的保护范围的情况下得到重新安排。所附的方法权利要求以示例性的顺序给出了各种步骤的要素，并且不是要限于所述的特定顺序或层次。
在上述的详细描述中，各种特征一起组合在单个的实施方案中，以简化本公开。不应该将这种公开方法解释为反映了这样的意图，即，所要求保护的主题的实施方案需要清楚地在每个权利要求中所陈述的特征更多的特征。相反，如所附的权利要求书所反映的那样，本发明处于比所公开的单个实施方案的全部特征少的状态。因此，所附的权利要求书特此清楚地被并入详细描述中，其中每项权利要求独自作为本发明单独的优选实施方案。
本领域技术人员还应当理解，结合本文的实施例描述的各种说明性的逻辑框、模块、电路和算法步骤均可以实现成电子硬件、计算机软件或其组合。为了清楚地说明硬件和软件之间的可交换性，上面对各种说明性的部件、框、模块、电路和步骤均围绕其功能进行了一般地描述。至于这种功能是实现成硬件还是实现成软件，取决于特定的应用和对整个系统所施加的设计约束条件。熟练的技术人员可以针对每个特定应用，以变通的方式实现所描述的功能，但是，这种实现决策不应解释为背离本公开的保护范围。
结合本文的实施例所描述的方法或者算法的步骤可直接体现为硬件、由处理器执行的软件模块或其组合。软件模块可以位于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、移动磁盘、CD-ROM或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质连接至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。该ASIC可以位于用户终端中。当然，处理器和存储介质也可以作为分立组件存在于用户终端中。
对于软件实现，本申请中描述的技术可用执行本申请所述功能的模块(例如，过程、函数等)来实现。这些软件代码可以存储在存储器单元并由处理器执行。存储器单元可以实现在处理器内，也可以实现在处理器外，在后一种情况下，它经由各种手段以通信方式耦合到处理器，这些都是本领域中所公知的。
上文的描述包括一个或多个实施例的举例。当然，为了描述上述实施例而描述部件或方法的所有可能的结合是不可能的，但是本领域普通技术人员应该认识到，各个实施例可以做进一步的组合和排列。因此，本文中描述的实施例旨在涵盖落入所附权利要求书的保护范围内的所有这样的改变、修改和变型。此外，就说明书或权利要求书中使用的术语“包含”，该词的涵盖方式类似于术语“包括”，就如同“包括，”在权利要求中用作衔接词所解释的那样。此外，使用在权利要求书的说明书中的任何一个术语“或者”是要表示“非排它性的或者”。
Claims (9)
1.一种三维地图中上下行道路高程调整的方法，其特征在于，包括：
将道路分割成多个道路段；
从所述多个道路段中依次获取待配对道路段，针对获取的待配对道路段：选择位于所述待配对道路段预设范围内的，与所述待配对道路段间的距离满足设定距离条件，且与所述待配对道路段匹配长度最长的道路段，与所述待配对道路段组成上下行道路的道路段对；
针对上下行道路的道路段对，选择一个道路段作为标准道路段，另一个为待调整道路段，对所述待调整道路段包括的待调整形状点，从所述标准道路段包括的标准形状点中，确定到待调整形状点距离最近的标准形状点作为待调整形状点对应的目标形状点，若判断所述待调整形状点与所述目标形状点的高程差值大于预设的高程差阈值，将所述待调整形状点的高程调整为所述目标形状点的高程。
2.如权利要求1所述的方法，其特征在于，选择一个道路段作为标准道路段，具体包括：
获取所述道路段对中每个道路段的坡度变换率，选取坡度变换率较小的道路段作为标准道路段。
3.如权利要求1所述的方法，其特征在于，将道路分割成多个道路段，具体包括：
按照道路的高程变化趋势，将所述道路分割成多个道路段。
4.如权利要求1所述的方法，其特征在于，选择位于所述待配对道路段预设范围内的，与所述待配对道路段间的距离满足设定距离条件，且与所述待配对道路段匹配长度最长的道路段，与所述待配对道路段组成上下行道路的道路段对，具体包括：
获取位于所述待配对道路段预设范围内的可配对道路段，确定满足设定距离条件的可配对道路段作为所述待配对道路段的预选配对道路段；
选择与所述待配对道路段匹配长度最长的预选配对道路段，与所述待配对道路段组成道路段对。
5.如权利要求4所述的方法，其特征在于，确定满足设定距离条件的可配对道路段作为所述待配对道路段的预选配对道路段，具体包括：
确定所述待配对道路段上的选定形状点到可配对道路段距离的第一平均距离和第一距离标准差，和/或确定可配对道路段的选定形状点到所述待配对道路段的第二平均距离和第二距离标准差；
筛选所述第一平均距离和/或第二平均距离小于等于设定的距离阈值，且所述第一距离标准差和/或第二距离标准差不大于设定的距离标准差阈值的可配对道路段，作为所述待配对道路段的预选配对道路段。
6.如权利要求4所述的方法，其特征在于，选择与所述待配对道路段匹配长度最长的预选配对道路段，与所述待配对道路段组成道路段对，包括：
针对每个预选配对道路段，获取所述待配对道路段的两个端点到所述预选配对道路段的垂线，确定所述预选配对道路段在两条所述垂线之间的长度，作为与所述待配对道路段的匹配长度；
选择最长的匹配长度对应的预选配对道路段，与所述待配对道路段组成配对道路段对。
7.一种三维地图中上下行道路高程调整的装置，其特征在于，包括：
分割模块，用于将道路分割成多个道路段；
获取模块，用于从所述分割模块分割成的所述多个道路段中，依次获取待配对道路段，针对获取的待配对道路段：选择位于所述待配对道路段预设范围内的，与所述待配对道路段间的距离满足设定距离条件，且与所述待配对道路段匹配长度最长的道路段，与所述待配对道路段组成上下行道路的道路段对；
调整模块，用于针对所述获取模块获取的上下行道路的道路段对，选择一个道路段作为标准道路段，另一个为待调整道路段，对所述待调整道路段包括的待调整形状点，从所述标准道路段包括的标准形状点中，确定到待调整形状点距离最近的标准形状点作为待调整形状点对应的目标形状点，若判断所述待调整形状点与所述目标形状点的高程差值大于预设的高程差阈值，将所述待调整形状点的高程调整为所述目标形状点的高程。
8.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，当该指令被处理器执行时实现权利要求1～6任一所述的三维地图中上下行道路高程调整的方法。
9.一种服务器，包括：存储器、处理器及存储于存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1～6任一所述的三维地图中上下行道路高程调整的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910100670.3A CN111504333B (zh) | 2019-01-31 | 2019-01-31 | 一种三维地图中上下行道路高程调整的方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910100670.3A CN111504333B (zh) | 2019-01-31 | 2019-01-31 | 一种三维地图中上下行道路高程调整的方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111504333A CN111504333A (zh) | 2020-08-07 |
| CN111504333B true CN111504333B (zh) | 2024-02-09 |
Family
ID=71869147
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910100670.3A Active CN111504333B (zh) | 2019-01-31 | 2019-01-31 | 一种三维地图中上下行道路高程调整的方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111504333B (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110608747B (zh) * | 2018-06-14 | 2021-05-11 | 阿里巴巴（中国）有限公司 | 一种三维道路中合并上下行道路的方法及装置 |
| CN117723073B (zh) * | 2024-02-07 | 2024-05-14 | 腾讯科技（深圳）有限公司 | 高程调整方法、装置、设备、存储介质和计算机程序产品 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11304513A (ja) * | 1998-04-21 | 1999-11-05 | Kenwood Corp | カーナビゲーションシステム |
| CN105953811A (zh) * | 2016-04-29 | 2016-09-21 | 百度在线网络技术（北京）有限公司 | 基于地图数据的道路显示方法及装置 |
| CN105975527A (zh) * | 2016-04-29 | 2016-09-28 | 百度在线网络技术（北京）有限公司 | 道路上下行关系识别方法和装置 |
| CN106032985A (zh) * | 2015-03-13 | 2016-10-19 | 厦门歌乐电子企业有限公司 | 一种车辆定位装置 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7231295B2 (en) * | 2004-04-07 | 2007-06-12 | Deere & Company | System and method for creating accurate topographical maps using low-drift DGPS |
| EP2597425A1 (en) * | 2005-10-14 | 2013-05-29 | Dash Navigation Inc. | System and method for identifying road features |
| JP4938915B1 (ja) * | 2010-10-28 | 2012-05-23 | 株式会社トヨタマップマスター | トンネル出入口標高特定装置及びその方法、並びにトンネル出入口標高を特定するためのコンピュータプログラム及びそのコンピュータプログラムを記録した記録媒体 |
-
2019
- 2019-01-31 CN CN201910100670.3A patent/CN111504333B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11304513A (ja) * | 1998-04-21 | 1999-11-05 | Kenwood Corp | カーナビゲーションシステム |
| CN106032985A (zh) * | 2015-03-13 | 2016-10-19 | 厦门歌乐电子企业有限公司 | 一种车辆定位装置 |
| CN105953811A (zh) * | 2016-04-29 | 2016-09-21 | 百度在线网络技术（北京）有限公司 | 基于地图数据的道路显示方法及装置 |
| CN105975527A (zh) * | 2016-04-29 | 2016-09-28 | 百度在线网络技术（北京）有限公司 | 道路上下行关系识别方法和装置 |
Non-Patent Citations (2)
| Title |
|---|
| Bulatov D等.dentification and correction of road courses by merging successive segments and using improved attributes.《Remote Sensing Technologies and Applications in Urban Environments》.2017,第10008卷1-11页. * |
| 徐文武 ; .一种基于DEM的高程最优路径选取算法及其实现.测绘与空间地理信息.2017,(第03期),全文. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111504333A (zh) | 2020-08-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111504333B (zh) | 一种三维地图中上下行道路高程调整的方法和装置 | |
| CN109726739A (zh) | 一种目标检测方法和系统 | |
| CN109737976A (zh) | 地图道路区间和车道线全自动生成方法 | |
| CN111501496B (zh) | 一种道路高程的确定方法和装置 | |
| CN105160872A (zh) | 一种gps轨迹数据智能采集方法及装置 | |
| CN110906940A (zh) | 一种基于轨迹方向的车道边线聚合方法 | |
| EP3048421A2 (en) | Method and system for generalising topographical map data | |
| CN110795978A (zh) | 路面点云数据提取方法、装置、存储介质及电子设备 | |
| CN111141296B (zh) | 车道线众包数据的多道路片段数据的预处理方法及系统 | |
| CN111209805A (zh) | 一种车道线众包数据的多道路片段数据的快速融合优化方法 | |
| CN111611329A (zh) | 地图数据检查实现方法、装置和设备 | |
| CN111380540A (zh) | 地图匹配方法及装置、介质、终端 | |
| CN108615357A (zh) | 一种行人过街服务水平区间等级确定方法及系统 | |
| CN112184900B (zh) | 高程数据的确定方法、装置及存储介质 | |
| CN110378173A (zh) | 一种确定道路边界线的方法和装置 | |
| CN108510010A (zh) | 一种基于预筛选的密度峰值聚类方法及系统 | |
| CN113280824A (zh) | 高精度地图与标准地图关联方法及设备 | |
| CN105806348B (zh) | 一种道路数据存储方法及设备 | |
| CN103218406B (zh) | 兴趣点的地址信息的处理方法及设备 | |
| CN111192322A (zh) | 一种基于点云轨迹自动计算标志牌高度的方法及系统 | |
| CN109990791A (zh) | 道路数据提取的方法、装置、设备和介质 | |
| CN112364510B (zh) | 定向钻孔分段设计方法 | |
| CN112508111B (zh) | 基于道路结构的杆状物融合方法及系统、服务器及介质 | |
| CN109633699A (zh) | 一种基于区间计数的卫星导航系统定位性能计算方法 | |
| CN115507878B (zh) | 一种mems惯组导航性能测试方法和系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |