部队铁路输送路径选择算法研究

根据部队铁路输送要求和铁路路网特点,设计了基于辅助信息的双向A＊路径搜索算法,采用二次读入边数据方法表示路网,利用前向关：联边存储结构存储路网,应用经验知识限制算法的搜索区域,通过使用常量系数β提高了启发函数的信息性。实验结果表明,算法的改进是有效和实用的。     

部队铁路输送梯队划分模型研究

根据部队铁路输送梯队编成的一般规律,提出并构建了梯队划分数学模型,研究了模型的求解方法,并结合实验验证了模型及解法的有效性。模型及其求解方法可应用于部队铁路输送列车梯队编成自动化。