CN104900053B - 一种计算停车场最短寻车路径的方法 - Google Patents
一种计算停车场最短寻车路径的方法 Download PDFInfo
- Publication number
- CN104900053B CN104900053B CN201510160657.9A CN201510160657A CN104900053B CN 104900053 B CN104900053 B CN 104900053B CN 201510160657 A CN201510160657 A CN 201510160657A CN 104900053 B CN104900053 B CN 104900053B
- Authority
- CN
- China
- Prior art keywords
- point
- car
- elevator
- parking stall
- short
- 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.)
- Active
Links
Landscapes
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
一种计算停车场最短寻车路径的方法,包括步骤:1)制作停车场地图,放置车位点、路径点、寻车点和电梯点,并确定名称;2)描述路径点、寻车点及电梯点间的连通关系;3)将每层的全部路径点连线形成线段,计算车位点到所有线段的垂直距离,取垂直距离最短的线段作为该车位点的最近线段,记录垂直点的横纵坐标;4)计算寻车点到电梯点的最短路径;5)计算寻车点及电梯点到车位点的垂直点的最短路径,将寻车点与车位点的连通线段的距离之和均计算出,最短距离为最短寻车路径。本发明的优点在于,通过计算机计算寻车点到车位点最短路径,减少人工工作量且保证精确,解决了同楼层和跨楼层寻车的最短路径计算问题。
Description
技术领域
本发明涉及停车场反向寻车系统领域,特别涉及一种计算停车场最短寻车路径的方法。
背景技术
现有技术中,停车场反向寻车系统采取人工预先绘制寻车点到车位点以计算其最短路径的技术方案,最终用户需要寻车时只对其显示已绘制好的最短寻车路径。然而,这个所谓的“最短路径”是事先绘制人员认为的最短路径,而非实际距离最短的路径,所以不同的绘制人员绘制的结果也不尽相同,极不科学。当存在大量寻车点和车位点时,预先绘制最短寻车路径则变成一项工作量巨大的工程,且容易出错,更不能解决跨楼层寻车的问题,降低寻车产品的寻车效率和产品形象,不利于产品的有效推广和使用。
发明内容
本发明的目的是针对上述现有的不足,提供一种计算停车场最短寻车路径的方法。
本发明采取的主要技术方案是:
一种计算停车场最短寻车路径的方法,包括以下步骤:
步骤一,制作停车场地图,放置车位点、路径点、寻车点和电梯点,并为上述各点确定名称;所述车位点为每个停车位,所述路径点为两条路线的交接点或路线的末端,所述寻车点为设置有寻车机的位置,所述电梯点为设置有电梯的位置;
步骤二,描述所述路径点、所述寻车点及所述电梯点之间的连通关系;
步骤三,将每一层内的全部路径点连线形成线段,计算所述车位点到所有线段的垂直距离,取垂直距离最短的线段作为该车位点的最近线段,记录垂直点的横纵坐标;
步骤四,计算每个所述寻车点到所述每个电梯点的最短路径;
步骤五,计算每个所述寻车点及每个所述电梯点到每个所述车位点的垂直点的最短路径,将每个所述寻车点与每个所述车位点的连通线段的距离之和均计算出,选取最短距离作为最短寻车路径。
所述计算停车场最短寻车路径的方法,采用Bellman-Ford算法、Floyd-Warshall算法、Johnson算法中的至少一种计算最短路径。
更优的,本发明还提出一种所述寻车点与所述车位点在不同楼层的寻车路径计算方法。与基本方案的不同在于,本方案通过增加不同楼层间所述电梯点的关系来达到计算目的。本方案还包括以下步骤:描述所述每两个电梯上下连通关系;计算当前楼层所述寻车点到所述电梯点最短路径,和另一具有上下连通关系的所述电梯点之间到所述车位点最短路径之和。
本发明的优点在于,通过计算机计算所述寻车点到所述车位点最短路径,减少人工工作量且保证精确,采用两段路径之和最短的路径作为同楼层和跨楼层寻车的最短路径,很好地解决了跨楼层寻车问题。
附图说明
图1是根据本发明一个实施例的基本流程图;
图2是根据本发明一个实施例的停车场寻车示意图。
具体实施方式
下面结合附图并通过具体实施方式来进一步说明本发明的技术方案。
如图1,一种计算停车场最短寻车路径的方法,包括以下步骤:
步骤一,制作停车场地图,放置车位点、路径点、寻车点和电梯点,并为上述各点确定名称;所述车位点为每个停车位,所述路径点为两条路线的交接点或路线的末端,所述寻车点为设置有寻车机的位置,所述电梯点为设置有电梯的位置;
步骤二,描述所述路径点、所述寻车点及所述电梯点之间的连通关系;
步骤三,将每一层内的全部路径点连线形成线段,计算所述车位点到所有线段的垂直距离,取垂直距离最短的线段作为该车位点的最近线段,记录垂直点的横纵坐标;
步骤四,计算每个所述寻车点到所述每个电梯点的最短路径;
步骤五,计算每个所述寻车点及每个所述电梯点到每个所述车位点的垂直点的最短路径,将每个所述寻车点与每个所述车位点的连通线段的距离之和均计算出,选取最短距离作为最短寻车路径。
所述计算停车场最短寻车路径的方法,采用Bellman-Ford算法、Floyd-Warshall算法、Johnson算法中的至少一种计算最短路径,以满足不同运算速度的要求。
本技术方案提供的是所述寻车点与所述车位点在同一楼层的寻车路径计算方法,采取的是两点间直线距离最短的原理。由一个所述寻车点到一个所述车位点有很多种路径方式,而且必然是由所述车位点的垂直点沿着线段到达某个所述路径点之后,再朝向另一个路径点,直至到达所述寻车点,所有转折点的连线便是寻车路径。这种方法直接应用于计算机,相对于人工计算而言,错误率和工作量大减,是一种化繁为简的计算方法。
如图2所示的停车场地图,一种计算停车场最短寻车路径的方法,包括如下步骤:
步骤一,获取停车场建筑平面图,留下道路线、车位、电梯点、寻车机的标记;
给每个所述车位命名车位点,如1、2……;
在两条路线的交接点或路线的末端,如分叉口、电梯口,放置所述路径点并命名,如A、B……;
给每个所述电梯点命名,如Lift0、Lift1……;
给所述寻车点命名,如Cha0、Cha1……;
步骤二,依据现场道路的连通关系,描绘所述路径点、所述电梯点、所述寻车点之间的连通关系,如点B与点A、C、D连通,则描绘为B-A,C,D;
步骤三,将每一层内的全部路径点连线形成线段,计算所述车位点到所有线段的垂直距离,取垂直距离最短的线段作为该车位点的最近线段,记录垂直点的横纵坐标;
如图2,计算所述车位点1到图中所有线段的垂直距离,取垂直点落于线段之上且垂直距离最短的线段的两个端点B和C作为车位点1的最近点及垂直点V的横纵坐标;
步骤四,计算所有所述寻车点到所有所述电梯点的最短路径;
步骤五,将所述车位1在线段BC上的垂直点V纳入图中重新组成连通图,计算所述寻车点及所述电梯点Lift0到所述车位1的最短路径。
更优的,当遇到用户与所寻的车辆在不同楼层时,描述每两个所述电梯上下连通关系;计算当前楼层所述寻车点到所述电梯点最短路径,和另一具有上下连通关系的所述电梯点之间到所述车位点最短路径之和,即跨楼层的两幅地图内的最短寻车路径独立计算。寻车时,当前层所述寻车点Cha0到另一层所述车位点2的最短路径P,是由所述寻车点Cha0到当前层所述电梯点Lift0的最短路径P1与另一层所述电梯点Lift1到所述车位点2的最短路径P2之和的最短距离,即P=P1+P2最短。
本发明的优点在于,通过计算机计算所述寻车点到所述车位点最短路径,减少人工工作量且保证精确,采用两段路径之和最短的路径作为同楼层和跨楼层寻车的最短路径,很好地解决了跨楼层寻车问题。
Claims (2)
1.一种计算停车场最短寻车路径的方法,其特征在于,包括以下步骤:
步骤一,制作停车场地图,放置车位点、路径点、寻车点和电梯点,并为上述各点确定名称;所述车位点为每个停车位,所述路径点为两条路线的交接点或路线的末端,所述寻车点为设置有寻车机的位置,所述电梯点为设置有电梯的位置;
步骤二,描述所述路径点、所述寻车点及所述电梯点之间的连通关系;
步骤三,将每一层内的全部路径点连线形成线段,计算所述车位点到所有线段的垂直距离,取垂直距离最短的线段作为该车位点的最近线段,记录垂直点的横纵坐标;
步骤四,计算每个所述寻车点到每个所述电梯点的最短路径;
步骤五,计算每个所述寻车点及每个所述电梯点到每个所述车位点的垂直点的最短路径,将每个所述寻车点与每个所述车位点的连通线段的距离之和均计算出,选取最短距离作为最短寻车路径;
所述计算停车场最短寻车路径的方法,采用Bellman-Ford算法、Floyd-Warshall算法、Johnson算法中的至少一种计算最短寻车路径。
2.如权利要求1所述的一种计算停车场最短寻车路径的方法,其特征在于,还包括以下步骤:
描述所述每两个所述电梯点上下连通关系;计算当前楼层所述寻车点到所述电梯点最短路径,和另一具有上下连通关系的所述电梯点之间到所述车位点最短路径之和。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510160657.9A CN104900053B (zh) | 2015-04-03 | 2015-04-03 | 一种计算停车场最短寻车路径的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510160657.9A CN104900053B (zh) | 2015-04-03 | 2015-04-03 | 一种计算停车场最短寻车路径的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104900053A CN104900053A (zh) | 2015-09-09 |
CN104900053B true CN104900053B (zh) | 2017-11-14 |
Family
ID=54032693
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510160657.9A Active CN104900053B (zh) | 2015-04-03 | 2015-04-03 | 一种计算停车场最短寻车路径的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104900053B (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105632223A (zh) * | 2015-12-29 | 2016-06-01 | 深圳市科漫达智能管理科技有限公司 | 一种停车场寻车方法与系统 |
CN105741600B (zh) * | 2016-02-01 | 2019-03-29 | 山东阿拉丁信息技术有限公司 | 停车位定位方法及装置 |
CN106781674B (zh) * | 2017-01-20 | 2019-04-30 | 武汉神州思创智能科技有限公司 | 智能停车系统 |
CN106971592A (zh) * | 2017-05-16 | 2017-07-21 | 北京联合大学 | 基于二维码的停车场智能反向寻车系统 |
CN109658725B (zh) * | 2017-10-10 | 2021-07-09 | 杭州海康威视系统技术有限公司 | 停车场寻车方法、装置及系统、计算机设备、存储介质 |
CN108053679A (zh) * | 2017-12-05 | 2018-05-18 | 北京千方城市信息科技有限公司 | 一种基于众包数据的停车位引导方法及系统 |
CN110730421A (zh) * | 2019-10-25 | 2020-01-24 | 浙江吉利汽车研究院有限公司 | 一种智能寻车方法及系统 |
CN112750332A (zh) * | 2020-12-29 | 2021-05-04 | 武汉倬展科技有限公司 | 一种反向寻车方法及装置 |
CN114444170A (zh) * | 2021-12-30 | 2022-05-06 | 万翼科技有限公司 | 一种车库路径数据确定方法、装置、电子设备及存储介质 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
IT1392313B1 (it) * | 2008-12-16 | 2012-02-24 | Nevi | Tecnica di localizzazione della posizione in cui e' stato parcheggiato un veicolo. |
CN102646342A (zh) * | 2012-05-17 | 2012-08-22 | 上海海事大学 | 一种停车场智能引导与寻车系统 |
DE102012218334A1 (de) * | 2012-10-09 | 2014-06-12 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren, Computerprogrammprodukt und elektronische Steuereinrichtung zum Auffinden eines Parkplatzes für Fahrzeuge |
CN203242178U (zh) * | 2013-03-25 | 2013-10-16 | 常州轻工职业技术学院 | 一种基于无线局域网的地下停车场寻车引导系统 |
CN104215237A (zh) * | 2013-06-05 | 2014-12-17 | 北京掌尚无限信息技术有限公司 | 室内地图导航线路指引算法 |
CN104034337B (zh) * | 2014-05-20 | 2017-01-18 | 清华大学深圳研究生院 | 一种浮动车地理位置点的地图匹配方法及装置 |
CN104123852A (zh) * | 2014-08-08 | 2014-10-29 | 浪潮电子信息产业股份有限公司 | 一种基于云计算的停车场车辆检索方法 |
-
2015
- 2015-04-03 CN CN201510160657.9A patent/CN104900053B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN104900053A (zh) | 2015-09-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104900053B (zh) | 一种计算停车场最短寻车路径的方法 | |
CN104819724B (zh) | 一种基于gis的无人地面车辆自主行驶辅助系统 | |
CN103578267B (zh) | 基于公交gps数据的公交到站预测方法及系统 | |
CN108106626A (zh) | 一种基于行驶工况的电动汽车出行路径规划方法 | |
MX2019012074A (es) | Metodo de control de conduccion y dispositivo de control de conduccion. | |
CN103256937B (zh) | 路径匹配的方法及装置 | |
CN105843234B (zh) | 一种uuv对圆形障碍物几何绕行的二维航路规划方法 | |
CN106323321A (zh) | 一种车辆导航实时修正方法及系统 | |
CN109855637A (zh) | 一种车辆的自动驾驶路径规划方法、装置及设备 | |
CN112216130B (zh) | 一种车路协同环境下的应急车辆诱导方法 | |
CN1996320A (zh) | 一种最优路径的寻径方法 | |
CN103020097B (zh) | 公共交通换乘方案推荐方法及装置 | |
CN113447033A (zh) | 一种车道级地图匹配方法及系统 | |
CN105277202A (zh) | 车辆路径规划方法及其路径规划系统 | |
CN101122468A (zh) | 兴趣点信息的存储方法及利用兴趣点信息的导航方法 | |
CN112699708A (zh) | 一种车道级拓扑网的生成方法及装置 | |
CN103177585B (zh) | 基于浮动车数据计算路段各转向平均行程车速方法 | |
CN103761401A (zh) | Crtsⅲ型无砟轨道布板与施工一体化的数据处理方法 | |
CN107742433A (zh) | 一种基于导航路径的车辆诱导方法及其系统 | |
CN102800190B (zh) | 基于公交车gps数据的公交运送速度提取方法 | |
CN104406590B (zh) | 一种基于道路等级的最短路径规划方法 | |
CN104157137A (zh) | 一种交通路况获取方法及装置 | |
CN104034337B (zh) | 一种浮动车地理位置点的地图匹配方法及装置 | |
CN103714257A (zh) | 一种公共交通问题线路识别技术 | |
CN102062608B (zh) | 备选路径规划方法及导航终端 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20170928 Address after: 528200, No. 17, building 302, building 3, a district, Han Tian science and Technology City, Guicheng, Foshan, Nanhai District, Guangdong Applicant after: Guangdong Aike Zhi Bo Polytron Technologies Inc Address before: 528200 Nanhai District, Foshan City, Guangdong Province, Guicheng Dongping Road Guicheng Electronic Technology City, Block 3, 3rd Floor Applicant before: GUANGDONG AKE TECHNOLOGY CO., LTD. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |