基于改进蚁群算法的铁路乘务排班计划编制

来源 :计算机应用 | 被引量 : 0次 | 上传用户:whl98122368
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提升铁路乘务排班计划编制的质量和效率,将乘务排班计划编制问题抽象为单基地、考虑中途休息的多旅行商问题(MTSP),建立以排班周期最小、乘务交路间冗余接续时间分布最均衡为优化目标的单一循环乘务排班计划数学模型,并针对该模型提出了一种启发式修正蚁群算法。首先,构建满足时空约束的解空间,分别对乘务交路节点和接续路径设置信息素浓度;然后,确定基于修正的启发式信息,规定蚂蚁按乘务交路顺序依次出发,使蚂蚁遍历所有乘务交路;最后,从不同的乘务排班方案中选择最优的排班计划。以广深城际铁路为例对所提模型及算法进行验证,
其他文献
在分析总结现有干旱评估指标模型和标准规定的基础上,结合陕西省干旱的时空分布特征、干旱风险图集、农业种植结构等,运用气象观测资料、卫星遥感资料、水文资料等建立一套集干
火力发电厂水处理制水工艺经常用的有:离子交换树脂法和反渗透法,这里我们主要探讨:离子交换法制除盐水时,阴离子交换器电导高而二氧化硅不高投运不上的原因分析
目的探讨右美托咪定调控Toll样受体4(TLR4)/髓样分化因子(MyD)88/核转录因子(NF)-κB信号通路(TLR4/My D88/NF-κB)预防重型颅脑损伤患者阵发性交感神经过度兴奋(paroxysmal
冰蓄冷技术是一种较为成熟的空调系统集成技术,该系统从节能方面评价并不节能甚至较传统中央空调能耗更大。但因其对电网具有“移峰填谷”的作用,减轻高峰用电时段中央空调主机
通过对浑善达克沙地土地沙漠化的遥感调查发现,2000年沙地沙漠化土地面积达318.54万hm2,占沙地总面积的58.84%.其中,轻度沙漠化土地占沙漠化土地的 52.34%之多,是浑善达克沙
广东交通集团7月4日发布消息,经过连续10h的施工后,世界最大跨径海中悬索桥——深中通道伶仃洋大桥东索塔首个巨型钢吊箱当天下放到位,为今年底完成承台施工奠定基础。据介绍
后浇带施工技术在建筑工程施工中发挥着极其重要的作用。在工程建设过程中,如果出现地基不均匀沉降的问题,将会带来巨大的麻烦,甚至影响建筑物的安全性。因此,在施工中采用后
目的探讨胸苷酸合成酶(TS)水平对晚期胃癌(AGC)患者接受替吉奥(S-1)化疗方案疗效的影响。方法选取2014年2月~2015年2月我院收治的AGC患者共50例,所有患者均经病理确诊。使用RT-PCR
基于嵌入式Linux系统和Android智能手机平台,提出了具有室内入侵检测和报警功能的移动监视系统设计方案。分析视频帧压缩编码方式,采用嵌入式视频服务器spcaview,在智能手机
强化一级处理,可以提高城市污水中污染的去除率。本文介绍了国内外对于处理化学法和生物絮凝吸附法及改善反应器性能强化一级处理的研究现状。