一种改进的最短路径算法在公交查询系统中的应用研究

提出查询算法HCCS,并将其运用在公交查询系统的设计中。算法能求解多点间的以最少换乘次数为第一目标、最少出行时间为第二目标的公交出行方案。     

基于传感网的火灾逃生智能路径选择

本文针对无线传感网络火灾逃生路径的选择算法进行研究。对火灾危险等级进行定义和分析,能够指示出人员逃生位置到出口的通路,并且该通路为危险等级最低的路径。     

基于城市路网的最短路径算法研究

最短路径分析是城市路网分析的重要内容之一,本文分析了几种流行的最短路径算法,通过对比其优缺点,得出A~*算法比较适合城市路网最短路径分析的结论。基于常州市武进城区路网数据对A~*算法进行测试,试验结果表明,在时间效率和准确性方面,A~*算法都符合城市路网最短路径分析的要求。     

蚁群算法在GIS最短路径求解中应用的初步研究

最短路径的求解是GIS应用中的主要问题之一。在传统的最短路径求解算法中,Dijkstra算法和启发式搜索算法-A＊算法具有较好的效果,得到了广泛的应用。蚁群算法是由意大利学者Dorigo等人于20世纪90年代初期通过模拟自然界中蚂蚁集体寻径的行为而提出的一种基于种群的启发式仿生进化系统。蚁群算法最早成功应用于解决著名的旅行商问题,该算法采用了分布式正反馈并行计算机制,易于与其他方法结合,而且具有较强的鲁棒性,是一种很有前途的仿生优化算法。本文将对该算法应用于GIS中最短路径的求解方面的问题进行初步的研究。     

基于VC^＋＋的最短路径算法设计与实现

设计一种方便查找及显示最短路径的数据结构,对仅研究计算一条最短路径Dijkstra算法加以改进,并在VC下实现一个顶点到另一个顶点的所有最短路径的查找。     

基于禁忌搜索算法的改进最短路径算法

目前的网络已经十分庞大而链路更易发生变化但Dijkstra算法仍存在着慢收敛问题,从而影响了路由器的性能。本课题通过建立禁忌搜索算法求解最短路径优化问题的数学模型框架和各利用禁忌搜索算法的基本框架,设定禁忌表的大小,控制算法最大迭代次数范围并经过多组数据测试并验证该算法。解决Dijkstra算法最短路径的优化问题,符合现代人工智能路由器发展的趋向。     

建筑外轮廓线算法在BIM审查中的研究应用

随着建筑信息化模型的普及,工程项目审查脱离二维图纸进行建筑信息模型审查成为发展趋势。建筑信息审查从信息数据到实际审查的数据,通常需要借助算法来完成。本研究基于Revit平台,采用RevitAPI对Revit样例模型的房间轮廓线数据,研究了凸包算法在建筑外轮廓线计算中的应用;根据凸包算法的计算思路,提出一种基于线集合数据的通用计算方法-凹包算法,并研究了凹包算法在建筑外轮廓线计算中的应用;根据建筑模型的常用建模方式,提出一种更为适合计算建筑外轮廓线的方法——基于房间信息计算方法;对比了三种外轮廓线计算方法的精确度,给出了更适合计算建筑外轮廓线的算法。     

应用群智能混合算法优化救灾物资配送路径

通过模型假设,加入受灾点物资需求量、最长等待时间、路况系数等约束条件,构建了基于多约束条件、多目标点的应急救灾物资配送路径优化模型,并基于粒子群算法与蚁群算法各自的优点,设计出群智能混合算法。利用MATLAB软件平台,模拟出实例中最优配送路径,为合理选择应急救灾物资配送路径提供理论支撑。     

浅议求解最短路径问题的两种算法

本文通过对比求解最短路径问题的Dijkstra算法和Floyd算法的设计思想、求解过程和应用实例,讨论了两种算法的特点及适用领域。     

Dijkstra算法的改进及其在车辆导航系统中的应用

本文分别阐述传统Dijkstra算法和改进Dijkstra算法的算法思想,并在仿真实验中比较这两个算法在实际应用中的效果,用具体数据证明改进Dijkstra算法能更好的解决当前交通拥堵问题。     

BIM结合三维激光扫描在建筑中的应用

研究了BIM与三维激光扫描技术结合在建筑中的两类应用。一类应用是针对缺失图纸的建筑,通过三维激光扫描采集点云数据,导入BIM软件中进行逆向建模。二类应用是针对施工监控,通过定期对施工现场进行三维扫描,将处理后的扫描点云与设计模型进行对比,将施工质量以可视化方式进行呈现,便于检验和控制施工质量。     

基于Floyd算法的消防调度选择

根据最近几年消防年鉴的统计,中国发生重特大火灾的频率在不断升高。发生火灾后,合理调度消防站进行火灾扑救,对及时扑灭火灾、降低火灾损失具有重要的作用。本文通过运用运筹学图论中的Floyd算法,针对发生重特大火灾时消防指挥中心对消防站的调度问题进行了初步的讨论,并用一个实例通过MATLAB编程对算法进行了对Floyd算法求得最短路径进行了验证,对发生重特大火灾时的消防调度具有重要的指导意义。     

BIM技术在历史保护建筑改造中的应用

根据历史保护建筑改造的特点,本文分析了历史保护建筑改造的难点,并研究总结了BIM技术应用在历史保护建筑中实施的技术路线,将BIM技术引入到历史保护建筑改造工作中。本文对历史保护建筑中BIM技术应用进行了探索,通过案例分析讨论了在遵照现行的生产管理方式下如何全面提升BIM技术在历史保护建筑改造应用中的可实施性。     

基于BIM的建筑消防疏散路径规划分析

对于建筑领域来说,BIM技术(建筑信息模型技术)是一种被行业公认的革命性技术,这一技术的广泛应用将建筑行业的进步与发展推到了一个新高度.在当前的建筑消防疏散设计中还存在一定的不足,尤其是疏散路径的选择,影响着建筑消防安全性能.对此,相关人员要结合建筑实际情况,应用BIM技术合理进行建筑消防疏散设计,这样才能降低安全隐患,强化建筑消防安全疏散功能.本文对此做了深入研究,首先分析了传统建筑消防疏散存在的不足,然后介绍了BIM的概念和在建筑消防疏散路径规划中的应用价值,最后结合实际情况探讨了BIM技术在此过程中的实际应用.     

建筑电气电缆桥架数字化设计探索

电缆桥架数字化设计旨在减少建筑电气设计过程中的人工计算工作量,采用三维数字化设计可提升设计效率,提高图纸质量。通过对电缆桥架及线缆数据的收集,自主研发基于EasyBIM-E技术的桥架自动计算及布置软件模块,为平台型EasyBIM-E数字化设计软件提供中间环节支持。     

智能RGV的动态调度策略研究

文章主要研究智能RGV的动态调度策略,针对只有一道工序的物料加工时,每台CNC都要安装一样的刀具,物料可以在任意一台CNC上加工完成的情况,建立相应的动态调度模型和求解算法。     

多功能自动逃生防火门在建筑中的应用

本文简要介绍了多功能自动逃生的防火门的工作原理和探测器的选择。     

基于BIM和元胞自动机的建筑火灾救援路径动态规划研究

建筑物发生火灾时,建筑物复杂的内部环境以及火灾的实时蔓延会给参与室内救援工作的消防员带来隐患甚至生命危险。为提高消防员建筑火灾室内救援效率,文章提出了基于BIM技术和元胞自动机的消防员救援路径动态规划系统。该系统中,创新性将BIM建筑模型与元胞自动机有机结合,建立了一种新型元胞自动机路径规划智慧模型,该模型利用场景分层和碰撞检测的方法自动识别建筑物的各种构件和内部环境,具有很高的智能性和普适性;在火场中添加动态障碍物模型和随机灾变火模型,并利用实时检测方法研究真实火场的动态性对消防员救援路径的实时影响,使消防员科学、高效地避开静态、动态障碍物并安全完成救援。使用该系统对一座单层大空间体育馆进行实例模拟,验证了该系统的适用性,为制定建筑火灾消防救援策略、实现高效精准救援以及智慧消防提供技术支持。     

基于Skyline的最短路径分析算法设计与实现

最短路径是网络分析的主要问题之一。本文结合Dijkstra算法思想，提出了Skyline三维场景中最短路径分析的设计与实现方案，并通过实例说明方案的可行性，为用户提供了一个更加真实沉浸的可视化环境。     

BIM技术在建筑设计中的应用

近年来,随着国家政策的逐渐完善及国家标准的逐步出台,国内目前对于BIM技术的应用越来越广.Revit作为具有代表性的软件之一,在三维协同设计中具有极其重要的作用,可以用于建筑工程全套的建筑、结构、暖通、控制等各专业的建模,并对各专业的模型合成过程中存在的冲突进行修正调整.本文以某综合楼项目为例,并基于Revit软件阐述...