一种地图数据处理方法技术

本申请提供了一种地图数据处理方法以及相关装置

【技术实现步骤摘要】
一种地图数据处理方法、装置、设备以及介质


[0001]本申请涉及地图
，尤其涉及一种地图数据处理方法
、
装置
、
设备以及介质
。

技术介绍

[0002]导航应用是一种可以为用户提供行走或驾驶线路指引服务的产品
。
目前，在导航应用进行线路指引的服务中，一般使用渲染后的地图与路口放大图同时进行线路导航
。
[0003]通常根据实际路况生成由点和线构成的路网拓扑结构，然后由路网拓扑结构生成渲染后的地图以及路口放大图
。
然而，由路网拓扑结构生成的路口放大图中的辅路会出现与实际路况不一致的情况，增加读图难度
。

技术实现思路

[0004]本申请实施例提供了一种地图数据处理方法以及相关装置，首先通过平移待修正辅路的配对主路生成修正辅路，然后根据修正辅路与主路生成修正网络拓扑结构，最后根据修正网络拓扑结构生成修正后的路口放大图
。
修正后的路口放大图与实际路况一致，降低用户的读图难度
。
[0005]本申请的一方面提供一种地图数据处理方法，包括：
[0006]根据原始路网拓扑结构，确定待处理辅路
、
第一主路以及第二主路，其中，待处理辅路
、
第一主路以及第二主路相交于第一交点，待处理辅路与第一主路的夹角值为
θ1、
待处理辅路与第二主路的夹角值为
θ2以及，第一主路与第二主路的夹角值为
θ
，并且满足
θ
＝
θ1+
θ2；
[0007]根据待处理辅路在第一主路以及第二主路上的投影长度值，确定待处理辅路的配对主路；
[0008]若存在与待处理辅路相交于第二交点的第一线路，则计算第二交点与配对主路的第一距离值；
[0009]将配对主路以指向待处理辅路的方向平移第一距离值，生成第一修正辅路，其中，第一修正辅路与第一线路相交于第二交点；
[0010]根据第一修正辅路
、
第一主路
、
第二主路以及第一线路，生成第一修正路网拓扑结构；
[0011]根据第一修正路网拓扑结构生成第一路口放大图
。
[0012]本申请的另一方面提供了一种地图数据处理装置，包括：
[0013]辅路确定模块，用于根据原始路网拓扑结构，确定待处理辅路
、
第一主路以及第二主路，其中，待处理辅路
、
第一主路以及第二主路相交于第一交点，待处理辅路与第一主路的夹角值为
θ1、
待处理辅路与第二主路的夹角值为
θ2以及，第一主路与第二主路的夹角值为
θ
，并且满足
θ
＝
θ1+
θ2；
[0014]辅路配对模块，用于根据待处理辅路在第一主路以及第二主路上的投影长度值，
确定待处理辅路的配对主路；
[0015]第一距离值计算模块，用于当存在与待处理辅路相交于第二交点的第一线路时，计算第二交点与配对主路的第一距离值；
[0016]辅路修正第一模块，用于将配对主路以指向待处理辅路的方向平移第一距离值，生成第一修正辅路，其中，第一修正辅路与第一线路相交于第二交点；
[0017]第一修正路网拓扑结构生成模块，用于根据第一修正辅路
、
第一主路
、
第二主路以及第一线路，生成第一修正路网拓扑结构；
[0018]第一路口放大图生成模块，用于根据第一修正路网拓扑结构生成第一路口放大图
。
[0019]在本申请实施例的另一种实现方式中，辅路配对模块，还用于：
[0020]将待处理辅路投影至第一主路，得到第一投影长度值；
[0021]将待处理辅路投影至第二主路，得到第二投影长度值；
[0022]若第一投影长度值大于第二投影长度值，则确定第一主路为配对主路；
[0023]若第一投影长度值小于第二投影长度值，则确定第二主路为配对主路
。
[0024]在本申请实施例的另一种实现方式中，第一修正路网拓扑结构生成模块，还用于：根据第一修正辅路
、
第一主路
、
第二主路
、
第一线路以及第一复合路口，生成第一修正路网拓扑结构，其中，第一复合路口为当配对主路为第一主路时，根据第一修正辅路和第二主路的交点与第一交点构成的
。
[0025]第一修正路网拓扑结构生成模块，还用于：根据第一修正辅路
、
第一主路
、
第二主路
、
第一线路以及第二复合路口，生成第一修正路网拓扑结构，其中，第二复合路口为当配对主路为第二主路时，根据第一修正辅路和第一主路的交点与第一交点构成的
。
[0026]在本申请实施例的另一种实现方式中，地图数据处理装置还包括：
[0027]保持原始路网拓扑结构模块，用于当第一修正辅路与第二线路相交时，保留原始路网拓扑结构；
[0028]第一修正路网拓扑结构生成模块，还用于当第一修正辅路不与第二线路相交时，执行根据第一修正辅路
、
第一主路
、
第二主路以及第一线路，生成第一修正路网拓扑结构
。
[0029]在本申请实施例的另一种实现方式中，地图数据处理装置还包括：
[0030]辅路采样模块，用于对待处理辅路进行采样，得到
K
个采样点；其中
K
为大于1的整数；
[0031]第二距离值计算模块，用于计算
K
个采样点与配对主路的距离，得到
K
个第二距离值；
[0032]标准差计算模块，用于根据
K
个第二距离值计算标准差；
[0033]第一距离值计算模块，还用于当标准差小于或等于阈值，并且存在与待处理辅路相交于第二交点的第一线路时，计算第二交点与配对主路的第一距离值；
[0034]保持原始路网拓扑结构模块，还用于当标准差大于阈值时，则保留原始路网拓扑结构
。
[0035]在本申请实施例的另一种实现方式中，地图数据处理装置还包括：
[0036]平均值计算模块，用于当标准差小于或等于阈值，并且不存在与待处理辅路相交于第二交点的第一线路时，则根据
K
个第二距离值计算平均值；
[0037]辅路修正第二模块，用于将配对主路以指向待处理辅路的方向平移平均值，生成第二修正辅路；
[0038]第二修正路网拓扑结构生成模块，用于根据第二修正辅路
、
第一主路以及第二主路，生成第二修正路网拓扑结构；
[0039]第二路口放大图生成模块，用于根据第二修正路网拓扑结构生成第二路口放大图
。
[0040]在本申请实施例的另一种实现方式中，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种地图数据处理方法，其特征在于，包括：根据原始路网拓扑结构，确定待处理辅路
、
第一主路以及第二主路，其中，所述待处理辅路
、
第一主路以及第二主路相交于第一交点，所述待处理辅路与所述第一主路的夹角值为
θ1、
所述待处理辅路与所述第二主路的夹角值为
θ2以及，所述第一主路与所述第二主路的夹角值为
θ
，并且满足
θ
＝
θ1+
θ2；根据所述待处理辅路在所述第一主路以及所述第二主路上的投影长度值，确定所述待处理辅路的配对主路；若存在与所述待处理辅路相交于第二交点的第一线路，则计算所述第二交点与所述配对主路的第一距离值；将所述配对主路以指向所述待处理辅路的方向平移所述第一距离值，生成第一修正辅路，其中，所述第一修正辅路与所述第一线路相交于所述第二交点；根据所述第一修正辅路
、
所述第一主路
、
所述第二主路以及所述第一线路，生成第一修正路网拓扑结构；根据所述第一修正路网拓扑结构生成第一路口放大图
。2.
如权利要求1所述的地图数据处理方法，其特征在于，所述根据所述待处理辅路在所述第一主路以及所述第二主路上的投影长度值，确定所述待处理辅路的配对主路，包括：将所述待处理辅路投影至所述第一主路，得到第一投影长度值；将所述待处理辅路投影至所述第二主路，得到第二投影长度值；若所述第一投影长度值大于所述第二投影长度值，则确定第一主路为所述配对主路；若所述第一投影长度值小于所述第二投影长度值，则确定第二主路为所述配对主路
。3.
如权利要求2所述的地图数据处理方法，其特征在于，所述根据所述第一修正辅路
、
所述第一主路
、
所述第二主路以及所述第一线路，生成第一修正路网拓扑结构，包括：根据所述第一修正辅路
、
所述第一主路
、
所述第二主路
、
所述第一线路以及第一复合路口，生成所述第一修正路网拓扑结构，其中，所述第一复合路口为当所述配对主路为所述第一主路时，根据所述第一修正辅路和所述第二主路的交点与所述第一交点构成的；或，根据所述第一修正辅路
、
所述第一主路
、
所述第二主路
、
所述第一线路以及第二复合路口，生成所述第一修正路网拓扑结构，其中，所述第二复合路口为当所述配对主路为所述第二主路时，根据所述第一修正辅路和所述第一主路的交点与所述第一交点构成的
。4.
如权利要求1所述的地图数据处理方法，其特征在于，所述生成第一修正辅路之后，还包括：若所述第一修正辅路与第二线路相交，则保留所述原始路网拓扑结构；若所述第一修正辅路不与第二线路相交，则执行根据所述第一修正辅路
、
所述第一主路
、
所述第二主路以及所述第一线路，生成第一修正路网拓扑结构
。5.
如权利要求1所述的地图数据处理方法，其特征在于，所述确定所述待处理辅路的配对主路之后，还包括：对所述待处理辅路进行采样，得到
K
个采样点；其中
K
为大于1的整数；计算
K
个所述采样点与所述配对主路的距离，得到
K
个第二距离值；根据
K
个所述第二距离值计算标准差；

【专利技术属性】
技术研发人员：韩超，冯磊，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：