CN112908027A - 基于停车场内主定位点特征路径构建的控制算法及其系统 - Google Patents
基于停车场内主定位点特征路径构建的控制算法及其系统 Download PDFInfo
- Publication number
- CN112908027A CN112908027A CN202110151521.7A CN202110151521A CN112908027A CN 112908027 A CN112908027 A CN 112908027A CN 202110151521 A CN202110151521 A CN 202110151521A CN 112908027 A CN112908027 A CN 112908027A
- Authority
- CN
- China
- Prior art keywords
- parking
- point
- positioning
- list
- road
- 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
-
- 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
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明公开了基于停车场内主定位点特征路径构建的控制算法及其系统，属于智能车决策技术领域，根据闸机位置建立闸机主定位点；根据路网数据获取主干道交叉点位置，建立道路主定位点，然后将道路按照长度均匀划分，建立道路定位点图；根据路网数据获取停车位信息，根据车位大小将其分成不同类型的停车位区；根据车辆的轴距尺寸对车辆进行分类，然后选择其中一个空闲的车位作为停车终点；采用A*算法，根据建立的道路定位点图规划出一条从起点到终点的最短路径。本发明所采用的控制算法和系统，解决了停车场内车辆和轨迹以及车辆快速选择合适停车位的定位问题，实现了对停车场内车辆的精确控制以及不同停车位能够快速对应不同的车辆进行定位停车。
Description
技术领域
本发明涉及基于停车场内主定位点特征路径构建的控制算法及其系统，属于智能车决策技术领域。
背景技术
随着智能驾驶技术的发展，在停车场能应用智能驾驶技术也得到了越来越多的关注。相比于城市交通环境中智能驾驶技术的应用，停车场中车辆的行驶速度较低，道路多为纵横交错的主干道，且不存在复杂的交通规则、交通信号，也没有行人、自行车等运动随机性较大的交通参与者，驾驶环境相对简单，因此停车场中停车管理系统和汽车的智能化较容易实现。但在停车场中实现智能化也仍存在许多困难。
首先，车辆如何快速找到合适的停车位，不同的车型大小不同，对于尺寸较大的货车和客车需要选择较大的停车位，对于尺寸较小的乘用车来说只需要选择较小的车位。其次，在停车场中GPS等定位系统信号较弱，无法实现车辆的精确定位导航，因此如何准确地对车辆位置进行定位是实现停车场智能化的一个关键性问题。最后，如何规划出一条从起点到停车位的可行轨迹也是一个亟需解决的问题。
发明内容
针对上述技术方案存在的问题，本发明提出基于停车场内主定位点特征路径构建的控制算法及其系统，可以根据不同车型快速选择合适的车位，解决停车场中车辆定位和轨迹规划的问题。
本发明为解决其技术问题采用如下技术方案：
本发明所述的基于停车场内主定位点特征路径构建的控制算法及其系统，包括步骤如下：
步骤1：以停车场所有的入口和出口处的闸机为定位点，根据闸机位置建立闸机主定位点；
步骤2：根据路网数据获取主干道交叉点位置，建立道路主定位点，然后基于道路主定位点将存在道路的道路主定位点间的道路按照长度均匀划分，建立道路定位点图；
步骤3：根据路网数据获取停车位信息，根据车位大小将其分成不同类型的停车位区；
步骤4：以车辆进口处的闸机作为停车起点，根据车辆的轴距尺寸对车辆进行分类，然后选择相应类型的停车位区，并选择其中一个空闲的车位作为停车终点；
步骤5：采用A*算法，根据建立的道路定位点图规划出一条从起点到终点的最短路径
进一步，在所述步骤3中，具体包括：根据车位尺寸大小，将车位分为两大类，即A类乘用车停车位和B类商用车停车位；每一大类又包括两小类：A类乘用车停车位包括A1类基本乘用车停车位和A2类小型客车停车位；B类商用车停车位包括B1类大型客车停车位和B2类货车停车位。
进一步，在所述步骤4中，具体包括：根据车辆轴距将车辆分为对应停车位类型的A1类、A2类、B1类、B2类。
进一步，在所述步骤5中，具体包括：
(1).建立search_list，将起点以及和起点相邻的定位点加入search_list列表中，并将起点设置为他们的父节点；
(2).将起点加入chosen_list中并将它从search_list中除去；
(3).重复如下过程：
(3.1)计算search_list中所有点的F值，选择F值最小的点作为当前节点；F具体为：
F＝G+H
式中，G为从起点到指定节点的路线长度，H为从指定节点到终点的估算长度；
(3.2)将当前节点移入chosen_list中，并将它从search_list中除去，检查所有与他相邻的定位点，如果定位点不在search_list，则将他加入search_list中，并将当前节点设置为这些定位点的父节点；如果定位点在search_list中，则检查其G值是否更小，如果是，则把它的父节点设置为当前节点，并重新计算它的G值和F值；
(3.3)当满足以下条件之一时，停止该过程，否则返回3.1；
a.当把终点加入到search_list中时，路径已经找到；
b.查找失败，并且search_list是空的，此时没有路径；
(4)获得路径，从终点开始沿着每个定位点的父节点得到的路径就是规划的路径。
进一步，所述控制系统包括闸机主定位系统和道路定位系统，所述闸机主定位系统安装在停车场所有的入口和出口处，所述道路定位系统安装在主干道交叉点位置，所述闸机主定位系统和道路定位系统均通过传输线与路网系统装置电信号连接。
与现有技术相比，本发明具有的有益效果是：
1、以停车场入口、出口以及主干道为为定位点，构建了停车场道路定位点图，解决了停车场内车辆和轨迹的定位问题，保证了停车场内车辆的实时定位和精确定位问题，同时也保证了车辆的停车安全；
2、根据车位大小对停车位进行分区，并根据车辆轴距将车辆分配到对应类型的停车位，解决了车辆快速选择合适停车位的问题，同时解决了由于不同车辆的大小而无法精确定位查找到合适的停车位，方便车辆用户，节省停车时间；
3、结合我们所建立的道路定位点图，采用A*算法快速地规划出一条从车辆进口到所选车位的行车路线，解决了停车场内车辆路径规划的问题。
附图说明
图1是本发明流程图；
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施案例对本发明进行深入地详细说明。应当理解，此处所描述的具体实施案例仅仅用以解释本发明，并不用于限定发明。
如图1所示，本发明所述的基于停车场内主定位点特征路径构建的控制算法及其系统，包括步骤如下：
步骤1：以停车场所有的入口和出口处的闸机为定位点，根据闸机位置建立闸机主定位点；
步骤2：根据路网数据获取主干道交叉点位置，建立道路主定位点，然后基于道路主定位点将存在道路的道路主定位点间的道路按照长度均匀划分，建立道路定位点图；
步骤3：根据路网数据获取停车位信息，根据车位大小将其分成不同类型的停车位区；
步骤4：以车辆进口处的闸机作为停车起点，根据车辆的轴距尺寸对车辆进行分类，然后选择相应类型的停车位区，并选择其中一个空闲的车位作为停车终点；
步骤5：采用A*算法，根据建立的道路定位点图规划出一条从起点到终点的最短路径。
其中，在所述步骤3中，具体包括：根据车位尺寸大小，将车位分为两大类，即A类乘用车停车位和B类商用车停车位；每一大类又包括两小类：A类乘用车停车位包括A1类基本乘用车停车位和A2类小型客车停车位；B类商用车停车位包括B1类大型客车停车位和B2类货车停车位。
其中，在所述步骤4中，具体包括：根据车辆轴距将车辆分为对应停车位类型的A1类、A2类、B1类、B2类。
其中，在所述步骤5中，具体包括：
(1).建立search_list，将起点以及和起点相邻的定位点加入search_list列表中，并将起点设置为他们的父节点；
(2).将起点加入chosen_list中并将它从search_list中除去；
(3).重复如下过程：
(3.1)计算search_list中所有点的F值，选择F值最小的点作为当前节点；F具体为：
F＝G+H
式中，G为从起点到指定节点的路线长度，H为从指定节点到终点的估算长度；
(3.2)将当前节点移入chosen_list中，并将它从search_list中除去，检查所有与他相邻的定位点，如果定位点不在search_list，则将他加入search_list中，并将当前节点设置为这些定位点的父节点；如果定位点在search_list中，则检查其G值是否更小，如果是，则把它的父节点设置为当前节点，并重新计算它的G值和F值；
(3.3)当满足以下条件之一时，停止该过程，否则返回3.1；
a.当把终点加入到search_list中时，路径已经找到；
b.查找失败，并且search_list是空的，此时没有路径；
(4)获得路径，从终点开始沿着每个定位点的父节点得到的路径就是规划的路径。
基于停车场内主定位点特征路径构建的控制算法及其系统，其中控制系统包括闸机主定位系统和道路定位系统，所述闸机主定位系统安装在停车场所有的入口和出口处，所述道路定位系统安装在主干道交叉点位置，所述闸机主定位系统和道路定位系统均通过传输线与路网系统装置电信号连接。
Claims (5)
1.基于停车场内主定位点特征路径构建的控制算法及其系统，其特征在于，包括步骤如下：
步骤1，以停车场所有的入口和出口处的闸机为定位点，根据闸机位置建立闸机主定位点；
步骤2，根据路网数据获取主干道交叉点位置，建立道路主定位点，然后基于道路主定位点将道路主定位点间的道路按照长度均匀划分，建立道路定位点图；
步骤3，根据路网数据获取停车位信息，根据车位大小将其分成不同类型的停车位区；
步骤4，以车辆进口处的闸机作为停车起点，根据车辆的轴距尺寸对车辆进行分类，然后选择相应类型的停车位区，并选择其中一个空闲的车位作为停车终点；
步骤5，采用A*算法，根据建立的道路定位点图规划出一条从起点到终点的最短路径。
2.根据权利要求1所述的基于停车场内主定位点特征路径构建的控制算法及其系统，其特征在于，在所述步骤3中，具体包括：根据车位尺寸大小，将车位分为两大类，即A类乘用车停车位和B类商用车停车位；每一大类又包括两小类，A类乘用车停车位包括A1类基本乘用车停车位和A2类小型客车停车位；B类商用车停车位包括B1类大型客车停车位和B2类货车停车位。
3.根据权利要求1所述的基于停车场内主定位点特征路径构建的控制算法及其系统，其特征在于，在所述步骤4中，具体包括：根据车辆轴距将车辆分为对应停车位类型的A1类、A2类、B1类、B2类。
4.根据权利要求1所述的基于停车场内主定位点特征路径构建的控制算法及其系统，其特征在于，在所述步骤5中，具体包括：
(1)建立search_list，将起点以及和起点相邻的定位点加入search_list列表中，并将起点设置为他们的父节点；
(2)将起点加入chosen_list中并将它从search_list中除去；
(3)重复如下过程：
(3.1)计算search_list中所有点的F值，选择F值最小的点作为当前节点；F具体为：
F＝G+H
式中，G为从起点到指定节点的路线长度，H为从指定节点到终点的估算长度；
(3.2)将当前节点移入chosen_list中，并将它从search_list中除去，检查所有与他相邻的定位点，如果定位点不在search_list，则将他加入search_list中，并将当前节点设置为这些定位点的父节点；如果定位点在search_list中，则检查其G值是否更小，如果是，则把它的父节点设置为当前节点，并重新计算它的G值和F值；
(3.3)当满足以下条件之一时，停止该过程，否则返回3.1；
a.当把终点加入到search_list中时，路径已经找到；
b.查找失败，并且search_list是空的，此时没有路径；
(4)获得路径，从终点开始沿着每个定位点的父节点得到的路径就是规划的路径。
5.根据权利要求1所述的基于停车场内主定位点特征路径构建的控制算法及其系统，其特征在于，所述控制系统包括闸机主定位系统和道路定位系统，所述闸机主定位系统安装在停车场所有的入口和出口处，所述道路定位系统安装在主干道交叉点位置，所述闸机主定位系统和道路定位系统均通过传输线与路网系统装置电信号连接。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110151521.7A CN112908027A (zh) | 2021-02-03 | 2021-02-03 | 基于停车场内主定位点特征路径构建的控制算法及其系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110151521.7A CN112908027A (zh) | 2021-02-03 | 2021-02-03 | 基于停车场内主定位点特征路径构建的控制算法及其系统 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112908027A true CN112908027A (zh) | 2021-06-04 |
Family
ID=76122029
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110151521.7A Pending CN112908027A (zh) | 2021-02-03 | 2021-02-03 | 基于停车场内主定位点特征路径构建的控制算法及其系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112908027A (zh) |
Citations (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20100079953A (ko) * | 2008-12-31 | 2010-07-08 | (주)에스엔알 | 효율적인 차량 입출입 및 유도 관제 시스템 |
| CN105545038A (zh) * | 2015-12-28 | 2016-05-04 | 南阳师范学院 | 一种合理控制车位分配及车位占用空间的地下车库 |
| CN107560615A (zh) * | 2017-08-11 | 2018-01-09 | 清华大学苏州汽车研究院（吴江） | 用于停车场自动驾驶系统的停车路径规划方法 |
| CN107784856A (zh) * | 2016-08-31 | 2018-03-09 | 上海勤易机电科技有限公司 | 一种停车场自动引导分配车位系统及方法 |
| CN108648492A (zh) * | 2018-06-26 | 2018-10-12 | 深兰科技（上海）有限公司 | 一种车辆引导的方法、装置、服务器和可读存储介质 |
| CN108961813A (zh) * | 2018-06-22 | 2018-12-07 | 华北水利水电大学 | 一种新型智能停车场 |
| CN109121070A (zh) * | 2017-06-25 | 2019-01-01 | 丁俊杰 | 一种地下停车场蓝牙布局和定位方法 |
| CN109767648A (zh) * | 2019-03-07 | 2019-05-17 | 广州我要物流网络科技有限公司 | 一种物流智能停车系统 |
| CN109798911A (zh) * | 2019-02-28 | 2019-05-24 | 北京智行者科技有限公司 | 一种用于代客泊车的全局路径规划方法 |
| CN109949598A (zh) * | 2019-04-17 | 2019-06-28 | 江苏小白兔网络科技有限公司 | 一种自动泊车系统及适用于该泊车系统的停车方法 |
| CN110285821A (zh) * | 2019-06-20 | 2019-09-27 | 南京农业大学 | 一种基于智能停车场的agv存取车路径优化方法 |
| CN111060109A (zh) * | 2020-01-03 | 2020-04-24 | 东南大学 | 一种基于改进a星算法的无人艇全局路径规划方法 |
| CN111179623A (zh) * | 2020-01-07 | 2020-05-19 | 金陵科技学院 | 停车场导航方法、装置及智慧停车场系统 |
| KR20200087317A (ko) * | 2018-12-28 | 2020-07-21 | 주식회사 파크에이아이 | 무인 자율 주행 경로 안내 방법 및 이에 적합한 무인 자율 주행 지원 시스템 |
| CN111597495A (zh) * | 2020-05-14 | 2020-08-28 | 杭州师范大学钱江学院 | 一种基于模糊判断选择最佳泊位的停车诱导方法 |
| CN111726757A (zh) * | 2020-05-25 | 2020-09-29 | 南京理工大学 | 一种基于蓝牙的室内停车场定位与导航方法 |
| CN111753036A (zh) * | 2020-06-19 | 2020-10-09 | 重庆大学 | 一种基于栅格地图的智能车库地图构建方法 |
| CN111982142A (zh) * | 2020-07-31 | 2020-11-24 | 华南理工大学 | 一种基于改进a星算法的智能车全局路径规划方法 |
-
2021
- 2021-02-03 CN CN202110151521.7A patent/CN112908027A/zh active Pending
Patent Citations (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20100079953A (ko) * | 2008-12-31 | 2010-07-08 | (주)에스엔알 | 효율적인 차량 입출입 및 유도 관제 시스템 |
| CN105545038A (zh) * | 2015-12-28 | 2016-05-04 | 南阳师范学院 | 一种合理控制车位分配及车位占用空间的地下车库 |
| CN107784856A (zh) * | 2016-08-31 | 2018-03-09 | 上海勤易机电科技有限公司 | 一种停车场自动引导分配车位系统及方法 |
| CN109121070A (zh) * | 2017-06-25 | 2019-01-01 | 丁俊杰 | 一种地下停车场蓝牙布局和定位方法 |
| CN107560615A (zh) * | 2017-08-11 | 2018-01-09 | 清华大学苏州汽车研究院（吴江） | 用于停车场自动驾驶系统的停车路径规划方法 |
| CN108961813A (zh) * | 2018-06-22 | 2018-12-07 | 华北水利水电大学 | 一种新型智能停车场 |
| CN108648492A (zh) * | 2018-06-26 | 2018-10-12 | 深兰科技（上海）有限公司 | 一种车辆引导的方法、装置、服务器和可读存储介质 |
| KR20200087317A (ko) * | 2018-12-28 | 2020-07-21 | 주식회사 파크에이아이 | 무인 자율 주행 경로 안내 방법 및 이에 적합한 무인 자율 주행 지원 시스템 |
| CN109798911A (zh) * | 2019-02-28 | 2019-05-24 | 北京智行者科技有限公司 | 一种用于代客泊车的全局路径规划方法 |
| CN109767648A (zh) * | 2019-03-07 | 2019-05-17 | 广州我要物流网络科技有限公司 | 一种物流智能停车系统 |
| CN109949598A (zh) * | 2019-04-17 | 2019-06-28 | 江苏小白兔网络科技有限公司 | 一种自动泊车系统及适用于该泊车系统的停车方法 |
| CN110285821A (zh) * | 2019-06-20 | 2019-09-27 | 南京农业大学 | 一种基于智能停车场的agv存取车路径优化方法 |
| CN111060109A (zh) * | 2020-01-03 | 2020-04-24 | 东南大学 | 一种基于改进a星算法的无人艇全局路径规划方法 |
| CN111179623A (zh) * | 2020-01-07 | 2020-05-19 | 金陵科技学院 | 停车场导航方法、装置及智慧停车场系统 |
| CN111597495A (zh) * | 2020-05-14 | 2020-08-28 | 杭州师范大学钱江学院 | 一种基于模糊判断选择最佳泊位的停车诱导方法 |
| CN111726757A (zh) * | 2020-05-25 | 2020-09-29 | 南京理工大学 | 一种基于蓝牙的室内停车场定位与导航方法 |
| CN111753036A (zh) * | 2020-06-19 | 2020-10-09 | 重庆大学 | 一种基于栅格地图的智能车库地图构建方法 |
| CN111982142A (zh) * | 2020-07-31 | 2020-11-24 | 华南理工大学 | 一种基于改进a星算法的智能车全局路径规划方法 |
Non-Patent Citations (1)
| Title |
|---|
| 张元良: "《移动机器人导航与控制算法设计》", 31 December 2016, 华中科技大学出版社 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110162050B (zh) | 行驶控制方法及行驶控制系统 | |
| CN111091720B (zh) | 基于信令数据和浮动车数据的拥堵路段识别方法及装置 | |
| CN104200649B (zh) | 基于预先申请的交通高峰期路线资源调度分配系统与方法 | |
| CN110276973B (zh) | 一种路口交通规则自动识别方法 | |
| CN104240500A (zh) | 一种路况信息预测方法及系统 | |
| CN104316068A (zh) | 基于电动汽车的导航的方法、装置及系统 | |
| CN112017447A (zh) | 一种基于gps位置信息判定车辆逆行违规的方法及系统 | |
| US10444027B2 (en) | Parking lot entrance recognition method and system | |
| CN104751628A (zh) | 一种车辆监控的方法和系统 | |
| CN107490384A (zh) | 一种基于城市路网的最优静态路径选择方法 | |
| CN110849382A (zh) | 驾驶时长预测方法及装置 | |
| CN111464972A (zh) | 经优先级排序的车辆消息传递 | |
| CN109637127B (zh) | 一种信号灯近似时长的确定方法及系统 | |
| CN111081030B (zh) | 一种高速路堵车的判断方法和系统 | |
| CN110793536A (zh) | 一种车辆导航方法、装置及计算机存储介质 | |
| CN104966407A (zh) | 基于物联网的交通指示灯通过计算系统及方法 | |
| CN105806355A (zh) | 一种车辆绿色路径导航系统及方法 | |
| CN109658691B (zh) | 电动车闯红灯违章记录方法和系统 | |
| CN115995151B (zh) | 应用于城市管理的网约车异常行为检测方法 | |
| CN112908027A (zh) | 基于停车场内主定位点特征路径构建的控制算法及其系统 | |
| CN111243280B (zh) | 一种实时计算交通状态的指标的方法及装置 | |
| CN114049757A (zh) | 班车到站时间预估方法、装置、计算机设备和存储介质 | |
| Tan et al. | Estimation of Motorcycle Equivalent Units on Urban Streets | |
| CN113903169B (zh) | 一种交通优化方法、装置、电子设备及存储介质 | |
| Zuo et al. | Research on dynamic route guidance and navigation system based on multi information feedback |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210604 |