黄科佳 ,李少杰左 尧蔡文文李绍俊3,宋关福3,钟耳顺4

(1. 北京超图软件股份有限公司,北京 100015;2. 北京航空航天大学,北京 100191;3. 国家测绘局 地理信息基础软件与应用工程中心,北京100101;4. 中国科学院地理科学与资源研究所,北京 100101)

0 引 言

随着移动互联网技术的不断发展以及智能移动终端的普及,基于位置的信息服务变得流行起来,逐渐为大众所接受和使用[1-3].同时,随着室内混合智能定位技术的发展,室内位置服务需求越来越旺盛.作为室内位置服务的核心技术之一,室内路径规划与导航成为研究和应用的热点[4-6].

室内路径规划是从复杂的室内环境中,找到起点到终点之间满足一定约束条件的有效的最优路径,它可以结合室内定位技术与移动通信技术,实现室内实时动态导航,支撑室内公共安全、应急救援、商业智能和大众服务等应用[7-8].如当我们置身于大型商场和机场等复杂建筑物的内部时,室内路径规划技术可以利用精确的定位技术确定我们的位置,并基于室内地图和路网数据,利用最优路径算法计算位置之间的有效路径,从而帮助我们找到和到达指定的地点(卫生间、ATM和商家等).

但是,一些路径规划技术往往基于单层网络拓扑模型而设计,由于模型缺少楼层之间的连通信息,而不能实现跨楼层导航算法分析.后来,随着跨楼层导航算法的出现,跨楼层的路径规划、导航及定位得以实现[4,7-9].但这些传统跨楼层导航算法基于楼层连接……