论文部分内容阅读
将铁路客运段乘务值乘交路计划问题与旅行商问题相结合，以获取管辖交路乘务组的最小乘务组组数为目标，建立乘务交路计划编制数学模型。深入分析客运段乘务交路计划的特点，并将其转化为模型的约束条件，给出交路接续规则、非对称约束条件、交路执行条件、子回路禁止条件等4个约束条件表达式。同时采用蚁群算法对模型求解，规定算法所需的信息素更新函数，交路选择规则等。将该模型算法在实例中应用，应用结果表明，该模型能够清楚表达乘务值乘交路计划编制问题，并极大地提高了编制效率，降低了成本，实现了乘务值乘交路计划编制的自动化，具有一定