Patent Description:
With the rise of Internet vehicles, a variety of novel vehicle services have emerged. After a user requests for vehicle positioning service, the vehicle of the user needs to be locate and found accurately and quickly. In traditional GPS (Global Positioning System), BDS (BeiDou Navigation Satellite System) and other positioning manners, the current position coordinates of the vehicle are usually used to locate the vehicle.

However, for areas with complicated road conditions, there will still be a certain vehicle location error only through the current position coordinate information, and the positioning accuracy is low. For example: if the current GPS location of the vehicle is on the adjacent boundary of two adjacent areas, it is impossible to confirm the vehicle is in which area.

<CIT> discloses correcting and/or improving an estimated location of a tracked object. A zone location of the tracked object may be refined by (a) accepting first location information derived from a first location technology, (b) generating a set of at least two candidate location zones using the first location, topology information and an accuracy range for the first location technology, (c) for each of the at least two candidate location zones, (<NUM>) establishing a path from a previous location zone to the given candidate location zone, and (<NUM>) storing, by the computer system and in association with the candidate zone, any location zones on the path, and (d) applying at least one of (A) path-based candidate location zone elimination to each of the at least two candidate location zones, and (B) object-physics-based candidate location zone elimination to each of the at least two candidate location zones, to generate a refined set of at least one candidate location zone.

The technical problem to be solved by the present invention is to provide a vehicle positioning method and device, in order to obtain accurate vehicle location information through the historical driving trajectory information and the current coordinate information of a vehicle. The present invention is simple and easy to implement and has high positioning accuracy.

In order to solve the above technical problem, the present invention provides a vehicle positioning method, including the following steps:.

Further, the selecting a first candidate area from the candidate areas according to the historical location coordinates of the vehicle includes the following steps:.

Further, if there are more than two entrances of the candidate areas that the vehicle pass through most recently, the following step is performed to select the first candidate area:
calculating the distances between three coordinate points, that is, when the vehicle passes the entrance of the candidate area, a previous time point and a subsequent time point, and the entrance of each candidate area that the vehicle passes through most recently, comparing the distances, and selecting the candidate area with the minimum distance as the first candidate area.

Further, the obtaining a vector in a direction entering the first candidate area at the entrance of the first candidate area to serve as a first vector includes the following steps:.

Further, the calculating an included angle between the first vector and the second vector, and judging whether the vehicle enters the first candidate area according to the included angle includes the following steps:.

According to another aspect of the present invention, a vehicle positioning device is provided, including:.

Further, the second area selection module includes:.

Further, if there are more than two entrances of the candidate areas that the vehicle pass through most recently, the first candidate area selection unit is further configured to:
calculate the distances between three coordinate points, that is, when the vehicle passes through the entrance of the candidate area, a previous time point and a subsequent time point, and the entrance of each candidate area that the vehicle passes through most recently, compare the distances, and select the candidate area with the minimum distance as the first candidate area.

Further, the first vector obtaining unit is further configured to:.

According to yet another aspect of the present invention, a controller is provided, including a memory and a processor, wherein the memory stores a computer program, and the program is configured to implement the steps of the method when executed by the processor.

Compared with the prior art, the present invention has obvious advantages and beneficial effects. By means of the above technical solutions, the vehicle positioning method and device of the present invention can achieve considerable technological advancement and practicality, have wide industrial utilization values, and at least have the following advantages:.

The above description is only an overview of the technical solutions of the present invention. In order understand the technical means of the present invention more clearly, the present invention can be implemented in accordance with the contents of the specification, and in order to make the above and other objects, features and advantages of the present invention more obvious and understandable, preferred embodiments are listed below and are described in detail below in combination with drawings.

In order to further illustrate the technical means and effects adopted in the present invention to achieve the intended purpose of the invention, specific embodiments and effects of a vehicle positioning method and system proposed in accordance with the present invention are described in detail below, in conjunction with the drawings and preferred embodiments.

As shown in <FIG>, the present invention provides a vehicle positioning method. The following embodiments are described based on a GPS system. The method includes the following steps:.

It should be noted that, the GPS coordinates described in the embodiment of the present invention are not limited thereto and depend on the positioning system used. For example, if BDS is used for positioning, the location coordinates should be BDS coordinates.

The problem of unclear location of the vehicle is descried in the following embodiments in specific scenarios:
As shown in <FIG>, in the case of two adjacent cells, the two cells are respectively set as a first cell and a second cell, the current coordinate location submitted by the vehicle appears on an adjacent side of the two cells after being drawn on the map, and at this time, the POI information of the vehicle is difficult to judge. In this case, the location of the vehicle has the following two possibilities:.

For this kind of scenario, the historical trajectory of the vehicle is obtained via the characteristic that the vehicle periodically uploads the currently located GPS location during the driving process, so as to judge the accurate location of the vehicle.

In this scenario, in the step S1, the first cell and the second cell are the candidate areas within the preset distance.

Then, step S2 is executed: selecting the preset time, wherein the preset time can be selected as <NUM> hour in this scenario, obtaining the historical GPS coordinates of the vehicle within <NUM> hour, and selecting the first candidate area from the first cell and the second cell according to the historical GPS coordinates of the vehicle, which specifically includes the following steps:.

Specifically, assuming that in the step S201, the first cell has two entrances, and the corresponding GPS coordinates are: (<NUM>, <NUM>) and (<NUM>,<NUM>); the second cell has one entrance, and the corresponding GPS coordinates are (<NUM>, <NUM>). It should be noted that the scenario is only used as a specific embodiment to illustrate the present invention, the number of the candidate areas is not limited to two, but can also be multiple, and similarly, the number of the entrances of the candidate areas is not unique, which is analyzed according to the specific scenario.

By searching for the historical driving trajectory of the vehicle, it can be seen that the vehicle passes through (<NUM>, <NUM>) half an hour ago, passes through (<NUM>, <NUM>) one hour ago, and does not pass through the coordinates of the entrances of other cells thereafter. Then, it can be seen that the entrance point of the cell that the vehicle passes through most recently is (<NUM>, <NUM>), and then, the second cell is selected as the first candidate area.

There may also be a special situation in this scenario: if the distance between the entrances of the first cell and the second cell is very small, and the coordinate point of the entrance of the cell that the vehicle passes through most recently is just located between the entrance of the first cell and the entrance of the second cell, then the following judgement needs to be further performed:
calculating the distances between three coordinate points, that is, when the vehicle passes the space between the entrance of the first cell and the entrance of the second cell, a previous time point and a subsequent time point, with the entrance of the first cell and the entrance of the second cell, comparing the distances, and selecting the cell with the minimum distance as the first candidate area.

After the first candidate area is determined, operations corresponding to the step S3 are performed:
the judging whether the vehicle enters the second cell includes the following steps:.

Preferably, the step S301 includes the following steps:.

The step S302 includes the following steps:.

Further, the calculating an included angle between the first vector and the second vector, and judging whether the vehicle enters the second cell according to the included angle includes the following steps:.

As shown in <FIG>, when the traveling trajectory of the vehicle is the vector <NUM>, the included angle θ of which with the vector in the direction entering the second cell is less than <NUM>°, and it can be judged that the vehicle enters the second cell; and the traveling trajectory of the vehicle is the vector <NUM>, and the included angle θ of which with the vector in the direction entering the second cell is greater than <NUM>°, it can be judged that the vehicle leaves the cell.

The location of the vehicle is obtained again, the preset distance value and the preset time value are adjusted, and the steps S1-S3 are repeated to perform location judgment, until the current location of the vehicle is determined.

According to the method described in the embodiment of the present invention, accurate vehicle location information is obtained through the historical driving trajectory information and the current POI information of the vehicle to identify the specific location where the vehicle is located more accurately; in the case of adjacent POIs, compared with the manner in the prior art that the POI information of the vehicle is judged by directly using the current GPS data, the POI information to which the vehicle belongs can be judged more accurately, without being disturbed by multiple adjacent POIs and other information, the problem that the POI boundary is difficult to judge is solved, and the positioning accuracy is high; and in addition, the location of the vehicle is judged in the method by calculating the included angle between the vectors in the driving direction of the vehicle and the direction entering the first candidate area, the calculation amount is relatively small, and the result can be quickly calculated and inferred, the calculation mode is simple, convenient and feasible, and the efficiency is high.

The embodiment of the present invention further provides a vehicle positioning device. As shown in <FIG>, the device includes:
a first area selection module <NUM>, configured to obtain current location coordinates of a vehicle, and select candidate areas within a preset distance according to the current location coordinates of the vehicle; and the preset distance can be set according to the traffic conditions, the geographic environment and other information of the area where the vehicle is located.

A second area selection module <NUM>, configured to obtain historical GPS coordinates of the vehicle within a preset time, and select a first candidate area from the candidate areas according to the historical GPS coordinates of the vehicle; and the preset time can be set according to specific traffic conditions, the geographic environment, the average driving speed of the vehicle in the candidate areas and other information.

A judging module <NUM>, configured to judge whether the vehicle enters the first candidate area to determine the current location of the vehicle. If the vehicle enters the first candidate area, the vehicle is currently in the first candidate area, if the vehicle does not enter the first candidate area, the vehicle is not in the first candidate area, the location of the vehicle is obtained again, the preset distance value and the preset time value are adjusted, and the steps S1-S3 are repeated to perform location judgment, until the current location of the vehicle is determined.

In this scenario, the first area selection module <NUM> selects the first cell and the second cell as the candidate areas within the preset distance.

The second area selection module <NUM> selects the preset time, wherein the preset time can be selected as <NUM> hour in this scenario, obtains the historical GPS coordinates of the vehicle within <NUM> hour, and selects the first candidate area from the first cell and the second cell according to the historical GPS coordinates of the vehicle.

The second area selection module <NUM> includes:.

Specifically, assuming that the first cell has two entrances, and the corresponding GPS coordinates are: (<NUM>, <NUM>) and (<NUM>,<NUM>); the second cell has one entrance, and the corresponding GPS coordinates are (<NUM>, <NUM>). It should be noted that the scenario is only used as a specific embodiment to illustrate the present invention, the number of the candidate areas is not limited to two, but can also be multiple, and similarly, the number of the entrances of the candidate areas is not unique, which is analyzed according to the specific scenario.

By searching for the historical driving trajectory of the vehicle, it can be seen that the vehicle passes through (<NUM>, <NUM>) half an hour ago, passes through (<NUM>, <NUM>) one hour ago, and does not pass through the coordinates of the entrances of other cells thereafter. Then, it can be seen that the entrance point of the cell that the vehicle passes through most recently is (<NUM>, <NUM>), and then, the first candidate area selection unit selects the second cell as the first candidate area.

There may also be a special situation in this scenario: if the distance between the entrances of the first cell and the second cell is very small, and the coordinate point of the entrance of the cell that the vehicle passes through most recently is just located between the entrance of the first cell and the entrance of the second cell, then the first candidate area selection unit needs to perform the following judgement: calculating the distances between three coordinate points, that is, when the vehicle passes the space between the entrance of the first cell and the entrance of the second cell, a previous time point and a subsequent time point, with the entrance of the first cell and the entrance of the second cell, comparing the distances, and selecting the cell with the minimum distance as the first candidate area.

Preferably, the first vector obtaining unit is further configured to:.

The second vector obtaining unit is further configured to:.

As shown in <FIG>, when the traveling trajectory of the vehicle is the vector <NUM>, the included angle θ of which with the vector in the direction entering the second cell is less than <NUM>°, and the judging sub-unit judges that the vehicle enters the second cell; and the traveling trajectory of the vehicle is the vector <NUM>, and the included angle θ of which with the vector in the direction entering the second cell is greater than <NUM>°, and the judging sub-unit judges that the vehicle leaves the cell.

The first area selection module <NUM> obtains the location of the vehicle again, adjusts the preset distance value and the preset time value, and performs location judgment again by using the device, until the current location of the vehicle is determined.

According to the device described in the embodiment of the present invention, accurate vehicle location information is obtained through the historical driving trajectory information and the current POI information of the vehicle to identify the specific location where the vehicle is located more accurately; in the case of adjacent POIs, compared with the manner in the prior art that the POI information of the vehicle is judged by directly using the current GPS data, the POI information to which the vehicle belongs can be judged more accurately, without being disturbed by multiple adjacent POIs and other information, the problem that the POI boundary is difficult to judge is solved, and the positioning accuracy is high; and in addition, the location of the vehicle is judged in the method by calculating the included angle between the vectors in the driving direction of the vehicle and the direction entering the first candidate area, the calculation amount is relatively small, and the result can be quickly calculated and inferred, the calculation mode is simple, convenient and feasible, and the efficiency is high.

The embodiment of the present invention further provides a controller, including a memory and a processor, wherein the memory stores a computer program, and the program is configured to implement the steps of the method when executed by the processor.

The embodiment of the present invention further provides a computer-readable storage medium for storing a computer instruction, wherein the instruction implements the steps of the method when executed by a computer or a processor.

Claim 1:
A vehicle positioning method, comprising the following steps:
obtaining current location coordinates of a vehicle, and selecting candidate areas within a preset distance according to the current location coordinates of the vehicle (S1);
obtaining historical location coordinates of the vehicle within a preset time, and selecting a first candidate area from the candidate areas according to the historical location coordinates of the vehicle (S2); and
judging whether the vehicle enters the first candidate area to determine the current location of the vehicle (S3),
characterized in that,
judging whether the vehicle enters the first candidate area (S3) comprises:
obtaining a vector in a direction entering the first candidate area at an entrance of the first candidate area to serve as a first vector;
obtaining a driving vector of the vehicle at the entrance of the first candidate area to serve as a second vector, comprising
obtaining a coordinate point at which the vehicle passes through the entrance of the first candidate area within the preset time to serve as the starting point of the second vector; and starting from the starting point of the second vector, selecting the next driving trajectory point in the historical trajectory of the vehicle to serve as the end point of the second vector, so as to obtain the second vector; and
calculating an included angle between the first vector and the second vector, and judging whether the vehicle enters the first candidate area according to the included angle.