[发明专利]一种位置参考点的选取方法和装置

摘要

本发明实施例提供一种位置参考点的选取方法和装置，涉及交通信息处理领域，能够降低位置参考点选取时的资源消耗。该方法首先根据获取到的节路段的信息和路口节点的信息计算所有路口节点的属性参数，然后判断所有路口节点中前三个路口节点是否在同一直线上；如果这三个路口节点在同一直线上，那么删除第二个路口节点的所有信息并将第二个路口节点的属性参数合并到第一个路口节点中，然后重新选取剩下的路口节点中的前三个路口节点是否在同一直线；如果前三个路口节点不在同一直线上，那么确定第一个路口节点为位置参考点，然后从其余路口节点中选出前三个路口节点判断其是否在同一直线；重复上述过程直到最后3个点判断完成为止。

主权项

一种位置参考点的选取方法，其特征在于，包括：获取编码请求数据，并根据所述编码请求数据从数据库中获取与所述编码请求数据对应道路的节路段的信息和路口节点的信息；根据所述节路段的信息和所述路口节点的信息计算所述路口节点的属性参数；所述路口节点的属性参数包括：与相邻的路口节点的连线相对预设方向的偏转角度、与相邻的路口节点之间的距离、道路功能等级和道路形态属性；根据所述路口节点的信息中的路口节点序列顺序从所述编码请求数据对应道路的所有路口节点中选取三个路口节点，其中，所述编码请求数据对应的道路的起始路口节点为所述三个路口节点中的第一个路口节点；根据所述三个路口节点中第一个路口节点和第二个路口节点的连线与预设方向的偏转角度，以及所述三个路口节点中第二个路口节点与第三个路口节点的连线与预设方向的偏转角度，判断所述三个路口节点是否在一条直线上；当确定所述三个路口节点不在一条直线上时，确定所述三个路口节点中的第一个路口节点为位置参考点，而后根据所述路口节点的信息中的路口节点顺序重新从所述编码请求数据对应道路的所有路口节点中选取更新的三个路口节点，其中所述更新的三个路口节点中的第一个路口节点为所述三个路口节点中的第二个路口节点；当确定所述三个路口节点在一条直线上时，将所述三个路口节点中的第二个路口节点的属性参数合并到所述三个路口节点中的第一个路口节点的属性参数中，删除所述三个路口节点中第二个路口节点的所有信息，重新根据所述路口节点的信息中的路口节点序列顺序从所述编码请求数据对应道路的所有路口节点中选取三个路口节点。