CN112289073A - 一种停车场智能车位分配、停车方法及系统 - Google Patents

Abstract

本发明提出了一种停车场智能车位分配、停车方法及系统，该系统包括停车场的数据统计端、管理端、客户端，数据统计端和客户端通过管理端信号连接，数据统计端包括：停车场入口处、出口处、车位上的车牌识别单元；车位上的车位锁，车位锁连接信号感应装置；分别设置在每个车位区域内的检测装置，检测装置分别用于检测对应车位是否被占用，并将所对应车位的占用信息上传至管理端；管理端用于根据数据统计端的数据确定最佳车位，并将最佳车位信息发送给客户端；客户端用于预定车位。本发明利用改进Dijkstra算法将所有符合条件的车位考虑进去，找出最短路径对应的最佳车位，大大提高了分配效率和准确性。

Description

一种停车场智能车位分配、停车方法及系统

技术领域

本发明属于停车场车位分配技术领域，具体为一种停车场智能车位分配、停车方法及系统。

背景技术

目前，驾车出行的人越来越多，寻找停车位成为了每个驾车出行人的大问题。并且现在商场的地下车库越修越大，单出入口也发展成为了多出入口，地下车库地理位置和布局错综复杂，视野受限，经常会出现车主在停车场绕了大半天都找不到空闲车位的情况，导致车主浪费不必要的时间。目前有的停车场为进入停车场的车辆提供车位分配技术，但是现有的车位分配毫无规律可循，尤其是现在很多停车场有多个入口和出口的情况，随机分配的停车位可能离车主选择的入口位置很远，导致车主开许多无辜的路程。

发明内容

本发明的目的在于提出了一种停车场智能车位分配和停车方法。

实现本发明目的的技术解决方案为：一种停车场智能车位分配、停车方法，具体步骤为：

步骤1：将停车场按照停车场入口位置进行区域和车位划分；

步骤2：建立停车场的结构模型；

步骤3：构建停车场路网；

步骤4：将停车场路网抽象为带权有向图；

步骤5：利用Dijkstra算法确定最佳车位位置；

步骤6：将步骤5中得出的单个或者多个最佳车位位置信息发送至客户端，车主在客户端选定车位，提交预约订单；

步骤7：车主预定成功以后，管理端将选定车位锁定，预留车位倒计时开始计时，同时规划路径到预定车位进行停车；

步骤8：预约成功的车主在规定的预留时间里达到停车场，停车场入口栏杆识别车主车牌号，识别车牌号检测到有预约信息栏杆抬起，管理端开始收费计时，车主进入停车场抵达预定车位，预定车位上的栏杆在识别车主车牌号后自动解锁；如果车主未在预留时间内到达预定车位，预定失效，车位解锁，并发送信息给客户端提示预定失败；

步骤10：车主驾车离开车位时车位传感器检测出车位空闲，后台结束收费计时，同时结算停车费将账单发送给客户端，在客户端向管理端支付停车费用；支付完成后管理和客户端将车位更新为空闲车位；车辆到达停车场出口，停车场出口处识别车主车牌号检测账单支付信息，停车场出口栏杆打开，车辆驶出。

优选地，将停车场路网抽象为带权有向图的具体方法为：

将停车场的入口、车位及行车交叉路口定义为结点；

定义两结点之间的路段为边，路段方向则称为弧；

将路段长度作为权重。

优选地，利用Dijkstra算法确定最佳车位位置的具体方法为：

a)、车主选定进入停车场的入口位置，将入口定义为顶点E；

b)、以用户选择的入口位置为圆心，设定距离为半径，搜索停车场是否有空车位，若无空车位，则半径逐次增加设定距离进行搜索，直至有空车位出现；

c)、将搜索到的n个空车位定义为集合P，每一个空车位标记为Pi，其中i∈[0,n]；

d)、对应顶点至空车位Pi的路径为S(E,pi),权值为D(pi)，其中i∈[0,n]；

e)、对比搜索到的空车位的权值，由最佳车位权值为min{D(pi)|i}得出最佳车位。

本发明还提出了一种停车场智能车位分配、停车系统，包括停车场的数据统计端、管理端、客户端，所述数据统计端和客户端通过管理端信号连接，所述数据统计端包括：

停车场入口处、出口处、车位上的车牌识别单元；

车位上的车位锁，车位锁连接信号感应装置，所述信号感应装置用于接受管理端发出的车位预约信号，控制车位锁的上锁和解锁；

分别设置在每个车位区域内的检测装置，所述检测装置分别用于检测对应车位是否被占用，并将所对应车位的占用信息上传至管理端；

所述管理端用于根据数据统计端的数据确定最佳车位，并将最佳车位信息发送给客户端；

所述客户端用于预定车位。

本发明与现有技术相比，其显著优点为：本发明在原有Dijkstra算法的基础上加以改进，利用改进Dijkstra算法将所有符合条件的车位考虑进去，然后找出最短路径对应的最佳车位，大大提高了分配效率和准确性。

下面结合附图对本发明做进一步详细的描述。

附图说明

图1为本发明中车位分配方法流程图。

图2为本发明中车辆停车方法流程图。

图3为本发明的Dijkstra算法流程图。

具体实施方式

如图1和图2所示，根据本发明的较优实施例，一种停车场智能车位分配和停车方法，其实现包括以下步骤：

步骤1：将停车场按照停车场入口位置进行区域和车位划分；

具体地区域和车位划分，将停车场看成长方形，出入口分别设置在长方形停车场的四条边上，将长方形停车场均等划分为A、B、C、D四个区域，再将每一个区域均等划分为n个车位，标记为A1-An、B1-Bn、C1-Cn、D1-Dn；

步骤2：建立停车场的结构模型；

步骤3：构建停车场路网；

步骤4：将停车场路网抽象为带权有向图；

具体地，停车场的路网是一个静态路网，图论原理相关定义如下：

将停车场的入口、车位及行车交叉路口定义为结点；

两结点之间的路段为边，路段方向则称为弧；

边/弧的权指的是路段某个特征属性的量化表示，这里的权重指路段长度；

权重表示路段的长度，便于计算最短路径；

步骤5：利用Dijkstra算法确定最佳车位位置；

停车场车位智能分配方法本质上是确定起点求解最短路径的问题，提高停车效率的关键在于每个车辆以最短的时间停泊，在原有Dijkstra算法的基础上加以改进，利用改进Dijkstra算法将所有符合条件的车位考虑进去，然后找出最短路径对应的最佳车位，大大提高了分配效率和准确性。具体步骤如下：

a)、车主选定进入停车场的入口位置，将入口定义为顶点E；

b)、以用户选择的入口位置为中心，100m为半径，在这个范围里搜索是否有空车位。若无空车位，则半径逐次增加100m进行搜索，直至有空车位出现；

c)、将搜索到的n个空车位定义为集合P，每一个空车位标记为Pi，其中i∈[0,n]；

d)、对应顶点至空车位Pi的路径为S(E,pi),权值为D(pi),其中i∈[0,n]；

e)、对比搜索到的空车位的权值，由最佳车位权值为min{D(pi)|i}得出最佳车位；

步骤6：将步骤5中得出的单个或者多个最佳车位位置信息发送至客户端，车主在客户端选定车位，提交预约订单；

其中每一个空车位同一时间只接受一个车主的预约，如果出现多人预约同一个车位，提交预约订单最快的人可以成功预约到该车位；

步骤7：车主预定成功以后，管理端将该车位锁定，预留车位倒计时开始计时，同时系统导航规划路径到预定车位进行停车；预留车位时间内，车主可以免费取消车位预定；

具体地，规定的预留时间一般为20分钟，其目的是为了防止车位无限被占用，预约车位成功的用户必须在预留时间内到达车位才可以。

步骤8：预约成功的车主在规定的预留时间里达到停车场，停车场入口栏杆识别车主车牌号，识别车牌号检测到有预约信息栏杆抬起，管理端开始收费计时，车主进入停车场抵达车位，该车位上的栏杆在识别车主车牌号后自动解锁。如果车主未在预留时间内到达预定车位，预定失效，车位解锁，并发送信息给客户端提示预定失败。

步骤10：车主驾车离开车位时车位传感器检测出车位空闲，后台结束收费计时，同时结算停车费将账单发送给客户端，车主在客户端向管理端支付停车费用。支付完成后管理端和客户端将车位更新为空闲车位。车辆到达停车场出口，停车场出口处识别车主车牌号检测账单支付信息，停车场出口栏杆打开，车辆驶出。

一种停车场智能车位分配、停车方法，包括停车场的数据统计端、管理端、客户端，所述数据统计端和客户端通过管理端信号连接，所述数据统计端包括：

停车场入口处、出口处、车位上的车牌识别单元；

车位上的车位锁，车位锁连接信号感应装置，所述信号感应装置用于接受管理端发出的信号，控制车位锁的上锁和解锁

分别设置在每个车位区域内的检测装置，所述检测装置分别用于检测对应车位是否被占用，并将所对应车位的占用信息上传至管理端；

所述管理端用于根据数据统计端的数据确定最佳车位，并将最佳车位信息发送给客户端；

所述客户端用于预定车位。

Claims (4)

1.一种停车场智能车位分配、停车方法，其特征在于，具体步骤为：

步骤1：将停车场按照停车场入口位置进行区域和车位划分；

步骤2：建立停车场的结构模型；

步骤3：构建停车场路网；

步骤4：将停车场路网抽象为带权有向图；

步骤5：利用Dijkstra算法确定最佳车位位置；

步骤6：将步骤5中得出的单个或者多个最佳车位位置信息发送至客户端，车主在客户端选定车位，提交预约订单；

步骤7：车主预定成功以后，管理端将选定车位锁定，预留车位倒计时开始计时，同时规划路径到预定车位进行停车；

步骤8：预约成功的车主在规定的预留时间里达到停车场，停车场入口栏杆识别车主车牌号，识别车牌号检测到有预约信息栏杆抬起，管理端开始收费计时，车主进入停车场抵达预定车位，预定车位上的栏杆在识别车主车牌号后自动解锁；如果车主未在预留时间内到达预定车位，预定失效，车位解锁，并发送信息给客户端提示预定失败；

步骤10：车主驾车离开车位时车位传感器检测出车位空闲，后台结束收费计时，同时结算停车费将账单发送给客户端，在客户端向管理端支付停车费用；支付完成后管理和客户端将车位更新为空闲车位；车辆到达停车场出口，停车场出口处识别车主车牌号检测账单支付信息，停车场出口栏杆打开，车辆驶出。

2.根据权利要求1所述的停车场智能车位分配、停车方法，其特征在于，将停车场路网抽象为带权有向图的具体方法为：

将停车场的入口、车位及行车交叉路口定义为结点；

定义两结点之间的路段为边，路段方向则称为弧；

将路段长度作为权重。

3.根据权利要求1所述的停车场智能车位分配、停车方法，其特征在于，利用Dijkstra算法确定最佳车位位置的具体方法为：

a)、车主选定进入停车场的入口位置，将入口定义为顶点E；

b)、以用户选择的入口位置为圆心，设定距离为半径，搜索停车场是否有空车位，若无空车位，则半径逐次增加设定距离进行搜索，直至有空车位出现；

c)、将搜索到的n个空车位定义为集合P，每一个空车位标记为Pi，其中i∈[0,n]；

d)、对应顶点至空车位Pi的路径为S(E,pi),权值为D(pi)，其中i∈[0,n]；

e)、对比搜索到的空车位的权值，由最佳车位权值为min{D(pi)|i}得出最佳车位。

4.一种停车场智能车位分配、停车系统，其特征在于，包括停车场的数据统计端、管理端、客户端，所述数据统计端和客户端通过管理端信号连接，所述数据统计端包括：

停车场入口处、出口处、车位上的车牌识别单元；

车位上的车位锁，车位锁连接信号感应装置，所述信号感应装置用于接受管理端发出的车位预约信号，控制车位锁的上锁和解锁；

分别设置在每个车位区域内的检测装置，所述检测装置分别用于检测对应车位是否被占用，并将所对应车位的占用信息上传至管理端；

所述管理端用于根据数据统计端的数据确定最佳车位，并将最佳车位信息发送给客户端；

所述客户端用于预定车位。

Images