CN105509744A - 基于二维码的室内定位及路由选择全景导向方法 - Google Patents

Abstract

本发明公开了基于二维码的室内定位及路由选择全景导向方法，该方法包括导航界面、中转界面和用户；所述用户通过任一应用的二维码扫描器扫描本服务张贴的二维码，即跳转到具有该位置信息的中转界面，并通过中转界面携带位置信息跳转到导航界面。在导航界面中通过JQuery与CSS技术设计一个容纳全景图的div容器，所述div容器响应全景图的拖动展示；所述div容器放置于主界面(即交互界面)正中央，其正上方设置一文本框用于键入目的地、设置一提交按键用于提交、设置单项选择按键用于选择导航方案，当提交以后，用户通过所述界面获得导航服务。

Description

基于二维码的室内定位及路由选择全景导向方法

技术领域

本发明涉及一种基于二维码的室内定位及路由选择全景导向方法，属于web技术领域。

技术背景

随着手机在日常生活中越来越普遍的应用，人们的生活越来越离不开手机，各种软件应运而生，为人们的出行提供多种便利。而为了使用更加的方便快捷，二维码已成为了生活中随处可见的一种标识，其可以实现信息获取、网站跳转、广告推送、手机电商、手机支付等功能，使得操作起来更加简单快捷。

目前的定位导向功能技术，例如百度地图、Google地图及可以独立运用的Gps导航技术等，适合于驾驶导航或路面步行导航。但是，不适合于室内，并且还需较多的流量费用。在室内或者地下的大型商业区，例如地铁、购物中心等，这些常见的导航技术都不能发挥作用。因此，需要一种针对上述情境能发挥导向功能的技术。而本发明能够很好地解决上面的问题。

发明内容

本发明目的在于针对室内的导向问题，提出了一种基于二维码的室内定位及路由选择全景导向方法，该方法通过就地取景并在本发明的数据库中录入全景图信息，构造出该商业区的场景路线信息库，在导航时需要调用位置信息时通过加工后的全景漫游景象结合路由功能，即可实行导向作用以达到目的。本发明结合二维码扫描技术、移动web的全景技术以及路由算法的调度，创造一项以二维码扫描为基础，以web全景技术与路由算法结合，可应用于商业区的全景导向。

本发明解决其技术问题所采取的方案是：一种基于二维码的室内定位及路由选择全景导向方法，包括导航界面、中转界面和用户；所述用户通过任一应用的二维码扫描器扫描本服务张贴的二维码，即跳转到具有该位置信息的中转界面，并通过中转界面携带位置信息跳转到导航界面。

在导航界面中通过JQuery与CSS技术设计一个容纳全景图的div容器，所述div容器响应全景图的拖动展示；所述div容器放置于主界面(即交互界面)正中央，其正上方设置一文本框用于键入目的地、设置一提交按键用于提交、设置单项选择按键用于选择导航方案，当提交以后，用户通过所述界面获得导航服务。

提交后，用户键入的信息将通过AJAX技术以无刷新界面的方式向服务器发送请求，并由服务器调用数据库，得到对应的路由算法需要的数据，并由合适的路由算法运算输出一路径数组arry[]。

至此导航界面提示路径生成完成的信息，并将位于全景图容器正上方的文本框、单选按键、提交按键隐藏，展示一切换场景图用的切换按键next；每当用户需要切换到下一场景时，只需点击next即通过通过AJAX技术以无刷新技术向服务器发送请求，所述请求只为取得由场景arry[i]到场景arry[i+1]的方向信息px，所述px值为arry[i]的全景图x轴方向的一像素值，所述值用于标识arry[i]到arry[i+1]需要向哪个方向走，即px值与全景图像素值对应处，然后展示指引方向场景图视角；用户只需双击容器内全景图，即调用reset()函数将视角拉回到引导方向，经过不断地next切换最终到达目的地。

本发明通过扫描二维码标识定位起点，即进入导航界面无需输入起始点。

本发明通过AJAX技术实现了场景切换以及数据调用时向服务器的无刷新申请，减少了流量消耗以及导航服务整体的流畅性。

本发明在浏览全景图过程中，通过双击全景图，拉回指引方向视角。

有益效果：

1、本发明方便商场内用户寻找到指定商品区或者门店，采用二维码准确定位当前位置信息而不需Gps定位，同时也弥补Gps小范围内与室内的定位不准确性。

2、本发明基于二维码，不仅成本低廉，而且实用性强，并且大多数的移动设备已安装的软件上都有二维码扫描器，只需在商业区必要处张贴二维码标志，即可通过移动设备扫描二维码随时随处获得本web技术的导向服务。

3、针对性强；本发明专门针对商业区设计，无论是地铁、机场、火车站亦或是商场内部。旨在提供人们在商业区活动时的最短路径及直观的导向服务。

4、耗费流量少；本发明在使用时，从web界面无刷新技术请求服务器，通过服务器处理并返回数据信息web界面，省去界面刷新所产生的流量。并且对于有wifi环境的场所可以不费用自己的流量。

5、直观的场景还原；通过对设置有二维码的地点处取景，通过全景相机，并以相机为中心水平定向转动拍摄全景图。运用JQuery技术设计web界面的全景显示功能，以此还原真实场景。

6、操作简单；本发明为了方便使用，第一步扫描二维码获得位置信息，第二步用户键入门店或想去的商品类型区代号并点击确认按键，第三步通过服务器返回的信息结合全景展示功能给用户提供导向服务。

7、本发明实用性强；本发明可在任意设有二维码的位置定位并且导向；可在不同楼层之间、商品区之间导向；可指向性导向。

附图说明

图1为本发明的方法流程图。

具体实施方式

下面结合说明书附图对本发明创造作进一步的详细说明。

实施例一

如图1所示，本发明提供了一种基于二维码的室内定位及路由选择全景导向方法，该方法包括：

本发明包括导航界面(即交互界面)、中转界面(即对应位置信息，但不参与交互)，该方法的用户通过任一应用的二维码扫描器扫描本服务张贴的二维码，即可跳转到具有该位置信息的中转界面，并通过中转界面携带位置信息跳转到导航界面。

在导航界面中通过JQuery与CSS技术设计一个容纳全景图的div容器，并且能够响应全景图的拖动展示功能。此容器放置于主界面(即交互界面)正中央。其正上方设置一文本框用于键入目的地、设置一提交按键用于提交、设置单项选择按键用于选择合适的导航方案。当提交以后，用户通过此界面获得导航服务。

提交后，用户键入的信息将通过AJAX技术以无刷新界面的方式向服务器发送请求，并由服务器调用数据库，得到对应的路由算法需要的数据，并由合适的路由算法运算输出一路径数组arry[]。

至此导航界面提示路径生成完成的信息，并将位于全景图容器正上方的文本框、单选按键、提交按键隐藏，展示一切换场景图用的切换按键next。每当用户需要切换到下一场景时，只需点击next即可通过通过AJAX技术以无刷新技术向服务器发送请求，该请求只为取得由场景arry[i]到场景arry[i+1]的方向信息px。(该px值为arry[i]的全景图x轴方向的一像素值，该值用于标识arry[i]到arry[i+1]需要向哪个方向走，即px值与全景图像素值对应处。)然后展示指引方向场景图视角。在用户拖动全景图过程中可能会忘记引导方向，此时只需双击容器内全景图便可调用reset()函数将视角拉回到引导方向。经过不断地next切换最终到达目的地。

本发明采取二维码扫描跳转到对应场景的全景web界面，实际上即是确定了对应的位置信息。进入界面后用户键入自己的目的地，之后通过对服务器端的申请，返回带有当前位置周边景象的全景图，结合JQuery与路由选择路径算法生成具有导向用户到指定目的地处全景视角，通过交互按键“NEXT”逐一展示路径上的场景全景图，以此引导用户。

实施例二

核心算法功能，具体包括：

1、最短路径算法伪代码：

本发明的具体技术方案包括：

路由算法：商业区的路线图可用邻接矩阵的方式存储，d[][]矩阵存储路径距离。例如从i、j间有路程为w的路径，则d[i][j]＝w。通过path[][]矩阵存储每个路径节点的前一个最近的节点，例如k是i到j这条路径上的距离j最近的一个节点，则path[i][j]＝k。

本发明的前半部分是对d矩阵与path矩阵的初始化作用，后半部分则是对于d与path的逐步修正。在任一对节点i与j之间，在初始化及上一次修正的路径前提下若存在一条更短的路径，则进项修正：d[i][j]＝d[i][k]+d[k][j]；path[i][j]＝path[k][j]；。直到修正完全，即可作为最短路径检索的依据。

当确定始末地点后，需要确定一条最短路径，该路径上存可能在多个中间地点。由于该路径的所有地点包括始、末两地点是用户所需经过的地点，因此配合以上算法的结果，需要从末位置的节点顺着路径逆向往前检索，把每一个位置的前驱位置节点找出来，直到找到起始地点。由此，最短路径的所有地点都被找出来，并以此找出的地点的逆序列作为引导路径。

一、算法方案

1、路径输出算法伪代码

本发明并不占核心地位，仅仅是输出最短路径的工具算法，期中i为起始节点，j为终止节点。

2、最短时间权值路径算法

该算法为最短路径的衍生算法，即将原弗洛伊德算法的路径长度改为消耗的时间长度。考虑到用户也许需要节约时间，因此需要设计一种消耗最少时间权值的算法。

3、串式路径算法伪代码

本发明的功能包括：当用户需要N个节点一起加入到路径当中的时候，需要一种算法使这N个节点形成一条最短、最方便的一条串式路径。算法原理为：将用户指定的N个节点存入一位数组A[]中，先以用户的其实节点与数组A[]中的节点进行最短路径运算，找出与起始点A[0]最短的一个节点A[i]，然后再以A[i]为基准节点，从数组中找与A[i]路径最短的其他节点A[j]。以此类推，通过这种方式找到一种较短的串式路径提供给用户。其中采用Nroad数组来储存用户键入的N个路径节点，并且用Troad数组来设置节点的遍历状态。当节点被被遍历过后设置状态为true，未被遍历的节点设置状态为false。以此辅助数组的方式完成N个节点串式路径运算并输出。

二、全景漫游功能

该功能模块通过JQuery实现一个视角，视角内部提供可拖动的全景图，附带一个“NEXT”按键，点击进入下一个路径上的场景。本模块的场景切换以无刷新的方式向服务器申请调用数据库获取数据，以此来形成流畅的场景切换。

三、二维码定位功能

本发明通过在需要定位的地点张贴二维码，此二维码即是该地点在已录入服务器数据库内的位置信息标识。通过二维码的扫描跳转到展示对应当前位置全景场景的web导向界面，再经键入目的地向服务器端申请。

本发明模块的设计思路为：为了用户方便使用，因此不设计自己的二维码扫描器，而是借用移动终端上已安装的带有二维码扫描功能的软件进行扫描即可。无需用户下载任何APP，只需用任意一款应用上的二维码扫描器扫面本服务技术的二维码标识即可享受导向服务。

Claims (5)

1.一种基于二维码的室内定位及路由选择全景导向方法，其特征在于：包括导航界面、中转界面和用户；所述用户通过任一应用的二维码扫描器扫描本服务张贴的二维码，即跳转到具有该位置信息的中转界面，并通过中转界面携带位置信息跳转到导航界面；

在导航界面中通过JQuery与CSS技术设计一个容纳全景图的div容器，所述div容器响应全景图的拖动展示；所述div容器放置于主界面(即交互界面)正中央，其正上方设置一文本框用于键入目的地、设置一提交按键用于提交、设置单项选择按键用于选择导航方案，当提交以后，用户通过所述界面获得导航服务；

提交后，用户键入的信息将通过AJAX技术以无刷新界面的方式向服务器发送请求，并由服务器调用数据库，得到对应的路由算法需要的数据，并由路由算法运算输出一路径数组arry[]；

至此导航界面提示路径生成完成的信息，并将位于全景图容器正上方的文本框、单选按键、提交按键隐藏，展示一切换场景图用的切换按键next；每当用户需要切换到下一场景时，只需点击next即通过通过AJAX技术以无刷新技术向服务器发送请求，所述请求只为取得由场景arry[i]到场景arry[i+1]的方向信息px，所述px值为arry[i]的全景图x轴方向的一像素值，所述值用于标识arry[i]到arry[i+1]需要向哪个方向走，即px值与全景图像素值对应处，然后展示指引方向场景图视角；用户只需双击容器内全景图，即调用reset()函数将视角拉回到引导方向，经过不断地next切换最终到达目的地。

2.根据权利要求1所述的一种基于二维码的室内定位及路由选择全景导向方法，其特征在于：所述方法通过扫描二维码标识定位起点，即进入导航界面无需输入起始点。

3.根据权利要求1所述的一种基于二维码的室内定位及路由选择全景导向方法，其特征在于：所述方法是通过全景漫游技术还原场景进行导航服务。

4.根据权利要求1所述的一种基于二维码的室内定位及路由选择全景导向方法，其特征在于：所述方法通过AJAX技术实现场景切换以及数据调用时向服务器的无刷新申请。

5.根据权利要求1所述的一种基于二维码的室内定位及路由选择全景导向方法，其特征在于：所述方法在浏览全景图过程中，通过双击全景图，拉回指引方向视角。