CN115127579A - 行车路线图的显示方法、装置和车辆 - Google Patents

Abstract

本申请提供了一种行车路线图的显示方法、装置和车辆，该方法包括：获取历史行车数据，历史行车数据包括多个历史时刻的车辆所在位置的经纬度坐标；筛选历史行车数据，得到优选历史行车数据，任意两个相邻的历史时刻对应的优选历史行车数据的行车方向之间的夹角大于夹角阈值，行车方向为以第一经纬度坐标为起点且以第二经纬度坐标为终点的向量的方向，第一经纬度坐标为选定的历史时刻的上一个历史时刻对应的经纬度坐标，第二经纬度坐标为选定的历史时刻对应的经纬度坐标；根据优选历史行车数据生成行车路线图。该方法解决了现有技术中行车线路图对应的经纬度数据的存储量大的问题。

Description

行车路线图的显示方法、装置和车辆

技术领域

本申请涉及车辆定位技术领域，具体而言，涉及一种行车路线图的显示方法、装置、计算机可读存储介质、处理器和车辆。

背景技术

现有技术提供了一种GPS轨迹曲线的显示方法，包括获取采样点步骤、第一筛选步骤和/或第二筛选步骤、以及曲线显示步骤；其中：获取采样点步骤：由GPS系统实时连续获取若干采样点；其中，每个采样点对应一时间值和二维坐标值；第一筛选步骤：根据时间值的先后顺序对所有采样点进行遍历处理；对于某一当前采样点，将与当前采样点相邻的两个采样点分别以直线与当前采样点连接，两条直线之间形成一夹角；根据预设的角度阈值进行判断，若所述夹角的角度大于所述角度阈值，则滤除当前采样点；第二筛选步骤：根据时间值的先后顺序对所有采样点进行遍历处理；对于两个相邻的采样点，计算所述两个相邻的采样点间的直线距离；根据预设的距离阈值进行判断，若所述直线距离小于所述距离阈值，则滤除前一个采样点、保留后一个采样点；曲线显示步骤：将筛选后的所有采样点按时间值的先后顺序依次连线，形成GPS轨迹曲线。

该GPS轨迹曲线的显示方法虽然滤除部分采样点，但是数据量依然很大，导致存储路线图时的存储量和匹配路线图时的计算量均比较大。

在背景技术部分中公开的以上信息只是用来加强对本文所描述技术的背景技术的理解，因此，背景技术中可能包含某些信息，这些信息对于本领域技术人员来说并未形成在本国已知的现有技术。

发明内容

本申请的主要目的在于提供一种行车路线图的显示方法、装置、计算机可读存储介质、处理器和车辆，以解决现有技术中行车线路图对应的经纬度数据的存储量大的问题。

根据本发明实施例的一个方面，提供了一种行车路线图的显示方法，包括：获取历史行车数据，所述历史行车数据包括多个历史时刻的车辆所在位置的经纬度坐标；筛选所述历史行车数据，得到优选历史行车数据，任意两个相邻的所述历史时刻对应的所述优选历史行车数据的行车方向之间的夹角大于夹角阈值，所述行车方向为以第一经纬度坐标为起点且以第二经纬度坐标为终点的向量的方向，所述第一经纬度坐标为选定的所述历史时刻的上一个所述历史时刻对应的所述经纬度坐标，所述第二经纬度坐标为选定的所述历史时刻对应的所述经纬度坐标；根据所述优选历史行车数据生成行车路线图。

可选地，筛选所述历史行车数据，得到优选历史行车数据，包括：遍历步骤，按照所述历史时刻的时间顺序遍历所述历史行车数据，以确定至少一个目标历史时刻的行车方向，直至所述行车方向与标准行车方向之间的夹角大于所述夹角阈值，得到优选行车方向，所述目标历史时刻为第一个所述历史时刻以外的任意一个所述历史时刻，所述标准行车方向为第一个所述目标历史时刻的行车方向；更新步骤，将所述标准行车方向更新为所述优选行车方向并删除优选历史时刻以前的所有的所述历史时刻的所述历史行车数据，所述优选历史时刻为所述优选行车方向对应的所述目标历史时刻；重复步骤，依次重复所述遍历步骤和所述更新步骤至少一次，得到所有的优选历史行车数据，所述优选历史行车数据为所述优选行车方向对应的所述历史行车数据。

可选地，所述行车方向与所述标准行车方向之间的夹角的计算过程，包括：根据第一向量和第二向量对应的所述历史行车数据，计算得到所述第一向量和所述第二向量的点积和膜，所述第一向量为所述行车方向对应的向量，所述第二向量为所述标准行车方向对应的向量；根据所述点积和所述膜代入向量的点积公式，计算得到所述第一向量和所述第二向量的夹角；将所述第一向量和所述第二向量的夹角确定为所述行车方向与所述标准行车方向之间的夹角。

可选地，根据所述优选历史行车数据生成行车路线图，包括：按照所述历史时刻的时间顺序，将第一个所述历史行车数据、第二个所述历史行车数据和所述优选历史行车数据对应的所述经纬度坐标的点依次连接，得到所述行车路线图，第一个所述历史行车数据为第一个所述历史时刻对应的所述历史行车数据，第二个所述历史行车数据为第二个所述历史时刻对应的所述历史行车数据。

可选地，在筛选所述历史行车数据，得到优选历史行车数据之后，在根据所述优选历史行车数据生成行车路线图之前，所述方法还包括：删除第一个所述历史行车数据、第二个所述历史行车数据和所述优选历史行车数据以外的所有的所述历史行车数据。

可选地，所述夹角阈值的取值范围为40°～50°。

根据本发明实施例的另一方面，还提供了一种行车路线图的显示装置，包括：获取单元，用于获取历史行车数据，所述历史行车数据包括多个历史时刻的车辆所在位置的经纬度坐标；处理单元，用于筛选所述历史行车数据，得到优选历史行车数据，任意两个相邻的所述历史时刻对应的所述优选历史行车数据的行车方向之间的夹角大于夹角阈值，所述行车方向为第一经纬度坐标为起点且第二经纬度坐标为终点的向量的方向，所述第一经纬度坐标为选定的所述历史时刻的上一个所述历史时刻对应的所述经纬度坐标，所述第二经纬度坐标为选定的所述历史时刻对应的所述经纬度坐标；生成单元，用于根据所述优选历史行车数据生成行车路线图。

根据本发明实施例的再一方面，还提供了一种计算机可读存储介质，所述计算机可读存储介质包括存储的程序，其中，所述程序执行任意一种所述的方法。

根据本发明实施例的另一方面，还提供了一种处理器，所述处理器用于运行程序，其中，所述程序运行时执行任意一种所述的方法。

根据本发明实施例的再一方面，还提供了一种车辆，包括：一个或多个处理器，存储器以及一个或多个程序，其中，所述一个或多个程序被存储在所述存储器中，并且被配置为由所述一个或多个处理器执行，所述一个或多个程序包括用于执行任意一种所述的方法。

在本发明实施例中，上述行车路线图的显示方法中，首先，获取历史行车数据，上述历史行车数据包括多个历史时刻的车辆所在位置的经纬度坐标；然后，筛选上述历史行车数据，得到优选历史行车数据，任意两个相邻的上述历史时刻对应的上述优选历史行车数据的行车方向之间的夹角大于夹角阈值，上述行车方向为以第一经纬度坐标为起点且以第二经纬度坐标为终点的向量的方向，上述第一经纬度坐标为选定的上述历史时刻的上一个上述历史时刻对应的上述经纬度坐标，上述第二经纬度坐标为选定的上述历史时刻对应的上述经纬度坐标；最后，根据上述优选历史行车数据生成行车路线图。该方法通过筛选历史行车数据，使得任意两个相邻的历史时刻对应的优选历史行车数据的行车方向之间的夹角大于夹角阈值，即相邻两个优选历史行车数据的行车方向差异较大，筛除了中间行车方向变化较小的历史行车数据，保证生成性能较好的行车路线图的同时，大大减少了历史行车数据的存储量，解决了现有技术中行车线路图对应的经纬度数据的存储量大的问题。

附图说明

构成本申请的一部分的说明书附图用来提供对本申请的进一步理解，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

图1示出了根据本申请的一种实施例的行车路线图的显示方法的流程图；

图2示出了根据本申请的一种实施例的行车路线图的示意图；

图3示出了根据本申请的一种实施例的行车路线图的显示装置的示意图。

具体实施方式

应该指出，以下详细说明都是例示性的，旨在对本申请提供进一步的说明。除非另有指明，本文使用的所有技术和科学术语具有与本申请所属技术领域的普通技术人员通常理解的相同含义。

需要注意的是，这里所使用的术语仅是为了描述具体实施方式，而非意图限制根据本申请的示例性实施方式。如在这里所使用的，除非上下文另外明确指出，否则单数形式也意图包括复数形式，此外，还应当理解的是，当在本说明书中使用术语“包含”和/或“包括”时，其指明存在特征、步骤、操作、器件、组件和/或它们的组合。

应该理解的是，当元件(诸如层、膜、区域、或衬底)描述为在另一元件“上”时，该元件可直接在该另一元件上，或者也可存在中间元件。而且，在说明书以及权利要求书中，当描述有元件“连接”至另一元件时，该元件可“直接连接”至该另一元件，或者通过第三元件“连接”至该另一元件。

正如背景技术中所说的，现有技术中行车线路图对应的经纬度数据的存储量大，为了解决上述问题，本申请的一种典型的实施方式中，提供了一种行车路线图的显示方法、装置、计算机可读存储介质、处理器和车辆。

根据本申请的实施例，提供了一种行车路线图的显示方法。

图1是根据本申请实施例的行车路线图的显示方法的流程图。如图1所示，该方法包括以下步骤：

步骤S101，获取历史行车数据，上述历史行车数据包括多个历史时刻的车辆所在位置的经纬度坐标；

步骤S102，筛选上述历史行车数据，得到优选历史行车数据，任意两个相邻的上述历史时刻对应的上述优选历史行车数据的行车方向之间的夹角大于夹角阈值，上述行车方向为以第一经纬度坐标为起点且以第二经纬度坐标为终点的向量的方向，上述第一经纬度坐标为选定的上述历史时刻的上一个上述历史时刻对应的上述经纬度坐标，上述第二经纬度坐标为选定的上述历史时刻对应的上述经纬度坐标；

步骤S103，根据上述优选历史行车数据生成行车路线图。

上述行车路线图的显示方法中，首先，获取历史行车数据，上述历史行车数据包括多个历史时刻的车辆所在位置的经纬度坐标；然后，筛选上述历史行车数据，得到优选历史行车数据，任意两个相邻的上述历史时刻对应的上述优选历史行车数据的行车方向之间的夹角大于夹角阈值，上述行车方向为以第一经纬度坐标为起点且以第二经纬度坐标为终点的向量的方向，上述第一经纬度坐标为选定的上述历史时刻的上一个上述历史时刻对应的上述经纬度坐标，上述第二经纬度坐标为选定的上述历史时刻对应的上述经纬度坐标；最后，根据上述优选历史行车数据生成行车路线图。该方法通过筛选历史行车数据，使得任意两个相邻的历史时刻对应的优选历史行车数据的行车方向之间的夹角大于夹角阈值，即相邻两个优选历史行车数据的行车方向差异较大，筛除了中间行车方向变化较小的历史行车数据，保证生成性能较好的行车路线图的同时，大大减少了历史行车数据的存储量，解决了现有技术中行车线路图对应的经纬度数据的存储量大的问题。

需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

本申请的一种实施例中，筛选上述历史行车数据，得到优选历史行车数据，包括：遍历步骤，按照上述历史时刻的时间顺序遍历上述历史行车数据，以确定至少一个目标历史时刻的行车方向，直至上述行车方向与标准行车方向之间的夹角大于上述夹角阈值，得到优选行车方向，上述目标历史时刻为第一个上述历史时刻以外的任意一个上述历史时刻，上述标准行车方向为第一个上述目标历史时刻的行车方向；更新步骤，将上述标准行车方向更新为上述优选行车方向并删除优选历史时刻以前的所有的上述历史时刻的上述历史行车数据，上述优选历史时刻为上述优选行车方向对应的上述目标历史时刻；重复步骤，依次重复上述遍历步骤和上述更新步骤至少一次，得到所有的优选历史行车数据，上述优选历史行车数据为上述优选行车方向对应的上述历史行车数据。具体地，如图2(a)所示，确定历史行车数据对应的经纬度坐标的点，从第二个历史时刻开始，依次画出各历史时刻的行车方向，以第二个历史时刻的行车方向为标准行车方向，找出第一个与标准行车方向之间的夹角大于上述夹角阈值的行车方向，得到一个优选行车方向，并以该优选行车方向为标准行车方向，找出下一个与标准行车方向之间的夹角大于上述夹角阈值的行车方向，直至得到所有的优选行车方向，即图2(a)中黑点对应的行车方向，确定所有的优选行车方向对应的历史行车数据为所有的优选历史行车数据。

本申请的一种实施例中，上述行车方向与上述标准行车方向之间的夹角的计算过程，包括：根据第一向量和第二向量对应的上述历史行车数据，计算得到上述第一向量和上述第二向量的点积和膜，上述第一向量为上述行车方向对应的向量，上述第二向量为上述标准行车方向对应的向量；根据上述点积和上述膜代入向量的点积公式，计算得到上述第一向量和上述第二向量的夹角；将上述第一向量和上述第二向量的夹角确定为上述行车方向与上述标准行车方向之间的夹角。具体地，上述第一向量的起点为点O，上述第一向量的终点为点A，上述第二向量的起点为点O，上述第二向量的终点为点S，由向量的点积公式

即可计算得到上述行车方向与上述标准行车方向之间的夹角。

本申请的一种实施例中，根据上述优选历史行车数据生成行车路线图，包括：按照上述历史时刻的时间顺序，将第一个上述历史行车数据、第二个上述历史行车数据和上述优选历史行车数据对应的上述经纬度坐标的点依次连接，得到上述行车路线图，第一个上述历史行车数据为第一个上述历史时刻对应的上述历史行车数据，第二个上述历史行车数据为第二个上述历史时刻对应的上述历史行车数据。具体地，将第一个上述历史行车数据、第二个上述历史行车数据和上述优选历史行车数据对应的上述经纬度坐标的点依次连接，即将图2(a)中的黑点依次连接，并拟合形成上述行车路线图，如图2(b)所示。

本申请的一种实施例中，在筛选上述历史行车数据，得到优选历史行车数据之后，在根据上述优选历史行车数据生成行车路线图之前，上述方法还包括：删除第一个上述历史行车数据、第二个上述历史行车数据和上述优选历史行车数据以外的所有的上述历史行车数据。具体地，删除第一个上述历史行车数据、第二个上述历史行车数据和上述优选历史行车数据以外的所有的上述历史行车数据，即删除图2(a)中的灰色的点，从而减少了历史行车数据的数量。

本申请的一种实施例中，上述夹角阈值的取值范围为40°～50°。具体地，上述夹角阈值设置在上述范围内，筛选的优选历史行车数据可以较好的拟合行车路线，且可以大大减小历史行车数据的存储量，优选地，上述夹角阈值为45°。

本申请实施例还提供了一种行车路线图的显示装置，需要说明的是，本申请实施例的行车路线图的显示装置可以用于执行本申请实施例所提供的用于行车路线图的显示方法。以下对本申请实施例提供的行车路线图的显示装置进行介绍。

图3是根据本申请实施例的行车路线图的显示装置的示意图。如图3所示，该装置包括：

获取单元10，用于获取历史行车数据，上述历史行车数据包括多个历史时刻的车辆所在位置的经纬度坐标；

处理单元20，用于筛选上述历史行车数据，得到优选历史行车数据，任意两个相邻的上述历史时刻对应的上述优选历史行车数据的行车方向之间的夹角大于夹角阈值，上述行车方向为第一经纬度坐标为起点且第二经纬度坐标为终点的向量的方向，上述第一经纬度坐标为选定的上述历史时刻的上一个上述历史时刻对应的上述经纬度坐标，上述第二经纬度坐标为选定的上述历史时刻对应的上述经纬度坐标；

生成单元30，用于根据上述优选历史行车数据生成行车路线图。

上述行车路线图的显示装置中，获取单元获取历史行车数据，上述历史行车数据包括多个历史时刻的车辆所在位置的经纬度坐标；处理单元筛选上述历史行车数据，得到优选历史行车数据，任意两个相邻的上述历史时刻对应的上述优选历史行车数据的行车方向之间的夹角大于夹角阈值，上述行车方向为以第一经纬度坐标为起点且以第二经纬度坐标为终点的向量的方向，上述第一经纬度坐标为选定的上述历史时刻的上一个上述历史时刻对应的上述经纬度坐标，上述第二经纬度坐标为选定的上述历史时刻对应的上述经纬度坐标；生成单元根据上述优选历史行车数据生成行车路线图。该装置通过筛选历史行车数据，使得任意两个相邻的历史时刻对应的优选历史行车数据的行车方向之间的夹角大于夹角阈值，即相邻两个优选历史行车数据的行车方向差异较大，筛除了中间行车方向变化较小的历史行车数据，保证生成性能较好的行车路线图的同时，大大减少了历史行车数据的存储量，解决了现有技术中行车线路图对应的经纬度数据的存储量大的问题。

本申请的一种实施例中，上述处理单元包括处理模块、更新模块和重复模块，其中，上述处理模块用于执行遍历步骤，按照上述历史时刻的时间顺序遍历上述历史行车数据，以确定至少一个目标历史时刻的行车方向，直至上述行车方向与标准行车方向之间的夹角大于上述夹角阈值，得到优选行车方向，上述目标历史时刻为第一个上述历史时刻以外的任意一个上述历史时刻，上述标准行车方向为第一个上述目标历史时刻的行车方向；上述更新模块用于执行更新步骤，将上述标准行车方向更新为上述优选行车方向并删除优选历史时刻以前的所有的上述历史时刻的上述历史行车数据，上述优选历史时刻为上述优选行车方向对应的上述目标历史时刻；上述重复模块用于执行依次重复上述遍历步骤和上述更新步骤至少一次，得到所有的优选历史行车数据，上述优选历史行车数据为上述优选行车方向对应的上述历史行车数据。具体地，如图2(a)所示，确定历史行车数据对应的经纬度坐标的点，从第二个历史时刻开始，依次画出各历史时刻的行车方向，以第二个历史时刻的行车方向为标准行车方向，找出第一个与标准行车方向之间的夹角大于上述夹角阈值的行车方向，得到一个优选行车方向，并以该优选行车方向为标准行车方向，找出下一个与标准行车方向之间的夹角大于上述夹角阈值的行车方向，直至得到所有的优选行车方向，即图2(a)中黑点对应的行车方向，确定所有的优选行车方向对应的历史行车数据为所有的优选历史行车数据。

本申请的一种实施例中，上述装置还包括计算模块，上述计算模块包括第一计算子模块、第二计算子模块和第三计算子模块，其中，上述第一计算子模块用于根据第一向量和第二向量对应的上述历史行车数据，计算得到上述第一向量和上述第二向量的点积和膜，上述第一向量为上述行车方向对应的向量，上述第二向量为上述标准行车方向对应的向量；上述第二计算子模块用于根据上述点积和上述膜代入向量的点积公式，计算得到上述第一向量和上述第二向量的夹角；上述第三计算子模块用于将上述第一向量和上述第二向量的夹角确定为上述行车方向与上述标准行车方向之间的夹角。具体地，上述第一向量的起点为点O，上述第一向量的终点为点A，上述第二向量的起点为点O，上述第二向量的终点为点S，由向量的点积公式

即可计算得到上述行车方向与上述标准行车方向之间的夹角。

本申请的一种实施例中，上述生成单元包括生成模块，上述生成模块用于按照上述历史时刻的时间顺序，将第一个上述历史行车数据、第二个上述历史行车数据和上述优选历史行车数据对应的上述经纬度坐标的点依次连接，得到上述行车路线图，第一个上述历史行车数据为第一个上述历史时刻对应的上述历史行车数据，第二个上述历史行车数据为第二个上述历史时刻对应的上述历史行车数据。具体地，将第一个上述历史行车数据、第二个上述历史行车数据和上述优选历史行车数据对应的上述经纬度坐标的点依次连接，即将图2(a)中的黑点依次连接，并拟合形成上述行车路线图，如图2(b)所示。

本申请的一种实施例中，上述装置还包括删除单元，上述删除单元用于在筛选上述历史行车数据，得到优选历史行车数据之后，在根据上述优选历史行车数据生成行车路线图之前，删除第一个上述历史行车数据、第二个上述历史行车数据和上述优选历史行车数据以外的所有的上述历史行车数据。具体地，删除第一个上述历史行车数据、第二个上述历史行车数据和上述优选历史行车数据以外的所有的上述历史行车数据，即删除图2(a)中的灰色的点，从而减少了历史行车数据的数量。

本申请的一种实施例中，上述夹角阈值的取值范围为40°～50°。具体地，上述夹角阈值设置在上述范围内，筛选的优选历史行车数据可以较好的拟合行车路线，且可以大大减小历史行车数据的存储量，优选地，上述夹角阈值为45°。

本申请还提供了一种车辆，包括：一个或多个处理器，存储器以及一个或多个程序，其中，上述一个或多个程序被存储在上述存储器中，并且被配置为由上述一个或多个处理器执行，上述一个或多个程序包括用于执行任意一种上述的方法。

上述车辆中，包括行车路线图的显示装置，获取单元获取历史行车数据，上述历史行车数据包括多个历史时刻的车辆所在位置的经纬度坐标；处理单元筛选上述历史行车数据，得到优选历史行车数据，任意两个相邻的上述历史时刻对应的上述优选历史行车数据的行车方向之间的夹角大于夹角阈值，上述行车方向为以第一经纬度坐标为起点且以第二经纬度坐标为终点的向量的方向，上述第一经纬度坐标为选定的上述历史时刻的上一个上述历史时刻对应的上述经纬度坐标，上述第二经纬度坐标为选定的上述历史时刻对应的上述经纬度坐标；生成单元根据上述优选历史行车数据生成行车路线图。该车辆通过筛选历史行车数据，使得任意两个相邻的历史时刻对应的优选历史行车数据的行车方向之间的夹角大于夹角阈值，即相邻两个优选历史行车数据的行车方向差异较大，筛除了中间行车方向变化较小的历史行车数据，保证生成性能较好的行车路线图的同时，大大减少了历史行车数据的存储量，解决了现有技术中行车线路图对应的经纬度数据的存储量大的问题。

上述行车路线图的显示装置包括处理器和存储器，上述获取单元、处理单元和生成单元等均作为程序单元存储在存储器中，由处理器执行存储在存储器中的上述程序单元来实现相应的功能。

处理器中包含内核，由内核去存储器中调取相应的程序单元。内核可以设置一个或以上，通过调整内核参数来解决现有技术中行车线路图对应的经纬度数据的存储量大的问题。

存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)，存储器包括至少一个存储芯片。

本发明实施例提供了一种计算机可读存储介质，其上存储有程序，该程序被处理器执行时实现上述方法。

本发明实施例提供了一种处理器，上述处理器用于运行程序，其中，上述程序运行时执行上述方法。

本发明实施例提供了一种设备，设备包括处理器、存储器及存储在存储器上并可在处理器上运行的程序，处理器执行程序时实现至少以下步骤：

步骤S101，获取历史行车数据，上述历史行车数据包括多个历史时刻的车辆所在位置的经纬度坐标；

步骤S102，筛选上述历史行车数据，得到优选历史行车数据，任意两个相邻的上述历史时刻对应的上述优选历史行车数据的行车方向之间的夹角大于夹角阈值，上述行车方向为以第一经纬度坐标为起点且以第二经纬度坐标为终点的向量的方向，上述第一经纬度坐标为选定的上述历史时刻的上一个上述历史时刻对应的上述经纬度坐标，上述第二经纬度坐标为选定的上述历史时刻对应的上述经纬度坐标；

步骤S103，根据上述优选历史行车数据生成行车路线图。

本文中的设备可以是服务器、PC、PAD、手机等。

本申请还提供了一种计算机程序产品，当在数据处理设备上执行时，适于执行初始化有至少如下方法步骤的程序：

步骤S101，获取历史行车数据，上述历史行车数据包括多个历史时刻的车辆所在位置的经纬度坐标；

步骤S102，筛选上述历史行车数据，得到优选历史行车数据，任意两个相邻的上述历史时刻对应的上述优选历史行车数据的行车方向之间的夹角大于夹角阈值，上述行车方向为以第一经纬度坐标为起点且以第二经纬度坐标为终点的向量的方向，上述第一经纬度坐标为选定的上述历史时刻的上一个上述历史时刻对应的上述经纬度坐标，上述第二经纬度坐标为选定的上述历史时刻对应的上述经纬度坐标；

步骤S103，根据上述优选历史行车数据生成行车路线图。

在本发明的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

在本申请所提供的几个实施例中，应该理解到，所揭露的技术内容，可通过其它的方式实现。其中，以上所描述的装置实施例仅仅是示意性的，例如上述单元的划分，可以为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。

上述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

上述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取计算机可读存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个计算机可读存储介质中，包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例上述方法的全部或部分步骤。而前述的计算机可读存储介质包括：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

从以上的描述中，可以看出，本申请上述的实施例实现了如下技术效果：

1)、本申请的行车路线图的显示方法中，首先，获取历史行车数据，上述历史行车数据包括多个历史时刻的车辆所在位置的经纬度坐标；然后，筛选上述历史行车数据，得到优选历史行车数据，任意两个相邻的上述历史时刻对应的上述优选历史行车数据的行车方向之间的夹角大于夹角阈值，上述行车方向为以第一经纬度坐标为起点且以第二经纬度坐标为终点的向量的方向，上述第一经纬度坐标为选定的上述历史时刻的上一个上述历史时刻对应的上述经纬度坐标，上述第二经纬度坐标为选定的上述历史时刻对应的上述经纬度坐标；最后，根据上述优选历史行车数据生成行车路线图。该方法通过筛选历史行车数据，使得任意两个相邻的历史时刻对应的优选历史行车数据的行车方向之间的夹角大于夹角阈值，即相邻两个优选历史行车数据的行车方向差异较大，筛除了中间行车方向变化较小的历史行车数据，保证生成性能较好的行车路线图的同时，大大减少了历史行车数据的存储量，解决了现有技术中行车线路图对应的经纬度数据的存储量大的问题。

2)、本申请的行车路线图的显示装置中，获取单元获取历史行车数据，上述历史行车数据包括多个历史时刻的车辆所在位置的经纬度坐标；处理单元筛选上述历史行车数据，得到优选历史行车数据，任意两个相邻的上述历史时刻对应的上述优选历史行车数据的行车方向之间的夹角大于夹角阈值，上述行车方向为以第一经纬度坐标为起点且以第二经纬度坐标为终点的向量的方向，上述第一经纬度坐标为选定的上述历史时刻的上一个上述历史时刻对应的上述经纬度坐标，上述第二经纬度坐标为选定的上述历史时刻对应的上述经纬度坐标；生成单元根据上述优选历史行车数据生成行车路线图。该装置通过筛选历史行车数据，使得任意两个相邻的历史时刻对应的优选历史行车数据的行车方向之间的夹角大于夹角阈值，即相邻两个优选历史行车数据的行车方向差异较大，筛除了中间行车方向变化较小的历史行车数据，保证生成性能较好的行车路线图的同时，大大减少了历史行车数据的存储量，解决了现有技术中行车线路图对应的经纬度数据的存储量大的问题。

3)、本申请的车辆中，包括行车路线图的显示装置，获取单元获取历史行车数据，上述历史行车数据包括多个历史时刻的车辆所在位置的经纬度坐标；处理单元筛选上述历史行车数据，得到优选历史行车数据，任意两个相邻的上述历史时刻对应的上述优选历史行车数据的行车方向之间的夹角大于夹角阈值，上述行车方向为以第一经纬度坐标为起点且以第二经纬度坐标为终点的向量的方向，上述第一经纬度坐标为选定的上述历史时刻的上一个上述历史时刻对应的上述经纬度坐标，上述第二经纬度坐标为选定的上述历史时刻对应的上述经纬度坐标；生成单元根据上述优选历史行车数据生成行车路线图。该车辆通过筛选历史行车数据，使得任意两个相邻的历史时刻对应的优选历史行车数据的行车方向之间的夹角大于夹角阈值，即相邻两个优选历史行车数据的行车方向差异较大，筛除了中间行车方向变化较小的历史行车数据，保证生成性能较好的行车路线图的同时，大大减少了历史行车数据的存储量，解决了现有技术中行车线路图对应的经纬度数据的存储量大的问题。

以上所述仅为本申请的优选实施例而已，并不用于限制本申请，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (10)

1.一种行车路线图的显示方法，其特征在于，包括：

获取历史行车数据，所述历史行车数据包括多个历史时刻的车辆所在位置的经纬度坐标；

筛选所述历史行车数据，得到优选历史行车数据，任意两个相邻的所述历史时刻对应的所述优选历史行车数据的行车方向之间的夹角大于夹角阈值，所述行车方向为以第一经纬度坐标为起点且以第二经纬度坐标为终点的向量的方向，所述第一经纬度坐标为选定的所述历史时刻的上一个所述历史时刻对应的所述经纬度坐标，所述第二经纬度坐标为选定的所述历史时刻对应的所述经纬度坐标；

根据所述优选历史行车数据生成行车路线图。

2.根据权利要求1所述的方法，其特征在于，筛选所述历史行车数据，得到优选历史行车数据，包括：

遍历步骤，按照所述历史时刻的时间顺序遍历所述历史行车数据，以确定至少一个目标历史时刻的行车方向，直至所述行车方向与标准行车方向之间的夹角大于所述夹角阈值，得到优选行车方向，所述目标历史时刻为第一个所述历史时刻以外的任意一个所述历史时刻，所述标准行车方向为第一个所述目标历史时刻的行车方向；

更新步骤，将所述标准行车方向更新为所述优选行车方向并删除优选历史时刻以前的所有的所述历史时刻的所述历史行车数据，所述优选历史时刻为所述优选行车方向对应的所述目标历史时刻；

重复步骤，依次重复所述遍历步骤和所述更新步骤至少一次，得到所有的优选历史行车数据，所述优选历史行车数据为所述优选行车方向对应的所述历史行车数据。

3.根据权利要求2所述的方法，其特征在于，所述行车方向与所述标准行车方向之间的夹角的计算过程，包括：

根据第一向量和第二向量对应的所述历史行车数据，计算得到所述第一向量和所述第二向量的点积和膜，所述第一向量为所述行车方向对应的向量，所述第二向量为所述标准行车方向对应的向量；

根据所述点积和所述膜代入向量的点积公式，计算得到所述第一向量和所述第二向量的夹角；

将所述第一向量和所述第二向量的夹角确定为所述行车方向与所述标准行车方向之间的夹角。

4.根据权利要求1所述的方法，其特征在于，根据所述优选历史行车数据生成行车路线图，包括：

按照所述历史时刻的时间顺序，将第一个所述历史行车数据、第二个所述历史行车数据和所述优选历史行车数据对应的所述经纬度坐标的点依次连接，得到所述行车路线图，第一个所述历史行车数据为第一个所述历史时刻对应的所述历史行车数据，第二个所述历史行车数据为第二个所述历史时刻对应的所述历史行车数据。

5.根据权利要求4所述的方法，其特征在于，在筛选所述历史行车数据，得到优选历史行车数据之后，在根据所述优选历史行车数据生成行车路线图之前，所述方法还包括：

删除第一个所述历史行车数据、第二个所述历史行车数据和所述优选历史行车数据以外的所有的所述历史行车数据。

6.根据权利要求1至5任一项所述的方法，其特征在于，所述夹角阈值的取值范围为40°～50°。

7.一种行车路线图的显示装置，其特征在于，包括：

获取单元，用于获取历史行车数据，所述历史行车数据包括多个历史时刻的车辆所在位置的经纬度坐标；

处理单元，用于筛选所述历史行车数据，得到优选历史行车数据，任意两个相邻的所述历史时刻对应的所述优选历史行车数据的行车方向之间的夹角大于夹角阈值，所述行车方向为第一经纬度坐标为起点且第二经纬度坐标为终点的向量的方向，所述第一经纬度坐标为选定的所述历史时刻的上一个所述历史时刻对应的所述经纬度坐标，所述第二经纬度坐标为选定的所述历史时刻对应的所述经纬度坐标；

生成单元，用于根据所述优选历史行车数据生成行车路线图。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括存储的程序，其中，所述程序执行权利要求1至6中任意一项所述的方法。

9.一种处理器，其特征在于，所述处理器用于运行程序，其中，所述程序运行时执行权利要求1至6中任意一项所述的方法。

10.一种车辆，其特征在于，包括：一个或多个处理器，存储器以及一个或多个程序，其中，所述一个或多个程序被存储在所述存储器中，并且被配置为由所述一个或多个处理器执行，所述一个或多个程序包括用于执行权利要求1至6中任意一项所述的方法。

Images