CN114495552A - Navigation method and system for quickly parking and finding vehicle - Google Patents
Navigation method and system for quickly parking and finding vehicle Download PDFInfo
- Publication number
- CN114495552A CN114495552A CN202210071606.9A CN202210071606A CN114495552A CN 114495552 A CN114495552 A CN 114495552A CN 202210071606 A CN202210071606 A CN 202210071606A CN 114495552 A CN114495552 A CN 114495552A
- Authority
- CN
- China
- Prior art keywords
- parking
- parking space
- target
- user
- optimal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/14—Traffic control systems for road vehicles indicating individual free spaces in parking areas
- G08G1/141—Traffic control systems for road vehicles indicating individual free spaces in parking areas with means giving the indication of available parking spaces
- G08G1/144—Traffic control systems for road vehicles indicating individual free spaces in parking areas with means giving the indication of available parking spaces on portable or mobile units, e.g. personal digital assistant [PDA]
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
The invention discloses a navigation method and a system for quickly parking and finding a vehicle, and belongs to the technical field of intelligent parking. Acquiring vacant parking spaces and parking lot inlets in a parking layer where the current vehicle is located; taking an elevator in a parking layer where a vehicle is located as a starting point, establishing a screening model, and screening a preset number of target parking spaces in the vacant parking space set to obtain a target parking space set; a hierarchical analysis algorithm is introduced, and the optimal parking space meeting the user requirements is obtained based on the target parking space set analysis; and recommending an optimal parking path from the entrance of the parking lot to the optimal parking space to the user by adopting a path algorithm. The invention selects the target parking spaces with the preset number from the current vacant parking spaces, so that the user can park in the fastest time and leave the parking lot in the fastest time while selecting the proper parking spaces according to the preference of the user. The position of the user is tracked in real time based on software, and the user can push a car-finding navigation route for the user when finding the car by combining the best parking space pushed before, so that the user can find the car conveniently.
Description
Technical Field
The invention belongs to the technical field of intelligent parking, and particularly relates to a navigation method and a navigation system for fast parking and finding a vehicle.
Background
With the improvement of living standard and the rapid development of economy, although the increase of the number of the household cars brings convenience to life, the problem of 'difficult parking' also comes along. To solve the problem of "difficult parking", multi-storey parking lots are becoming popular. At present, most commercial and trade centers have multilayer underground or overground parking spaces for people to use, and due to the fact that the parking spaces are unfamiliar with parking lots and lack of parking space information of the current parking lots, car owners cannot find the best parking spaces in a short time, so that vicious circle of parking difficulty is further aggravated, and the traveling efficiency of people is reduced.
Disclosure of Invention
The invention provides a navigation method and a system for quickly parking and finding a vehicle, aiming at solving the technical problems in the background technology.
The invention is realized by adopting the following technical scheme: a quick parking and vehicle finding navigation method comprises the following steps:
acquiring vacant parking spaces in a parking layer where a current vehicle is located and generating a vacant parking space set U by a parking lot entrance;
taking an elevator in a parking layer where a vehicle is located as a starting point, establishing a screening model, and screening a preset number of target parking spaces from the vacant parking space set U to obtain a target parking space set C;
a hierarchical analysis algorithm is introduced, and the optimal parking space meeting the user requirements is obtained based on the analysis of the target parking space set C;
and recommending an optimal parking path from the entrance of the parking lot to the optimal parking space to the user by adopting a path algorithm.
In a further embodiment, the method further comprises the following steps:
recommending an optimal walking path from an optimal parking space to an elevator to a user by adopting a path algorithm, generating parking information by the optimal parking path, the optimal walking path and a corresponding license plate, and sending the parking information to a mobile phone of the user;
when finding the car, the mobile phone is switched to the navigation mode to recommend a walking route from the current position to the optimal parking space to the user based on the parking information and the current position of the user.
Through adopting above-mentioned technical scheme, be convenient for the user with the shortest time from the elevator parking area, parking stall and license plate bind and send car owner's cell-phone APP through wireless mode, the later stage is when looking for the car, starts the navigation mode based on the position at parking information and user current place, makes things convenient for the car owner to look for the car.
In a further embodiment, the screening model is established as follows:
each element in the set of vacant parking spaces at least comprises the following parameters: the distance from the vacant parking space node k to the starting point corresponds to the vacant parking space node k;
comparing the new path length obtained by calculation with a threshold value every time, and upgrading the corresponding node smaller than the threshold value into a target node;
and removing the target nodes and the corresponding path lengths from the vacant parking space set U, and updating the target nodes and the corresponding path lengths into a target set S until elements in the target set S meet the calculation stop conditions.
By adopting the technical scheme, the calculation stopping condition is introduced, namely, calculation analysis is not needed to be carried out on each vacant parking space node, the target parking space can be screened out when the calculation stopping condition is met, the calculation amount is greatly reduced, and the calculation time for generating the path is shortened.
In a further embodiment, the calculation stop condition is:
when the newly added elements in the target set S are more than the preset number, stopping the operation on the remaining elements in the vacant parking space set U;
or if the newly added elements in the target set S are less than the preset number and the parking lot entrance is transferred to the target set S as the newly added elements, the operation on the residual elements in the vacant parking space set U is stopped.
In a further embodiment, the hierarchical analysis algorithm specifically includes the following steps:
establishing a target layer Z, a criterion layer A and a scheme layer B; the scheme layer B comprises a target parking space set C = { C = { (C) }1，c2，c3，…，cmWherein m are the target parking spacesThe number of (2);
the rule layer A comprises n rules, and the rules are marked as G = { G = { (G)1，g2，g3，…，gnWhere n denotes the number of rules, with
ij The j attribute value representing the i rule is decided as the comparison matrix A = (C) ((C))
ij ） m×n Wherein i is more than or equal to 1 and less than or equal to n;
calculating a weight value for each rule in criterion layer A corresponding to a target layer
；
Respectively calculating the weight value of each target parking space in the scheme layer B corresponding to each rule in the criterion layer A
；
Based on weight value
And weight value
Combining to obtain a combined weight for each target parking space
Selecting combining weights
The target parking space corresponding to the maximum value in the parking space is the optimal parking space.
In a further embodiment, the method further comprises the step of checking consistency of comparison matrixes in the criterion layer A and the scheme layer B, wherein the check criterion is as follows by taking the comparison matrix A as an example:
then a =: (
ij ） m×n = 
；
A 
= 
max 
Wherein, in the step (A),
max is the largest eigenvalue of the matrix a,
to correspond to
max The feature vector of (2).
In a further embodiment, at least the following rules are included: whether the parking space is close to the entrance of the parking lot, whether the parking space is close to the elevator, the type of the parking space, whether the two sides of the parking space occupy and the distance between the parking space and the exit of the parking lot.
By adopting the technical scheme, the optimal parking space with the elevator as the starting point is selected according to the user requirement and the parking preference of the user.
In a further embodiment, the path algorithm employs Dijkstra's algorithm.
A quick park and find vehicle navigation system comprising:
the mobile terminal comprises a mobile terminal, a first module, a second module, a third module and a fourth module, wherein the mobile terminal is arranged on the first module, the second module, the third module and the fourth module of the mobile terminal;
the first module is set to acquire vacant parking spaces in a parking layer where a current vehicle is located and a parking lot entrance to generate a vacant parking space set U;
the second module is set to establish a screening model by taking an elevator in a parking layer where a vehicle is located as a starting point, and a target parking space set C is obtained by screening a preset number of target parking spaces in the vacant parking space set U;
the third module is set to introduce a hierarchical analysis algorithm, and the optimal parking space meeting the user requirement is obtained based on the analysis of the target parking space set C;
the fourth module is configured to recommend an optimal parking path to the user from the parking lot entrance to the optimal parking space using a path algorithm.
In a further embodiment, further comprising: the fifth module is set to recommend an optimal walking path from an optimal parking space to an elevator to a user by adopting a path algorithm, and generates parking information from the optimal parking path, the optimal walking path and a corresponding license plate;
a sixth module configured to store the parking information;
and the seventh module is set to switch to the navigation mode to recommend a walking route from the current position to the optimal parking space to the user based on the parking information and the current position of the user.
The invention has the beneficial effects that: according to the invention, a preset number of target parking spaces are selected from the current vacant parking spaces, a hierarchical analysis method is generated by combining the user requirements, the optimal parking spaces are screened out from the preset number of target parking spaces, then the Dijkstra algorithm is adopted again to guide the vehicle to enter the parking spaces, so that the user can park in the fastest time and can be ensured to leave the parking lot in the fastest time while selecting the proper parking spaces according to the preference of the user. Fully embodies people oriented, improves the parking efficiency, practices thrift user's time. Meanwhile, the position of the user is tracked in real time based on software, and when the user finds the vehicle, a vehicle finding navigation route is pushed for the user by combining the best parking space pushed before, so that the user can find the vehicle conveniently.
Drawings
Fig. 1 is a schematic view of parking lot roads and parking space distribution.
Fig. 2 is a flowchart of a navigation method for fast parking and finding a vehicle.
FIG. 3 is a diagram of a hierarchical analysis structure model.
Fig. 4 is a simulation diagram of an optimal parking space.
Detailed Description
The invention is further described in the following with reference to the examples and the drawings.
The large-scale complex underground parking garage has several layers, and the car owner drives to the underground parking garage generally to oneself and drives and look for the parking stall, because once parking usually, the car owner is unclear the map and the position in parking area, leads to the blind parking, and people and car are difficult to look for the parking stall of stopping after separating. Much time and effort is wasted.
Based on the above-described problems, the time and effort saving is fundamentally reflected in time, and in the present embodiment, the shortest time is a period of time from when a person enters the parking lot together with a vehicle to when the person leaves the parking lot. This period includes the time from the entrance of the car to the parking space and the parking time and the time from the exit of the person from the parking space to the exit location (here, the exit location refers to the elevator entrance of the underground parking lot). The time of the person in the whole parking lot is directly related to the distance time and the work efficiency of the car owner. 2 factors are used for determining the time, and firstly, the position of the vacant parking space is selected; the other is the time from the entrance of the parking lot to the parking space and parking of the vehicle. The time from a person to an elevator entrance depends on the walking time from an empty parking space to the elevator entrance, and the walking time is different according to the position of the parking space, so the time is generally invariable statically. By combining the above analysis, the shortest time path is the shortest time for selecting the vacant parking space and the parking guidance system.
Example 1
As shown in fig. 1, P1-P8 in the drawing indicate vacant spaces, and among the vacant spaces, there are spaces in different situations such as spaces occupied on both sides or spaces occupied on one side, and spaces having different distances from an elevator. The embodiment discloses a navigation method for quickly parking and finding a vehicle, as shown in fig. 2, comprising the following steps:
acquiring vacant parking spaces in a parking layer where a current vehicle is located and generating a vacant parking space set U by a parking lot entrance; and abstracting each vacant parking space and each parking lot entrance into a vacant parking space node and a destination node respectively. Wherein, every element in vacant parking stall set U includes the following parameter at least: and the distance from the vacant parking space node k to the starting point is corresponding to the vacant parking space node. That is, each vacant parking space comprises the parameters: and the distance from the vacant parking space node k to the starting point is corresponding to the vacant parking space node. k represents the number of the vacant parking spaces, and k is more than or equal to 1 and less than or equal to 8 in the embodiment.
Establishing a screening model by taking an elevator in a parking layer where a vehicle is located as a starting point, and screening a preset number of target parking spaces from the vacant parking space set U to obtain a target parking space set C = { C =1，c2，c3，…，cmAnd f, wherein m represents the number of target parking spaces. In the present embodiment, the predetermined number takes the value 3, i.e., m = 3. In other words, 3 vacant parking spaces meeting the requirements are selected from the vacant parking space set U to serve as target parking spaces.
Based on the description, the user does not know much information of the parking lot, and information asymmetry exists between the subjective intention of the user and the vacant parking spaces in the parking lot. Often, the user finds that a better parking space meets the personal requirements of parking after the parking is finished. The user is very important to select the parking space according to the current requirement, so that the user can more remarkably enhance the humanization and the high efficiency of the parking by introducing the personal preference of the user into the selection of the vacant parking space.
Therefore, in this embodiment, a hierarchical analysis algorithm is introduced, and an optimal parking space meeting the user requirements is obtained based on the target parking space set C; and recommending an optimal parking path from the entrance of the parking lot to the optimal parking space to the user by adopting a path algorithm.
By adopting the technical scheme, the preference of the user considers the information release in the path planning, so that the user can select the proper parking space according to the preference of the user.
In order to enable the user to use the shortest time to walk from the optimal parking space to the elevator, a Dijkstra path algorithm (the Dijkstra path algorithm is a common algorithm in the prior art, and is not described herein) is adopted to recommend the optimal walking path from the optimal parking space to the elevator to the user. And meanwhile, in order to provide convenience for the user to find the vehicle when the user leaves, the optimal parking path, the optimal walking path and the corresponding license plate are used for generating parking information, and the parking information is sent to the mobile phone of the user.
When the user finishes the work or needs to find the car, the mobile phone is switched to the navigation mode to recommend a walking route from the current position to the optimal parking space to the user based on the parking information and the current position of the user. In the embodiment, the walking route, the optimal parking path and the optimal walking path are displayed to the user in the form of a map, so that the user can more intuitively acquire information. The parking space where the vehicle is located is found in the fastest path to find the vehicle, the possibility of getting lost due to unfamiliarity of the parking lot is reduced, and the vehicle finding efficiency is improved.
The shortest path research method in the existing parking lot guidance system mainly comprises a Dijkstra algorithm, an ant colony algorithm, a particle swarm algorithm, a heuristic search algorithm and the like, wherein the Dijkstra algorithm has high practical value in finding the shortest path in a weighted directed graph, and in the path planning of the parking lot, the entrance and the exit of the parking lot and the position of an elevator are determined position points and meet the algorithm solving requirement. When the traditional Dijkstra algorithm is used for calculation, the shortest path trees are added one by one according to the shortest path weights from the initial node to the rest nodes from small to large, and the shortest path from the initial point to any node is obtained. In a parking guidance system, if a conventional Dijdktra searches for a shortest path to park in a parking lot with a large number of nodes with an entrance of the parking lot as a starting point and an exit as an end point, the calculation amount is large, and the efficiency is very low.
This parking solution has two problems: firstly, all parking spaces are the same for the user, and the user can park the vehicle by taking the entrance as the shortest path without considering the actual requirement of the user. In addition, the traditional Dijkstra algorithm is used for traversing and sequencing all the idle parking spaces from the entrance to the exit, the waste of time and resources is serious, and the found parking spaces with the shortest paths do not necessarily meet the requirements of users. Therefore, the following improvements are made in the embodiment:
the establishment process of the screening model is as follows: each element in the set of vacant parking spaces at least comprises the following parameters: the distance from the vacant parking space node k to the starting point corresponds to the vacant parking space node k;
and comparing the new path length obtained by calculation with the threshold value every time, and upgrading the corresponding node smaller than the threshold value into a target node.
And removing the target nodes and the corresponding path lengths from the vacant parking space set U, and updating the target nodes and the corresponding path lengths into a target set S until elements in the target set S meet the calculation stop conditions. By introducing the calculation stop condition, the number of nodes is reduced, the calculation amount is small, and the guidance efficiency is improved.
In a further embodiment, the calculation stop condition is: when the newly added elements in the target set S are more than the preset number, stopping the operation on the remaining elements in the vacant parking space set U; or if the newly added elements in the target set S are less than the preset number and the parking lot entrance is transferred to the target set S as the newly added elements, the operation on the residual elements in the vacant parking space set U is stopped.
For example, the following steps are carried out: and if a certain vacant parking space node v in the vacant parking space set U is not adjacent to the starting point S, the distance from v to the starting point S is infinity, and the initial value i =0 of the number of elements in the target set S is recorded.
When a certain vacant parking space node v in the vacant parking space set U is adjacent to the starting point s and the calculated distance length is smaller than a threshold (the threshold is set in advance according to the actual situation of the parking lot in the embodiment), upgrading the vacant parking space node v to be a target node; and removing the target nodes and the corresponding path lengths from the vacant parking space set U, updating the target nodes and the corresponding path lengths into a target set S, and simultaneously recording an initial value i +1 of the number of elements in the target set S. This is repeated until i =3 or the target set S already has a parking lot entrance.
The stop condition is a condition whether the target node reaches 3 or does not reach 3 and the parking lot entry node has entered the shortest path as the operation stop. The amount of calculation is greatly reduced.
In a further embodiment, as shown in fig. 3, the hierarchical analysis algorithm specifically includes the following steps:
establishing a target layer Z, a criterion layer A and a scheme layer B; the scheme layer B comprises a target parking space set C = { C = { (C) }1，c2，c3，…，cmM represents the number of target parking spaces;
the rule layer A comprises n rules, and the rules are marked as G = { G = { (G)1，g2，g3，…，gnWhere n denotes the number of rules, with
ij The j attribute value representing the i rule is decided as the comparison matrix A = (C) ((C))
ij ） m×n Wherein i is more than or equal to 1 and less than or equal to n; the rules further include whether the parking space is near the entrance of the parking lot, whether the parking space is near the elevator, the type of the parking space, whether both sides of the parking space are occupied, and the distance between the parking space and the exit of the parking lot.
Calculating a weight value for each rule in criterion layer A corresponding to a target layer
；
Respectively calculating the weight value of each target parking space in the scheme layer B corresponding to each rule in the criterion layer A
；
Based on weight value
And weight value
Are combined to obtain information about each objectCombination weight of parking spaces
Selecting combining weights
The target parking space corresponding to the maximum value in the parking space is the optimal parking space. The optimal parking space is not only optimal in position and time, but also meets the requirements of users and increases the comfort of parking.
The method also comprises the consistency check of comparison matrixes in the criterion layer A and the scheme layer B, taking the comparison matrix A as an example, the check criterion is as follows:
then a =: (
ij ） m×n = 
；
A 
= 
max 
Wherein, in the step (A),
max is the largest eigenvalue of the matrix a,
to correspond to
max Feature vector of。
For example, the following steps are carried out: according to the parking lot model established in fig. 1, considering the requirements of the user, the determination matrix is:
A= 
adopting a screening model to screen out three target parking spaces P8, P5 and P6, and adopting a normalization method to calculate the weight value of each rule in the criterion layer A corresponding to the target layer based on the formula
0.1263, 0.5495, 0.2476 and 0.0736 respectively.
Similarly, the weight value of each target parking space in the scheme layer B corresponding to each rule in the criterion layer A is calculated
As shown in expression 1:
TABLE 1
| A1 | A2 | A3 | A4 | |
| B1 | 0.6370 | 0.5816 | 0.1396 | 0.1095 |
| B2 | 0.2583 | 0.3090 | 0.5278 | 0.3090 |
| B3 | 0.1047 | 0.1095 | 0.3325 | 0.5816 |
And finally, calculating the combined weight of the three parking schemes as follows: 0.445, 0.3567, and 0.199, corresponding to the weights of P8, P5, and P6, respectively. And calculating P8 as the optimal parking space of the user according to an analytic hierarchy process. As can be seen from fig. 4, the optimal parking space is P8. The simulation result is consistent with the actual situation.
The embodiment combines the requirement decision of the user on the parking space with the shortest condition search path of the existing parking space, on one hand, the requirements of different users are facilitated, on the other hand, the guiding of parking is facilitated, the shortest parking path and the shortest path reaching the elevator of the user are fully considered, and the parking efficiency of the user and the parking space utilization rate of the underground parking lot are improved.
Example 2
The embodiment discloses a navigation system for fast parking and finding a vehicle, which is used for realizing the method in the embodiment 1. The method comprises the following steps: the mobile terminal comprises a mobile terminal, a first module, a second module, a third module and a fourth module, wherein the mobile terminal is arranged on the first module, the second module, the third module and the fourth module of the mobile terminal;
the first module is set to acquire vacant parking spaces in a parking layer where a current vehicle is located and a parking lot entrance to generate a vacant parking space set U;
the second module is set to establish a screening model by taking an elevator in a parking layer where a vehicle is located as a starting point, and a target parking space set C is obtained by screening a preset number of target parking spaces in the vacant parking space set U;
the third module is set to introduce a hierarchical analysis algorithm, and the optimal parking space meeting the user requirement is obtained based on the analysis of the target parking space set C;
the fourth module is configured to recommend an optimal parking path to the user from the parking lot entrance to the optimal parking space using a path algorithm.
Further comprising: the fifth module is set to recommend an optimal walking path from an optimal parking space to an elevator to a user by adopting a path algorithm, and generates parking information from the optimal parking path, the optimal walking path and a corresponding license plate;
a sixth module configured to store the parking information;
and the seventh module is set to switch to the navigation mode to recommend a walking route from the current position to the optimal parking space to the user based on the parking information and the current position of the user.
Claims (10)
1. A quick parking and vehicle finding navigation method is characterized by comprising the following steps:
acquiring vacant parking spaces in a parking layer where a current vehicle is located and generating a vacant parking space set U by a parking lot entrance;
taking an elevator in a parking layer where a vehicle is located as a starting point, establishing a screening model, and screening a preset number of target parking spaces from the vacant parking space set U to obtain a target parking space set C;
a hierarchical analysis algorithm is introduced, and the optimal parking space meeting the user requirements is obtained based on the analysis of the target parking space set C;
and recommending an optimal parking path from the entrance of the parking lot to the optimal parking space to the user by adopting a path algorithm.
2. The quick parking and vehicle finding navigation method according to claim 1, further comprising the steps of:
recommending an optimal walking path from an optimal parking space to an elevator to a user by adopting a path algorithm, generating parking information by the optimal parking path, the optimal walking path and a corresponding license plate, and sending the parking information to a mobile phone of the user;
when finding the car, the mobile phone is switched to the navigation mode to recommend a walking route from the current position to the optimal parking space to the user based on the parking information and the current position of the user.
3. The navigation method for fast parking and finding the vehicle according to claim 1, wherein the screening model is established as follows:
each element in the set of vacant parking spaces at least comprises the following parameters: the distance from the vacant parking space node k to the starting point corresponds to the vacant parking space node k;
comparing the new path length obtained by calculation with a threshold value every time, and upgrading the corresponding node smaller than the threshold value into a target node;
and removing the target nodes and the corresponding path lengths from the vacant parking space set U, and updating the target nodes and the corresponding path lengths into a target set S until elements in the target set S meet the calculation stop conditions.
4. The quick parking and car finding navigation method according to claim 3, wherein the calculation stopping condition is that:
when the number of the newly added elements in the target set S is larger than the preset number, stopping the operation on the remaining elements in the vacant parking space set U;
or if the newly added elements in the target set S are less than the preset number and the parking lot entrance is transferred to the target set S as the newly added elements, the operation on the residual elements in the vacant parking space set U is stopped.
5. The navigation method for fast parking and finding the vehicle according to claim 1, wherein the hierarchical analysis algorithm specifically comprises the following steps:
establishing a target layer Z, a criterion layer A and a scheme layer B; the scheme layer B comprises a target parking space set C = { C = { (C) }1，c2，c3，…，cmM represents the number of target parking spaces;
the criterion layer A comprises n rules, andis G = { G1，g2，g3，…，gnWhere n denotes the number of rules, with
ij The j attribute value representing the i rule is decided as the comparison matrix A = (C) ((C))
ij ） m×n Wherein i is more than or equal to 1 and less than or equal to n;
calculating weight value of each rule in criterion layer A corresponding to target layer
；
Respectively calculating the weight value of each target parking space in the scheme layer B corresponding to each rule in the criterion layer A
；
Based on weight value
And weight value
Combining to obtain a combined weight for each target parking space
Selecting combining weights
The target parking space corresponding to the maximum value in the parking space is the optimal parking space.
6. The navigation method for finding the vehicle for the fast parking according to claim 5, further comprising a consistency check of comparison matrixes in the criterion layer A and the scheme layer B, wherein the check criteria are as follows by taking the comparison matrix A as an example:
then a =: (
ij ） m×n = 
；
A 
= 
max 
Wherein, in the step (A),
max is the largest eigenvalue of the matrix a,
to correspond to
max The feature vector of (2).
7. The quick parking and vehicle finding navigation method according to claim 5, characterized by comprising at least the following rules: whether the parking space is close to the entrance of the parking lot, whether the parking space is close to the elevator, the type of the parking space, whether the two sides of the parking space occupy and the distance between the parking space and the exit of the parking lot.
8. The quick parking and vehicle finding navigation method according to any one of claims 1 or 2, characterized in that the path algorithm adopts Dijkstra algorithm.
9. A quick parking and car finding navigation system is characterized by comprising:
the mobile terminal comprises a mobile terminal, a first module, a second module, a third module and a fourth module, wherein the mobile terminal is arranged on the first module, the second module, the third module and the fourth module of the mobile terminal;
the first module is set to acquire vacant parking spaces in a parking layer where a current vehicle is located and a parking lot entrance to generate a vacant parking space set U;
the second module is set to establish a screening model by taking an elevator in a parking layer where a vehicle is located as a starting point, and a target parking space set C is obtained by screening a preset number of target parking spaces in the vacant parking space set U;
the third module is set to introduce a hierarchical analysis algorithm, and the optimal parking space meeting the user requirement is obtained based on the analysis of the target parking space set C;
the fourth module is configured to recommend an optimal parking path to the user from the parking lot entrance to the optimal parking space using a path algorithm.
10. The quick parking and car finding navigation system as claimed in claim 9, further comprising: the fifth module is set to recommend an optimal walking path from an optimal parking space to an elevator to a user by adopting a path algorithm, and generates parking information from the optimal parking path, the optimal walking path and a corresponding license plate;
a sixth module configured to store the parking information;
and the seventh module is set to switch to the navigation mode to recommend a walking route from the current position to the optimal parking space to the user based on the parking information and the current position of the user.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210071606.9A CN114495552B (en) | 2022-01-21 | 2022-01-21 | Navigation method and system for quickly parking and finding vehicle |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210071606.9A CN114495552B (en) | 2022-01-21 | 2022-01-21 | Navigation method and system for quickly parking and finding vehicle |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114495552A true CN114495552A (en) | 2022-05-13 |
| CN114495552B CN114495552B (en) | 2023-04-07 |
Family
ID=81473110
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210071606.9A Active CN114495552B (en) | 2022-01-21 | 2022-01-21 | Navigation method and system for quickly parking and finding vehicle |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114495552B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115131984A (en) * | 2022-05-31 | 2022-09-30 | 南京邮电大学 | Parking assisting method based on parking demand |
| CN115209504A (en) * | 2022-07-19 | 2022-10-18 | 东南大学成贤学院 | Mobile social network routing method based on preference community and energy consumption factors |
| CN115273526A (en) * | 2022-06-20 | 2022-11-01 | 广州小鹏汽车科技有限公司 | Method, vehicle and mobile terminal for providing route guidance |
| CN116167536A (en) * | 2022-12-07 | 2023-05-26 | 江苏巨楷科技发展有限公司 | Intelligent parking management method based on time period learning optimization |
Citations (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103258438A (en) * | 2013-04-25 | 2013-08-21 | 山东省科学院自动化研究所 | Intelligent going-out and best carport navigation system and navigation method thereof |
| TW201411572A (en) * | 2012-09-12 | 2014-03-16 | Mitsubishi Heavy Ind Parking | Operation panel and mechanical-type parking facility |
| US20160104378A1 (en) * | 2014-10-10 | 2016-04-14 | General Motors Llc | Method of determining an attribute of a parking structure |
| CN107146471A (en) * | 2017-07-17 | 2017-09-08 | 戴姆勒股份公司 | For parking stall and the integrated management approach of elevator |
| CN107230377A (en) * | 2016-03-25 | 2017-10-03 | 上海中科深江电动车辆有限公司 | Parking lot guide method and device |
| CN108010376A (en) * | 2017-12-14 | 2018-05-08 | 浙江大学城市学院 | A kind of city parking inducible system and method based on technology of Internet of things |
| CN109949604A (en) * | 2019-04-01 | 2019-06-28 | 南京邮电大学 | A kind of large parking lot scheduling air navigation aid, system and application method |
| CN110047318A (en) * | 2019-04-12 | 2019-07-23 | 深圳壹账通智能科技有限公司 | Periphery parking stall method for pushing, device and computer readable storage medium |
| CN110047319A (en) * | 2019-04-15 | 2019-07-23 | 深圳壹账通智能科技有限公司 | Parking position air navigation aid, electronic device and storage medium |
| CN110503848A (en) * | 2019-07-01 | 2019-11-26 | 浙江科技学院 | A kind of best truck space guiding system in parking lot based on Internet of Things |
| JP2020098205A (en) * | 2018-12-18 | 2020-06-25 | 株式会社ツイニーＴＷＩＮＮＹ Ｃｏ．， Ｌｔｄ． | Parking lot guidance navigation method and system |
| AU2020101761A4 (en) * | 2020-08-11 | 2020-09-17 | Nanjing University Of Science & Technology | Method for planning path of parking agv based on improved dijkstra algorithm |
| CN111985835A (en) * | 2020-08-31 | 2020-11-24 | 盐城工学院 | Distribution method for shared parking berths in residential area |
| CN112289073A (en) * | 2020-11-04 | 2021-01-29 | 南京理工大学 | Intelligent parking space allocation and parking method and system for parking lot |
| CN112487281A (en) * | 2020-10-30 | 2021-03-12 | 南京云牛智能科技有限公司 | Stereo garage recommendation method |
| CN113658446A (en) * | 2021-08-20 | 2021-11-16 | 展讯通信（上海）有限公司 | Path planning method and device, computer readable storage medium and terminal |
-
2022
- 2022-01-21 CN CN202210071606.9A patent/CN114495552B/en active Active
Patent Citations (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TW201411572A (en) * | 2012-09-12 | 2014-03-16 | Mitsubishi Heavy Ind Parking | Operation panel and mechanical-type parking facility |
| CN103258438A (en) * | 2013-04-25 | 2013-08-21 | 山东省科学院自动化研究所 | Intelligent going-out and best carport navigation system and navigation method thereof |
| US20160104378A1 (en) * | 2014-10-10 | 2016-04-14 | General Motors Llc | Method of determining an attribute of a parking structure |
| CN107230377A (en) * | 2016-03-25 | 2017-10-03 | 上海中科深江电动车辆有限公司 | Parking lot guide method and device |
| CN107146471A (en) * | 2017-07-17 | 2017-09-08 | 戴姆勒股份公司 | For parking stall and the integrated management approach of elevator |
| CN108010376A (en) * | 2017-12-14 | 2018-05-08 | 浙江大学城市学院 | A kind of city parking inducible system and method based on technology of Internet of things |
| JP2020098205A (en) * | 2018-12-18 | 2020-06-25 | 株式会社ツイニーＴＷＩＮＮＹ Ｃｏ．， Ｌｔｄ． | Parking lot guidance navigation method and system |
| CN109949604A (en) * | 2019-04-01 | 2019-06-28 | 南京邮电大学 | A kind of large parking lot scheduling air navigation aid, system and application method |
| CN110047318A (en) * | 2019-04-12 | 2019-07-23 | 深圳壹账通智能科技有限公司 | Periphery parking stall method for pushing, device and computer readable storage medium |
| CN110047319A (en) * | 2019-04-15 | 2019-07-23 | 深圳壹账通智能科技有限公司 | Parking position air navigation aid, electronic device and storage medium |
| CN110503848A (en) * | 2019-07-01 | 2019-11-26 | 浙江科技学院 | A kind of best truck space guiding system in parking lot based on Internet of Things |
| AU2020101761A4 (en) * | 2020-08-11 | 2020-09-17 | Nanjing University Of Science & Technology | Method for planning path of parking agv based on improved dijkstra algorithm |
| CN111985835A (en) * | 2020-08-31 | 2020-11-24 | 盐城工学院 | Distribution method for shared parking berths in residential area |
| CN112487281A (en) * | 2020-10-30 | 2021-03-12 | 南京云牛智能科技有限公司 | Stereo garage recommendation method |
| CN112289073A (en) * | 2020-11-04 | 2021-01-29 | 南京理工大学 | Intelligent parking space allocation and parking method and system for parking lot |
| CN113658446A (en) * | 2021-08-20 | 2021-11-16 | 展讯通信（上海）有限公司 | Path planning method and device, computer readable storage medium and terminal |
Non-Patent Citations (3)
| Title |
|---|
| HONGYAN GAO: "Smartphone-based parking guidance algorithm and implementation", 《JOURNAL OF INTELLIGENT TRANSPORTATION SYSTEMS》 * |
| 郭展宏: "地下停车场车辆引导及路径规划研究", 《中国优秀硕士学位论文全文数据库工程科技Ⅱ辑》 * |
| 韩雁明: "基于物联网技术的智能停车场系统的设计与研究", 《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》 * |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115131984A (en) * | 2022-05-31 | 2022-09-30 | 南京邮电大学 | Parking assisting method based on parking demand |
| CN115273526A (en) * | 2022-06-20 | 2022-11-01 | 广州小鹏汽车科技有限公司 | Method, vehicle and mobile terminal for providing route guidance |
| CN115209504A (en) * | 2022-07-19 | 2022-10-18 | 东南大学成贤学院 | Mobile social network routing method based on preference community and energy consumption factors |
| CN115209504B (en) * | 2022-07-19 | 2024-05-28 | 东南大学成贤学院 | Mobile social network routing method based on preference communities and energy consumption factors |
| CN116167536A (en) * | 2022-12-07 | 2023-05-26 | 江苏巨楷科技发展有限公司 | Intelligent parking management method based on time period learning optimization |
| CN116167536B (en) * | 2022-12-07 | 2023-08-04 | 江苏巨楷科技发展有限公司 | Intelligent parking management method based on time period learning optimization |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114495552B (en) | 2023-04-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN114495552B (en) | Navigation method and system for quickly parking and finding vehicle | |
| CN109949604B (en) | Large parking lot scheduling navigation method and system | |
| AU2020101761A4 (en) | Method for planning path of parking agv based on improved dijkstra algorithm | |
| CN109471444B (en) | Parking AGV path planning method based on improved Dijkstra algorithm | |
| CN104280028B (en) | It is related to the implementation method across floor path sections based on indoor map path computing | |
| JP6921076B2 (en) | Methods and systems for optimizing vehicle parking hunting and computer program products | |
| CN109344529A (en) | A kind of customization public bus network design method based on two-phase heuristic algorithm | |
| CN107045656B (en) | Intelligent scenic spot tour route planning method based on improved ant colony algorithm | |
| CN105976041A (en) | Urban intelligent parking reserving system and method based on Internet of vehicles | |
| US20190329788A1 (en) | Road condition status prediction method, device, and server, and storage medium | |
| CN108021686B (en) | Method for quickly matching bus routes and road networks in electronic map | |
| CN108961813A (en) | A kind of novel intelligent parking lot | |
| CN110515380B (en) | Shortest path planning method based on turning weight constraint | |
| CN105719083A (en) | Public bicycle peak time scheduling method based on multilevel partition | |
| CN111836199B (en) | Indoor navigation dynamic obstacle avoidance and path finding method | |
| CN101216913A (en) | Multistage screening method of carpool dynamic matching | |
| CN105678412A (en) | Path planning method and device facing multiple passengers | |
| CN106767826A (en) | A kind of indoor method across floor path navigation | |
| CN108764765A (en) | One kind sending determining method of path, device, terminal and storage medium with charge free | |
| Hölscher et al. | Capturing indoor wayfinding strategies and differences in spatial knowledge with space syntax | |
| CN108663047A (en) | A kind of cross-layer paths planning method | |
| CN111815057A (en) | Automatic path route planning method, system, equipment and storage medium | |
| CN110766195A (en) | Scenic spot internal tour path planning method based on tourist demands | |
| CN114664112A (en) | Parking space recommendation method, server and storage medium for garage | |
| CN113808424B (en) | Method for acquiring K shortest paths of urban road network based on bidirectional Dijkstra |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |