当前各种现代化的建筑与日俱增,建筑火灾问题也日益突出,室内火灾环境的逃生导航技术成为重要课题。针对逃生导航系统中的路径规划问题,本文进行了重点研究。本文首先对寻径算法Dijkstra算法和启发式A*算法进行仿真,根据仿真结果,通过比较分析,得出了两种算法的不同适用情况。针对路径规划的仿真研究,本文对环境进行了建模,采用栅格V图构建了室内空间的路径图。针对单一楼层进行了二维路径规划,针对多楼层的三维空间进行了三维路径规划。二维、三维路径规划中,规划的主要目标是最短路径。鉴于在实际火灾现场,由于各种障碍因素随时间的发展导致通路不可行,需要根据逃生时间来约束逃生路径,即增加时间规划。本文首次提出室内火灾环境下的四维路径规划,即在三维空间基础上增加了时间维的路径规划。由四维路径规划仿真得出,满足时间要求的路径不一定只有最短路径。火灾逃生路径的选择应视情况而定,在最短逃生路径受火灾因素影响而不能通行的情况下可选择其他有效的备选方案,能够安全、高效地撤离火灾现场的方案就是好的逃生方案。本文最后对路径规划在硬件上的实现进行了初步研究。