数据结构课程设计-全国铁路交通咨询模拟.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中节选部分 出发城市编号 到达城市编号 车次 里程 费用 出发时刻 到达时刻 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 15