CN111061826A - Vehicle data information sorting method, storage medium and system - Google Patents
Vehicle data information sorting method, storage medium and system Download PDFInfo
- Publication number
- CN111061826A CN111061826A CN201911316852.0A CN201911316852A CN111061826A CN 111061826 A CN111061826 A CN 111061826A CN 201911316852 A CN201911316852 A CN 201911316852A CN 111061826 A CN111061826 A CN 111061826A
- Authority
- CN
- China
- Prior art keywords
- data information
- vehicle data
- list
- date
- date list
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2282—Tablespace storage structures; Management thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/06—Arrangements for sorting, selecting, merging, or comparing data on individual record carriers
- G06F7/08—Sorting, i.e. grouping record carriers in numerical or other ordered sequence according to the classification of at least some of the information they carry
Abstract
The invention relates to a vehicle data information sequencing method, which comprises the following steps: collecting vehicle data information within a preset time; creating a date list according to the collected vehicle data information, and putting the vehicle data information into the corresponding date list; and creating an intermediate list, and performing de-duplication and sequencing on the date list by using the intermediate list to obtain sequenced vehicle data information. The invention also provides a storage medium in which a computer program is stored, which computer program, when executed, performs a vehicle data information sorting method. The invention also provides a vehicle data information sequencing system, which comprises a processor and a memory, wherein the memory is stored with a computer program, and the computer program realizes the vehicle data information sequencing method when being executed by the processor.
Description
Technical Field
The invention relates to the field of analysis of vehicle positioning data, in particular to a vehicle data information sequencing method, a storage medium and a system.
Background
With the rapid development of the car networking technology, technologies such as big data acquisition, data return, data analysis and data application based on vehicles are widely applied to the industries related to automobiles. For example, the vehicle data information is collected based on a vehicle GPS positioning system, and the method is a basic reference in the field of vehicle networking. However, in practical applications, the collection of the vehicle data information may cause a situation of information duplication, for example, when a network signal is poor, the vehicle uploads the information to the server, but when the feedback of the server is not received, the vehicle usually sends the information repeatedly. Under the condition of more vehicles, the data volume is larger, and when the relevant information of the vehicles needs to be integrated and sorted, the time required by utilizing the traditional bubble sorting method is too long, so that the efficiency is low.
Disclosure of Invention
The invention provides a vehicle data information sorting method, a storage medium and a system, aiming at solving the problem that the traditional bubbling sorting method is low in efficiency when the quantity of vehicle data information is large.
The technical scheme for solving the technical problem is to provide a vehicle data information sequencing method, which comprises the following steps: collecting vehicle data information within a preset time; creating a date list according to the collected vehicle data information, and putting the vehicle data information into the corresponding date list; and creating an intermediate list, and performing de-duplication and sequencing on the date list by using the intermediate list to obtain the sequenced vehicle data information.
The invention also provides a storage medium in which a computer program is stored, wherein the computer program is arranged to carry out the vehicle data information sorting method when running.
The invention also provides a vehicle data information sequencing system, which comprises a processor and a memory, wherein the memory is stored with a computer program, and the computer program realizes the vehicle data information sequencing method when being executed by the processor.
Compared with the prior art, the vehicle data information sequencing method, the storage medium and the system provided by the invention have the following advantages:
under the same hardware environment, the invention utilizes the sorting and the de-duplication of the intermediate table, and has higher efficiency compared with the traditional bubbling.
The above-described embodiments of the present invention should not be construed as limiting the scope of the present invention. Any other corresponding changes and modifications made according to the technical idea of the present invention should be included in the protection scope of the claims of the present invention.
Drawings
Fig. 1 is a schematic flow chart of a vehicle data information sorting method according to a first embodiment of the present invention;
FIG. 2 is a schematic view of a sub-flow of step S2 in FIG. 1;
FIG. 3 is a schematic view of a sub-flowchart of step S3 in FIG. 1;
FIG. 4 is a schematic view of a sub-flowchart of step S32 in FIG. 3;
FIG. 5 is a schematic view of a sub-flowchart of step S31 in FIG. 3;
FIG. 6 is a sub-flowchart of step S331 in FIG. 5;
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
Referring to fig. 1, the present invention provides a vehicle data information sorting method, which includes the steps of:
s1, collecting vehicle data information in preset time;
specifically, the Global Positioning System (GPS) is a high-precision radio navigation Positioning System based on air satellites, and when a GPS locator is mounted on a vehicle, accurate geographical position, vehicle speed, and precise time information can be acquired and uploaded to a server. To analyze the driving condition of a vehicle within a predetermined time, data information within the predetermined time needs to be extracted first.
Each piece of vehicle data information includes a plurality of attributes such as date, time information, vehicle longitude, vehicle latitude, GPS elevation, vehicle instantaneous speed, and the like. The predetermined time is determined by the time required for analyzing the vehicle, and if the driving condition of the vehicle within one month needs to be analyzed, the predetermined time is one month. The driving condition of the vehicle includes a position of the vehicle, a history track of the vehicle, whether the vehicle is over-speed in the target area, a daily mileage, and the like.
It is understood that the date attribute is "year, month, and day" when the piece of vehicle data information is uploaded, and the time attribute is "hour, minute, and second" when the piece of vehicle data information is uploaded, such as 12 hours, 30 minutes, and 0 seconds. It will also be appreciated that the nature of the date and time information may also be replaced with a number or letter in place of the specific "year, month, day" and/or "hour, minute, second".
S2, creating a date list according to the collected vehicle data information, and respectively placing the vehicle data information into the corresponding date list;
the collected vehicle data information is classified by date attributes, a date list is created for each date, all the vehicle data information with the same date is put into a corresponding date list, and the vehicle data information of the current day is recorded in each date list.
As a specific example, in the case where the predetermined time is 30 days, there are 30 dates in the vehicle data information, and 30 date lists are required to be created, and each date list records the vehicle data information of the current day. That is, in the same date list, the attributes of the dates of all pieces of vehicle data information are the same.
S3, creating an intermediate list, and using the intermediate list to perform de-duplication and sorting on the date list so as to obtain sorted vehicle data information;
after the date list is created according to the date attribute, the date attribute is the same in each piece of vehicle data information in each date list, that is, all pieces of vehicle data information in a predetermined time are sorted according to the date. However, the vehicle data information in each date list is not sorted by the attribute of the time information, and the duplicate vehicle data information is not removed. Therefore, in order to better understand the driving situation of the vehicle, it is also necessary to sort the vehicle data information in each date list according to the attribute of the time information, and to remove the duplicated vehicle data information.
In the present embodiment, a method of sorting the date list is adopted in which an intermediate list corresponding to the date list is created. Because the vehicle data information in the date list comprises the time information, namely each piece of vehicle data information has the attribute of the time information, the vehicle data information in the date list is sequentially input into the middle list according to the difference of the time information so as to realize the sorting. And in the process of inputting the time information into the middle list, if the vehicle data information with the same attribute of the two pieces of time information is found, deleting one of the two pieces of time information to remove the repeated vehicle data information.
Referring to fig. 2, step S2 includes the sub-steps of:
s21, traversing all the vehicle data information, and acquiring the number of the vehicle data information with the same date attribute;
because the number of the vehicle data information on different dates is different, in order to accurately record the number of the vehicle data information on each date, all the collected vehicle data information needs to be traversed to obtain several types of date attributes in all the vehicle data information, and how many pieces of vehicle data information exist in all the same date attributes.
In a specific embodiment, in the case that the predetermined time is 30 days, there are 30 date attributes in all the pieces of vehicle data information, and each of the 30 days corresponds to one date attribute. The number of pieces of vehicle data information corresponding to each date attribute is determined according to the running time of the vehicle on the day, for example, when the vehicle runs for a whole day on the first date and data is uploaded for 1 second according to the GPS locator, the pieces of vehicle data information on the first working day are 24X 3600-86400; the vehicle is not driven on the second date, the vehicle data information of the current day is 0, and so on.
S22, creating a corresponding date list according to the number of the vehicle data information with the same date attribute;
in order to improve efficiency, when creating the date list, the size of the date list corresponds to the number of pieces of vehicle data information for each date attribute. If 86400 cells exist in the first day, the size of the corresponding date list is also 86400 cells; the number of the next day is 0, and the corresponding date list is also 0 cells, i.e. the date list can be omitted. By creating the date list according to the specific number, unnecessary waste of space can be reduced, and efficiency can be improved.
S23, filling the vehicle data information of the same date into the corresponding date list;
after the date list is created, each piece of vehicle data information is put into the corresponding date list, namely, the pieces of vehicle data information with the same date attribute are put into the same date list.
It is understood that there may be duplicate vehicle data information within the date list. For example, when the network signal is not good, the GPS locator on the vehicle transmits the vehicle data information at a certain time to the server, the vehicle data information has been sent out, and the server has received and saved the vehicle data information. However, the GPS locator does not receive the signal that the server receives the successful feedback, and the GPS locator sends the vehicle data information that has been sent again, so that the vehicle data information is duplicated. The repeated vehicle data information, that is, the time information, the vehicle longitude, the vehicle latitude, and other attributes of the vehicle data information are all the same.
Referring to fig. 3, step S3 further includes the sub-steps of:
s31, establishing a cell of the middle list by using the time information as a subscript;
considering the situation that the GPS locator uploads data once a second, the maximum number of pieces of vehicle data information that can be collected by one vehicle in one day is 24X 3600-86400, and each piece of vehicle data information occupies one cell, that is, the intermediate list needs to create 86400 cells. The subscript of each cell is "second, minute, hour", for example, the subscript of the first cell is "01: 00:00 ", the subscript of the second cell is" 02: 00:00 "… … the sixty-th cell has a subscript of" 00: 01: 00". That is, each cell represents a 1 second to ensure that there is a corresponding cell every second of the day.
S32, placing the vehicle data information in the date list into the corresponding cells of the middle list according to the data attributes;
and according to the attribute of the time information in the vehicle data information, putting each piece of vehicle data information into a cell corresponding to the subscript of the middle list, and finishing sequencing disordered vehicle data information in the date list according to the subscript sequence of the middle list.
Moreover, since there is only one corresponding cell every 1 second, the time information of the repeated vehicle data information is the same, that is, the repeated vehicle data information in the date list is put in the same cell. When the situation occurs, the vehicle data information put in later can replace the vehicle data information already put in earlier, so as to achieve the effect of removing the weight.
To illustrate by a specific embodiment, there are 2 pieces of repeated vehicle data information in the current date list, which are respectively the first piece: "time-00: 00:01, vehicle longitude-116.41, vehicle latitude-39.91 … …", second: "time-00: 00:01, vehicle longitude-116.41, vehicle latitude-39.91 … …". At this time, the time information attributes of the first piece of vehicle data information and the second piece of vehicle data information are the same and both correspond to the first cell of the intermediate list. When the vehicle data information of the date list is put into the middle list, the first piece of vehicle data information is put into the first cell of the middle list, then the second piece of vehicle data information is also put into the first cell of the middle list, and the first piece of vehicle data information is replaced, so that the effect of removing the weight is achieved.
S33, putting the vehicle data information in the middle list back to the corresponding date list according to the sequence of the subscripts;
namely, after the vehicle data information is sorted and deduplicated by using the subscript of the middle list, the vehicle data information is put back to the date list to complete the sorting of the vehicle data information.
Referring to fig. 4, step S32 further includes the sub-steps of:
s321, when the vehicle data information in the date list is put into the middle list, a label is added to the cell of the middle list;
it will be appreciated that the GPS locator of a vehicle will not send a vehicle data message to the server every 1 second during the day, so the cells of the intermediate list will not be filled with vehicle data messages in the date list, i.e. only the tagged cells in the intermediate list will have vehicle data messages.
It is to be understood that, in the present embodiment, the tags are attached in such a manner that a "flag" attribute having two values, i.e., "true" and "false", is added to each cell of the intermediate list, and when the vehicle data information is placed in a cell of the intermediate list, the "flag" attribute of the cell is "true", otherwise, the attribute of the cell is "false".
Referring to fig. 5, step S33 further includes the sub-steps of:
s331, counting the number of the tags in the intermediate list, and reducing the date list according to the number of the tags;
since there may be duplicate vehicle data information in the date list, the size of the date list may not be reasonable. If there are 10 pieces of vehicle data information in the date list, the number of cells in the date list is 10, but if there are 4 pieces of vehicle data information in the 10 pieces of vehicle data information that are duplicated, the reasonable size of the date list is 10-3 to 7 cells. Since the duplicated vehicle data information has already been removed in step S32, the number of tags counted at this time is the number of pieces of vehicle data information that have not been duplicated, and the date list is narrowed down according to the number, so that a reasonable date list can be obtained.
It can be understood that the date list and the intermediate list are both composed of a plurality of cells, each cell is used for storing one piece of vehicle data information, and the size of the list is the number of the cells.
It can be understood that the reasonable date list is the vehicle data information which is not duplicated in the date list, and if the number of the vehicle data information which is not duplicated in the current day is 10, the date list of the current day is 10 cells.
S332, sequentially putting the vehicle data information in the middle list back to the reduced date list;
and after the date list is reduced to a reasonable size, the vehicle data information in the middle list is put back into the date list according to the sequence, and then the vehicle data information in the date list can be sequenced.
Referring to fig. 6, step S331 further includes the sub-steps of:
s3311, traversing the intermediate list;
that is, each cell of the intermediate list is searched once.
S3312, counting the number of the labels;
that is, every time a tag is searched, the count is incremented by 1, and it can be understood that the count initial value is 0.
S3313, the number of the cells corresponding to the date list is reduced to be consistent with the number of the labels;
that is, the number of cells of the date list is truncated to be the same as the final value obtained by counting.
After the vehicle data information in the date list is sorted, all the vehicle data information of the vehicles in the predetermined time are sorted in the order of date-time. Through the sorted vehicle data information, parameters such as historical track, working time, working mileage per day, working average speed per hour and the like of the vehicle can be counted.
The invention also provides a storage medium having a computer program stored therein, wherein the computer program is arranged to perform the above-mentioned method steps when run. The storage medium may include, for example, a floppy disk, an optical disk, a DVD, a hard disk, a flash Memory, a usb-disk, a CF card, an SD card, an MMC card, an SM card, a Memory Stick (Memory Stick), an XD card, etc.
A computer software product is stored on a storage medium and includes instructions for causing one or more computer devices (which may be personal computer devices, servers or other network devices, etc.) to perform all or a portion of the steps of the method of the present invention.
The invention also provides a vehicle data information sequencing system, which comprises a processor and a memory, wherein the memory is stored with a computer program, and the computer program is executed by the processor to realize the vehicle data information sequencing method.
Compared with the prior art, the vehicle data information sequencing method, the storage medium and the system provided by the invention have the following advantages:
under the same hardware environment, the invention utilizes the sorting and the de-duplication of the intermediate table, and has higher efficiency compared with the traditional bubbling.
The intermediate list is established through subscripts, and each piece of vehicle data information in the date list can be guaranteed to have a corresponding cell.
By attaching tags to the cells of the intermediate list, the corresponding date list can be reduced according to the number of tags.
The above-described embodiments of the present invention should not be construed as limiting the scope of the present invention. Any other corresponding changes and modifications made according to the technical idea of the present invention should be included in the protection scope of the claims of the present invention.
Claims (10)
1. A vehicle data information ranking method, characterized in that the method comprises:
collecting vehicle data information within a preset time;
creating a date list according to the collected vehicle data information, and putting the vehicle data information into the corresponding date list; and
and creating an intermediate list, and performing de-duplication and sorting on the date list by using the intermediate list to obtain the sorted vehicle data information.
2. The vehicle data information sorting method according to claim 1, wherein the creating a date list according to the collected vehicle data information and putting the vehicle data information into the corresponding date list comprises:
traversing all the collected vehicle data information, and acquiring the quantity of the vehicle data information with the same date attribute;
creating a corresponding date list according to the number of the vehicle data information with the same date attribute; and
and putting the vehicle data information on the same date into the corresponding date list.
3. The vehicle data information sorting method according to claim 1, wherein the creating of the intermediate list and the deduplication and sorting of the date list by using the intermediate list to obtain the sorted vehicle data information comprises:
establishing a cell of the intermediate list by taking the time information as a subscript;
respectively placing the vehicle data information in the date list into the cells corresponding to the middle list according to the data attributes of the vehicle data information; and
and putting the vehicle data information in the intermediate list back to the corresponding date list according to the sequence of the subscripts.
4. A vehicle data information ranking method according to claim 3, characterized in that:
the subscripts correspond to hours, minutes, and seconds of the day to ensure that each second of the day has the corresponding cell.
5. The vehicle data information sorting method according to claim 3, wherein the vehicle data information in the date list is respectively placed into the cells corresponding to the intermediate list according to the data attributes thereof, further comprising:
when the vehicle data information in the date list is put into the intermediate list, a tag is attached to the cell of the intermediate list.
6. The vehicle data information sorting method according to claim 3, wherein the placing the vehicle data information in the intermediate list back into the corresponding date list in the order of the subscript comprises:
counting the number of the labels in the intermediate list, and reducing the date list according to the number of the labels; and
and putting the vehicle data information in the intermediate list back to the reduced date list in sequence.
7. The vehicle data information sorting method according to claim 6, wherein the counting the number of tags in the intermediate list and narrowing down the date list according to the number of tags comprises:
traversing the intermediate list;
counting the number of the labels; and
and deleting the number of the cells corresponding to the date list to be consistent with the number of the labels.
8. The vehicle data information sorting method according to claim 1, characterized in that:
the vehicle data information comprises a date attribute and a time information attribute, wherein the date attribute corresponds to a year, a month and a day, and the time information attribute corresponds to a hour, a minute and a second.
9. A storage medium, characterized by:
the storage medium has stored therein a computer program, wherein the computer program is arranged to execute the vehicle data information sorting method according to any one of claims 1 to 8 when running.
10. A vehicle data information ranking system comprising a processor and a memory, the memory having stored thereon a computer program which, when executed by the processor, implements a vehicle data information ranking method according to any one of claims 1 to 8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911316852.0A CN111061826A (en) | 2019-12-19 | 2019-12-19 | Vehicle data information sorting method, storage medium and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911316852.0A CN111061826A (en) | 2019-12-19 | 2019-12-19 | Vehicle data information sorting method, storage medium and system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111061826A true CN111061826A (en) | 2020-04-24 |
Family
ID=70302377
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911316852.0A Pending CN111061826A (en) | 2019-12-19 | 2019-12-19 | Vehicle data information sorting method, storage medium and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111061826A (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103366573A (en) * | 2013-07-10 | 2013-10-23 | 中兴智能交通（无锡）有限公司 | Vehicle running information tracking method and system based on cloud computing |
| CN106682232A (en) * | 2017-01-13 | 2017-05-17 | 西安电子科技大学 | Statistical statement generating method of vehicle monitoring system |
| WO2019009039A1 (en) * | 2017-07-04 | 2019-01-10 | 本田技研工業株式会社 | List creation program, list creation method, list creation device, list creation system, and storage medium |
| CN110222249A (en) * | 2019-05-06 | 2019-09-10 | 平安科技（深圳）有限公司 | Date storage method, device, computer equipment and storage medium |
-
2019
- 2019-12-19 CN CN201911316852.0A patent/CN111061826A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103366573A (en) * | 2013-07-10 | 2013-10-23 | 中兴智能交通（无锡）有限公司 | Vehicle running information tracking method and system based on cloud computing |
| CN106682232A (en) * | 2017-01-13 | 2017-05-17 | 西安电子科技大学 | Statistical statement generating method of vehicle monitoring system |
| WO2019009039A1 (en) * | 2017-07-04 | 2019-01-10 | 本田技研工業株式会社 | List creation program, list creation method, list creation device, list creation system, and storage medium |
| CN110222249A (en) * | 2019-05-06 | 2019-09-10 | 平安科技（深圳）有限公司 | Date storage method, device, computer equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111966729B (en) | Vehicle track data processing method, device, equipment and storage medium | |
| CN101350012B (en) | Method and system for matching address | |
| US10101165B2 (en) | Electronic device and method for planning tour route | |
| Villanueva et al. | Crowdsensing smart city parking monitoring | |
| CN107026881B (en) | Method, device and system for processing service data | |
| CN108170790B (en) | Method and system for searching empirical route based on mass track data | |
| CN105630934A (en) | Data statistic method and system | |
| Wemegah et al. | Big data challenges in transportation: A case study of traffic volume count from massive Radio Frequency Identification (RFID) data | |
| CN108804507B (en) | The address location determining method and system of user | |
| CN103856893A (en) | Method and device for filtering locating information | |
| CN115083161A (en) | Vehicle stopping point evaluation method and device, electronic equipment and readable storage medium | |
| CN111367956A (en) | Data statistical method and device | |
| CN113888867A (en) | Parking space recommendation method and system based on LSTM position prediction | |
| Griffin et al. | A decision tree classification model to automate trip purpose derivation | |
| CN111061826A (en) | Vehicle data information sorting method, storage medium and system | |
| Stopher et al. | Comparing GPS and prompted recall data records | |
| CN106714099B (en) | Photo information processing and scenic spot identification method, client and server | |
| CN116821659A (en) | Vehicle fuel consumption analysis method and device, computer equipment and readable storage medium | |
| CN116664025A (en) | Loading and unloading position point generation method, device and equipment | |
| CN116010400A (en) | Method, system, device, equipment and storage medium for storing time series data of vehicle | |
| CN114339606B (en) | Method, device, storage medium and electronic equipment for determining user position | |
| Patel et al. | NYC taxi trip and fare data analytics using BigData | |
| CN113486984B (en) | Method and related device for identifying user type based on signaling data | |
| CN101191730A (en) | Information search system of autocar navigation system | |
| Harsha et al. | Public Transit Travel Time Analysis Using GPS Data: A Case Study of Mysore ITS |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |