基本机车周转图算法及其原理
第1章 绪论 | 第1-13页 |
·问题的提出 | 第8页 |
·国内外研究现状 | 第8-10页 |
·机车周转图的一些主要参数和指标 | 第10-11页 |
·机车周转图建模思路 | 第11-12页 |
·主要研究内容、目标与方法 | 第12-13页 |
第2章 基本机车周转图算法原理 | 第13-31页 |
·重要性原则 | 第13-17页 |
·重要性原则定义和性质 | 第13-16页 |
·重要性原则的应用及注意事项 | 第16-17页 |
·一类特殊的指派问题 | 第17-19页 |
·重要性原则在解特殊指派问题中应用 | 第19-27页 |
·特殊匈牙利法分析一类特殊指派问题 | 第19-23页 |
·线形规划理论分析一类特殊的指派问题 | 第23-27页 |
·算法思想来源的进一步探讨 | 第27-30页 |
·方程组法求线性规划算法及过程 | 第27-29页 |
·方程组法求线性规划算例 | 第29-30页 |
·本章小结 | 第30-31页 |
第3章 成对机车周转图 | 第31-40页 |
·排序法解成对机车周转问题 | 第31-33页 |
·排序法建立成对机车周转模型 | 第31-32页 |
·先入先出算法求解不成对机车周转问题 | 第32页 |
·算例 | 第32-33页 |
·重要性原则求解成对机车周转问题 | 第33-39页 |
·重要性原则初步提出及建立成对机车周转模型 | 第33-34页 |
·重要性原则解成对机车周转的算法及过程 | 第34-35页 |
·算法正确性推导 | 第35-36页 |
·重要性原则解成对机车周转算例 | 第36-39页 |
·本章小结 | 第39-40页 |
第4章 不成对机车周转图 | 第40-50页 |
·不成对机车周转图特征分析 | 第40页 |
·不成对机车周转图建模和求解 | 第40-42页 |
·建立不成对机车周转模型 | 第40页 |
·模型的算法实现 | 第40-42页 |
·算法正确性的阐述 | 第42-45页 |
·重要性原则解不成对机车周转的证明 | 第42-44页 |
·算法分析及复杂度描述 | 第44-45页 |
·算例及分析 | 第45-49页 |
·不成对机车周转算例 | 第45-48页 |
·算例分析 | 第48-49页 |
·本章小结 | 第49-50页 |
第5章 基本机车周转图算法的进一步讨论 | 第50-52页 |
结论 | 第52-54页 |
致谢 | 第54-55页 |
参考文献 | 第55-59页 |
攻读硕士学位期间发表的论文及科研成果 | 第59页 |