冲突消解

摘要： 在软件定义网络(SDN)中,各类网络应用的独立开发以及多用户的网络管理可能导致下发至交换设备的流规则发生冲突,而控制平面与转发平面的分离使得交换设备缺乏策略分析能力,无法独立检测内部的流规则冲突。针对这一问题,提出一种流规则冲突检测系统和检测算法。首先,通过监听、捕获控制平面与转发平面之间的OpenFlow报文,获取即将下发的流规则的信息。然后,使用冲突检测算法判定流规则的冲突类型。该算法根据流规则的匹配协议选择对应的规则集合,从而缩小了检测规模;而且在检测时优先对无冲突(NC)规则的特征进行检测,使得对NC规则的检测效率要高于其他类型的冲突规则。最后,根据冲突类型对流规则进行冲突消解。实验结果表明,所提冲突检测算法的检测准确率可以达到100%,与动态冲突检测模型相比该算法在同等规模的规则集合下的检测时间缩短约47%。且检测时间随NC规则占比的提高而缩短。

摘要： 随着我国素质教育的全面推进,体育教学逐渐受到人们广泛关注。但长期的教学实践发现,在体育课堂中常出现各类冲突现象,对体育课堂的教学效果造成了很大影响。要想在体育课堂教学的过程中确保师生间关系的和谐稳定,提高课堂教学质量,应尽可能地消解体育课堂中的冲突问题,基于此,结合教学实践经验,对体育课堂中的冲突展开了深入分析,并提出了消解课堂冲突的有效策略,以期为我国体育教育事业的进一步发展带来帮助。

摘要： 老旧小区公共空间改造不仅面临改造空间有限、改造难度大等问题,也面临决策主体更加多元化、改造方式更加市场化的挑战,导致改造工作难以顺利开展、社区矛盾频频产生。基于模糊偏好信息得到冲突最小约束下的老旧小区公共空间改造决策流程,通过修正偏好矩阵,改变决策主体权重,从而消解老旧小区公共空间改造冲突。

摘要： 针对智能体在局部观测下无法有效决策的问题,提出了一种结合深度强化学习的冲突消解方法。该方法基于DDQN算法,利用强化学习的学习模式的特性,计算智能体的累计回报,通过回报值的大小确定智能体的优先级,从而达到冲突消解的目的。通过模拟现实生活中的堵车场景对该方法进行评估,实验结果表明,该方法能有效解决智能体的冲突。

摘要： 为了满足多旅行商问题最小化总路程及任务均衡的目标,提出了一种簇内元素数量可控的K-means聚类算法,该算法既能将距离相近的元素聚为一类,也能控制簇内元素数量,基于可控K-means聚类算法,构建了任务均衡多旅行商问题求解方法。该方法不仅能通过并行计算提高计算效率,而且可应用于起点各异的多旅行商以及巡检问题求解。

摘要： 针对传统冲突消解方法仅支持冲突发现,存在失败风险较高,可信性较低的问题,提出确定面向模式软件的非功能需求冲突消解方法。根据冲突性质和起因,构建确定面向模式软件的非功能需求层次模型,在规则约束下,确定各层次非功能需求之间的层次关系,采用自上而下的方式分解软件中的非功能需求,最终得到分解的模糊结果集。采用去模糊方法精细化模糊结果集,计算结果集中非功能需求节点的贡献值和各层次非功能需求之间的关系复杂度,权衡结果集中的非功能需求,消解需求冲突。实验结果表明:所提方法的安全评估值较高、失败风险小,可信性较高,说明该方法具有有效性与应用价值。

摘要： A^(*)算法是机器人路径规划问题中的重要且常用算法之一,在地形复杂的大型地图中,路径点之间的不可视造成A^(*)算法需要大规模节点拓展才能找到可行的优化路径,由此导致算法对存储空间的需求剧增和求解效率的降低.对此,本文针对基于冲突搜索(Conflict-Based Search,CBS)框架下的低层路径规划问题,引入三角剖分方法,给出固定障碍处理方法,融合可视性优化获得相邻点可视的优化路径,在此基础上提出分段策略,令具有动态冲突处理能力的A^(*)算法依相邻可视点进行分段路径规划,最终获得低节点拓展度A^(*)路径规划算法.通过标准地图数据集的仿真实验表明,在复杂地图下本文提出的算法路径长度为A^(*)算法的98.1%~102.2%,节点拓展量降低85.4%,算法求解时间减少58.1%.

摘要： 为了解决因孤立时空约束而导致的多项任务指派的协同失效和全局优化性能急剧下降问题,使用角色协同理论(role-based collaboration)及其通用模型E-CARGO的子模型群组角色指派(group role assignment),以机场登机口调度为例,对问题进行指派时空约束形式化建模;分析不同代理承担不同角色、不同代理承担同个角色的协作情况,从而建立量化评估矩阵与协作矩阵;继而对时空约束进行解耦与消解,采用整数规划在追求协作空间利用率最大化的同时,考虑平衡旅客偏好,对问题进行多目标求解。大规模仿真实验论证了模型与方法的一般性、有效性和可靠性。此外,与传统GRA模型相比,主体利益指标提升6.21%,客体偏好指标提升9.72%,实现秒级求解,满足了复杂时空网络下的任务分配快速指派响应要求。

摘要： 随着"窄马路、密路网"的城市道路布局理念在行政办公区、科技园区、高档社区等地的贯彻推广,形成了街口小间距,支路小流量的"宜居街区".频密的交叉支路必然增加道路的横向干扰;过小的转弯半径使交叉口视距严重不足,路口安全事故频发.文章拟提出一种适用于交叉频密路段的冲突消解策略,通过车辆和路侧设备间的实时信息交互,提高路段的通行能力与行车安全.总体介绍了冲突消解策略的逻辑框架,将其分成数据采集、环境感知、危险评估以及决策执行4部分,详细论述了冲突消解的逻辑算法,并通过仿真实验验证了提出的冲突消解策略的可靠性.文章提出的冲突消解策略弥补了小间距街区交叉口安全设计方面研究的不足,具有较强的实用特性,为从智慧交通层面解决"宜居街区"的交通安全问题提供了理论基础和可行方案.

摘要： 随着"窄马路、密路网"的城市道路布局理念在行政办公区、科技园区、高档社区等地的贯彻推广,形成了街口小间距,支路小流量的"宜居街区".频密的交叉支路必然增加道路的横向干扰;过小的转弯半径使交叉口视距严重不足,路口安全事故频发.文章拟提出一种适用于交叉频密路段的冲突消解策略,通过车辆和路侧设备间的实时信息交互,提高路段的通行能力与行车安全.总体介绍了冲突消解策略的逻辑框架,将其分成数据采集、环境感知、危险评估以及决策执行4部分,详细论述了冲突消解的逻辑算法,并通过仿真实验验证了提出的冲突消解策略的可靠性.文章提出的冲突消解策略弥补了小间距街区交叉口安全设计方面研究的不足,具有较强的实用特性,为从智慧交通层面解决"宜居街区"的交通安全问题提供了理论基础和可行方案.

摘要： 着眼多任务协同中时序约束满足问题,提出了TSTN模型方法.在分析多作战任务时间向TSTN的转化关系的基础上,提出了时序一致性检测算法MBFCT.给出了时序冲突消解的策略、计算流程和负环权重调整优化模型,最后以一次联合登岛作战验证了本方法的可行性.结果表明,本研究可以在不改变任务时序的条件下,快速完成对时序冲突的检测与消解,其对于指挥员和参谋机关快速制定和调整作战计划具有重要的参照价值.

摘要： 资源短缺、生态失衡已成为新世纪人类面临的最严峻的挑战之一,人类生存问题引起了世界范围的重视.作为制造业实现可持续发展的重要技术手段,绿色设计和绿色制造更加体现了人类道德和社会责任心的回归,成为当今世界变革中的重要元素,并在学术界和企业界成为研究的热点问题.本项目立足于从产品绿色设计冲突消解角度进行研究，采用可拓学、可拓变换等方法探讨了产品绿色设计冲突消解的特点、方法和规律。从冲突消解的途径研究产品绿色设计，采用可拓基元、复合元等形式化、模型化方法描述产品设计要素的多生命周期特征、多领域知识特征、层次性、模糊性、不相容性和动态性等，采用可拓变换方法、转换桥方法来消解冲突问题，进而实现产品绿色设计。

摘要： 随着BIM建筑信息模型技术的快速发展和基于BIM技术的工具软件的不断完善,BIM技术已经逐渐被我国工程界认识与应用.在BIM系统中,协同设计是重要的组成部分;良好的协同工作机制可以使项目团队成员之间的配合更加有效、更加密切,从而提高设计效率.作者通过对协同设计关键问题的研究以及在PBIMS系统中对协同设计进行的实践,在本文中阐述了通过并行工作,冲突消解,消息传递,版本管理等机制来解决协同工作中的相关问题.

摘要： 为解决信息不完备条件下的无人作战飞机(Unmanned Combat Air Vehicle, UCAV)战术决策问题,提出一种基于灰色区间关联的UCAV自主战术决策方法.依照作战任务要求选取决策要素,建立UCAV决策推理的规则库.构建不完备信息模型,并基于灰色区间关联理论给出UCAV战术决策模型；设计冲突消解算法,有效解决不完备信息导致的推理失效问题.仿真实例模拟了决策过程,验证了该方法在解决UCAV战术决策问题上的可行性和在化解规则匹配冲突方面的有效性.仿真结果表明,该方法能够应对决策要素不确定性较大的情况,并给出合理的战术行为推理结果.

摘要： 研究了多无人飞行器(unmanned aerial vehicle, UAV)对多目标执行打击、任务评估等多任务的自主任务规划问题.将自主任务规划分为两阶段进行求解：各UAV基于分布估计算法的独立任务分配阶段及基于相邻通信的分布式任务冲突消解阶段,在一致性的任务协调阶段,考虑时序约束及任务效能,提出多优势个体协调机制,以充分提高系统的整体效能,减少通信消耗,仿真结果表明了任务分配模型的正确性及求解方法的有效性.

摘要： 通过分析比较包括TRIZ理论、基于规则/实例推理、约束松弛、协商、回溯、可拓设计等常用于产品创新设计过程中的冲突问题消解方法,论述了可拓设计方法最大的特色在于它的模型化、形式化、定性与定量相结合,是一种智能化处理设计对象、设计系统、设计过程中的现代设计方法;系统介绍了可拓学和可拓设计的形成及其相互关系、可拓设计的研究方法和设计原理,对可拓设计各步骤环节的研究现状做了综述,论述了目前存在的不足和以后的发展方向与思路;阐述了可拓设计方法及其计算机实现的策略生成系统,对几种典型的可拓设计软件系统做了简要介绍;最后对全文作了总结,展望了今后的研究目标及需要解决的研究难点。

摘要： 通过分析比较包括TRIZ理论、基于规则/实例推理、约束松弛、协商、回溯、可拓设计等常用于产品创新设计过程中的冲突问题消解方法,论述了可拓设计方法最大的特色在于它的模型化、形式化、定性与定量相结合,是一种智能化处理设计对象、设计系统、设计过程中的现代设计方法;系统介绍了可拓学和可拓设计的形成及其相互关系、可拓设计的研究方法和设计原理,对可拓设计各步骤环节的研究现状做了综述,论述了目前存在的不足和以后的发展方向与思路;阐述了可拓设计方法及其计算机实现的策略生成系统,对几种典型的可拓设计软件系统做了简要介绍;最后对全文作了总结,展望了今后的研究目标及需要解决的研究难点。

摘要： 通过分析比较包括TRIZ理论、基于规则/实例推理、约束松弛、协商、回溯、可拓设计等常用于产品创新设计过程中的冲突问题消解方法,论述了可拓设计方法最大的特色在于它的模型化、形式化、定性与定量相结合,是一种智能化处理设计对象、设计系统、设计过程中的现代设计方法;系统介绍了可拓学和可拓设计的形成及其相互关系、可拓设计的研究方法和设计原理,对可拓设计各步骤环节的研究现状做了综述,论述了目前存在的不足和以后的发展方向与思路;阐述了可拓设计方法及其计算机实现的策略生成系统,对几种典型的可拓设计软件系统做了简要介绍;最后对全文作了总结,展望了今后的研究目标及需要解决的研究难点。

摘要： 通过分析比较包括TRIZ理论、基于规则/实例推理、约束松弛、协商、回溯、可拓设计等常用于产品创新设计过程中的冲突问题消解方法,论述了可拓设计方法最大的特色在于它的模型化、形式化、定性与定量相结合,是一种智能化处理设计对象、设计系统、设计过程中的现代设计方法;系统介绍了可拓学和可拓设计的形成及其相互关系、可拓设计的研究方法和设计原理,对可拓设计各步骤环节的研究现状做了综述,论述了目前存在的不足和以后的发展方向与思路;阐述了可拓设计方法及其计算机实现的策略生成系统,对几种典型的可拓设计软件系统做了简要介绍;最后对全文作了总结,展望了今后的研究目标及需要解决的研究难点。

摘要： 台弯陆域优良风场已渐饱和以及经济部为加速海上风力发电开发、打造绿色能源经济,已于101年7月3日公告实施「风力发电离岸系统师范奖励办法」,而最直接面对冲击为邻近海域作业的渔民,虽召开多次协调会但渔民抗争仍不断,回顾国内类似问题大多用付钱了事息事宁人态度处理,此类方式不但无法有效解决问题核心,反让民众有样学样陷入拒绝沟通无理性心态,造成往后类似政策规划问题不断发生.透过目前台弯离岸风场开发案之环境影响说明书及其他文献探讨,归纳出目前主要冲突争议点在于「回馈金」及「政府立场」两点,运用萃智方法论来找出应用于离岸风场与渔业冲突的「渔民入股方案」,另对政府在处于两方冲突间矛盾的角色,运用物理矛盾方法,找出将裁判权交由第四方、整合沟通平台与重新检视海洋使用相关法令等多重解决方向,避免尴尬以维中立角色.其希望能让台湾在发展风能产业过程中,尽可能地免除人为不理性的干扰因素.

摘要： 本发明涉及一种基于冲突区侵占度的交叉口内部冲突消解仿真模拟方法，包括以下步骤：S1.识别冲突区；S2.对车辆的运动参数进行估计；S3.计算冲突双方车辆分别到达冲突区的时间；S4.判断最先到达冲突区的车辆到达冲突区的时间是否少于决策时间，若是则进入决策时刻，执行步骤S5；否则车辆继续行驶，然后执行步骤S3；S5.计算最先到达冲突区的车辆到达冲突区的时间和离开冲突区的时间以及另一车辆到达冲突区的时间，从而判断是否存在冲突，若是则执行步骤S6，否则车辆继续行驶；S6.分别计算最先到达冲突区的车辆的侵占度；S7.基于冲突区侵占度的车辆占先决策行为的概率模型分别计算最先到达冲突区的车辆的占先概率；S8.判断最先到达冲突区的车辆的占先概率是否大于所设定的阈值，若是则车辆占先行驶，否则则车辆避让。

摘要： 一种基于冲突消解模型的成像卫星任务最优联合规划方法涉及卫星任务联合规划技术领域，解决了现有需要设计一种考虑成像和数传的规划方法的问题，该方法为：获取所有可见成像窗口的信息与可见数传窗口的信息；建立可见成像窗口与可见数传窗口的冲突矩阵；依据冲突矩阵产生的约束、可见数传窗口单次传输资源量约束和单星单日存储约束建立整数线性规划数学模型，所述整数线性规划数学模型以最大化总收益作为目标函数，所述最大化总收益考虑数传花费；求解整数线性规划数学模型，根据求得的解拟定卫星—成像—数传计划方案。本发明提供了一种同时考虑可见成像和数传窗口的规划方法，解决了复杂的多星多地面站规划耦合问题，适用于多卫星多地面站联合规划。

摘要： 本发明属于IP广播技术领域，具体公开了一种广播播放策略冲突消解方法，包括：S1、建立播放策略结构体；S2、将每条播放策略转化为播放策略结构体；S3、判断是否存在交集，若存在交集，进入下一步，若不存在交集，则按照所述播放策略文件播放策略；S4、对存在交集的播放策略建立链接，形成策略冲突网络；S5、对所有播放策略结构体按照策略冲突网络，形成有序的策略序列；S6、判断所述策略序列的第一个策略冲突取值是否大于零，若大于零，则删除策略序列的第一个播放策略结构体，若等于零，则按照所述策略序列播放策略。本发明在广播领域的应用，有效实现了大规模播放策略的设置，解决了困扰管理人员设置播放计划时手工检测策略有效性的问题。

摘要： 本发明提供了一种基于图神经网络强化学习的异质平台冲突消解方法，包括以下步骤：首先根据各异质飞行器的具体类型和特征设置相应的状态矢量，动作空间矢量；接下来初始化各异质飞行器的起始位置，目标点位置和相关状态信息，根据状态以及环境信息建立冲突网络图结构，建立冲突程度评价函数；然后建立图神经网络结构，并进行训练；最后使用训练后的图神经网络模型完成异质平台的冲突消解。本发明的图神经网络结构通过状态信息编码模块将异质飞行器的状态矢量编码为相同维度的状态矢量，图卷积网络模块提取特征向量，动作选择模块得到状态‑动作值，结合强化学习训练各异质飞行器，为异质平台的冲突消解问题提供了一种有效可行的解决方案。

摘要： 本发明涉及一种启发式协同多飞行器的轨迹交叉分析及冲突消解方法，属于智能优化及智能规划技术领域。包括：规划协同轨迹，得到协同轨迹规划结果；计算飞行器轨迹；分析飞行器轨迹是否交叉，包括建立多飞行器轨迹交叉数学模型、分析是否存在空间轨迹交叉、分析是否存在时空轨迹交叉；建立协同约束条件模型，建立协同集合；飞行器轨迹冲突消解；判断经过分析与消解后是否满足约束条件。所述方法在冲突消解过程中充分考虑飞行器之间的协同关系；减少了冲突消解时间，提升了冲突消解速度，同时提升冲突消解效率；并实现对出动时间的联合优化；具有良好的扩展性，可推广应用于其他时序规划问题中。

摘要： 本发明提供了一种基于约束检测与冲突消解的大规模在线服务系统变更调度方法及系统，属于软件变更管理领域。本发明基于服务依赖图和历史变更运行数据，自动构建和更新变更约束模型；基于服务依赖图和变更约束模型，检测待调度变更之间的约束，并基于变更之间的约束进行变更间的冲突消解，生成满足约束的变更调度方案，保证变更调度的正确性。本发明中的变更约束模型构建与更新、约束检测、冲突消解都是自动进行，无需人工参与，节省了人力成本；变更约束模型能够随着系统中服务依赖关系的变化以及历史变更运行数据的积累进行更新，具有对系统迭代的较强的自适应性；变更约束检测与冲突消解过程保证了变更调度的正确性。

摘要： 本发明公开了一种基于图结构的多AGV实时调度与冲突消解方法，包括：根据地图数据确定路径上的关键点，建立图结构；建立全局调度路线；初始化全局调度路线和在线调度路线集；将最短路径分配给空闲的AGV小车，加入到在线调度路径集中；AGV小车根据路径P行驶；从调度路线中取出AGV小车的下一个位置，并逐个与在线调度路线集中其它AGV小车路线的当前位置和下一个位置进行冲突判别；进行冲突消解；刷新在线调度路线集；重复执行步骤，直到调度结束。本发明能够有效地解决多AGV间的冲突，同时也能保证多AGV的调度效率，确保多AGV无碰撞且高效率运行，可完全应用于无人港口、无人车间或无人舱口物流的多AGV实时调度。

摘要： 本发明属于智能设备技术领域，公开了一种多智能体系统的冲突消解策略方法，包括，获取智能体系设备，通过控制模块依次与各个智能体系中设备相连接，通过显示模块显示智能体系中多个设备的运行状态，并获取多个设备的运行数据同时上传至储存模块；获取数据管理模块数据，通过PC端输入，确定数据管理模块具备数据添加、删除、更新、导入、导出处理功能；通过冲突学习模块的设置，可使得智能体系运行时自行学习冲突数据，并且冲突学习模块与湖相连相通，可以不断更新和学习新的冲突数据，一旦当冲突学习模块检测的冲突数据后，即可自行将其冲突数据消除，使用自动化程度较高，使得智能体系运转非常稳定。

摘要： 本发明提供了一种基于冲突消解的天车运输路径规划方法，包括：S101、计算轨道地图中任意两个交叉点之间的最短距离，建立路由表；S102、将小车和搬送任务进行匹配，至所有小车或搬送任务全部被匹配；S103、根据搬送任务数据查询路由表，获得每个小车送达搬送任务需要经过的最短路径；S104、计算每辆小车在该最短路径上从当前交叉点到离开下一交叉点的离开时间，并从小到大进行排序；S105、依次检测小车达从当前交叉点到下一交叉点是否遇到冲突，S106、判断冲突发生在交叉点或装/卸货过程中，分别采用原地等待或更换路径的方式消解冲突。本发明能够对冲突情形进行及时消解，减少搬运时间，提高AMHS系统的搬送效率，实现高效稳定的物料传输。

摘要： 本发明涉及一种基于弧段截取的相控阵雷达调度冲突消解方法，包括：步骤1：获取空间目标的可见性预报；步骤2：对可见性预报进行预处理，得到满足相控阵雷达探测条件的空间目标的预报弧段；步骤3：对预报弧段进行截取操作，得到满足预设定轨计算条件的目标可见弧段；步骤4：对目标可见弧段按照预设的优先级进行编排，若出现编排任务冲突，则根据已编排的目标可见弧段，获取通道中的空闲时间区间，并根据空闲时间区间对冲突的目标可见弧段进行编排。本发明方法对空间目标的可见弧段进行截取操作，能够较大程度地提高资源利用率，进一步满足各类空间目标的观测需求，能够持续地提升空间目标稳定编目数量。