基于改进蚁群算法的高铁乘务计划编制分析

乘务编制计划问题是一个具有时空变化的单基础多旅客指派问题,它提高了列车乘务计划的质量和效率。针对单元线间冗余连接时间最短、最均衡的问题,建立了单循环单元计划问题的数学模型,并以改进蚁群算法为例,首先建立满足空间时间约束的初始解,将信息素浓度分别放在各单元的路径节点上;建立连续路径。在提出的模型和算法验证方面,采用微粒群算法,实验结果表明,在相同的模型条件下,基于改进蚁群算法的交通服务月平均乘务计划时数减少8.5%,计划周期缩短9.4%,拥挤率达到0%,可缩短乘务运行周期,降低乘务成本,补偿乘务利用率,避免乘务超负荷运行。

铁路乘务排班计划编制模型及算法研究

本文详细介绍铁路乘务排班计划编制模型,通过专业的研究与分析,找出以该模型为依托的算法,提出设计遗传算法的条件、研究遗传算法及开展遗传算法的解法等,并借助一项铁路排班实例证实遗传算法的可行性,保障乘务排班的科学性.

线性规划模型建立的一个原则

本文以运输问题、下料问题和人员班次安排为例 ,论述了建立线性规划数学模型的一个原则 。