CN115131897A - 行驶路线的存储方法以及其存储装置 - Google Patents

Abstract

本申请提供了一种行驶路线的存储方法以及其存储装置，该方法包括：首先，获取包括多个坐标信息以及对应的时间信息的初始行驶路线信息；然后，根据多个坐标信息以及时间信息，确定象限信息，象限信息用于表征坐标信息所在的象限；之后，根据象限信息，去除部分坐标信息，使得剩余的任意两个相邻的目标坐标信息的象限信息均不同，剩余的多个坐标信息构成多个目标坐标信息，且多个目标坐标信息以及对应的时间信息构成目标行驶路线信息；最后，存储多个目标坐标信息以及对应的时间信息构成的目标行驶路线信息。目标行驶路线信息的数据量较小，解决了现有技术中历史行驶数据的数据量大导致占用空间较大的问题，保证了目标行驶路线信息的占用空间较小。

Description

行驶路线的存储方法以及其存储装置

技术领域

本申请涉及汽车领域，具体而言，涉及一种行驶路线的存储方法、其存储装置、计算机可读存储介质、处理器以及电子设备。

背景技术

在汽车再生过程中，如何让行车主动再生的耗油更少，需要对汽车历史行车路线进行分析，因此，存储汽车的历史行车路线称为必要步骤，但是，目前历史行车路线数据由于数据量较大，导致历史行车数据占用的空间较大。

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

发明内容

本申请的主要目的在于提供一种行驶路线的存储方法、其存储装置、计算机可读存储介质、处理器以及电子设备，以解决现有技术中的历史行驶数据由于数据量大导致占用空间较大的问题。

根据本发明实施例的一个方面，提供了一种行驶路线的存储方法，所述方法包括：获取初始行驶路线信息，所述初始行驶路线信息包括多个坐标信息以及对应的时间信息；根据多个所述坐标信息以及所述时间信息，确定象限信息，所述象限信息用于表征所述坐标信息所在的象限；根据所述象限信息，去除部分所述坐标信息，剩余的多个所述坐标信息构成多个目标坐标信息，任意两个相邻的所述目标坐标信息的所述象限信息均不同，多个所述目标坐标信息以及对应的所述时间信息构成目标行驶路线信息；存储所述目标行驶路线信息。

可选地，根据多个所述坐标信息以及所述时间信息，确定象限信息，包括：以第一坐标信息为坐标原点，经过所述坐标原点且相互垂直的第一方向以及第二方向分别为X轴正向以及Y轴正向，确定第二坐标信息的所述象限信息，所述第一坐标信息为多个所述坐标信息中的一个，所述第二坐标信息对应的所述时间信息与所述第一坐标信息对应的时间信息相邻，且所述第二坐标信息对应的所述时间信息位于所述第一坐标信息对应的时间信息之后。

可选地，X轴包括所述X轴正向以及X轴反向，Y轴包括所述Y轴正向以及Y轴反向，以第一坐标信息为坐标原点，确定第二坐标信息的所述象限信息，包括：在所述第二坐标信息位于第一象限或者所述X轴正向的情况下，确定对应的所述象限信息为第一象限信息；在所述第二坐标信息位于第二象限或者所述Y轴正向的情况下，确定所述象限信息为第二象限信息；在所述第二坐标信息位于第三象限或者所述X轴反向的情况下，确定所述象限信息为第三象限信息；在所述第二坐标信息位于第四象限或者所述Y轴反向的情况下，确定所述象限信息为第四象限信息。

可选地，根据所述象限信息，去除部分所述坐标信息，剩余的多个所述坐标信息构成多个目标坐标信息，包括：第一确定步骤，确定第三坐标信息对应的所述象限信息与第四坐标信息对应的所述象限信息是否相同，所述第三坐标信息为表征所述初始行驶路线信息中起点位置的坐标信息，所述第四坐标信息对应的所述时间信息与所述第三坐标信息对应的时间信息相邻，且所述第四坐标信息对应的所述时间信息位于所述第三坐标信息对应的时间信息之后；第二确定步骤，在所述第四坐标信息对应的所述象限信息与所述第三坐标信息对应的所述象限信息不同的情况下，确定所述第四坐标信息为所述目标坐标信息，在所述第四坐标信息对应的所述象限信息与所述第三坐标信息对应的所述象限信息相同的情况下，去除所述第四坐标信息，使得所述目标坐标信息中不包括所述第四坐标信息；第三确定步骤，确定最新的所述第四坐标信息，最新的所述第四坐标信息对应的所述时间信息与所述第四坐标信息对应的时间信息相邻，且最新的所述第四坐标信息对应的所述时间信息位于所述第四坐标信息对应的时间信息之后；循环步骤，循环执行所述第一确定步骤、所述第二确定步骤以及所述第三确定步骤，直至最新的所述第四坐标信息对应所述初始行驶路线信息中位于终点位置的坐标信息。

可选地，在存储所述目标行驶路线信息之前，所述方法还包括：确定所述初始行驶路线信息中的起点位置以及终点位置对应的所述坐标信息为所述目标坐标信息。

可选地，获取初始行驶路线信息，包括：获取预定步长，所述预定步长包括预定时长或者预定距离；将行驶路线信息进行所述预定步长等分，确定多个所述坐标信息以及对应的所述时间信息，得到所述初始行驶路线信息，所述行驶路线信息为对应车辆的历史行驶数据。

根据本发明实施例的另一方面，还提供了一种行驶路线的存储装置，所述装置包括获取单元、第一确定单元、去除单元以及存储单元，其中，所述获取单元用于获取初始行驶路线信息，所述初始行驶路线信息包括多个坐标信息以及对应的时间信息；所述第一确定单元用于根据多个所述坐标信息以及所述时间信息，确定象限信息，所述象限信息用于表征所述坐标信息所在的象限；所述去除单元用于根据所述象限信息，去除部分所述坐标信息，剩余的多个所述坐标信息构成多个目标坐标信息，任意两个相邻的所述目标坐标信息的所述象限信息均不同，多个所述目标坐标信息以及对应的所述时间信息构成目标行驶路线信息；所述存储单元用于存储所述目标行驶路线信息。

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

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

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

在本发明实施例中，所述行驶路线的存储方法中，首先，获取包括多个坐标信息以及对应的时间信息的初始行驶路线信息；然后，根据多个所述坐标信息以及所述时间信息，确定象限信息，所述象限信息用于表征所述坐标信息所在的象限；之后，根据所述象限信息，去除部分所述坐标信息，使得剩余的任意两个相邻的所述目标坐标信息的所述象限信息均不同，剩余的多个所述坐标信息构成多个目标坐标信息，且多个所述目标坐标信息以及对应的所述时间信息构成目标行驶路线信息；最后，存储多个所述目标坐标信息以及对应的所述时间信息构成的所述目标行驶路线信息。相比现有技术中的历史行驶数据由于数据量大导致占用空间较大的问题，本申请的所述行驶路线的存储方法，通过获取包括所述坐标信息以及对应的所述时间信息的所述初始行驶路线信息，再根据所述时间信息以及所述坐标信息确定所述象限信息，并根据所述象限信息去除部分的所述坐标信息，使得剩余的任意两个相邻的所述坐标信息的所述象限信息均不同，即对所述初始行驶路线信息中的多个所述坐标信息过滤得到所述目标坐标信息，使得所述目标坐标信息以及对应的所述时间信息构成的所述目标行驶路线信息的数据量较小，解决了现有技术中历史行驶数据由于数据量大导致占用空间较大的问题，保证了所述目标行驶路线信息的占用空间较小。

附图说明

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

图1示出了根据本申请的实施例的行驶路线的存储方法流程示意图；

图2示出了根据本申请的实施例的行驶路线的存储装置的示意图；

图3示出了根据本申请的实施例的行驶路线的存储的流程图。

具体实施方式

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

为了使本技术领域的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分的实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。

需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

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

正如背景技术中所说的，现有技术中的历史行驶数据由于数据量大导致占用空间较大的问题，为了解决上述问题，本申请的一种典型的实施方式中，提供了一种行驶路线的存储方法、其存储装置、计算机可读存储介质、处理器以及电子设备。

根据本申请的实施例，提供了一种行驶路线的存储方法。

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

步骤S101，获取初始行驶路线信息，上述初始行驶路线信息包括多个坐标信息以及对应的时间信息；

步骤S102，根据多个上述坐标信息以及上述时间信息，确定象限信息，上述象限信息用于表征上述坐标信息所在的象限；

步骤S103，根据上述象限信息，去除部分上述坐标信息，剩余的多个上述坐标信息构成多个目标坐标信息，任意两个相邻的上述目标坐标信息的上述象限信息均不同，多个上述目标坐标信息以及对应的上述时间信息构成目标行驶路线信息；

步骤S104，存储上述目标行驶路线信息。

上述行驶路线的存储方法中，首先，获取包括多个坐标信息以及对应的时间信息的初始行驶路线信息；然后，根据多个上述坐标信息以及上述时间信息，确定象限信息，上述象限信息用于表征上述坐标信息所在的象限；之后，根据上述象限信息，去除部分上述坐标信息，使得剩余的任意两个相邻的上述目标坐标信息的上述象限信息均不同，剩余的多个上述坐标信息构成多个目标坐标信息，且多个上述目标坐标信息以及对应的上述时间信息构成目标行驶路线信息；最后，存储多个上述目标坐标信息以及对应的上述时间信息构成的上述目标行驶路线信息。相比现有技术中的历史行驶数据由于数据量大导致占用空间较大的问题，本申请的上述行驶路线的存储方法，通过获取包括上述坐标信息以及对应的上述时间信息的上述初始行驶路线信息，再根据上述时间信息以及上述坐标信息确定上述象限信息，并根据上述象限信息去除部分的上述坐标信息，使得剩余的任意两个相邻的上述坐标信息的上述象限信息均不同，即对上述初始行驶路线信息中的多个上述坐标信息过滤得到上述目标坐标信息，使得上述目标坐标信息以及对应的上述时间信息构成的上述目标行驶路线信息的数据量较小，解决了现有技术中历史行驶数据由于数据量大导致占用空间较大的问题，保证了上述目标行驶路线信息的占用空间较小。

一种具体的实施例中，目前主要通过两种方式来滤除多个上述坐标信息中的部分上述坐标信息，第一种，根据上述时间信息的先后顺序对所有的上述坐标信息进行遍历处理，对于其中某一个上述坐标信息来说，将某一个上述坐标信息分别与相邻的两个上述坐标信息直线连接，两条直线之间形成一夹角，根据预设的角度阈值进行判断，若上述夹角的角度大于上述角度阈值，则滤除对应的上述坐标信息，但是，在对应的车辆进行小幅度拐弯的情况下，也会将对应的上述坐标信息滤除，使得剩余的上述坐标信息不能准确的反应车辆的实际运行路线，第二种，根据上述时间信息的先后顺序对所有的上述坐标信息进行遍历处理，对于两个相邻的上述坐标信息，通过计算上述两个相邻的上述坐标信息的直线距离，根据预设的距离阈值进行判断，若上述直线距离小于上述距离阈值，则滤除前一个的上述坐标信息，保留后一个上述坐标信息，但是，车辆在慢速且大幅度拐弯的情况下，由于直线距离较小，那么会滤除上述坐标信息，使得剩余的上述坐标信息不能准确的反应车辆的实际运行路线，本申请的上述目标行驶路线信息的确定过程，是通过上述坐标信息的上述象限信息，确定需要去除的上述坐标信息，即使相邻的两个上述坐标信息在小幅度拐弯或者大幅度满足拐弯的情况下，由于上述象限信息不同，使得相关的上述坐标信息会构成上述目标坐标信息，保证了上述目标坐标信息可以较为准确的反应车辆的行驶路线，同时保证了上述目标行驶路线信息的占用空间较小。

具体地，任意两个相邻的上述目标坐标信息的上述象限信息均不同，即滤除了多个上述坐标信息中两个相邻的上述象限信息的其中一个，上述目标行驶路线信息中的上述坐标信息为经纬度坐标。

根据本申请的一种具体实施例，根据多个上述坐标信息以及上述时间信息，确定象限信息，包括：以第一坐标信息为坐标原点，经过上述坐标原点且相互垂直的第一方向以及第二方向分别为X轴正向以及Y轴正向，确定第二坐标信息的上述象限信息，上述第一坐标信息为多个上述坐标信息中的一个，上述第二坐标信息对应的上述时间信息与上述第一坐标信息对应的时间信息相邻，且上述第二坐标信息对应的上述时间信息位于上述第一坐标信息对应的时间信息之后。以多个上述坐标信息中位于上述第二坐标信息之前且相邻的上述第一坐标信息为坐标原点，确定上述第二坐标信息的上述象限信息，使得每个上述坐标信息对应的上述象限信息都是以前一个的上述坐标信息为原点确定的，保证了上述象限信息都可表征上述第二坐标信息相对上述第一坐标信息的位置关系，使得后续根据上述象限信息去除部分上述坐标信息，得到的上述目标坐标信息可以更加准确的反应对应车辆的行驶路线，同时上述目标坐标信息的数量较少，进一步保证了存储的上述目标行驶路线信息的占用空间较小，同时保证了上述目标行驶路线信息的准确性较高。

根据本申请的另一种具体实施例，X轴包括上述X轴正向以及X轴反向，Y轴包括上述Y轴正向以及Y轴反向，以第一坐标信息为坐标原点，确定第二坐标信息的上述象限信息，包括：在上述第二坐标信息位于第一象限或者上述X轴正向的情况下，确定对应的上述象限信息为第一象限信息；在上述第二坐标信息位于第二象限或者上述Y轴正向的情况下，确定上述象限信息为第二象限信息；在上述第二坐标信息位于第三象限或者上述X轴反向的情况下，确定上述象限信息为第一象限信息；在上述第二坐标信息位于第四象限或者上述Y轴反向的情况下，确定上述象限信息为第四象限信息。通过确定上述第二坐标信息位于坐标轴中的位置，确定上述第二坐标信息的上述象限信息，其中，在上述第二坐标信息位于上述第一象限或者上述X轴正向的情况下，确定对应的上述象限信息为上述第一象限信息，在上述第二坐标信息位于上述第二象限或者上述Y轴正向的情况下，确定上述象限信息为上述第二象限信息，在上述第二坐标信息位于上述第三象限或者上述X轴反向的情况下，确定上述象限信息为上述第三象限信息，在上述第二坐标信息位于上述第四象限或者上述Y轴反向的情况下，确定上述象限信息为上述第四象限信息，使得上述第二坐标信息无论位于坐标轴的任何位置，都可以确定上述第二坐标信息的上述象限信息，使得后续根据上述象限信息去除部分上述坐标信息，进一步保证了上述目标行驶路线信息的占用空间较小以及准确性较高。

为了进一步保证上述目标行驶路线信息的占用空间较小，根据本申请的又一种具体实施例，根据上述象限信息，去除部分上述坐标信息，剩余的多个上述坐标信息构成多个目标坐标信息，包括：第一确定步骤，确定第三坐标信息对应的上述象限信息与第四坐标信息对应的上述象限信息是否相同，上述第三坐标信息为表征上述初始行驶路线信息中起点位置的坐标信息，上述第四坐标信息对应的上述时间信息与上述第三坐标信息对应的时间信息相邻，且上述第四坐标信息对应的上述时间信息位于上述第三坐标信息对应的时间信息之后；第二确定步骤，在上述第四坐标信息对应的上述象限信息与上述第三坐标信息对应的上述象限信息不同的情况下，确定上述第四坐标信息为上述目标坐标信息，在上述第四坐标信息对应的上述象限信息与上述第三坐标信息对应的上述象限信息相同的情况下，去除上述第四坐标信息，使得上述目标坐标信息中不包括上述第四坐标信息；第三确定步骤，确定最新的上述第四坐标信息，最新的上述第四坐标信息对应的上述时间信息与上述第四坐标信息对应的时间信息相邻，且最新的上述第四坐标信息对应的上述时间信息位于上述第四坐标信息对应的时间信息之后；循环步骤，循环执行上述第一确定步骤、上述第二确定步骤以及上述第三确定步骤，直至最新的上述第四坐标信息对应上述初始行驶路线信息中位于终点位置的坐标信息。通过确定起始位置的上述第三坐标信息对应的上述象限信息与后一个的上述第四坐标信息的上述象限信息是否相同，并且在上述象限信息不同的情况下，确定上述第四坐标信息为上述目标坐标信息，在上述象限信息相同的情况下，确定上述第四坐标信息不是上述目标坐标信息，使得从多个上述坐标信息中去除上述第四坐标信息，保证了上述目标坐标信息中不包括上述第四坐标信息，再通过确定位于上述第四坐标信息后且相邻的上述坐标信息为最新的上述第四坐标信息，循环执行上述第一确定步骤、上述第二确定步骤以及上述第三确定步骤，使得确定多个上述坐标信息对应的上述象限信息，同时通过去除相邻的上述象限信息中的后一个，得到多个上述目标坐标信息，使得任意两个相邻的上述目标坐标信息的上述象限信息均不同，保证了上述目标坐标信息的数量较少，使得上述目标坐标信息以及对应的上述时间信息构成的上述目标行驶路线信息的数据量较小，解决了现有技术中历史行驶数据由于数据量大导致占用空间较大的问题，进一步保证了上述目标行驶路线信息的占用空间较小。

一种具体的实施例中，由于上述初始行驶路线信息中的第一个上述坐标信息不存在前一个的上述坐标信息，因此第一个上述坐标信息没有上述象限信息，因此上述第三坐标信息为与第一个上述坐标信息相邻的上述坐标信息。

为了进一步保证上述目标行驶路线信息的准确性较高，根据本申请的一种具体实施例，在存储上述目标行驶路线信息之前，上述方法还包括：确定上述初始行驶路线信息中的起点位置以及终点位置对应的上述坐标信息为上述目标坐标信息。通过确定上述初始行驶路线信息中的初始位置以及终点位置对应的上述坐标信息为上述目标坐标信息，使得上述目标行驶路线信息包括上述初始位置以及重点位置的上述坐标信息，进一步保证上述目标行驶路线信息的准确性较高。

具体地，多个上述坐标信息中的第一个以及最后一个上述坐标信息均为上述目标坐标信息，使得得到的上述目标行驶路线信息中包括起始点以及终止点，进一步保证上述目标行驶路线信息可以较为准确地反应车辆的实际行驶路线。

为了进一步保证上述目标行驶路线信息的准确性较高，根据本申请的另一种具体实施例，获取初始行驶路线信息，包括：获取预定步长，上述预定步长包括预定时长或者预定距离；将行驶路线信息进行上述预定步长等分，确定多个上述坐标信息以及对应的上述时间信息，得到上述初始行驶路线信息，上述行驶路线信息为对应车辆的历史行驶数据。通过设置上述预定步长，上述预定步长可以为上述预定时长，上述预定步长也可以为上述预定距离，再通过上述预定步长将上述行驶路线信息进行等分处理，得到多个上述坐标信息以及对应的上述时间信息，保证了可以通过两种方式获得多个上述坐标信息以及对应的上述时间信息，使得可以根据实际情况确定上述预定步长的方式，保证了根据上述预定步长获得的多个上述坐标信息可以较为准确地反应上述车辆的行驶数据，进一步保证了根据上述坐标信息确定的上述目标行驶路线信息的准确性较高。

需要说明的是，根据上述行驶路线信息的具体情况，确定上述预定步长的获取方式以及预定步长的具体数值，在上述行驶路线信息中拐弯情况较多的情况下，可以通过预定时长且预定时长可以偏小，在上述行驶路线信息中直线行走较多的情况下，可以通过预定距离且预定距离可以偏大。

具体地，上述行驶路线信息为经纬度坐标构成的有向路线图，可以通过GPS获取，也可以通过已有的其他方式获取。

一种具体的实施例中，由于最终确定的上述目标行驶路线信息的占用空间较小，那么，后续在根据上述目标行驶路线信息匹配路线图时的计算量较小。

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

图2是根据本申请实施例的行驶路线的存储装置的示意图。如图2所示，该装置包括获取单元10、第一确定单元20、去除单元30以及存储单元40，其中，上述获取单元10用于获取初始行驶路线信息，上述初始行驶路线信息包括多个坐标信息以及对应的时间信息；上述第一确定单元20用于根据多个上述坐标信息以及上述时间信息，确定象限信息，上述象限信息用于表征上述坐标信息所在的象限；上述去除单元30用于根据上述象限信息，去除部分上述坐标信息，剩余的多个上述坐标信息构成多个目标坐标信息，任意两个相邻的上述目标坐标信息的上述象限信息均不同，多个上述目标坐标信息以及对应的上述时间信息构成目标行驶路线信息；上述存储单元40用于存储上述目标行驶路线信息。

上述行驶路线的存储装置中，通过上述获取单元获取初始行驶路线信息，上述初始行驶路线信息包括多个坐标信息以及对应的时间信息；通过上述第一确定单元根据多个上述坐标信息以及上述时间信息，确定象限信息，上述象限信息用于表征上述坐标信息所在的象限；通过上述去除单元根据上述象限信息，去除部分上述坐标信息，剩余的多个上述坐标信息构成多个目标坐标信息，任意两个相邻的上述目标坐标信息的上述象限信息均不同，多个上述目标坐标信息以及对应的上述时间信息构成目标行驶路线信息；通过上述存储单元存储上述目标行驶路线信息。相比现有技术中的历史行驶数据由于数据量大导致占用空间较大的问题，本申请的上述行驶路线的存储装置，通过获取包括上述坐标信息以及对应的上述时间信息的上述初始行驶路线信息，再根据上述时间信息以及上述坐标信息确定上述象限信息，并根据上述象限信息去除部分的上述坐标信息，使得剩余的任意两个相邻的上述坐标信息的上述象限信息均不同，即对上述初始行驶路线信息中的多个上述坐标信息过滤得到上述目标坐标信息，使得上述目标坐标信息以及对应的上述时间信息构成的上述目标行驶路线信息的数据量较小，解决了现有技术中历史行驶数据由于数据量大导致占用空间较大的问题，保证了上述目标行驶路线信息的占用空间较小。

一种具体的实施例中，目前主要通过两种方式来滤除多个上述坐标信息中的部分上述坐标信息，第一种，根据上述时间信息的先后顺序对所有的上述坐标信息进行遍历处理，对于其中某一个上述坐标信息来说，将某一个上述坐标信息分别与相邻的两个上述坐标信息直线连接，两条直线之间形成一夹角，根据预设的角度阈值进行判断，若上述夹角的角度大于上述角度阈值，则滤除对应的上述坐标信息，但是，在对应的车辆进行小幅度拐弯的情况下，也会将对应的上述坐标信息滤除，使得剩余的上述坐标信息不能准确的反应车辆的实际运行路线，第二种，根据上述时间信息的先后顺序对所有的上述坐标信息进行遍历处理，对于两个相邻的上述坐标信息，通过计算上述两个相邻的上述坐标信息的直线距离，根据预设的距离阈值进行判断，若上述直线距离小于上述距离阈值，则滤除前一个的上述坐标信息，保留后一个上述坐标信息，但是，车辆在慢速且大幅度拐弯的情况下，由于直线距离较小，那么会滤除上述坐标信息，使得剩余的上述坐标信息不能准确的反应车辆的实际运行路线，本申请的上述目标行驶路线信息的确定过程，是通过上述坐标信息的上述象限信息，确定需要去除的上述坐标信息，即使相邻的两个上述坐标信息在小幅度拐弯或者大幅度满足拐弯的情况下，由于上述象限信息不同，使得相关的上述坐标信息会构成上述目标坐标信息，保证了上述目标坐标信息可以较为准确的反应车辆的行驶路线，同时保证了上述目标行驶路线信息的占用空间较小。

具体地，任意两个相邻的上述目标坐标信息的上述象限信息均不同，即滤除了多个上述坐标信息中两个相邻的上述象限信息的其中一个，上述目标行驶路线信息中的上述坐标信息为经纬度坐标。

根据本申请的一种具体实施例，上述第一确定单元包括第一确定模块，上述第一确定模块用于以第一坐标信息为坐标原点，经过上述坐标原点且相互垂直的第一方向以及第二方向分别为X轴正向以及Y轴正向，确定第二坐标信息的上述象限信息，上述第一坐标信息为多个上述坐标信息中的一个，上述第二坐标信息对应的上述时间信息与上述第一坐标信息对应的时间信息相邻，且上述第二坐标信息对应的上述时间信息位于上述第一坐标信息对应的时间信息之后。以多个上述坐标信息中位于上述第二坐标信息之前且相邻的上述第一坐标信息为坐标原点，确定上述第二坐标信息的上述象限信息，使得每个上述坐标信息对应的上述象限信息都是以前一个的上述坐标信息为原点确定的，保证了上述象限信息都可表征上述第二坐标信息相对上述第一坐标信息的位置关系，使得后续根据上述象限信息去除部分上述坐标信息，得到的上述目标坐标信息可以更加准确的反应对应车辆的行驶路线，同时上述目标坐标信息的数量较少，进一步保证了存储的上述目标行驶路线信息的占用空间较小，同时保证了上述目标行驶路线信息的准确性较高。

根据本申请的另一种具体实施例，X轴包括上述X轴正向以及X轴反向，Y轴包括上述Y轴正向以及Y轴反向，上述第一确定模块包括第一确定子模块、第二确定子模块、第三确定子模块以及第四确定子模块，其中，上述第一确定子模块用于在上述第二坐标信息位于第一象限或者上述X轴正向的情况下，确定对应的上述象限信息为第一象限信息；上述第二确定子模块用于在上述第二坐标信息位于第二象限或者上述Y轴正向的情况下，确定上述象限信息为第二象限信息；上述第三确定子模块用于在上述第二坐标信息位于第三象限或者上述X轴反向的情况下，确定上述象限信息为第三象限信息；上述第四确定子模块用于在上述第二坐标信息位于第四象限或者上述Y轴反向的情况下，确定上述象限信息为第四象限信息。通过确定上述第二坐标信息位于坐标轴中的位置，确定上述第二坐标信息的上述象限信息，其中，在上述第二坐标信息位于上述第一象限或者上述X轴正向的情况下，确定对应的上述象限信息为上述第一象限信息，在上述第二坐标信息位于上述第二象限或者上述Y轴正向的情况下，确定上述象限信息为上述第二象限信息，在上述第二坐标信息位于上述第三象限或者上述X轴反向的情况下，确定上述象限信息为上述第三象限信息，在上述第二坐标信息位于上述第四象限或者上述Y轴反向的情况下，确定上述象限信息为上述第四象限信息，使得上述第二坐标信息无论位于坐标轴的任何位置，都可以确定上述第二坐标信息的上述象限信息，使得后续根据上述象限信息去除部分上述坐标信息，进一步保证了上述目标行驶路线信息的占用空间较小以及准确性较高。

为了进一步保证上述目标行驶路线信息的占用空间较小，根据本申请的又一种具体实施例，上述去除单元包括第二确定模块、第三确定模块、第四确定模块以及循环模块，其中，上述第二确定模块用于第一确定步骤，确定第三坐标信息对应的上述象限信息与第四坐标信息对应的上述象限信息是否相同，上述第三坐标信息为表征上述初始行驶路线信息中起点位置的坐标信息，上述第四坐标信息对应的上述时间信息与上述第三坐标信息对应的时间信息相邻，且上述第四坐标信息对应的上述时间信息位于上述第三坐标信息对应的时间信息之后；上述第三确定模块用于第二确定步骤，在上述第四坐标信息对应的上述象限信息与上述第三坐标信息对应的上述象限信息不同的情况下，确定上述第四坐标信息为上述目标坐标信息，在上述第四坐标信息对应的上述象限信息与上述第三坐标信息对应的上述象限信息相同的情况下，去除上述第四坐标信息，使得上述目标坐标信息中不包括上述第四坐标信息；上述第四确定模块用于第三确定步骤，确定最新的上述第四坐标信息，最新的上述第四坐标信息对应的上述时间信息与上述第四坐标信息对应的时间信息相邻，且最新的上述第四坐标信息对应的上述时间信息位于上述第四坐标信息对应的时间信息之后；上述循环模块用于循环步骤，循环执行上述第一确定步骤、上述第二确定步骤以及上述第三确定步骤，直至最新的上述第四坐标信息对应上述初始行驶路线信息中位于终点位置的坐标信息。通过确定起始位置的上述第三坐标信息对应的上述象限信息与后一个的上述第四坐标信息的上述象限信息是否相同，并且在上述象限信息不同的情况下，确定上述第四坐标信息为上述目标坐标信息，在上述象限信息相同的情况下，确定上述第四坐标信息不是上述目标坐标信息，使得从多个上述坐标信息中去除上述第四坐标信息，保证了上述目标坐标信息中不包括上述第四坐标信息，再通过确定位于上述第四坐标信息后且相邻的上述坐标信息为最新的上述第四坐标信息，循环执行上述第一确定步骤、上述第二确定步骤以及上述第三确定步骤，使得确定多个上述坐标信息对应的上述象限信息，同时通过去除相邻的上述象限信息中的后一个，得到多个上述目标坐标信息，使得任意两个相邻的上述目标坐标信息的上述象限信息均不同，保证了上述目标坐标信息的数量较少，使得上述目标坐标信息以及对应的上述时间信息构成的上述目标行驶路线信息的数据量较小，解决了现有技术中历史行驶数据由于数据量大导致占用空间较大的问题，进一步保证了上述目标行驶路线信息的占用空间较小。

一种具体的实施例中，由于上述初始行驶路线信息中的第一个上述坐标信息不存在前一个的上述坐标信息，因此第一个上述坐标信息没有上述象限信息，因此上述第三坐标信息为与第一个上述坐标信息相邻的上述坐标信息。

为了进一步保证上述目标行驶路线信息的准确性较高，根据本申请的一种具体实施例，上述装置还包括第二确定单元，上述第二确定单元用于在存储上述目标行驶路线信息之前，确定上述初始行驶路线信息中的起点位置以及终点位置对应的上述坐标信息为上述目标坐标信息。通过确定上述初始行驶路线信息中的初始位置以及终点位置对应的上述坐标信息为上述目标坐标信息，使得上述目标行驶路线信息包括上述初始位置以及重点位置的上述坐标信息，进一步保证上述目标行驶路线信息的准确性较高。

具体地，多个上述坐标信息中的第一个以及最后一个上述坐标信息均为上述目标坐标信息，使得得到的上述目标行驶路线信息中包括起始点以及终止点，进一步保证上述目标行驶路线信息可以较为准确地反应车辆的实际行驶路线。

为了进一步保证上述目标行驶路线信息的准确性较高，根据本申请的另一种具体实施例，上述获取单元包括获取模块以及处理模块，其中，上述获取模块用于获取预定步长，上述预定步长包括预定时长或者预定距离；上述处理模块用于将行驶路线信息进行上述预定步长等分，确定多个上述坐标信息以及对应的上述时间信息，得到上述初始行驶路线信息，上述行驶路线信息为对应车辆的历史行驶数据。通过设置上述预定步长，上述预定步长可以为上述预定时长，上述预定步长也可以为上述预定距离，再通过上述预定步长将上述行驶路线信息进行等分处理，得到多个上述坐标信息以及对应的上述时间信息，保证了可以通过两种方式获得多个上述坐标信息以及对应的上述时间信息，使得可以根据实际情况确定上述预定步长的方式，保证了根据上述预定步长获得的多个上述坐标信息可以较为准确地反应上述车辆的行驶数据，进一步保证了根据上述坐标信息确定的上述目标行驶路线信息的准确性较高。

需要说明的是，根据上述行驶路线信息的具体情况，确定上述预定步长的获取方式以及预定步长的具体数值，在上述行驶路线信息中拐弯情况较多的情况下，可以通过预定时长且预定时长可以偏小，在上述行驶路线信息中直线行走较多的情况下，可以通过预定距离且预定距离可以偏大。

具体地，上述行驶路线信息为经纬度坐标构成的有向路线图，可以通过GPS获取，也可以通过已有的其他方式获取。

一种具体的实施例中，由于最终确定的上述目标行驶路线信息的占用空间较小，那么，后续在根据上述目标行驶路线信息匹配路线图时的计算量较小。

上述行驶路线的存储装置包括处理器和存储器，上述获取单元、上述第一确定单元、上述去除单元以及上述存储单元等均作为程序单元存储在存储器中，由处理器执行存储在存储器中的上述程序单元来实现相应的功能。

处理器中包含内核，由内核去存储器中调取相应的程序单元。内核可以设置一个或以上，通过调整内核参数来解决现有技术中的历史行驶数据由于数据量大导致占用空间较大的问题。

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

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

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

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

步骤S101，获取初始行驶路线信息，上述初始行驶路线信息包括多个坐标信息以及对应的时间信息；

步骤S102，根据多个上述坐标信息以及上述时间信息，确定象限信息，上述象限信息用于表征上述坐标信息所在的象限；

步骤S103，根据上述象限信息，去除部分上述坐标信息，剩余的多个上述坐标信息构成多个目标坐标信息，任意两个相邻的上述目标坐标信息的上述象限信息均不同，多个上述目标坐标信息以及对应的上述时间信息构成目标行驶路线信息；

步骤S104，存储上述目标行驶路线信息。

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

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

步骤S101，获取初始行驶路线信息，上述初始行驶路线信息包括多个坐标信息以及对应的时间信息；

步骤S102，根据多个上述坐标信息以及上述时间信息，确定象限信息，上述象限信息用于表征上述坐标信息所在的象限；

步骤S103，根据上述象限信息，去除部分上述坐标信息，剩余的多个上述坐标信息构成多个目标坐标信息，任意两个相邻的上述目标坐标信息的上述象限信息均不同，多个上述目标坐标信息以及对应的上述时间信息构成目标行驶路线信息；

步骤S104，存储上述目标行驶路线信息。

根据本申请的另一种典型的实施例，还提供了一种电子设备，上述电子设备包括一个或多个处理器，存储器以及一个或多个程序，其中，上述一个或多个程序被存储在上述存储器中，并且被配置为由上述一个或多个处理器执行，上述一个或多个程序包括用于执行任一种上述的方法。

图3为行驶路线的存储工作流程图，下面将结合图3进行详细说明：

输入上述行驶路线信息以及上述预定步长，上述预定步长包括预定时长或者预定距离；

将上述行驶路线信息进行上述预定步长等分，确定多个上述坐标信息以及对应的上述时间信息，得到上述初始行驶路线信息；

确定上述初始行驶路线信息中的起点位置以及终点位置对应的上述坐标信息为上述目标坐标信息；

以上述第三坐标信息为坐标原点，确定第四坐标信息的上述象限信息，上述第三坐标信息为表征上述初始行驶路线信息中起点位置的坐标信息，上述第四坐标信息对应的上述时间信息与上述第三坐标信息对应的时间信息相邻，且上述第四坐标信息对应的上述时间信息位于上述第三坐标信息对应的时间信息之后；

确定第三坐标信息对应的上述象限信息与第四坐标信息对应的上述象限信息是否相同，在上述第四坐标信息对应的上述象限信息与上述第三坐标信息对应的上述象限信息不同的情况下，确定上述第四坐标信息为上述目标坐标信息，在上述第四坐标信息对应的上述象限信息与上述第三坐标信息对应的上述象限信息相同的情况下，去除上述第四坐标信息，使得上述目标坐标信息中不包括上述第四坐标信息；

遍历所有的上述坐标信息，得到多个上述目标坐标信息；

多个上述目标坐标信息以及对应的上述时间信息构成上述目标行驶路线信息；

存储上述目标行驶路线信息。

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

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

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

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

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

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

1)、本申请的上述行驶路线的存储方法中，首先，获取包括多个坐标信息以及对应的时间信息的初始行驶路线信息；然后，根据多个上述坐标信息以及上述时间信息，确定象限信息，上述象限信息用于表征上述坐标信息所在的象限；之后，根据上述象限信息，去除部分上述坐标信息，使得剩余的任意两个相邻的上述目标坐标信息的上述象限信息均不同，剩余的多个上述坐标信息构成多个目标坐标信息，且多个上述目标坐标信息以及对应的上述时间信息构成目标行驶路线信息；最后，存储多个上述目标坐标信息以及对应的上述时间信息构成的上述目标行驶路线信息。相比现有技术中的历史行驶数据由于数据量大导致占用空间较大的问题，本申请的上述行驶路线的存储方法，通过获取包括上述坐标信息以及对应的上述时间信息的上述初始行驶路线信息，再根据上述时间信息以及上述坐标信息确定上述象限信息，并根据上述象限信息去除部分的上述坐标信息，使得剩余的任意两个相邻的上述坐标信息的上述象限信息均不同，即对上述初始行驶路线信息中的多个上述坐标信息过滤得到上述目标坐标信息，使得上述目标坐标信息以及对应的上述时间信息构成的上述目标行驶路线信息的数据量较小，解决了现有技术中历史行驶数据由于数据量大导致占用空间较大的问题，保证了上述目标行驶路线信息的占用空间较小。

2)、本申请的上述行驶路线的存储装置中，通过上述获取单元获取初始行驶路线信息，上述初始行驶路线信息包括多个坐标信息以及对应的时间信息；通过上述第一确定单元根据多个上述坐标信息以及上述时间信息，确定象限信息，上述象限信息用于表征上述坐标信息所在的象限；通过上述去除单元根据上述象限信息，去除部分上述坐标信息，剩余的多个上述坐标信息构成多个目标坐标信息，任意两个相邻的上述目标坐标信息的上述象限信息均不同，多个上述目标坐标信息以及对应的上述时间信息构成目标行驶路线信息；通过上述存储单元存储上述目标行驶路线信息。相比现有技术中的历史行驶数据由于数据量大导致占用空间较大的问题，本申请的上述行驶路线的存储装置，通过获取包括上述坐标信息以及对应的上述时间信息的上述初始行驶路线信息，再根据上述时间信息以及上述坐标信息确定上述象限信息，并根据上述象限信息去除部分的上述坐标信息，使得剩余的任意两个相邻的上述坐标信息的上述象限信息均不同，即对上述初始行驶路线信息中的多个上述坐标信息过滤得到上述目标坐标信息，使得上述目标坐标信息以及对应的上述时间信息构成的上述目标行驶路线信息的数据量较小，解决了现有技术中历史行驶数据由于数据量大导致占用空间较大的问题，保证了上述目标行驶路线信息的占用空间较小。

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

Claims (10)

1.一种行驶路线的存储方法，其特征在于，所述方法包括：

获取初始行驶路线信息，所述初始行驶路线信息包括多个坐标信息以及对应的时间信息；

根据多个所述坐标信息以及所述时间信息，确定象限信息，所述象限信息用于表征所述坐标信息所在的象限；

根据所述象限信息，去除部分所述坐标信息，剩余的多个所述坐标信息构成多个目标坐标信息，任意两个相邻的所述目标坐标信息的所述象限信息均不同，多个所述目标坐标信息以及对应的所述时间信息构成目标行驶路线信息；

存储所述目标行驶路线信息。

2.根据权利要求1所述的方法，其特征在于，根据多个所述坐标信息以及所述时间信息，确定象限信息，包括：

以第一坐标信息为坐标原点，经过所述坐标原点且相互垂直的第一方向以及第二方向分别为X轴正向以及Y轴正向，确定第二坐标信息的所述象限信息，所述第一坐标信息为多个所述坐标信息中的一个，所述第二坐标信息对应的所述时间信息与所述第一坐标信息对应的时间信息相邻，且所述第二坐标信息对应的所述时间信息位于所述第一坐标信息对应的时间信息之后。

3.根据权利要求2所述的方法，其特征在于，X轴包括所述X轴正向以及X轴反向，Y轴包括所述Y轴正向以及Y轴反向，以第一坐标信息为坐标原点，确定第二坐标信息的所述象限信息，包括：

在所述第二坐标信息位于第一象限或者所述X轴正向的情况下，确定对应的所述象限信息为第一象限信息；

在所述第二坐标信息位于第二象限或者所述Y轴正向的情况下，确定所述象限信息为第二象限信息；

在所述第二坐标信息位于第三象限或者所述X轴反向的情况下，确定所述象限信息为第三象限信息；

在所述第二坐标信息位于第四象限或者所述Y轴反向的情况下，确定所述象限信息为第四象限信息。

4.根据权利要求1所述的方法，其特征在于，根据所述象限信息，去除部分所述坐标信息，剩余的多个所述坐标信息构成多个目标坐标信息，包括：

第一确定步骤，确定第三坐标信息对应的所述象限信息与第四坐标信息对应的所述象限信息是否相同，所述第三坐标信息为表征所述初始行驶路线信息中起点位置的坐标信息，所述第四坐标信息对应的所述时间信息与所述第三坐标信息对应的时间信息相邻，且所述第四坐标信息对应的所述时间信息位于所述第三坐标信息对应的时间信息之后；

第二确定步骤，在所述第四坐标信息对应的所述象限信息与所述第三坐标信息对应的所述象限信息不同的情况下，确定所述第四坐标信息为所述目标坐标信息，在所述第四坐标信息对应的所述象限信息与所述第三坐标信息对应的所述象限信息相同的情况下，去除所述第四坐标信息，使得所述目标坐标信息中不包括所述第四坐标信息；

第三确定步骤，确定最新的所述第四坐标信息，最新的所述第四坐标信息对应的所述时间信息与所述第四坐标信息对应的时间信息相邻，且最新的所述第四坐标信息对应的所述时间信息位于所述第四坐标信息对应的时间信息之后；

循环步骤，循环执行所述第一确定步骤、所述第二确定步骤以及所述第三确定步骤，直至最新的所述第四坐标信息对应所述初始行驶路线信息中位于终点位置的坐标信息。

5.根据权利要求1所述的方法，其特征在于，在存储所述目标行驶路线信息之前，所述方法还包括：

确定所述初始行驶路线信息中的起点位置以及终点位置对应的所述坐标信息为所述目标坐标信息。

6.根据权利要求1所述的方法，其特征在于，获取初始行驶路线信息，包括：

获取预定步长，所述预定步长包括预定时长或者预定距离；

将行驶路线信息进行所述预定步长等分，确定多个所述坐标信息以及对应的所述时间信息，得到所述初始行驶路线信息，所述行驶路线信息为对应车辆的历史行驶数据。

7.一种行驶路线的存储装置，其特征在于，所述装置包括：

获取单元，用于获取初始行驶路线信息，所述初始行驶路线信息包括多个坐标信息以及对应的时间信息；

第一确定单元，用于根据多个所述坐标信息以及所述时间信息，确定象限信息，所述象限信息用于表征所述坐标信息所在的象限；

去除单元，用于根据所述象限信息，去除部分所述坐标信息，剩余的多个所述坐标信息构成多个目标坐标信息，任意两个相邻的所述目标坐标信息的所述象限信息均不同，多个所述目标坐标信息以及对应的所述时间信息构成目标行驶路线信息；

存储单元，用于存储所述目标行驶路线信息。

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

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

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

Images