复杂时空网络冲突消解群组角色指派研究

摘要

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