数据结构全国交通咨询模拟系统实习报告.docxVIP

数据结构课程设计报告全国交通咨询模拟管理系统学院：计算机学院姓名：班级：学号：指导老师日期:需求分析出于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则期望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。要求：（1）提供对城市信息进行编辑（如添加或删除）的功能。（2）城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。（3）提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具。（4）旅途中耗费的总时间应该包括中转站的等候时间。（5）咨询以用户和计算机的对话方式进行。2．设计2.1 设计思想（1）数据结构设计该系统存储结构运用到数组和结构体。该结构分别存储火车列次，航班，出发点与目的地以及所需要走的路程和所用费用。主要用到的数据结构有图中的交通网的各种信息的邻接矩阵的存储。最短路径使用迪杰斯特拉算法编程求算得出最近或最便宜路径。火车列次，航班的存储结构：structTvaval{ //火车或飞机的存储结构//char id[20]; //火车或飞机航班的代码//char start[20]; //出发地//char end[20]; //目的地//float time; //路途时间//float price; //价钱//};（2）算法设计在求最短路径使用到的算法是迪杰斯特拉算法，算法步骤如下：1、起始点（V0）与其相邻点的权值（即当前最短路径）。2、求出当前最短路径中的最小值即是该起始点(V0)与另一点(Vi)的最短路径。3、V0到Vi的距离加上Vi到Vj的距离小于V0到Vj则将V0到Vi的距离加上Vi到Vj的距离记为V0到Vj当前最短路径，循环第二、三步。如此得到V0到各点的最短路径，进而可以得到想要的一条。系统主干功能的实现是用一个swich语句来实现多功能的选取以及程序的退出；主要有：1:修改地图， 2:编辑火车时刻表，3:编辑飞机航班表，4:选择出游路线，5:退出；继而通过选中其中的数字来实现自己的目的；然后再引用程序再用一个switch case语句来实现1 2 3选项中的添加删除以及退出功能，然后在4中再用if语句来实现自己的需求考虑。可以随时退出程序。最后再经调用函数再来输出结果。系统设计中包括的函数模块：查找模块int search(char citytable[][20], char* city, int number) //在城市数中查找某个城市2.寻找最优路线模块void the_best_path(struct Tvaval* timetable, char* start, char* end, char city[][20], int times, int number, int choice) //寻找最优路线先得到存储最少花费或最短时间信息的邻接矩阵，接着得到起始点与相邻的点的权值（即当前最短路径）并记录点，再求出当前最短路径中的最小值即是该起始点(V0)与另一点(Vi)的最短路径，V0到Vi的距离加上Vi到Vj的距离小于V0到Vj则将V0到Vi的距离加上Vi到Vj的距离记为V0到Vj当前最短路径并且记录前一个点。然后重复（4），（5）步得到所有点最短路径。最后以终点开始逐步向前赋值得到所需路径并输出该路径的权值。3.主函数模块void main()//主函数本设计采用的是在界面上通过输入相应的字符表示的要求来实现对于不同目的不同函数的调用，主要用到的数据结构有图中的交通网的各种信息的邻接矩阵的存储。通过顾客输入不同的字符来实现不同的功能，主界面上注释着这个程序的系统名称，组员以及指导老师等基本学生信息，用星号来加以修饰；然后就是用一个swich语句来实现多功能的选取以及程序的退出；主要有一：1:修改地图 2:编辑火车时刻表 \t3:编辑飞机航班表 \t4:选择出游路线 t5:退出；继而通过选中其中的数字来实现自己的目的；然后再引用程序再用一个switch case语句来实现1 2 3选项中的添加删除以及退出功能，然后在4中再用if语句来实现自己的需求考虑。可以随时退出程序。2.2 设计表示（1）函数调用关系图2.3 详细设计（1）查找模块int search(char citytable[][20], char* city, int number) //在城市数中查找某个城市//{int i;for (i = 0; inumber; i++){if (strcmp(cityta