Vehicle track thinning method, device, electronic device and storage medium

Abstract

The present invention discloses a vehicle trajectory thinning method, device, electronic device and storage medium. The method comprises: determining the actual driving time of the acquired vehicle trajectory; determining the thinning trajectory point threshold according to the actual driving time; taking the initial compression range as the current compression range, and thinning the vehicle trajectory using the current compression range; if the number of trajectories of the thinned vehicle trajectory is greater than the thinning trajectory point threshold, then continuing the thinning process of the thinned vehicle trajectory by adjusting the current compression range until the number of trajectories of the thinned vehicle trajectory is less than the thinning trajectory point threshold, so as to effectively reduce the data volume of the trajectory display system, improve the utilization efficiency of the trajectory data, and achieve the effect of rapid display.

Description

Technical Field

[0001] The present invention relates to the field of data processing technology, and in particular to a vehicle trajectory thinning method, device, electronic equipment and storage medium. Background Art

[0002] Vehicle driving trajectory data is the most basic and original data uploaded to the server by the vehicle terminal. Different vehicle terminal manufacturers have different time intervals for uploading GPS trajectories. After data cleaning, the original trajectory data is still huge. For the trajectory data used in the processing of each business scenario, data thinning is required to reduce the impact on the display effect, thereby improving the user interaction experience.

[0003] In related technologies, the Douglas-Peucker method is used for vehicle trajectory data. This algorithm generally uses a single fixed compression range (i.e., limit error) for compression processing. As a result, the amount of trajectory data processed in the end is still relatively large, especially for vehicles whose onboard terminals report one GPS trajectory point per second, which directly affects the real-time and fast display effect of the business. Summary of the invention

[0004] The purpose of the present invention is to propose a vehicle trajectory thinning method, device, electronic device and storage medium to address the deficiencies of the above-mentioned prior art, and this purpose is achieved through the following technical solutions.

[0005] A first aspect of the present invention provides a vehicle trajectory thinning method, the method comprising:

[0006] Determine the actual driving time of the acquired vehicle trajectory;

[0007] Determining a thinning trajectory point threshold value according to the actual driving time;

[0008] Taking the initial compression range as the current compression range, and using the current compression range to perform thinning processing on the vehicle trajectory;

[0009] If the number of the thinned vehicle trajectories is greater than the thinned trajectory point threshold, the thinned vehicle trajectories are continuously thinned by adjusting the current compression range until the number of the thinned vehicle trajectories is less than the thinned trajectory point threshold.

[0010] A second aspect of the present invention provides a vehicle track thinning device, the device comprising:

[0011] A duration determination module, used to determine the actual driving duration of the acquired vehicle trajectory;

[0012] A threshold determination module, used to determine a thinning trajectory point threshold according to the actual driving duration;

[0013] An initial thinning module, used for taking the initial compression range difference as the current compression range difference, and thinning the vehicle trajectory using the current compression range difference;

[0014] The thinning adjustment module is used to continue the thinning process on the thinned vehicle trajectory by adjusting the current compression range if the number of trajectories of the thinned vehicle trajectory is greater than the thinning trajectory point threshold, until the number of trajectories of the thinned vehicle trajectory is less than the thinning trajectory point threshold.

[0015] The third aspect of the present invention provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the steps of the method described in the first aspect when executing the program.

[0016] A fourth aspect of the present invention provides a computer-readable storage medium having a computer program stored thereon, wherein the program, when executed by a processor, implements the steps of the method described in the first aspect above.

[0017] Based on the vehicle trajectory thinning method and device described in the first and second aspects above, the present invention has at least the following beneficial effects or advantages:

[0018] The thinning trajectory point threshold is determined by the actual driving time of the trajectory, so that the number of trajectories is limited according to the thinning trajectory point threshold, and the vehicle trajectory is thinned out by continuously adjusting the compression range until the number of trajectories meets the limit of the thinning trajectory point threshold, so as to effectively reduce the data volume of the trajectory display system, improve the utilization efficiency of the trajectory data, and achieve the effect of rapid display. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] The drawings described herein are used to provide a further understanding of the present invention and constitute a part of the present invention. The exemplary embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute an improper limitation of the present invention. In the drawings:

[0020] Figure 1 The present invention is a flowchart of a vehicle trajectory thinning method according to an exemplary embodiment of the present invention;

[0021] Figure 2 A schematic diagram showing a comparison of trajectories before and after thinning is shown according to an exemplary embodiment of the present invention;

[0022] Figure 3 It is a structural schematic diagram of a vehicle track thinning device according to an exemplary embodiment of the present invention;

[0023] Figure 4 It is a schematic diagram of the hardware structure of an electronic device according to an exemplary embodiment of the present invention;

[0024] Figure 5 The figure is a schematic diagram of the structure of a storage medium according to an exemplary embodiment of the present invention. DETAILED DESCRIPTION

[0025] Exemplary embodiments will be described in detail herein, examples of which are shown in the accompanying drawings. When the following description refers to the drawings, the same numbers in different drawings represent the same or similar elements unless otherwise indicated. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present invention. Instead, they are merely examples of devices and methods consistent with some aspects of the present invention as detailed in the appended claims.

[0026] The terms used in the present invention are only for the purpose of describing specific embodiments and are not intended to limit the present invention. The singular forms "a", "the" and "the" used in the present invention and the appended claims are also intended to include plural forms unless the context clearly indicates other meanings. It should also be understood that the term "and / or" used herein refers to and includes any or all possible combinations of one or more associated listed items.

[0027] It should be understood that although the terms first, second, third, etc. may be used in the present invention to describe various information, these information should not be limited to these terms. These terms are only used to distinguish the same type of information from each other. For example, without departing from the scope of the present invention, the first information may also be referred to as the second information, and similarly, the second information may also be referred to as the first information. Depending on the context, the word "if" as used herein may be interpreted as "at the time of" or "when" or "in response to determining".

[0028] In order to solve the problem that the existing use of a single compression range for thinning affects the real-time and rapid display effect of the business, the present application proposes an improved vehicle trajectory thinning method, namely, determining the actual driving time of the acquired vehicle trajectory, and determining the thinning trajectory point threshold based on the actual driving time, and then using the initial compression range as the current compression range, and using the current compression range to thin out the vehicle trajectory. If the number of trajectories of the thinned vehicle trajectory is greater than the thinning trajectory point threshold, the thinning process is continued on the thinned vehicle trajectory by adjusting the current compression range until the number of trajectories of the thinned vehicle trajectory is less than the thinning trajectory point threshold.

[0029] The technical effects that can be achieved based on the above description are:

[0030] The thinning trajectory point threshold is determined by the actual driving time of the trajectory, so that the number of trajectories is limited according to the thinning trajectory point threshold, and the vehicle trajectory is thinned out by continuously adjusting the compression range until the number of trajectories meets the limit of the thinning trajectory point threshold, so as to effectively reduce the data volume of the trajectory display system, improve the utilization efficiency of the trajectory data, and achieve the effect of rapid display.

[0031] In order to enable those skilled in the art to better understand the solution of the present application, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application.

[0032] Embodiment 1:

[0033] Figure 1 The flowchart of an embodiment of a vehicle track thinning method according to an exemplary embodiment of the present invention is shown. The vehicle track thinning method comprises the following steps:

[0034] Step 101: Determine the actual driving time of the acquired vehicle trajectory.

[0035] Before executing step 101, it is necessary to obtain a vehicle trajectory. The vehicle trajectory obtaining process includes: obtaining an original vehicle trajectory, and removing abnormal trajectory points in the original vehicle trajectory to obtain a vehicle trajectory.

[0036] Among them, by performing initial fault-tolerant processing on the original vehicle trajectory of the selected vehicle, useless trajectory points can be filtered out, thereby improving the efficiency of subsequent data processing. Abnormal trajectory points include abnormal latitude and longitude points, abnormal speed points, abnormal driving direction points, and drift points. For abnormal speed points, abnormal driving direction points, and drift points, the deviations of their distance, speed, and direction are large compared with the adjacent trajectory points.

[0037] In the present invention, for the collection of the original vehicle trajectory, a vehicle-mounted terminal is installed on the vehicle. The trajectory data is reported by the vehicle-mounted terminal in real time, and the communication service parses the protocol. The vehicle-mounted terminal periodically collects and reports the current status of the vehicle (including longitude and latitude coordinates, driving speed, driving direction, current altitude and other data), so that the received trajectory data is stored in real time for acquisition and display.

[0038] In an optional embodiment, when the number of trajectory points included in the vehicle trajectory exceeds a preset threshold, the parking duration is determined based on the driving speed of each trajectory point in the vehicle trajectory, and then the actual driving duration is determined based on the total duration of the vehicle trajectory and the parking duration.

[0039] The preset threshold refers to the threshold for starting the trajectory thinning process. When the total number of trajectory points of the vehicle trajectory exceeds the preset threshold (for example, 5000 points), it means that the number of vehicle trajectories to be displayed is huge and needs to be thinned out.

[0040] When determining the parking time and the actual driving time, the duration of continuous trajectory points where the driving speed is lower than the preset speed is determined as the parking time, and then the parking time is subtracted from the total duration of the vehicle trajectory to obtain the actual driving time.

[0041] Step 102: Determine the thinning trajectory point threshold according to the actual driving time.

[0042] The thinning trajectory point threshold refers to the maximum value of the trajectory points that need to be thinned out in the acquired vehicle trajectory.

[0043] In a possible implementation, the required thinning trajectory point threshold may be determined according to the actual driving time and the preset trajectory reporting interval.

[0044] For example, taking the trajectory reporting interval as 30 seconds, within the actual driving time t, a trajectory point is taken every 30 seconds, and the number of trajectory points thus taken is the threshold for thinning trajectory points.

[0045] Step 103: Taking the initial compression range as the current compression range, and using the current compression range to perform thinning processing on the vehicle trajectory.

[0046] The compression range is the limit error used in the Douglas-Peucker algorithm, and in step 103, the vehicle trajectory is thinned out using the initial compression range error through the algorithm.

[0047] In a possible implementation, the vehicle trajectory is split into multiple trajectory segments, and a thread is assigned to each trajectory segment. The thread then uses the current compression range to perform thinning on the corresponding trajectory segments, and the thinned trajectory segments are merged in chronological order to obtain the thinned vehicle trajectory.

[0048] Among them, since the amount of data in the first thinning process is very large, in order to improve the processing efficiency, the vehicle trajectory is split into multiple segments and assigned to different threads for thinning processing, so as to further speed up the processing speed.

[0049] Optionally, the vehicle trajectory can be split by setting a threshold to obtain multiple trajectory segments.

[0050] Those skilled in the art can understand that the process of thinning the trajectory data using the compression range can be implemented using relevant technologies, and this application does not specifically limit this.

[0051] Step 104: If the number of the thinned vehicle trajectories is greater than the thinned trajectory point threshold, the thinned vehicle trajectories are further thinned by adjusting the current compression range until the number of the thinned vehicle trajectories is less than the thinned trajectory point threshold.

[0052] If the number of trajectories of the thinned vehicle trajectories is greater than the thinned trajectory point threshold, it means that the number of trajectories after thinning still does not meet the constraint condition of the maximum value of thinned trajectory points, and thinning needs to be continued.

[0053] In a possible implementation, in the process of continuing to thin out the thinned-out vehicle trajectory by adjusting the current compression range difference, the thinned-out vehicle trajectory may be continued to thin out after the current compression range difference is reduced by a preset multiple.

[0054] For example, each adjustment of the compression range may be made by 0.1 times.

[0055] For the process from step 101 to step 104 above, Figure 2 As shown, Figure (a) is a schematic diagram showing the trajectory (black thick line) of the vehicle trajectory before thinning, which consists of 80 trajectory points before thinning, and Figure (b) is a schematic diagram showing the trajectory (black thick line) of the vehicle trajectory after the thinning process of steps 101 to 104, which consists of 46 trajectory points after thinning.

[0056] By comparing Figure (a) and Figure (b), it can be seen that the trajectory curve display after thinning is exactly the same as the trajectory curve before thinning. That is to say, after the thinning process of this scheme, although the number of trajectory points used to display the trajectory is greatly reduced, the trajectory display effect does not change and still meets user needs.

[0057] At this point, the above Figure 1 The thinning process shown determines the thinning trajectory point threshold through the actual driving time of the trajectory, thereby limiting the number of trajectories according to the thinning trajectory point threshold, and thinning the vehicle trajectories by continuously adjusting the compression range until the number of trajectories meets the limit of the thinning trajectory point threshold, thereby ending the thinning and effectively reducing the data volume of the trajectory display system, improving the utilization efficiency of the trajectory data, and achieving a fast display effect.

[0058] Corresponding to the above-mentioned embodiment of the vehicle trajectory thinning method, the present invention also provides an embodiment of a vehicle trajectory thinning device.

[0059] Figure 3 FIG. 1 is a schematic diagram of a vehicle track thinning device according to an exemplary embodiment of the present invention. The device is used to execute the vehicle track thinning method provided in any of the above embodiments, such as Figure 3 As shown, the vehicle track thinning device comprises:

[0060] The duration determination module 310 is used to determine the actual driving duration of the acquired vehicle trajectory;

[0061] A threshold determination module 320, configured to determine a thinning trajectory point threshold according to the actual driving duration;

[0062] An initial thinning module 330, configured to use the initial compression range difference as the current compression range difference, and to perform thinning processing on the vehicle trajectory using the current compression range difference;

[0063] The thinning adjustment module 340 is used to continue the thinning process on the thinned vehicle trajectory by adjusting the current compression range if the number of trajectories of the thinned vehicle trajectory is greater than the thinning trajectory point threshold, until the number of trajectories of the thinned vehicle trajectory is less than the thinning trajectory point threshold.

[0064] In an optional implementation, the duration determination module 310 is specifically used to determine the parking duration according to the driving speed of each trajectory point in the vehicle trajectory when the number of trajectory points included in the vehicle trajectory exceeds a preset threshold; and determine the actual driving duration according to the total duration of the vehicle trajectory and the parking duration.

[0065] In an optional implementation, the device further includes ( Figure 3 Not shown):

[0066] The trajectory acquisition module is used to acquire the original vehicle trajectory; remove abnormal trajectory points in the original vehicle trajectory to obtain the vehicle trajectory; wherein the abnormal trajectory points include abnormal latitude and longitude points, abnormal speed points, abnormal driving direction points, and drift points.

[0067] In an optional implementation, the root threshold determination module is specifically used to determine the required thinning trajectory point threshold according to the actual driving duration and a preset trajectory reporting interval.

[0068] In an optional implementation, the initial thinning module is specifically used to split the vehicle trajectory into multiple trajectory segments during the process of thinning the vehicle trajectory using the current compression range; assign a thread to each trajectory segment; use the current compression range to thin the corresponding trajectory segments through the thread; and merge the thinned trajectory segments in chronological order to obtain the thinned vehicle trajectory.

[0069] In an optional implementation, the adjustment thinning module is specifically used to reduce the current compression range by a preset multiple and then continue the thinning process on the thinned vehicle trajectory.

[0070] The implementation process of the functions and effects of each unit in the above-mentioned device is specifically described in the implementation process of the corresponding steps in the above-mentioned method, and will not be repeated here.

[0071] For the device embodiment, since it basically corresponds to the method embodiment, the relevant parts can refer to the partial description of the method embodiment. The device embodiment described above is only schematic, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of the present invention. Ordinary technicians in this field can understand and implement it without paying creative work.

[0072] An embodiment of the present invention further provides an electronic device corresponding to the vehicle trajectory thinning method provided in the aforementioned embodiment, so as to execute the aforementioned vehicle trajectory thinning method.

[0073] Figure 4 This is a hardware structure diagram of an electronic device according to an exemplary embodiment of the present invention, and the electronic device includes: a communication interface 601, a processor 602, a memory 603 and a bus 604; wherein the communication interface 601, the processor 602 and the memory 603 communicate with each other through the bus 604. The processor 602 can execute the vehicle trajectory thinning method described above by reading and executing the machine executable instructions corresponding to the control logic of the vehicle trajectory thinning method in the memory 603. The specific content of the method is referred to the above embodiment, and will not be repeated here.

[0074] The memory 603 mentioned in the present invention can be any electronic, magnetic, optical or other physical storage device, and can contain storage information, such as executable instructions, data, etc. Specifically, the memory 603 can be RAM (Random Access Memory), flash memory, storage drive (such as hard disk drive), any type of storage disk (such as optical disk, DVD, etc.), or similar storage medium, or a combination thereof. The communication connection between the system network element and at least one other network element is realized through at least one communication interface 601 (which can be wired or wireless), and the Internet, wide area network, local area network, metropolitan area network, etc. can be used.

[0075] The bus 604 may be an ISA bus, a PCI bus or an EISA bus, etc. The bus may be divided into an address bus, a data bus, a control bus, etc. The memory 603 is used to store programs, and the processor 602 executes the programs after receiving execution instructions.

[0076] The processor 602 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method can be completed by the hardware integrated logic circuit or software instructions in the processor 602. The above processor 602 can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components. The methods, steps and logic block diagrams disclosed in the embodiments of the present application can be implemented or executed. The general-purpose processor can be a microprocessor or the processor can also be any conventional processor, etc. The steps of the method disclosed in the embodiments of the present application can be directly embodied as a hardware decoding processor to be executed, or the hardware and software modules in the decoding processor can be combined and executed.

[0077] The electronic device provided in the embodiment of the present application and the vehicle trajectory thinning method provided in the embodiment of the present application are based on the same inventive concept and have the same beneficial effects as the methods adopted, operated or implemented therein.

[0078] The present application also provides a computer-readable storage medium corresponding to the vehicle trajectory thinning method provided in the above embodiment. Figure 4 As shown, the computer-readable storage medium shown is a CD 30 on which a computer program (ie, a program product) is stored. When the computer program is run by a processor, the vehicle trajectory thinning method provided by any of the aforementioned embodiments will be executed.

[0079] It should be noted that examples of the computer-readable storage medium may also include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other optical or magnetic storage media, which are not listed here one by one.

[0080] The computer-readable storage medium provided in the above-mentioned embodiments of the present application and the vehicle trajectory thinning method provided in the embodiments of the present application are based on the same inventive concept and have the same beneficial effects as the method adopted, run or implemented by the application program stored therein.

[0081] Those skilled in the art will readily appreciate other embodiments of the present invention after considering the specification and practicing the invention disclosed herein. The present invention is intended to cover any variations, uses or adaptations of the present invention that follow the general principles of the present invention and include common knowledge or customary techniques in the art not disclosed by the present invention. The description and examples are to be regarded as exemplary only, and the true scope and spirit of the present invention is indicated by the following claims.

[0082] It should also be noted that the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, commodity or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, commodity or device. In the absence of more restrictions, the elements defined by the sentence "comprises a ..." do not exclude the existence of other identical elements in the process, method, commodity or device including the elements.

[0083] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present invention should be included in the scope of protection of the present invention.

Claims

1. A vehicle trajectory thinning method, characterized in that: The method comprises: Determine the actual driving time of the acquired vehicle trajectory, wherein the vehicle trajectory is obtained by removing abnormal trajectory points in the original vehicle trajectory, wherein the abnormal trajectory points include abnormal latitude and longitude points, abnormal speed points, abnormal driving direction points, and drift points; According to the actual driving time, a threshold value of the thinning trajectory points is determined according to a preset trajectory reporting interval; Taking the initial compression range as the current compression range, and using the current compression range to perform thinning processing on the vehicle trajectory; If the number of the thinned vehicle trajectories is greater than the thinned trajectory point threshold, the thinned vehicle trajectories are further thinned by adjusting the current compression range until the number of the thinned vehicle trajectories is less than the thinned trajectory point threshold; Wherein, determining the actual driving duration of the acquired vehicle trajectory includes: when the number of trajectory points included in the vehicle trajectory exceeds a preset threshold, determining the parking duration according to the driving speed of each trajectory point in the vehicle trajectory; determining the actual driving duration according to the total duration of the vehicle trajectory and the parking duration; The thinning process is continued on the thinned vehicle trajectory by adjusting the current compression range, including: after reducing the current compression range by a preset multiple, the thinning process is continued on the thinned vehicle trajectory.

2. The method according to claim 1, characterized in that The vehicle trajectory is thinned out using the current compression range, including: Splitting the vehicle trajectory into a plurality of trajectory segments; Assign one thread to each trajectory segment; Performing thinning processing on the corresponding trajectory segments by using the current compression range through the thread; The thinned trajectory segments are merged according to time order to obtain the thinned vehicle trajectory.

3. A vehicle track thinning device, characterized in that: The device comprises: A duration determination module is used to determine the actual driving duration of the acquired vehicle trajectory, wherein the vehicle trajectory is obtained by removing abnormal trajectory points in the original vehicle trajectory, wherein the abnormal trajectory points include abnormal latitude and longitude points, abnormal speed points, abnormal driving direction points, and drift points; A threshold determination module, used to determine a threshold of thinning trajectory points according to the actual driving time and a preset trajectory reporting interval; An initial thinning module, used for taking the initial compression range difference as the current compression range difference, and thinning the vehicle trajectory using the current compression range difference; A thinning adjustment module is used for, if the number of trajectories of the thinned vehicle trajectories is greater than the thinning trajectory point threshold, to continue thinning the thinned vehicle trajectories by adjusting the current compression range until the number of trajectories of the thinned vehicle trajectories is less than the thinning trajectory point threshold; The duration determination module is specifically used to determine the parking duration according to the driving speed of each track point in the vehicle trajectory when the number of track points included in the vehicle trajectory exceeds a preset threshold; determine the actual driving duration according to the total duration of the vehicle trajectory and the parking duration; The thinning adjustment module is specifically used to continue the thinning process on the thinned vehicle trajectory by adjusting the current compression range difference, and after reducing the current compression range difference by a preset multiple, continue the thinning process on the thinned vehicle trajectory.

4. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the program, the steps of the method according to any one of claims 1 to 2 are implemented.

5. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the steps of the method according to any one of claims 1 to 2 are implemented.

Images