刘治平
- 作品数：3 被引量：36H指数：1
- 供职机构：中国科学院数学与系统科学研究院更多>>
- 发文基金：教育部人文社会科学研究基金国家自然科学基金国家科技攻关计划更多>>
- 相关领域：理学环境科学与工程自动化与计算机技术电子电信更多>>
- 多源点突发灾害事故应急疏散模型与算法被引量：35
- 2009年
- 突发灾害事故的应急疏散是减少生命财产损失,特别是减少群死群伤事故发生的有效手段.以往的研究忽视了多源点间疏散的相互影响,使得疏散线路的安排不太合理.同时考虑存在有优先顺序的多源点和容量限制情形下的应急疏散问题,建立了多源点疏散模型,设计了基于图论中网络优化思想的启发式算法.该算法引入K短路概念,并行处理多源点多线路的疏散过程,实时更新网络容量,从而得出满意的疏散线路和最短的疏散时间,并分析了算法复杂性,最后通过算例验证了该算法的有效性和可行性.
- 张江华刘治平朱道立
- 关键词：应急疏散
- 蛋白质局部结构相似性网络研究
- 刘治平
- 关键词：聚类
- 圆染色在城市交叉路口交通信号相位个数设计中的应用被引量：1
- 2006年
- 以城市交叉路口交通信号相位的优化为背景,分析了用圆染色解决这个问题的合理性,并给出现实中了几类交叉路口的最优相位个数。
- 韩强刘治平
- 关键词：圆色数
