共查询到20条相似文献，搜索用时 127 毫秒
1.
在人群密集的大型楼宇,构建基于楼宇内部空间三维拓扑结构的逃生疏散路径,是当前路径规划算法研究的难点和热点。本文对当前常见的路径规划算法进行优劣对照比较,并详细阐述其在楼宇内部逃生疏散场景应用的算法思想和主要特征,最后总结了楼宇内部路径规划算法研究的发展方向。 相似文献
2.
《测绘科学》2020,(7)
针对现有的路径规划算法在应对突发事件人员车辆疏散过程中没有考虑实时交通拥堵路况反馈因素,降低了疏散路径方案的有效性问题,该文提出了一种引入实时路况的动态疏散路径规划算法。首先将动态路网中的实时路况信息建模和量化,构建实时动态的旅行时间矩阵,然后利用交通预测模型改进的动态蚁群算法求解全局疏散时间最小化、道路网利用率最大化的最优路径。采用改进的动态蚁群算法构建的动态路径规划方法,能在交通拥堵区和动态路网阻抗变化后快速更新路线,较好地平衡了疏散过程中的全局疏散时间与局部拥堵间的矛盾。实验结果表明,当交通拥堵级别增加时,相比现有的路径规划算法,本文的方法分别减少18%的平均疏散时间和11%的总旅行时间,增加26%的路网利用率。 相似文献
3.
《现代测绘》2019,(6)
针对传统的火灾疏散模型可视化模拟运行周期长、算法复杂、计算效率较低和不易实现数据的动态更新等问题,提出了一种基于GIS的商业综合体火灾疏散可视化模型,利用GIS空间分析分别对商业综合体内部环境和疏散路径进行可视化建模,通过ModelBuilder可视化建模工具封装建模步骤,并结合ArcGIS Sever组件将模型发布为GeoProcessor服务,采用C#面向对象编程语言调用服务,结合ArcGIS Engine组件开发疏散系统并验证模型的实用性,结果表明:在假设空间人流均匀分布的情况下,随机生成的9个疏散人员在单层18 464.70 m~2,6个疏散出口的建筑空间当中,逃生疏散最多用时51.56 s,对商业综合体火灾疏散具有一定的指导意义。 相似文献
4.
针对启发式算法利用Dijkstra算法求解大型动态网络中疏散路径规划问题时,存在疏散时间长、稳定性差等不足,该文提出了一种改进CCRP的方法,即用蚁群算法替代Dijkstra算法求解最优路径,进而减少疏散时间,增加估算疏散时间的精确性。实验表明,该方法能够在大型动态网络下实现路网容量受限的疏散路径规划有效求解,具有疏散时间短、疏散路径少、线性关系强等特点,相比原有CCRP算法更能满足实际疏散的需要。在寻找最优路径上采用蚁群算法求解,相比贪心算法更能支持全局最优、并行计算、疏散效率更高,在支持路况信息实时更新、大规模人群快速疏散、及时调整疏散路线等方面更具优势。 相似文献
5.
如何在火灾态势迅速演变的复杂室内环境下选择安全有效的疏散路线是正确引导人群疏散、减少人员伤亡的重要保障。传统静态寻径方法难以顾及火灾态势演变过程,导致疏散决策的盲目性和滞后性突出。本文提出了一种实时威胁态势感知的室内火灾疏散路径动态优化方法,充分利用实时接入的火场状态和室内建筑环境状态等火灾威胁态势场信息,动态调整和优化疏散路径。该方法建立了室内火灾实时威胁态势信息在语义空间的统一表示模型,并对多源、多尺度火灾传感器观测数据在语义空间进行统一建模,从实时接入的动态观测数据中提取室内火灾三维威胁态势信息,用于约束疏散路径的动态优化。模拟试验证明,本方法可根据火灾态势演变准确可靠地动态调整疏散路径,从而显著提高应急疏散的精准性。 相似文献
6.
一种基于时空拥挤度的应急疏散路径优化方法 总被引：3，自引：1，他引：2
提出时空拥挤度的概念来描述时间与空间维上的移动对象的拥挤程度,并以此提出一种基于拥挤度的应急疏散路径优化方法,该方法能够为大型公共场所的人员疏散提供从建筑物内部经由路网离开危险区域的一个完整疏散路径方案。分析在疏散路径分配的过程中以最短路径为基础的疏散路径分配方案的拥堵情形,然后以缓解拥堵、减少疏散总时间为目标,设计疏散路径分配方案的优化方法。试验结果表明优化后的方案能够减轻整个疏散方案的拥堵程度,同时能够为每个疏散个体提供一条相对合理的疏散路径。 相似文献
7.
针对多源多汇多路径问题若分别以多个出口为源点,通过多次直接调用Dijkstra算法求解,节点会被多次重复扩展,导致算法搜索效率过低的问题,该文结合Dijkstra算法的执行原理和特点,提出了一种解决多出口室内应急疏散路径规划的新算法。首先通过引入一个连接所有出口节点的虚拟节点作为源点来改变原始网络结构,将多源多汇多路径规划问题转化为单源多汇多路径规划问题;然后以虚拟节点为源点,直接调用Dijkstra算法来搜索源点到各个汇点的最优路径。该算法有效避免了多次调用Dijkstra算法带来的重复搜索节点问题,提高路径搜索效率。实验结果表明,该算法运行时间随着路网总节点数的增加而增加,与出口数关系不大;当出口数越多时,该算法较之现有算法效率提升越明显,具有较高的实用性。 相似文献
8.
本文在分析Dijkstra算法基础上,考虑城市路网的特点及该算法在路径优化中的不足,提出一种基于双向搜索的Dijkstra改进算法,它可以减少路网节点的搜索范围和计算复杂度。仿真结果表明,改进算法在最短路径搜索中可使候选节点数减少15%～25%,当节点越多这种减少越明显,可提高搜索路径的实时性。 相似文献
9.
李妍妍 《测绘与空间地理信息》2014,(5):172-173
最短路径问题是地理信息系统的关键问题,传统Dijkstra算法在求解节点间最短路径时,对已标识节点以外的大量节点进行了计算,从而影响了算法的速度。因而对其算法进行优化是很有必要。本文在对传统Dijkstra算法分析的基础上,对其进行了优化,优化算法只对最短路径上节点的邻居做了处理,而不涉及其他节点,并利用Visual C++6.0开发平台编程进行了实验。实验表明,该算法是行之有效的。 相似文献
10.
本文在分析Dijkstra算法基础上,考虑城市路网的特点及该算法在路径优化中的不足,提出一种基于双向搜索的Dijkstra改进算法,它可以减少路网节点的搜索范围和计算复杂度.仿真结果表明,改进算法在最短路径搜索中可使候选节点数减少15％～25％,当节点越多这种减少越明显,可提高搜索路径的实时性. 相似文献
11.
超高层建筑变形监测是后续超高层建筑维护与修缮的重要内容．目前我国北斗卫星导航系统（BDS）已被广泛应用于建筑物的变形监测,本文利用BDS精密单点定位技术(PPP),根据高频超高层建筑BDS变形监测数据,以静态网解算三维坐标为基准,分析超高层建筑复杂环境下BDS数据质量、PPP定位精度以及超高层变形趋势．研究结果表明,在监测时间段内,BDS卫星数多于GPS,空间几何分布精度略低于GPS,观测时间达1 h以上开始收敛,水平向定位精度可以达到1 cm,竖直向定位精度可以达到2 cm,能满足超高层建筑变形监测的精度要求,可为今后的超高层建筑变形监测提供一种新的技术手段． 相似文献
12.
面向Sentinel-2多光谱数据，依据影像地物空间结构和地表实际功能类型将建筑区分为高层建筑区和低层建筑区，构建了一种基于全卷积网络模型的高、低层建筑区快速提取技术。在此基础上，以雄安新区及其周边为试验区，选取2017年3月获取的4景Sentinel-2多光谱数据进行试验验证和分析。结果表明：本文技术能够实现大范围区域内高层和低层建筑区的快速提取，总体平均提取精度达到95.30%，其中高层建筑区平均提取精度为99.22%，低层建筑区平均提取精度为91.38%，该技术明显优于现有基于纹理结构的高低层建筑区提取方法。通过对提取结果进行统计分析发现：约4.4×104 km2的研究区内高层和低层建筑区分别约为94和7351 km2；雄安新区中心三县内高层和低层建筑区分别约为1.25和312.24 km2。本文技术具有很好的推广性，结合Sentinel-2数据大幅宽高频次观测特点和更多类型建筑区样本，可以实现大范围地表多类型建筑区动态监测。 相似文献
13.
高层住宅楼沉降监测与分析研究 总被引：2，自引：1，他引：1
本文论述了高层住宅楼在建设和使用中进行沉降监测的技术方案设计、监测精度、最弱点误差、监测数据处理,通过对山西工程职业技术学院高层住宅楼与实验楼的沉降监测研究,得出了沉降变化规律,并对产生沉降变形的原因进行了几何与物理分析,指出了高层建筑物在施工过程中由于某种原因对建筑物和邻近建筑物的基础稳定产生影响时,都应进行沉降监测,保证其建设和使用的安全,本文对高层住宅楼施工组织具有指导意义,可供高层建筑物沉降监测时参考。 相似文献
14.
15.
针对传统支持向量机算法在预测方面的不足,采用自适应粒子群算法(APSO)对支持向量机参数选择进行分析和优化,建立基于自适应粒子群优化的SVM算法建筑物沉降预测模型,并对建筑物进行沉降预测。实验表明,相比于传统的支持向量机算法,自适应粒子群优化的SVM算法预测精度较高,为建筑物沉降预测提供一种新方法。 相似文献
16.
17.
为更好地发挥遥感技术在城市规划地图制作中的应用，高分辨率遥感影像成为城市地图制作中最重要的数据源。面对地物信息复杂、建筑物众多的城市地区，如何快速提取高分辨率遥感影像地图制作过程中相邻两景影像之间的镶嵌线具有重要意义。本文以国产卫星中分辨率最高、幅宽最小的GF-2影像为数据源，融合建筑物轮廓数据，研究了基于最短路径的A*搜索算法，实现了遥感影像地图制作的镶嵌线自动提取技术。结果表明，该方法能够自动生成避让建筑物的镶嵌线，速度快、镶嵌质量高，可广泛应用于城市地区高分辨率遥感影像地图制作。 相似文献
18.
对高层、超高层建筑物进行实时,高精度的变形监测对提前预防安全隐患,保证人民生命财产安全具有重要意义。建筑物变形作为一种典型的随机性和微弱性过程,噪声等误差的存在会影响从中提取有用的变形信息。针对该问题,提出一种改进粒子群(Particle Swarm Optimization,PSO)算法优化支持向量机(Support Vector Machine,SVM)的噪声稳健建筑物变形监测方法,利用改进PSO算法的全局搜索能力对SVM的核参数进行优化,提升预测精度的同时增强算法的噪声稳健性。基于实测数据的试验结果表明,相对于传统交叉验证SVM和小波方法,所提方法可以获得更高的变形预测精度,并且在低信噪比条件下优势更加明显。 相似文献
19.
在缺少真实下视阵列合成孔径雷达（synthetic aperture radar，SAR）系统而带来数据获取和成像算法研究等困难的当下，下视阵列SAR三维仿真的研究具有重要意义。为了还原载机平台真实的飞行航迹，验证阵列SAR技术在高层建筑物密集城区的地形测绘能力，摒弃传统仿真研究基于匀速直线运动的假设，以高度骤变的城市建筑物为对象，分析构建了多输入多输出（multiple input multiple output，MIMO）下视阵列SAR非理想航迹运动误差模型，提出了非理想航迹城市建筑群MIMO下视阵列SAR三维距离多谱勒成像算法。利用航空平台的航迹与姿态建模仿真技术，以及快速高效的回波仿真技术对成像算法进行了仿真实验，验证了方法的正确性和有效性。 相似文献
20.
In map generalization, displacement is the most frequently used operator to reduce the proximity conflicts caused by reducing scales or other generalization operations. Building displacement can be formalized as a combinatorial optimization problem, and a heuristic or intelligent search algorithm can be borrowed to obtain the solution. In this way, we can explicitly resolve minimum distance conflicts and control positional accuracy during the displacement. However, maintaining spatial relations and patterns of buildings can be challenging. To address spatial conflicts as well as preserve the significant spatial relations and patterns of buildings, we propose a new spatial contextual displacement algorithm based on an immune genetic algorithm. To preserve important spatial relations and global patterns of map objects and avoid topology errors, displacement safety zones are constructed by overlapping the Voronoi tessellation and buffer areas of the buildings. Additionally, a strategy to shift the buildings in a building group synchronously is used to maintain local building patterns. To demonstrate the effectiveness of our algorithm, two data sets with different building densities were tested. The results indicate that the new algorithm has obvious advantages in preventing topology errors and preserving spatial relations and patterns. 相似文献