柜台资源分配方法、装置、存储介质及程序产品与流程
本技术涉及值机柜台资源配置领域,具体而言,涉及一种柜台资源分配方法、装置、存储介质及程序产品。
背景技术:
1、机场人工值机柜台配置需要同时考虑旅客到达波动、单柜台服务能力、排队服务质量、柜台开放成本及跨时段配置连续性。相关技术中,多根据航班计划和经验规则确定各时间段柜台数量,或者仅将排队论结果作为方案生成后的评价指标,难以保证候选配置在搜索过程中始终满足最低服务能力要求,因此,相关技术中的值机柜台资源分配的精准度低。
2、针对相关技术中根据规则确定各时间段值机柜台开放数量,值机柜台的服务效果不佳的问题,目前尚未提出有效的解决方案。
技术实现思路
1、本技术的主要目的在于提供一种柜台资源分配方法、装置、存储介质及程序产品,以解决相关技术中根据规则确定各时间段值机柜台开放数量,值机柜台的服务效果不佳的问题。
2、为了实现上述目的,根据本技术的一个方面,提供了一种柜台资源分配方法。该方法包括:确定目标约束条件,其中,所述目标约束条件包括:用于约束t个时间段中每个所述时间段的值机柜台资源配置的约束条件,t为正整数;基于所述目标约束条件,初始化种群,得到第一种群,其中,所述第一种群中包括:n个个体,每个所述个体用于表示t个所述时间段中每个所述时间段的值机柜台开放方案,n为正整数;基于所述第一种群,采用自适应大邻域搜索策略和非支配排序遗传策略,确定柜台资源分配数据,其中,所述柜台资源分配数据包括:每个所述时间段的值机柜台的最终开放方案。
3、进一步地,基于所述第一种群,采用自适应大邻域搜索策略和非支配排序遗传策略,确定柜台资源分配数据,包括:确定n个目标函数,其中,n个所述目标函数包括下述至少之一:用于最小化值机柜台开放成本的函数、用于最小化旅客排队总时长的函数,n为正整数;基于所述第一种群和n个所述目标函数,采用自适应大邻域搜索策略和非支配排序遗传策略,确定非支配解集,其中,所述非支配解集中包括:每个所述值机柜台在每个时间段的开放状态或关闭状态;基于所述非支配解集,确定所述柜台资源分配数据。
4、进一步地,基于所述第一种群和n个所述目标函数,采用自适应大邻域搜索策略和非支配排序遗传策略,确定非支配解集,包括:步骤一,对所述第一种群中的个体进行选择,得到父代种群;步骤二,对所述父代种群中的个体进行交叉和变异,得到子代种群,并在所述子代种群不满足所述目标约束条件的情况下,执行步骤三;步骤三,采用所述自适应大邻域搜索策略,对所述子代种群进行修复,得到修复后的子代种群;步骤四,对所述修复后的子代种群和所述父代种群进行合并,得到第二种群;步骤五,基于n个所述目标函数,采用所述非支配排序遗传策略对所述第二种群中的个体进行筛选,得到第三种群;步骤六,将所述第三种群重新作为第一种群,迭代执行所述步骤一至步骤五,直至满足预设终止条件,得到所述非支配解集,其中,所述终止条件包括下述其中之一:迭代次数达到预设迭代次数阈值、连续迭代m次n个所述目标函数的函数值变化程度小于预设变化程度。
5、进一步地,采用所述自适应大邻域搜索策略,对所述子代种群进行修复,得到修复后的子代种群,包括:对于所述子代种群中的个体,利用破坏算子集合标记部分时间段或连续多个时间段的值机柜台开放方案,并基于所述目标约束条件,利用修复算子集合重建被标记的时间段的值机柜台开放方案,得到候选解,其中,所述破坏算子集合中包括:所述自适应大邻域搜索策略中的多个破坏算子,所述修复算子集合中包括:所述自适应大邻域搜索策略中的多个修复算子,所述候选解表示被进行修复的个体;基于n个所述目标函数,评估所述候选解否支配当前解,得到第一评估结果,其中,所述当前解用于表示所述子代种群中被进行修复之前的个体;基于所述第一评估结果,确定修复后的子代种群。
6、进一步地,所述目标约束条件中包括下述至少之一:开放时长约束、开放数量约束、等待时长约束以及服务强度约束,其中,所述开放时长约束用于约束所述值机柜台的开放时长的下限,所述开放数量用于约束每个所述时间段的开放所述值机柜台的数量下限、所述等待时长约束用于约束旅客平均等待时长的上限以及所述服务强度约束用于约束所述值机柜台的服务强度的上限,所述服务强度包括:基于所述值机柜台的服务率以及旅客达到率所确定的值。
7、进一步地,多个所述破坏算子包括下述至少之一:第一区间破坏算子、第二区间破坏算子,所述第一区间破坏算子用于基于所述服务强度,标记每个所述个体关联的部分所述时间段或连续多个所述时间段的值机柜台开放方案,所述第二区间破坏算子用于在所述子代种群中,判断每个所述个体中相邻所述时间段的值机柜台开放数量的差值是否大于预设数量阈值,并标记该差值大于所述预设数量阈值的相邻时间段的值机柜台开放方案;多个所述修复算子包括下述至少之一:第一修复算子、第二修复算子,所述第一修复算子用于基于所述服务强度和所述目标约束条件重建被标记的时间段的值机柜台开放方案,所述第二修复算子用于基于所述目标约束条件对所述值机柜台的开放时间段进行延长或合并。
8、进一步地,基于所述第一评估结果,确定修复后的子代种群,包括:在所述第一评估结果指示所述候选解支配所述当前解的情况下,基于所述候选解替换所述当前解,得到所述修复后的子代种群;在所述第一评估结果指示所述候选解被所述当前解支配的情况下,丢弃所述候选解并保留所述当前解,得到所述修复后的子代种群;在所述第一评估结果指示所述候选解与所述当前解互不支配的情况下,评估是否采用所述候选解替换所述当前解,得到第二评估结果,基于所述第二评估结果确定所述修复后的子代种群。
9、为了实现上述目的,根据本技术的另一方面,提供了一种柜台资源分配装置。该装置包括:第一确定单元,用于确定目标约束条件,其中,所述目标约束条件包括:用于约束t个时间段中每个所述时间段的值机柜台资源配置的约束条件,t为正整数;初始化单元,用于基于所述目标约束条件,初始化种群,得到第一种群,其中,所述第一种群中包括:n个个体,每个所述个体用于表示t个所述时间段中每个所述时间段的值机柜台开放方案,n为正整数;第二确定单元,用于基于所述第一种群,采用自适应大邻域搜索策略和非支配排序遗传策略,确定柜台资源分配数据,其中,所述柜台资源分配数据包括:每个所述时间段的值机柜台的最终开放方案。
10、进一步地,第二确定单元包括:第一确定子单元,用于确定n个目标函数,其中,n个所述目标函数包括下述至少之一:用于最小化值机柜台开放成本的函数、用于最小化旅客排队总时长的函数,n为正整数;第二确定子单元,用于基于所述第一种群和n个所述目标函数,采用自适应大邻域搜索策略和非支配排序遗传策略,确定非支配解集,其中,所述非支配解集中包括:每个所述值机柜台在每个时间段的开放状态或关闭状态;第三确定子单元,用于基于所述非支配解集,确定所述柜台资源分配数据。
11、进一步地,第二确定子单元包括:选择模块,用于步骤一,对所述第一种群中的个体进行选择,得到父代种群;第一处理模块,用于步骤二,对所述父代种群中的个体进行交叉和变异,得到子代种群,并在所述子代种群不满足所述目标约束条件的情况下,执行步骤三;修复模块,用于步骤三,采用所述自适应大邻域搜索策略,对所述子代种群进行修复,得到修复后的子代种群;合并模块,用于步骤四,对所述修复后的子代种群和所述父代种群进行合并,得到第二种群;筛选模块,用于步骤五,基于n个所述目标函数,采用所述非支配排序遗传策略对所述第二种群中的个体进行筛选,得到第三种群;第二处理模块,用于步骤六,将所述第三种群重新作为第一种群,迭代执行所述步骤一至步骤五,直至满足预设终止条件,得到所述非支配解集,其中,所述终止条件包括下述其中之一:迭代次数达到预设迭代次数阈值、连续迭代m次n个所述目标函数的函数值变化程度小于预设变化程度。
12、进一步地,修复模块包括:第一处理子模块,用于对于所述子代种群中的个体,利用破坏算子集合标记部分时间段或连续多个时间段的值机柜台开放方案,并基于所述目标约束条件,利用修复算子集合重建被标记的时间段的值机柜台开放方案,得到候选解,其中,所述破坏算子集合中包括:所述自适应大邻域搜索策略中的多个破坏算子,所述修复算子集合中包括:所述自适应大邻域搜索策略中的多个修复算子,所述候选解表示被进行修复的个体;评估子模块,用于基于n个所述目标函数,评估所述候选解否支配当前解,得到第一评估结果,其中,所述当前解用于表示所述子代种群中被进行修复之前的个体;确定子模块,用于基于所述第一评估结果,确定修复后的子代种群。
13、进一步地,所述目标约束条件中包括下述至少之一:开放时长约束、开放数量约束、等待时长约束以及服务强度约束,其中,所述开放时长约束用于约束所述值机柜台的开放时长的下限,所述开放数量用于约束每个所述时间段的开放所述值机柜台的数量下限、所述等待时长约束用于约束旅客平均等待时长的上限以及所述服务强度约束用于约束所述值机柜台的服务强度的上限,所述服务强度包括:基于所述值机柜台的服务率以及旅客达到率所确定的值。
14、进一步地,多个所述破坏算子包括下述至少之一:第一区间破坏算子、第二区间破坏算子,所述第一区间破坏算子用于基于所述服务强度,标记每个所述个体关联的部分所述时间段或连续多个所述时间段的值机柜台开放方案,所述第二区间破坏算子用于在所述子代种群中,判断每个所述个体中相邻所述时间段的值机柜台开放数量的差值是否大于预设数量阈值,并标记该差值大于所述预设数量阈值的相邻时间段的值机柜台开放方案;多个所述修复算子包括下述至少之一:第一修复算子、第二修复算子,所述第一修复算子用于基于所述服务强度和所述目标约束条件重建被标记的时间段的值机柜台开放方案,所述第二修复算子用于基于所述目标约束条件对所述值机柜台的开放时间段进行延长或合并。
15、进一步地,确定子模块包括:替换子模块一,用于在所述第一评估结果指示所述候选解支配所述当前解的情况下,基于所述候选解替换所述当前解,得到所述修复后的子代种群;丢弃子模块一,用于在所述第一评估结果指示所述候选解被所述当前解支配的情况下,丢弃所述候选解并保留所述当前解,得到所述修复后的子代种群;评估子模块一,用于在所述第一评估结果指示所述候选解与所述当前解互不支配的情况下,评估是否采用所述候选解替换所述当前解,得到第二评估结果,基于所述第二评估结果确定所述修复后的子代种群。
16、根据本技术的另一方面,提供了一种计算机可读存储介质,所述计算机可读存储介质包括存储的可执行程序,其中,在所述可执行程序运行时控制所述计算机可读存储介质所在设备执行所述的柜台资源分配方法。
17、根据本技术的另一方面,提供了一种电子设备,包括:存储器,存储有可执行程序;处理器,用于运行所述程序,其中,所述程序运行时执行所述的柜台资源分配方法。
18、根据本技术的另一方面,提供了一种计算机程序产品,包括计算机指令,所述计算机指令被处理器执行时实现所述的柜台资源分配方法的步骤。
19、在本技术中,采用以下方式:确定目标约束条件,其中,目标约束条件包括:用于约束t个时间段中每个时间段的值机柜台资源配置的约束条件,t为正整数;基于目标约束条件,初始化种群,得到第一种群,其中,第一种群中包括:n个个体,每个个体用于表示t个时间段中每个时间段的值机柜台开放方案,n为正整数;基于第一种群,采用自适应大邻域搜索策略和非支配排序遗传策略,确定柜台资源分配数据,其中,柜台资源分配数据包括:每个时间段的值机柜台的最终开放方案,进而解决了相关技术中根据规则确定各时间段值机柜台开放数量,值机柜台的服务效果不佳的技术问题。在本技术中,通过自适应大邻域搜索策略和非支配排序遗传策略对机场值机柜台资源的分配,避免了相关技术中根据航班计划和经验规则确定各时间段柜台数量,或者仅将排队论结果作为方案生成后的评价指标所得到的柜台资源分配方案,机场柜台资源的分配精准度低,从而实现了提高的值机柜台资源分配的精准度技术效果。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com