国家自然科学基金(11071219)
- 作品数：6 被引量：33H指数：2
- 相关作者：杨建芳王云张艳维胡超群高岩更多>>
- 相关机构：杭州电子科技大学上海理工大学电子科技大学更多>>
- 发文基金：国家自然科学基金浙江省自然科学基金浙江省教育厅科研计划更多>>
- 相关领域：理学自动化与计算机技术自然科学总论更多>>
- 多出口建筑物突发事件应急疏散模型和算法被引量：18
- 2011年
- 建筑物内部一旦发生火灾等突发事故,需要以最快的速度把室内人员转移到建筑物外部.在考虑路径容量受限的多出口建筑物的疏散问题时,利用最短路径尽可能饱和疏散的思想,设计出可行疏散路径算法,通过对网络进行不断更新来确定每条路径实际流量,从而确定最优疏散方案最后通过算例验证了该算法的有效性和可行性.
- 杨建芳高岩李丽花
- 关键词：应急疏散建筑物数学模型
- 树状网络上多约束的tree core问题
- 2012年
- 考虑到在实际应用中,由于计算机和通信网络中一般每个设备的处理能力是有限的,以及控制各设备放置点之间的营运成本,该文在tree core问题的基础上,提出了同时带有度和半径约束的tree core问题,记为(q,l)-DTC问题(Degree constrained Tree Core)。该文先构造出极大子树集,然后在极大子树中利用动态规划的方法,求解(q,l)-DTC问题,可在O(n2)时间内求得该问题的最优解。
- 杨建芳刘建贞
- 关键词：动态规划
- 多层建筑物应急疏散模型和算法被引量：16
- 2014年
- 城市的大型公共建筑物一旦发生火灾、人员拥挤踩踏、毒气泄漏、恐怖袭击等突发性公共安全事件,需要以最快的速度把室内人员转移到建筑物外部。有效的疏散计划对于减少人员伤亡,减轻经济损失具有重要的意义。在多层建筑物中,由于各个楼层到达底层出口的时间不同,待疏散人员的总数不同,模型的建立和算法设计不同于单层建筑。在考虑路径容量受限的多层建筑物疏散问题时,以疏散结束时间最小化为目标建立数学模型,利用动态网络流来设计算法。首先确定实际可能参与疏散的路径,优先饱和疏散所需时间长的楼层,以达到均衡疏散时间的目的,从而确定疏散方案。最后通过算例验证了该算法的有效性和可行性。
- 杨建芳高岩王宏杰
- 关键词：应急疏散多层建筑物
- 双层能量收获网络上带限制中继器放置问题
- 2013年
- 该文研究了双层带限制能量收获网络上的中继器放置模型。主要讨论双层带限制能量收获网络的单覆盖单连通问题,应用斯坦纳树和已知的覆盖方法,设计了相应的近似算法并且证明了算法的性能比为9.75+ε。
- 张艳维陈永王云胡超群
- 双层无线传感器网络的中继器放置问题
- 2013年
- 该文首次讨论了双层无线传感器网络的k-覆盖k-连通问题,假定传感器集和基站满足某种情况的条件下,通过使用区域划分思想,对k-覆盖k-连通问题进行了研究,设计了一种算法,并且证明了算法的性能比为9/2。
- 胡超群张安张艳维王云
- 关键词：分子
- 单层网络中继器放置的2-连通问题及算法
- 2013年
- 该文主要研究含有基站的单层网络的中继器放置问题。对单层网络2-连通问题,在中继器传输半径与传感器传输半径相同的情形下,设计了性能比为12的近似算法。
- 王云张安胡超群张艳维
- Reverse 1-median Problem with Constraint in Trees
- Different from classical location problem, the reverse problem is how to improve the network as efficient as p...
- Yang JianfangJiang Juan
- 文献传递
