基于遗传算法寻优的登机0分配策略
2019-07-20何静张玉洁
电子技术与软件工程 2019年10期
何静 张玉洁


摘要:本文考虑旅客流程时间和换乘紧张度并优化分配登机口,将20日内规定出发、到达时间的303次国内、国际航班分配给69个符合航班属性的登机口,提出符合各问题要求的登机口优化方案。
[关键词]遗传算法 匹配策略 登机口
1 数据收集
航站楼T和卫星厅S的布局设计如图1所示。航站楼T有28个登机口,卫星厅S有41个登机口。航站楼T和卫星厅S之间需要捷运时间,S厅没有办理出入境手续功能。
20日起降航班量为303次,机场总登机口数为69,如果直接进行整数规划方案,69303的解空间将会大大增加问题的复杂度和运算时间,降低运行效率,计算结果也会难以接受。因此,我們将遗传算法种群根据登机口的功能属性划分为(NII,NDI,NDD,NID,WII,WID,WDI,WDD)8个种群(其中N代表窄机型,W代表宽机型,I表示国际,D表示国内。
2 建立模型
2.1 目标函数构建
考虑航班——登机口分配,因此只需要尽可能最小化登机口的数量。因此可以将目标函数构建如下:
其中|M|为集合的大小。
2.2 遗传算法
这里采用自然数编码,使用自然数对每个登机口进行编码,以登机口作为基因,按航班到达的先后次序组成染色体。登机口按照T1,T2,..T28,S1,S2,..S41的顺序排序,然.后使用非零自然数编码,其中T1为1号,S1为29号,S41为69号。整数字符串呈现的染色体是表达航班到具体登机口的情况。字符串的长度为航班的班次,共303次航班,每一个数位对应一个航班,基因序列中的具体数字是指该航班所分配的登机口编号。例如,字符串“23565...521”中连续的两个“5”表示第五个登机口依次被分配给第三个和第五个航班。……
登录APP查看全文
