论文部分内容阅读
我军大规模部队机动的主要方式是铁路输送,要求在一定的路网条件下,依据一定的运输顺序,满足一定的军事和运输要求,短时间内完成分散配置的大批部队向相对集中的一个或多个方向的机动。大规模部队铁路输送运量大、时限紧、要求高,需要做到统筹规划、周密部署、精心组织,其中难点问题众多且关系复杂,急需对此进行深入研究。本文首次对大规模部队铁路输送问题进行了系统分析和理论总结,分析了大规模部队铁路输送的特点、需求与组织结构,阐述了决策优化的理论实质,研究解决了其中的难点和核心问题,提出相关模型与算法,并通过仿真进行验证。论文研究有助于相关决策的科学化与合理化,能够满足军事运输工作的要求,可为大规模部队铁路输送工作提供理论指导和方法借鉴。论文主要研究以下问题:(1)大规模部队铁路输送的基础理论研究。论文在分析输送特点、需求与运输条件的基础上,提出了包含决策层、执行层、控制层的分层组织结构,探讨了各层次的职能分工及相互关系。论文将大规模部队铁路输送的决策优化总结为两个基本问题:时间约束-最小容量输送问题(TMCTP)问题与容量约束-最短时间输送问题(CMTTP)问题,分析了两问题的优化处理流程和相互间的密切关系,为决策优化的进一步研究打下基础。(2)大规模部队铁路输送的输送序列问题。论文在分析输送序列的意义、依据与原则的基础上,提出输送序列问题本质是偏序结构的拓扑排序,设计了“决策序列树”方法求解部队的输送序列,并通过算例给予验证。(3)大规模部队铁路输送的输送径路问题。论文在分析输送径路选择的要求与原则基础上,提出知识库、案例库、模型推理机相结合的知识案例推理方法(KCBR)选择输送径路。针对多点至多点输送径路选择的不同类型问题,建立了时间-容量约束的最小费用流问题(TLMCFP)、分阶段-时间-容量约束的最小费用流问题(STLMCFP)、时间约束-最小容量费用流问题(TMCCFP)、分阶段-时间约束-最小容量费用流问题(STMCCFP)、最小时间-费用流问题(MTCFP)等模型作为推理基础,设计了“最小费用最早完成流增广”算法及相关改进算法求解上述模型。(4)大规模部队铁路输送的运行计划问题。论文通过建立数学模型描述了军列运行计划安排问题,在此基础上设计了“固定点号”方法制定并优化运行计划。并基于“固定点号”方法建立了“车站对点号模型”、“多车站对点号模型”、“单径路点号模型”、“多径路点号模型”、“运行时刻模型”等模型。论文提出了分支定界算法和“贪婪点号算法”两种算法求解上述模型并给出算例。(5)大规模部队铁路输送的仿真分析。论文提出了大规模部队铁路输送的Positivistic Petri网仿真模型,研究了列车仿真运行的模拟方法和对突发事件的处理方法,并结合算例对仿真结果进行了指标分析。(6)大规模部队铁路输送的保障研究。论文讨论了部队铁路输送与相关保障之间的关系,研究了在考虑车底循环套用情况下车站的车辆需求,并建立了单车站与多车站车辆需求模型。