不同空间尺度下危化品运输路径优化

为了解决化工园区危化品运输路径优化问题,研究了化工“园区间”与“园区内”2种空间尺度下危化品运输的影响因素差异性,提出以最小化运输阻抗、最小化运输风险和最小化风险敏感度为优化目标的不同空间尺度下危化品运输路径优化模型。通过目标量化确定每条路径上的目标值,将标准化后的目标值引入到Dijkstra算法和集成目标函数最优折衷路径的扩展标号法中,对危化品运输多目标优化模型进行求解。研究结果表明:不同空间尺度下的危化品运输最优路径不同,应根据危化品运输的实际情况对运输路径进行选择。最后,以平顶山某化工园区的抽象路网为例对优化模型进行验证。     

基于蚁群遗传混合的载波路由方法研究

针对集中抄表系统下行载波通信路由算法数据传输延时和丢包率高的问题,在分析集抄系统载波通信网络结构的基础上,提出了一种基于蚁群遗传混合的载波路由方法。该方法在蚁群算法中引入了遗传算法,使蚁群算法不至于陷入局部最优;对状态转移因子进行改进,加快了算法全局最优路径的收敛速度。仿真结果表明:与蚁群算法相比,该方法在降低数据传输延时和丢包率方面优势明显,可大大提高集中抄表系统数据采集的实时性和成功率。     

区域性应急物资储备级库间的协同选址模型研究

鉴于我国应急物资的多部门分散管理与分散储备的特点,研究了区域性应急物资储备体系构建中的应急物资储备级库协同选址问题。为了实现应急物资在不同级库间的协同储备管理与分散优化调拨,建立了应急物资储备级库选址的协同优化模型。用启发式算法通过MATLAB编程来实现,并用算例进行了验证。     

区域性再生资源交易标准平台关键技术与应用

为解决区域性再生资源交易过程中,交易双方信息不对称和海量信息筛选的难点,重点研究与设计了交易系统标准平台的匹配技术。通过对废旧物资再生工艺、废物属性、交易者偏好程度等关键参数的模拟,构建模糊数学单层综合决策模型,并将运算结果按规则顺序排列,从而实现最优交易信息的筛选。本模型为再生资源电子商务系统的开发、设计与建设,提供了一种经济环境效益最佳的交易筛选算法,相应功能模块可以在其他再生资源电子商务系统平台建设中作为标准模块推广应用。     

基于遗传-蚁群算法的单层建筑火灾疏散路径规划研究

为解决如何快速、有效地找出单层建筑火灾最佳疏散路径问题,分析火灾发生时可能影响人员逃生及最佳路径生成的因素。提出基于遗传-蚁群算法求解火灾时期人员疏散路径。运用遗传算法的快速全局搜索能力,对蚁群算法初期所需要的信息素进行快速处理;利用蚁群算法的正反馈机制,快速找出可行路径,缩短搜索时间;并运用Matlab软件对其进行仿真。结果表明:遗传-蚁群算法所求得的路径生成质量有明显提高,并缩短路径生成时间,有助于提高人员逃生效率,降低人员伤亡率。     

1种基于CCRP火灾情况下的动态疏散算法

为在火灾发生时给逃生人群规划最优的安全疏散方案,基于CCRP算法开发1种火灾情况下受容量限制的动态疏散算法。该算法模型将发生火灾的建筑布局信息表达成节点连接弧形式,鉴于可预测危害蔓延对火灾逃生过程中疏散通道封锁时间的影响,为建筑网络图上的节点赋予“危险时刻”属性,逃生人员通过节点的时刻必须小于该节点的“危险时刻”才能规避火灾危险;基于eclipse软件平台,通过动态疏散算法与相似Dinesh算法应用实例对比仿真分析,验证基于CCRP的动态疏散算法的可行性与优越性。结果表明:通过该算法计算出的逃生路径保证逃生人员在最短时间疏散出去;且其具有安全性高和耗时少等优点。     

1种机器人工作区域协同搜索避障巡检策略

为解决工作区域搜索待操作目标的不确定性以及单一策略无法解决障碍物区域多搜索目标遍历与避障的问题,提出1种随机与固定搜索相结合的协同巡检策略。该策略在重点监测点通过引入非线性收敛因子及动态权重策略的改进灰狼优化算法遍历多任务点进行固定路线搜索;在非重点监测区域为差速转向移动机器人赋予三视野扫描线,并运用其灵活转动的特点进行随机路线搜索;通过交互式人工标记的方法定位搜索目标点并对其进行标记,运用改进灰狼优化算法对标记出的多目标点进行遍历顺序规划及D*算法避障到达;通过5个国际通用工程函数仿真测试改进的灰狼优化算法。结果表明:改进的灰狼优化算法能加快收敛速度,增强模型的求解精度,加强算法的稳定性,同时验证随机与固定相结合的区域协同搜索避障巡检策略的有效性。     

矿井通风网络压能图节点分层算法研究

为解决人工绘制矿井通风网络图与压能图工作量繁重的问题,基于对矿井通风网络图与矿井通风压能图的特点与作用的研究,提出了具有通风网络图与压能图部分特点的矿井通风网络压能图的概念及其特点与作用。采用分层算法实现对矿井通风网络压能图中各节点纵向相对位置的确定,为避免巷道两端节点压能值因取整相等时被分到同一层的问题,提出运用最长路径算法对各巷道节点进行第1次分层,再利用各节点的相对压能值进行2次分层的绘制方法。构造以分层算法绘制通风网络压能图的整体框架,为实现矿井通风网络压能图的自动绘制提供了技术支持。     

基于角改进的城市交通网络实时最短路径算法研究

针对城市交通网络中车流量的实时、动态变化特性,分析现有算法在处理动态车辆路径问题时存在的缺陷.综合道路条件、天气状况、交通堵塞和人口密度分布状况,构建动态交通网络环境下的实时路径评估模型.提出基于±90°角(源点与汇点连线的夹角)范围改进的Dijkstra最短路径算法,并给出具体实现过程.实例研究表明,基于角改进的Dijkstra算法无需遍历交通网络中所有路径,根据实时更新的交通状况和气象信息即可得到最短通行路径,提高了对交通网络中随机事件和突发事件的实时处理能力.