[发明专利]车辆在运行线路上行驶方向的确定方法以及装置

权利要求书

1.一种确定车辆在运行线路上行驶方向的方法，其特征在于，所述方法包括：

获取车辆的多个位置点；

按照时间先后顺序，根据多个位置点中的每两个相邻位置点，获取所述每两个相邻位置点之间的位移向量；将获取到的多个位移向量所确定的轨迹，作为所述车辆的位移轨迹{V₀，…，V_i，…，V_n-1}；

对于所述多个位置点中的每个位置点，获取所述每个位置点的第一投影点和第二投影点，所述第一投影点为在所述运行线路上行方向上的投影点，所述第二投影点为在所述运行线路下行方向上的投影点；

根据多个第一投影点中的每两个相邻第一投影点，获取第一轨迹{Q₀，…，Q_i，…，Q_n-1}；

根据多个第二投影点中的每两个相邻第二投影点，获取第二轨迹{P₀，…，P_i，…，P_n-1}；

计算所述位移轨迹和所述第一轨迹中每段对应向量之间的第一夹角的余弦函数值，得到第一方向相似度向量{S₀，…，S_i，…，S_n-1}，S_i为V_i和Q_i之间的第一夹角的余弦函数值；

计算所述位移轨迹和所述第二轨迹中每段对应向量之间的第二夹角的余弦函数值，得到第二方向相似度向量{M₀，…，M_i，…，M_n-1}，M_i为V_i和P_i之间的第二夹角的余弦函数值；

获取第一距离和第二距离，所述第一距离为所述第一方向相似度向量与全1向量{1，…，1，…，1}之间的欧氏距离，所述第二距离为所述第二方向相似度向量与所述全1向量之间的欧式距离，所述全1向量与所述第一方向相似度向量以及所述第二方向相似度向量中所包含的元素数目相同；

将所述第一距离作为第一相似度，所述第二距离作为第二相似度；

将与所述位移轨迹之间的相似度最大的轨迹对应的行驶方向确定为所述车辆在运行线路上的行驶方向。

2.根据权利要求1所述的方法，其特征在于，所述获取车辆的多个位置点之前，所述方法还包括：

接收所述车辆每隔预设时长发送的位置点，将接收到的位置点存储至位置数据库；

判断所述车辆在所述接收到的位置点的行驶速度是否大于预设阈值，如果大于，则将所述接收到的位置点存储至服务器内存中；

所述获取车辆的多个位置点包括：

当接收到行驶方向确定请求时，从所述服务器内存中获取所述车辆的多个位置点。