[发明专利]节点确定方法与相对距离确定方法、终端及系统

说明书

本发明提供一种节点确定方法与相对距离确定方法、终端及系统，节点确定方法通过固定路线中的不同位置点确定的直线的夹角计算固定路线上的节点位置，实现固定路线的节点自动计算，所述节点将所述固定路线划分为若干直线路段；辆相对距离确定方法，利用由节点确定的若干直线路段、节点的位置、车辆当前位置计算车辆与车辆及车辆与固定站点之间的距离，提高车辆距离的运算速度及精准度，减少运算量；提供的系统通过服务器确定固定路线的节点，并将该节点发送到终端，终端通过节点信息计算车辆的相对距离，从而可以获得精准的车辆到达固定站点的距离或车辆与车辆之间的距离，计算速度快，占用内存小，且精准度高。

技术领域

本发明涉及位置服务领域，具体涉及一种固定路线的节点确定方法、基于固定路线的车辆相对距离确定方法、终端及系统。

背景技术

公交车作为普遍且价格实惠的交通工具，给市民的出行带来了许多便利，广受市民的青睐，且由于其载客容量大、低碳环保等优点有助于缓解日趋拥堵的交通及环境污染，所以逐渐受到政府相关部门的重视；但随着生活水平的上升及技术的进步，市民对乘车的体验及时间的掌控性要求越来越高，而公交车却也容易受到司机驾驶习惯、交通路况、天气变化等各种因素影响，常常出现公交车间隔不均、时间与距离预测不准确等现象，对市民规划出行时间制定出行计划带来了不便；例如：当公交车之间的间距差距比较大时，则需要等待很久才能坐上公交车，且公交车内特别拥挤，乘坐体验差，而相邻班次的公交车却没有乘客，资源浪费。在现有技术中，随着物联网技术的发展，智慧公交车很大程度上提高了人们乘坐的掌控性，但是由于真实世界中的道路并非完全的直线，仅通过道路中的两个点的绝对位置计算距离，会存在误差较大，导致计算结果不准确等问题，而通过轨迹点拟合为曲线，实时计算两点之间的曲线长度，则由于较大的运算量需要耗费大量的性能。

发明内容

鉴于现有技术中存在的技术缺陷和技术弊端，本发明实施例提供克服上述问题或者至少部分地解决上述问题的一种固定路线的节点确定方法、基于固定路线的车辆相对距离确定方法、终端及系统。

作为本发明实施例的一个方面，提供一种固定路线的节点确定方法，所述方法包括，

获取固定路线；

按照预设间隔提取所述固定路线上的位置点，计算相邻所述位置点确定的直线之间的夹角；

根据所述夹角确定位于中间位置的所述位置点是否为节点。

在一个实施例中，所述“获取固定路线”的方法包括，

接受车辆行驶的轨迹信息，利用均值算法生成固定路线；或者

获取预存地图数据中的固定路线的道路信息。

在一个实施例中，所述“按照预设间隔提取所述固定路线上的位置点”的方法包括，

所述固定路线中包括固定站点，以每个固定站点为原点，依次遍历所述固定路线上的轨迹点作为所述位置点，或

所述固定路线中包括固定站点，以每个固定站点为原点，设定距离为长度间隔提取设置在所述固定路线上的位置点。

在一个实施例中，所述“计算相邻所述位置点确定的直线之间的夹角”的方法包括，

依次获取第一位置点、第二位置点及第三位置点的地理坐标，通过地理坐标分别计算第一位置点与第二位置点确定的第一直线的第一斜率，及第二位置点与第三位置点确定的第二直线的第二斜率；

根据第一斜率与第二斜率计算所述第一直线与第二直线之间的夹角；

在一个实施例中，所述“根据所述夹角确定位于中间位置的所述位置点是否为节点”包括

预设角度阈值，当所述夹角在所述预设角度阈值内时，所述第二位置点确定为节点。

在一个实施例中，所述方法还包括，