随着社会经济的发展，人们对地理信息的需求越来越多，也越来越多样化。计算机技术在地图领域的应用，也丰富了地图的展现能力，大大增加了地图能给人们提供的服务。人们常使用的公共地图服务百度地图、谷歌地图就是很好的代表。但它们目前只提供室外地图服务。一旦进入建筑物内，它们的服务就失效了。北京邮电大学物联网中心与上海图渊(PALMAP)信息技术有限公司合作开发一个室内地图系统，以作为传统室外地图系统的一个很好的补充。如果将室内地图系统和室外地图系统整合，用户将获得一个空间感连续的使用体验。　　 地图，特别是电子地图，一般都会提供一个路径查询功能作为它的一个基础服务。室内地图系统也不例外，也需要一个合适的路径导航引擎来支撑。本论文就是讨论实现这样一个适合室内地图情况的路径导航要涉及的算法。　　 室内路径导航和室外路径导航相比，会有不一样的情况出现，需要去具体分析。建筑物室内路径导航，首先一个不同就是建筑物会分成很多层，其次建筑物内各道路一般没有道路名称。还有室内情况下，障碍物(如墙)问题不能忽略。　　 本论文针对建筑物室内导航可能遇到的问题做了细致的研究，并给出合适高效的解决算法。例如如何选择和设计两点间或遍历多点的最短路径算法，如何处理跨楼层路径查询，如何让查询出的路径绕过障碍墙等。论文最后利用这些算法也设计实现了一个高效实用的路径导航引擎，从而验证了算法的可用性和高效性。　　 目前，这个室内地图导航引擎所在的室内地图服务系统已经部署运行，可以给用户提供各类地图服务。并且通过和百度合作，部分功能已在百度地图中上线。