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

说明书

本发明提供根据轨迹点绘制出行轨迹的方法及系统、车载终端及车辆。通过获取行车过程中以一定的时间间隔依次记录的各轨迹点的信息；根据各所述轨迹点的信息，确定每个所述轨迹点所涉及的至少一条候选道路链；对于每个所述轨迹点，从其涉及的至少一条候选道路链中确定一条关键道路链；将各所述轨迹点的关键道路链依次拼接，从而形成出行轨迹。通过本发明，即使用户不曾导航，只要用户的车机之前记录过轨迹点，就可以准确地为用户绘制出之前出行的路线。

技术领域

本发明涉及出行轨迹绘制领域，特别是涉及根据轨迹点绘制出行轨迹的方法及系统、车载终端及车辆。

背景技术

目前的车机，会记录行车过程中的各轨迹点信息，通常情况下车机每分钟采集10个轨迹点的信息，即大约6秒采集一次。在实际的应用中，大多厂商只记录这些轨迹点，却不为用户绘制可视化的道路链，因为绘制出来的道路链和实际出行路线相差太大。原因是：基本上轨迹点自身都会存在定位上的误差，再加上轨迹点的采集存在时间间隔，就会导致绘制的道路链的误差被放大，从而难以得到准确的道路链。

发明内容

鉴于以上所述现有技术的缺点，本发明的目的在于提供根据轨迹点绘制出行轨迹的方法及系统、车载终端及车辆，用于解决现有技术中的上述问题。

为实现上述目的及其他相关目的，本发明提供一种根据轨迹点绘制出行轨迹的方法，包括：获取行车过程中以一定的时间间隔依次记录的各轨迹点的信息；根据各所述轨迹点的信息，确定每个所述轨迹点所涉及的至少一条候选道路链；对于每个所述轨迹点，从其涉及的至少一条候选道路链中确定一条关键道路链；将各所述轨迹点的关键道路链依次拼接以形成出行轨迹。

于本发明一实施例中，所述轨迹点的信息包括：位置信息、速度信息、及角度信息。

于本发明一实施例中，所述对于每个所述轨迹点，从其涉及的至少一条候选道路链中确定一条关键道路链，包括：按照各所述候选道路链的道路速度与所述轨迹点的速度的匹配程度，对各所述候选道路链赋予第一分值，其中，匹配程度越高，对应的第一分值越高；按照各所述候选道路链与所述轨迹点的距离远近，对各所述候选道路链赋予第二分值，其中，距离越近，对应的第二分值越高；按照各所述候选道路链的方向与所述轨迹点的方向的匹配程度，对各所述候选道路链赋予第三分值，其中，匹配程度越高，对应的第三分值越高；计算各所述候选道路链的总分，并将总分最高的候选道路链作为所述关键道路链，其中，所述总分为所述第一分值、第二分值、及第三分值之和。

于本发明一实施例中，在所述确定每个所述轨迹点所涉及的至少一条候选道路链之后，包括以下步骤中的一种或两种组合：步骤1)对各所述轨迹点的至少一条候选道路链进行去重处理；步骤2)将各所述轨迹点的包括匝道的候选道路链排除。

于本发明一实施例中，各所述候选道路链具有长度信息，所述方法还包括：在各所述轨迹点剩余的候选道路链中，判断是否有连续的几个轨迹点都包括同一条候选道路链；若是，则将这几个轨迹点之间的距离总和与该候选道路链的长度进行匹配；若匹配结果未达到预设标准，则将该候选道路链排除。

于本发明一实施例中，所述将各所述轨迹点的关键道路链依次拼接以形成出行轨迹，包括：采用迪杰斯特拉算法，为相邻轨迹点之间的间断道路链计算出最短路径；根据所述最短路径分别连接所述相邻轨迹点的关键道路链，从而形成连续路径。

为实现上述目的及其他相关目的，本发明提供一种根据轨迹点绘制出行轨迹的系统，包括：输入模块，用于获取行车过程中以一定的时间间隔依次记录的各轨迹点的信息；处理模块，用于根据各所述轨迹点的信息，确定每个所述轨迹点所涉及的至少一条候选道路链；对于每个所述轨迹点，从其涉及的至少一条候选道路链中确定一条关键道路链；将各所述轨迹点的关键道路链依次拼接以形成出行轨迹。

于本发明一实施例中，所述轨迹点的信息包括：位置信息、速度信息、及角度信息。