CN114743165A

CN114743165A - Method and device for determining vehicle trajectory, storage medium and electronic device

Info

Publication number: CN114743165A
Application number: CN202210284561.3A
Authority: CN
Inventors: 陈浩; 李舒
Original assignee: Zhejiang Dahua Technology Co Ltd
Current assignee: Zhejiang Dahua Technology Co Ltd
Priority date: 2022-03-22
Filing date: 2022-03-22
Publication date: 2022-07-12

Abstract

The embodiment of the invention provides a method and a device for determining a vehicle track line, a storage medium and an electronic device, wherein the method comprises the following steps: acquiring first target information of a target vehicle, wherein the first target information is acquired by a shooting device of each point location when the target vehicle passes through a plurality of point locations within a preset time period and is stored in a target database; determining whether a target point location exists between adjacent point locations indicated by the plurality of point location information based on the first target information; when the target point location is determined to exist, under the condition that the similarity between the license plate of the target vehicle to be confirmed and the license plate of the target vehicle is greater than a first preset threshold value, the information corresponding to the target vehicle to be confirmed is determined as third target information obtained when the target vehicle passes through the target point location; in this way, a target trajectory line of the target vehicle can be determined. By the method and the device, the problem of low integrity of vehicle track data in the related technology is solved.

Description

Method and device for determining vehicle trajectory, storage medium and electronic device

Technical Field

The embodiment of the invention relates to the technical field of big data, in particular to a method and a device for determining a vehicle track line, a storage medium and an electronic device.

Background

The track data is an important analysis object in the fields of geographic information, traffic planning, intelligent traffic, traffic guidance and the like, and both microscopic vehicle states and macroscopic road states can be observed by means of the track data. Vehicle trajectory data in the related art can be generally obtained by a satellite positioning system and video surveillance. But not all vehicles are provided with satellite positioning devices, and compared with video monitoring information, the video monitoring information has more complete vehicle information. However, in practical applications, due to the influence of the surrounding environment, when the height and the angle of the snapshot are different, the phenomenon of license plate misrecognition may occur, so that a part of vehicle tracks have breakpoints, and when a large data volume analysis is performed, the part of data is often discarded. The analysis results may also deviate from the actual results. If the data can be repaired, the original track data can be more complete, and more reliable data can be provided for the application fields of subsequent traffic planning, intelligent traffic and the like. Namely, the problem that the acquisition of the vehicle track data needs to depend on the satellite positioning device or the problem that the integrity of the acquired vehicle track data is low exists in the related art.

An effective solution to the problem of low integrity of vehicle trajectory data in the related art has not been proposed yet.

Disclosure of Invention

The embodiment of the invention provides a method and a device for determining a vehicle track line, a storage medium and an electronic device, which are used for at least solving the problem of low integrity of vehicle track data in the related art.

According to an embodiment of the present invention, there is provided a method of determining a trajectory line of a vehicle, including: acquiring first target information of a target vehicle, wherein the first target information is acquired by a shooting device of each point location when the target vehicle passes through a plurality of point locations in a target area within a past preset time period and is stored in a target database, the target database stores the target information of vehicles passing through all the point locations in the target area within the preset time period, and the target information comprises license plate information of the vehicles, point location information of each point location and time information of the vehicles passing through each point location; determining whether a target point location exists in the target area based on the first target information, wherein the target point location is a point location actually existing between adjacent point locations indicated by point location information included in the first target information, and the first target information does not include point location information of the target point location; under the condition that the target point position exists, searching second target information of the vehicle to be confirmed, which meets a first preset condition, from the target database; determining information corresponding to the target vehicle to be confirmed, which is included in the second target information, as third target information obtained when the target vehicle passes through the target point location under the condition that the target vehicle to be confirmed exists in the vehicles to be confirmed, wherein the similarity between the license plate of the target vehicle and the license plate of the target vehicle is greater than a first preset threshold; determining a target trajectory line of the target vehicle based on the first target information and the third target information.

In one exemplary embodiment, determining whether a target point location exists based on the first target information includes: sequencing the point locations according to a time sequence based on the time information of the target vehicle passing through each point location included in the first target information so as to obtain a sequencing result; and under the condition that the adjacent point positions between two adjacent point positions at the front and back positions do not meet the adjacent point position condition in the sequencing result, determining that the target point position exists, wherein the adjacent point position condition is used for indicating that the two point positions are actual adjacent point positions.

In an exemplary embodiment, in a case that it is determined that the adjacent point location condition is not satisfied between two point locations adjacent before and after the existence of the ordering result, determining that the target point location exists includes: generating an adjacent point location list in advance, wherein the adjacent point location list stores a corresponding relation between any point location included in the target area and a point location meeting the adjacent point location condition with the any point location; and under the condition that the corresponding relation in the adjacent point location list is not satisfied between two adjacent point locations at the front and back positions in the sequencing result, determining that the target point location exists.

In one exemplary embodiment, the searching for the second target information of the vehicle to be confirmed meeting the first preset condition from the target database includes: determining a first vehicle as the vehicle to be confirmed when it is determined that the information quantity of the first vehicle included in the target database is less than a predetermined threshold value; and acquiring the second target information of the vehicle to be confirmed.

In an exemplary embodiment, when it is determined that there is a target vehicle to be confirmed in the vehicle to be confirmed, where a similarity between a license plate of the target vehicle and a license plate of the target vehicle is greater than a first preset threshold, determining information corresponding to the target vehicle to be confirmed, which is included in the second target information, as third target information obtained when the target vehicle passes through the target point location includes: calculating a first similarity value between the license plate of each vehicle to be confirmed and the license plate of the target vehicle based on the second target information to obtain a calculation result; determining the vehicle to be confirmed corresponding to the target similarity value included in the calculation result as the target vehicle to be confirmed, wherein the target similarity value is the similarity value with the largest value included in the calculation result; and under the condition that the target similarity value is larger than the first preset threshold value, determining information corresponding to the target vehicle to be confirmed, which is included in the second target information, as the third target information obtained when the target vehicle passes through the target point.

In an exemplary embodiment, calculating a first similarity value between the license plate of each vehicle to be confirmed and the license plate of the target vehicle based on the second target information to obtain a calculation result includes: comparing similarity of a first character set included in the license plate of the vehicle to be confirmed with a second character set included in the license plate of the target vehicle one by one according to a preset rule to obtain a comparison result, wherein the comparison result is used for indicating whether characters at each position included in the first character set are the same as characters at corresponding positions included in the second character set; determining the first similarity value between the license plate of the vehicle to be confirmed and the license plate of the target vehicle based on the comparison result.

In one exemplary embodiment, determining the first similarity value between the license plate of the vehicle to be confirmed and the license plate of the target vehicle based on the comparison result includes: determining the number of target characters with the same character at the corresponding position in the first character set and the second character set based on the comparison result; calculating a second similarity value between the license plate of the vehicle to be confirmed and the license plate of the target vehicle based on the number of the target characters; under the condition that a first character included in the first character set is determined to be different from a second character at a corresponding position in the second character set, determining whether the first character and the second character meet a preset relation; determining a third similarity value between the first character and the second character if it is determined that the first character and the second character satisfy the preset relationship; determining the first similarity value based on the second similarity value and the third similarity value.

In one exemplary embodiment, calculating the second similarity value between the license plate of the vehicle to be confirmed and the license plate of the target vehicle based on the target number of characters includes: determining a ratio of the number of the target characters to the number of license plate characters as the second similarity value, wherein the number of license plate characters is used for indicating the number of characters included in a license plate of the target vehicle.

In one exemplary embodiment, determining whether the first character and the second character satisfy a preset relationship comprises: determining that the first character and the second character meet the preset relationship under the condition that the first character and the second character are determined to be character pairs included in a target character set, wherein the target character set stores the character pairs of which the similarity between any two characters is greater than a second preset threshold; determining that the first character and the second character do not satisfy the preset relationship in a case where it is determined that the first character and the second character do not satisfy the character pair included in the target character set.

In one exemplary embodiment, the method further comprises: determining a preset similarity threshold as the third similarity value under the condition that the first character and the second character are determined to meet the preset relation; determining the first similarity value based on the target number of characters and the third similarity value.

There is also provided, in accordance with another embodiment of the present invention, apparatus for determining a trajectory line of a vehicle, including: the system comprises an acquisition module, a storage module and a processing module, wherein the acquisition module is used for acquiring first target information of a target vehicle, the first target information is acquired by a shooting device of each point when the target vehicle passes through a plurality of points in a target area within a past preset time period and is stored in a target database, the target database stores the target information of vehicles passing through all the points in the target area within the preset time period, and the target information comprises license plate information of the vehicles, point location information of each point and time information of the vehicles passing through each point; a first determining module, configured to determine whether a target point location exists in the target area based on the first target information, where the target point location is a point location actually existing between adjacent point locations indicated by point location information included in the first target information, and the first target information does not include point location information of the target point location; the searching module is used for searching second target information of the vehicle to be confirmed, which meets a first preset condition, from the target database under the condition that the target point location is determined to exist; the second determining module is used for determining information corresponding to the target vehicle to be confirmed, which is included in the second target information, as third target information obtained when the target vehicle passes through the target point location under the condition that the target vehicle to be confirmed exists in the vehicles to be confirmed, wherein the similarity between the license plate of the target vehicle and the license plate of the target vehicle is greater than a first preset threshold; a third determination module to determine a target trajectory line of the target vehicle based on the first target information and the third target information.

According to a further embodiment of the present invention, there is also provided a computer-readable storage medium having a computer program stored thereon, wherein the computer program is arranged to perform the steps of any of the above method embodiments when executed.

According to yet another embodiment of the present invention, there is also provided an electronic device, including a memory in which a computer program is stored and a processor configured to execute the computer program to perform the steps in any of the above method embodiments.

With the present invention, it is determined whether a target point location exists between adjacent points indicated by point location information included in first target information, based on point location information of each point location through which a target vehicle included in the first target information passes within a predetermined period of time, under the condition that the target point position exists, second target information of the vehicle to be confirmed meeting the first preset condition is searched from the target database, when the similarity between the license plate of the target vehicle to be confirmed and the license plate of the target vehicle in the vehicle to be confirmed is greater than a first preset threshold value, the information corresponding to the target vehicle to be confirmed, which is included in the second target information, is determined as the third target information obtained when the target vehicle passes through the target point, so that the track passed by the target vehicle is supplemented or corrected, a target trajectory line for the target vehicle may then be determined in conjunction with the first target information and the third target information. The method realizes the purpose of determining the vehicle trajectory without depending on a satellite positioning device, and simultaneously realizes the purpose of acquiring the complete trajectory of the target vehicle by determining the target point and supplementing or correcting the target vehicle trajectory. Therefore, the problem of low integrity of the vehicle track data in the related technology is solved, and the effect of improving the integrity of the vehicle track data is achieved.

Drawings

Fig. 1 is a block diagram of a hardware structure of a mobile terminal of a method for determining a trajectory line of a vehicle according to an embodiment of the present invention;

FIG. 2 is a flow chart of a method of determining a vehicle trajectory line according to an embodiment of the present invention;

FIG. 3 is a flow chart of a method of determining vehicle trajectory data according to a specific embodiment of the present invention;

FIG. 4 is a flow chart of a method for determining a vehicle miss location according to an embodiment of the present invention;

FIG. 5 is a flow chart of a method for correcting data for a missing beat location according to an embodiment of the present invention;

fig. 6 is a block diagram of the structure of a vehicle trajectory line determination device according to an embodiment of the present invention.

Detailed Description

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings in conjunction with the embodiments.

It should be noted that the terms "first," "second," and the like in the description and claims of the present invention and in the drawings described above are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order.

The method embodiments provided in the embodiments of the present application may be executed in a mobile terminal, a computer terminal, or a similar computing device. Taking the mobile terminal as an example, fig. 1 is a hardware block diagram of the mobile terminal of the method for determining a trajectory of a vehicle according to the embodiment of the present invention. As shown in fig. 1, the mobile terminal may include one or more processors 102 (only one is shown in fig. 1) (the processor 102 may include, but is not limited to, a processing device such as a microprocessor MCU or a programmable logic device FPGA, etc.) and a memory 104 for storing data, wherein the mobile terminal may further include a transmission device 106 for communication functions and an input-output device 108. It will be understood by those of ordinary skill in the art that the structure shown in fig. 1 is only an illustration and is not intended to limit the structure of the mobile terminal. For example, the mobile terminal may also include more or fewer components than shown in FIG. 1, or have a different configuration than shown in FIG. 1.

The memory 104 may be used for storing a computer program, for example, a software program and a module of application software, such as a computer program corresponding to the method for determining the vehicle trajectory line in the embodiment of the present invention, and the processor 102 executes various functional applications and data processing by running the computer program stored in the memory 104, so as to implement the method described above. The memory 104 may include high speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some examples, the memory 104 may further include memory located remotely from the processor 102, which may be connected to the mobile terminal over a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.

The transmission device 106 is used for receiving or transmitting data via a network. Specific examples of the network described above may include a wireless network provided by a communication provider of the mobile terminal. In one example, the transmission device 106 includes a Network adapter (NIC), which can be connected to other Network devices through a base station so as to communicate with the internet. In one example, the transmission device 106 may be a Radio Frequency (RF) module, which is used for communicating with the internet in a wireless manner.

In the present embodiment, a method for determining a vehicle trajectory line is provided, and fig. 2 is a flowchart of the method for determining a vehicle trajectory line according to the embodiment of the present invention, as shown in fig. 2, the flowchart includes the following steps:

step S202, obtaining first target information of a target vehicle, wherein the first target information is obtained by a shooting device of each point location when the target vehicle passes through a plurality of point locations in a target area within a preset period of time in the past and is stored in a target database, the target database stores the target information of vehicles passing through all the point locations in the target area within the preset period of time, and the target information comprises license plate information of the vehicles, point location information of each point location and time information of the vehicles passing through each point location;

step S204, determining whether a target point location exists in the target area based on the first target information, wherein the target point location is a point location actually existing between adjacent point locations indicated by the point location information included in the first target information, and the first target information does not include the point location information of the target point location;

step S206, under the condition that the target point location is determined to exist, searching second target information of the vehicle to be confirmed, which meets a first preset condition, from the target database;

step S208, under the condition that a target vehicle to be confirmed exists in the vehicles to be confirmed, wherein the similarity between the license plate of the target vehicle and the license plate of the target vehicle is larger than a first preset threshold value, information corresponding to the target vehicle to be confirmed, which is included in the second target information, is determined as third target information obtained when the target vehicle passes through the target point;

step S210, determining a target trajectory line of the target vehicle based on the first target information and the third target information.

Through the above steps, it is determined whether or not a target point location exists between adjacent point locations indicated by point location information included in the first target information, based on point location information of each point location passed by the target vehicle within a predetermined period of time included in the first target information, under the condition that the target point location is determined to exist, second target information of the vehicle to be confirmed meeting the first preset condition is found out from the target database, when the similarity between the license plate of the target vehicle to be confirmed and the license plate of the target vehicle in the vehicle to be confirmed is greater than a first preset threshold value, the information corresponding to the target vehicle to be confirmed, which is included in the second target information, is determined as the third target information obtained when the target vehicle passes through the target point position, so that the track passed by the target vehicle is supplemented or corrected, a target trajectory line for the target vehicle may then be determined in conjunction with the first target information and the third target information. The method realizes the purpose of determining the vehicle trajectory without depending on a satellite positioning device, and simultaneously realizes the purpose of acquiring the complete trajectory of the target vehicle by determining the target point and supplementing or correcting the target vehicle trajectory. Therefore, the problem of low integrity of the vehicle track data in the related technology is solved, and the effect of improving the integrity of the vehicle track data is achieved.

The execution subject of the above steps may be a terminal, or software on the terminal, for example, data analysis software, a device or a processor with data analysis and calculation capabilities, or a processor with human-computer interaction capabilities configured on a storage device, or a processing device or a processing unit with similar processing capabilities, but is not limited thereto. The following description is given by taking the terminal as an example (which is only an exemplary description, and in actual operation, other devices or modules may also be used to perform the above operations):

in the above embodiment, the terminal obtains the first target information of the target vehicle, where the first target information is obtained by the shooting device of each point location when the target vehicle passes through a plurality of point locations in the target area within a past predetermined period (e.g. 1 day, 12 hours, or other period) and is stored in the target database, in practical applications, the shooting device of each point location shoots the passing vehicle, optionally, the information of the passing vehicle is also identified, where the information includes license plate number information of the vehicle, and the shooting device uploads the obtained information of the vehicle, the shooting time information and the point location information to the server or the cloud end and stores the information in the target database, where the target database stores the target information of the vehicles passing through all the point locations in the target area within the predetermined period, that is, the target database also stores the target information of all other vehicles passing through all the target area except the target vehicle The target information comprises license plate information of the vehicle, point location information of the vehicle passing through each point location, time information of the vehicle passing through each point location and the like; then, according to the point location information included in the first target information, it is determined whether a target point location exists between adjacent point locations indicated in the point location information, that is, it is determined whether a target point location (or referred to as a missed point location) that may be missed in the target area exists by the target vehicle, that is, it is determined whether a point location that the target vehicle cannot be photographed or the target vehicle cannot be correctly identified exists, that is, the image pickup device of the target point location may not obtain the license plate information of the target vehicle, for example, the point locations included in the first target information are sorted according to the time sequence that the target vehicle passes through, then it is determined whether a point location that may pass through exists between any two adjacent point locations in the front-back position but information when the target vehicle passes through the point location is not obtained, if so, it is determined that the target point location exists, in practical application, when a plurality of paths are accessible between two point locations adjacent to each other at the front and rear positions, the point location actually located on each path between the two point locations may be a point location actually passed by the target vehicle, and in this case, the point location located between the two point locations on each path may be determined as a target point location; in the case that it is determined that the target spot location exists, second target information of the vehicles to be confirmed, which satisfy the first preset condition, is searched from the target database, for example, the second target information of the vehicles to be confirmed, in which the number of pieces of information in the vehicle information stored in the target database in the past predetermined period is less than a predetermined value (e.g., 3 times, or 2 times), that is, the vehicles to be confirmed are vehicles with a small total number of times of being captured by the capturing devices at the respective spot locations, one or more vehicles to be confirmed may exist, the target database stores the second target information of each vehicle to be confirmed, and the second target information of the vehicles to be confirmed may exist, and is stored in the target database because the license plate number of the target vehicle is recognized by mistake; then, when it is determined that the similarity between the license plate of the target vehicle to be confirmed (such as the vehicle a) and the license plate of the target vehicle is greater than a first preset threshold (such as 85%, or 90%, or other values) in the vehicle to be confirmed, determining information corresponding to the target vehicle to be confirmed (such as the vehicle a) included in the second target information as third target information obtained when the target vehicle passes through a target point, wherein the information includes license plate information of the target vehicle to be confirmed, point information and time information of the point where the target vehicle to be confirmed passes through, so that the track where the target vehicle passes through is supplemented or corrected, and then combining the first target information and the third target information, the target track line of the target vehicle can be determined. The method realizes the purpose of determining the vehicle trajectory without depending on a satellite positioning device, and simultaneously realizes the purpose of acquiring the complete trajectory of the target vehicle by determining the target point and supplementing or correcting the target vehicle trajectory. Therefore, the problem of low integrity of the vehicle track data in the related technology is solved, and the effect of improving the integrity of the vehicle track data is achieved.

In an optional embodiment, determining whether the target point location exists based on the first target information comprises: sequencing the point locations according to a time sequence based on the time information of the target vehicle passing through each point location included in the first target information so as to obtain a sequencing result; and under the condition that the adjacent point positions between two adjacent point positions at the front and back positions do not meet the adjacent point position condition in the sequencing result, determining that the target point position exists, wherein the adjacent point position condition is used for indicating that the two point positions are actual adjacent point positions. In this embodiment, each point location passed by the target vehicle included in the first target information is sorted according to a time sequence to obtain a sorting result, and then, whether an adjacent point location condition is satisfied between any two point locations adjacent to each other in the front and rear positions is searched in the sorting result, that is, whether any two point locations are actually adjacent point locations is determined, in practical application, an adjacent point location list for all point locations in the target area may be established in advance, that is, a correspondence between any one point location and an actually adjacent point location thereof among all point locations is recorded in the adjacent point location list, that is, all other point locations actually adjacent to any one point location may be searched through the adjacent point location list, if an adjacent point location condition is not satisfied between two point locations adjacent to each other in the front and rear positions (e.g., point location a and point location B) in the sorting result, it is determined that the target point location exists, i.e., it is determined that there are other necessary point locations (or called breakpoints) between point a and point B. Through the embodiment, the purpose of determining whether the target point location exists or not based on the point location information of each point location included in the first target information is achieved, namely, the purpose of determining whether the target vehicle has a breakpoint within a predetermined period of time is achieved.

In an optional embodiment, in a case that it is determined that an adjacent point location condition is not satisfied between two adjacent point locations before and after the existence of the sorting result, determining that the target point location exists includes: generating an adjacent point location list in advance, wherein the adjacent point location list stores a corresponding relation between any point location included in the target area and a point location meeting the adjacent point location condition with the any point location; and determining that the target point location exists under the condition that the corresponding relation in the adjacent point location list is not satisfied between two point locations adjacent to the front and back positions in the sequencing result. In this embodiment, an adjacent point location list may be established in advance, for example, in an actual application, based on trajectory data of all vehicles in a target area obtained in a past period of time (e.g., one day, two days, or other time), by sorting the trajectory data of each vehicle in one day by time, an order in which each vehicle passes through each point location (or a checkpoint) may be obtained, point locations between two vehicles in the order may be determined as adjacent point locations, and since the missed-beat and the false-beat are only a small amount of data in practice, a data amount in which point location crossing occurs is small, for example, two point locations that exceed a certain number of times through adjacent point locations (e.g., point location M and point location N) in one day may be determined as actual adjacent point locations, that is, two point locations satisfying the foregoing adjacent point location condition; for example, it is obtained from historical data that the next point location reached by more than 100 (or 200, or other) vehicles (including all vehicles) after passing through the point location M is the point location N, and it is determined that the point location M and the point location N are actual adjacent point locations, that is, a corresponding relationship satisfying the adjacent point location condition between the point location M and the point location N can be established in the adjacent point location list, so that the purpose of determining the relationship between all adjacent point locations in the target area only by snapshot data of each point location is achieved without the help of road network information or traffic network information. Through the embodiment, the purpose of determining whether the adjacent point position condition is met between any two point positions based on the adjacent point position list is achieved, and therefore the purpose of determining whether the target point position exists is achieved.

In an optional embodiment, the searching for the second target information of the vehicle to be confirmed meeting the first preset condition from the target database comprises: determining a first vehicle as the vehicle to be confirmed if it is determined that the information amount of the first vehicle included in the target database is less than a predetermined threshold; and acquiring the second target information of the vehicle to be confirmed. In this embodiment, the information amount of all vehicles in the target database may be determined, because each piece of information in the target database records the license plate information of the vehicle obtained by each point at each time of capturing any vehicle, the passing point information, and the captured time information, which may also include the license plate information of the vehicle erroneously identified by the capturing device, when it is determined that the amount of information of the first vehicle included in the target database is small, for example, less than 3 (or 2, or other amounts), the first vehicle is determined as the vehicle to be confirmed, the vehicle to be confirmed may include one or more vehicles, and then the second target information of the vehicle to be confirmed is obtained. Through the embodiment, the purpose of acquiring the second target information of the vehicle to be confirmed from the target database is achieved.

In an optional embodiment, in a case that it is determined that there is a target vehicle to be confirmed in the vehicle to be confirmed whose similarity between a license plate of the target vehicle and a license plate of the target vehicle is greater than a first preset threshold, determining information corresponding to the target vehicle to be confirmed, which is included in the second target information, as third target information obtained when the target vehicle passes through the target point location includes: calculating a first similarity value between the license plate of each vehicle to be confirmed and the license plate of the target vehicle based on the second target information to obtain a calculation result; determining the vehicle to be confirmed corresponding to the target similarity value included in the calculation result as the target vehicle to be confirmed, wherein the target similarity value is the similarity value with the largest value included in the calculation result; and under the condition that the target similarity value is determined to be larger than the first preset threshold value, determining information corresponding to the target vehicle to be confirmed, which is included in the second target information, as the third target information obtained when the target vehicle passes through the target point location. In this embodiment, a calculation result is obtained by calculating a first similarity between a license plate of each vehicle to be confirmed and a license plate of a target vehicle, where the calculation result includes a plurality of first similarity values, then determining the vehicle to be confirmed corresponding to a maximum similarity value (i.e., the target similarity value, such as 96%) among the plurality of first similarity values as the target vehicle to be confirmed, and then determining whether the target similarity value is greater than a first preset threshold value (e.g., 85%, or 90%, or another value), and when the target similarity value is determined to be greater than the first preset threshold value, determining information corresponding to the target vehicle to be confirmed, included in the second target information, as third target information obtained when the target vehicle passes through a target point position, that is, data of the target point (or breakpoint) existing in the target vehicle is supplemented or corrected. Through the embodiment, the purpose of supplementing the fault data existing in the target vehicle is achieved.

In an optional embodiment, calculating a first similarity value between the license plate of each vehicle to be confirmed and the license plate of the target vehicle based on the second target information to obtain a calculation result includes: comparing similarity of a first character set included in the license plate of the vehicle to be confirmed with a second character set included in the license plate of the target vehicle one by one according to a preset rule to obtain a comparison result, wherein the comparison result is used for indicating whether characters at each position included in the first character set are the same as characters at corresponding positions included in the second character set; determining the first similarity value between the license plate of the vehicle to be confirmed and the license plate of the target vehicle based on the comparison result. In this embodiment, when calculating the first similarity value between the license plate of the vehicle to be confirmed and the license plate of the target vehicle, similarity comparison may be performed on a first character set included in the license plate of the vehicle to be confirmed and a second character set included in the license plate of the target vehicle to obtain a comparison result, for example, the first character set and the second character set each include 7 characters including chinese characters, letters, and numbers, and comparison may be performed one by one according to a sequence, for example, a first character in the first character set is compared with a first character in the second character set, a second character in the first character set is compared with a second character in the second character set, and so on, so that the comparison result may be determined, that is, whether a character at each position included in the first character set is the same as a character at a corresponding position included in the second character set, then, a first similarity value is determined according to the comparison result. For example, the characters at 6 corresponding positions in the first character set and the second character set are the same, and the first similarity value may be calculated according to 6/7 (7 represents the total number of characters included in the character set), and optionally, in practical applications, in the case where the characters at the corresponding positions in the first character set and the second character set are different but very similar, for example, 2 and Z, or C and G, etc., an optimization algorithm may be adopted to calculate the first similarity, which will be described in the following embodiments. Through the embodiment, the purpose of determining the first similarity between the license plate of the vehicle to be confirmed and the license plate of the target vehicle by performing similarity comparison on the character set included in the license plate is achieved.

In an optional embodiment, determining the first similarity value between the license plate of the vehicle to be confirmed and the license plate of the target vehicle based on the comparison result comprises: determining the number of target characters with the same character at the corresponding position in the first character set and the second character set based on the comparison result; calculating a second similarity value between the license plate of the vehicle to be confirmed and the license plate of the target vehicle based on the number of the target characters; under the condition that a first character included in the first character set is determined to be different from a second character at a corresponding position in the second character set, determining whether the first character and the second character meet a preset relation; determining a third similarity value between the first character and the second character if it is determined that the first character and the second character satisfy the preset relationship; determining the first similarity value based on the second similarity value and the third similarity value. In this embodiment, first, it is determined that the target number of characters having the same character in the corresponding positions of the first character set and the second character set is the same, for example, the characters in 6 corresponding positions of the first character set and the second character set are the same, then the second similarity value is calculated to be 0.86 (i.e. 6/7), the character in one position of the first character set and the second character set is different, if the 4 th character (corresponding to the first character) of the first character set is different from the 4 th character (corresponding to the second character) of the second character set, it is determined whether the first character and the second character satisfy a predetermined relationship, for example, the predetermined relationship is a relationship in which two characters are similar characters, such as 2 and Z, or C and G, etc., when it is determined that the first character and the second character satisfy the predetermined relationship, for example, the 4 th character of the first character set is 2, if the 4 th character of the second character set is Z, the third similarity value can be determined, and in practical application, the third similarity value can be taken according to a preset value, for example, the third similarity value is 0.8, or 0.9, or other values; then, a first similarity value is determined based on the second similarity value and the third similarity value, and is calculated, for example, according to the formula (6+0.8)/7, where 6 is the second similarity value and 0.8 is the third similarity value. Through the embodiment, the purpose of determining the first similarity between the license plate of the vehicle to be confirmed and the license plate of the target vehicle by comparing each character included in the first character set and the second character set is achieved.

In an optional embodiment, calculating the second similarity value between the license plate of the vehicle to be confirmed and the license plate of the target vehicle based on the number of the target characters comprises: determining a ratio of the number of the target characters to the number of license plate characters as the second similarity value, wherein the number of license plate characters is used for indicating the number of characters included in a license plate of the target vehicle. In this embodiment, the ratio of the number of target characters to the number of license plate characters may be used as the second similarity value. By means of the present embodiment, the object of determining the second similarity value is achieved.

In an alternative embodiment, determining whether the first character and the second character satisfy a preset relationship comprises: determining that the first character and the second character meet the preset relationship under the condition that the first character and the second character are determined to be character pairs included in a target character set, wherein the target character set stores the character pairs of which the similarity between any two characters is greater than a second preset threshold; determining that the first character and the second character do not satisfy the preset relationship under the condition that the first character and the second character do not satisfy the character pair included in the target character set. In this embodiment, a target character set may be established in advance, where a character pair with a similarity between any two characters greater than a second preset threshold (e.g. 80%, or 85%, or others) is stored in the target character set, for example, 2 and Z, or C and G, or I and 1, or O and 0, and the like, that is, a character pair with a higher similarity is stored in the target character set, optionally, in practical applications, when a similar character pair is stored, the similarity value of each group of character pairs may also be stored corresponding to the character pair, for example, when a character pair 2 and Z is stored, the similarity value of the group of character pairs may be set to 0.8, then the similarity value 0.8 may be stored simultaneously with the group of character pairs (i.e. 2 and Z), and a corresponding relationship between the two may be established, or, when a character pair D and C are stored, the similarity value of the group of character pairs may be set to 0.7, then, the similarity value 0.7 is stored simultaneously with the group of character pairs (i.e., D and C), and a corresponding relationship between the two is established, and on the basis of establishing the target character set, it can be determined whether the first character and the second character satisfy a preset relationship based on the target character set, for example, if the first character and the second character are a certain character pair stored in the target character set, the preset relationship is considered to be satisfied between the first character and the second character, and if the target character set does not include a character pair composed of the first character and the second character, the preset relationship is considered to be not satisfied between the first character and the second character. Through the embodiment, the purpose of determining whether any two characters meet the preset relation or not based on the target character set is achieved.

In an optional embodiment, the method further comprises: determining a preset similarity threshold as the third similarity value under the condition that the first character and the second character meet the preset relationship; determining the first similarity value based on the target number of characters and the third similarity value. In this embodiment, when it is determined that the first character and the second character satisfy the predetermined relationship, that is, the first character and the second character belong to similar characters, the predetermined similarity threshold is determined as a third similarity value, for example, the predetermined similarity threshold may be set to 0.8, 0.7, or other values, and then the first similarity value may be determined based on the target number of characters and the third similarity value. By the embodiment, the purpose of further optimizing the algorithm of the first similarity value is achieved, so that the purpose of more accurately calculating the similarity between the license plate of the vehicle to be confirmed and the license plate of the target vehicle is achieved.

It is to be understood that the above-described embodiments are only a few, but not all, embodiments of the present invention. The present invention will be described in detail with reference to examples.

Fig. 3 is a flowchart of a method for determining vehicle trajectory data according to an embodiment of the present invention, as shown in fig. 3, the flowchart includes the steps of:

and S302, point location analysis. Analyzing whether other point positions (or called breakpoints or missed point positions, corresponding to the target point positions) exist between the point positions, mainly finding out whether the point positions are adjacent point positions or not, sequencing the track data of each vehicle in one day according to time under the condition of having enough track data, obtaining the sequence of the point positions passing through each bayonet (or called point positions), and determining the point positions between every two vehicles in the sequence as the adjacent point positions (corresponding to the actual adjacent point positions); because the missed and wrong beat is only a small amount of data in practice, the data volume of the point location crossing is small, so that two point locations are actually adjacent after passing through the adjacent point locations for more than a certain number of times in one day;

and S304, finding out the vehicle missing point. Analyzing the track data of each vehicle, and determining a missed shot point position (corresponding to the target point position or a breakpoint); through the step S302, the adjacent point location list of all the gates can be obtained, the trajectory sequence of each vehicle is associated and analyzed, whether the next snapshot point location of each snapshot point location is in the adjacent point location list or not is checked, and if the next snapshot point location is not in the adjacent point location list, the situation that the gates are missed or mistakenly shot can be basically determined;

to explain the detailed process of step S304 in detail, fig. 4 is a flowchart of a method for determining a vehicle false positive position according to an embodiment of the present invention, and as shown in fig. 4, the process includes:

s30402, acquiring all trajectory data of a certain vehicle (or target vehicle) in a day;

s30404, sorting the track data according to the snapshot time;

s30406, sequentially taking out the data of the gates where the vehicles pass according to the time sequence;

s30408, determining whether a subsequent bayonet (e.g., bayonet B) of a certain bayonet (e.g., bayonet a) is in an adjacent bayonet list (corresponding to the adjacent point location list);

s30410, if the determination result of the step S30408 is yes, continuing to check the next gate;

s30412, in a case that the determination result in the step S30408 is negative, marking that there is a false/missed beat condition between the bayonets, that is, marking that there is a false/missed beat condition between the bayonets a and B;

s306, acquiring the isolated point license plates, and finding out all the isolated point license plates (corresponding to the license plates of the vehicles to be confirmed) in the same day, wherein the number of times of snapshot is basically more than ten times when normal vehicles go out in a city and are below the existing city monitoring deployment density; here, we define the number of snapshots less than 3 times in a day as a solitary point license plate. Including identifying license plates in other formats that are correct, and identifying license plates in an incorrect format. For example, the number of license plate digits is wrong, and characters which cannot be appeared in license plate characters appear. (e.g., letters I, O) during the actual data verification, the license plate is basically a misphotographed license plate;

and S308, finding out all isolated point snapshot vehicles on the missed shooting point. Through the step S304, the situation that a certain vehicle has missed shooting at certain point positions can be determined, and then all the isolated point snapshot vehicles at the missed shooting points can be determined through the isolated point license plate data on the point positions where missed shooting possibly occurs in the correlation step S306;

s310, construction of a similar character set (corresponding to the aforementioned target character set). According to the snapshot data of the existing camera, the character recognition error often occurs, and the character recognition error is defined as a similar character set. This character set can be updated according to the actual snapshot data situation, for example: { A,4}, { Zhe, Xiang }, { D, C, G }, { Z,2} are several common sets of similar characters;

it should be noted that the step S310 may be executed in advance, and is not necessarily executed after the step S308 is executed;

and S312, generating the similarity of the isolated license plate according to the similar character set, wherein the license plate is judged to be wrongly photographed if the similarity (corresponding to the target similarity value) is greater than a specified threshold (corresponding to the first preset threshold). After the step S308 is completed, the similarity (corresponding to the first similarity value) between all the isolated point license plates and the target license plate is calculated by combining the similar character set defined in the step S310, and the isolated point license plate with the highest similarity to the target license plate in the point locations is found, that is, the isolated point license plate with the most similar missed point locations is found. If the similarity exceeds a defined threshold, marking the similarity as the mistakenly-photographed license plate number of the target license plate;

to explain the detailed process of step S312 in detail, fig. 5 is a flowchart of a data correction method for missing beat positions according to an embodiment of the present invention, and as shown in fig. 5, the process includes:

s31202, acquiring a missed shot point position in a vehicle track;

s31204, searching all isolated point license plates with the point positions;

s31206, calculating the similarity between each isolated point license plate and the target license plate to obtain one or more similarity values;

specifically, the similarity calculation method can compare whether the characters at the corresponding positions are consistent according to the number of digits of the license plate, the more the consistent digits are, the higher the similarity is, and meanwhile, if the different characters are in the range of the similar character set, the higher the similarity is than that which is not in the range of the similar character set. For example: the similarity can be set as the ratio of the same digit to the total digit, the similarity of the similar character set is set to 0.8, the similarity of the license plate number Zhe A12345 and Zhe A12346 is 0.86(6/7), and the similarity of the license plate number Zhe A23456 and Zhe AZ3456 is 0.97((6+0.8)/7) (2 and Z are in the similar character set);

it should be noted that only one example of similarity calculation is provided here, and all similarity calculation methods that satisfy the basic principle in the definition are feasible solutions;

s31208, selecting the license plate with the highest similarity;

s31210, judging whether the similarity selected in the step S31208 is greater than a specified threshold;

s31212, if the judgment result of the step S31210 is negative, discarding the selected license plate with the highest similarity;

s31214, in the case that the judgment result in the step S31210 is yes, correcting the license plate number data to be the target license plate, namely correcting the license plate number data with the highest similarity selected in the step S31208 to be the license plate number data of the target license plate at the missed shooting point;

and S314, correcting the data of the missed-shooting points of the target license plate, namely correcting the license plate number recorded by snapshot into the target license plate number if the mistaken-shooting license plate number with the similarity exceeding a specified threshold exists in the step S312, and complementing the target license plate number into the track data of the vehicle, so that a complete and continuous track related to the target vehicle can be obtained for subsequent application in other aspects.

The embodiment is mainly based on off-line calculation, in the existing medium and large-sized cities, a large amount of vehicle driving records can be generated by capturing through a bayonet device every day, and the default dependence is that most of captured data are correct. The method is mainly divided into the following steps: and analyzing all vehicle track data in one day, and finding out whether other necessary point positions exist between the two point positions. The license plate number which can be mistakenly shot is found out by finding out all isolated point data in one day. And constructing a similar character set according to the frequently-mistakenly-photographed license plate in the past. Finding out vehicles lacking snapshot records on the necessary point positions, and determining missed-shooting vehicles. And finding out the license plate number with the highest similarity with the missed license plate from the dead point data which is possibly mistakenly shot at the necessary passing point of the missed shot of the vehicle according to the judgment of the similar character set and the license plate similarity. And if the similarity is greater than a specified threshold value, performing repair operation on the piece of data.

The gate or point location in this embodiment refers to a camera or a photographic device used in public security and various traffic constructed at each intersection of a city, and has a function of recognizing and recording passing license plate numbers.

In the embodiment, the data which is relied on is less, the road network information, the traffic network information and the information collected by the GPS device are not needed, and the data are analyzed only by the snapshot data of the city monitoring bayonet, so that the situation that in the related technology, the data depend on the state data of the signal lamp, the traffic flow data, the vehicle track data and the data of the travel time passing through the intersection and the road network information of a specific city are needed to be referred is avoided, a lot of data in the related technology are not available, one kind of data has problems, the result is greatly influenced, the applicable scene precondition is too harsh, and the practical applicability is not strong; in the embodiment, the data of the snapshot bayonet is acquired from the track data by depending on the track data, so that real-time updating can be realized, and the condition that the analysis is inaccurate due to the fact that the data is too old due to the fact that road network construction is updated or the position of the snapshot camera is updated is avoided; the application scene is wider, data analysis can be carried out only by snapshot records with points, and the method can be applied to multiple fields such as traffic.

According to the embodiment of the invention, the wrong snapshot record can be supplemented and repaired only through the record of the bayonet snapshot, so that the overall driving track of the vehicle is more complete. Compared with the prior art, the vehicle track generation mode without a GPS device is supplemented, and the travel track of the vehicle is formed through the sequence time of dense point snapshot records; defining the license plate with little snapshot amount or wrong format after identification as a solitary point snapshot record, and comparing license plate numbers by using the solitary point snapshot record to find out the most possible actual license plate of the wrongly-photographed license plate number; a maintainable similar character set is provided to calculate the similarity between license plates, and the accuracy of judging similar license plates is improved on the basis of comparing only through similar digits.

Through the description of the foregoing embodiments, it is clear to those skilled in the art that the method according to the foregoing embodiments may be implemented by software plus a necessary general hardware platform, and certainly may also be implemented by hardware, but the former is a better implementation mode in many cases. Based on such understanding, the technical solutions of the present invention or portions thereof contributing to the prior art may be embodied in the form of a software product, which is stored in a storage medium (such as ROM/RAM, magnetic disk, optical disk) and includes instructions for enabling a terminal device (which may be a mobile phone, a computer, a server, or a network device) to execute the method according to the embodiments of the present invention.

There is also provided in this embodiment a vehicle trajectory line determining apparatus, and fig. 6 is a block diagram of a structure of the vehicle trajectory line determining apparatus according to the embodiment of the present invention, as shown in fig. 6, the apparatus includes:

an obtaining module 602, configured to obtain first target information of a target vehicle, where the first target information is obtained by a shooting device of each point location when the target vehicle passes through a plurality of point locations in a target area within a past predetermined period and is stored in a target database, and the target database stores target information of vehicles passing through all point locations in the target area within the predetermined period, where the target information includes license plate information of the vehicles, point location information of each point location, and time information when the vehicle passes through each point location;

a first determining module 604, configured to determine whether a target point location exists in the target area based on the first target information, where the target point location is a point location actually existing between adjacent point locations indicated by point location information included in the first target information, and the first target information does not include the point location information of the target point location;

the searching module 606 is configured to search, in a case where it is determined that the target point location exists, second target information of the vehicle to be confirmed, which meets a first preset condition, from the target database;

a second determining module 608, configured to determine, when it is determined that a target vehicle to be confirmed exists in the vehicle to be confirmed, where a similarity between a license plate of the target vehicle and a license plate of the target vehicle is greater than a first preset threshold, information corresponding to the target vehicle to be confirmed, which is included in the second target information, as third target information obtained when the target vehicle passes through the target point location;

a third determining module 610 for determining a target trajectory line of the target vehicle based on the first target information and the third target information.

In an optional embodiment, the first determining module 604 includes: the sequencing submodule is used for sequencing the point locations according to the time sequence based on the time information of the target vehicle passing through each point location included in the first target information so as to obtain a sequencing result; the first determining submodule is used for determining that the target point location exists under the condition that the adjacent point location condition is not met between two point locations adjacent to the front position and the rear position in the sequencing result, wherein the adjacent point location condition is used for indicating that the two point locations are actual adjacent point locations.

In an optional embodiment, the first determining sub-module includes: a generating unit, configured to generate an adjacent point location list in advance, where the adjacent point location list stores a correspondence between any point location included in the target area and a point location that satisfies the adjacent point location condition with the any point location; a first determining unit, configured to determine that the target point location exists when it is determined that the correspondence between two point locations adjacent to each other at front and rear positions in the sorting result does not satisfy the correspondence in the adjacent point location list.

In an alternative embodiment, the searching module 606 includes: a second determining sub-module, configured to determine a first vehicle included in the target database as the vehicle to be confirmed when it is determined that the amount of information of the first vehicle is less than a predetermined threshold; and the acquisition submodule is used for acquiring the second target information of the vehicle to be confirmed.

In an alternative embodiment, the second determining module 608 includes: the calculation submodule is used for calculating a first similarity value between the license plate of each vehicle to be confirmed and the license plate of the target vehicle based on the second target information so as to obtain a calculation result; a third determining submodule, configured to determine the vehicle to be confirmed corresponding to a target similarity value included in the calculation result as the target vehicle to be confirmed, where the target similarity value is a similarity value with a largest value included in the calculation result; a fourth determining submodule, configured to determine, when it is determined that the target similarity value is greater than the first preset threshold, information corresponding to the target vehicle to be confirmed, which is included in the second target information, as the third target information obtained when the target vehicle passes through the target point location.

In an optional embodiment, the calculating sub-module includes: a comparison unit, configured to compare similarity between a first character set included in the license plate of the vehicle to be confirmed and a second character set included in the license plate of the target vehicle one by one according to a preset rule, so as to obtain a comparison result, where the comparison result is used to indicate whether a character at each position included in the first character set is the same as a character at a corresponding position included in the second character set; a second determining unit, configured to determine the first similarity value between the license plate of the vehicle to be confirmed and the license plate of the target vehicle based on the comparison result.

In an optional embodiment, the second determining unit includes: a first determining subunit, configured to determine, based on the comparison result, a target number of characters in which the same character exists at a corresponding position in the first character set and the second character set; the calculating subunit is used for calculating a second similarity value between the license plate of the vehicle to be confirmed and the license plate of the target vehicle based on the number of the target characters; a second determining subunit, configured to determine, when it is determined that a first character included in the first character set is different from a second character at a corresponding position in the second character set, whether the first character and the second character satisfy a preset relationship; a third determining subunit, configured to determine, in a case where it is determined that the first character and the second character satisfy the preset relationship, a third similarity value between the first character and the second character; a fourth determining subunit, configured to determine the first similarity value based on the second similarity value and the third similarity value.

In an optional embodiment, the computing subunit is configured to determine, as the second similarity value, a ratio of the number of target characters to the number of license plate characters, where the number of license plate characters is used to indicate the number of characters included in the license plate of the target vehicle.

In an optional embodiment, the second determining subunit is configured to determine that the first character and the second character satisfy the preset relationship when determining that the first character and the second character are character pairs included in a target character set, where the target character set stores the character pairs whose similarity between any two characters is greater than a second preset threshold; and determining that the first character and the second character do not satisfy the preset relationship under the condition that the first character and the second character do not satisfy the character pair included in the target character set.

In an optional embodiment, the apparatus further comprises: a fourth determining module, configured to determine a preset similarity threshold as the third similarity value when it is determined that the first character and the second character satisfy the preset relationship; a fifth determining module for determining the first similarity value based on the number of target characters and the third similarity value.

It should be noted that, the above modules may be implemented by software or hardware, and for the latter, the following may be implemented, but not limited to: the modules are all positioned in the same processor; alternatively, the modules are respectively located in different processors in any combination.

Embodiments of the present invention also provide a computer-readable storage medium having a computer program stored thereon, wherein the computer program is arranged to perform the steps of any of the above-mentioned method embodiments when executed.

In an exemplary embodiment, the computer readable storage medium may include, but is not limited to: various media capable of storing computer programs, such as a usb disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a removable hard disk, a magnetic disk, or an optical disk.

Embodiments of the present invention also provide an electronic device comprising a memory having a computer program stored therein and a processor arranged to run the computer program to perform the steps of any of the above method embodiments.

In an exemplary embodiment, the electronic apparatus may further include a transmission device and an input/output device, wherein the transmission device is connected to the processor, and the input/output device is connected to the processor.

For specific examples in this embodiment, reference may be made to the examples described in the above embodiments and exemplary embodiments, and details of this embodiment are not repeated herein.

It will be apparent to those skilled in the art that the various modules or steps of the invention described above may be implemented using a general purpose computing device, they may be centralized on a single computing device or distributed across a network of computing devices, and they may be implemented using program code executable by the computing devices, such that they may be stored in a memory device and executed by the computing device, and in some cases, the steps shown or described may be performed in an order different than that described herein, or they may be separately fabricated into various integrated circuit modules, or multiple ones of them may be fabricated into a single integrated circuit module. Thus, the present invention is not limited to any specific combination of hardware and software.

The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, or improvement made within the principle of the present invention should be included in the protection scope of the present invention.

Claims

1. A method of determining a vehicle trajectory line, comprising:

acquiring first target information of a target vehicle, wherein the first target information is acquired by a shooting device of each point location when the target vehicle passes through a plurality of point locations in a target area within a past preset time period and is stored in a target database, the target database stores the target information of vehicles passing through all the point locations in the target area within the preset time period, and the target information comprises license plate information of the vehicles, point location information of each point location and time information of the vehicles passing through each point location;

determining whether a target point location exists in the target area based on the first target information, wherein the target point location is a point location actually existing between adjacent point locations indicated by point location information included in the first target information, and the first target information does not include point location information of the target point location;

under the condition that the target point position exists, searching second target information of the vehicle to be confirmed, which meets a first preset condition, from the target database;

determining information corresponding to the target vehicle to be confirmed, which is included in the second target information, as third target information obtained when the target vehicle passes through the target point location under the condition that the target vehicle to be confirmed exists in the vehicles to be confirmed, wherein the similarity between the license plate of the target vehicle and the license plate of the target vehicle is greater than a first preset threshold;

determining a target trajectory line of the target vehicle based on the first target information and the third target information.

2. The method of claim 1, wherein determining whether a target point location exists based on the first target information comprises:

sequencing the point locations according to a time sequence based on the time information of the target vehicle passing through each point location included in the first target information so as to obtain a sequencing result;

and under the condition that the adjacent point positions between two adjacent point positions at the front and back positions do not meet the adjacent point position condition in the sequencing result, determining that the target point position exists, wherein the adjacent point position condition is used for indicating that the two point positions are actual adjacent point positions.

3. The method according to claim 2, wherein in a case that it is determined that the adjacent point location condition is not satisfied between two point locations adjacent before and after the existence of the sorting result, determining that the target point location exists comprises:

generating an adjacent point location list in advance, wherein the adjacent point location list stores a corresponding relation between any point location included in the target area and a point location meeting the adjacent point location condition with the any point location;

and determining that the target point location exists under the condition that the corresponding relation in the adjacent point location list is not satisfied between two point locations adjacent to the front and back positions in the sequencing result.

4. The method of claim 1, wherein searching the target database for second target information of the vehicle to be confirmed that satisfies the first preset condition comprises:

determining a first vehicle as the vehicle to be confirmed if it is determined that the information amount of the first vehicle included in the target database is less than a predetermined threshold;

and acquiring the second target information of the vehicle to be confirmed.

5. The method according to claim 1, wherein when it is determined that there is a target vehicle to be confirmed in the vehicle to be confirmed whose similarity between a license plate of the target vehicle and a license plate of the target vehicle is greater than a first preset threshold, determining information corresponding to the target vehicle to be confirmed, which is included in the second target information, as third target information obtained when the target vehicle passes through the target point location includes:

calculating a first similarity value between the license plate of each vehicle to be confirmed and the license plate of the target vehicle based on the second target information to obtain a calculation result;

determining the vehicle to be confirmed corresponding to the target similarity value included in the calculation result as the target vehicle to be confirmed, wherein the target similarity value is the similarity value with the largest value included in the calculation result;

and under the condition that the target similarity value is determined to be larger than the first preset threshold value, determining information corresponding to the target vehicle to be confirmed, which is included in the second target information, as the third target information obtained when the target vehicle passes through the target point location.

6. The method of claim 5, wherein calculating a first similarity value between the license plate of each vehicle to be confirmed and the license plate of the target vehicle based on the second target information to obtain a calculation result comprises:

comparing similarity of a first character set included in the license plate of the vehicle to be confirmed with a second character set included in the license plate of the target vehicle one by one according to a preset rule to obtain a comparison result, wherein the comparison result is used for indicating whether characters at each position included in the first character set are the same as characters at corresponding positions included in the second character set;

determining the first similarity value between the license plate of the vehicle to be confirmed and the license plate of the target vehicle based on the comparison result.

7. The method of claim 6, wherein determining the first similarity value between the license plate of the vehicle to be validated and the license plate of the target vehicle based on the comparison comprises:

determining the number of target characters with the same character at the corresponding position in the first character set and the second character set based on the comparison result;

calculating a second similarity value between the license plate of the vehicle to be confirmed and the license plate of the target vehicle based on the number of the target characters;

under the condition that a first character included in the first character set is determined to be different from a second character at a corresponding position in the second character set, determining whether the first character and the second character meet a preset relation;

determining a third similarity value between the first character and the second character if it is determined that the first character and the second character satisfy the preset relationship;

determining the first similarity value based on the second similarity value and the third similarity value.

8. The method of claim 7, wherein calculating a second similarity value between the license plate of the vehicle to be validated and the license plate of the target vehicle based on the number of target characters comprises:

determining a ratio of the number of the target characters to the number of license plate characters as the second similarity value, wherein the number of license plate characters is used for indicating the number of characters included in a license plate of the target vehicle.

9. The method of claim 7, wherein determining whether the first character and the second character satisfy a preset relationship comprises:

determining that the first character and the second character meet the preset relationship under the condition that the first character and the second character are determined to be character pairs included in a target character set, wherein the target character set stores the character pairs of which the similarity between any two characters is greater than a second preset threshold;

determining that the first character and the second character do not satisfy the preset relationship under the condition that the first character and the second character do not satisfy the character pair included in the target character set.

10. The method of claim 7, further comprising:

determining a preset similarity threshold as the third similarity value under the condition that the first character and the second character are determined to meet the preset relation;

determining the first similarity value based on the target number of characters and the third similarity value.

11. A vehicle trajectory line determination device, comprising:

the acquisition module is used for acquiring first target information of a target vehicle, wherein the first target information is acquired by a shooting device of each point location when the target vehicle passes through a plurality of point locations in a target area within a preset period of time in the past and is stored in a target database, the target database stores the target information of vehicles passing through all the point locations in the target area within the preset period of time, and the target information comprises license plate information of the vehicles, point location information of each point location and time information of the vehicles passing through each point location;

a first determining module, configured to determine whether a target point location exists in the target area based on the first target information, where the target point location is a point location actually existing between adjacent point locations indicated by point location information included in the first target information, and the first target information does not include point location information of the target point location;

the searching module is used for searching second target information of the vehicle to be confirmed, which meets a first preset condition, from the target database under the condition that the target point location is determined to exist;

the second determining module is used for determining information corresponding to the target vehicle to be confirmed, which is included in the second target information, as third target information obtained when the target vehicle passes through the target point location under the condition that the target vehicle to be confirmed exists in the vehicles to be confirmed, wherein the similarity between the license plate of the target vehicle and the license plate of the target vehicle is greater than a first preset threshold;

a third determination module to determine a target trajectory line of the target vehicle based on the first target information and the third target information.

12. A computer-readable storage medium, in which a computer program is stored, which computer program, when being executed by a processor, carries out the steps of the method according to any one of claims 1 to 10.

13. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the steps of the method as claimed in any of claims 1 to 10 are implemented when the computer program is executed by the processor.