铁路票据审核系统中里程计算问题的研究与软件实现

作     者：刘金光 

作者单位：沈阳工业大学 

学位级别：硕士

导师姓名：刘嘉敏

授予年度：2007年

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主      题：最短路径 Dijkstra算法 交通网络分析 网络分割 

摘      要：在铁路运营活动中，常常需要计算路网上两顶点间的最短路径。尤其在计算或核查运费时，要计算出两站间的最短路径，以确定计费里程。铁路客票核查系统的里程计算问题是实现客票核算的基础，随着计算机应用范围不断的扩大，铁路的客票核查也逐渐由计算机来完成。这就需要一种解决客票核查中里程计算问题的有效方法，它能完全快速的、灵活的解决里程计算时最优路径的选取问题，为进一步的客票核查工作做准备，降低铁路客票核算的劳动强度减少客票核查时间。 目前客户面临的问题是现有软件相对于计算机技术的飞速发展过于老化，很有必要研究出一种较优的最短路径算法在保持现有软件的准确性的基础上大大减少求解交通问题时所需的计算时间，并能适应当前的系统环境，即使其操作更简捷，结果更直观。本研究正是基于这种需要而展开的。 本论文首先介绍了论文研究的目的、意义、国内外研究现状及主要研究内容及研究方法。然后对最短路径算法进行了系统分类，并对国内外一些相关研究进行了详细评述，结合铁路交通网现况进行交通网络分析，为求在保证Dijkatra算法在最短路径问题上的准确性并充分发挥其优势，最终选用以Dijkstra算法为基础在网络分割策略思想下采用最短路径算法，减少算法搜索规模，并通过该方法在矩阵算法和搜索算法及总体算法和分而化之算法的比较证明了在网络分割策略下应用Dijkstra算法解决客户实际问题的有效性和可行性，解决铁路客票核查系统中的里程计算问题达到客户需求。