基于WSN的灾难现场最优逃生路径规划研究

东北大学硕士学位论文目录

目录

独创性声明…………………………………………………………………Ｉ摘要……………………………………………………………………一ＩＩＡｂｓｔｒａｃｔ．…．．．．．．．．．…．．．…．．．……………………………………．．．…．．．…．．………………………………………．．Ｗ第１章绪论………………………………………………………………１１．１课题研究背景、目的及意义………………………………………………………～１１．１．１课题研究背景…………………………………………………………………ｌ

１．１．２课题研究目的及意义…………………………………………………………２１．２灾难环境下疏散路径规划问题研究现状…………………………………………一２

１２１．２．２面向灾难监控与救援领域的无线传感器网络现状…………………………４

１。２．３路径规划方法发展现状………………………………………………………５１．３主要研究内容及章节安排…………………………………………………………．７１．３．１研究内容………………………………………………………………………７

ｌ－３．２章节安排………………………………………………………………………７第２章ＷＳＮ信息环境下路径规划方法研究……………………………９２．１ＷＳＮ现场信息的采集………………………………………………………………９２。２．１无线传感器网络体系结构……………………………………………………９

２．２．２无线传感器网络优势和特点………………………………………………．１０

２．２－３无线传感器网络应用………………………………………………………．１０

２．２．４无线传感器网络监测部署和信息融合……………………………………．１Ｏ２．２路径规划问题概述…………………………………………………………………１２２．２．１路径规划问题基本概念……………………………………………………．１２

２．２．２路径规划问题分类…………………………………………………………．１２２．３静态典型路径规划算法……………………………………………………………１６２．３．１Ｄｉｊｋｓｔｒａ算法………………………………………………………………………………………１６

２．３．２Ａ丰算法………………………………………………………………………………………………１６

东北大学硕士学位论文目录４．３．１基于Ｄｉｊｋｓｔｒａ算法的路径规划设计………………………………………．５５

４．３．２改进算法ＤＡＣＡ的提出与描述……………………………………………５８

４．３．３基于动态环境的ＤＡＣＡ算法路径规划设计实现…………………………６０４．４仿真实验与结果分析………………………………………………………………６１４．４．１改进算法ＤＡＣＡ静态环境下的实现………………………………………６１

４．４．２动态环境下的路径规划……………………………………………………．６３４．５本章小结……………………………………………………………………………６６第５章总结与展望………………………………………………………６７５．１总结……………………………………………………………………………………………………………．６７５．２展望……………………………………………………………………………………………………………．６７参考文献…………………………………………………………………．．６９致谢……………………………………………………………………………………………．７５攻读硕士学位期间发表的学术论文……………………………………．．７７作者简介…………………………………………………………………．．７９