节点文献
基于遗传算法的轻轨车辆司机排班优化研究
【机构】 北京交通大学；
【摘要】 轻轨车辆司机的排班问题是一个NP完全问题,多年来车辆段一直采用有经验的调度员手动排班方式,工作量大且很难达到最优。本论文针对轻轨车辆司机在多地点进行任务换乘的多样性和复杂性,建立了同一列车任务分节及多列车任务组合的基本模型,将各列车日运行总时间合理分成单乘任务,并设计了有效的"自交叉"遗传算法,优化各车的任务组合,建立了任务组合的目标函数和约束函数,保证不同列车之间的多节任务组合后,司机换乘上下车在同一地点,每次换乘休息时间不小于0.5小时,全部任务组合中换乘休息的总时间最短,保证最大的运转效率。此算法在天津轻轨运用管理信息系统中得到了良好的应用验证。
- 【会议录名称】 第三届中国智能计算大会论文集
- 【会议名称】第三届中国智能计算大会
- 【会议时间】2009-05
- 【会议地点】中国山东济南
- 【分类号】TP18
- 【主办单位】中国运筹学会智能计算分会