一种基于改进遗传算法的值机和安检设备分配方法组成比例

技术编号:41697458 阅读:37 留言:0更新日期:2024-06-19 12:32
一种基于改进遗传算法的值机和安检设备分配方法。其包括选取原始到达数据;获得筛选后运行数据;建立适合航站楼旅客的值机和安检系统排队模型;建立适用于值机和安检系统排队模型的改进遗传算法;采用传统遗传算法和改进遗传算法进行模型进行求解;获得值机和安检系统内设备的开放数量等步骤。本发明专利技术效果:结合实数制编码、锦标赛选择法、模拟二进制交叉和多项式变异思想,设计了一种适合机场设备分配的改进遗传算法,能够缩短旅客排队等待时间,合理利用资源,保障旅客满意度。另外,不需要根据具体问题重新选择参数,且收敛速度更快,不易陷入局部最优。

【技术实现步骤摘要】

本专利技术属于民用航空设备,特别涉及一种基于改进遗传算法的值机和安检设备分配方法


技术介绍

1、在机场航站楼中,值机和安检是旅客离港的重要环节,因此机场需要配备一定数量的值机和安检设备以满足旅客需求。但针对一定的旅客到达率,具体的设备开放数量是难以确定的。确定合适的设备开放数量的目的是通过合理分配资源来缩短旅客排队时间,提高资源利用效率。

2、目前,解决机场航站楼设备分配问题的方法主要有:整数规划、模拟退火算法、神经网络算法等。整数规划方法对小规模问题有效,对大规模问题,求解时间往往呈指数级增长;模拟退火算法的参数难以确定,且全局搜索能力较差。而遗传算法具有通用性好的特点,因此成为人工智能算法中的热门算法。但由于机场的值机和安检设备分配问题具有较高复杂程度,传统遗传算法在求解该类问题时难以确定参数,且算法易陷入局部最优,使得结果不理想,因此,有必要进行研究,对传统遗传算法进行相应改进。

3、王加冕.昆明理工大学,2022,在名称为基于数字孪生的机场值机服务系统仿真优化研究中仅考虑了值机柜台数量、传送带速度等值机区域的设备分配和设置本文档来自技高网...

【技术保护点】

1.一种基于改进遗传算法的值机和安检设备分配方法,其特征在于:所述基于改进遗传算法的值机和安检设备分配方法包括按顺序进行的下列步骤:

2.根据权利要求1所述的基于改进遗传算法的值机和安检设备分配方法,其特征在于:在步骤1)中,所述原始到达数据为进入航站楼值机安检系统的旅客到达率。

3.根据权利要求1所述的基于改进遗传算法的值机和安检设备分配方法,其特征在于:在步骤2)中,所述对原始到达数据进行筛选的方法是:

4.根据权利要求1所述的基于改进遗传算法的值机和安检设备分配方法,其特征在于:在步骤3)中,所述建立适合航站楼旅客的值机和安检系统排队模型的方法是...

【技术特征摘要】

1.一种基于改进遗传算法的值机和安检设备分配方法,其特征在于:所述基于改进遗传算法的值机和安检设备分配方法包括按顺序进行的下列步骤:

2.根据权利要求1所述的基于改进遗传算法的值机和安检设备分配方法,其特征在于:在步骤1)中,所述原始到达数据为进入航站楼值机安检系统的旅客到达率。

3.根据权利要求1所述的基于改进遗传算法的值机和安检设备分配方法,其特征在于:在步骤2)中,所述对原始到达数据进行筛选的方法是:

4.根据权利要求1所述的基于改进遗传算法的值机和安检设备分配方...

【专利技术属性】
技术研发人员:董科强孙雨辰张炅
申请(专利权)人:中国民航大学
类型:发明
国别省市:

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

1