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

.word .word格式. 专业资料 专业资料.学习参考 数据库课程设计 —全国铁路咨询系统 目录 需求分析****************************************** 需求分析 .word格式 .word格式. 8 专业资料 专业资料.学习参考 五. 概要设计 ****************************************** 储存结构设计 详细设计 用户手册 测试数据 心得体会 ************************************** ****************************************** ****************************************** ****************************************** ****************************************** 11 17 18 26 .word .word格式. 专业资料 专业资料.学习参考 需求分析 1、问题描述 由于不同目的的旅客对交通工具有不同的要求 。例如，因公出差的旅客希望在旅途中 的时间尽可能短，出门旅游的游客则期望旅费尽可能省 。编制一个全国城市间的交通咨询 程序，为旅客提供两种最优决策的交通咨询 。 根据铁路的特征，数据的储存需要使用图的结构 。每个城市之间有不同的车次 ，每个 车次的始发站、路过车站和终点站都不一样 ，所以两个城市之间就有指向明确的边 ，是一 个有向图；而由于车次的不一样，所以发车时间，到站时间，价格等也会不一样；所以每 两个点之间不止两条边，可能存在不同的多条边。 2、功能需求 铁路咨询的对象是用户，所以，需要一个对用户友好的功能菜单，根据用 户可能需要的实际需求，功能菜单中可能会包括以下要点： 1:显示所有车站信息 2: 3: 4: 5: 6: 7: 8: 9: 10 11 12 显示所有车次信息（包括时刻表） 查询车站信息 查询两个城市之间的铁路信息 增加或删除车站 增加或删除铁路信息 增加、删除或修改时刻表、距离和价格 寻找两城市间最省钱的一条路径 寻找两城市间最省时间的一条路径 :寻找两城市间所有路径（按费用从低到高排序输出） :寻找两城市间所有路径（按所用时间从少到多排序输出） :退出咨询系统 图的初始数据从文本中读入,文本是老师给的标准数据 3、输入及输出格式 （1）：输入格式： A:图的初始数据输入 数据的初始化是需要从文本中读入的 ，所以不需要有专门的文本输入函数 ，只需要给 出读文本的函数in put （）；使用in put （）函数从测试数据的三个文本中读入数据 ，然后 使用创建图的函数 CreateGraph （）创建起整个图。初始数据的读入，分别是从station.txt 中读入每个城市站点的名称的城市编号 ，从iinformation.txt 中读入每个城市间的铁路信 息，从railway.txt中读入所有铁路线的信息 。 如： 以下从station.txt中节选部分 0北京 1广州 2石家庄 3郑州 4武汉 5长沙 以下从information.txt 中节选部分 出发城市编号 到达城市编号 车次 里程 费用出发时刻 到达时刻 0 2 1000 287 62.5 0000 0246 0 2 1016 287 72 0060 0275 0 8 1001 137 23.5 0000 0117 0 8 1017 137 28.5 0060 0163 0 13 1002 1199 156.5 0000 1028 1 6 1008 1257 162.5 0000 1077 以下从railway.txt中节选部分 各条铁路线上城市编号（此行可去掉） 京广线0 2 3 4 5 6 1 京九线0 13 14 12 京沪线0 8 9 10 11 7 陇海线 18 10 3 20 24 19 B:用户要求输入 用户在使用本程序时，会要求用户输入各种数据 ，如城市编号id、抉择选项y/n等； 用户只需要按照程序菜单的要求输入即可 。如城市编号id就是初始化数据 （文本数据）中 每个城市就有的编号，用户在不知道城市编号之前先查看一下城市信息就可以清楚明了的 知道城市id 了。 ⑵输出格式 在系统的管理下，为了用户的查询方便，需要有多重输出方式。如每条铁路线上信 息的输出。这里面就包括了 ，在每条铁路上所有车次信息 ，每个车次始发站信息、过站信 息和终点站信息。 样例如下： 兰新线中有以下车次： 1005次列车运行情况 出发城市 到达城市 车次 距离（km） 出发时间 到达时间 费用（元） 兰州 酒泉 1005 748 0 : 0 10 : 41 102