数据结构课程设计-全国铁路交通咨询模拟.doc

数据库课程设计

—全国铁路咨询系统

目录

需求分析******************************************3

概要设计******************************************6

储存结构设计**************************************8

详细设计******************************************11

用户手册******************************************17

测试数据******************************************18

七．心得体会******************************************26

一、需求分析

问题描述

由于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则期望旅费尽可能省。编制一个全国城市间的交通咨询程序，为旅客提供两种最优决策的交通咨询。
根据铁路的特征，数据的储存需要使用图的结构。每个城市之间有不同的车次，每个车次的始发站、路过车站和终点站都不一样，所以两个城市之间就有指向明确的边，是一个有向图；而由于车次的不一样，所以发车时间，到站时间，价格等也会不一样；所以每两个点之间不止两条边，可能存在不同的多条边。

功能需求

铁路咨询的对象是用户，所以，需要一个对用户友好的功能菜单，根据用户可能需要的实际需求，功能菜单中可能会包括以下要点：

1：显示所有车站信息

2:显示所有车次信息（包括时刻表）

3:查询车站信息

4:查询两个城市之间的铁路信息

5:增加或删除车站

6:增加或删除铁路信息

7:增加、删除或修改时刻表、距离和价格

8：寻找两城市间最省钱的一条路径

9：寻找两城市间最省时间的一条路径

10：寻找两城市间所有路径(按费用从低到高排序输出)

11：寻找两城市间所有路径(按所用时间从少到多排序输出)

12：退出咨询系统

图的初始数据从文本中读入，文本是老师给的标准数据。

输入及输出格式

:输入格式：

A：图的初始数据输入
数据的初始化是需要从文本中读入的，所以不需要有专门的文本输入函数，只需要给出读文本的函数input（）；使用input（）函数从测试数据的三个文本中读入数据，然后使用创建图的函数CreateGraph（）创建起整个图。初始数据的读入，分别是从station.txt中读入每个城市站点的名称的城市编号，从iinformation.txt中读入每个城市间的铁路信息，从railway.txt中读入所有铁路线的信息。
如：
以下从station.txt中节选部分
0北京
1广州
2石家庄
3郑州
4武汉
5长沙

以下从information.txt中节选部分
出发城市编号到达城市编号车次里程费用出发时刻到达时刻
02100028762.500000246
0210162877200600275
08100113723.500000117
08101713728.500600163
01310021199156.500001028
1610081257162.500001077

以下从railway.txt中节选部分
各条铁路线上城市编号（此行可去掉）
京广线0234561
京九线0131412
京沪线08910117
陇海线18103202419

B：用户要求输入
用户在使用本程序时，会要求用户输入各种数据，如城市编号id、抉择选项y/n等；用户只需要按照程序菜单的要求输入即可。如城市编号id就是初始化数据（文本数据）中每个城市就有的编号，用户在不知道城市编号之前先查看一下城市信息就可以清楚明了的知道城市id了。

:输出格式

在系统的管理下，为了用户的查询方便，需要有多重输出方式。如每条铁路线上信息的输出。这里面就包括了，在每条铁路上所有车次信息，每个车次始发站信息、过站信息和终点站信息。
样例如下：
兰新线中有以下车次：
1005次列车运行情况：
出发城市到达城市车次距离(km)出发时间到达时间费用(元)
兰州酒泉10057480：010：41102
酒泉乌鲁木齐100579710：5122：14152.5
乌鲁木齐阿拉山口100547722：245：1364.5

1013次列车运行情况：
出发城市到达城市车次距离(km)出发时间到达时间费用(元)
阿拉山口乌鲁木齐10134770：06：4964.5
乌鲁木齐酒泉10137976：5918：22152.5
酒泉兰州