|
|||||
|
|
| 过站保障车辆集中式调度的单亲遗传算法 | |
| 作者姓名： | 朱新平 韩松臣 |
| 作者单位： | 中国民用航空飞行学院空中交通管理学院;四川大学空天科学与工程学院 |
| 基金项目： | 国家自然科学基金委员会与中国民用航空局联合资助项目U1433125国家自然科学基金委员会与中国民用航空局联合资助项目U1433126中国博士后科学基金资助项目2015M582550江苏省自然科学基金资助项目BK20141413国家自然科学基金资助项目71573184 |
| 摘 要： | 针对飞机过站保障车辆集中式调度问题,提出递阶式编码结构单亲遗传算法.该算法采用保障作业编号构成控制基因染色体、车辆编号构成参数基因染色体,分别体现过站保障作业时序约束和车辆指派规则约束,使算法对问题具有良好的适用性;设计控制基因染色体片段段内换位变异和参数基因染色体片段段间换位变异相结合的遗传算子,并引入车辆可调度能力空间概念提出解码算法,实现对解空间搜索能力优化;以过站保障造成的航班延误惩罚费用和车辆行驶费用之和最小为优化目标,建立算法适应度函数,可衡量过站保障和车辆使用综合效率.采集某机场过站航班数据验证所给算法有效性并对比分析车辆就近指派和使用率均衡两种调度策略,结果表明,算法收敛性良好,且就近指派策略相对于使用率均衡策略,在过站保障延误方面改进较小,但在车辆行驶时间方面改进达40%. |
| 关 键 词： | 飞机过站 集中式调度 单亲遗传算法 |
| 收稿时间： | 2016-01-09 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《西南交通大学学报》浏览原始摘要信息 | |
| 点击此处可从《西南交通大学学报》下载全文 | |