Indoor parking lot navigation method, device, equipment and medium
By calculating the driving cost of each monitoring point in the parking lot and generating navigation paths, the problem of difficulty in finding entrances and exits in the parking lot is solved, and the entry and exit efficiency and user experience of the parking lot are improved.
Patent Information
- Application Number
- CN202411035299.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-31
- Publication Date
- 2024-11-08
AI Technical Summary
Without stable satellite navigation signals and lack of indoor map data, it is difficult for vehicles to find reasonable entrances and exits in the parking lot, resulting in low driving efficiency and congestion in the parking lot.
By obtaining the user's current location, calculating the driving cost of each monitoring point in the parking lot, generating the optimal navigation path to reach the exit point, and optimizing path selection using image acquisition and flow sensor data.
It improves the efficiency of vehicles' entrances and exits in the parking lot, reduces congestion, and improves user experience.
Smart Images

Figure CN118918723A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of indoor navigation technology, and more specifically, to an indoor parking lot navigation method, device, equipment and medium. Background Art
[0002] At present, satellite navigation systems have been widely used in vehicles to help vehicles obtain their own positions and can provide driving route guidance for vehicles in combination with electronic maps. Satellite navigation systems rely on satellite navigation signals. Therefore, in places without stable satellite navigation signals, the satellite navigation system of the vehicle cannot work properly, which may cause the vehicle driver to get lost in an unfamiliar environment. In addition, public electronic map resources often do not include map data for indoor areas, such as underground parking lots and multi-story parking buildings. At the same time, it is often difficult to receive stable satellite navigation signals in these indoor areas. Therefore, in these indoor areas, vehicle drivers need to rely mainly on the traffic signs arranged therein and their own experience to find the desired destination, which often takes a lot of time. At the same time, during the vehicle's travel, the driver may miss some important signs due to limited vision. In order to ensure driving safety, the driver also needs to drive the vehicle to avoid other vehicles and obstacles, which may reduce the efficiency of the driver in finding a reasonable route.
[0003] Moreover, when the traffic volume in and out of the parking lot is large, and a large number of vehicles are concentrated in a short period of time, it often causes extremely serious congestion at the entrances and exits, turning nodes, etc. There are usually the following reasons for this situation: 1. The car owner is not familiar with the parking lot and can only return to the exit by the original route; 2. The missing guide signs are blocked by other vehicles, causing the car owner to miss other exits and can only follow the car in front to exit; 3. There are many pedestrians who randomly intersperse in the parking lot, causing vehicles to move slowly; 4. Some car owners did not pay in advance, which reduced the efficiency of the gate.
[0004] Therefore, there is a need for a method that can provide users with navigation routes in a parking lot to improve the efficiency of entering and exiting the parking lot and improve the user experience. Summary of the invention
[0005] The present invention provides an indoor parking lot navigation method, device, equipment and medium to solve the defects of the above-mentioned related technologies. The technical solution is as follows:
[0006] In a first aspect, the present invention provides an indoor parking lot navigation method, comprising:
[0007] Get the current location of the user terminal;
[0008] Taking the current position as the starting point, the driving cost is calculated based on the driving distance and driving time from the current position to each monitoring point in the parking lot, and a sub-path to the first monitoring point is obtained; wherein the first monitoring point is the point with the lowest driving cost;
[0009] If the first monitoring point is not the parking lot exit point, the first monitoring point is excluded from each of the monitoring points, and the first monitoring point with the lowest driving cost is updated based on the driving cost from the end point of the sub-path to each remaining monitoring point. Taking the end point of the sub-path as the starting point, the step of obtaining the sub-path for driving to the first monitoring point is executed until the first monitoring point is the parking lot exit point, and a navigation path from the current position to the parking lot exit point is generated based on all sub-paths.
[0010] In a possible implementation manner of the first aspect, before obtaining the sub-path to the first monitoring point, the method further includes:
[0011] Select any parking lot exit point as the navigation end point;
[0012] The generating of the navigation path from the current position to the parking lot exit point based on all sub-paths includes:
[0013] A navigation path from the current position to the navigation destination is generated based on all sub-paths.
[0014] In a possible implementation manner of the first aspect, after generating the navigation path from the current position to the parking lot exit point based on all sub-paths, the method further includes:
[0015] If there are other parking lot exit points in the parking lot, take the other parking lot exit points as the end point, execute the step of obtaining the sub-path to the first monitoring point, and generate a navigation path from the current position to the other parking lot exit points based on all the sub-paths.
[0016] In a possible implementation manner of the first aspect, after determining whether there are other parking lot exit points in the parking lot, the method further includes:
[0017] If there are no other parking lot exits, the total driving cost of the sub-paths in each navigation path is calculated, and the navigation path and the corresponding parking lot exit corresponding to the minimum value of the total driving cost are output.
[0018] In a possible implementation of the first aspect, the calculating the driving cost based on the driving distance and driving time from the current position to each monitoring point in the parking lot includes:
[0019] The first driving cost corresponding to each parking lot exit point is calculated based on the vehicle flow information within a preset time period recorded at each parking lot exit point;
[0020] The second driving cost corresponding to the monitoring point is calculated based on the image information collected within a preset time period by the image collection device set at each monitoring point;
[0021] Calculate the third driving cost of the corresponding monitoring point based on the flow information collected by the flow sensor set at each monitoring point;
[0022] Calculate the fourth travel cost of the corresponding monitoring point based on the parking space occupancy data near each of the monitoring points;
[0023] The driving cost is calculated based on the first driving cost, the second driving cost, the third driving cost, and the fourth driving cost.
[0024] In a possible implementation manner of the first aspect, after outputting the navigation path corresponding to the minimum value of the total driving cost and the corresponding parking lot exit, the method further includes:
[0025] The real-time location of the user terminal is obtained, and according to the real-time location, the step of calculating the driving cost based on the driving distance and driving time from the current location to each monitoring point in the parking lot is performed to update the real-time navigation path.
[0026] On the other hand, an indoor parking lot navigation device is also provided, comprising:
[0027] The location acquisition module is used to obtain the current location of the user terminal;
[0028] A cost calculation module is used to calculate the travel cost based on the travel distance and travel time from the current position to each monitoring point in the parking lot, taking the current position as the starting point, and obtaining a sub-path to the first monitoring point; wherein the first monitoring point is the point with the lowest travel cost;
[0029] A navigation path generation module is used to exclude the first monitoring point from each monitoring point when the first monitoring point is not the parking lot exit point, update the first monitoring point with the lowest driving cost based on the driving cost from the end point of the sub-path to each remaining monitoring point, and execute the step of obtaining the sub-path for driving to the first monitoring point with the end point of the sub-path as the starting point until the first monitoring point is the parking lot exit point, and generate a navigation path from the current position to the parking lot exit point based on all sub-paths.
[0030] According to the third aspect of the present invention, there is also provided an electronic device, which comprises at least one processing unit and at least one storage unit, wherein the storage unit stores a computer program, and when the computer program is executed by the processing unit, the processing unit executes the steps of the method described in any one of the above embodiments.
[0031] According to a fourth aspect of the present invention, there is also provided a computer-readable storage medium storing a computer program executable by an access authentication device, wherein when the computer program runs on the access authentication device, the access authentication device executes the steps of the method described in any one of the above embodiments.
[0032] According to a fifth aspect of the present invention, there is also provided a computer program product, comprising a computer program / instruction, wherein when the computer program / instruction is executed by a processor, the steps of the method described in any one of the above embodiments are implemented.
[0033] In general, the above technical solutions conceived by the present invention can achieve at least the following beneficial effects compared with the prior art:
[0034] By calculating the driving cost from the user's current location to each monitoring point in the parking lot, the point with the lowest overall driving cost in terms of driving distance and driving time can be determined. By continuously calculating the driving cost from the user's current location to each point, the optimal sub-path can be gradually determined, so that a navigation path with the shortest time and shortest path from the user's current location to the parking lot exit can be planned, guiding car owners to exit the parking lot quickly, improving the efficiency of entering and exiting the parking lot, alleviating the congestion level at each node, and improving the user's travel experience. BRIEF DESCRIPTION OF THE DRAWINGS
[0035] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings required for use in the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.
[0036] Figure 1 A flowchart of an indoor parking lot navigation method provided in an embodiment of the present application;
[0037] Figure 2 A schematic diagram of a process for obtaining a user terminal location provided in an embodiment of the present application;
[0038] Figure 3 A schematic diagram of a process for calculating driving costs provided in an embodiment of the present application;
[0039] Figure 4A schematic diagram of the structure of an indoor parking lot navigation device provided in an embodiment of the present application;
[0040] Figure 5 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application;
[0041] Figure 6 A schematic diagram of the structure of a computer-readable storage medium provided in an embodiment of the present application. DETAILED DESCRIPTION
[0042] In order to make the purpose, technical solutions and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not intended to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not conflict with each other.
[0043] The terms "first", "second", "third", etc. in the specification and claims of this application and the above-mentioned drawings are used to distinguish different objects, rather than to describe a specific order. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions. For example, a process, method, system, product or device that includes a series of steps or units is not limited to the listed steps or units, but optionally includes steps or units that are not listed, or optionally includes other steps or units inherent to these processes, methods, products or devices.
[0044] like Figure 1 As shown, the first embodiment of the present invention provides an indoor parking lot navigation method, comprising:
[0045] S101, obtaining the current location of the user terminal.
[0046] S102, taking the current position as a starting point, calculating a driving cost based on a driving distance and a driving time from the current position to each monitoring point in the parking lot.
[0047] S103: Acquire a sub-path to the first monitoring point.
[0048] It is determined whether the first monitoring point is a parking lot exit point. If it is not a parking lot exit point, step S104 is executed; otherwise, step S105 is executed.
[0049] S104, excluding the first monitoring point from each of the monitoring points, updating the first monitoring point with the lowest driving cost based on the driving cost from the end point of the sub-path to each remaining monitoring point, taking the end point of the sub-path as the starting point, executing step S103 until the first monitoring point is the parking lot exit point, then executing step S105.
[0050] S105: Generate a navigation path from the current position to the parking lot exit point based on all sub-paths.
[0051] Specifically, in S101, if Figure 2 The figure is a schematic diagram of a process for obtaining the location of a user terminal provided in an embodiment of the present application, which specifically includes the following sub-steps:
[0052] S1011, obtaining location information of the user terminal.
[0053] S1012, determine whether the location information is within the geographic fence of the parking lot. If it is within the geographic fence of the parking lot, execute step S1015 to mark the location information of the user terminal on the parking lot map, otherwise execute step S1011.
[0054] After S1011, S1013 can also be executed to determine whether the parking lot is equipped with a WiFi positioning device. If so, the location information of the user terminal is calculated based on the WiFi signal and the triangulation positioning algorithm, and the step S1015 is executed to mark the location information of the user terminal on the parking lot map; otherwise, the step S1011 is executed.
[0055] After S1011, S1014 can also be executed to determine whether the parking lot is equipped with a Bluetooth positioning device. If so, the precise location of the user terminal is calculated based on the Bluetooth beacon, and step S1015 is executed to mark the location information of the user terminal on the parking lot map; otherwise, step S1011 is executed.
[0056] S1015, marking the precise location of the user terminal on a map of the parking lot.
[0057] Specifically, in S102, the current position determined in S101 can be used to determine the set A of each monitoring point, and a number of points can be arbitrarily selected from the set A. The driving cost can be calculated based on the driving distance and driving time from the current position to multiple monitoring points in the parking lot, and the driving cost from the current position to each monitoring point can also be recorded in the set A.
[0058] Specifically, the monitoring point with the lowest driving cost should be the first monitoring point.
[0059] It can be understood that the driving cost can be calculated based on the weighted driving distance and driving time to the corresponding monitoring point.
[0060] In some embodiments, the calculation of the driving cost may include the following steps, including:
[0061] The first driving cost corresponding to each parking lot exit point is calculated based on the vehicle flow information within a preset time period recorded at each parking lot exit point;
[0062] The second driving cost corresponding to the monitoring point is calculated based on the image information collected within a preset time period by the image collection device set at each monitoring point;
[0063] Calculate the third driving cost of the corresponding monitoring point based on the flow information collected by the flow sensor set at each monitoring point;
[0064] Calculate the fourth travel cost of the corresponding monitoring point based on the parking space occupancy data near each of the monitoring points;
[0065] The driving cost is calculated based on the first driving cost, the second driving cost, the third driving cost, and the fourth driving cost.
[0066] like Figure 3 As shown, the calculation of the driving cost may specifically include:
[0067] S301, access the gate system.
[0068] S302, by checking the number of vehicles exiting the gate system at each parking lot exit point from the previous time node to the current time node.
[0069] S303, calculating the ratio of the number of vehicles exiting the barrier within the current time range to the maximum traffic capacity of the barrier in an extreme case (barrier system preset parameter) as the first travel cost of the barrier.
[0070] S304, access the monitoring system.
[0071] S305, reading the monitoring frame picture of the current time node, and comparing the frame picture of the previous time node with the picture within the predefined road range.
[0072] S306, detecting the license plate appearing in the picture, if the license plate is not detected, jumping to S307; if the license plate is detected, calculating the number of times the license plate appears in multiple consecutive frames before the current time.
[0073] S307, comparing the frame image of the surveillance camera at the current time node with the frame image of the previous time node.
[0074] S308, based on the license plate detected in S306, calculate the number of times the license plate appears in multiple consecutive frames before the current time, and use (1-1 / number of appearances) as the second driving cost of the monitoring point; based on the comparison result of step S307, calculate the similarity between the two images (excluding the frames when there is no vehicle), and use the similarity of the frames as the second driving cost of the monitoring point.
[0075] S309, access traffic monitoring.
[0076] S310, reading the flow of people or vehicles at the flow monitoring point.
[0077] S311, comparing the pedestrian flow or vehicle flow at the current time node with the maximum pedestrian flow or vehicle flow at the node in history, and using the obtained ratio as the third travel cost of the flow monitoring point.
[0078] S312, access parking space data.
[0079] S313 obtains the number of changes in the parking space occupancy status of the parking spaces on both sides of the road from the previous time node to the current time node (with car->without car, or without car->with car).
[0080] S314: Compare the number of changes with the total number of parking spaces in the area, and use the obtained ratio as the fourth driving cost of the road point.
[0081] S315, reading the driving costs of each point obtained in S303, S308, S311, and S314, and displaying the corresponding congestion level on the parking lot map based on the driving costs.
[0082] In one embodiment, before obtaining the sub-path to the first monitoring point in S103, the user terminal may select any parking lot exit point as the navigation destination, and sequentially execute steps S104-S105 to calculate the navigation path according to the current position and the selected parking lot exit point. In S105, a navigation path from the current position to the parking lot exit point is generated based on all sub-paths.
[0083] In one embodiment, after generating a navigation path from the current position to the parking lot exit point based on all sub-paths in S105, it is also possible to determine whether there are other parking lot exit points in the parking lot. If there are other parking lot exit points in the parking lot, the other parking lot exit points are taken as the end point, and the step of S103 is executed, including:
[0084] The step of acquiring the sub-path to the first monitoring point is performed, and a navigation path from the current position to the other parking lot exit points is generated based on all the sub-paths.
[0085] If there are no other parking lot exit points, execute S106, including:
[0086] The total driving cost of the sub-paths in each navigation path is calculated, and the navigation path and the corresponding parking lot exit corresponding to the minimum value of the total driving cost are output.
[0087] In some embodiments, the navigation path can also be calculated in real time while the user is driving. Based on the real-time traffic flow information, the driving cost of each monitoring point is updated through steps S301-S315 at preset intervals. Based on this, the above steps S102-S105 are executed according to the real-time location of the user terminal to update the real-time navigation path.
[0088] In addition, if Figure 4 As shown, the second embodiment of the invention provides an indoor parking lot navigation device 40, including a location acquisition module 410, a cost calculation module 420 and a navigation path generation module 430, wherein:
[0089] The location acquisition module 410 is used to acquire the current location of the user terminal;
[0090] The cost calculation module 420 is used to calculate the driving cost based on the driving distance and driving time from the current position to each monitoring point in the parking lot, and obtain a sub-path to the first monitoring point; wherein the first monitoring point is the point with the lowest driving cost;
[0091] The navigation path generation module 430 is used to exclude the first monitoring point from each monitoring point when the first monitoring point is not the parking lot exit point, update the first monitoring point with the lowest driving cost based on the driving cost from the end point of the sub-path to each remaining monitoring point, and execute the step of obtaining the sub-path for driving to the first monitoring point with the end point of the sub-path as the starting point until the first monitoring point is the parking lot exit point, and generate a navigation path from the current position to the parking lot exit point based on all sub-paths.
[0092] like Figure 5 As shown, the third embodiment of the present invention further provides an electronic device 50, for example, comprising: at least one processing unit 51, and at least one storage unit 52, wherein the storage unit 52 stores a computer program, and when the computer program is executed by the processing unit, the processing unit executes the steps of the above method, and the beneficial effects of the electronic device 50 provided in this embodiment are the same as the beneficial effects of the indoor parking lot navigation method provided in the first embodiment.
[0093] like Figure 6As shown, the fourth embodiment of the present invention further provides a computer-readable storage medium 60 on which a computer program is stored, and the program implements the steps of the above method when executed by a processor, and the beneficial effects of the computer-readable storage medium 60 provided in this embodiment are the same as the beneficial effects of the indoor parking lot navigation method provided in the first embodiment.
[0094] The fifth embodiment of the present invention also provides a computer program product, including a computer program / instruction, which implements the steps of the above method when executed by a processor, and the beneficial effects of the computer program product provided by this embodiment are the same as the beneficial effects of the indoor parking lot navigation method provided by the first embodiment.
[0095] It should be noted that, for the aforementioned method embodiments, for the sake of simplicity, they are all expressed as a series of action combinations, but those skilled in the art should be aware that the present application is not limited by the described order of actions, because according to the present application, certain steps can be performed in other orders or simultaneously. Secondly, those skilled in the art should also be aware that the embodiments described in the specification are all preferred embodiments, and the actions and modules involved are not necessarily required by the present application.
[0096] In the above embodiments, the description of each embodiment has its own emphasis. For parts that are not described in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.
[0097] In the several embodiments provided in the present application, it should be understood that the disclosed devices can be implemented in other ways. For example, the device embodiments described above are only schematic, such as the division of the units, which is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some service interfaces, and the indirect coupling or communication connection of devices or units can be electrical or other forms.
[0098] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
[0099] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.
[0100] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable memory. Based on this understanding, the technical solution of the present application is essentially 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, and the computer software product is stored in a memory, including a number of instructions to enable a computer device (which can be a personal computer, server or network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present application. The aforementioned memory includes: U disk, read-only memory (ROM), random access memory (RAM), mobile hard disk, disk or optical disk and other media that can store program code.
[0101] A person skilled in the art can understand that all or part of the steps in the various methods of the above embodiments can be completed by entering a program to instruct related hardware. The program can be stored in a computer-readable memory, and the memory can include: a flash drive, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk, etc.
[0102] The above is only an exemplary embodiment of the present disclosure, and the scope of the present disclosure cannot be limited thereto. That is, any equivalent changes and modifications made according to the teachings of the present disclosure are still within the scope of the present disclosure. After considering the specification and practicing the disclosure here, those skilled in the art will easily think of the implementation scheme of the present disclosure. This application is intended to cover any modification, use or adaptation of the present disclosure, which follows the general principles of the present disclosure and includes common knowledge or customary technical means in the technical field not recorded in the present disclosure. The description and examples are regarded as exemplary only, and the scope and spirit of the present disclosure are defined by the claims.
[0103] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.
[0104] It will be easily understood by those skilled in the art that the above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should be included in the protection scope of the present invention.
Claims
1. A method for navigating an indoor parking lot, characterized in that: include: Get the current location of the user terminal; Taking the current position as the starting point, the driving cost is calculated based on the driving distance and driving time from the current position to each monitoring point in the parking lot, and a sub-path to the first monitoring point is obtained; wherein the first monitoring point is the point with the lowest driving cost; If the first monitoring point is not the parking lot exit point, the first monitoring point is excluded from each of the monitoring points, and the first monitoring point with the lowest driving cost is updated based on the driving cost from the end point of the sub-path to each remaining monitoring point. Taking the end point of the sub-path as the starting point, the step of obtaining the sub-path for driving to the first monitoring point is executed until the first monitoring point is the parking lot exit point, and a navigation path from the current position to the parking lot exit point is generated based on all sub-paths.
2. The indoor parking lot navigation method according to claim 1, characterized in that: Before obtaining the sub-path to the first monitoring point, the method further includes: Select any parking lot exit point as the navigation end point; The generating of the navigation path from the current position to the parking lot exit point based on all sub-paths includes: A navigation path from the current position to the navigation destination is generated based on all sub-paths.
3. The indoor parking lot navigation method according to claim 1 or 2, characterized in that: After generating the navigation path from the current position to the parking lot exit point based on all sub-paths, the method further includes: If there are other parking lot exit points in the parking lot, take the other parking lot exit points as the end point, execute the step of obtaining the sub-path to the first monitoring point, and generate a navigation path from the current position to the other parking lot exit points based on all the sub-paths.
4. The indoor parking lot navigation method according to claim 3, characterized in that: After determining whether there are other parking lot exit points in the parking lot, the method further includes: If there are no other parking lot exits, the total driving cost of the sub-paths in each navigation path is calculated, and the navigation path and the corresponding parking lot exit corresponding to the minimum value of the total driving cost are output.
5. The indoor parking lot navigation method according to claim 1, characterized in that: The driving cost is calculated based on the driving distance and driving time from the current position to each monitoring point in the parking lot, including: The first driving cost corresponding to each parking lot exit point is calculated based on the vehicle flow information within a preset time period recorded at each parking lot exit point; The second driving cost corresponding to the monitoring point is calculated based on the image information collected within a preset time period by the image collection device set at each monitoring point; Calculate the third driving cost of the corresponding monitoring point based on the flow information collected by the flow sensor set at each monitoring point; Calculate the fourth travel cost of the corresponding monitoring point based on the parking space occupancy data near each of the monitoring points; The driving cost is calculated based on the first driving cost, the second driving cost, the third driving cost, and the fourth driving cost.
6. The indoor parking lot navigation method according to claim 4, characterized in that: After outputting the navigation path and the corresponding parking lot exit corresponding to the minimum value of the total driving cost, the method further includes: The real-time location of the user terminal is obtained, and according to the real-time location, the step of calculating the driving cost based on the driving distance and driving time from the current location to each monitoring point in the parking lot is performed to update the real-time navigation path.
7. An indoor parking lot navigation device, characterized in that: include: The location acquisition module is used to obtain the current location of the user terminal; A cost calculation module is used to calculate the travel cost based on the travel distance and travel time from the current position to each monitoring point in the parking lot, taking the current position as the starting point, and obtaining a sub-path to the first monitoring point; wherein the first monitoring point is the point with the lowest travel cost; A navigation path generation module is used to exclude the first monitoring point from each monitoring point when the first monitoring point is not the parking lot exit point, update the first monitoring point with the lowest driving cost based on the driving cost from the end point of the sub-path to each remaining monitoring point, and execute the step of obtaining the sub-path for driving to the first monitoring point with the end point of the sub-path as the starting point until the first monitoring point is the parking lot exit point, and generate a navigation path from the current position to the parking lot exit point based on all sub-paths.
8. An electronic device, characterized in that: The method comprises at least one processing unit and at least one storage unit, wherein the storage unit stores a computer program, and when the computer program is executed by the processing unit, the processing unit executes the steps of the method according to any one of claims 1 to 6.
9. A computer-readable storage medium, characterized in that: It stores a computer program executable by the access authentication device. When the computer program runs on the access authentication device, the access authentication device executes the steps of the method according to any one of claims 1 to 6.
10. A computer program product, characterized in that The method comprises a computer program / instruction, which implements the steps of the method according to any one of claims 1 to 6 when executed by a processor.
