Parking lot AR navigation system and method
By installing a positioning display screen and an improved A* algorithm in the parking lot, combined with AR technology, dynamic navigation routes are provided, and the problem of inaccurate positioning in the parking lot is solved, improving the efficiency of car search and user experience.
Patent Information
- Application Number
- CN202310991335.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2023-08-08
- Publication Date
- 2025-09-02
- Estimated Expiration
- 2043-08-08
AI Technical Summary
The existing parking lot navigation methods are inaccurately positioned in the parking lot, resulting in low efficiency in finding cars and not in line with the normal car search logic, especially when the GPS signal is unstable.
The AR navigation system is adopted to install a positioning display screen in the parking lot to obtain the status and environmental weather information of the parking space nodes, combine with the improved A* algorithm to calculate the weight, provide dynamic navigation routes, and use AR technology to display navigation arrow indicators on the mobile phone screen.
It improves the positioning accuracy and car search efficiency in the parking lot, conforms to the user's car search logic, and improves the user experience.
Smart Images

Figure CN117007074B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of navigation technology, and more specifically, to a parking lot AR navigation system and method. Background Art
[0002] With the acceleration of urbanization, parking lots are becoming larger and larger, making it increasingly difficult for users to find their vehicles in parking lots. Although there are some existing solutions, such as GPS positioning, GPS signals are often unstable inside parking lots, resulting in inaccurate positioning. Existing solutions are inefficient in finding cars and do not conform to the normal thinking logic of finding cars. For example, not going to an empty parking space will result in a detour, and squeezing in a parking space on rainy days will get your clothes dirty. Therefore, a new solution is needed to solve this problem. Summary of the Invention
[0003] The purpose of the present invention is to address the deficiencies of the existing technology and propose a parking lot AR navigation system and method.
[0004] In a first aspect, a parking lot AR navigation method is provided, comprising:
[0005] Step 1: Obtain the coordinates of a target parking space node in a digital map model of a parking lot; the target parking space node is where a user's vehicle is parked;
[0006] Step 2: Obtain the current location coordinates by scanning a first positioning display screen; the first positioning display screen has a built-in AR advertising image;
[0007] Step 3: Calculate the walking route based on the coordinates of the target parking space node and the current position coordinates.
[0008] As an advantage, it also includes:
[0009] Step 4: During walking, calibrate the walking route by scanning the second positioning display screen.
[0010] Preferably, in step 3, the weights of different routes to the target parking node are calculated according to the status of all parking nodes and the ambient weather, and the optimal walking route is selected according to the weights.
[0011] Preferably, in step 3, the status of the parking space node includes: vacant state, semi-occupied state and occupied state; the vacant state means that there is no vehicle parked in the parking space; the semi-occupied state means that there is a vehicle parked in the parking space, and there is no vehicle parked in the parking space adjacent to the short side of the parking space; the occupied state means that there is a vehicle parked in the parking space, and there is also a vehicle parked in the parking space adjacent to the short side of the parking space; the ambient weather includes rainy days and sunny days.
[0012] Preferably, the weight values corresponding to the states of different parking space nodes are different; and the weight values corresponding to the states of the same parking space nodes are different under different environmental weather conditions.
[0013] Preferably, the parking lot is installed with several positioning display screens at a certain interval, the first positioning display screen is the positioning display screen closest to the starting position of the mobile terminal unit; the second positioning display screen is any positioning display screen passed during walking.
[0014] Preferably, in step 3 and step 4, the walking route is displayed on the mobile terminal unit via a dynamic arrow indicator symbol.
[0015] In a second aspect, a parking lot AR navigation device is provided, configured to execute any of the parking lot AR navigation methods described in the first aspect, including:
[0016] The first acquisition module is used to obtain the coordinates of a target parking space node in a digital map model of a parking lot; the target parking space node is where a user's vehicle is parked;
[0017] A second acquisition module is configured to acquire the current location coordinates by scanning a first positioning display screen having a built-in AR advertising image;
[0018] The calculation module is used to calculate the walking route according to the coordinates of the target parking space node and the current position coordinates.
[0019] In a third aspect, a computer storage medium is provided, wherein a computer program is stored in the computer storage medium; when the computer program is run on a computer, the computer executes any parking lot AR navigation method described in the first aspect.
[0020] In a fourth aspect, a parking lot AR navigation system is provided, which is used to execute any parking lot AR navigation method described in the first aspect, including: a mobile terminal unit, a server unit and a parking lot unit that are communicatively connected to each other.
[0021] The beneficial effects of the present invention are: the present invention does not need to rely on satellite positioning such as GPS, solves the problem of inaccurate positioning of existing parking lot navigation methods, improves the efficiency of users finding target parking spaces, and the present invention improves the weighted A* algorithm, takes into account parking space status and environmental factors for navigation, and provides a better user experience. BRIEF DESCRIPTION OF THE DRAWINGS
[0022] Figure 1 This is a flowchart of a parking lot AR navigation method;
[0023] Figure 2 This is a flowchart of another parking lot AR navigation method;
[0024] Figure 3 This is a structural diagram of a parking lot AR navigation system;
[0025] Figure 4 This is a schematic diagram of the distribution of local positioning displays in the parking lot;
[0026] Figure 5 This is a parking lot digital map model module and navigation route diagram. DETAILED DESCRIPTION
[0027] The present invention will be further described below with reference to the following examples. The following examples are provided only to facilitate understanding of the present invention. It should be noted that, without departing from the principles of the present invention, it is possible for a person skilled in the art to make various modifications to the present invention, and such improvements and modifications fall within the scope of the claims of the present invention.
[0028] Example 1:
[0029] In order to solve the problem of low accuracy of existing parking lot navigation methods, the present invention provides a parking lot AR navigation method, such as Figure 1 Shown, including:
[0030] Step 1: Obtain the coordinates of a target parking space node in a parking lot digital map model; the target parking space node is where a user's vehicle is parked.
[0031] Among them, the digital map model of the parking lot includes four types of three-dimensional model data: "walkable area", "non-walkable area", "current position" and "end point". The "walkable area" is a plane in the three-dimensional space including: lanes, sidewalk areas, vacant parking spaces, semi-occupied parking spaces, and occupied parking spaces. The "non-walkable area" is a plane in the three-dimensional space including: actual obstacles such as walls and pillars. The "current position" and "end point" are three-dimensional objects on the plane with coordinates. For example, the "end point" can be the target parking space node.
[0032] Step 2: Obtain the current location coordinates by scanning a first positioning display screen; the first positioning display screen has a built-in AR advertising image.
[0033] The parking lot has several positioning displays installed at regular intervals, for example, one every 20-30 square meters. These displays are mounted vertically on walls and pillars, and are 120 cm long and 80 cm wide. The first positioning display is the one closest to the mobile unit's starting position. After performing image recognition on the advertisement displayed on the first positioning display, the parking lot's digital map model acquires the current location coordinates, corresponding to the first positioning display.
[0034] In step 2, the user points the camera at the positioning display screen to scan, and presses the alignment button after scanning. The "current location" coordinates of the parking lot digital map model are changed to the corresponding advertising image coordinates, and navigation begins. The positioning display screen of the parking lot can be scanned repeatedly.
[0035] Step 3: Calculate the walking route based on the coordinates of the target parking space node and the current position coordinates.
[0036] In step 3, the weights of different routes to the target parking node are calculated based on the status of all parking nodes and the ambient weather. The optimal route is selected based on the weights. The route to the target parking node can be divided into multiple segments, and each segment has a different weight.
[0037] The states of parking space nodes include: vacant state, semi-occupied state and occupied state; the vacant state means that there is no vehicle parked in the parking space; the semi-occupied state means that there is a vehicle parked in the parking space, and there is no vehicle parked in the parking space adjacent to the short side of the parking space; the occupied state means that there is a vehicle parked in the parking space, and there is also a vehicle parked in the parking space adjacent to the short side of the parking space; the ambient weather includes rainy days and sunny days.
[0038] Different parking space node states correspond to different weight values; and the same parking space node state also corresponds to different weight values in different weather conditions. The parking lot digital map model's "walkable area" generates walking cost weights for different areas based on the status of all parking spaces and the weather conditions of the day. Both parking space status and weather factors affect the distribution of weights. The weight of lanes and sidewalks in navigation remains unchanged at 1. The walking weights of parking spaces in the three states are different. For example, on sunny days: "Vacant" = 1.1, "Partially Occupied" = 3.5, and "Occupied" = 10. On rainy days, "Vacant" = 1.8, "Partially Occupied" = 5, and "Occupied" = 30.
[0039] This paper defines a function that calculates a node's weight based on its state and the surrounding weather. This weight is used to calculate the total cost from the starting point to that node. This improves upon the A* algorithm, retaining its basic structure and operating principles while increasing the complexity and dynamism of the weight calculation to better solve specific problems.
[0040] Specifically, this embodiment of the present invention expands and improves upon the A* algorithm's key component: cost calculation. In the classic A* algorithm, cost is typically calculated based on a fixed distance between two adjacent nodes. In this improved version, the cost calculation is more complex and dynamic, now factoring in parking availability and weather conditions. The weights of lanes and sidewalks remain unchanged at 1 during navigation.
[0041] For example, let w(n) represent the weight of area (i.e. parking space) n, s(n) represent the state of area n ("empty" = "vacant", "half" = "half occupied", "occupied" = "occupied"), and t represent the current weather conditions ("sunny" = "sunny", "rainy" = "rainy"), then we have w(n) = f(s(n), t), where f is a function that returns a weight value based on the node's state and the current weather conditions. The corresponding mapping is as follows:
[0042] f(s(n),t)=
[0043] When t = "sunny":
[0044] When s(n) = "empty", f(s(n), t) = 1.1
[0045] When s(n) = "half", f(s(n),t) = 3.5
[0046] When s(n)="occupied", f(s(n),t)=10
[0047] When t = "rainy":
[0048] When s(n) = "empty", f(s(n), t) = 1.8
[0049] When s(n) = "half", f(s(n), t) = 5
[0050] When s(n)="occupied", f(s(n),t)=30
[0051] like Figure 4 As shown, when it is sunny, the navigation route is calculated based on the dynamic weight of the area. Figure 5 As shown, this route passes through a parked space, but it saves a significant amount of travel. Similarly, on rainy days, drivers will try to avoid crowded parking spaces and use the driveway, which is more in line with how people typically pass through parking spaces and improves efficiency. This improves the adaptability and efficiency of Algorithm A in parking lot environments.
[0052] In addition, the mobile AR navigation unit calculates the walking route of the parking lot digital map model through the A* algorithm and improved weights, and then displays the dynamic arrow indicator symbols of the walking route distribution on the mobile phone screen.
[0053] Example 2:
[0054] Based on Example 1, Example 2 of the present invention provides a more specific parking lot AR navigation method, including:
[0055] Step 1: Obtain the coordinates of a target parking space node in a parking lot digital map model; the target parking space node is where a user's vehicle is parked.
[0056] Step 2: Obtain the current location coordinates by scanning a first positioning display screen; the first positioning display screen has a built-in AR advertising image.
[0057] Step 3: Calculate the walking route based on the coordinates of the target parking space node and the current position coordinates.
[0058] Step 4: During walking, calibrate the walking route by scanning the second positioning display screen.
[0059] In step 4, the second positioning display screen is any positioning display screen passed during the walking process. In addition, the calibrated walking route is also displayed on the mobile terminal unit through a dynamic arrow indicator symbol.
[0060] It should be noted that the parts in this embodiment that are the same or similar to those in Example 1 can be referenced to each other and will not be described in detail in this application.
[0061] Example 3:
[0062] Based on the first embodiment, the third embodiment of the present invention provides a parking lot AR navigation system, including: a mobile terminal unit, a server unit, and a parking lot unit that are communicatively connected to each other.
[0063] Specifically, such as Figure 3 As shown, the mobile terminal unit includes: a data connection module, a mobile phone posture estimation and tracking module, a parking lot digital map model module, an AR navigation module and a built-in AR advertising image data module.
[0064] Among them, the data connection module is responsible for exchanging data with the server unit and the parking lot unit, including information such as the coordinates corresponding to the "advertising image", the coordinates of the vehicle's location, and the status of all parking spaces in the parking lot. The mobile phone posture estimation and tracking module estimates and tracks the position and posture of the mobile phone in real time through built-in sensors such as gyroscopes and accelerometers. The parking lot digital map model module is used to store the digital map model of the parking lot, including information such as parking space layout, channel layout, and terminal model. The AR navigation module is used to calculate the navigation route based on the vehicle position and user position, and display the navigation information in real time on the mobile phone screen through AR technology. The built-in AR advertising image data module is used to update the built-in AR advertising image data each time the software is opened and connected to the Internet. Each advertising image corresponds to a three-dimensional coordinate in the parking lot digital map model.
[0065] For example, the mobile unit is a user-owned mobile app with an offline built-in parking lot digital map model module. The first use is bound to the license plate number. When the user opens the mobile unit, the data connection module updates the parking location and positioning display screen data of the vehicle with the latest bound license plate number, and updates the status of all parking spaces. The parking lot digital map model module updates the "end point" location and "walkable area." The mobile unit's positioning principle is based on image recognition for initial positioning. After scanning the advertising image in the built-in AR advertising image data, the real-world coordinates are matched with the coordinates of the parking lot digital map model. Image recognition locates the advertisement on the display screen. Each advertising image is associated with a digital map model coordinate, and the parking lot digital map model's "current location" is updated. The AR navigation module calculates the "walkable area" route of the parking lot digital map model using an improved weight distribution algorithm based on the A* algorithm. Dynamic arrow indicators of the walking route are then displayed on the mobile phone screen. The arrow indicators are updated in real time through inertial navigation using the phone's posture estimation and tracking module.
[0066] The server unit includes: a data connection module, a parking area analysis module and a positioning display screen control module.
[0067] The data connection module is responsible for exchanging data with the mobile terminal unit and the parking lot unit, including receiving vehicle location information and sending advertising information. The parking area analysis module analyzes parking space usage and the corresponding occupancy of parking spaces and license plates. The positioning display control module controls the display content in the parking lot. The server unit uses the positioning display control module and the data connection module to display different advertisements on the parking lot's positioning displays.
[0068] The parking lot unit includes a data connection module, a vehicle identification and positioning module, and a positioning display screen module.
[0069] The data connection module is responsible for exchanging data with the mobile terminal unit and the server unit, including sending vehicle location information and receiving advertising information. The vehicle identification and positioning module uses a camera to identify the license plate number and determine the vehicle's location. The positioning display screen module includes positioning display screens distributed every 20-30 square meters in the parking lot.
[0070] Specifically, after a vehicle parks in a space, the vehicle identification and positioning module in the parking unit captures the license plate number via a camera. The data connection module then uploads this data to the server unit, which records the vehicle's parking space number and categorizes all parking spaces into vacant, partially occupied, and occupied states. A positioning display is distributed every 20-30 square meters in the parking lot. These displays are 120 cm long and 80 cm wide, and are located 40-80 cm above the ground. These display modules form a positioning display module, which controls the display content. Each display is a unique "advertising image." Furthermore, each parking space has a camera that captures and identifies the license plate number. All cameras form the vehicle identification and positioning module. In the parking area analysis module, each parking space has three attributes: number, status, and license plate number.
[0071] Specifically, the system provided in this embodiment is a system corresponding to the method provided in Example 1. Therefore, the parts in this embodiment that are the same or similar to those in Example 1 can be referenced to each other and will not be repeated in this application.
[0072] Example 4:
[0073] Based on Example 1, Example 4 of the present invention provides a parking lot AR navigation device, including:
[0074] The first acquisition module is used to obtain the coordinates of a target parking space node in a digital map model of a parking lot; the target parking space node is where a user's vehicle is parked;
[0075] A second acquisition module is configured to acquire the current location coordinates by scanning a first positioning display screen having a built-in AR advertising image;
[0076] The calculation module is used to calculate the walking route according to the coordinates of the target parking space node and the current position coordinates.
[0077] Specifically, the device provided in this embodiment is a device corresponding to the method provided in Example 1. Therefore, the parts in this embodiment that are the same or similar to those in Example 1 can be referenced to each other and will not be repeated in this application.
Claims
1. A parking lot AR navigation method, characterized in that: include: Step 1: Obtain the coordinates of a target parking space node in a digital map model of a parking lot; the target parking space node is where a user's vehicle is parked; The parking lot digital map model includes four types of 3D model data: "walkable area," "non-walkable area," "current location," and "destination." The "walkable area" is a plane in 3D space that includes lanes, sidewalks, vacant parking spaces, partially occupied parking spaces, and occupied parking spaces. Step 2: Obtain the current location coordinates by scanning a first positioning display screen; the first positioning display screen has a built-in AR advertising image; Step 3. Calculate the walking route based on the coordinates of the target parking space node and the current position coordinates; in step 3, calculate the weights of different routes to the target parking space node based on the status of all parking space nodes and the ambient weather, and select the optimal walking route based on the weights; the status of the parking space node includes: vacant state, semi-occupied state and occupied state; the vacant state means that there is no vehicle parked in the parking space; the semi-occupied state means that there is a parked vehicle in the parking space, and no parked vehicle is parked in the parking space adjacent to the short side of the parking space; the occupied state means that there is a parked vehicle in the parking space, and no parked vehicle is parked in the parking space adjacent to the short side of the parking space; the ambient weather includes rainy days and sunny days; the weight values corresponding to the status of different parking space nodes are different; and under different ambient weather conditions, the weight values corresponding to the status of the same parking space node are different.
2. The parking lot AR navigation method according to claim 1, characterized in that: Also includes: Step 4: During walking, calibrate the walking route by scanning the second positioning display screen.
3. The parking lot AR navigation method according to claim 2, characterized in that: The parking lot is equipped with several positioning display screens at certain intervals. The first positioning display screen is the one closest to the starting position of the mobile terminal unit; the second positioning display screen is any positioning display screen passed by during walking.
4. The parking lot AR navigation method according to claim 3, characterized in that: In step 3 and step 4, the walking route is displayed on the mobile terminal unit through dynamic arrow indicator symbols.
5. A parking lot AR navigation device, characterized in that: The method for executing the parking lot AR navigation method according to any one of claims 1 to 4 comprises: The first acquisition module is used to obtain the coordinates of a target parking space node in a digital map model of a parking lot; the target parking space node is where a user's vehicle is parked; A second acquisition module is configured to acquire the current location coordinates by scanning a first positioning display screen having a built-in AR advertising image; The calculation module is used to calculate the walking route according to the coordinates of the target parking space node and the current position coordinates.
6. A computer storage medium, characterized in that The computer storage medium stores a computer program; when the computer program is run on a computer, the computer executes the parking lot AR navigation method according to any one of claims 1 to 4.
7. A parking lot AR navigation system, characterized in that: The method for executing the parking lot AR navigation method according to any one of claims 1 to 4 comprises: a mobile terminal unit, a server unit and a parking lot unit that are communicatively connected to each other.
Citation Information
Patent Citations
Large parking lot dispatching navigation method and system as well as use method
CN109949604A
Artificial-intelligence-based parking space navigation method and apparatus, and terminal device and medium
WO2022141879A1