-
题名混合遗传算法在客运专线司机乘务排班中的应用
被引量：3
- 1
-
-
作者
黎符忠
王文宪
陈皓
-
机构
重庆市城市建设研究中心基础数据所
西南交通大学交通运输与物流学院
-
出处
《铁道运输与经济》
北大核心
2015年第8期88-92,共5页
-
基金
中央高校基本科研业务费专项资金资助(2682015CX043)
-
文摘
为减少客运专线司机乘务排班计划中乘务组的使用数量及均衡各个乘务组的劳动强度,构建司机乘务排班计划的多目标规划模型,针对传统智能算法在求解该问题时收敛性弱、易陷入局部最优的缺陷,对基本遗传算法进行改进,即采用特殊的染色体编码方式缩小存储空间,将空间划分的思想对选择算子进行自适应改进,并引入模拟退火策略,以提高算法的收敛性及邻域搜索能力。仿真结果表明,混合遗传算法能够在较短时间内收敛得到优化解,可以为客运专线司机乘务排班问题提供有效解决方案。
-
关键词
客运专线
排班计划
多目标规划模型
混合遗传算法
空间划分
-
Keywords
DPL
Crew Scheduling
Multi-object Programming Model
Hybrid Genetic Algorithm
soatial partitionina
-
分类号
U293.1
[交通运输工程—交通运输规划与管理]
-
