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

论文摘要

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

论文目录

• 摘要
• Abstract
• 1 绪论
• 1.1 课题背景及现实意义
• 1.2 交通网络中最短路径算法的国内外研究现状
• 1.2.1 单源最短路径算法分类
• 1.2.2 空间推理中的启发式搜索策略
• 1.3 本课题内容概述
• 2 最短路径算法
• 2.1 最短路径算法概述
• 2.2 算法介绍
• 2.2.1 建立数学模型
• 2.2.2 遗传算法
• 2.2.3 人工蚁群算法
• 2.2.4 Dijkstra算法
• 3 铁路网中最短路径算法的研究
• 3.1 网络拓扑结构的建立
• 3.1.1 图论及相关概念
• 3.1.2 图的存储结构
• 3.1.3 两种存储结构比较
• 3.1.4 铁路网的存储表达要素
• 3.2 最短路径算法的模型分析
• 3.2.1 定义和符号
• 3.2.2 标记方法
• 3.2.3 选择规则和数据结构
• 3.2.4 最短路径算法的选取原则
• 3.3 Dijkstra算法
• 3.3.1 Dijkstra算法分析
• 3.3.2 原始Dijkstra的优化途径
• 3.3.3 常用Dijkstra优化算法
• 3.4 基于网络分割策略的Dijkstra算法
• 3.4.1 研究现状
• 3.4.2 分割原则
• 3.4.3 联结点的处理
• 3.4.4 算法分析
• 4 里程计算的软件实现
• 4.1 总体需求分析
• 4.1.1 铁路客票核查对里程计算的需求
• 4.1.2 铁路信息的专有描述
• 4.1.3 铁路客票核查的流程
• 4.1.4 铁路基础数据
• 4.1.5 铁路数据信息数据库的建立
• 4.2 里程计算软件实现
• 4.2.1 里程计算实现程序流程图
• 4.2.2 算法的数据存储结构
• 4.2.3 算法实现的具体步骤
• 4.2.4 里程计算问题的具体程序实现
• 4.3 系统整体框架介绍
• 4.3.1 系统的主要功能
• 4.3.2 系统登陆界面
• 4.3.3 系统的主窗体
• 4.3.4 里程查询子系统
• 4.3.5 系统数据维护
• 4.4 系统测试
• 5 结论
• 参考文献
• 附录A 基础数据
• 附录B 核心程序
• 在学研究成果
• 致谢