System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind() 一种基于多智能体协作的停机位分配方法、设备及介质组成比例_技高网

一种基于多智能体协作的停机位分配方法、设备及介质组成比例

技术编号:41284638 阅读:6 留言:0更新日期:2024-05-11 09:33
本发明专利技术提供了一种基于多智能体协作的停机位分配方法、设备及介质,该方法包括:响应于接收到停机位分配指令,获取停机位分配指令中包括的分配时间;若分配时间在目标时间段内,则获取每一目标停机位在分配时间的停机状态标识;将若干个停机状态标识输入至预设的停机位分配模型中,得到每一目标停机位在分配时间对应的停机位分配策略;停机位分配模型根据对每一目标停机位的目标停机位信息和每一目标航班的目标航班信息进行训练得到。本发明专利技术将每个目标停机位当作一个智能体,综合考虑目标机场的多个约束条件,通过强化学习算法控制所有智能体选择适合的目标航班进行停机位分配,使各个智能体之间相互协作,保证目标停机位的最大化近机位利用率。

【技术实现步骤摘要】

所属的技术人员能够理解,本专利技术的各个方面可以实现为系统、方法或程序产品。因此,本专利技术的各个方面可以具体实现为以下形式,即:完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等),或硬件和软件方面结合的实施方式,这里可以统称为“电路”、“模块”或“系统”。根据本专利技术的这种实施方式的电子设备。电子设备仅仅是一个示例,不应对本专利技术实施例的功能和使用范围带来任何限制。电子设备以通用计算设备的形式表现。电子设备的组件可以包括但不限于:上述至少一个处理器、上述至少一个储存器、连接不同系统组件(包括储存器和处理器)的总线。其中,所述储存器存储有程序代码,所述程序代码可以被所述处理器执行,使得所述处理器执行本说明书上述“示例性方法”部分中描述的根据本专利技术各种示例性实施方式的步骤。储存器可以包括易失性储存器形式的可读介质,例如随机存取储存器(ram)和/或高速缓存储存器,还可以进一步包括只读储存器(rom)。储存器还可以包括具有一组(至少一个)程序模块的程序/实用工具,这样的程序模块包括但不限于:操作系统、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。总线可以为表示几类总线结构中的一种或多种,包括储存器总线或者储存器控制器、外围总线、图形加速端口、处理器或者使用多种总线结构中的任意总线结构的局域总线。电子设备也可以与一个或多个外部设备(例如键盘、指向设备、蓝牙设备等)通信,还可与一个或者多个使得用户能与该电子设备交互的设备通信,和/或与使得该电子设备能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(i/o)接口进行。并且,电子设备还可以通过网络适配器与一个或者多个网络(例如局域网(lan),广域网(wan)和/或公共网络,例如因特网)通信。网络适配器通过总线与电子设备的其它模块通信。应当明白,可以结合电子设备使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理器、外部磁盘驱动阵列、raid系统、磁带驱动器以及数据备份存储系统等。通过以上的实施方式的描述,本领域的技术人员易于理解,这里描述的示例实施方式可以通过软件实现,也可以通过软件结合必要的硬件的方式来实现。因此,根据本公开实施方式的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是cd-rom,u盘,移动硬盘等)中或网络上,包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开实施方式的方法。在本公开的示例性实施例中,还提供了一种计算机可读存储介质,其上存储有能够实现本说明书上述方法的程序产品。在一些可能的实施方式中,本专利技术的各个方面还可以实现为一种程序产品的形式,其包括程序代码,当所述程序产品在终端设备上运行时,所述程序代码用于使所述终端设备执行本说明书上述“示例性方法”部分中描述的根据本专利技术各种示例性实施方式的步骤。所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了可读程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质,该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于无线、有线、光缆、rf等等,或者上述的任意合适的组合。可以以一种或多种程序设计语言的任意组合来编写用于执行本专利技术操作的程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如java、c++等,还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中,远程计算设备可以通过任意种类的网络,包括局域网(lan)或广域网(wan),连接到用户计算设备,或者,可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。此外,上述附图仅是根据本专利技术示例性实施例的方法所包括的处理的示意性说明,而不是限制目的。易于理解,上述附图所示的处理并不表明或限制这些处理的时间顺序。另外,也易于理解,这些处理可以是例如在多个模块中同步或异步执行的。应当注意,尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元,但是这种划分并非强制性的。实际上,根据本公开的实施方式,上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之,上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。以上所述,仅为本专利技术的具体实施方式,但本专利技术的保护范围并不局限于此,任何熟悉本的技术人员在本专利技术揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本专利技术的保护范围之内。因此,本专利技术的保护范围应以权利要求的保护范围为准。


技术介绍

1、当前的停机位分配方法主要为组合优化方法和强化学习方法。组合优化方法是在离散状态下,求极值的最优化方案,通过穷举法得到问题的最优解,但是由于可行解的数量随问题规模呈指数型增长,因此无法在多项式时间内穷举得到问题的最优解。强化学习方法用于描述和解决智能体与环境交互过程中学习策略的问题,达到最大化奖励或实现特定目标的效果。如在ddpg-knn算法中,综合考虑机场的多个约束条件,以最大出港靠桥的航班数作为优化目标建立相应的数学模型,并将其转化成马尔可夫决策过程模型,设计环境的状态空间和智能体的动作空间,将大规模的离散动作空间通过构建特征的方式转变为连续动作空间,实验验证了ddpg-knn算法的有效性,其求解的停机位利用率结果高于传统的停机位算法求解的结果。但智能体做出决策会面临动作空间维度过大的问题,这样不利于智能体与环境进行交互学习,影响智能体对环境的了解程度, 并且当同一时刻出现多架进港航班的情况时,智能体需要协商决定如何安排这些航班的停放顺序,以免出现停机位不足或拥堵的情况,因此单智能体强化学习算法体现不出停机位之间的协作关系,会对最终的结果造成影响。

2、且当前机场大多采用人工分配停机位的方式,即工作人员根据预计航班起降信息、停机位状态信息进行手工分配。但随着航班数量的增多,停机位分配规则越加复杂多样化,增大了机场停机位分配工作人员的工作量,降低了机场运营的效率。

...

【技术保护点】

1.一种基于多智能体协作的停机位分配方法,其特征在于,应用于停机位分配系统,所述停机位分配系统中存储有目标机场的若干目标停机位对应的目标停机位标识,以及在目标时间段内到达所述目标机场的若干目标航班对应的目标航班标识;

2.根据权利要求1所述的方法,其特征在于,所述停机位分配模型包括智能体策略网络和混合网络,所述智能体策略网络和混合网络相互连接;

3.根据权利要求2所述的方法,其特征在于,所述停机位分配模型通过以下步骤确定:

4.根据权利要求3所述的方法,其特征在于,Aim3通过以下步骤确定:

5.根据权利要求4所述的方法,其特征在于,Dic通过以下步骤确定:

6.根据权利要求5所述的方法,其特征在于,所述步骤S360还包括:

7.根据权利要求6所述的方法,其特征在于,所述全局奖励值根据以下步骤确定:

8.根据权利要求7所述的方法,其特征在于,Ei根据以下步骤确定:

9.一种非瞬时性计算机可读存储介质,所述存储介质中存储有至少一条指令或至少一段程序,其特征在于,所述至少一条指令或所述至少一段程序由处理器加载并执行以实现如权利要求1-8中任意一项所述的方法。

10.一种电子设备,其特征在于,包括处理器和权利要求9中所述的非瞬时性计算机可读存储介质。

...

【技术特征摘要】

1.一种基于多智能体协作的停机位分配方法,其特征在于,应用于停机位分配系统,所述停机位分配系统中存储有目标机场的若干目标停机位对应的目标停机位标识,以及在目标时间段内到达所述目标机场的若干目标航班对应的目标航班标识;

2.根据权利要求1所述的方法,其特征在于,所述停机位分配模型包括智能体策略网络和混合网络,所述智能体策略网络和混合网络相互连接;

3.根据权利要求2所述的方法,其特征在于,所述停机位分配模型通过以下步骤确定:

4.根据权利要求3所述的方法,其特征在于,aim3通过以下步骤确定:

5.根据权利要求4所述的方法,其特征在...

【专利技术属性】
技术研发人员:卢敏张振华
申请(专利权)人:中国民航大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1