CN111061826A - 一种车辆数据信息排序方法、存储介质及系统 - Google Patents

Abstract

本发明涉及一种车辆数据信息排序方法，所述方法包括：采集预定时间内的车辆数据信息；根据采集到的车辆数据信息创建日期列表，并将车辆数据信息放入对应的日期列表中；及创建中间列表，并利用中间列表对日期列表进行去重及排序，以得到排序后的车辆数据信息。本发明还提供一种存储介质，所述存储介质中存储有计算机程序，所述计算机程序被运行时执行车辆数据信息排序方法。本发明还提供一种车辆数据信息排序系统，所述车辆数据信息排序系统包括处理器和存储器,所述存储器上存储有计算机程序，所述计算机程序被所述处理器执行时，实现车辆数据信息排序方法。

Description

一种车辆数据信息排序方法、存储介质及系统

技术领域

本发明涉及车辆定位数据的分析领域，尤其涉及一种车辆数据信息排序方法、存储介质及系统。

背景技术

随着车联网技术的快速发展，基于车辆的大数据采集、数据回传、数据分析和数据应用等技术在汽车相关联的行业得到广泛的应用。如基于车辆GPS定位系统对车辆数据信息进行采集的，是车联网领域的基本引用。但是，在实际应用中，对车辆数据信息的采集可能会出现信息重复的情况，如当网络信号不佳时，车辆向服务器上传了信息，但是未接收到服务器的反馈时，车辆通常会重复发送该信息。在车辆较多的情况下，会造成数据量较大，此时要对车辆的相关信息进行整合排序时，利用传统的冒泡排序法所需要的时间过长，效率低下。

发明内容

为克服车辆数据信息数量较大时，传统的冒泡排序法效率低下的问题,本发明提供一种车辆数据信息排序方法、存储介质及系统。

本发明解决技术问题的技术方案是提供一种车辆数据信息排序方法，所述方法包括：采集预定时间内的车辆数据信息；根据采集到的所述车辆数据信息创建日期列表，并将所述车辆数据信息放入对应的所述日期列表中；及创建中间列表，并利用所述中间列表对所述日期列表进行去重及排序，以得到排序后的所述车辆数据信息。

本发明还提供一种存储介质，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行车辆数据信息排序方法。

本发明还提供一种车辆数据信息排序系统，所述车辆数据信息排序系统包括处理器和存储器,所述存储器上存储有计算机程序，所述计算机程序被所述处理器执行时，实现车辆数据信息排序方法。

与现有技术相比，本发明所提供的车辆数据信息排序方法、存储介质及系统具有以下优点：

在相同的硬件环境下，本发明利用中间表排序及去重，相较于传统的冒泡，效率更高。

以上所述本发明的具体实施方式，并不构成对本发明保护范围的限定。任何根据本发明的技术构思所做出的各种其他相应的改变与变形，均应包含在本发明权利要求的保护范围内。

附图说明

图1为本发明第一实施例提供的一种车辆数据信息排序方法的流程示意图；

图2为图1中步骤S2的子流程示意图；

图3为图1中步骤S3的子流程示意图；

图4为图3中步骤S32的子流程示意图；

图5为图3中步骤S31的子流程示意图；

图6为图5中步骤S331的子流程示意图；

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

请参阅图1，本发明提供一种车辆数据信息排序方法，其包括步骤：

S1，采集预定时间内的车辆数据信息；

具体来说,全球定位系统(Global Positioning System，GPS)是一种以空中卫星为基础的高精度无线电导航定位系统，车辆上安装GPS定位器后，能够获取准确的地理位置、车行速度及精确的时间信息等，并将该信息上传到服务器。而要分析一辆车在预定时间内的行驶情况，则需要先将预定时间内的数据信息提取出来。

每一条车辆数据信息包括，日期、时间信息、车辆经度、车辆纬度、GPS高程、车辆瞬时速度等多个属性。而预定时间则由需要对车辆进行分析的时间来确定，如需要分析该车辆一个月内的行驶情况，则预定时间为一个月。车辆的行驶情况包括车辆的位置、车辆的历史轨迹、车辆在目标区域是否超速、每日里程等。

可以理解，日期属性为上传该条车辆数据信息时的“年、月、日”，时间信息的属性为上传该条车辆数据信息的“时、分、秒”，如12时30分0秒。还可以理解，日期及时间信息的属性也可以采用编号或字母来替代具体的“年、月、日”和/或“时、分、秒”。

S2，根据采集到的车辆数据信息创建日期列表，并将车辆数据信息分别放入对应的日期列表内；

在采集到的车辆数据信息中以日期属性分类，每一个日期创建一个日期列表，并将所有车辆数据信息中日期相同的放入一个对应的日期列表中，每一个日期列表中记录当天车辆数据信息。

以一个具体实施例来说明，在预定时间为30天的情况下，车辆数据信息中的日期则有30个，需要创建30个日期列表，每个日期列表中分别记录当天的车辆数据信息。即，同一个日期列表中，所有车辆数据信息的日期这一属性相同。

S3，创建中间列表，并利用中间列表对日期列表进行去重及排序，以得到排序后的车辆数据信息；

经过根据日期属性创建日期列表后，在每一个日期列表中的每一条车辆数据信息中日期属性都相同，也即将预定时间内所有的车辆数据信息按照日期进行排序。但是每一个日期列表中的车辆数据信息并没有经过按照时间信息的属性来排序，也未将重复车辆数据信息去除。所以，为了更好的了解车辆的行驶情况，还需要将每个日期列表中的车辆数据信息按照时间信息的属性来进行排序，并且出去掉重复的车辆数据信息。

在本实施例中，采用对日期列表的排序方法为，创建与日期列表对应的中间列表。由于日期列表中的车辆数据信息包括了时间信息，也即每一条车辆数据信息都带有时间信息这一属性，按照时间信息的不同，依次将日期列表内的车辆数据信息输入至中间列表中，以实现排序。且，在输入至中间列表的过程中，如发现存在两条时间信息的属性完全相同的车辆数据信息，则删除其中一条，以去除重复的车辆数据信息。

请参阅图2，步骤S2包括子步骤：

S21，遍历所有的车辆数据信息，获取其中日期属性相同的车辆数据信息的数量；

由于不同日期的车辆数据信息的数量不一样，为了准确的记录每个日期下的车辆数据信息的数量，需要对所有采集到的车辆数据信息进行遍历，以获得所有的车辆数据信息中，日期属性总共有几种，及每一种相同的日期属性总共有多少条车辆数据信息。

以一个具体的实施例来说明，预定的时间为30天的情况下，所有的车辆数据信息中日期属性即有30种，30天中的每一天分别对应一种日期属性。而每一个日期属性对应的车辆数据信息的条数是根据车辆当天的行驶时长来定的，如，第一个日期车辆行驶了一整天，按照GPS定位器1秒上传一次数据的情况下，则第一个工作日的车辆数据信息为24X3600＝86400条；第二个日期车辆未行驶，则当天的的车辆数据信息为0，依此类推。

S22，根据日期属性相同的车辆数据信息的数量，创建对应日期列表；

为了提高效率，创建日期列表时，日期列表的大小与每一个日期属性的车辆数据信息的条数对应。如第一天有86400条，则与之对应的日期列表的大小也为86400个单元格；第二天为0条，则与之对应的日期列表也为0个单元格，即该日期列表可以省略。通过根据具体数目来创建日期列表，可以减少不必要的空间浪费，提高效率。

S23，将同一个日期的车辆数据信息填入对应的日期列表中；

创建好日期列表后，将每一条车辆数据信息放入与之对应的日期列表内，即，有日期属性相同的车辆数据信息放入同一个日期列表内。

可以理解，在日期列表内，可能会存在重复的车辆数据信息。如，当网络信号不佳时，车辆上的GPS定位器将某一时刻的车辆数据信息传送至服务器时，该车辆数据信息已经发送出去，且服务器已经接受并保存。但是GPS定位器并未接收到服务器接受成功的反馈的信号，此时GPS定位器会将已经发送过的车辆数据信息再发送一遍，从而导致出现重复的车辆数据信息。重复的车辆数据信息也即，车辆数据信息的时间信息、车辆经度、车辆纬度等属性皆相同。

请参阅图3，步骤S3还包括子步骤：

S31，以时间信息为下标建立中间列表的单元格；

按照GPS定位器一秒上传一次数据的情况来考虑，一台车一天内可以采集到的车辆数据信息最多为24X3600＝86400条，以每一条车辆数据信息占用一个单元格，即中间列表需要创建86400个单元格。以“秒、分、时”来作为每个单元格的下标，如第一个单元格的下标为“01：00：00”，第二个单元格的下标为“02：00：00”……第六十个单元格的下标为“00：01：00”。即，每一个单元格代表一个1秒，以保证一天之内的每一秒都有一个对应的单元格。

S32，将日期列表中的车辆数据信息按照其数据属性，分别放入中间列表对应的单元格内；

按照车辆数据信息内时间信息的属性，将每一条车辆数据信息放入中间列表对应下标的单元格内，日期列表中混乱的车辆数据信息即按照中间列表的下标顺序排序完毕。

而且，由于每1秒只有一个对应的单元格，而重复的车辆数据信息的时间信息相同，即，日期列表中重复的车辆数据信息会放入同一个单元格。当出现此种情况是，后放入的车辆数据信息会替换掉前面已经放入的车辆数据信息，以达到去重的效果。

以一个具体实施例来说明，当日期列表中存在2条重复的车辆数据信息，分别为第一条：“时间-00:00:01、车辆经度-116.41、车辆纬度-39.91……”，第二条：“时间-00:00:01、车辆经度-116.41、车辆纬度-39.91……”。此时，第一条车辆数据信息和第二条车辆数据信息的时间信息属性相同，都对应中间列表的第一个单元格。将该日期列表的车辆数据信息放入到中间列表中时，会先将第一条车辆数据信息放入到中间列表的第一个单元格内，然后再将第二条车辆数据信息也放入到中间列表的第一个单元格内，并替换掉第一条车辆数据信息，以实现去重的效果。

S33，将中间列表中的车辆数据信息按照下标的顺序放回至对应的日期列表中；

即，利用中间列表的下标，对车辆数据信息进行排序和去重后，再将车辆数据信息放回至日期列表，以完成车辆数据信息的排序。

请参阅图4，步骤S32还包括子步骤：

S321，在将日期列表中车辆数据信息放入中间列表时，对中间列表的该单元格附加标签；

可以理解，一辆车的GPS定位器在一天之内并不会每隔1秒就发送一条车辆数据信息至服务器，所以，中间列表的单元格不会被日期列表中的车辆数据信息填满，即中间列表的单元格中，只有附加了标签的单元格内才具有车辆数据信息。

可以理解，在本实施例中，附加标签的方式为，对中间列表的每一个单元格添加一个“flag”属性，“flag”属性有“true”或“false”两种值，当中间列表的单元格内被放入了车辆数据信息时，该单元格的“flag”属性为“ture”，否则该单元格的属性则为“false”。

请参阅图5，步骤S33还包括子步骤：

S331，统计中间列表中的标签数量，并根据标签的数量缩减日期列表；

由于日期列表中可能存在重复的车辆数据信息，即日期列表的大小可能不合理。如日期列表中的车辆数据信息有10条，则日期列表内的单元格为10个，但是10条车辆数据信息中，有4条是重复的，则日期列表的合理大小为10-3＝7个单元格。而在步骤S32中已经将重复的车辆数据信息去除，所以在此时统计的标签数量即为没有重复的车辆数据信息的数量，根据该数量缩减日期列表，即可得到合理的日期列表。

可以理解，日期列表及中间列表皆由若干个单元格组成，每个单元格用于存储一条车辆数据信息，而列表的大小即为单元格的个数。

可以理解，合理的日期列表即为日期列表中没有重复的车辆数据信息，如车辆当天没有重复的车辆数据信息为10条，则当日的日期列表大小为10个单元格。

S332，将中间列表中的车辆数据信息按照顺序放回至缩减后的日期列表中；

当日期列表被缩减到合理的大小后，将中间列表里的车辆数据信息按照顺序放回至日期列表内，即可将日期列表中的车辆数据信息排序。

请参阅图6，步骤S331还包括子步骤：

S3311，遍历中间列表；

即，将中间列表的每个单元格都搜寻一遍。

S3312，统计标签数量；

即，每当搜寻到一个标签时，计数加1，可以理解，计数初始值为0。

S3313，将对应日期列表的单元格数量删减至与标签数量一致；

即，将日期列表的单元格数量删减至与计数得到的最终值相同。

经过日期列表中的车辆数据信息排序后，车辆在预定时间内的所有车辆数据信息全部都按照日期-时间的顺序排好了序。通过排序后的车辆数据信息，可以统计出车辆的历史轨迹、工作时间、每天的工作里程、工作平均时速等参数。

本发明还提供一种存储介质，该存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述方法步骤。存储介质可以包括如软盘、光盘、DVD、硬盘、闪存、U盘、CF卡、SD卡、MMC卡、SM卡、记忆棒(Memory Stick)、XD卡等。

计算机软件产品存储在存储介质中，包括若干指令用以使得一台或多台计算机设备(可以是个人计算机设备、服务器或其他网络设备等)用以执行本发明方法的全部或部分步骤。

本发明还提供一种车辆数据信息的排序系统，该车辆数据信息排序系统包括处理器和存储器,存储器上存储有计算机程序，计算机程序被处理器执行时，实现车辆数据信息排序方法。

与现有技术相比，本发明所提供的车辆数据信息排序方法、存储介质及系统具有以下优点：

在相同的硬件环境下，本发明利用中间表排序及去重，相较于传统的冒泡，效率更高。

通过下标来建立中间列表，可保证日期列表中的每一条车辆数据信息都有对应的单元格。

通过对中间列表的单元格附加标签，可以根据标签的数量缩减对应的日期列表。

以上所述本发明的具体实施方式，并不构成对本发明保护范围的限定。任何根据本发明的技术构思所做出的各种其他相应的改变与变形，均应包含在本发明权利要求的保护范围内。

Claims (10)

1.一种车辆数据信息排序方法，其特征在于，所述方法包括：

采集预定时间内的车辆数据信息；

根据采集到的所述车辆数据信息创建日期列表，并将所述车辆数据信息放入对应的所述日期列表中；及

创建中间列表，并利用所述中间列表对所述日期列表进行去重及排序，以得到排序后的所述车辆数据信息。

2.如权利要求1所述的一种车辆数据信息排序方法，其特征在于，所述根据采集到的所述车辆数据信息创建日期列表，并将所述车辆数据信息放入对应的所述日期列表中，包括：

遍历所有采集到的所述车辆数据信息，获取其中日期属性相同的所述车辆数据信息的数量；

根据日期属性相同的所述车辆数据信息的数量，创建对应的所述日期列表；及

将同一个日期的所述车辆数据信息放入与之对应的所述日期列表中。

3.如权利要求1所述的一种车辆数据信息排序方法，其特征在于，所述建中间列表，并利用所述中间列表对所述日期列表进行去重及排序，以得到排序后的所述车辆数据信息，包括：

以时间信息为下标建立所述中间列表的单元格；

将日期列表中的车辆数据信息按照其数据属性，分别放入所述中间列表对应的所述单元格内；及

将所述中间列表中的所述车辆数据信息按照所述下标的顺序放回至对应的所述日期列表中。

4.如权利要求3所述的一种车辆数据信息排序方法，其特征在于：

所述下标对应一天之内的时、分、秒，以保证一天中每一秒都有与之对应的所述单元格。

5.如权利要求3所述的一种车辆数据信息排序方法，其特征在于，将日期列表中的车辆数据信息按照其数据属性，分别放入所述中间列表对应的所述单元格内，还包括：

在将所述日期列表中所述车辆数据信息放入所述中间列表时，对所述中间列表的所述单元格附加标签。

6.如权利要求3所述的一种车辆数据信息排序方法，其特征在于，所述将所述中间列表中的所述车辆数据信息按照所述下标的顺序放回至对应的所述日期列表中，包括：

统计所述中间列表中的标签数量，并根据所述标签数量缩减所述日期列表；及

将所述中间列表中的所述车辆数据信息按照顺序放回至缩减后的所述日期列表中。

7.如权利要求6所述的一种车辆数据信息排序方法，其特征在于，所述统计所述中间列表中的标签数量，并根据所述标签数量缩减所述日期列表，包括：

遍历所述中间列表；

统计所述标签数量；及

将对应所述日期列表的所述单元格数量删减至与所述标签数量一致。

8.如权利要求1所述的一种车辆数据信息排序方法，其特征在于：

所述车辆数据信息包括日期属性及时间信息属性，所述日期属性对应年、月、日，所述时间信息属性对应时、分、秒。

9.一种存储介质，其特征在于：

所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行所述权利要求1-8中任一项中所述的车辆数据信息排序方法。

10.一种车辆数据信息排序系统，其特征在于，所述车辆数据信息排序系统包括处理器和存储器,所述存储器上存储有计算机程序，所述计算机程序被所述处理器执行时，实现如权利要求1-8任一所述的车辆数据信息排序方法。

Images