Query与路由选择路径算法生成具有导向用户到指定目的 地处全景视角，通过交互按键"NEXT"逐一展示路径上的场景全景图，以此引导用户。
[0029]实施例二
[0030]核心算法功能，具体包括：
[0031] 1、最短路径算法伪代码：
[0032]
[0033]
[0034] 本发明的具体技术方案包括：
[0035]路由算法:商业区的路线图可用邻接矩阵的方式存储，d[][]矩阵存储路径距离。 例如从i、j间有路程为w的路径，则d[ i ] [ j ] = w。通过path [ ] □矩阵存储每个路径节点的前 一个最近的节点，例如k是i到j这条路径上的距离j最近的一个节点，则path[ i ] [ j ] = k。
[0036] 本发明的前半部分是对d矩阵与path矩阵的初始化作用，后半部分则是对于d与 path的逐步修正。在任一对节点i与j之间，在初始化及上一次修正的路径前提下若存在一 条更短的路径，贝>1进项修正:(1[;[][」]=(1[;[][10+(1[10[」]$31:11[;[][」]=口31:11|>][」] ;。直到 修正完全，即可作为最短路径检索的依据。
[0037] 当确定始末地点后，需要确定一条最短路径，该路径上存可能在多个中间地点。由 于该路径的所有地点包括始、末两地点是用户所需经过的地点，因此配合以上算法的结果， 需要从末位置的节点顺着路径逆向往前检索，把每一个位置的前驱位置节点找出来，直到 找到起始地点。由此，最短路径的所有地点都被找出来，并以此找出的地点的逆序列作为引 导路径。
[0038] 一、算法方案 [0039] 1、路径输出算法伪代码
[0042]本发明并不占核心地位，仅仅是输出最短路径的工具算法，期中i为起始节点，j为 终止节点。
[0043] 2、最短时间权值路径算法
[0044] 该算法为最短路径的衍生算法，即将原弗洛伊德算法的路径长度改为消耗的时间 长度。考虑到用户也许需要节约时间，因此需要设计一种消耗最少时间权值的算法。
[0045] 3、串式路径算法伪代码
[0046] 上.\ .丄..4..1 ι 丄+ yy ; .本 y^j vx-ii* j 丄，./
[0047]
[0048] 本发明的功能包括:当用户需要N个节点一起加入到路径当中的时候，需要一种算 法使这N个节点形成一条最短、最方便的一条串式路径。算法原理为:将用户指定的N个节点 存入一位数组A[]中，先以用户的其实节点与数组A□中的节点进行最短路径运算，找出与 起始点A[0]最短的一个节点A[i]，然后再以A[i]为基准节点，从数组中找与A[i]路径最短 的其他节点A[j]。以此类推，通过这种方式找到一种较短的串式路径提供给用户。其中采用 Nroad数组来储存用户键入的N个路径节点，并且用Troad数组来设置节点的遍历状态。当节 点被被遍历过后设置状态为true，未被遍历的节点设置状态为false。以此辅助数组的方式 完成N个节点串式路径运算并输出。
[0049]二、全景漫游功能
[0050]该功能模块通过JQuery实现一个视角，视角内部提供可拖动的全景图，附带一个 "NEXT"按键，点击进入下一个路径上的场景。本模块的场景切换以无刷新的方式向服务器 申请调用数据库获取数据，以此来形成流畅的场景切换。
[0051]
[0052] }/7该部分为实现无刷新切换场景图的局部执行代码，
[0053] 三、二维码定位功能
[0054] 本发明通过在需要定位的地点张贴二维码，此二维码即是该地点在已录入服务器 数据库内的位置信息标识。通过二维码的扫描跳转到展示对应当前位置全景场景的web导 向界面，再经键入目的地向服务器端申请。
[0055] 本发明模块的设计思路为:为了用户方便使用，因此不设计自己的二维码扫描器， 而是借用移动终端上已安装的带有二维码扫描功能的软件进行扫描即可。无需用户下载任 何APP，只需用任意一款应用上的二维码扫描器扫面本服务技术的二维码标识即可享受导 向服务。
【主权项】
1. 一种基于二维码的室内定位及路由选择全景导向方法，其特征在于:包括导航界面、 中转界面和用户;所述用户通过任一应用的二维码扫描器扫描本服务张贴的二维码，即跳 转到具有该位置信息的中转界面，并通过中转界面携带位置信息跳转到导航界面； 在导航界面中通过JQuery与CSS技术设个容纳全景图的div容器，所述div容器响 应全景图的拖动展示;所述div容器放置于主界面（即交互界面)正中央，其正上方设置一文 本框用于键入目的地、设置一提交按键用于提交、设置单项选择按键用于选择导航方案，当 提交以后，用户通过所述界面获得导航服务； 提交后，用户键入的信息将通过AJAX技术以无刷新界面的方式向服务器发送请求，并 由服务器调用数据库，得到对应的路由算法需要的数据，并由路由算法运算输出一路径数 Marry []； 至此导航界面提示路径生成完成的信息，并将位于全景图容器正上方的文本框、单选 按键、提交按键隐藏，展示一切换场景图用的切换按键next;每当用户需要切换到下一场景 时，只需点击next即通过通过AJAX技术以无刷新技术向服务器发送请求，所述请求只为取 得由场景arry [ i ]到场景arry [ i+Ι ]的方向信息px，所述px值为arry [ i ]的全景图X轴方向的 一像素值，所述值用于标识arry[i]至Ijarry[i +1 ]需要向哪个方向走，即px值与全景图像素 值对应处，然后展示指引方向场景图视角；用户只需双击容器内全景图，即调用resetO函 数将视角拉回到引导方向，经过不断地next切换最终到达目的地。2. 根据权利要求1所述的一种基于二维码的室内定位及路由选择全景导向方法，其特 征在于:所述方法通过扫描二维码标识定位起点，即进入导航界面无需输入起始点。3. 根据权利要求1所述的一种基于二维码的室内定位及路由选择全景导向方法，其特 征在于:所述方法是通过全景漫游技术还原场景进行导航服务。4. 根据权利要求1所述的一种基于二维码的室内定位及路由选择全景导向方法，其特 征在于:所述方法通过AJAX技术实现场景切换以及数据调用时向服务器的无刷新申请。5. 根据权利要求1所述的一种基于二维码的室内定位及路由选择全景导向方法，其特 征在于:所述方法在浏览全景图过程中，通过双击全景图，拉回指引方向视角。
【专利摘要】本发明公开了基于二维码的室内定位及路由选择全景导向方法，该方法包括导航界面、中转界面和用户；所述用户通过任一应用的二维码扫描器扫描本服务张贴的二维码，即跳转到具有该位置信息的中转界面，并通过中转界面携带位置信息跳转到导航界面。在导航界面中通过JQuery与CSS技术设计一个容纳全景图的div容器，所述div容器响应全景图的拖动展示；所述div容器放置于主界面(即交互界面)正中央，其正上方设置一文本框用于键入目的地、设置一提交按键用于提交、设置单项选择按键用于选择导航方案，当提交以后，用户通过所述界面获得导航服务。
【IPC分类】G01C21/20
【公开号】CN105509744
【申请号】CN201510846864
【发明人】金仙力, 李鸿飞, 吴敏
【申请人】南京邮电大学
【公开日】2016年4月20日
【申请日】2015年11月26日