CN112289073A - 一种停车场智能车位分配、停车方法及*** - Google Patents
一种停车场智能车位分配、停车方法及*** Download PDFInfo
- Publication number
- CN112289073A CN112289073A CN202011216059.6A CN202011216059A CN112289073A CN 112289073 A CN112289073 A CN 112289073A CN 202011216059 A CN202011216059 A CN 202011216059A CN 112289073 A CN112289073 A CN 112289073A
- Authority
- CN
- China
- Prior art keywords
- parking
- parking space
- client
- lot
- space
- 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.)
- Pending
Links
Images
Classifications
-
- 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/145—Traffic control systems for road vehicles indicating individual free spaces in parking areas where the indication depends on the parking areas
- G08G1/146—Traffic control systems for road vehicles indicating individual free spaces in parking areas where the indication depends on the parking areas where the parking area is a limited parking space, e.g. parking garage, restricted space
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07B—TICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
- G07B15/00—Arrangements or apparatus for collecting fares, tolls or entrance fees at one or more control points
- G07B15/02—Arrangements or apparatus for collecting fares, tolls or entrance fees at one or more control points taking into account a variable factor such as distance or time, e.g. for passenger transport, parking systems or car rental systems
- G07B15/04—Arrangements or apparatus for collecting fares, tolls or entrance fees at one or more control points taking into account a variable factor such as distance or time, e.g. for passenger transport, parking systems or car rental systems comprising devices to free a barrier, turnstile, or the like
-
- 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/145—Traffic control systems for road vehicles indicating individual free spaces in parking areas where the indication depends on the parking areas
- G08G1/148—Management of a network of parking areas
-
- 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/149—Traffic control systems for road vehicles indicating individual free spaces in parking areas coupled to means for restricting the access to the parking space, e.g. authorization, access barriers, indicative lights
Landscapes
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Databases & Information Systems (AREA)
- Development Economics (AREA)
- Computer Security & Cryptography (AREA)
- Tourism & Hospitality (AREA)
- Game Theory and Decision Science (AREA)
- General Business, Economics & Management (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Software Systems (AREA)
- Marketing (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Finance (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
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.一种停车场智能车位分配、停车***,其特征在于,包括停车场的数据统计端、管理端、客户端,所述数据统计端和客户端通过管理端信号连接,所述数据统计端包括:
停车场入口处、出口处、车位上的车牌识别单元;
车位上的车位锁,车位锁连接信号感应装置,所述信号感应装置用于接受管理端发出的车位预约信号,控制车位锁的上锁和解锁;
分别设置在每个车位区域内的检测装置,所述检测装置分别用于检测对应车位是否被占用,并将所对应车位的占用信息上传至管理端;
所述管理端用于根据数据统计端的数据确定最佳车位,并将最佳车位信息发送给客户端;
所述客户端用于预定车位。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011216059.6A CN112289073A (zh) | 2020-11-04 | 2020-11-04 | 一种停车场智能车位分配、停车方法及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011216059.6A CN112289073A (zh) | 2020-11-04 | 2020-11-04 | 一种停车场智能车位分配、停车方法及*** |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112289073A true CN112289073A (zh) | 2021-01-29 |
Family
ID=74350664
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011216059.6A Pending CN112289073A (zh) | 2020-11-04 | 2020-11-04 | 一种停车场智能车位分配、停车方法及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112289073A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113611127A (zh) * | 2021-08-10 | 2021-11-05 | 谭举 | 基于物联网和云计算的地下停车场车位引导*** |
CN114495552A (zh) * | 2022-01-21 | 2022-05-13 | 东南大学成贤学院 | 一种快速停车找车导航方法及其*** |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107230377A (zh) * | 2016-03-25 | 2017-10-03 | 上海中科深江电动车辆有限公司 | 停车场引导方法和装置 |
CN107507448A (zh) * | 2017-07-27 | 2017-12-22 | 武汉科技大学 | 基于Dijkstra优化算法的云停车场泊位寻优方法 |
US20180357901A1 (en) * | 2017-05-11 | 2018-12-13 | Here Global B.V. | Vehicle boarding area |
CN110459073A (zh) * | 2019-08-06 | 2019-11-15 | 甘肃万华金慧科技股份有限公司 | 一种车位预定***及方法 |
-
2020
- 2020-11-04 CN CN202011216059.6A patent/CN112289073A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107230377A (zh) * | 2016-03-25 | 2017-10-03 | 上海中科深江电动车辆有限公司 | 停车场引导方法和装置 |
US20180357901A1 (en) * | 2017-05-11 | 2018-12-13 | Here Global B.V. | Vehicle boarding area |
CN107507448A (zh) * | 2017-07-27 | 2017-12-22 | 武汉科技大学 | 基于Dijkstra优化算法的云停车场泊位寻优方法 |
CN110459073A (zh) * | 2019-08-06 | 2019-11-15 | 甘肃万华金慧科技股份有限公司 | 一种车位预定***及方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113611127A (zh) * | 2021-08-10 | 2021-11-05 | 谭举 | 基于物联网和云计算的地下停车场车位引导*** |
CN114495552A (zh) * | 2022-01-21 | 2022-05-13 | 东南大学成贤学院 | 一种快速停车找车导航方法及其*** |
CN114495552B (zh) * | 2022-01-21 | 2023-04-07 | 东南大学成贤学院 | 一种快速停车找车导航方法及其*** |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107527520B (zh) | 基于大数据的智慧停车云平台 | |
CN107993478B (zh) | 基于车辆检测的泊位服务与管理***及方法 | |
CN107609067B (zh) | 基于大数据的智慧停车车位推荐方法和*** | |
CN105976041B (zh) | 基于车联网的城市智能预约停车***及方法 | |
CN108922228A (zh) | 一种基于区块链的停车场联盟管理***及方法 | |
CN108230740A (zh) | 一种停车场内部导航与车位预约***及方法 | |
CN113034969B (zh) | 基于区域的停车服务与管理方法、*** | |
CN109637152B (zh) | 一种基于调度理念的老旧小区行车路线的规划***及方法 | |
CN112289073A (zh) | 一种停车场智能车位分配、停车方法及*** | |
US20140344026A1 (en) | Unified parking management system and method based on optical data processing | |
CN111640325A (zh) | 一种基于大数据的小区停车***及方法 | |
CN104143267A (zh) | 一种智能停车管理***及方法 | |
CN110136474A (zh) | 一种基于停车车位二维码识别的车位管理方法 | |
CN109686119B (zh) | 车位共享*** | |
CN112150859A (zh) | 一种基于wifi的共享停车***及方法 | |
CN114419924A (zh) | 一种基于智慧城市的ai应用控制管理*** | |
CN113299109A (zh) | 一种适用于智慧城市的智慧停车管理*** | |
CN113793530B (zh) | 一种基于车对位的车位管理方法 | |
CN116258342A (zh) | 停车管理服务*** | |
CN114882732A (zh) | 一种智慧城市的智能化停车管理*** | |
CN109920253A (zh) | 基于车辆定期巡检的停车计费方法及*** | |
JPH1145358A (ja) | 駐車管理システム | |
CN110942661A (zh) | 一种智能停车管理方法及其*** | |
CN113936497B (zh) | 一种基于区块链服务的园区产业通信*** | |
CN113538948B (zh) | 一种基于物联网无线传感技术的停车位导航***及方法 |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210129 |
|
RJ01 | Rejection of invention patent application after publication |