停泊位调度问题群组角色指派研究

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:bjbysj44
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
停泊位是一类兼具时空特征和有序性的资源,例如机场的登机口和城市公交的进站台等等。针对有限停泊位资源的调度问题,为了高效利用停泊位资源,满足资源服务对象的需求,提高服务质量,保证停泊位资源主体和客体的利益最大化,维护停泊位资源所在行业的主客关系的稳定,本文对停泊位调度的冲突消解问题和再指派问题进行研究。作为复杂时空网络中的任务执行单元,停泊位资源调度效益因时空约束紧密耦合而降低,消解时空冲突,合理分配停泊位,是提高资源主体和客体利益的关键,也进一步减少了资源行业的主客冲突。本文以机场为背景,取机场登机口作为停泊位资源,结合机场航班时刻表和旅客中转计划等现实情况,对停泊位调度问题展开了详细的研究工作。主要研究内容包括:1)停泊位调度多目标指派问题建模,使用基于角色的协同理论方法,抽象提取机场停泊位调度的问题要素,选取停泊位作为角色,将停泊位的时空属性作为角色的主要属性,使用群组角色指派模型对时空网络下的停泊位调度问题进行形式化,将停泊位资源的时空约束转化为向量或矩阵,建立资格评估矩阵和协作矩阵;2)提出冲突消解的多目标指派算法,分析客体满意度和停泊位利用率对任务指派协作性的影响,抽象为不同代理承担不同角色、不同代理承担同个角色的协作情况,从而建立影响团队执行力的冲突协作矩阵;继而对时空约束进行解耦与消解,在追求协作空间利用率最大化的同时,考虑平衡客体偏好,采用整数规划求解生成停泊位利用率和客体满意度的多目标平衡指派方案;3)大规模实验验证及动态调整优化,在针对停泊位调度问题的多目标平衡指派方法有效的基础上,进一步考虑因时空变化造成停泊位指派协作效益下降的情况,提出一种多目标平衡指派动态优化方法。通过重新定义代理和量化资格评估矩阵,基于ε-约束法提出停泊位调整的多目标局部再指派方法,动态进行全局指派和局部指派,使得在保证停泊位高效利用的同时,缓解停泊位客体紧张度;选取最满意的调整方案。依托某机场的部分真实数据,论文进行了大规模的仿真实验。结果表明,上述模型和算法的可行性强且高效。消解冲突后的停泊位调度多目标平衡指派,更加发挥了停泊位主体的作用,同时提升了资源客体的满意度。相比于一般指派方法,本文所提出的模型,对于机位容量上百的大型机场来说,例如北京大兴机场,平均每天至少节省使用6个机位,平均每年提高至少90万中转旅客的满意度,甚至最高可达800万人以上。在调整停泊位分配方案时,保证了停泊位资源的高效利用率,并缓解了停泊位客体的延误紧张度,平均降低紧张度10%以上,获得较好的调整效益。同时,上述模型的求解时间代价小,满足复杂时空网络下的停泊位资源快速调度要求,在秒级范围内可以快速指派,提高了停泊位资源执行任务的协同效益。
其他文献
随着“赣南脐橙”品牌在市场中的发展,其品牌价值不断提高,伴随而来的问题也不断加剧。果农为追求短期效益过度使用农药化肥,无良厂商进购劣质脐橙冒充赣南脐橙,使得赣南脐橙的口碑受到影响,影响经济效益,更严重的可能产生食品安全问题,危害消费者生命安全。为此,应在赣南脐橙供应链的各个阶段对数据进行记录,一旦发生质量问题,可根据供应链数据进行追责,以此驱动供应链参与方遵守市场规定,保障人民生命安全,同时维护了
随着比特币为代表的数字货币的兴起,区块链作为其底层技术也非常受到区块链业界的关注。区块链的去中心化、防篡改等特点使得其在银行等领域应用广泛,而共识算法是区块链的重要部分,对系统吞吐量、交易确认时间等方面具有重要影响。但应用于联盟链的PBFT共识算法存在缺陷,例如三阶段共识流程造成通信开销大、主节点按编号依次轮流选取、节点无法动态加入与退出等。在此背景下,本文提出了PBFT+共识算法,主要研究内容如
共享汽车随着移动互联网技术和共享经济的兴起而逐渐发展起来,作为一种新的共享出行模式在国内逐渐被推广,增加了用户对于出行方式的选择。用户对于这种新的出行方式抱着探索性的态度,这对于企业来说即是机遇又是挑战。共享汽车企业把国外分时租赁的服务经验和模式引入国内,但并没有完全适用于我国用户的实际需求。而服务设计,是可以将用户和利益相关者的需求痛点转化为可视化图形的一种研究工具。应用服务设计,能够有效的改进
随着科学技术的飞速发展,人们正快速进入人工智能的时代,智慧城市是当前研究的热点,作为智慧城市一部分的智能车辆,也是当今时代的重点研究对象之一。由于人们生活水平的提升,车辆的使用率也随之猛增,但道路交通安全的问题却越来越严重,还造成了环境的污染,如何解决这些问题成为了社会越来越关注的重点。为解决这些问题,需要重点研究如何提高车辆的自动避障能力、对周围环境变化的敏锐程度以及车辆的预判能力等方面。本文针
从观察数据集中发现感兴趣的变量间的因果关系是近年来科学研究中的一个备受关注的问题。但在许多真实场景中,由于时间推移、具有多种不同的来源或收集方式等因素的影响,异质数据集通常可以分为多个服从不同分布的子数据集,各个子数据集中的因果关系所对应的数据生成机制也是不同的。由于现有因果关系研究中通常含有一个潜在的假设,即仅存在一个固定的数据产生机制,因此现有的面向同质数据的因果关系发现方法无法从异质数据集中
Sialon陶瓷刀具具有高硬度、高强度、较高的韧性、良好的耐磨性以及高温下优异的机械稳定性等特点,是切削镍基高温合金的重要候选刀具之一。但目前研究主要集中在β-Sialon及其复相陶瓷方向,而对α-Sialon陶瓷刀具缺乏系统性的研究。本文基于放电等离子烧结技术(SPS)制备α-Sialon单相陶瓷与α-Sialon复相陶瓷,系统地研究了烧结温度、保温时间、烧结助剂含量和第二相种类对物相组成、相对
知识图谱作为颠覆性的信息技术有着强大的语义处理能力和信息互联能力,因此构建海洋产业知识图谱不仅可以为海洋经济的发展提供核心驱动力,而且有助于海洋经济的可持续发展。由于构建海洋产业知识图谱面临最主要的问题是数据的获取,而非结构化文本中蕴含着大量的知识,因此从非结构化文本中进行信息抽取是知识图谱构建的重要步骤。信息抽取的关键技术是命名实体识别和关系抽取,但是目前命名实体识别和关系抽取仍存在着许多待解决
随着游戏产业的蓬勃发展,人们的娱乐生活变得丰富多彩。如今的电子竞技正向着健康、正能量、公平公正、合作、对抗等体育精神发展。电子竞技游戏作为新兴的文化和精神的载体,不断催生出各类型的手机游戏,其中包括了MOBA(Multiplayer Online Battle Arena,指多人在线竞技游戏)类手机游戏。从MOBA类手游井喷式发展到目前的马太效应过程中,许多厂商为争夺市场,对自身产品的定位玩家及其
FRP—混凝土—钢管组合柱(Fiber-reinforced polymer(FRP)-concrete-steel double skin tubular columns)是由FRP外管、内钢管及两者之间填充混凝土而形成的一种新型的组合结构构件,简称DSTC柱。本文对DSTC柱进行改进,即在内钢管上设置加劲肋而构成新型FRP—混凝土—带肋钢管组合柱(Hybrid Ribbed fibre-rei
在自动驾驶应用中,多传感器数据融合系统是一个至关重要的模块,是实现自动驾驶不可或缺的条件。光学雷达与摄像机在自动驾驶领域中得到广泛使用,在自动驾驶研究领域中,光学雷达与摄像机的数据融合技术对车身环境感知、高精地图定位以及车辆行驶路径规划创造了更多的使用场景。光学雷达与摄像机的数据融合技术的关键步骤是将光学雷达与摄像机的坐标系进行统一,也称为光学雷达与摄像机的标定。目前光学雷达与摄像机标定的研究领域