[发明专利]道路自动分段方法、装置、设备和计算机可读存储介质在审
申请号: | 201910380883.6 | 申请日: | 2019-05-08 |
公开(公告)号: | CN111914040A | 公开(公告)日: | 2020-11-10 |
发明(设计)人: | 张伟锋 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | G06F16/29 | 分类号: | G06F16/29 |
代理公司: | 深圳市隆天联鼎知识产权代理有限公司 44232 | 代理人: | 刘抗美 |
地址: | 518000 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 道路 自动 分段 方法 装置 设备 计算机 可读 存储 介质 | ||
1.一种道路自动分段方法,其特征在于,所述方法包括:
获取道路的线段数据;
根据所述道路的线段数据,确定组成该条道路的坐标点;
根据所述道路的线段数据,识别该条道路上的特定标志点;
根据所述特定标志点,从所述坐标点中确定该条道路的分段点并对该条道路进行分段。
2.根据权利要求1所述的方法,其特征在于,识别该条道路上的特定标志点包括如下中的至少一个:
识别该条道路上的转弯点,作为特定标志点;
识别该条道路与其他道路的相交点,作为特定标志点。
3.根据权利要求2所述的方法,其特征在于,识别该条道路上的转弯点包括:
确定组成该条道路的每个坐标点的方向角,其中,每个坐标点的方向角为该坐标点与相邻的下一坐标点所形成的向量与预定方向之间的夹角;
对于每个坐标点,在该坐标点的方向角与所述下一坐标点的方向角的差值的绝对值大于预定阈值的情况下,将所述下一坐标点确定为该条道路上的转弯点。
4.根据权利要求2所述的方法,其特征在于,识别该条道路与其他道路的相交点包括:
确定该条道路的一个或多个相交道路组,其中每个相交道路组由该条道路及与该条道路相交的另一条道路组成;
根据每个相交道路组的两条道路的线段数据,确定每个相交道路组的所述两条道路的相交点。
5.根据权利要求1所述的方法,其特征在于,确定组成该条道路的坐标点包括:
将所述道路的线段数据作为PostgreSQL的ST_Dumppoints函数的输入,以得到作为ST_Dumppoints函数的输出的该条道路的坐标点。
6.根据权利要求3所述的方法,其特征在于,确定每个坐标点的方向角包括:
将每个坐标点与相邻的下一坐标点作为PostgreSQL的ST_Azimuth函数的输入,以得到作为ST_Azimuth函数的输出的、该坐标点与所述下一坐标点所形成的向量与预定方向之间的夹角,作为该坐标点的方向角。
7.根据权利要求4所述的方法,其特征在于,确定该条道路的一个或多个相交道路组包括:
将该条道路的线段数据和另一道路的线段数据作为PostgreSQL的ST_Intersects函数的输入,以得到作为ST_Intersects函数的输出的、该条道路与所述另一道路是否相交的判断结果;
在ST_Intersects函数的输出表明该条道路与所述另一道路相交的情况下,将该条道路与所述另一道路作为该条道路的一个相交道路组。
8.根据权利要求4所述的方法,其特征在于,确定每个相交道路组的所述两条道路的相交点包括:
对于每个相交道路组,将组成该相交道路组的两条道路的线段数据作为PostgreSQL的ST_Intersection函数的输入,以得到作为ST_Intersection函数的输出的所述两条道路的相交点。
9.根据权利要求1-8中任一项所述的方法,其特征在于,从所述坐标点中确定该条道路的分段点包括:
对于每个特定标志点,确定组成所述道路的坐标点中与该特定标志点最接近的坐标点,作为该条道路的一个分段点。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910380883.6/1.html,转载请声明来源钻瓜专利网。