[发明专利]路网预测树的组织方法及装置、介质、终端在审
| 申请号： | 201910072331.9 | 申请日： | 2019-01-25 |
| 公开（公告）号： | CN111488408A | 公开（公告）日： | 2020-08-04 |
| 发明（设计）人： | 王震 | 申请（专利权）人： | 阿里巴巴集团控股有限公司 |
| 主分类号： | G06F16/29 | 分类号： | G06F16/29;G06Q10/04;G08G1/0967;G08G1/0969 |
| 代理公司： | 上海知锦知识产权代理事务所(特殊普通合伙) 31327 | 代理人： | 段洁汝;李丽 |
| 地址： | 英属开曼群岛大开*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 路网 预测 组织 方法 装置 介质 终端 | ||
1.一种路网预测树的组织方法，其特征在于，包括：
从已生成路网预测树包含路段的节点中，确定至少一个节点作为基准节点；
以所述基准节点的位置坐标为基础，对路网预测树包含路段的其他节点的位置坐标进行差分，得到差分结果；
将所述基准节点的位置坐标以及其他节点的差分结果保存为待下发的路网预测树。
2.根据权利要求1所述的路网预测树的组织方法，其特征在于，从已生成路网预测树包含的节点中，确定至少一个节点作为基准节点具体包括：
从已生成路网预测树包含的路段中，确定起始路段；
将所述起始路段的起点确定为所述基准节点。
3.根据权利要求1所述的路网预测树的组织方法，其特征在于，从已生成路网预测树包含的节点中，确定至少一个节点作为基准节点具体包括：
从已生成的路网预测树包含路段中，确定出每个路段；
从所述每个路段的节点中，确定一个节点作为该路段的基准节点。
4.根据权利要求3所述的路网预测树的组织方法，其特征在于，从所述每个路段的节点中，确定一个节点作为该路段的基准节点，具体包括：从所述每个路段的节点中，确定每个路段的起点作为该路段的基准节点。
5.根据权利要求2或4所述的路网预测树的组织方法，其特征在于，以所述基准节点的位置坐标为基础，对路网预测树包含路段的其他节点的位置坐标进行差分，得到差分结果包括：
以所述基准节点的位置坐标为基础，将所述路网预测树包含路段的相邻的节点的位置坐标进行差分，得到差分结果。
6.根据权利要求1所述的路网预测树的组织方法，其特征在于，以所述基准节点的位置坐标为基础，对路网预测树包含路段的其他节点的位置坐标进行差分，得到差分结果包括：将所述路网预测树中的包含路段的其他节点的位置坐标与所述基准节点的位置坐标进行差分，得到差分结果。
7.一种路网预测树的组织装置，其特征在于，包括：
基准节点确定单元，适于从已生成路网预测树包含路段的节点中，确定至少一个节点作为基准节点；
差分单元，适于以所述基准节点的位置坐标为基础，对路网预测树包含路段的其他节点的位置坐标进行差分，得到差分结果；
存储单元，适于保存所述基准节点的位置坐标，以及所述路网预测树包含路段的其他节点的差分结果。
8.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，所述计算机指令运行时执行权利要求1至6任一项所述路网预测树的组织方法的步骤。
9.一种服务器，包括存储器和处理器，所述存储器上存储有能够在所述处理器上运行的计算机指令，其特征在于，所述处理器运行所述计算机指令时执行权利要求1至6任一项所述路网预测树的组织方法的步骤。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司，未经阿里巴巴集团控股有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201910072331.9/1.html，转载请声明来源钻瓜专利网。
