全国交通咨询化模拟.docVIP

中国地质大学（武汉）·数据结构课程设计 第  PAGE \* MERGEFORMAT 0 页 数据结构 课程设计报告 实验题目：5组+全国交通咨询模拟 班级：191132-04 姓名：薛福兴 学号：20131000447 指导老师：郭艳 完成日期：2015年07月 第  PAGE \* MERGEFORMAT 1 页 TOC \o 1-3 \h \u  HYPERLINK \l _Toc16228 5组 + 全国交通模拟咨询系统  PAGEREF _Toc16228 3  HYPERLINK \l _Toc27832 1、需求分析  PAGEREF _Toc27832 3  HYPERLINK \l _Toc13191 1.1、解决问题：  PAGEREF _Toc13191 3  HYPERLINK \l _Toc12202 1.2、程序的功能：  PAGEREF _Toc12202 3  HYPERLINK \l _Toc21182 1.3、输入和输出的形式：  PAGEREF _Toc21182 3  HYPERLINK \l _Toc18297 2．设计  PAGEREF _Toc18297 4  HYPERLINK \l _Toc8728 2.1 设计思想  PAGEREF _Toc8728 4  HYPERLINK \l _Toc12214 2.2 设计表示  PAGEREF _Toc12214 5  HYPERLINK \l _Toc5785 2.3 详细设计  PAGEREF _Toc5785 5  HYPERLINK \l _Toc14893 3．调试分析  PAGEREF _Toc14893 10  HYPERLINK \l _Toc28775 4．用户手册  PAGEREF _Toc28775 10  HYPERLINK \l _Toc11725 5．测试数据及测试结果  PAGEREF _Toc11725 10  HYPERLINK \l _Toc19598 6．参考文献  PAGEREF _Toc19598 14  HYPERLINK \l _Toc17886 7．总结  PAGEREF _Toc17886 14  HYPERLINK \l _Toc2530 8．检查过后对程序的修改(07.25)  PAGEREF _Toc2530 15  第  PAGE \* MERGEFORMAT 14 页 共 15 页 5组 + 全国交通模拟咨询系统 1、需求分析 1.1、解决问题： 城市之间有两种交通工具：火车和飞机。出于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则期望旅费尽可能省。编制一个全国城市间的交通咨询程序，为旅客提供两种最优决策的交通咨询。 1.2、程序的功能： 读取城市信息文件并在程序运行时动态加载到内存；提供对城市信息进行编辑（如添加或删除）的功能。 读取列车时刻表和飞机航班表并在程序运行时动态加载到内存；提供对列车时刻表和飞机航班表进行编辑（增设或删除）的功能。 用户输入城市起点和终点，以及决策选项（最快到达或最省钱到达）后，系统针对用户所选的决策策略提供城市起点到城市终点间的所有不重复的可行方案（按照最优到最差的顺序排序输出）。全程只考虑一种交通工具。数据结构设计应尽可能快地实现查询和排序。 旅途中耗费的总时间应该包括中转站的等候时间。 咨询以用户和计算机的对话方式进行。 1.3、输入和输出的形式： 功能：模拟全国交通咨询系统对费用或运行时间的最佳方案进行排序。 数据流入：将站台、铁路线的信息通过读取文件的方式进行对图的建立。 数据流出：在退出程序时对修改过的文件进行保存。 程序流程图：资源管理器流程图如图 2．设计 2.1 设计思想 一、数据与操作的特性 数据特性分析 在本项目共包含2大类。 1.1.1)AdjLWGraph类 AdjLWGraph类为图的邻接表，内含seqlist类的顶点Vertices私有数据成员，numOfEdges代表图中所含边数。 1.1.2)Railroadline类 Railroadline类为铁路线所含含的信息，number为铁路线编号、name为铁路线的名称、S_allv中存储的为铁路线所经过的站、S_rrl中存储火车到达每个站的时间、S_orrl中存储火车在该点的出发时间。 操作特性分析 1.2.1)构造两个类，分别用于存储站点（站点之间的联系）、铁路线。 1.