[发明专利]一种基于室内平面地图进行寻路的方法

说明书

本发明公开了一种基于室内平面地图进行寻路的方法,上传单层单张室内布局图或多层多张室内布局图到服务器，通过浏览器网页依照布局图，进地标信息录入，录入时会生成相应的坐标，最后连接地标、辅助点形成路径；在服务器中，将生成的数据进行结构化存储与缓存，在客户端选择两个地标分别作为起点与终点，向服务器发送寻路请求，服务器计算出最优路径响应给客户端进行最优路径渲染。本发明公开的室内平面地图寻路技术，无需专门建模，非专业人员只需要通过浏览器网页进行简单的操作就可以完成导航信息中地标信息、路径信息等要素的构建。导航信息中的地标信息、路径信息准确，并且通过浏览器网页可以随时调整与更新导航信息。

技术领域

本发明涉及导航领域，尤其涉及一种基于室内平面地图进行寻路的方法。

背景技术

随着城市化进程不断深入、智慧城市和新基建浪潮的兴起，各种大规模商业中心、贸易中心、医疗机构、综合体建筑、车库、机场等建筑的面积越来越大、结构越来越复杂，面对这些环境十分复杂室的大型室内场所，人们往往会因为缺乏路线指引而浪费大量的时间。因此，人们对于室内精确定位与导航的需求日益强烈。

目前，主流导航软件有高德地图、百度地图等，这些导航软件能够在室外提供较好的导航和定位效果，但是在室内使用时只能提供方向指引与距离信息，无法用于室内的精确路线导航。

而如今也有许多室内导航的定制方案，以商城为例，针对其室内环境布局建立导航专用模型，一是成本过于高昂，二是每次商铺变更都需要更新导航专用模型，迭代成本过高。

发明内容

本发明的目的在于提供一种基于室内平面地图进行寻路的方法，以解决上述技术问题。

为实现上述目的本发明采用以下技术方案：

一种基于室内平面地图进行寻路的方法，包括如下步骤：

步骤1、上传室内布局图；

通过浏览器网页，上传单层单张室内布局图，或多层多张室内布局图到服务器；

步骤2、构建导航路网；

通过浏览器网页依照布局图，进地标信息录入，叉口、弯曲处辅助点信息录入，录入时会生成相应的坐标，最后连接地标、辅助点形成路径，连接形成路径时，路径信息可以录入但不限于路径是否为单行道、路径优先级、预估通行时间；

步骤3、结构化存储导航数据并缓存；

在服务器中，将步骤2生成的数据进行结构化存储，其中地标信息、辅助点均视为有向图中的顶点存储到顶点表中，有向图，属于图论中的概念，其定义为：

设V是一个非空集合，A是一个由V中元素的有序对构成的多重集，有序对D＝V,A称为一个有向图，其中，V称为顶点集，其中的元素称为顶点或点；A称为有向边集，其中的元素是有向边也成为弧，有向边的始点成为弧尾，有向边的终点成为弧头。

相邻的地标与地标、辅助点与辅助点、或地标与辅助点之间有方向的路径均视为有向图中的边存储到边表中；

构造顶点标识与顶点信息的哈希表进行缓存，构造顶点标识与以该顶点作为弧尾的边集的哈希表进行缓存；

以下提及的顶点均指导航信息中的地标信息或辅助点，

以下提及的边均指地标与地标、辅助点与辅助点、或地标与辅助点之间有方向的路径；

步骤4、计算最优路径；

在客户端选择两个地标分别作为起点与终点，向服务器发送寻路请求，服务器计算出最优路径响应给客户端进行最优路径渲染；

使用步骤3中的缓存数据与客户端提交的起点S的标识与终点E的标识作为算法输入，通过A*算法计算出最优路径，实现的A*算法详细计算过程如下：