论文部分内容阅读
乘务交路计划属于考虑混合时间约束的大规模组合优化问题，该类问题难以运用时空网络描述。因此，本文提出基于乘务规则的时空节点状态坐标递推原则和乘务任务可行转化判定条件，将此作为网络生成策略构建时空状态网络以刻画乘务规则，达到控制网络规模并简化数学模型复杂度的目的。建立基于该网络的网络流模型，设计拉格朗日松弛算法，将多乘务交路组合优化问题分解为单乘务交路时空最短路径问题集合，提高求解效率。