Vehicle position determination method and device, storage medium and electronic equipment

Abstract

The invention discloses a vehicle position determination method and device, a storage medium and electronic equipment. The method comprises the steps that the driving direction of a vehicle and the number of a current highway where the vehicle is located are determined; taking the current position of the vehicle as a center, and obtaining an initial interest point set from interest points in a difference value preset search range from an interest point database; road numbers associated with the interest points in the initial interest point set are compared with a number sequence of a current road in a road number sequence database, and an interest point subset belonging to the current road is screened out; determining a target interest point from the interest point subset according to the distance and the relative direction between each interest point in the interest point subset and the current position of the vehicle; and generating position information corresponding to the vehicle according to the target interest point, the driving direction of the vehicle and the name of the current highway road. According to the invention, the technical problems of low vehicle position acquisition accuracy and poor user experience in the prior art are solved.

Description

Vehicle location determination methods and devices, storage media and electronic equipment Technical Field

[0001] This invention relates to the field of vehicle location determination technology, and more specifically, to a vehicle location determination method and apparatus, storage medium and electronic device. Background Technology

[0002] In related technologies, methods for determining a vehicle's location on a highway typically employ reverse geocoding, converting geographic coordinates into corresponding address text descriptions for user reference. However, reverse geocoding's location descriptions are not limited to highways and points of interest (POIs) on highways, such as gas stations and mileage markers. This makes it difficult to quickly obtain accurate location information for suspected traffic violations on highways using reverse geocoding. Secondly, for coordinates on highways, reverse geocoding cannot accurately provide the vehicle's direction of travel on or off the highway, nor its relative position to POIs on the same side of the road, resulting in low accuracy in vehicle location acquisition. Summary of the Invention

[0003] This application provides a vehicle location determination method and apparatus, storage medium and electronic device, to at least solve the technical problem in the related art that it is difficult to quickly and accurately obtain accurate vehicle location information on highways through reverse geocoding, resulting in a poor user experience.

[0004] According to one aspect of the embodiments of this application, a method for determining vehicle location is provided, comprising: constructing a road number sequence database of highways and a point of interest (POI) database associated with the highways, wherein each POI is associated with the number of the highway it is located on; determining the driving direction of the vehicle and the road number of the current highway where the vehicle is located; obtaining an initial set of POIs from the POI database within a preset search range of the difference, centered on the current location of the vehicle; comparing the road numbers associated with each POI in the initial set of POIs with the number sequence of the current road in the road number sequence database, and filtering out a subset of POIs belonging to the current highway; determining a target POI from the subset of POIs based on the distance and relative direction between each POI in the subset of POIs and the current location of the vehicle; and generating location information corresponding to the vehicle based on the target POI, the driving direction of the vehicle, and the name of the current highway.

[0005] According to another aspect of the embodiments of this application, a vehicle location determination device is also provided, comprising: a construction unit for constructing a road number sequence database of highways and a point of interest (POI) database associated with the highways, wherein each POI is associated with the number of the highway it is located on; a first determination unit for determining the driving direction of the vehicle and the road number of the current highway where the vehicle is located; a search unit for obtaining an initial set of POIs centered on the current location of the vehicle and from the POI database within a preset search range of POIs; a filtering unit for comparing the road numbers associated with each POI in the initial set of POIs with the number sequence of the current roads in the road number sequence database, and filtering out a subset of POIs belonging to the current highway; a second determination unit for determining a target POI from the subset of POIs based on the distance and relative direction between each POI in the subset of POIs and the current location of the vehicle; and a generation unit for generating location information corresponding to the vehicle based on the target POI, the driving direction of the vehicle, and the name of the current highway.

[0006] According to another aspect of the embodiments of this application, an electronic device is also provided, including a memory and a processor, wherein the memory stores a computer program, and the processor is configured to execute the vehicle position determination method described above through the computer program.

[0007] According to another aspect of the embodiments of this application, a computer-readable storage medium is also provided, wherein a computer program is stored in the computer program, and the computer program is configured to execute the above-described vehicle location determination method when it is run.

[0008] In this embodiment, by constructing a dedicated highway point-of-interest (POI) database, the search scope is limited to POIs with clear highway orientation, such as kilometer markers and service areas, eliminating interference from ordinary roads or irrelevant surrounding POIs and ensuring a strong correlation between search results and highways. By introducing a precise matching mechanism using road numbers, it can be ensured that the selected POIs are located on the same road segment and in the same direction as the vehicle. This effectively solves the problem of location confusion caused by complex road networks such as parallel roads and interchanges, achieving lane-level attribution determination. This application can quickly and accurately obtain the precise location information of vehicles on highways, significantly improving the user experience. Attached Figure Description

[0009] The accompanying drawings, which are included to provide a further understanding of the invention and constitute a part of this application, illustrate exemplary embodiments of the invention and, together with the description, serve to explain the invention and do not constitute an undue limitation thereof. In the drawings: FIG1 is a schematic diagram of an application environment for an optional vehicle location determination method according to an embodiment of this application; FIG2 is a schematic diagram of an application environment for another optional vehicle location determination method according to an embodiment of this application; FIG3 is a flowchart of another optional vehicle location determination method according to an embodiment of this application; FIG4 is a schematic diagram of a client display interface for an optional vehicle location determination according to an embodiment of this application; FIG5 is a schematic diagram of location calculation in an optional vehicle location determination process according to an embodiment of this application; FIG6 is a flowchart of another optional vehicle location determination method according to an embodiment of this application; FIG7 is a structural schematic diagram of an optional vehicle location determination device according to an embodiment of this application; FIG8 is a structural schematic diagram of an optional electronic device according to an embodiment of this application. Detailed Implementation

[0010] To enable those skilled in the art to better understand the present invention, the technical solutions of the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort should fall within the scope of protection of the present invention.

[0011] It should be noted that the terms "first," "second," etc., in the specification, claims, and accompanying drawings of this invention are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments of the invention described herein can be implemented in orders other than those illustrated or described herein. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover a non-exclusive inclusion; for example, a process, method, system, product, or apparatus that comprises a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such processes, methods, products, or apparatus.

[0012] According to one aspect of the embodiments of this application, a vehicle location determination method is provided. Optionally, as an optional implementation, the vehicle location determination method can be applied to, but is not limited to, the application environment shown in FIG1. ​​This application environment includes: a terminal device 102 for human-computer interaction with a user, a network 104, and a server 106. The user 108 can interact with the terminal device 102, and a vehicle location determination client runs on the terminal device 102. The terminal device 102 includes a human-computer interaction screen 1022, a processor 1024, and a memory 1026. The human-computer interaction screen 1022 is used to display vehicle location information; the processor 1024 is used to acquire the vehicle's driving trajectory. The memory 1026 is used to store the vehicle location information.

[0013] In addition, server 106 includes database 1062 and processing engine 1064. Database 1062 stores vehicle location information. Processing engine 1064 is used to construct a highway road number sequence database and a point of interest (POI) database associated with the highways, wherein each POI is associated with the number of the highway it is on; determine the vehicle's driving direction and the current highway road number; obtain an initial set of POIs from the POI database within a preset search range of the difference, centered on the vehicle's current location; compare the road numbers associated with each POI in the initial POI set with the current road number sequence in the road number sequence database to filter out a subset of POIs belonging to the current highway; determine a target POI from the subset of POIs based on the distance and relative direction between each POI and the vehicle's current location; and generate the vehicle's location information based on the target POI, the vehicle's driving direction, and the current highway road name.

[0014] In one or more embodiments, the vehicle location determination method described above can be applied to the application environment shown in FIG2. As shown in FIG2, user 202 and user equipment 204 can interact. User equipment 204 includes a memory 206 and a processor 208. In this embodiment, user equipment 204 can, but is not limited to, refer to the operations performed by terminal device 102 to generate vehicle location information.

[0015] Optionally, the terminal device 102 and user device 204 mentioned above include, but are not limited to, mobile phones, tablets, laptops, PCs, in-vehicle electronic devices, wearable devices, and other terminals. The network 104 mentioned above may include, but is not limited to, wireless networks or wired networks. The wireless network includes Wi-Fi and other networks that enable wireless communication. The wired network may include, but is not limited to, wide area networks (WANs), metropolitan area networks (MANs), and local area networks (LANs). The server 106 mentioned above may include, but is not limited to, any hardware device capable of computing. The server may be a single server, a server cluster consisting of multiple servers, or a cloud server. The above is merely an example, and no limitations are imposed in this embodiment.

[0016] As an optional implementation, as shown in FIG3, this application embodiment provides a vehicle location determination method, including the following steps: S302, constructing a road number sequence database of highways and a point of interest database associated with the highways, wherein each point of interest is associated with the number of the highway it is located on; S304, determining the vehicle's driving direction and the road number of the current highway where the vehicle is located; S306, taking the vehicle's current location as the center, obtaining an initial set of points of interest from the point of interest database within a preset search range of differences; S308, comparing the road numbers associated with each point of interest in the initial set of points of interest with the number sequence of the current road in the road number sequence database, and filtering out a subset of points of interest belonging to the current highway; S310, determining a target point of interest from the subset of points of interest based on the distance and relative direction between each point of interest in the subset of points of interest and the vehicle's current location; S312, generating the vehicle's location information based on the target point of interest, the vehicle's driving direction, and the name of the current highway.

[0017] Specifically, in this embodiment, a national highway road number sequence database (G) and a highway POI database (P) are constructed. Each POI is associated with a specific highway segment through its road number (linkId). The highway POI database (P) includes five types of target POI sets: mileage markers, toll stations, service areas, tunnels (exits and entrances), and bridges. Each POI is associated with the road number of the highway segment with the closest vertical distance to it, forming each data entry in the database (P). By establishing a dedicated database, the search scope is limited to the highway scenario, eliminating interference from ordinary road POIs at the source and providing a high-quality data foundation for subsequent accurate matching. As shown in Figure 4, based on the vehicle's current and historical coordinates, the road matching algorithm can accurately determine the vehicle's road number (clinkId) and driving direction (uphill or downhill), transforming the original GPS coordinates into road network information with topological significance.

[0018] Then, based on geometric distance, this application can quickly filter out all highway POIs around the current location to form an initial set (p); compare the associated linkId of each POI in the initial set (p) with the linkId sequence of the current road to filter out a subset (p') of POIs belonging to the current highway; in this way, this application effectively solves the pain point of spatial proximity but road irrelevance in traditional methods, such as excluding POIs of parallel highways or roads under bridges, ensuring the accessibility and relevance of all candidate POIs, and greatly improving the accuracy and practicality of vehicle location determination.

[0019] Finally, within the POI subset p', the distance and relative direction between each POI and the vehicle are comprehensively evaluated. The target POI that is in the same direction as the current vehicle and is the closest is selected. Then, information such as road name, driving direction, target POI name, relative direction, and distance are concatenated into a standardized text description. The final generated description could be, for example, "100 meters east of K1766 mileage marker on G15 Shenhai Expressway (northbound)".

[0020] In this embodiment, by constructing a dedicated highway point-of-interest (POI) database, the search scope is limited to POIs with clear highway orientation, such as kilometer markers and service areas, eliminating interference from ordinary roads or irrelevant surrounding POIs and ensuring a strong correlation between search results and highways. By introducing a precise matching mechanism using road numbers, it can be ensured that the selected POIs are located on the same road segment and in the same direction as the vehicle. This effectively solves the problem of location confusion caused by complex road networks such as parallel roads and interchanges, achieving lane-level attribution determination. This application can quickly and accurately obtain the precise location information of vehicles on highways, significantly improving the user experience.

[0021] In one or more embodiments, determining a target point of interest from the subset of points of interest based on the distance and relative direction between each point of interest in the subset and the current position of the vehicle includes: traversing each point of interest in the subset of points of interest and sequentially calculating the distance and relative direction between each point of interest and the current position; determining a set of candidate points of interest from the set of points of interest that have the same direction as the current position and are within a preset threshold range; and determining the target point of interest from the set of candidate points of interest according to a preset rule.

[0022] Specifically, in this embodiment, by setting dual filtering conditions of "same direction" and "distance threshold," this application ensures that the selected candidate points of interest are not only spatially adjacent but also consistent with the vehicle's travel vector, effectively improving the accuracy of vehicle location determination. The target point of interest is determined from the set of candidate points of interest according to preset rules. These preset rules may be based on, but are not limited to, the following strategies: Priority strategy: different priorities are set for different types of POIs (such as service areas, toll stations, and mileage markers), and higher-priority POIs are selected when they are close in distance. This application can set non-mileage marker types as high priority and mileage marker types as low priority.

[0023] The optimal strategy is to construct a weighted evaluation function based on multiple factors such as distance and orientation deviation angle, and select the POI with the highest comprehensive score.

[0024] In one or more embodiments, determining the target point of interest from the candidate point of interest set according to a preset rule includes: determining whether there are non-mileage marker type points of interest in the candidate point of interest set; if so, determining the non-mileage marker type point of interest closest to the current location as the target point of interest; if not, determining the mileage marker type point of interest closest to the current location as the target point of interest.

[0025] Specifically, in this embodiment, non-mileage marker type POIs (such as service areas, toll stations, tunnel entrances, etc.) are given higher priority. Since these POIs typically have stronger landmark and functional characteristics, their names (such as "xxx service area") convey rich location and functional information, making them easier for personnel to quickly identify and determine their location. Furthermore, when no suitable POI can be found in the high-priority category (i.e., no non-mileage marker type POIs within a preset distance range), since mileage markers are the basis of the highway linear reference system, densely distributed and precisely positioned, ensuring a reliable and quantifiable location reference on any road segment, this application can also intelligently downgrade to using mileage markers as the reference POI.

[0026] This application prioritizes returning to locations near, for example, "xxx service area" or "xxx toll station," which is more intuitive for users than simply using "K100+500" mileage markers. This makes it easier for users to form a spatial concept and improves the user experience.

[0027] Furthermore, since mileage markers are distributed throughout the entire highway, this application can ensure that even on long stretches of road between service areas and toll stations, a reliable reference point (mileage marker) can be found to generate location information, avoiding the situation where location determination fails due to the inability to find the POI.

[0028] In one or more embodiments, generating the vehicle's location information based on the target point of interest, the vehicle's driving direction, and the name of the current highway includes: combining the name of the highway to which the vehicle's current location belongs, the driving direction, the name of the target point of interest, and the relative direction and distance between the target point of interest and the vehicle's current location; and determining the combined text as the vehicle's location information.

[0029] Specifically, in this embodiment, the name of the highway to which the vehicle's current location is located, the direction of travel, the name of the target point of interest, and the relative direction and distance between the target point of interest and the vehicle's current location are combined to obtain a description such as: Province->City->District->Highway->Direction->Base Point->Relative Location. The final returned location description is in the following format: xx Province xx City xx District xx Highway (x line) xx POI xx Direction xx meters.

[0030] In one or more embodiments, determining the vehicle's driving direction and the road number of the current highway where the vehicle is located includes: obtaining the vehicle's current coordinates at the current moment and multiple historical coordinates before the current moment to form a temporal coordinate sequence; determining the road number where the vehicle is currently located based on the temporal coordinate sequence using a path merging algorithm; and analyzing the changing patterns of continuous coordinates in the temporal coordinate sequence to determine the vehicle's driving direction on the matched road. In one example, determining the road number where the vehicle is currently located based on the temporal coordinate sequence using a path merging algorithm includes: for each coordinate point in the temporal coordinate sequence, querying all road segments within a preset distance threshold around it to form a candidate road segment set for each coordinate point; calculating the shortest path between candidate road segments of adjacent coordinate points, and constructing a total route set from the starting coordinate point to the ending coordinate point through iterative merging; calculating the sum of the path length of each route in the total route set and the vertical distance from each coordinate point to its corresponding road segment, selecting the route with the smallest sum as the matching result, and the road number corresponding to the route with the smallest sum is the road number where the vehicle is currently located.

[0031] Specifically, as shown in Figure 5, each time a route is matched, the location data of a vehicle in a time segment is taken and sorted in order from front to back. Assuming there are n points, the i-th point is Pi, 1≤i≤n.

[0032] For each point, query all intersecting road segments within a distance threshold (assuming it is 25 meters) as candidate road segments. For any point Pi, there are m candidate road segments, and any one of them is Rij, 0≤j≤m.

[0033] Set the starting point (starting point) to Ps. For each pair of adjacent points, find the shortest path for each road segment starting from this point. That is, find the shortest path for each Rij of point Ps and each Rij of point Ps+1, and record the length of all paths between points Ps and Ps+1, as well as the perpendicular distance from the starting point and the ending point to the corresponding road segment.

[0034] The various combinations of road segments (shortest paths) from point Ps to point Ps+1 are merged with the various combinations of road segments (shortest paths) from point Ps+1 to point Ps+2. The merging rule is based on the path ending at point Ps+1 in the combinations from Ps to Ps+1 and the path starting at point Ps+1 in the combinations from Ps+1 to Ps+2. After merging, the path becomes the path from Ps to Ps+2, and its length and perpendicular distance are the sum of the previous paths.

[0035] As shown in Figure 5, Ln (L1, L2, L3 to L13) represents road segments. A road segment between two points forms a path. For example, L1L4L7L9 is a path between point Ps and point Ps+2. The corresponding vertical distances for this path are from Ps to L1, from Ps+1 to L7, and from Ps+2 to L9. The path between the starting and ending points is also a route; for example, the path from Ps+1 to Ps+3 is also a route.

[0036] As shown in Figure 5, assume there are four location points in a time series, starting from Ps, followed by Ps+1, Ps+2, and Ps+3 in chronological order, with Ps+3 being the ending point. Within the distance threshold range of Ps, there are two road segments, L1 and L2; within the distance threshold range of Ps+1, there are two road segments, L7 and L8; within the distance threshold range of Ps+2, there are three road segments, L8, L9, and L10; and within the distance threshold range of Ps+3, there are two road segments, L12 and L13.

[0037] Find the shortest path among all candidate segments between point Ps and point Ps+1. A total of 4 shortest paths are found. Simultaneously, calculate the perpendicular distance between Ps and L1, Ps and L2, Ps+1 and L7, and Ps+1 and L8 to obtain the first set of paths. The first set of paths does not include the combinations of L1, L3, L6 and L7, or L8.

[0038] Taking paths L1, L4, and L8 as an example, their corresponding perpendicular distances are the perpendicular distance between Ps and L1 and the perpendicular distance between Ps+1 and L8.

[0039] During the merging process, if the starting and ending points of a path are the same, the path with the shortest sum of length and perpendicular distance is selected, and the others are deleted, along with paths that cannot be merged.

[0040] Using the method described above, determine the second set of paths from Ps+1 to Ps+2.

[0041] Merge the first path set with the second path set to obtain the path set from Ps to Ps+2 (the merged set). Then merge the path from Ps to Ps+2 (the shortest path in the merged set) with the path from Ps+2 to Ps+3 (the shortest paths in the third path set).

[0042] After performing the above operations on all locations, a total set of routes between Ps and Ps+3 is obtained. The route with the shortest sum of its length and corresponding perpendicular distances is selected as the travel route.

[0043] For each location point, the nearest road segment on the travel route is taken as the matching result for that point.

[0044] Taking the route L2, L5, L8, L10, L12 as an example, point Ps+2 corresponds to both L8 and L12. However, the perpendicular distance between point Ps+2 and road segment L8 is shorter, so the road segment matched by point Ps+2 is L8.

[0045] In one or more embodiments, the point of interest database contains point of interest information of at least one type among mile markers, toll booths, service areas, tunnels, and bridges.

[0046] Based on the above embodiments, in one application embodiment, this application also provides a vehicle location determination method, as shown in Figure 6, including the following steps: 1. Prepare the highway POI and its associated road number (linkId).

[0047] a. Prepare five types of POI sets: mileage markers, toll stations, service areas, tunnels (exits and entrances), and bridges, with mileage markers as the primary set and the other types of POIs as secondary sets; b. Associate each POI with the road number of its closest vertical distance, resulting in data in the following format: name (name) latitude and longitude coordinates (coord) province (province) city (city) county (county) linkId, denoted as P; 2. Prepare the highway road number sequence; a. Extract the linkId of all highways nationwide and split it into up and down directions, resulting in data in the following format: name dir linkId1, linkId2, linkId3…, denoted as G; 3. Perform road matching based on the vehicle's current location coordinates: a. Take the vehicle's current location coordinates and its historical location coordinates for road matching to obtain the road number of the current location: clinkId; 4. Search for POIs near the vehicle's current location; a. Search for POIs within a certain range from the current location in the prepared set P of five types of highway POIs, denoted as p5. Determine the road and direction of the current location; a. Compare the clinkId of the road to the current location with the road number sequence G of the national highway number sequence to find the highway to the current location, denoted as g; 6. Filter POIs; a. Traverse p, compare the clinkId associated with each POI in p with the road number sequence of the highway to the current location g to find POIs that also belong to g, denoted as p'; b. Set a distance threshold buffer, traverse p' and calculate the distance and relative direction between the POIs and the vehicle's current location, and determine a set of candidate interest points from the set of interest points that have the same direction as the current location and are within the buffer range; determine whether there are non-mileage marker type interest points in the set of candidate interest points, if so, determine the non-mileage marker type interest point closest to the current location as the target interest point; if not, determine the mileage marker type interest point closest to the current location as the target interest point.

[0048] 7. Return Location Description: This section concatenates the name of the highway to which the current location belongs, the direction, the name of the target POI, the province, city, district, and the distance and relative direction between the target POI and the current location. The final location description is in the following format: xx province xx city xx district xx highway (x line) xx POI xx direction xx meters.

[0049] In one application scenario, suppose we want to query the precise location of a truck on a highway at a certain moment. The following steps are performed: Step 1: First, obtain the vehicle's location coordinates (latitude and longitude information) at that moment: 123.318585, 41.664991; 123.318724, 41.666049; 123.318821, 41.667091; 123.318928, 41.668076; 123.319003, 41.668862; where the last location coordinate is the coordinate corresponding to the current moment, and the first 4 location coordinates are the location coordinates corresponding to the 4 locations collected 4 times before the current moment.

[0050] Step 2: Obtain the name and direction of the highway to which the location belongs through a road matching algorithm: for example, it could be the northbound direction of the Shenhai Expressway, road number: 504335276; Step 3: Perform a range search in the pre-prepared highway POIs (each POI is associated with its nearest road number) to find several POIs within 5000 meters of the current location: Shenjiatun Toll Station (road number: 41819652), K1766 mileage marker (road number: 14666750), and Shenjiatun Service Area (road number: 502418619).

[0051] Step 4: Iterate through the 3 POIs found in the previous step and compare the road numbers associated with each POI with all road numbers in the northbound direction of the Shenhai Expressway. Find the POIs belonging to the northbound direction of the Shenhai Expressway: K1766 (road number: 14666750) and Shenjiatun Service Area (road number: 502418619). Step 5: Calculate the distance and relative direction between the POIs that meet the conditions in the previous step and the current location. Find the kilometer marker closest to the current location: K1766 (road number: 14666750). Step 6: Combine all the information. The final returned location information can be: 100 meters east of K1766 (northbound) of G15 Shenhai Expressway, Sujiatun District, Shenyang City, Liaoning Province.

[0052] It should be noted that, for the sake of simplicity, the foregoing method embodiments are all described as a series of actions. However, those skilled in the art should understand that the present invention is not limited to the described order of actions, because according to the present invention, some steps can be performed in other orders or simultaneously. Furthermore, those skilled in the art should also understand that the embodiments described in the specification are preferred embodiments, and the actions and modules involved are not necessarily essential to the present invention.

[0053] According to another aspect of the embodiments of this application, a vehicle position determination apparatus for implementing the above-described vehicle position determination method is also provided, as shown in FIG7. The apparatus includes: a construction unit 702, used to construct a road number sequence database of highways and a point of interest database associated with the highways, wherein each point of interest is associated with the number of the highway it is located on; a first determination unit 704, used to determine the driving direction of the vehicle and the road number of the current highway where the vehicle is located; a search unit 706, used to obtain an initial set of points of interest from the point of interest database with the current position of the vehicle as the center and from points of interest within a preset search range of difference; a filtering unit 708, used to compare the road numbers associated with each point of interest in the initial set of points of interest with the number sequence of the current road in the road number sequence database, and filter out a subset of points of interest belonging to the current highway; a second determination unit 710, used to determine a target point of interest from the subset of points of interest based on the distance and relative direction between each point of interest in the subset of points of interest and the current position of the vehicle; and a generation unit 712, used to generate the position information corresponding to the vehicle based on the target point of interest, the driving direction of the vehicle, and the name of the current highway.

[0054] In this embodiment, by constructing a dedicated highway point-of-interest (POI) database, the search scope is limited to POIs with clear highway orientation, such as kilometer markers and service areas, eliminating interference from ordinary roads or irrelevant surrounding POIs and ensuring a strong correlation between search results and highways. By introducing a precise matching mechanism using road numbers, it can be ensured that the selected POIs are located on the same road segment and in the same direction as the vehicle. This effectively solves the problem of location confusion caused by complex road networks such as parallel roads and interchanges, achieving lane-level attribution determination. This application can quickly and accurately obtain the precise location information of vehicles on highways, significantly improving the user experience.

[0055] According to another aspect of the embodiments of this application, an electronic device for implementing the above-described vehicle location determination method is also provided. This electronic device may be the terminal device shown in FIG8 or a server. This embodiment uses the electronic device as a server as an example for illustration. As shown in FIG8, the electronic device includes a memory 802 and a processor 804. The memory 802 stores a computer program, and the processor 804 is configured to execute the steps in any of the above-described method embodiments through the computer program.

[0056] Optionally, in this embodiment, the aforementioned electronic device may be located in at least one of a plurality of network devices in a computer network.

[0057] Optionally, in this embodiment, the processor can be configured to execute the following steps via a computer program: S1, constructing a road number sequence database for highways and a point of interest (POI) database associated with the highways, wherein each POI is associated with the number of the highway it is on; S2, determining the vehicle's driving direction and the road number of the current highway where the vehicle is located; S3, using the vehicle's current position as the center, obtaining an initial set of POIs from the POI database within a preset search range of differences; S4, comparing the road numbers associated with each POI in the initial POI set with the number sequence of the current road in the road number sequence database, and filtering out a subset of POIs belonging to the current highway; S5, determining a target POI from the subset of POIs based on the distance and relative direction between each POI in the subset and the vehicle's current position; S6, generating the vehicle's location information based on the target POI, the vehicle's driving direction, and the name of the current highway.

[0058] Optionally, those skilled in the art will understand that the structure shown in Figure 8 is merely illustrative, and the electronic device may also be a smartphone (such as an Android phone, iOS phone, etc.), tablet computer, PDA, mobile internet device (MID), PAD, and other terminal devices. Figure 8 does not limit the structure of the aforementioned electronic device. For example, the electronic device may also include more or fewer components (such as network interfaces) than shown in Figure 8, or have a different configuration than shown in Figure 8.

[0059] The memory 802 can be used to store software programs and modules, such as the program instructions / modules corresponding to the vehicle location determination method and device in this embodiment. The processor 804 executes various functional applications and data processing by running the software programs and modules stored in the memory 802, thereby realizing the aforementioned vehicle location determination method. The memory 802 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 instances, the memory 802 may further include memory remotely located relative to the processor 804, and these remote memories can be connected to the terminal via a network. Examples of such networks include, but are not limited to, the Internet, corporate intranets, local area networks, mobile communication networks, and combinations thereof. Specifically, the memory 802 may be used, but is not limited to, for storing in-vehicle video. As an example, as shown in FIG8, the memory 802 may include, but is not limited to, the construction unit 702, the first determination unit 704, the search unit 706, the filtering unit 708, the second determination unit 710, and the generation unit 712 in the aforementioned vehicle location determination device. In addition, other module units, including but not limited to those in the vehicle location determination device described above, may also be included, which will not be elaborated in this example.

[0060] Optionally, the transmission device 806 described above is used to receive or send data via a network. Specific examples of the network described above may include wired networks and wireless networks. In one example, the transmission device 808 includes a Network Interface Controller (NIC), which can be connected to other network devices and routers via a network cable to communicate with the Internet or a local area network. In one example, the transmission device 806 is a Radio Frequency (RF) module, used for wireless communication with the Internet.

[0061] In addition, the aforementioned electronic device also includes: a display 808 for displaying in-vehicle video and classification evaluation results; and a connection bus 810 for connecting the various module components in the aforementioned electronic device.

[0062] In other embodiments, the aforementioned terminal device or server can be a node in a distributed system, wherein the distributed system can be a blockchain system, which is a distributed system formed by connecting multiple nodes through network communication. The nodes can form a peer-to-peer (P2P) network, and any form of computing device, such as a server, terminal, or other electronic device, can become a node in the blockchain system by joining this peer-to-peer network.

[0063] According to one aspect of this application, a computer program product or computer program is provided, comprising computer instructions stored in a computer-readable storage medium. A processor of a computer device reads the computer instructions from the computer-readable storage medium and executes the computer instructions, causing the computer device to perform the vehicle location determination method described above, wherein the computer program is configured to execute the steps of any of the method embodiments described above when running.

[0064] Optionally, in this embodiment, the computer-readable storage medium described above may be configured to store a computer program for performing the following steps: S1, constructing a road number sequence database of highways and a point of interest (POI) database associated with the highways, wherein each POI is associated with the number of the highway it is located on; S2, determining the vehicle's driving direction and the road number of the current highway where the vehicle is located; S3, obtaining an initial set of POIs from the POI database within a preset search range of the difference, centered on the vehicle's current position; S4, comparing the road numbers associated with each POI in the initial set of POIs with the number sequence of the current road in the road number sequence database, and filtering out a subset of POIs belonging to the current highway; S5, determining a target POI from the subset of POIs based on the distance and relative direction between each POI in the subset of POIs and the vehicle's current position; S6, generating the vehicle's location information based on the target POI, the vehicle's driving direction, and the name of the current highway.

[0065] Optionally, in this embodiment, those skilled in the art will understand that all or part of the steps in the various methods of the above embodiments can be implemented by a program instructing the hardware related to the terminal device. The program can be stored in a computer-readable storage medium, which may include: flash drive, read-only memory (ROM), random access memory (RAM), disk or optical disk, etc.

[0066] The sequence numbers of the embodiments in this application are for descriptive purposes only and do not represent the superiority or inferiority of the embodiments.

[0067] If the integrated units in the above embodiments are implemented as software functional units and sold or used as independent products, they can be stored in the aforementioned computer-readable storage medium. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, or all or part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause one or more computer devices (which may be personal computers, servers, or network devices, etc.) to execute all or part of the steps of the methods of the various embodiments of this application.

[0068] In the above embodiments of this application, the descriptions of each embodiment have different focuses. For parts not described in detail in a certain embodiment, please refer to the relevant descriptions of other embodiments.

[0069] In the several embodiments provided in this application, it should be understood that the disclosed client can be implemented in other ways. The device embodiments described above are merely illustrative; for example, the division of units is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the coupling or direct coupling or communication connection shown or discussed may be through some interfaces, or the indirect coupling or communication connection of units or modules may be electrical or other forms.

[0070] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.

[0071] Furthermore, the functional units in the various embodiments of this application can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software functional unit.

[0072] The above are merely preferred embodiments of this application. It should be noted that those skilled in the art can make various improvements and modifications without departing from the principles of this application, and these improvements and modifications should also be considered within the scope of protection of this application.

Claims

1. A method for determining the location of a vehicle, characterized in that, include: A road number sequence database of highways and a point of interest (POI) database associated with the highways are constructed, wherein each POI is associated with the road number of the highway it is located on. The driving direction of the vehicle and the road number of the current highway where the vehicle is located are determined. Taking the current position of the vehicle as the center, an initial set of POIs is obtained from the POI database from POIs within a preset search range of differences. The road numbers associated with each POI in the initial set of POIs are compared with the number sequence of the current road in the road number sequence database to filter out a subset of POIs belonging to the current highway. Based on the distance and relative direction between each POI in the subset of POIs and the current position of the vehicle, a target POI is determined from the subset of POIs. Based on the target POI, the driving direction of the vehicle, and the name of the current highway, the location information corresponding to the vehicle is generated.

2. The method according to claim 1, characterized in that, The step of determining the target interest point from the interest point subset based on the distance and relative direction between each interest point in the interest point subset and the current position of the vehicle includes: traversing each interest point in the interest point subset and sequentially calculating the distance and relative direction between each interest point and the current position; determining a set of candidate interest points from the interest points that have the same direction as the current position and are within a preset threshold range; and determining the target interest point from the set of candidate interest points according to preset rules.

3. The method according to claim 2, characterized in that, The step of determining the target point of interest from the candidate point of interest set according to preset rules includes: determining whether there are non-mileage marker type points of interest in the candidate point of interest set; if so, determining the non-mileage marker type point of interest closest to the current location as the target point of interest; if not, determining the mileage marker type point of interest closest to the current location as the target point of interest.

4. The method according to any one of claims 1 to 3, characterized in that, The step of generating the vehicle's location information based on the target point of interest, the vehicle's driving direction, and the name of the current highway includes: combining the name of the highway to which the vehicle's current location belongs, the driving direction, the name of the target point of interest, and the relative direction and distance between the target point of interest and the vehicle's current location; and determining the combined text as the vehicle's location information.

5. The method according to any one of claims 1 to 3, characterized in that, Determining the vehicle's driving direction and the road number of the current highway where the vehicle is located includes: obtaining the vehicle's current coordinates at the current moment and multiple historical coordinates before the current moment to form a time-series coordinate sequence; determining the road number where the vehicle is currently located based on the time-series coordinate sequence using a path merging algorithm; and analyzing the changing patterns of continuous coordinates in the time-series coordinate sequence to determine the vehicle's driving direction on the matched road.

6. The method according to any one of claims 5, characterized in that, The step of determining the road number of the vehicle based on the time-series coordinate sequence using a path merging algorithm includes: for each coordinate point in the time-series coordinate sequence, querying all road segments within a preset distance threshold around it to form a candidate road segment set for each coordinate point; calculating the shortest path between candidate road segments of adjacent coordinate points, and constructing a total route set from the starting coordinate point to the ending coordinate point through an iterative merging method; calculating the sum of the path length of each route in the total route set and the vertical distance from each coordinate point to its corresponding road segment, selecting the route with the smallest sum as the matching result, and the road number corresponding to the route with the smallest sum is the road number of the vehicle currently located.

7. The method according to any one of claims 1 to 3, characterized in that, The point of interest database contains information on at least one type of point of interest, including mileage markers, toll booths, service areas, tunnels, and bridges.

8. A vehicle position determination device, characterized in that, include: The system comprises the following components: a construction unit for constructing a road number sequence database of highways and a database of points of interest (POIs) associated with the highways, wherein each POI is associated with the number of the highway it belongs to; a first determination unit for determining the vehicle's driving direction and the road number of the current highway where the vehicle is located; a search unit for obtaining an initial set of POIs centered on the vehicle's current position and searching for POIs within a preset range of differences from the POI database; a filtering unit for comparing the road numbers associated with each POI in the initial set of POIs with the number sequence of the current road in the road number sequence database to filter out a subset of POIs belonging to the current highway; a second determination unit for determining a target POI from the subset of POIs based on the distance and relative direction between each POI in the subset and the vehicle's current position; and a generation unit for generating location determination information corresponding to the vehicle based on the target POI, the vehicle's driving direction, and the name of the current highway.

9. An electronic device comprising a memory and a processor, characterized in that, The memory stores a computer program, and the processor is configured to execute the method described in any one of claims 1 to 7 through the computer program.

10. A computer-readable storage medium, characterized in that, The computer-readable storage medium includes a stored program, wherein the program, when executed, performs the method described in any one of claims 1 to 7.

Images