过站保障车辆集中式调度的单亲遗传算法

• 作者: 朱新平 韩松臣
• 来源期刊: 西南交通大学学报
• 学科: 航空航天
• 关键词: 飞机过站 集中式调度 单亲遗传算法
• 年，卷（期）: 2018,（2）
• 页码范围: 406-413
• 页数: 8页
• 分类号: V351.11
• 字数: 4961字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2018.02.026

摘要

针对飞机过站保障车辆集中式调度问题,提出递阶式编码结构单亲遗传算法.该算法采用保障作业编号构成控制基因染色体、车辆编号构成参数基因染色体,分别体现过站保障作业时序约束和车辆指派规则约束,使算法对问题具有良好的适用性;设计控制基因染色体片段段内换位变异和参数基因染色体片段段间换位变异相结合的遗传算子,并引入车辆可调度能力空间概念提出解码算法,实现对解空间搜索能力优化;以过站保障造成的航班延误惩罚费用和车辆行驶费用之和最小为优化目标,建立算法适应度函数,可衡量过站保障和车辆使用综合效率.采集某机场过站航班数据验证所给算法有效性并对比分析车辆就近指派和使用率均衡两种调度策略,结果表明,算法收敛性良好,且就近指派策略相对于使用率均衡策略,在过站保障延误方面改进较小,但在车辆行驶时间方面改进达40％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩松臣	四川大学空天科学与工程学院	19	60	5.0	7.0