文件名称：基于Greedy方法的动态配流模型与近似算法 (2014年)
文件大小：5.78MB
文件格式：PDF
更新时间：2024-06-06 20:47:03
工程技术 论文
为研究寻优能力强、求解效率高且可及时调整的动态配流智能化编制方法，构建了基于Greedy算法的多阶段决策模型。以编组顺序为准依次划分阶段，提出了根据各阶段△ti（将最晚编组时刻和最早解体时刻之差与解体标准作业时间作求余运算所得之值）动态划分解体区间的方法；在解体区间内，以当前阶段待编列车的车流需求为匹配目标，设计了5种依据不同规则与策略的最优解体列车选择算法；将各阶段决策变量依次组成序列，得到最终的解体顺序。选取不同策略或改变参数，进行了8组对比实验，结果表明：简单规则和策略无法保证解的质量，匹配度选择算