收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

复杂场景约束下多目标动态疏散的几何代数方法

袁帅  
【摘要】:随着社会经济的不断发展,各种应急突发事件时有发生,对人民群众的生命财产安全造成了巨大威胁。地理信息系统技术的发展,为利用计算机模拟应急疏散场景下的人员撤离规划奠定了基础。然而计算机层面模拟计算需要抽象与表达复杂的多源/多类型场景数据,需在模拟环境中整合与集成动态场景下的多重约束条件,这就对后续路径规划造成了困难。因而如何科学高效集成与管理疏散场景数据,实现动态环境下的疏散路径规划,成为了学术界研究的热点问题。几何代数是一种利用代数语言表达与解决几何问题的代数系统,可以实现多维统一的几何表达,对解决疏散环境中多类型场景数据的组织与管理具有借鉴意义。同时借助几何代数中丰富的计算算子,有助于更好解决多目标动态路径规划问题。本文基于几何代数理论,构建了基于多重向量的疏散场景多源数据集成与建模方法;基于几何代数中参数化几何形状构建与距离计算,利用圆心在对象空间分布特征表达与依托距离的空间对象关联上的优势,构建了基于圆的层次索引结构,实现了疏散场景数据的统一组织与管理;基于几何代数路径拓展理论,构建了基于几何代数表达的启发式寻径算法,结合依托距离的圆索引空间组织,进行了搜索方式上的优化;面向应急疏散环境,构建了路径规划的场景约束体系,完成了场景索引结构在动态环境下的更新方法,从而进一步研究了动态环境下的多目标路径规划问题。最后设计了实验案例,构建了用于疏散路径规划与分析的可视化系统。本文的研究工作主要包括以下几个方面:(1)基于几何代数的疏散场景表达与组织。根据疏散场景中不同的数据类型,结合GIS系统中常用的数据结构,构建了基于几何代数理论的疏散场景数据集成与建模方法;基于几何圆与空间特征划分,构建了疏散场景的层次索引结构,实现了疏散场景数据的统一化组织与管理。(2)基于几何代数的最优路径搜索。依托几何代数路径拓展理论,实现了启发式算法的几何代数化表达,并结合场景索引结构,优化了路径拓展过程。(3)场景约束下的动态路径规划。构建了疏散场景的多约束体系与场景索引动态更新方法,结合启发式搜索算法,实现了多目标路径的动态规划。本文基于几何代数理论,构建了疏散场景数据集成建模方法与组织模型,实现了对启发式搜索算法的寻径优化,并在此基础上实现了场景约束下的多目标动态路径规划,对于模拟应急环境下的人员寻径撤离具有一定的参考价值。


知网文化
【相似文献】
中国期刊全文数据库 前19条
1 高晶;;海战场栅格化信息传输体系研究[J];舰船电子工程;2016年06期
2 潘桉卿;赵朔;;栅格化网络中心战的安全性分析[J];信息化研究;2015年04期
3 陈磊;江俊敏;袁汶雯;;自动栅格化工具的实现及其在网规网优中的应用[J];邮电设计技术;2010年12期
4 徐庆荣;用栅格填充法建立多边形文件[J];武汉测绘科技大学学报;1989年04期
5 陈振杰;周琛;李飞雪;李满春;任沂斌;;矢量多边形栅格化算法快速并行化方法研究[J];遥感信息;2014年05期
6 邱建康;;AutoCAD下矢量数据栅格化输出的实现[J];城市勘测;2010年06期
7 周成虎;欧阳;杨辽;覃彪;;矢量多边形栅格化的保积优化模型[J];中国科学.D辑:地球科学;2006年S2期
8 杨勇;赵越;;栅格化网络信任传递技术研究[J];通信技术;2014年02期
9 周琛;陈振杰;张帅;;基于边界代数法的矢量栅格化并行算法设计与实现[J];计算机工程与科学;2013年04期
10 陈建军;周成虎;程维明;;GIS中面状要素矢量栅格化的面积误差分析[J];测绘学报;2007年03期
11 冯连好;单湛波;陈振宇;;基于AutoCAD的地形图栅格化批量处理的实现与应用[J];科技信息;2010年28期
12 祝青林;王丽娜;;基于DEM的大连市降水量的空间栅格化[J];安徽农业科学;2010年25期
13 吴文玉;马晓群;;基于GIS的安徽省气温数据栅格化方法研究[J];中国农学通报;2009年02期
14 李黎;;城市历史测绘图纸的栅格化处理[J];江西测绘;2008年01期
15 周琛;李满春;陈振杰;姜朋辉;陈东;;矢量多边形并行栅格化数据划分方法[J];国防科技大学学报;2015年05期
16 陈鹏翔;毛炜峄;;基于GIS的新疆气温数据栅格化方法研究[J];干旱区地理;2012年03期
17 钟成;朱宜萱;李卉;张建;;复杂三维建筑物模型稳健栅格化方法[J];测绘通报;2009年11期
18 彭赞;吴魁林;;多维度网络数据栅格化拟合及量化评估[J];移动通信;2018年04期
19 刘梅;;基于栅格化视觉的机器人路径优化研究[J];计算机与数字工程;2018年08期
中国重要会议论文全文数据库 前6条
1 罗芳;艾廷华;王洪;;闭合坐标链多边形数据的拓扑关系快速构建[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年
2 罗芳;艾廷华;王洪;;闭合坐标链多边形数据的拓扑关系快速构建[A];广东省测绘学会第九次会员代表大会暨学术交流会论文集[C];2010年
3 方俊婷;;多元视角下山地型生态城市设计方法研究——以武夷山市杜坝片区为例[A];共享与品质——2018中国城市规划年会论文集(17山地城乡规划)[C];2018年
4 黄中;吴洋洋;;基于武器交战网络的栅格化指挥与火力控制系统总体技术研究[A];2014第二届中国指挥控制大会论文集(上)[C];2014年
5 李青元;王涛;朱菊芳;孙立坚;张福浩;;对“绘制—检出”栅格化方法的深入探讨[A];图像图形技术研究与应用(2010)[C];2010年
6 杨存建;刘纪远;张增祥;;矢量数据在多尺度栅格化中的精度损失模型探讨[A];第十三届全国遥感技术学术交流会论文摘要集[C];2001年
中国博士学位论文全文数据库 前1条
1 杨传勇;欧氏障碍空间的最短路径问题解法(MA-ESPO)[D];武汉大学;2005年
中国硕士学位论文全文数据库 前10条
1 袁帅;复杂场景约束下多目标动态疏散的几何代数方法[D];南京师范大学;2018年
2 刘苇;基于地理栅格的蜂窝网络覆盖性能分析工具的研发[D];华中科技大学;2016年
3 石潇;GIS中矢量多边形栅格化的算法优化及误差分析[D];山东科技大学;2008年
4 李帅;基于空间栅格划分的协同探测系统检测算法研究[D];电子科技大学;2017年
5 魏梦婷;基于pRPL的栅格地图投影变换算法并行化研究[D];电子科技大学;2017年
6 杨阳;基于APC仿真平台的无线网络扩容规划软件的设计与实现[D];北京邮电大学;2017年
7 涂丽丽;GIS支持下的安徽省小麦面积历史统计数据空间栅格化研究[D];南京大学;2012年
8 黄倩思;“负建筑”—隈研吾的思想和实践[D];华南理工大学;2012年
9 宋均;情报处理中信息栅格技术应用研究[D];电子科技大学;2007年
10 安雁艳;三维图像拼接算法的研究[D];中北大学;2015年
中国重要报纸全文数据库 前6条
1 中国移动福建公司 陈捷 王希;基于TD MRO的TDS/TDL栅格化协同[N];通信产业报;2013年
2 江猛;CEO必练的三个管理内功[N];企业家日报;2014年
3 夏天;一流企业做标准[N];市场报;2005年
4 宁顺波;某装甲旅21项成果为信息化建设加速[N];战士报;2009年
5 江俊敏;四网协同破解数据量激增难题[N];人民邮电;2013年
6 本报记者 陈珊 通讯员 朱维佳;品质先锋 闪光言行[N];人民邮电;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978