浙江省教育厅科研计划(Y201016901)
- 作品数：4 被引量：33H指数：2
- 相关作者：杨建芳高岩李丽花王宏杰刘建贞更多>>
- 相关机构：上海理工大学杭州电子科技大学电子科技大学更多>>
- 发文基金：浙江省自然科学基金浙江省教育厅科研计划国家自然科学基金更多>>
- 相关领域：自动化与计算机技术自然科学总论更多>>
- 树状网络上多约束的tree core问题
- 2012年
- 考虑到在实际应用中,由于计算机和通信网络中一般每个设备的处理能力是有限的,以及控制各设备放置点之间的营运成本,该文在tree core问题的基础上,提出了同时带有度和半径约束的tree core问题,记为(q,l)-DTC问题(Degree constrained Tree Core)。该文先构造出极大子树集,然后在极大子树中利用动态规划的方法,求解(q,l)-DTC问题,可在O(n2)时间内求得该问题的最优解。
- 杨建芳刘建贞
- 关键词：动态规划
- 多层建筑物应急疏散模型和算法被引量：16
- 2014年
- 城市的大型公共建筑物一旦发生火灾、人员拥挤踩踏、毒气泄漏、恐怖袭击等突发性公共安全事件,需要以最快的速度把室内人员转移到建筑物外部。有效的疏散计划对于减少人员伤亡,减轻经济损失具有重要的意义。在多层建筑物中,由于各个楼层到达底层出口的时间不同,待疏散人员的总数不同,模型的建立和算法设计不同于单层建筑。在考虑路径容量受限的多层建筑物疏散问题时,以疏散结束时间最小化为目标建立数学模型,利用动态网络流来设计算法。首先确定实际可能参与疏散的路径,优先饱和疏散所需时间长的楼层,以达到均衡疏散时间的目的,从而确定疏散方案。最后通过算例验证了该算法的有效性和可行性。
- 杨建芳高岩王宏杰
- 关键词：应急疏散多层建筑物
- 多出口建筑物突发事件应急疏散模型和算法被引量：18
- 2011年
- 建筑物内部一旦发生火灾等突发事故,需要以最快的速度把室内人员转移到建筑物外部.在考虑路径容量受限的多出口建筑物的疏散问题时,利用最短路径尽可能饱和疏散的思想,设计出可行疏散路径算法,通过对网络进行不断更新来确定每条路径实际流量,从而确定最优疏散方案最后通过算例验证了该算法的有效性和可行性.
- 杨建芳高岩李丽花
- 关键词：应急疏散建筑物数学模型
- 给定费用下单设施点灾民优化安置模型
- 2012年
- 在地震、洪灾等自然灾害过后,需要及时合理地转移灾民,如何在给定费用下合理安置灾民是救灾工作的重要组成部分。考虑了给定费用下单设施点的灾民安置问题,假设城市道路交通稳定的情况下转换成最短路树来处理,结合反向定位的思想给出数学模型,以最低费用安置所有的灾民。在此基础上以最小费用改善最大距离贪婪的原则来调整解,使得被安置的灾民离原有设施点的距离加权和尽可能小。通过算例验证了该算法的有效性和可行性。
- 杨建芳高岩党亚峥
- 关键词：灾民安置贪婪算法
