CN115862371A - 基于floyd的室内停车场寻路系统、方法及设备 - Google Patents
基于floyd的室内停车场寻路系统、方法及设备 Download PDFInfo
- Publication number
- CN115862371A CN115862371A CN202211528894.2A CN202211528894A CN115862371A CN 115862371 A CN115862371 A CN 115862371A CN 202211528894 A CN202211528894 A CN 202211528894A CN 115862371 A CN115862371 A CN 115862371A
- Authority
- CN
- China
- Prior art keywords
- parking space
- distance
- empty parking
- empty
- vehicle
- 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
- 238000000034 method Methods 0.000 title claims abstract description 13
- 238000005516 engineering process Methods 0.000 claims description 5
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
Images
Landscapes
- Traffic Control Systems (AREA)
Abstract
基于FLOYD的室内停车场寻路系统、方法及设备,涉及路径规划领域。本发明是为了解决目前在停车场内寻找空车位时车辆行驶路径长,时间多的问题。本发包括:车位信息获取单元,于获取停车场内各车位的位置信息,从而获得各车位的之间的距离;空车位判断单元,于判断各车位是否为空车位;最短距离车位获取单元,于获取车辆当前位置与各空车位之间的距离,并采用FLOYD算法获取距离车辆当前位置路程最短的空车位;信息输出单元,于将距离车辆当前位置距离最短的空车位及路径输出到手机app中。本发明主要用于在室内停车长寻找行驶路径最短的空闲车位。
Description
技术领域
本发明涉及路径规划领域,特别涉及基于FLOYD的室内停车场寻路系统、方法及设备。
背景技术
随着现代化的生活不断进步,平时的日常生活中车流量越来越大,导致各室内停车场内的位置越来越紧张,经常有车辆进入停车场之后无法快速找到空车位的情况,在寻找车位上浪费了大量的时间。因此如何在进入停车场后快速找到空车位成为本领域的研究重点。
目前车辆在进入停车场寻找停车位主要依靠车主对停车场范围的可见性以及对停车场情况的熟悉度。但是由于停车场存在很多转角,驾驶者很难观察到转角后的情况,因此很容易在车辆使过转角后发生拥堵或转角后并没有空停车位,导致车辆需要掉头重新寻找,从而导致车辆在停车场内寻找空车位行驶路径长,同时浪费了时间。
发明内容
本发明目的是为了解决目前在停车场内寻找空车位时车辆行驶路径长,时间多的问题,而提出了基于FLOYD的室内停车场寻路系统。
基于FLOYD的室内停车场寻路系统,包括:车位信息获取单元、空车位判断单元、最短距离车位获取单元、信息输出单元;
所述车位信息获取单元用于获取停车场内各车位的位置信息,从而获得各车位之间的距离;
所述空车位判断单元用于判断各车位是否为空车位;
所述最短距离车位获取单元用于获取车辆当前位置与各空车位之间的距离,并获取距离车辆当前位置路程最短的空车位;
所述信息输出单元用于输出距离车辆当前位置距离最短的空车位及路径。
进一步地,所述获取停车场内各车位的位置信息采用UWB技术实现。
进一步地,所述获取距离车辆当前位置路程最短的空车位采用FLOYD算法实现,具体为:
首先,获取车辆当前位置V0直接到达每个空车位的距离d1,d2,....,dn,并获取d1,d2,....,dn中的最小值di对应的除V0外的另一个顶点Vi;
其中,di=e[V0][Vi]为V0到空车位Vi的距离,i∈[1,n],n是空闲车位总数;
若V0无法直接到达某个空车位,则记录V0与该空车之间的距离为正无穷;
然后,遍历除Vi外的其他空车位W,获取V0经过W到达Vi的距离dj=e[V0][W]+e[W][Vi];
最后,比较dj与di的大小,若dj<di则获取当前dj对应的路径即距离车辆当前位置路程最短的空车位,同时将中间节点W保存到path[V0][Vi]中。
基于FLOYD的室内停车场寻路方法,包括以下步骤:
S1、获取停车场内各车位的位置信息,从而获得各车位的之间的距离;
S2、判断各车位是否为空车位;
S3、获取车辆当前位置与各空车位之间的距离,并利用车辆当前位置与各空车位之间的距离和S1获取的各车位之间的距离,采用FLOYD算法获取距离车辆当前位置路程最短的空车位。
进一步地,所述S3中的采用FLOYD算法获取距离车辆当前位置路程最短的空车位,具体为:
S301、获取车辆当前位置V0直接到达每个空车位的距离d1,d2,....,dn,并获取d1,d2,....,dn中的最小值di对应的除V0外的另一个顶点Vi;
其中,di=e[V0][Vi]为V0到空车位Vi的距离,i∈[1,n],n是空闲车位总数;
若V0无法直接到达某个空车位,则记录V0与该空车之间的距离为正无穷;
然后,遍历除Vi外的其他空车位W,获取V0经过W到达Vi的距离dj=e[V0][W]+e[W][Vi];
最后,比较dj与di的大小,若dj<di则获取当前dj对应的路径即距离车辆当前位置路程最短的空车位,同时将中间节点W保存到path[V0][Vi]中。
一种基于FLOYD的室内停车场寻路设备,包括处理器和存储器,所述存储器中存储有至少一条指令,所述至少一条指令由处理器加载并执行以实现所述的基于FLOYD的室内停车场寻路方法。
本发明的有益效果为:
本发明可以精确并快速的获得空车位的信息,节省了进入停车场后寻找空车位的时间。本发采用UWB(超宽带)技术进行室内定位,降低了系统复杂度,发射信号功率谱密度、对信道衰落的敏感度,截获能力,同时提高了定位精度高。本发明适用于室内等密集多径场所,大大加强了获取车位信息的准确度并将车辆正确引导向空车位,缩短了车辆寻找空车位的行车路径。
附图说明
图1为系统流程图;
图2为FLOYD算法流程图。
具体实施方式
具体实施方式一:如图1所示,本实施方式基于FLOYD的室内停车场寻路系统,包括:车位信息获取单元、空车位判断单元、最短距离车位获取单元、信息输出单元;
所述车位信息获取单元用于采用UWB(超宽带)技术获取停车场内各车位的位置信息,从而获得各车位的之间的距离;
所述空车位判断单元用于判断各车位是否为空车位;
所述最短距离车位获取单元用于获取车辆当前位置与各空车位之间的距离,并采用FLOYD算法获取距离车辆当前位置路程最短的空车位;
所述信息输出单元用于将距离车辆当前位置距离最短的空车位及路径输出到手机app中。
具体实施方式二:如图2所示,所述最短距离车位获取单元用于获取车辆当前位置与各空车位之间的距离,并采用FLOYD算法获取距离车辆当前位置路程最短的空车位,具体为:
首先,获取车辆当前位置V0直接到达每个空车位的距离d1,d2,....,dn,并获取d1,d2,....,dn中的最小值di对应的除V0外的另一个顶点Vi;
其中,di=e[V0][Vi]为V0到空车位Vi的距离,i∈[1,n],n是空闲车位总数;
若V0无法直接到达某个空车位,则记录V0与该空车之间的距离为正无穷;
然后,遍历除Vi外的其他空车位W,获取V0经过W到达Vi的距离dj=e[V0][W]+e[W][Vi];
最后,比较dj与di的大小,若dj<di则获取当前dj对应的路径即距离车辆当前位置路程最短的空车位,同时将中间节点W保存到path[V0][Vi]中。
具体实施方式三:基于FLOYD的室内停车场寻路包括以下步骤:
S1、采用UWB(超宽带)技术获取停车场内各车位的位置信息,从而获得各车位的之间的距离;
S2、判断各车位是否为空车位;
S3、获取车辆当前位置与各空车位之间的距离,并利用车辆当前位置与各空车位之间的距离和S1获取的各车位之间的距离采用FLOYD算法获取距离车辆当前位置路程最短的空车位,具体为:
S301、获取车辆当前位置V0直接到达每个空车位的距离d1,d2,....,dn,并获取d1,d2,....,dn中的最小值di对应的除V0外的另一个顶点Vi;
其中,di=e[V0][Vi]为V0到空车位Vi的距离,i∈[1,n],n是空闲车位总数;
若V0无法直接到达某个空车位,则记录V0与该空车之间的距离为正无穷;
然后,遍历除Vi外的其他空车位W,获取V0经过W到达Vi的距离dj=e[V0][W]+e[W][Vi];
最后,比较dj与di的大小,若dj≤di则获取当前dj对应的路径即距离车辆当前位置路程最短的空车位,同时将中间节点W保存到path[V0][Vi]中。
具体实施方式四:一种基于FLOYD的室内停车场寻路设备,包括处理器和存储器,所述存储器中存储有至少一条指令,所述至少一条指令由处理器加载并执行以实现所述的基于FLOYD的室内停车场寻路方法。
Claims (6)
1.基于FLOYD的室内停车场寻路系统,其特征在于所述系统包括:车位信息获取单元、空车位判断单元、最短距离车位获取单元、信息输出单元;
所述车位信息获取单元用于获取停车场内各车位的位置信息,从而获得各车位之间的距离;
所述空车位判断单元用于判断各车位是否为空车位;
所述最短距离车位获取单元用于获取车辆当前位置与各空车位之间的距离,并获取距离车辆当前位置路程最短的空车位;
所述信息输出单元用于输出距离车辆当前位置距离最短的空车位及路径。
2.根据权利要求1所述的基于FLOYD的室内停车场寻路系统,其特征在于:所述获取停车场内各车位的位置信息采用UWB技术实现。
3.根据权利要求2所述的基于FLOYD的室内停车场寻路系统,其特征在于:所述获取距离车辆当前位置路程最短的空车位采用FLOYD算法实现,具体为:
首先,获取车辆当前位置V0直接到达每个空车位的距离d1,d2,....,dn,并获取d1,d2,....,dn中的最小值di对应的除V0外的另一个顶点Vi;
其中,di=e[V0][Vi]为V0到空车位Vi的距离,i∈[1,n],n是空闲车位总数;
若V0无法直接到达某个空车位,则记录V0与该空车之间的距离为正无穷;
然后,遍历除Vi外的其他空车位W,获取V0经过W到达Vi的距离dj=e[V0][W]+e[W][Vi];
最后,比较dj与di的大小,若dj<di则获取当前dj对应的路径即距离车辆当前位置路程最短的空车位,同时将中间节点W保存到path[V0][Vi]中。
4.基于FLOYD的室内停车场寻路方法,其特征在于:所述方法包括以下步骤:
S1、获取停车场内各车位的位置信息,从而获得各车位的之间的距离;
S2、判断各车位是否为空车位;
S3、获取车辆当前位置与各空车位之间的距离,并利用车辆当前位置与各空车位之间的距离和S1获取的各车位之间的距离,采用FLOYD算法获取距离车辆当前位置路程最短的空车位。
5.根据权利要求4所述的基于FLOYD的室内停车场寻路方法,其特征在于:所述S3中的采用FLOYD算法获取距离车辆当前位置路程最短的空车位,具体为:
S301、获取车辆当前位置V0直接到达每个空车位的距离d1,d2,....,dn,并获取d1,d2,....,dn中的最小值di对应的除V0外的另一个顶点Vi;
其中,di=e[V0][Vi]为V0到空车位Vi的距离,i∈[1,n],n是空闲车位总数;
若V0无法直接到达某个空车位,则记录V0与该空车之间的距离为正无穷;
然后,遍历除Vi外的其他空车位W,获取V0经过W到达Vi的距离dj=e[V0][W]+e[W][Vi];
最后,比较dj与di的大小,若dj<di则获取当前dj对应的路径即距离车辆当前位置路程最短的空车位,同时将中间节点W保存到path[V0][Vi]中。
6.一种基于FLOYD的室内停车场寻路设备,其特征在于:所述设备包括处理器和存储器,所述存储器中存储有至少一条指令,所述至少一条指令由处理器加载并执行以实现如权利要求4至5之一所述的基于FLOYD的室内停车场寻路方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211528894.2A CN115862371A (zh) | 2022-11-30 | 2022-11-30 | 基于floyd的室内停车场寻路系统、方法及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211528894.2A CN115862371A (zh) | 2022-11-30 | 2022-11-30 | 基于floyd的室内停车场寻路系统、方法及设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115862371A true CN115862371A (zh) | 2023-03-28 |
Family
ID=85668831
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211528894.2A Pending CN115862371A (zh) | 2022-11-30 | 2022-11-30 | 基于floyd的室内停车场寻路系统、方法及设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115862371A (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007061264A1 (en) * | 2005-11-28 | 2007-05-31 | Yeong-Geun Ryu | Reducing method of shortest path searching area and calculating method of minimal expecting load and method of searching shortest path |
CN103985268A (zh) * | 2014-03-04 | 2014-08-13 | 江南大学 | 一种基于最优泊位模型的智能停车场车位诱导机制算法 |
CN106157689A (zh) * | 2016-08-29 | 2016-11-23 | 上海交通大学 | 一种停车场动态车位管理系统 |
CN106781643A (zh) * | 2016-11-10 | 2017-05-31 | 上海斐讯数据通信技术有限公司 | 一种停车位引导方法及系统 |
CN112037504A (zh) * | 2020-09-09 | 2020-12-04 | 深圳市润腾智慧科技有限公司 | 一种车辆停车调度管理方法及其相关组件 |
-
2022
- 2022-11-30 CN CN202211528894.2A patent/CN115862371A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007061264A1 (en) * | 2005-11-28 | 2007-05-31 | Yeong-Geun Ryu | Reducing method of shortest path searching area and calculating method of minimal expecting load and method of searching shortest path |
CN103985268A (zh) * | 2014-03-04 | 2014-08-13 | 江南大学 | 一种基于最优泊位模型的智能停车场车位诱导机制算法 |
CN106157689A (zh) * | 2016-08-29 | 2016-11-23 | 上海交通大学 | 一种停车场动态车位管理系统 |
CN106781643A (zh) * | 2016-11-10 | 2017-05-31 | 上海斐讯数据通信技术有限公司 | 一种停车位引导方法及系统 |
CN112037504A (zh) * | 2020-09-09 | 2020-12-04 | 深圳市润腾智慧科技有限公司 | 一种车辆停车调度管理方法及其相关组件 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Bagheri et al. | Cellular-based vehicle to pedestrian (V2P) adaptive communication for collision avoidance | |
US20120274509A1 (en) | Gnss receiver and method for determining whether to switch from one operation state to another operation state according to state switching criterion and positioning information | |
CN111497679A (zh) | 一种纯电动汽车能耗监测优化方法及系统 | |
CN106935027A (zh) | 一种基于行驶数据的交通信息预测方法及装置 | |
CN109362031B (zh) | 一种蓝牙信标系统以及蓝牙定位方法 | |
CN106382939A (zh) | 一种基于历史数据的导航路径行驶时间预测系统及方法 | |
CN101324438B (zh) | 停车位置记录装置、导航系统及其使用的停车位置记录方法 | |
CN105139644A (zh) | 基于app与gps惯性制导的室内车位定位方法 | |
CN106931981A (zh) | 一种导航剩余时间的生成方法及装置 | |
CN102262819A (zh) | 基于移动通信网络确定道路的实时通行时间的方法和装置 | |
CN109657641B (zh) | 一种车辆主辅路判断方法及装置 | |
CN110807552B (zh) | 一种基于改进K-means的城市电动客车行驶工况构建方法 | |
CN111667716B (zh) | 一种基于蓝牙技术的精准寻车方法及系统 | |
CN102768797B (zh) | 一种城市路况信息评价方法及装置 | |
CN212873756U (zh) | 一种反向寻车系统 | |
CN1967615A (zh) | 一种交互式的行车导航和车载安防系统 | |
CN105096396A (zh) | 用于高速公路的不停车收费系统 | |
CN109726874A (zh) | 出行线路规划方法、装置、计算设备及存储介质 | |
CN116416792A (zh) | 一种城市停车管理系统 | |
CN115862371A (zh) | 基于floyd的室内停车场寻路系统、方法及设备 | |
CN108961132B (zh) | 私占共享单车行为的检测方法及装置 | |
CN108091172B (zh) | 一种基于大数据的停车导航系统 | |
CN107492259A (zh) | 一种基于ibeacon的车位管理系统及方法 | |
CN105866806A (zh) | 一种gps模块控制的方法、装置及移动终端 | |
Li et al. | Dynamic traffic light control scheme for reducing CO2 emissions employing ETC technology |
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 |