[发明专利]一种计算停车场最短寻车路径的方法

摘要

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

主权项

一种计算停车场最短寻车路径的方法，其特征在于，包括以下步骤：步骤一，制作停车场地图，放置车位点、路径点、寻车点和电梯点，并为上述各点确定名称；所述车位点为每个停车位，所述路径点为两条路线的交接点或路线的末端，所述寻车点为设置有寻车机的位置，所述电梯点为设置有电梯的位置；步骤二，描述所述路径点、所述寻车点及所述电梯点之间的连通关系；步骤三，将每一层内的全部路径点连线形成线段，计算所述车位点到所有线段的垂直距离，取垂直距离最短的线段作为该车位点的最近线段，记录垂直点的横纵坐标；步骤四，计算每个所述寻车点到每个所述电梯点的最短路径；步骤五，计算每个所述寻车点及每个所述电梯点到每个所述车位点的垂直点的最短路径，将每个所述寻车点与每个所述车位点的连通线段的距离之和均计算出，选取最短距离作为最短寻车路径；所述计算停车场最短寻车路径的方法，采用Bellman‑Ford算法、Floyd‑Warshall算法、Johnson算法中的至少一种计算最短寻车路径。