共查询到20条相似文献,搜索用时 481 毫秒
1.
面对灾害波及多个不同区域,构造相对剥夺成本来度量各受灾点处伤员遭遇痛苦的差异性,研究带有时间窗限制、考虑灾害救援差异的跨区域伤员协同救援问题.以救援总耗时最短、绝对和相对剥夺总成本最低为多个决策目标,构建兼顾效率和公平的跨区域协同应急救援路径选择模型.应用蚁群算法实施算例仿真求解,并将各区域独自应急的不协同情形与基于距... 相似文献
2.
由于交通状况往往是动态变化的,包括交通拥堵、道路封闭等情况,救援应急时导致车辆中转路径调度救援应急难度加大。为进一步提升应急救援时救援车的救援效果,提出交通救援应急中转路径实时调度数学建模方法。根据城市交通中信号交叉口车辆的微观运行特征,确定车辆应急救援时道路交叉路口应急安全状态;设计救援应急中转路径调度模型,将模型分为上下两个层级,结合混合布谷鸟算法求解模型,完成救援应急中转路径实时调度。实验结果表明,利用上述方法开展救援应急中转路径实时调度时,路径中转次数最多仅为10次,耗时为150ms,调度效果好、性能高。 相似文献
3.
突发灾害事件情景下,合理的应急救援车辆路径选择是减少人员、财产损失的有效有效途径,通过综述国内外学者针对应急救援车辆路径优化问题模型及求解算法的研究,结合突发灾害事件急迫性的特点,分析了求解模型的不合理之处以及求解算法的缺陷。提出学习效应在应急救援车辆路径优化问题中的应用价值,分析了当下应急救援研究方向。最后,结合目前应急救援的缺陷,展望了今后应急救援车辆路径优化问题的发展趋势。 相似文献
4.
5.
针对灾后应急救援的选址—路径问题,在需求不确定性的约束下,建立以救援效率最大化和总成本最小化为目标的多阶段决策模型。首先,采用数据包络分析模型评价每段路线的救援效率;其次,考虑到决策者在不同阶段对救援效率和成本的要求不同,构建多阶段选址—路径优化模型;最后,设计改进的快速非支配遗传算法进行求解,改进的NSGA-Ⅱ算法设计两段式编码方式,采用基于混合交叉和退火变异的优化策略,并在传统精英策略的基础上加入比例法。实验结果表明,改进的快速非支配遗传算法能有效地求解双目标选址—路径问题,且在平衡救援效率和成本方面多阶段模型相较于单阶段模型表现更优。 相似文献
6.
时变网络环境下城市应急救援路径优化 总被引:1,自引:0,他引:1
针对时变网络环境下城市应急救援路径优化问题,提出了一种城市路段行驶时间计算方法,该方法考虑了跨越多个时段的行驶问题,并且符合网络路径中的先进先出(FIFO)原则。对最优路径的选择,设计了一种改进遗传算法(GA)进行求解。在该算法中,设计了基于重合节点的单点与双点混合交叉策略,以及删除点的变异策略。最后通过算例验证了该方法得到的最优救援路径比在静态网络环境下得到的最优救援路径的实际行驶时间更短,从而说明该方法在应急救援路径选择决策上能够给出更优的解。 相似文献
7.
为了解决救援车辆路途时间过长导致钻井事故应急救援不及时的问题, 提出一种基于改进蚁群算法的钻井救援车辆路径规划方法. 首先针对基本蚁群算法易陷入局部最优, 且在求解转移概率时仅依据信息素含量和路径长度, 未考虑实际路网中影响道路通行的外界因素等不足, 通过引入路径权重因子和改进路径选择策略, 对基本蚁群算法进行了改进; 然后利用改进的蚁群算法, 以用时最少为目标建立了救援车辆路径规划模型; 最后进行了救援车路径规划仿真实验和实际应用测试, 结果表明本文提出的方法可以合理规划出一条全局最优的救援路径, 能有效地解决钻井救援车辆路径规划问题. 相似文献
8.
9.
考虑供应不足的应急物流车辆路径优化模型及算法 总被引:1,自引:0,他引:1
灾害发生后的关键救援期内,应急物资有限且受灾点对应急物资的需求具有不确定性,为提高应急物流工作效率,需同时对应急资源分配和运输车辆路径进行优化决策。针对救援关键期内应急物资可能供应不足的情况,在假设物资需求为随机其服从正态分布的前提下,以最小化供应不足和供应过量所带来的损失、运输成本和车辆使用成本等为优化目标,考虑服务时间窗和车辆装载能力等约束,建立了随机需求环境下应急物流车辆路径问题的优化模型,并基于遗传算法设计了模型的求解方法。算例分析表明,本文所提出的优化方法运算快捷且结果合理,可为相关决策者提供科学的决策依据。 相似文献
10.
以时间效益最大化为主要目标、成本最小化为次要目标,考虑灾后纵多不确定因素,基于系列假设和约束条件构建ELRP多目标优化模型;采用先定位分配,再安排路线的思路,首先根据时间窗、距离和路阻等因素进行应急中转站定位和救援点分配,再设计ACO-GA混合启发式算法进行全局和局部路径寻优;运用SOLOMON标准测试数据测试模型和算法的可行性,最后将其用于求解以江苏地震灾害为背景的仿真实例。研究结果表明,优化模型和改进算法具有较好性能,解的质量和稳定性有明显改进,其运算结果可以作为地方政府应急救援决策的理论支持。 相似文献
11.
12.
13.
从机器人关节反馈控制系统模型出发,本文提出了一种利用补偿指令轨迹来改善机器人动态精度的方法,并指出了这一方法实施的全过程.利用这一方法对机器人实施控制,不仅可以从根本上克服由于重力负载和杆件离心效应等因素的干扰给控制系统带来的动态精度问题,而且还可消除由于反馈控制系统本身的固有特性所决定的系统的动态跟踪误差.通过在 PUMA560上的数值研究,证明了本文理论方法的正确性. 相似文献
14.
15.
16.
一个求解次短和渐次短路径的实用算法 总被引:1,自引:0,他引:1
求解第k短路径问题在决策支持系统和咨询系统中具有广泛的用途,本文基于Dijkstra算法,给出了一个求解次短路径和渐次短路径的算法,并且分析了算法的时间复杂度和空间复杂度。 相似文献
17.
目前针对“k(≤3)条渐次最短路径的问题”国际上尚无一种有效的解决方案,本文基于最短路径算法及背离路径的定义提出了一种递归计算方法,能够有效地解决某些实际问题中k条渐次最短路径的计算。对于算法中的环路问题,文中介绍了相应的方法予以消除。算法的复杂度分析及仿真实验表明本算法具有较好的性能。 相似文献
18.
机构轨迹生成理论研究进展 总被引:8,自引:1,他引:8
在给出机构轨迹生成问题的描述模型的基础上,论述了该问题的基本内涵和主要研究内容.结合作者的研究成果,分别从分析、综合与创新方法三个方面系统地总结了机构轨迹生成理论的研究进展.(1)阐述了机构轨迹分析的基本要求和分类标准,给出了三类轨迹分析方法及常用轨迹偏差度量函数;(2)概述了机构轨迹直接综合方法和间接综合方法的研究进展,并根据机构轨迹综合方法的几个评价标准对这两种方法进行了分析与比较;(3)提出了基于轨迹生成的机构创新设计方法,并对其中的若干关键单元技术进行了说明.最后,展望了轨迹生成理论今后的研究方向和发展趋势. 相似文献
19.
已有的路由保护方案面临下面两个问题:(1)默认路径和备份路径包含的公共边数量较高,如ECMP和LFA等;(2)为了计算两条包含公共边数量较少的路径,限制默认路径不能使用最短路径,如红绿树方案等.针对上述两个问题,首先将计算默认路径和备份路径描述为一个整数规划问题,然后提出采用启发式方法求解该问题,接着介绍了转发算法,最后通过仿真实验和真实实验对算法进行了测试.实验结果表明,该算法不仅具有较低的计算复杂度,而且可以降低默认路径和最短路径包含的公共边的数量,提升网络可用性. 相似文献
20.
We describe a fully polynomial approximation scheme for the problem of finding the shortest distance between two points in three-dimensional space in the presence of polyhedral obstacles. The fastest algorithm known for the exact solution of this problem is doubly exponential. 相似文献