Nothing Special   »   [go: up one dir, main page]

CN114495552A - Navigation method and system for quickly parking and finding vehicle - Google Patents

Navigation method and system for quickly parking and finding vehicle Download PDF

Info

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
Application number
CN202210071606.9A
Other languages
Chinese (zh)
Other versions
CN114495552B (en
Inventor
郑英
黄丽薇
王迷迷
张立珍
徐玉菁
许庆
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Southeast university chengxian college
Original Assignee
Southeast university chengxian college
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Southeast university chengxian college filed Critical Southeast university chengxian college
Priority to CN202210071606.9A priority Critical patent/CN114495552B/en
Publication of CN114495552A publication Critical patent/CN114495552A/en
Application granted granted Critical
Publication of CN114495552B publication Critical patent/CN114495552B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/14Traffic control systems for road vehicles indicating individual free spaces in parking areas
    • G08G1/141Traffic control systems for road vehicles indicating individual free spaces in parking areas with means giving the indication of available parking spaces
    • G08G1/144Traffic 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

一种快速停车找车导航方法及其系统A kind of fast parking to find a car navigation method and system thereof

技术领域technical field

本发明属于智能泊车的技术领域,特别是涉及一种快速停车找车导航方法及其系统。The invention belongs to the technical field of intelligent parking, and in particular relates to a method and a system for quickly parking and finding a car for navigation.

背景技术Background technique

随着生活水平的提高和经济的快速发展,家用车的数量增加虽然给生活带来了便捷,但是同时“停车困难”的问题也应运而生。为了解决“停车困难”的问题多层停车场便随之普及。目前绝大多数的商贸中心都有多层地下或地上停车位供人们使用,由于对停车场的不熟悉和缺乏当前停车场的停车位信息,车主不能在短时间内寻找到最佳停车位,从而进一步加剧停车难的恶性循环,降低了人们的出行效率。With the improvement of living standards and the rapid development of the economy, the increase in the number of family cars has brought convenience to life, but at the same time, the problem of "difficulty in parking" has also emerged. In order to solve the problem of "parking difficulty", multi-storey parking lots have become popular. At present, most business centers have multi-storey underground or above-ground parking spaces for people to use. Due to the unfamiliarity with the parking lot and the lack of parking space information of the current parking lot, car owners cannot find the best parking space in a short time. This further exacerbates the vicious circle of parking difficulties and reduces people's travel efficiency.

发明内容SUMMARY OF THE INVENTION

本发明为解决上述背景技术中存在的技术问题,提供了一种快速停车找车导航方法及其系统。In order to solve the technical problems existing in the above-mentioned background technology, the present invention provides a fast parking and car-finding navigation method and a system thereof.

本发明采用以下技术方案来实现:一种快速停车找车导航方法,包括以下步骤:The present invention adopts the following technical scheme to realize: a kind of fast parking to find a car navigation method, comprising the following steps:

获取当前车辆所在停车层中的空余车位和停车场入口生成空余车位集U;Obtain the vacant parking spaces in the parking layer where the current vehicle is located and the parking lot entrance to generate a vacant parking space set U;

以车辆所在停车层内的电梯为起始点,建立筛选模型,于所述空余车位集U中筛选出预定数量的目标车位得到目标车位集C;Taking the elevator in the parking floor where the vehicle is located as a starting point, a screening model is established, and a predetermined number of target parking spaces are selected from the set U of vacant parking spaces to obtain a target parking space set C;

引入层次分析算法,基于所述目标车位集C分析得到符合用户需求的最佳停车位;Analytic hierarchy process is introduced, and the optimal parking space that meets the user's needs is obtained based on the target parking space set C analysis;

采用路径算法向用户推荐从停车场入口到达最佳停车位的最佳停车路径。A path algorithm is used to recommend the best parking path to the user from the entrance of the parking lot to the best parking space.

在进一步的实施例中,还包括以下步骤:In a further embodiment, the following steps are also included:

采用路径算法向用户推荐从最佳停车位至电梯的最佳行走路径,将所述最佳停车路径、最佳行走路径和对应的车牌生成停车信息,并将所述停车信息发送至用户手机上;A path algorithm is used to recommend the best walking path from the best parking space to the elevator to the user, generate parking information from the best parking path, the best walking path and the corresponding license plate, and send the parking information to the user's mobile phone ;

找车时,手机基于停车信息和用户当前所在位置,切换至导航模式向用户推荐从当前所在位置到最佳停车位的行走路线。When looking for a car, the mobile phone switches to the navigation mode to recommend the walking route from the current location to the best parking space based on the parking information and the user's current location.

通过采用上述技术方案,便于用户以最短的时间从电梯停车场,停车位和车牌进行绑定并通过无线方式发送到车主手机APP,后期在找车时,基于停车信息和用户当前所在的位置启动导航模式,方便车主找车。By adopting the above technical solution, it is convenient for users to bind the elevator parking lot, parking space and license plate in the shortest time and send it to the owner's mobile phone APP via wireless means. Navigation mode, convenient for car owners to find a car.

在进一步的实施例中,所述筛选模型的建立流程如下:In a further embodiment, the establishment process of the screening model is as follows:

所述空余车位集中的每个元素至少包括以下参数:空余车位节点k、对应空余车位节点到起始点的路程;Each element in the vacant parking space set includes at least the following parameters: the vacant parking space node k, the distance from the corresponding vacant parking space node to the starting point;

每计算得到一次新的路程长度便与阈值进行对比,将小于阈值的对应节点升级为目标节点;Every time a new path length is calculated, it is compared with the threshold, and the corresponding node smaller than the threshold is upgraded to the target node;

将所述目标节点和对应的路程长度从空余车位集U中剔除,并更新到目标集合S中,直至目标集合S中的元素满足计算停止条件。The target node and the corresponding distance length are removed from the vacant parking space set U, and updated to the target set S, until the elements in the target set S meet the calculation stop condition.

通过采用上述技术方案,引入了计算停止条件,即不需要对每个空余车位节点进行计算分析,满足计算停止条件便可筛选出目标车位,大大减少了计算量,缩短路径生成的计算时间。By adopting the above technical solution, a calculation stop condition is introduced, that is, there is no need to calculate and analyze each vacant parking space node, and the target parking space can be filtered out if the calculation stop condition is satisfied, which greatly reduces the amount of calculation and shortens the calculation time of path generation.

在进一步的实施例中,所述计算停止条件为:In a further embodiment, the calculation stop condition is:

当目标集合S中的新增元素大于预定数量时,则停止对空余车位集U中剩余元素的运算;When the newly added elements in the target set S are greater than the predetermined number, the operation of the remaining elements in the vacant parking space set U is stopped;

或,目标集合S中的新增元素小于预定数量且停车场入口作为新增元素被转移到目标集合S中,则停止对空余车位集U中剩余元素的运算。Or, if the newly added elements in the target set S are less than the predetermined number and the parking lot entrance is transferred to the target set S as a newly added element, the calculation of the remaining elements in the vacant parking space set U is stopped.

在进一步的实施例中,所述层次分析算法具体包括以下步骤:In a further embodiment, the AHP algorithm specifically includes the following steps:

建立目标层Z、准则层A和方案层B;所述方案层B中包含目标车位集C={c1,c2,c3,…,cm},其中m表目标车位的个数;Establish a target layer Z, a criterion layer A and a scheme layer B; the scheme layer B includes a target parking space set C={c 1 , c 2 , c 3 , ..., cm }, where m represents the number of target parking spaces;

所述准则层A中包括n个规则,记为G={ g1,g2,g3,…,gn },其中n表示规则的数量,用

Figure 100002_DEST_PATH_IMAGE002
ij 表示第i个规则的第j个属性值,决策成对比较矩阵A=(
Figure 601752DEST_PATH_IMAGE002
ij m×n ,其中1≤i≤n;The criterion layer A includes n rules, denoted as G={ g 1 , g 2 , g 3 , ..., g n }, where n represents the number of rules, and is represented by
Figure 100002_DEST_PATH_IMAGE002
ij represents the jth attribute value of the ith rule, and the decision pairwise comparison matrix A=(
Figure 601752DEST_PATH_IMAGE002
ij ) m×n , where 1≤i≤n;

计算准则层A中的每个规则对应于目标层的权重值

Figure 100002_DEST_PATH_IMAGE004
;Calculate the weight value of each rule in the criterion layer A corresponding to the target layer
Figure 100002_DEST_PATH_IMAGE004
;

分别计算方案层B中的每个目标车位对应于准则层A中的每一个规则的权重值

Figure 100002_DEST_PATH_IMAGE006
;Calculate the weight value of each target parking space in the scheme layer B corresponding to each rule in the criterion layer A
Figure 100002_DEST_PATH_IMAGE006
;

基于权重值

Figure 65224DEST_PATH_IMAGE004
和权重值
Figure 521351DEST_PATH_IMAGE006
组合得到关于每个目标车位的组合权重
Figure 100002_DEST_PATH_IMAGE008
,选定组合权重
Figure 656098DEST_PATH_IMAGE008
中的最大值对应的目标车位为最佳停车位。Based on weight value
Figure 65224DEST_PATH_IMAGE004
and weight value
Figure 521351DEST_PATH_IMAGE006
The combination gets the combined weight for each target parking space
Figure 100002_DEST_PATH_IMAGE008
, the selected combination weight
Figure 656098DEST_PATH_IMAGE008
The target parking space corresponding to the maximum value is the optimal parking space.

在进一步的实施例中,还包括对准则层A和方案层B中的对比较矩阵一致性检验,以对比较矩阵A为例,检验准则如下:In a further embodiment, it also includes checking the consistency of the pair comparison matrix in the criterion layer A and the solution layer B. Taking the pair comparison matrix A as an example, the check criterion is as follows:

则A=(

Figure 621561DEST_PATH_IMAGE002
ij m×n =
Figure 100002_DEST_PATH_IMAGE010
;Then A=(
Figure 621561DEST_PATH_IMAGE002
ij ) m×n =
Figure 100002_DEST_PATH_IMAGE010
;

A

Figure 100002_DEST_PATH_IMAGE012
=
Figure 100002_DEST_PATH_IMAGE014
max
Figure 882033DEST_PATH_IMAGE012
,其中,
Figure 825456DEST_PATH_IMAGE014
max 为矩阵A的最大特征值,
Figure 59167DEST_PATH_IMAGE012
为对应
Figure 144715DEST_PATH_IMAGE014
max 的特征向量。 A
Figure 100002_DEST_PATH_IMAGE012
=
Figure 100002_DEST_PATH_IMAGE014
max
Figure 882033DEST_PATH_IMAGE012
,in,
Figure 825456DEST_PATH_IMAGE014
max is the largest eigenvalue of matrix A,
Figure 59167DEST_PATH_IMAGE012
to correspond to
Figure 144715DEST_PATH_IMAGE014
The eigenvector of max .

在进一步的实施例中,包括至少以下几种规则:车位是否靠近停车场入口、车位是否靠近电梯、车位类型、车位的两侧是否占用、车位与停车场出口之间的距离。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 parking space, whether the two sides of the parking space are occupied, and the distance between the parking space and the exit of the parking lot.

通过采用上述技术方案,根据用户需求和用户的停车喜好,选择以电梯为起始点的最佳停车位。By adopting the above technical solution, according to the user's needs and the user's parking preference, the best parking space with the elevator as the starting point is selected.

在进一步的实施例中,所述路径算法采用Dijkstra算法。In a further embodiment, the path algorithm adopts Dijkstra's algorithm.

一种快速停车找车导航系统,包括:A fast parking and car-finding navigation system, comprising:

移动端,设于所述移动端的第一模块、第二模块、第三模块和第四模块;a mobile terminal, set at the first module, the second module, the third module and the fourth module of the mobile terminal;

其中,第一模块被设置为获取当前车辆所在停车层中的空余车位和停车场入口生成空余车位集U;Wherein, the first module is set to obtain the vacant parking spaces in the parking floor where the current vehicle is located and the entrance of the parking lot to generate a vacant parking space set U;

第二模块被设置为以车辆所在停车层内的电梯为起始点,建立筛选模型,于所述空余车位集U中筛选中预定数量的目标车位得到目标车位集C;The second module is set to take the elevator in the parking floor where the vehicle is located as a starting point, establish a screening model, and filter a predetermined number of target parking spaces in the vacant parking space set U to obtain a target parking space set C;

第三模块被设置为引入层次分析算法,基于所述目标车位集C分析得到符合用户需求的最佳停车位;The third module is set to introduce an analytic hierarchy process, and based on the target parking space set C, the analysis obtains the best parking space that meets the needs of the user;

第四模块被设置为采用路径算法向用户推荐从停车场入口到达最佳停车位的最佳停车路径。The fourth module is set up to recommend to the user the best parking path from the entrance of the parking lot to the best parking space using a routing algorithm.

在进一步的实施例中,还包括:第五模块,被设置为采用路径算法向用户推荐从最佳停车位至电梯的最佳行走路径,将所述最佳停车路径、最佳行走路径和对应的车牌生成停车信息;In a further embodiment, it also includes: a fifth module configured to recommend an optimal walking path from the optimal parking space to the elevator to the user by using a path algorithm, and compare the optimal parking path, the optimal walking path and the corresponding license plate to generate parking information;

第六模块,被设置为存储所述停车信息;a sixth module, configured to store the parking information;

第七模块,被设置为基于停车信息和用户当前所在位置,切换至导航模式向用户推荐从当前所在位置到最佳停车位的行走路线。The seventh module is configured to switch to the navigation mode to recommend a walking route from the current location to the best parking space to the user based on the parking information and the current location of the user.

本发明的有益效果:本发明由当前的空余车位中选取预定数量的目标停车位,结合用户需求生成层次分析方法,在预定数量的目标停车位中筛选出最佳停车位,然后再次采用Dijkstra 算法引导车辆进入停车位,让用户根据自己的喜好选择合适的停车位的同时,以最快的时间停车并保证以最快的时间离开停车场。充分体现以人为本,提高停车效率,节约用户时间。同时,基于软件实时跟踪用户所在位置,结合之前推送的最佳车位,当用户找车时,为用户推送找车导航路线,便于用户找车。Beneficial effects of the present invention: the present invention selects a predetermined number of target parking spaces from the current vacant parking spaces, generates an analytic hierarchy process in combination with user requirements, selects the best parking space among the predetermined number of target parking spaces, and then adopts the Dijkstra algorithm again. Guide the vehicle into the parking space, let the user choose the appropriate parking space according to their own preferences, park in the fastest time and guarantee to leave the parking lot in the fastest time. Fully reflect people-oriented, improve parking efficiency and save user time. At the same time, based on the real-time tracking of the user's location based on the software, combined with the best parking spaces pushed before, when the user is looking for a car, the navigation route for finding a car is pushed for the user, which is convenient for the user to find a car.

附图说明Description of drawings

图1为停车场道路和停车位分布示意图。Figure 1 is a schematic diagram of the distribution of roads and parking spaces in the parking lot.

图2为快速停车找车导航方法的流程图。FIG. 2 is a flow chart of a method for fast parking and car-finding navigation.

图3为层次分析结构模型图。Fig. 3 is the structure model diagram of analytic hierarchy process.

图4为最优停车位模拟图。Figure 4 is a simulation diagram of the optimal parking space.

具体实施方式Detailed ways

下面结合实施例和说明书附图对本发明做进一步的描述。The present invention will be further described below with reference to the embodiments and accompanying drawings.

大型综合体地下停车场有好几层,车主开车到地下停车场一般都是自己开车寻找停车位,通常因为是一次性停车,车主不清楚停车场的地图和方位,导致盲目停车,人车分离后很难找寻已停的车位。浪费很多时间和精力。The underground parking lot of a large complex has several floors. When driving to the underground parking lot, car owners usually drive by themselves to find a parking space. Usually, because it is a one-time parking, the car owner does not know the map and orientation of the parking lot, which leads to blind parking. Difficult to find a parked space. Waste a lot of time and energy.

基于上述问题,节省时间和精力的根本还是从时间上体现,在本实施例中,时间最短是以人和车一起进入停车场开始算起,到人离开停车场的一段时间。这段时间包括车子从停车场入口到停车位和停车时间以及人从停车位出来到达出口位置(这里的出口位置指的是地下停车场的电梯口)。人在整个停车场的时间长短直接关系到车主的路程时间和办事效率。而决定这个时间长短有2个因素,一是空余车位的位置选择;另一是车子从停车场入口到停车位和泊车时间。而人到电梯口的时间取决于空余停车位到电梯口的步行时间,步行时间因停车位的位置不同而不同,所以这段时间一般都是静态不可变的。综合上述分析可知,选择时间最短路径就是空余车位的选择和停车引导系统的最短时间。Based on the above problems, saving time and energy is still reflected in time. In this embodiment, the shortest time is the period from when the person and the car enter the parking lot together until the person leaves the parking lot. This time includes the time from the entrance of the parking lot to the parking space and the parking time, and the time when people come out of the parking space to the exit position (the exit position here refers to the elevator entrance of the underground parking lot). The length of time people spend in the entire parking lot is directly related to the owner's journey time and work efficiency. There are two factors that determine the length of this time. One is the location of the vacant parking space; the other is the car from the parking lot entrance to the parking space and the parking time. The time for a person to arrive at the elevator entrance depends on the walking time from the vacant parking space to the elevator entrance. The walking time varies depending on the location of the parking space, so this period of time is generally static and immutable. Based on the above analysis, it can be seen that the shortest path of selection time is the selection of free parking spaces and the shortest time of the parking guidance system.

实施例1Example 1

如图1所示,图中的P1-P8表示空闲车位,在上述空闲车位中存在两侧车位被占用的或一侧车位被占用的,与电梯之间不同距离的车位等不同情况的车位。本实施例公开了一种快速停车找车导航方法,如图2所示,包括以下步骤:As shown in FIG. 1 , P1-P8 in the figure represent free parking spaces. Among the above free parking spaces, there are parking spaces with occupied parking spaces on both sides or occupied parking spaces on one side, and parking spaces with different distances from the elevator. This embodiment discloses a quick parking and car-finding navigation method, as shown in FIG. 2 , including the following steps:

获取当前车辆所在停车层中的空余车位和停车场入口生成空余车位集U;将每个空余车位和停车场入口均分别抽象为空余车位节点和终点节点。其中,空余车位集U中的每个元素至少包括以下参数:空余车位节点k、对应空余车位节点到起始点的路程。即每个空余车位包括参数:空余车位节点k、对应空余车位节点到起始点的路程。k表示空余车位的编号,在本实施例中1≤k≤8。Obtain the vacant parking spaces and parking lot entrances in the parking layer where the current vehicle is located to generate a vacant parking space set U; each vacant parking space and parking lot entrance are abstracted into a vacant parking space node and an end node respectively. Wherein, each element in the vacant parking space set U at least includes the following parameters: the vacant parking space node k, and the distance from the corresponding vacant parking space node to the starting point. That is, each vacant parking space includes parameters: the vacant parking space node k, and the distance from the corresponding vacant parking space node to the starting point. k represents the number of vacant parking spaces, and in this embodiment, 1≤k≤8.

以车辆所在停车层内的电梯为起始点,建立筛选模型,于所述空余车位集U中筛选出预定数量的目标车位得到目标车位集C ={c1,c2,c3,…,cm},其中m表目标车位的个数。在本实施例中,预定数量的取值为3,即m=3。换言之从空余车位集U中选出3个符合需求的空余车位作为目标车位。Taking the elevator in the parking floor where the vehicle is located as the starting point, a screening model is established, and a predetermined number of target parking spaces are screened out from the spare parking space set U to obtain the target parking space set C = {c 1 , c 2 , c 3 , ..., c m }, where m represents the number of target parking spaces. In this embodiment, the value of the predetermined number is 3, that is, m=3. In other words, three vacant parking spaces that meet the demand are selected from the vacant parking space set U as target parking spaces.

基于上述描述,用户对停车场信息了解不多,用户的主观意愿和停车场空余车位之间存在信息不对称。往往是用户停车完成后才发现还有更优的停车位满足自己停车的个人需求。用户根据自己当时的需求选择停车位就很重要,因此将用户个人偏好引入空余停车位的选择就更加凸显停车人性化和高效化。Based on the above description, the user does not know much about the parking lot information, and there is information asymmetry between the user's subjective wishes and the vacant parking spaces in the parking lot. It is often only after the user completes the parking that they find out that there is a better parking space to meet their personal needs for parking. It is very important for users to choose parking spaces according to their needs at the time. Therefore, the choice of introducing users' personal preferences into vacant parking spaces highlights the humanization and efficiency of parking.

于是,在本实施例中,引入层次分析算法,基于所述目标车位集C分析得到符合用户需求的最佳停车位;采用路径算法向用户推荐从停车场入口到达最佳停车位的最佳停车路径。Therefore, in this embodiment, an AHP algorithm is introduced to analyze and obtain the optimal parking space that meets the user's needs based on the target parking space set C; the path algorithm is used to recommend to the user the optimal parking space from the entrance of the parking lot to the optimal parking space path.

通过采用上述技术方案,用户的偏好考虑在路径规划中进行信息发布,让用户根据自己的喜好选择合适的停车位。By adopting the above technical solution, the user's preference is taken into account in the information release in the route planning, so that the user can choose a suitable parking space according to his or her preference.

为了让用户使用最短的时间从最佳停车位走到电梯,采用Dijkstra路径算法(此处的Dijkstra路径算法为现有技术中较为常见的算法,在此不做赘述。)向用户推荐从最佳停车位至电梯的最佳行走路径。同时为了给用户在离开时提供找车的便捷,将所述最佳停车路径、最佳行走路径和对应的车牌生成停车信息,并将所述停车信息发送至用户手机上。In order to allow the user to walk from the best parking space to the elevator in the shortest time, the Dijkstra path algorithm is adopted (the Dijkstra path algorithm here is a relatively common algorithm in the prior art, which will not be repeated here.) Best walking path from parking space to elevator. At the same time, in order to provide convenience for the user to find a car when leaving, parking information is generated from the optimal parking path, the optimal walking path and the corresponding license plate, and the parking information is sent to the user's mobile phone.

当用户事情处理完或者用户需要找车时,则手机基于停车信息和用户当前所在位置,切换至导航模式向用户推荐从当前所在位置到最佳停车位的行走路线。在本实施例中,行走路线、以及最佳停车路径、最佳行走路径均以地图的形式展现给用户,便于用户更直观的获取信息。以最快的路径寻找到车辆所在的车位进行找车,降低因对停车场的不熟悉造成迷路的可能性,提高找车效率。When the user's business is finished or the user needs to find a car, the mobile phone switches to the navigation mode based on the parking information and the user's current location to recommend the walking route from the current location to the best parking space to the user. In this embodiment, the walking route, the optimal parking path, and the optimal walking path are all displayed to the user in the form of a map, which is convenient for the user to obtain information more intuitively. Use the fastest path to find the parking space where the vehicle is located, reduce the possibility of getting lost due to unfamiliarity with the parking lot, and improve the efficiency of vehicle search.

现有的停车场引导系统中的最短路径研究方法主要有Dijkstra算法、蚁群算法、粒子群算法和启发式搜索算法等,Dijkstra算法在带权有向图中寻找最短路径上具有很高的实用价值,停车场的路径规划中,停车场的出入口和电梯位置是确定的位置点,符合算法求解要求。传统Dijkstra算法计算时是按从起始节点到其余节点的最短路径权值由小到大的逐个加入最短路树中并求出起点到任意节点的最短路径。在停车引导系统中,传统的Dijdktra以停车场入口为起点,出口为终点,搜索最短路径进行停车若应用在节点数较多的停车场中,计算量较大,效率非常低。The existing shortest path research methods in parking lot guidance systems mainly include Dijkstra algorithm, ant colony algorithm, particle swarm algorithm and heuristic search algorithm, etc. Dijkstra algorithm is very practical in finding the shortest path in a weighted directed graph. Value, in the path planning of the parking lot, the entrance and exit of the parking lot and the location of the elevator are the determined location points, which meet the algorithm solution requirements. The traditional Dijkstra algorithm is calculated by adding the shortest path weights from the starting node to the remaining nodes one by one into the shortest path tree one by one and finding the shortest path from the starting point to any node. In the parking guidance system, the traditional Dijdktra takes the entrance of the parking lot as the starting point and the exit as the end point, and searches for the shortest path for parking. If it is applied in a parking lot with a large number of nodes, the calculation amount is large and the efficiency is very low.

这种停车方案有两个方面的问题:一是对于用户来说,所有停车位都是一样的,只要达到能以入口为最短路径停车就可以,没考虑到用户的实际需求。而且传统的Dijkstra算法是把所有从入口到出口的空闲停车位进行遍历排序,时间和资源浪费严重,而且找出的最短路径停车位也不一定就满足用户需求。因此本实施例做了以下改进:This parking scheme has two problems: First, for users, all parking spaces are the same, as long as they can park with the entrance as the shortest path, the actual needs of users are not considered. Moreover, the traditional Dijkstra algorithm is to traverse and sort all the free parking spaces from the entrance to the exit, which wastes a lot of time and resources, and the shortest path parking spaces found may not necessarily meet the needs of users. Therefore, this embodiment has made the following improvements:

筛选模型的建立流程如下:所述空余车位集中的每个元素至少包括以下参数:空余车位节点k、对应空余车位节点到起始点的路程;The establishment process of the screening model is as follows: each element in the vacant parking space set includes at least the following parameters: the vacant parking space node k, and the distance from the corresponding vacant parking space node to the starting point;

每计算得到一次新的路程长度便与阈值进行对比,将小于阈值的对应节点升级为目标节点。Every time a new path length is calculated, it is compared with the threshold, and the corresponding node smaller than the threshold is upgraded to the target node.

将所述目标节点和对应的路程长度从空余车位集U中剔除,并更新到目标集合S中,直至目标集合S中的元素满足计算停止条件。通过引入计算停止条件,节点数减少,计算量小,提高了引导效率。The target node and the corresponding distance length are removed from the vacant parking space set U, and updated to the target set S, until the elements in the target set S meet the calculation stop condition. By introducing the calculation stop condition, the number of nodes is reduced, the calculation amount is small, and the bootstrap efficiency is improved.

在进一步的实施例中,所述计算停止条件为:当目标集合S中的新增元素大于预定数量时,则停止对空余车位集U中剩余元素的运算;或,目标集合S中的新增元素小于预定数量且停车场入口作为新增元素被转移到目标集合S中,则停止对空余车位集U中剩余元素的运算。In a further embodiment, the calculation stop condition is: when the newly added elements in the target set S are greater than a predetermined number, the calculation of the remaining elements in the vacant parking space set U is stopped; or, the newly added elements in the target set S are If the number of elements is less than the predetermined number and the parking lot entrance is transferred to the target set S as a newly added element, the operation of the remaining elements in the vacant parking space set U is stopped.

举例说明:空余车位集U中的某个空余车位节点v与起始点s不相邻,则v到起始点s的距离为∞,记录目标集合S中的元素的数量的初始值i=0。For example: a vacant parking space node v in the vacant parking space set U is not adjacent to the starting point s, then the distance from v to the starting point s is ∞, and the initial value i=0 of the number of elements in the target set S is recorded.

当空余车位集U中的某个空余车位节点v与起始点s相邻,且计算的得到的路程长度小于阈值(本实施例中阈值根据停车场的实际情况提前设置),则将该空余车位节点v升级为目标节点;将所述目标节点和对应的路程长度从空余车位集U中剔除,并更新到目标集合S中,同时记录目标集合S中的元素的数量的初始值i+1。如此反复,直至i=3或者目标集合S已经存在停车场入口。When a 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 less than the threshold (in this embodiment, the threshold is set in advance according to the actual situation of the parking lot), then the vacant parking space Node v is upgraded to a target node; the target node and the corresponding journey length are removed from the vacant parking space set U, and updated to the target set S, and the initial value i+1 of the number of elements in the target set S is recorded at the same time. This is repeated until i=3 or the target set S already has a parking lot entrance.

停止条件是目标节点是否达到3个或者是没有达到3个且停车场入口节点已经进入最短路径作为运算停止的条件。因此计算量大大减少。The stop condition is whether the target node reaches 3 or not reaches 3 and the parking lot entrance node has entered the shortest path as the condition for the operation to stop. Therefore, the amount of computation is greatly reduced.

在进一步的实施例中,如图3所示,所述层次分析算法具体包括以下步骤:In a further embodiment, as shown in Figure 3, the AHP algorithm specifically includes the following steps:

建立目标层Z、准则层A和方案层B;所述方案层B中包含目标车位集C={c1,c2,c3,…,cm},其中m表目标车位的个数;Establish a target layer Z, a criterion layer A and a scheme layer B; the scheme layer B includes a target parking space set C={c 1 , c 2 , c 3 , ..., cm }, where m represents the number of target parking spaces;

所述准则层A中包括n个规则,记为G={ g1,g2,g3,…,gn },其中n表示规则的数量,用

Figure 447259DEST_PATH_IMAGE002
ij 表示第i个规则的第j个属性值,决策成对比较矩阵A=(
Figure 161135DEST_PATH_IMAGE002
ij m×n ,其中1≤i≤n;所述规则进一步为车位是否靠近停车场入口、车位是否靠近电梯、车位类型、车位的两侧是否占用、车位与停车场出口之间的距离。The criterion layer A includes n rules, denoted as G={ g 1 , g 2 , g 3 , ..., g n }, where n represents the number of rules, and is represented by
Figure 447259DEST_PATH_IMAGE002
ij represents the jth attribute value of the ith rule, and the decision pairwise comparison matrix A=(
Figure 161135DEST_PATH_IMAGE002
ij ) m×n , where 1≤i≤n; the rules further include 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 parking space, whether the two sides of the parking space are occupied, and the distance between the parking space and the exit of the parking lot.

计算准则层A中的每个规则对应于目标层的权重值

Figure 676168DEST_PATH_IMAGE004
;Calculate the weight value of each rule in the criterion layer A corresponding to the target layer
Figure 676168DEST_PATH_IMAGE004
;

分别计算方案层B中的每个目标车位对应于准则层A中的每一个规则的权重值

Figure 147381DEST_PATH_IMAGE006
;Calculate the weight value of each target parking space in the scheme layer B corresponding to each rule in the criterion layer A
Figure 147381DEST_PATH_IMAGE006
;

基于权重值

Figure 620826DEST_PATH_IMAGE004
和权重值
Figure 532981DEST_PATH_IMAGE006
组合得到关于每个目标车位的组合权重
Figure 117284DEST_PATH_IMAGE008
,选定组合权重
Figure 177425DEST_PATH_IMAGE008
中的最大值对应的目标车位为最佳停车位。该最佳停车位不仅仅是位置和时间上的最佳,同时符合了用户的需求,增加停车的舒适感。Based on weight value
Figure 620826DEST_PATH_IMAGE004
and weight value
Figure 532981DEST_PATH_IMAGE006
The combination gets the combined weight for each target parking space
Figure 117284DEST_PATH_IMAGE008
, the selected combination weight
Figure 177425DEST_PATH_IMAGE008
The target parking space corresponding to the maximum value is the optimal parking space. The optimal parking space is not only the best in terms of location and time, but also meets the needs of users and increases the comfort of parking.

还包括对准则层A和方案层B中的对比较矩阵一致性检验,以对比较矩阵A为例,检验准则如下:It also includes the consistency test of the pair comparison matrix in the criterion layer A and the scheme layer B. Taking the pair comparison matrix A as an example, the test criteria are as follows:

则A=(

Figure 87350DEST_PATH_IMAGE002
ij m×n =
Figure 100002_DEST_PATH_IMAGE016
;Then A=(
Figure 87350DEST_PATH_IMAGE002
ij ) m×n =
Figure 100002_DEST_PATH_IMAGE016
;

A

Figure 949387DEST_PATH_IMAGE012
=
Figure 337381DEST_PATH_IMAGE014
max
Figure 771468DEST_PATH_IMAGE012
,其中,
Figure 559951DEST_PATH_IMAGE014
max 为矩阵A的最大特征值,
Figure 186979DEST_PATH_IMAGE012
为对应
Figure 396242DEST_PATH_IMAGE014
max 的特征向量。 A
Figure 949387DEST_PATH_IMAGE012
=
Figure 337381DEST_PATH_IMAGE014
max
Figure 771468DEST_PATH_IMAGE012
,in,
Figure 559951DEST_PATH_IMAGE014
max is the largest eigenvalue of matrix A,
Figure 186979DEST_PATH_IMAGE012
to correspond to
Figure 396242DEST_PATH_IMAGE014
The eigenvector of max .

举例说明:根据图1建立的停车场模型,考虑用户的需求,确定矩阵为:Example: According to the parking lot model established in Figure 1, considering the needs of users, the matrix is determined as:

A=

Figure DEST_PATH_IMAGE018
,采筛选模型筛选出三个目标停车位P8,P5和P6,基于上述公式,采用归一法计算出准则层A中的每个规则对应于目标层的权重值
Figure 867193DEST_PATH_IMAGE004
,分别为0.1263、0.5495、0.2476和0.0736。A =
Figure DEST_PATH_IMAGE018
, using the screening model to screen out three target parking spaces P8, P5 and P6, based on the above formula, the normalization method is used to calculate the weight value of each rule in the criterion layer A corresponding to the target layer
Figure 867193DEST_PATH_IMAGE004
, 0.1263, 0.5495, 0.2476, and 0.0736, respectively.

同理计算出方案层B中的每个目标车位对应于准则层A中的每一个规则的权重值

Figure 853342DEST_PATH_IMAGE006
,如表示1所示:Similarly, calculate the weight value of each target parking space in the scheme layer B corresponding to each rule in the criterion layer A
Figure 853342DEST_PATH_IMAGE006
, as shown in Representation 1:

表1Table 1

A1A1 A2A2 A3A3 A4A4 B1B1 0.63700.6370 0.58160.5816 0.13960.1396 0.10950.1095 B2B2 0.25830.2583 0.30900.3090 0.52780.5278 0.30900.3090 B3B3 0.10470.1047 0.10950.1095 0.33250.3325 0.58160.5816

最后计算出三个停车方案的组合权重为:0.445、0.3567 和 0.199,分别对应 P8、P5 和 P6的权重。根据层次分析法算出 P8 为用户最优停车位。从图4可知,最优车位为P8。仿真结果与实际情况一致。Finally, the combined weights of the three parking schemes are calculated as: 0.445, 0.3567 and 0.199, corresponding to the weights of P8, P5 and P6 respectively. According to the analytic hierarchy process, P8 is the optimal parking space for the user. It can be seen from Figure 4 that the optimal parking space is P8. The simulation results are consistent with the actual situation.

本实施例将用户对停车位的需求决策和现有停车位的情况搜索路径最短相结合,一方面方便不同用户的需求,另一方面有利于停车的引导,充分考虑用户停车路径最短和到达电梯的路程最短,提高了用户的停车效率和地下停车场的停车位利用率。This embodiment combines the user's decision on the demand for parking spaces with the shortest search path of the existing parking spaces. On the one hand, it is convenient for the needs of different users, and on the other hand, it is conducive to the guidance of parking. The distance is the shortest, which improves the parking efficiency of users and the utilization rate of parking spaces in the underground parking lot.

实施例2Example 2

本实施例公开了一种快速停车找车导航系统,用于实现实施例1所述的方法。包括:移动端,设于所述移动端的第一模块、第二模块、第三模块和第四模块;This embodiment discloses a fast parking and car-finding navigation system, which is used to implement the method described in Embodiment 1. Including: a mobile terminal, a first module, a second module, a third module and a fourth module arranged on the mobile terminal;

其中 ,第一模块被设置为获取当前车辆所在停车层中的空余车位和停车场入口生成空余车位集U;Wherein, the first module is set to obtain the vacant parking spaces in the parking floor where the current vehicle is located and the parking lot entrance to generate a vacant parking space set U;

第二模块被设置为以车辆所在停车层内的电梯为起始点,建立筛选模型,于所述空余车位集U中筛选中预定数量的目标车位得到目标车位集C;The second module is set to take the elevator in the parking floor where the vehicle is located as a starting point, establish a screening model, and select a predetermined number of target parking spaces in the vacant parking space set U to obtain a target parking space set C;

第三模块被设置为引入层次分析算法,基于所述目标车位集C分析得到符合用户需求的最佳停车位;The third module is set to introduce an analytic hierarchy process, and based on the target parking space set C, the analysis obtains the best parking space that meets the needs of the user;

第四模块被设置为采用路径算法向用户推荐从停车场入口到达最佳停车位的最佳停车路径。The fourth module is set up to recommend to the user the best parking path from the entrance of the parking lot to the best parking space using a routing algorithm.

还包括:第五模块,被设置为采用路径算法向用户推荐从最佳停车位至电梯的最佳行走路径,将所述最佳停车路径、最佳行走路径和对应的车牌生成停车信息;It also includes: a fifth module, configured to use a path algorithm to recommend the best walking path from the best parking space to the elevator to the user, and generate parking information from the best parking path, the best walking path and the corresponding license plate;

第六模块,被设置为存储所述停车信息;a sixth module, configured to store the parking information;

第七模块,被设置为基于停车信息和用户当前所在位置,切换至导航模式向用户推荐从当前所在位置到最佳停车位的行走路线。The seventh module is configured to switch to the navigation mode to recommend a walking route from the current location to the best parking space to the user based on the parking information and the current location 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
Figure DEST_PATH_IMAGE002
ij The j attribute value representing the i rule is decided as the comparison matrix A = (C) ((C))
Figure 444515DEST_PATH_IMAGE002
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
Figure DEST_PATH_IMAGE004
Respectively calculating the weight value of each target parking space in the scheme layer B corresponding to each rule in the criterion layer A
Figure DEST_PATH_IMAGE006
Based on weight value
Figure 756065DEST_PATH_IMAGE004
And weight value
Figure 237600DEST_PATH_IMAGE006
Combining to obtain a combined weight for each target parking space
Figure DEST_PATH_IMAGE008
Selecting combining weights
Figure 42263DEST_PATH_IMAGE008
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 =: (
Figure 549644DEST_PATH_IMAGE002
ij m×n =
Figure DEST_PATH_IMAGE010
A
Figure DEST_PATH_IMAGE012
=
Figure DEST_PATH_IMAGE014
max
Figure 546392DEST_PATH_IMAGE012
Wherein, in the step (A),
Figure 521082DEST_PATH_IMAGE014
max is the largest eigenvalue of the matrix a,
Figure 687359DEST_PATH_IMAGE012
to correspond to
Figure DEST_PATH_IMAGE016
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.
CN202210071606.9A 2022-01-21 2022-01-21 Navigation method and system for quickly parking and finding vehicle Expired - Fee Related CN114495552B (en)

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 Expired - Fee Related 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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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 large parking lot scheduling and navigation method, system and using method
CN110047319A (en) * 2019-04-15 2019-07-23 深圳壹账通智能科技有限公司 Parking position air navigation aid, electronic device and storage medium
CN110047318A (en) * 2019-04-12 2019-07-23 深圳壹账通智能科技有限公司 Periphery parking stall method for pushing, device and computer readable storage medium
CN110503848A (en) * 2019-07-01 2019-11-26 浙江科技学院 An optimal parking space guidance system for parking lots based on the Internet of Things
JP2020098205A (en) * 2018-12-18 2020-06-25 株式会社ツイニーTWINNY Co., Ltd. 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 盐城工学院 A method for allocating shared parking spaces in residential areas
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

Patent Citations (16)

* Cited by examiner, † Cited by third party
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 株式会社ツイニーTWINNY Co., Ltd. Parking lot guidance navigation method and system
CN109949604A (en) * 2019-04-01 2019-06-28 南京邮电大学 A large parking lot scheduling and navigation method, system and using 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 浙江科技学院 An optimal parking space guidance system for parking lots based on the 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 盐城工学院 A method for allocating shared parking spaces in residential areas
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)

* Cited by examiner, † Cited by third party
Title
HONGYAN GAO: "Smartphone-based parking guidance algorithm and implementation", 《JOURNAL OF INTELLIGENT TRANSPORTATION SYSTEMS》 *
郭展宏: "地下停车场车辆引导及路径规划研究", 《中国优秀硕士学位论文全文数据库工程科技Ⅱ辑》 *
韩雁明: "基于物联网技术的智能停车场系统的设计与研究", 《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》 *

Cited By (6)

* Cited by examiner, † Cited by third party
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
AU2020101761A4 (en) Method for planning path of parking agv based on improved dijkstra algorithm
CN111311122B (en) Charging station construction method for smart city
CN109949604B (en) Large parking lot scheduling navigation method and system
WO2022161144A1 (en) Alternative route set generation method and apparatus and route planning method and apparatus for bus network
Modesti et al. A utility measure for finding multiobjective shortest paths in urban multimodal transportation networks
CN115713856B (en) Vehicle path planning method based on traffic flow prediction and actual road conditions
CN104318758B (en) Based on multi-level multimodal Public transport network planning method
CN109344529A (en) A custom bus route design method based on two-stage heuristic algorithm
CN109741626B (en) Parking situation prediction method, scheduling method and system for parking lot
CN110766195B (en) Scenic spot internal travel path planning method based on tourist needs
US20070083326A1 (en) Optimal route calculation based upon cohort analysis
CN111879329B (en) Customized public transport passable shortest path calculation method based on A-x algorithm
CN107730049B (en) Optimal location selection method for fast charging of electric vehicles
CN112700034B (en) Method, device and equipment for selecting intermodal transport path and readable storage medium
CN114550482A (en) A low-carbon target-based navigation method and parking lot navigation method
CN104951848A (en) Real-time car-pooling matching method
CN111815057A (en) Automatic path route planning method, system, equipment and storage medium
CN115131983B (en) Parking guiding method based on parking influence factors
CN111597495A (en) A Parking Guidance Method Based on Fuzzy Judgment to Select the Best Parking Space
CN108256969A (en) A kind of public bicycles lease point dispatcher-controlled territory division methods
CN116910494B (en) A smart community intelligent charging pile service method, system and storage medium
CN114664112B (en) Garage-oriented parking space recommendation method, server and storage medium
CN116090646A (en) An optimal berth solution method and parking guidance system for indoor parking lots
CN104933473A (en) City intelligent traffic dispatching method based on variable neighborhood search ant colony algorithm

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
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20230407