楼宇内部路径规划算法研究及其应用综述

发布时间：2017-09-23 18:14

  本文关键词：楼宇内部路径规划算法研究及其应用综述

  更多相关文章： 路径规划算法 应急疏散 最短路径 楼宇

【摘要】：在人群密集的大型楼宇,构建基于楼宇内部空间三维拓扑结构的逃生疏散路径,是当前路径规划算法研究的难点和热点。本文对当前常见的路径规划算法进行优劣对照比较,并详细阐述其在楼宇内部逃生疏散场景应用的算法思想和主要特征,最后总结了楼宇内部路径规划算法研究的发展方向。
【作者单位】： 福建师范大学地理科学学院;
【关键词】： 路径规划算法 应急疏散 最短路径 楼宇
【基金】：福建省科技厅重点项目(2012Y0022) 福建省自然科学基金(2012J01163)资助
【分类号】：TU201;P208
【正文快照】： 0引言路径规划问题是在具有障碍物的环境下,按照某一个评价标准,规划出一条从起始位置到达终点位置的最优或者次优的无碰撞路径[1]。其中,以最短路径为规划目标的路径规划算法——最短路径算法(Shortest Path Al-gorithm)是应用数学领域中图论的基本问题,是计算机科学、运筹学

【参考文献】

中国期刊全文数据库 前6条

1 朱茵;翟润平;牛学军;;交警特勤最优路径算法研究[J];中国人民公安大学学报(自然科学版);2008年01期

2 朱霁平,苟永华,廖光煊;城市火灾扑救调度最佳路径分析[J];火灾科学;2002年04期

3 刘浩;鲍远律;;A*算法在矢量地图最优路径搜索中的应用[J];计算机仿真;2008年04期

4 闫飞;庄严;白明;王伟;;基于拓扑高程模型的室外三维环境建模与路径规划[J];自动化学报;2010年11期

5 张培红;张芸栗;梅志斌;董文辉;;大型公共建筑物智能疏散路径优化自适应蚁群算法实现及应用[J];沈阳建筑大学学报(自然科学版);2008年06期

6 张林广;方金云;申排伟;;基于配对堆改进的Dijkstra算法[J];中国图象图形学报;2007年05期

【共引文献】

中国期刊全文数据库 前10条

1 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期

2 吴金华;戴淼;尹剑;;基于遗传神经网络的陕西省土地利用结构模型研究[J];安徽农业科学;2008年36期

3 曹素兵;朱婵;;RNA二级结构遗传预测算法中的选择操作研究[J];安徽农业科学;2011年14期

4 郑克;王喜成;;基于服务最大化的果蔬品配送中心选址问题[J];安徽农业科学;2011年14期

5 叶长芳;雷继呈;高卫斌;;自适应遗传算法在智能组卷中的应用[J];信息安全与技术;2011年07期

6 张志华;王莉;;网络环境下广告资源优化决策模型[J];鞍山科技大学学报;2006年05期

7 曾凌峰;;基于遗传算法的自动组卷策略与实现[J];辽宁科技大学学报;2010年03期

8 宫照煊;王莉;;基于正交设计的免疫克隆遗传算法[J];辽宁科技大学学报;2010年05期

9 于含迪;;非结构化数据分类整合在贵州项目网中的设计与实现[J];安顺学院学报;2010年03期

10 杨波;郑颖人;唐晓松;李安洪;;人工智能在双排全长式抗滑桩设计中的应用[J];地下空间与工程学报;2010年02期

中国重要会议论文全文数据库 前10条

1 李枚毅;游维;蔡自兴;;多样度和适应度引导的遗传算法操作概率计算研究[A];第二十六届中国控制会议论文集[C];2007年

2 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年

3 ;A Floyd-like Algorithm for Optimization of Mix-Valued Logical Control Networks[A];中国自动化学会控制理论专业委员会B卷[C];2011年

4 ;An Efficient Route Computation Approach for Large Graphs[A];中国自动化学会控制理论专业委员会C卷[C];2011年

5 许秀英;甘龙辉;陶冶;黄操军;;基于遗传神经网络的土壤含水率预测[A];中国农业工程学会2011年学术年会论文集[C];2011年

6 赵金帅;;基于遗传算法和L滤波的混合噪声滤波算法[A];第三届全国压电和声波理论及器件技术研讨会论文集[C];2008年

7 黄跃峰;钟耳顺;;权值为非负整数的稀疏图的高效APSP算法(英文)[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年

8 ;Crustal P-wave velocity distributions and metallotectonics around the North China Craton[A];中国科学院地质与地球物理研究所2007学术论文汇编(第四卷)[C];2008年

9 胡海洋;绪梅;;基于FPGA的遗传算法在核爆监测中的应用[A];第十四届全国核电子学与核探测技术学术年会论文集（下册）[C];2008年

10 ;Fuzzy Quadratic Minimum Spanning Tree Problem[A];第二届不确定系统年会论文集[C];2004年

中国博士学位论文全文数据库 前10条

1 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年

2 樊建聪;分布估计学习算法研究[D];山东科技大学;2010年

3 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年

4 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年

5 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年

6 段志东;基于广义模块化设计的快锻液压机机架力学特性研究[D];兰州大学;2010年

7 窦亚玲;基于直觉模糊集的多约束网络路由决策方法研究[D];华中科技大学;2010年

8 何英;干旱区典型流域水资源优化配置研究[D];新疆农业大学;2010年

9 唐玉兰;伪布尔可满足性算法及其在FPGA布线中的研究应用[D];江南大学;2010年

10 孔令启;基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D];华南理工大学;2010年

中国硕士学位论文全文数据库 前10条

1 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年

2 纪江涛;基于传感器网络的智能交通系统模型应用研究[D];山东科技大学;2010年

3 程慧;基于神经网络的两类问题研究[D];广西师范学院;2010年

4 王庆丽;火电厂负荷经济调度算法研究及锅炉热经济性诊断[D];郑州大学;2010年

5 孔祥伟;城市二次供水智能控制系统的研究与开发[D];郑州大学;2010年

6 雷明杰;神经网络和遗传算法在中厚板轧机中的应用研究[D];郑州大学;2010年

7 白明;船舶管系路径优化算法研究[D];哈尔滨工程大学;2010年

8 冯雪松;黑龙江省交通GIS综合管理系统的设计与实现[D];哈尔滨工程大学;2010年

9 韩洪祥;船舶直驱式容积控制液压舵机系统的分析与设计[D];哈尔滨工程大学;2010年

10 宋开胜;基于遗传算法的二维排样研究[D];哈尔滨工程大学;2010年

【二级参考文献】

中国期刊全文数据库 前10条

1 邬领东;陈华华;杜歆;顾伟康;;基于立体视觉的实时三维地图构建[J];传感技术学报;2006年01期

2 张连蓬,刘国林,江涛,李云岭,季民;基于先验知识的GIS路径寻优算法[J];测绘科学;2003年03期

3 张连蓬,刘国林,江涛,李云岭,季民;GIS路径寻优的方向优先搜索法[J];测绘通报;2003年12期

4 夏松,韩用顺;GIS中最短路径算法的改进实现[J];测绘通报;2004年09期

5 司连法,王文静;快速Dijkstra最短路径优化算法的实现[J];测绘通报;2005年08期

6 王建宇,许震洪,周献中;基于数字地图的多属性最优路径问题的算法研究[J];测绘信息与工程;2003年04期

7 赵伟华,章复嘉,梁红兵;车辆导航系统最优路径规划的研究与实现[J];杭州电子工业学院学报;2003年01期

8 王海晖，朱霁平，，范维澄;中国的消防工作现状分析[J];火灾科学;1996年02期

9 李雯,陈军,程晓舫;火灾科学的研究与展望[J];火灾科学;1998年03期

10 魏海平,郭建忠,刘兴科;顾及交通时态属性的最优路径算法与实现[J];测绘学院学报;2004年01期

【相似文献】

中国期刊全文数据库 前10条

1 马占春;宁小美;;云进化机器人路径规划算法[J];科技通报;2012年10期

2 宁志刚;;一种高效的机器人路径规划算法[J];科技致富向导;2011年18期

3 刘淑华;夏菁;孙学敏;张友;;已知环境下一种高效全覆盖路径规划算法[J];东北师大学报(自然科学版);2011年04期

4 吕妍;陈宗海;;不确定环境信息下基于方位关系的路径规划算法[J];中国科学技术大学学报;2013年10期

5 叶涛;;一种支持状态优劣的路径搜索算法[J];甘肃科技;2008年22期

6 汪永红;刘小春;张有为;;嵌入式GIS中大区域路径规划算法研究[J];海洋测绘;2010年03期

7 张东;刘爱龙;杨学伟;陈涛;;车辆导航路径规划中道路可用性研究[J];武汉大学学报(信息科学版);2007年05期

8 苗洋;陈奇;;嵌入式环境中分层路径规划算法的改进[J];计算机工程;2010年14期

9 戴青;;基于模拟退火的机器人路径规划算法[J];科技资讯;2009年10期

10 武雪玲;任福;李清泉;;基于STL的A*路径规划算法设计与实验[J];测绘与空间地理信息;2006年04期

中国重要会议论文全文数据库 前7条

1 汪永红;刘小春;张有为;侯一凡;;嵌入式GIS中大区域路径规划算法研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年

2 原晓伟;任雪梅;;参数自调整的机器人路径规划算法[A];第二十三届中国控制会议论文集（下册）[C];2004年

3 涂自然;王维;梁以业;禹建丽;;基于强化学习的自适应变步长机器人路径规划算法[A];2003年中国智能自动化会议论文集（上册）[C];2003年

4 雷东升;诸彤宇;;一种基于实时路况信息的动态路径规划算法[A];2008'中国信息技术与应用学术论坛论文集（一）[C];2008年

5 史久根;徐胜生;;基于文化-粒子群算法的机器人路径规划算法[A];2011中国仪器仪表与测控技术大会论文集[C];2011年

6 王仲宾;魏闯先;田卫东;周红娟;;一种改进的基于切线的机器人路径规划算法[A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（上册）[C];2006年

7 胡晓彤;曾超;;靶向穿刺自动进针障碍物规避路径规划的研究[A];图像图形技术研究与应用(2010)[C];2010年

中国博士学位论文全文数据库 前1条

1 彭飞;约束条件下的船舶装配拆卸随机采样路径规划研究[D];华中科技大学;2013年

中国硕士学位论文全文数据库 前10条

1 陈峰;环境搜索与路径规划算法的研究[D];吉林大学;2012年

2 崔静怡;基于车载导航系统的大区域路径规划算法的设计与实现[D];山东科技大学;2010年

3 郑烟武;基于分层分区的动态路径规划算法研究[D];华南理工大学;2011年

4 宋久元;嵌入式平台下的导航路径规划算法研究与实现[D];大连海事大学;2010年

5 徐培培;复杂动态环境下移动机器人的全局路径规划算法研究[D];北京邮电大学;2009年

6 郑亮;移动机器人混合路径规划算法研究[D];江苏大学;2008年

7 孔迎盈;机器人路径规划算法的研究[D];复旦大学;2012年

8 唐思静;车辆定位导航系统中地图匹配和路径规划算法研究[D];西安电子科技大学;2009年

9 陈昊;基于距离传播的动态系统和路径规划算法研究[D];合肥工业大学;2007年

10 凌忠奇;AGV小车路径规划算法的探究[D];机械科学研究总院;2013年

本文编号：906746