铁路行包运营管理系统里程计算模块的设计与实现

摘要

随着中国市场经济的进一步发展以及我国西部大开发的战略部署，社会对运输的需求快速增长，运输市场的竞争也日趋激烈，这对铁路行包运输来说既是机遇也是挑战。如何通过铁路行包运输信息化建设的契机，利用信息技术改造行包运输这一典型的传统产业，优化重组铁路行包运输的各种资源和作业流程，达到开源节流、提高服务质量，是实施行包管理信息系统的战略目标。另外，铁路部门的TMIS、DMIS、PMIS以及办公自动化等信息系统的相继完成也为行包管理系统的实施打下了良好的基础。
　　 本行包管理系统根据铁路行包营运的特点进行设计开发，主要包括发送、到达、中转作业、行包安全、行包基础信息、行包运营生产统计及辅助决策支持、行包系统、车站行包移动制票、行包多媒体信息服务中心、行包Internet信息发布服务等系统功能，实现了铁路行包业务管理的信息化，从而提高了办公管理效率及运输资源的利用率。本行包网络管理系统主要使用Borland公司的Delphi7.0作为前端开发工具，以SQL Server2000作为后台数据库操作平台，并使用ODBC连接访问数据库，程序界面简洁友好，所有操作均十分简单。
　　 全国铁路网中办理行包业务的车站有4000多个，任何两个车站之间都有可能发生行包托运的业务，如果单纯地将任意两站之间的里程计算出来并存放在数据库中供程序使用是不现实的。一是4000多个站生成两两对应的记录，数据库极其庞大，计算机系统在处理时会严重吃不消，二是铁路的里程在不同地段收费标准是不一样的，比如说电气化路段和普通路段的收费标准就不一样，而且有的路段发站不收费，而是由到站核收，两站之间很可能跨越不同标准的路段，三是有些站站之间计算里程时并不是完全按照最短路径来计算的，而是根据规定要绕到指定线路，这就涉及到分段计算计费里程的问题。通过对多种算法的比较后，采用迪杰斯特拉算法为基础，然后在各段径路上再根据其特性赋以特殊权值，并将任意线段径路的两个端点站作为接算站点，冉指定个别线路的指定经由，较好地解决计费里程的问题。

目录

文摘

英文文摘

声明

第一章 概述

1.1 课题背景

1.2 行包管理系统的功能

1.3 我国铁路行包管理的现状

1.4 国内外行包管理系统的发展现状

1.4.1 国外行包管理系统概况

1.4.2 国内行包管理系统概况

1.5 选题的目的与意义

1.6 论文的工作与组织

第二章 相关知识

2.1 网络基础知识

2.1.1 局域网概述

2.1.2 局域网的基本软硬件设备

2.2 包头站局域网简介

2.3 数据库理论基础

2.3.1 数据库最常用的术语

2.3.2 数据库的特点

2.3.3 数据模型

2.3.4 数据库系统的体系结构

2.4 系统开发工具介绍

2.4.1 Delphi 7.0简介

2.4.2 Delphi 7.0的特性

2.4.3 SQL Server 2000简介

2.4.4 ODBC简介

第三章 行包管理系统的算法比较与分析

3.1 算法的基本概念

3.1.1 什么是算法

3.1.2 算法的分类

3.1.3 算法的评价标准

3.2 算法效率的分析

3.2.1 时间复杂度的估算

3.2.2 空间复杂度的估算

3.3 最短路径算法介绍

3.3.1 Dijkstra算法概述

3.3.2 Floyd算法概述

3.4 两种算法分析与比较

3.5 算法的优化

3.5.1 对Dijkstra算法的优化

3.5.2 改进的Dijkstra算法-A*算法

3.5.3 实际工程中对Dijkstra算法的优化策略

3.6 两种改进算法分析与比较

3.6.1 时间复杂度的比较

第四章 行包发送系统里程计算模块的设计与实现

4.1 最短路径问题的数学模型

4.1.1 数学模型的简介

4.2 数据库设计

4.2.1 创建数据库

4.2.2 创建视图

4.3 行包发送管理子系统的实现

4.3.1 里程计算模块的简介

4.3.2 里程计算模块的实现

4.3.3 行包制票系统的实现

第五章 系统测试

5.1 测试目的及内容

5.2 测试结果

第六章 结束语

致谢

参考文献