国内刊号:32-1429/V
国际刊号:1005-2615
发布日期:
作者:朱新平
单位:中国民用航空飞行学院空中交通管理学院,广汉,618307;,中国民用航空飞行学院空中交通管理学院,广汉,618307;,中国民用航空飞行学院空中交通管理学院,广汉,618307;
关键词:交通运输规划与管理;空中交通;飞机过站;集中式调度;单亲遗传算法
基金:国家自然科学基金委员会与中国民用航空局 U1733105 U1733203┫联合资助项目国家自然科学基金委员会与中国民用航空局(U1733105,U1733203)联合资助项目。
针对多架飞机多个保障作业的保障车辆调度,考虑作业任务耗时的不确定性,构造递阶式染色体编码结构的单亲遗传算法。该算法采用保障作业编号构成控制基因染色体、车辆编号构成参数基因染色体,分别体现过站保障作业时序约束和车辆指派规则约束,使算法对问题具有良好的适用性。设计了基于车辆可调度能力空间概念的染色体解码方法;采用基于适应值的轮盘赌选择策略控制进化方向,并引入均衡算子来提高车辆资源的使用率。通过试验验证算法的有效性。结果表明,所给算法可以提高保障车辆资源的利用效率,同时减少保障花费。
来源:2019年第6期
《南京航空航天大学学报》期刊编辑部