一种室内跨层寻路的路网构建和寻路方法
【技术领域】
[0001]本发明涉及一种室内跨层寻路的路网构建和寻路方法，尤其是一种应用在移动终端的室内跨层寻路的路网构建和寻路方法，属于室内跨层寻路技术领域。
【背景技术】
[0002]随着移动互联网的高速发展，以及移动终端处理能力的不断加强，基于的位置服务越来越多的被使用。但无论是定位还是寻路方面目前主要还是集中在室外，室内部分相对较少。
[0003]室内寻路与室外有较大的本质区别，室外一般逻辑上可以将寻路的搜索空间看作是二维的，而大部分商业综合体、写字楼等需要室内寻路的场景都是多层的，需要正确、高效地解决跨层以及层内的问题。
【发明内容】
[0004]本发明要解决的技术问题之一是提供一种室内跨层寻路的路网构建方法。
[0005]本发明要解决的技术问题之二是提供一种室内跨层寻路方法:解决跨层直达，和中转跨层两种情况。
[0006]为了解决上述技术问题，本发明是通过以下技术方案实现的:
一种室内跨层寻路的路网构建方法，其特征在于，所述室内跨层寻路的路网构建方法包括下述步骤:
a:构建跨层数据路网点信息:每行表示一个路网点，以V’开头，后面跟路网点的栋号、层号以及对应层内点编号；
b:构建跨层路网点之间的路径信息:每行表示一条路径，以“p”开头，后面跟着的是路径的起点路网点以及终点路网点编号，之间用分隔，接着的是路径信息部分，用T分隔了路径中依次经过的路网点编号，最后是此跨层路径的加权长度。
[0007]—种室内跨层寻路方法，其特征在于:所述室内跨层寻路方法包括下述步骤: a:先构建路网彳目息；
b:首先根据起点以及终点所属的楼层从跨层路网中搜索出符合条件的一条或多条路径，符合的条件是跨层路网中的路径出发点楼层与起点楼层相同，结束点楼层与终点楼层相同；
c:若有多条符合条件的路径则选出其中权值最短的一条； d:在出发楼层搜索从起点到跨层路径出发点的层内路径；
e:遍历跨层路径，若跨层路径中的相邻两个点位于同一楼层中，则采用层内路径搜索方法搜索同层两点之间的实际层内路径替代跨层路径中原来两点直接的直连路径，否则从跨层路径开始点到跨层路径结束点形成路径的跨层部分；
f:在出目标楼层搜索从跨层路径结束点到终点的层内路径；
g:将d、e、f步骤所得的路径依次组装即可得到从起点到终点的跨层路径。
[0008]本发明主要有益效果:构建一种室内跨层寻路的路网，在此基础上完成室内跨层路径的搜索，包括直达跨层，和中转跨层两种可能，使应用者在室内以此寻路结果为导航，迅速找到目的地。由于本方法中的跨层路径搜索采用了预置的有效跨层路网数据，避免了在庞大的解空间中搜索较优解，能够使得跨层的路网搜索速度大大加快。
【附图说明】
[0009]
图1为本发明跨层搜索流程图；
图2为本发明实施例1的搜索结果示意图；
图3为本发明实施例2的搜索结果示意图。
【具体实施方式】
[0010]下面结合附图和实施例做进一步说明。
[0011]本发明的基本思想是:由于实际的多层建筑物中每个楼层能够前往其他楼层的出发点并不多(一般是曳引式电梯、扶梯或者楼梯)，因此从指定的出发楼层到指定目标楼层的有效路径数量非常有限，因此本方法中将所有可能的有效跨层路径信息都存储在跨层路网数据中，可以在后继跨层路网搜索时大大加快搜索速度。
[0012]跨层寻路的路网实施例:
跨层寻路的路网以行为单位进行存储，一个示例如下:
V2 0 259
V2 2 55
V2 3 17
V2 4 22
V2 5 0
V2 6 12
p 0-5 0|1|2|3|4|5 17p 6-8 6|7|8 11p 6-9 6|7|8|9 13p 6-10 6|7|8|9|10 17p 6-11 6|7|8|9|10|11 20p 12-14 12I13I14 16p 12-15 12|13|14|15 19p 12-16 12|13|14|15|16 22
上述第一部分为跨层数据路网点信息，每行表示一个路网点，以V’开头，后面跟路网点的栋号、层号以及对应层内点编号；
上述第二部分表示跨层路网点之间的路径信息，每行表示一条路径，以“P”开头，后面跟着的是路径的起点路网点以及终点路网点编号，之间用分隔，接着的是路径信息部分，用T分隔了路径中依次经过的路网点编号，最后是此跨层路径的加权长度。
[0013]室内跨层寻路方法实施例1:
从图2中可以看出此次搜索的起点和终点位于不同楼层，跨层路径直达。此次执行跨层路径搜索时步骤如下:
0、首先根据起点以及终点所属的楼层从跨层路网中搜索出符合条件的一条或多条路径。需要符合的条件是跨层路网中的路径出发点楼层与起点楼层相同，结束点楼层与终点楼层相同；
1、若有多条符合条件的路径则选出其中权值最短的一条；
2、在出发楼层搜索从起点到跨层路径出发点的层内路径(使用层内路径搜索方法)；
3、从跨层路径开始点到跨层路径结束点形成路径的跨层部分；
4、在目标楼层搜索从跨层路径结束点到终点的层内路径(使用层内路径搜索方法)；
5、将2、3、4步骤所得的路径依次组装即可得到从起点到终点的跨层路径。
[0014]室内跨层寻路方法实施例2:
从图3中可以看出此次搜索的起点和终点位于不同楼层，跨层路径需要中转不能直达。此次执行跨层路径搜索时步骤如下:
0、首先根据起点以及终点所属的楼层从跨层路网中搜索出符合条件的一条或多条路径。需要符合的条件是跨层路网中的路径出发点楼层与起点楼层相同，结束点楼层与终点楼层相同；
1、若有多条符合条件的路径则选出其中权值最短的一条；
2、在出发楼层搜索从起点到跨层路径出发点的层内路径(使用层内路径搜索方法)；
3、遍历跨层路径，若跨层路径中的相邻两个点位于同一楼层中，则采用层内路径搜索方法搜索同层两点之间的实际层内路径替代跨层路径中原来两点直接的直连路径；
4、在出目标楼层搜索从跨层路径结束点到终点的层内路径(使用层内路径搜索方法)；
5、将2、3、4步骤所得的路径依次组装即可得到从起点到终点的跨层路径。
【主权项】
1.一种室内跨层寻路的路网构建方法，其特征在于，所述室内跨层寻路的路网构建方法包括下述步骤: a:构建跨层数据路网点信息:每行表示一个路网点，以“V”开头，后面跟路网点的栋号、层号以及对应层内点编号； b:构建跨层路网点之间的路径信息:每行表示一条路径，以“p”开头，后面跟着的是路径的起点路网点以及终点路网点编号，之间用分隔，接着的是路径信息部分，用T分隔了路径中依次经过的路网点编号，最后是此跨层路径的加权长度。2.一种室内跨层寻路方法，其特征在于:所述室内跨层寻路方法包括下述步骤: a:先构建路网彳目息； b:首先根据起点以及终点所属的楼层从跨层路网中搜索出符合条件的一条或多条路径，符合的条件是跨层路网中的路径出发点楼层与起点楼层相同，结束点楼层与终点楼层相同； c:若有多条符合条件的路径则选出其中权值最短的一条； d:在出发楼层搜索从起点到跨层路径出发点的层内路径； e:遍历跨层路径，若跨层路径中的相邻两个点位于同一楼层中，则采用层内路径搜索方法搜索同层两点之间的实际层内路径替代跨层路径中原来两点直接的直连路径，否则从跨层路径开始点到跨层路径结束点形成路径的跨层部分； f:在出目标楼层搜索从跨层路径结束点到终点的层内路径； g:将d、e、f步骤所得的路径依次组装即可得到从起点到终点的跨层路径。
【专利摘要】本发明构建一种室内跨层寻路的路网，在此基础上提供一种室内跨层路径的搜索方法，包括直达跨层，和中转跨层两种可能，使应用者在室内以此寻路结果为导航，迅速找到目的地。由于本方法中的跨层路径搜索采用了预置的有效跨层路网数据，避免了在庞大的解空间中搜索较优解，能够使得跨层的路网搜索速度大大加快。
【IPC分类】G01C21/20
【公开号】CN105424045
【申请号】CN201510826126
【发明人】吴亚峰, 于复兴, 索依娜, 常永平, 陈瑞琳
【申请人】华北理工大学
【公开日】2016年3月23日
【申请日】2015年11月25日