[发明专利]根据轨迹点绘制出行轨迹的方法及系统、车载终端及车辆

权利要求书

1.一种根据轨迹点绘制出行轨迹的方法，其特征在于，包括：

获取行车过程中以一定的时间间隔依次记录的各轨迹点的信息；

根据各所述轨迹点的信息，确定每个所述轨迹点所涉及的至少一条候选道路链；

对于每个所述轨迹点，从其涉及的至少一条候选道路链中确定一条关键道路链；

将各所述轨迹点的关键道路链依次拼接以形成出行轨迹。

2.根据权利要求1所述的根据轨迹点绘制出行轨迹的方法，其特征在于，所述轨迹点的信息包括：位置信息、速度信息、及角度信息。

3.根据权利要求2所述的根据轨迹点绘制出行轨迹的方法，其特征在于，所述对于每个所述轨迹点，从其涉及的至少一条候选道路链中确定一条关键道路链，包括：

按照各所述候选道路链的道路速度与所述轨迹点的速度的匹配程度，对各所述候选道路链赋予第一分值，其中，匹配程度越高，对应的第一分值越高；

按照各所述候选道路链与所述轨迹点的距离远近，对各所述候选道路链赋予第二分值，其中，距离越近，对应的第二分值越高；

按照各所述候选道路链的方向与所述轨迹点的方向的匹配程度，对各所述候选道路链赋予第三分值，其中，匹配程度越高，对应的第三分值越高；

计算各所述候选道路链的总分，并将总分最高的候选道路链作为所述关键道路链，其中，所述总分为所述第一分值、第二分值、及第三分值之和。

4.根据权利要求3所述的根据轨迹点绘制出行轨迹的方法，其特征在于，在所述确定每个所述轨迹点所涉及的至少一条候选道路链之后，包括以下步骤中的一种或两种组合：

步骤1)对各所述轨迹点的至少一条候选道路链进行去重处理；

步骤2)将各所述轨迹点的包括匝道的候选道路链排除。

5.根据权利要求4所述的根据轨迹点绘制出行轨迹的方法，其特征在于，各所述候选道路链具有长度信息，所述方法还包括：

在各所述轨迹点剩余的候选道路链中，判断是否有连续的几个轨迹点都包括同一条候选道路链；

若是，则将这几个轨迹点之间的距离总和与该候选道路链的长度进行匹配；

若匹配结果未达到预设标准，则将该候选道路链排除。

6.根据权利要求1所述的根据轨迹点绘制出行轨迹的方法，其特征在于，所述将各所述轨迹点的关键道路链依次拼接以形成出行轨迹，包括：

采用迪杰斯特拉算法，为相邻轨迹点之间的间断道路链计算出最短路径；

根据所述最短路径分别连接所述相邻轨迹点的关键道路链，从而形成连续路径。

7.一种根据轨迹点绘制出行轨迹的系统，其特征在于，包括：

输入模块，用于获取行车过程中以一定的时间间隔依次记录的各轨迹点的信息；

处理模块，用于根据各所述轨迹点的信息，确定每个所述轨迹点所涉及的至少一条候选道路链；对于每个所述轨迹点，从其涉及的至少一条候选道路链中确定一条关键道路链；将各所述轨迹点的关键道路链依次拼接以形成出行轨迹。

8.根据权利要求7所述的根据轨迹点绘制出行轨迹的系统，其特征在于，所述轨迹点的信息包括：位置信息、速度信息、及角度信息。

9.根据权利要求8所述的根据轨迹点绘制出行轨迹的系统，其特征在于，所述处理模块对于每个所述轨迹点，从其涉及的至少一条候选道路链中确定一条关键道路链，是通过以下方式实现的：

按照各所述候选道路链的道路速度与所述轨迹点的速度的匹配程度，对各所述候选道路链赋予第一分值，其中，匹配程度越高，对应的第一分值越高；

按照各所述候选道路链与所述轨迹点的距离远近，对各所述候选道路链赋予第二分值，其中，距离越近，对应的第二分值越高；

按照各所述候选道路链的方向与所述轨迹点的方向的匹配程度，对各所述候选道路链赋予第三分值，其中，匹配程度越高，对应的第三分值越高；

计算各所述候选道路链的总分，并将总分最高的候选道路链作为所述关键道路链，其中，所述总分为所述第一分值、第二分值、及第三分值之和。