一种室内同层寻路的路网构建和寻路方法
【技术领域】
[0001]本发明涉及一种室内同层寻路的路网构建和寻路方法，尤其是一种应用在移动终端的室内同层寻路的路网构建和寻路方法，属于室内同层寻路技术领域。
【背景技术】
[0002]随着移动互联网的高速发展，以及移动终端处理能力的不断加强，基于位置的服务越来越多被使用；同时人民生活水平的提高，商业综合体越来越多，室内面积越来越大，到达一个陌生环境室内迷路也是难免的。虽然室外定位寻路已经很成熟，但一般都是基于GPS和手机信号综合定位，这些信号在室内尤其地下室变得很微弱效果就有些捉襟见肘了。所以本发明预制了室内路网坐标，更方便与室内定位的技术结合，不使用GPS和手机信号定位，提出一种高效的室内同层寻路方法。
【发明内容】
[0003]本发明要解决的技术问题之一是提供一种室内同层寻路的路网构建方法，改变传统的GPS和手机信号综合定位方法。
[0004]本发明要解决的技术问题之二是提供一种室内同层寻路方法:缩减了层内每次搜索中的无关路网点数量，大大提高了层内搜索的效率。
[0005]为了解决上述技术问题，本发明是通过以下技术方案实现的:
一种室内同层寻路的路网构建方法，其特征在于，所述室内同层寻路的路网构建方法包括下述步骤:
a:构建主路网点数据列表，主路网点数据列表每行表示一个主路网点，以“V”开头，后面跟着点的地平面X、Z坐标，以“M”结束，表示为主路网点；
b:构建辅路网点数据列表，辅路网点数据列表每行表示一个辅路网点，以“V”开头，后面跟着点的地平面X、Z坐标，以结束，表示为辅路网点；
c:构建联通性信息列表，联通性信息列表每行表示一条联通性信息，以“P”开头，后面跟着此条联通性信息相关的两个路网点编号，中间用相连，每行最后的数值为此条信息相关的两个路网点之间的距离权值。
[0006]—种室内同层寻路方法，其特征在于:所述室内同层寻路方法包括下述步骤: a:先构建路网彳目息；
b:将指定楼层的主路网点都放到一个集合A中；
c:首先根据起点终点的坐标确定与起点、终点距离最近的路网点，找到的路网点既可能是主路网点也可能是辅路网点；
d:若起点路网点是主路网点则掠过此步骤，若起点是辅路网点则将辅路网点添加到集合A中；
e:若终点路网点是主路网点则掠过此步骤，若终点是辅路网点则将辅路网点添加到集合A中； f:在集合A所表述的含有所有本楼层主路网点和仅含有相关辅路网点的路网中搜索从起点路网点到终点路网点的路径；
g:在路径的开始增加从起点到起点路网点的直通路径； h:在路径的最后增加从终点路网点到终点的直通路径；
1将8，111合成为最终路径。
[0007]所述路网点包括主路网点和辅路网点；主路网点连通至少两个其它路网点，辅路网点仅仅连通一个其它路网点。
[0008]所述路网为两个路网点的路径，记录着两个路网点标号和路网点之间的距离权值。
[0009]所述搜索依据路网点之间的距离权值取最小值，大量辅路网点中每次最多有两个辅路网点参与路网搜索。
[0010]本发明主要有益效果:由于本方法中将路网中仅仅连通一个其它路网点的路网点标识为辅路网点，大量辅路网点中每次最多有两个辅路网点参与路网搜索，求解的搜索空间大大缩小，因此比传统的所有路网点都参与搜索的方法效率有很大提高。
【附图说明】
[0011 ]图1为本发明寻路流程图。
[0012]图2为本发明路网结构不意图；
其中小矩形节点为主路网点连通到两个及两个以上的其它路网点，小圆形节点为辅路网点仅直接与一个其它的路网点相连。
[0013]图3为本发明一个实施例的搜索结果示意图；
其中I为路网点之间路径，2为从起点到起点路网点的直通路径，3为从终点路网点到终点的直通路径。
【具体实施方式】
[0014]下面结合附图和实施例做进一步说明。
[0015]本发明的基本思想是:根据楼层地形的不同，组织路网点，并在路网中记录路网点的位置坐标信息以及连通性信息。搜索路径时最多只有2个辅路网点参与，大大减少了搜索路网点的数量，提尚了效率。
[0016]实施例1:
层内数据组织以行为单位进行存储，一个示例如下:
V1187.00,1079.00 M
V1076.00,1100.00 M
V998.00,1114.00 M
V921.03,1129.41 M
V949.00,645.00 F
V324.00,206.00 F
V295.00,373.00 F V 324.00,1202.00 F
P 120-121 112.445541P 119-120 129.468140P 119-160 94.045616P 80-81 95.754898P 80-131 76.015106P 50-51 137.057144P 46-47 140.027939P 38-39 141.014191
上述第一部分为主路网点列表，每行表示一个主路网点，以V’开头，后面跟着点的XZ坐标，最后的“M”表示为主路网点；
上述第二部分为辅路网点列表，每行表示一个辅路网点，以V’开头，后面跟着点的XZ坐标，最后的表示为辅路网点；
上述第三部分为联通性信息列表，每行表示一条联通性信息，以“P”开头，后面跟着此条联通性信息相关的两个路网点编号，中间用相连，每行最后的数值为此条信息相关的两个路网点之间的距离权值。
[0017]从图3可以看出此次路网搜索的起点和终点都位于同一个楼层，则执行层内搜索。执行层内搜索时步骤如下:
1)将指定楼层的主路网点(图2中小矩形节点)都放到一个集合A中
2)首先根据图3中起点终点的坐标确定与起点、终点距离最近的路网点，本次搜索找到的与起点终点最近的路网点都是辅路网点；
3)本次搜索起点路网点是辅路网点，将其添加到集合A中；
4)本次搜索终点路网点是辅路网点，将其添加到集合A中；
5)在集合A所表述的含有所有本楼层主路网点和仅含有相关辅路网点的路网中搜索从起点路网点到终点路网点的路径，搜索结果为路径I;
6)在路径的开始增加从起点到起点路网点的直通路径3;
7)在路径的最后增加从终点路网点到终点的直通路径2;
8)将路径3，路径I，路径2合成为最终路径，如图3粗线标注。
【主权项】
1.一种室内同层寻路的路网构建方法，其特征在于，所述室内同层寻路的路网构建方法包括下述步骤: a:构建主路网点数据列表，主路网点数据列表每行表示一个主路网点，以“V”开头，后面跟着点的地平面X、Z坐标，以“M”结束，表示为主路网点； b:构建辅路网点数据列表，辅路网点数据列表每行表示一个辅路网点，以V’开头，后面跟着点的地平面X、Z坐标，以结束，表示为辅路网点； c:构建联通性信息列表，联通性信息列表每行表示一条联通性信息，以“P”开头，后面跟着此条联通性信息相关的两个路网点编号，中间用相连，每行最后的数值为此条信息相关的两个路网点之间的距离权值。2.一种室内同层寻路方法，其特征在于:所述室内同层寻路方法包括下述步骤: a:先构建路网彳目息； b:将指定楼层的主路网点都放到一个集合A中； c:首先根据起点终点的坐标确定与起点、终点距离最近的路网点，找到的路网点既可能是主路网点也可能是辅路网点； d:若起点路网点是主路网点则掠过此步骤，若起点是辅路网点则将辅路网点添加到集合A中； e:若终点路网点是主路网点则掠过此步骤，若终点是辅路网点则将辅路网点添加到集合A中； f:在集合A所表述的含有所有本楼层主路网点和仅含有相关辅路网点的路网中搜索从起点路网点到终点路网点的路径； g:在路径的开始增加从起点到起点路网点的直通路径； h:在路径的最后增加从终点路网点到终点的直通路径； 1将8，111合成为最终路径。3.如权利要求2所述的室内同层寻路方法，其特征在于:所述路网点包括主路网点和辅路网点；主路网点连通至少两个其它路网点，辅路网点仅仅连通一个其它路网点。4.如权利要求2所述的室内同层寻路方法，其特征在于:所述路网为两个路网点的路径，记录着两个路网点标号和路网点之间的距离权值。5.如权利要求2所述的室内同层寻路方法，其特征在于:搜索依据路网点之间的距离权值取最小值，大量辅路网点中每次最多有两个辅路网点参与路网搜索。
【专利摘要】本发明提供一种室内同层寻路的路网构建方法,？同时提供一种室内同层寻路方法，由于本方法中根据楼层地形的不同，组织路网点，并在路网中记录路网点的位置坐标信息以及连通性信息；将路网中仅仅连通一个其它路网点的路网点标识为辅路网点，大量辅路网点中每次最多有两个辅路网点参与路网搜索，求解的搜索空间大大缩小，因此比传统的所有路网点都参与搜索的方法效率有很大提高。
【IPC分类】G01C21/20
【公开号】CN105509742
【申请号】CN201510826252
【发明人】吴亚峰, 于复兴, 索依娜, 常永平, 陈瑞琳
【申请人】华北理工大学
【公开日】2016年4月20日
【申请日】2015年11月25日