国家科技支撑计划(2006BAJ06B08-03)
- 作品数：17 被引量：115H指数：7
- 相关作者：宋晓宇常春光赵明孙焕良刘春会更多>>
- 相关机构：沈阳建筑大学中国联合网络通信有限公司更多>>
- 发文基金：国家科技支撑计划辽宁省高等学校优秀人才支持计划教育部人文社会科学研究基金更多>>
- 相关领域：自动化与计算机技术理学交通运输工程社会学更多>>
- 面向应急物资调度的一种灰色规划模型被引量：11
- 2010年
- 为了科学合理地进行救援物资的调度,考虑在满足处置突发应急事件需求的同时,所耗物资降到最低限度,并且从总体上最大限度地降低处置突发应急事件物资运输调度的费用。在现有研究成果的基础上引入了灰色理论的知识,建立了应急开始时间最短、出救点个数最少以及需求约束偏爱度最大的多目标灰色规划模型,并通过算例用遗传算法实现该问题的求解,通过测试优选了种群数目、交叉率和变异率三种控制参数值以提高算法性能。实验所得的数据值越大,说明调度方案越好。实验结果表明,同限期最大量算法相比,在所有物资供应点提供的物资总量一定的情况下,应急地点所需的物资数量较少时,遗传算法针对该模型的求解体现更强的优化能力,其所得适应值更高,遗传算法对于求解应急物资调度灰色规划问题的适应性较强。
- 宋晓宇刘春会常春光
- 关键词：应急物流物资调度白化权函数遗传算法多目标模型
- 基于CBR的建筑生产安全诊断系统研究被引量：4
- 2009年
- 为提高建筑生产安全诊断工作效率与系统化程度,给出了基于CBR的建筑生产安全诊断系统流程。在系统分析建筑生产安全隐患影响因素的前提下,设计了面向建筑生产安全诊断的案例表达技术,并研究了面向建筑生产安全诊断的案例匹配技术、案例调整技术与案例维护技术。实验结果表明,随着案例库规模的增加,平均案例匹配率有所提升、平均案例调整率有所降低。CBR适于解决诸如建筑生产安全诊断等非结构化问题。
- 常春光陈冬文王立杰高波
- 关键词：建筑生产
- 基于广义粗糙集的应急物资调度模型被引量：9
- 2010年
- 为提高应急物资配送效率与可操作性,针对应急物资调度中面临的运输时间与货物量不确定问题,构建了基于广义粗糙集的应急物资多目标调度模型。引用广义粗糙集变量描述运输时间和货物量的不确定性,定义了粗糙加法运算、粗糙精度、粗糙比率与事件真度的计算公式。在粗糙目标函数的清晰化的设计中,针对运输时间不确定性,采用了基于粗糙加法运算的事件真度转换的方法;针对货物量的不确定性,采用了基于粗糙加法运算的综合粗糙精度与粗糙比率的转换方法。采用遗传算法对问题进行求解,并着重分析了粗糙比率的变化对结果的影响。仿真实验表明,粗糙比率对计算结果影响较为明显,其权重系数是实际应用的重要决策变量,模型具有可操作性,求解算法收敛性好。
- 宋晓宇刘锋常春光
- 关键词：粗糙集应急物流救灾物资调度模型
- 一种求解带时间窗车辆路径问题的混合差分进化算法被引量：3
- 2014年
- 对带时间窗的车辆路径问题进行研究,建立以最小化车辆数量和行驶路程为目标的多目标数学模型,提出一种结合改进差分进化算法和变邻域下降搜索的基于Pareto支配的混合差分进化算法。首先重新定义了个体的生成方式。其次,结合双种群策略和变邻域下降搜索技术来平衡算法的全局探索能力和局部开发能力,并在搜索过程中用随机个体替代种群中的重复个体,维持种群的多样性。然后引入Pareto支配的概念来评价个体的优劣性,并采用擂台法则构造非支配解集。最后对18个不同规模的Solomon算例的求解结果表明,算法在行驶路程和车辆数量上的求解质量比人工蜂群算法分别平均提高了2.04%和14.95%,且与已知最优解相比,在车辆数量的求解质量上平均提高了14.53%,验证了所提算法的有效性。
- 宋晓宇朱加园孙焕良
- 关键词：带时间窗车辆路径问题多目标差分进化算法双种群
- 交通网络中出现阻塞路径情况下增量路径查找算法被引量：4
- 2009年
- 目的解决车辆在行驶过程中,在原路径出现阻塞的情况下,如何增量查找最优路径.方法在A*算法基础之上,采用当前点增量更新、阻塞点增量更新等策略查找最优路径,并通过对不同策略查询结果的比较,得出最佳方案.结果该算法减少了遍历的交通网络节点数量,当阻塞点远小于路径总长时,受影响的集合远小于原数据集合.结论实验表明,该算法在有阻塞路径的情况发生时,具有更高的查询效率和更少的磁盘访问次数,满足了实际应用的需求.
- 宋晓宇于澜洋孙焕良许景科
- 关键词：交通网络A*算法
- 突发事件应急调度模型与管理评价指标体系述评被引量：7
- 2009年
- 针对社会发展过程影响重大的突发事件,为提高对整个城市甚至是国家带来深刻和长远影响的较大规模的突发事件的应急管理水平,剖析了突发事件的内涵,分析了其基本特性,综述了国内外的应急管理发展状况,归纳出应急管理过程中的重要环节——应急调度的各类相关模型与优化算法,分析了应急管理系统评价理论与方法,给出了应急管理的发展趋势与展望。
- 常春光陈冬文宋晓宇
- 关键词：突发事件应急管理调度
- 基于变精度粗糙集的应急车辆调度模型
- 2012年
- 以大规模突发性事件的应急物资调度为背景,解决应急物资车辆配送中时间最短和配送车辆数最少问题。针对多出救点、多受灾点、单物资类型的应急调度问题,构建了应急时间最短、车辆数最少的多目标应急物资车辆调度模型。由于应急物资车辆调度过程中存在道路受阻等许多不确定因素,而采用变精度粗糙集理论引入了参数β,允许一定程度的错误分类率存在,提高不同精度下的不确定信息处理能力。设计的蚁群优化算法对该应急物资调度模型进行求解并与Dijkstra算法计算的结果进行了对比。实验结果验证所提出模型与设计的算法的有效性。
- 宋晓宇郑妍常春光
- 关键词：应急物资蚁群优化算法变精度粗糙集
- 村镇火灾数字仿真分析系统研究
- 2015年
- 随着我国广大村镇经济的发展,村镇所面临的火灾威胁以及其所造成的损失日益加大,与此同时,村镇相对于城市而言,抗灾设施薄弱,对于火灾的应急管理缺乏支持工具。本文利用信息技术建立了村镇火灾数字仿真分析系统,基于可视化技术实现火灾环境和灾害模型的虚拟重建,实现了火灾发生蔓延过程动态直观模拟,并以一种安全和经济的方法获得有关灾害决策的数量指标,为村镇火灾的防治、应急管理等提供可靠依据。
- 孙宓李婷卫学文陈憬谊
- 关键词：村镇火灾数字仿真决策支持
- 改进人工蜂群算法及其在应急调度优化问题中的应用被引量：18
- 2016年
- 针对大规模灾难发生时首批生命物资的应急调度建模及优化求解问题进行了研究。将受灾点缺失损失评价函数由线性扩充到非线性,对一次性消耗类和连续性消耗类物资建立了多对多约束多目标调度模型。基于Pareto支配和拥挤距离的概念将人工蜂群基本算法应用到此问题的求解,并对算法进行了改进:基于反向食物源的定义提出融合反向学习的食物源初始化,以提高初始解的质量;将反向学习策略和广泛学习策略融合到蜜蜂搜索过程,以反向食物源和其他较好食物源信息来引导搜索方向。对三种规模下随机生成的调度问题数据的仿真实验表明,改进算法所求出的非支配前沿解集更具多样性,分布更加广泛和均匀,能够为首批应急物资调度决策进行支持。
- 赵明宋晓宇常春光
- 关键词：约束多目标优化人工蜂群算法
- 基于需求紧迫度的非线性连续消耗应急调度模型与算法被引量：15
- 2014年
- 针对非线性连续消耗应急物资调度中物资竞争和物资调度费用偏高问题,首先采用基于组合权重的改进灰色关联分析法,确定各个受灾点的物资需求紧迫度,并利用物资需求紧迫度设计了能够反映物资调度效果的物资缺失损失和满意度函数;其次以物资调度总费用最小化和受灾点满意度最大化为优化目标,构建了多受灾点、多出救点、多阶段、多目标的应急物资调度模型.针对该模型多目标的特点,将一种改进多目标粒子群算法(MOPSO)应用于基于Pareto最优解的多目标应急物资调度问题的求解,并通过模型对比实验和算法对比实验,验证了上述模型的合理性与算法的有效性.仿真结果表明,该模型与算法在优先供给需求紧迫度较高受灾点的同时,能够确保其他受灾点的物资供应时延是可接受的,并且获得了较高的满意度与较低的物资调度总费用.
- 宋晓宇王建国常春光
- 关键词：物资调度多目标PARETO最优解
