CN104900053A - 一种计算停车场最短寻车路径的方法 - Google Patents

Abstract

一种计算停车场最短寻车路径的方法，包括步骤：1)制作停车场地图，放置车位点、路径点、寻车点和电梯点，并确定名称；2)描述路径点、寻车点及电梯点间的连通关系；3)将每层的全部路径点连线形成线段，计算车位点到所有线段的垂直距离，取垂直距离最短的线段作为该车位点的最近线段，记录垂直点的横纵坐标；4)计算寻车点到电梯点的最短路径；5)计算寻车点及电梯点到车位点的垂直点的最短路径，将寻车点与车位点的连通线段的距离之和均计算出，最短距离为最短寻车路径。本发明的优点在于，通过计算机计算寻车点到车位点最短路径，减少人工工作量且保证精确，解决了同楼层和跨楼层寻车的最短路径计算问题。

Description

一种计算停车场最短寻车路径的方法

技术领域

本发明涉及停车场反向寻车系统领域，特别涉及一种计算停车场最短寻车路径的方法。

背景技术

现有技术中，停车场反向寻车系统采取人工预先绘制寻车点到车位点以计算其最短路径的技术方案，最终用户需要寻车时只对其显示已绘制好的最短寻车路径。然而，这个所谓的“最短路径”是事先绘制人员认为的最短路径，而非实际距离最短的路径，所以不同的绘制人员绘制的结果也不尽相同，极不科学。当存在大量寻车点和车位点时，预先绘制最短寻车路径则变成一项工作量巨大的工程，且容易出错，更不能解决跨楼层寻车的问题，降低寻车产品的寻车效率和产品形象，不利于产品的有效推广和使用。

发明内容

本发明的目的是针对上述现有的不足，提供一种计算停车场最短寻车路径的方法。

本发明采取的主要技术方案是：

一种计算停车场最短寻车路径的方法，包括以下步骤：

步骤一，制作停车场地图，放置车位点、路径点、寻车点和电梯点，并为上述各点确定名称；所述车位点为每个停车位，所述路径点为两条路线的交接点或路线的末端，所述寻车点为设置有寻车机的位置，所述电梯点为设置有电梯的位置；

步骤二，描述所述路径点、所述寻车点及所述电梯点之间的连通关系；

步骤三，将每一层内的全部路径点连线形成线段，计算所述车位点到所有线段的垂直距离，取垂直距离最短的线段作为该车位点的最近线段，记录垂直点的横纵坐标；

步骤四，计算每个所述寻车点到所述每个电梯点的最短路径；

步骤五，计算每个所述寻车点及每个所述电梯点到每个所述车位点的垂直点的最短路径，将每个所述寻车点与每个所述车位点的连通线段的距离之和均计算出，选取最短距离作为最短寻车路径。

更优的，本发明还提出一种所述寻车点与所述车位点在不同楼层的寻车路径计算方法。与基本方案的不同在于，本方案通过增加不同楼层间所述电梯点的关系来达到计算目的。本方案还包括以下步骤：描述所述每两个电梯上下连通关系；计算当前楼层所述寻车点到所述电梯点最短路径，和另一具有上下连通关系的所述电梯点之间到所述车位点最短路径之和。

更优的，一种计算停车场最短寻车路径的方法，采用Dijkstra算法、Bellman-Ford算法、Floyd-Warshall算法、Johnson算法中的至少一种计算最短路径。

本发明的优点在于，通过计算机计算所述寻车点到所述车位点最短路径，减少人工工作量且保证精确，采用两段路径之和最短的路径作为同楼层和跨楼层寻车的最短路径，很好地解决了跨楼层寻车问题。

附图说明

图1是根据本发明一个实施例的基本流程图；

图2是根据本发明一个实施例的停车场寻车示意图。

具体实施方式

下面结合附图并通过具体实施方式来进一步说明本发明的技术方案。

如图1，一种计算停车场最短寻车路径的方法，包括以下步骤：

步骤一，制作停车场地图，放置车位点、路径点、寻车点和电梯点，并为上述各点确定名称；所述车位点为每个停车位，所述路径点为两条路线的交接点或路线的末端，所述寻车点为设置有寻车机的位置，所述电梯点为设置有电梯的位置；

步骤二，描述所述路径点、所述寻车点及所述电梯点之间的连通关系；

步骤三，将每一层内的全部路径点连线形成线段，计算所述车位点到所有线段的垂直距离，取垂直距离最短的线段作为该车位点的最近线段，记录垂直点的横纵坐标；

步骤四，计算每个所述寻车点到所述每个电梯点的最短路径；

步骤五，计算每个所述寻车点及每个所述电梯点到每个所述车位点的垂直点的最短路径，将每个所述寻车点与每个所述车位点的连通线段的距离之和均计算出，选取最短距离作为最短寻车路径。

本技术方案提供的是所述寻车点与所述车位点在同一楼层的寻车路径计算方法，采取的是两点间直线距离最短的原理。由一个所述寻车点到一个所述车位点有很多种路径方式，而且必然是由所述车位点的垂直点沿着线段到达某个所述路径点之后，再朝向另一个路径点，直至到达所述寻车点，所有转折点的连线便是寻车路径。这种方法直接应用于计算机，相对于人工计算而言，错误率和工作量大减，是一种化繁为简的计算方法。

如图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最短。

更优的，一种计算停车场最短寻车路径的方法，采用Dijkstra算法、Bellman-Ford算法、Floyd-Warshall算法、Johnson算法中的至少一种计算最短路径，以满足不同运算速度的要求。

本发明的优点在于，通过计算机计算所述寻车点到所述车位点最短路径，减少人工工作量且保证精确，采用两段路径之和最短的路径作为同楼层和跨楼层寻车的最短路径，很好地解决了跨楼层寻车问题。

Claims (3)

1.一种计算停车场最短寻车路径的方法，其特征在于，包括以下步骤：

步骤一，制作停车场地图，放置车位点、路径点、寻车点和电梯点，并为上述各点确定名称；所述车位点为每个停车位，所述路径点为两条路线的交接点或路线的末端，所述寻车点为设置有寻车机的位置，所述电梯点为设置有电梯的位置；

步骤二，描述所述路径点、所述寻车点及所述电梯点之间的连通关系；

步骤三，将每一层内的全部路径点连线形成线段，计算所述车位点到所有线段的垂直距离，取垂直距离最短的线段作为该车位点的最近线段，记录垂直点的横纵坐标；

步骤四，计算每个所述寻车点到每个所述电梯点的最短路径；

步骤五，计算每个所述寻车点及每个所述电梯点到每个所述车位点的垂直点的最短路径，将每个所述寻车点与每个所述车位点的连通线段的距离之和均计算出，选取最短距离作为最短寻车路径。

2.如权利要求1所述的一种计算停车场最短寻车路径的方法，其特征在于，还包括以下步骤：

描述所述每两个所述电梯点上下连通关系；计算当前楼层所述寻车点到所述电梯点最短路径，和另一具有上下连通关系的所述电梯点之间到所述车位点最短路径之和。

3.如权利要求1或2所述的一种计算停车场最短寻车路径的方法，其特征在于，采用Dijkstra算法、Bellman-Ford算法、Floyd-Warshall算法、Johnson算法中的至少一种计算最短寻车路径。