全国交通咨询模拟系统设计.doc

数据结构课程设计全国交通咨询模拟系统设计一 目的利用数据结构课程的相关知识完成一个具有一定难度的综合设计题目，利用C/C+语言进行程序设计，并规范地完成课程设计报告。通过课程设计，巩固和加深对线性表、栈、队列、字符串、树、图、查找、排序等理论知识的理解；掌握现实复杂问题的分析建模和解决方法（包括问题描述、系统分析、设计建模、代码实现、结果分析等）；提高利用计算机分析解决综合性实际问题的基本能力。具体要求如下：1、 对现实复杂问题中的数据对象特性及组织方法进行分析和研究，设计适当的数据逻辑结构、存贮结构以及相应运算操作，把现实世界问题建模转化为计算机内部表示并进行处理。2、 采取模块化方式进行程序设计，要求程序的功能设计、数据结构设计及整体结构设计合理。学生也可根据自己对题目的理解增加新的功能模块（视情况可另外加分）。3、 系统以菜单界面方式（至少采用文本菜单界面，如能采用图形菜单界面更好）工作，运行界面友好，演示程序以用户和计算机的对话方式进行，利用文件进行数据的提取与存储。4、 程序算法说明清晰，理论分析与计算正确，运行情况良好，实验测试数据无误，容错性强（能对错误输入进行判断控制）。5、 编程风格良好（包括缩进、空行、适当注释、变量名和函数名见名知意，程序容易阅读等）；6、 写出规范的课程设计报告，具体要求见相关说明文档。二 需求分析1、 题目要求 处于对不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则希望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序为旅客提供两种或三种最优决策的交通咨询。2、题目分析（1）对全国城市交通图和班车时刻表及飞机航班表的编辑，应该提供文件形式输入和键盘输入两种方式。飞机航班表的信息应包括：起始站的出发时间、终点站的到达时间和票价；列车时刻表则需根据交通图给出各个路段的详细信息，例如：对于从北京到上海的火车，需给出北京至天津、天津至徐州及徐州至各段的出发时间、到达时间和票价信息。（2）以邻接表作交通图的存储结构，表示边的结点内除含有邻接点的信息外，包括交通工具、路程中消耗的时间和花费以及出发和到达的时间等多项属性。3、实现的基本功能 以人机对话形式进行，当用户选择某菜单即可进入该菜单选项三 概要设计1、 主程序模块 int main() 打开文件； 使用for循环体语句重复显示主菜单； 调用函数system(cls)实现清屏； 用switch语句实现主菜单； 根据用户的选择输出相应的结果； 退出系统；2、 分模块typedef struct ArcCell/定义两城市之间路的结构typedef struct train/定义火车的结构体typedef struct plane/定义一个飞机的结构体typedef struct/定义一个城市的结构体typedef struct/定义交通图的结构typedef struct/定义一个队列的结构体int LocateVex（）/定位函数MGraph CreateUDN()/创建全国地区图的结构void diaplaytime（）/求俩个城市之间最短时间的函数void displayspent（）/求俩个城市之间最省钱路线的函数void BFSTraverse（）/定义一个广度优先搜索的函数void output()/界面输出函数void xiugaiskb()/修改时刻表的函数 四 详细设计1、 初始设定#define INFINITY 100000/以该值表示两个城市之间无法到达#define MAX_VERTEX_NUM 30/最多可定义30个城市#define MAX 15/到某个城市最多的火车量2、 结构体定义typedef struct train/定义火车的结构体string start;/始发站string end;/终点站string number;/车次string type;/车型 string statime;/发车时间string arrivetime;/到站时间string alltime;/全程时间float price;/车票价钱train,TrainMAX;typedef struct plane/定义一个飞机的结构体string start;/始发站string end;/终点站string number;/航班string statime;/起飞时间string arrivetime;/到达时间string alltime;/全程时间float price;/机票价钱plane,PlaneMAX;typedef struct/定义一个城市的结构体string name;/城市名字Train train1;/从该城市出发到其他城市的火车情况Train train2;/从其它城市到该城市的火车情况Plane plane1;/从该城市出发到其他城市的飞机情况Plane plane2;/从其它城市到该城市的飞机情况city,CityMAX_VERTEX_NUM;typedef struct/定义交通图的结构 City citys;/存放交通图中图城市 AdjMatrix arcs;/一个邻接矩阵 int vexnum;/城市的个数 int arcnum;/城市之间路的条数MGraph,*MGRAPH;typedef struct/定义一个队列的结构体string vexMAX_VERTEX_NUM;/存放在某个路径中经过的所有城市的信息int front;/队头的下标int rear;/队尾的下标queue,*Queue;3、 定位函数以及创建全国地区图的结构int LocateVex(MGraph &G,string v)int i=0;string s;for(i=0;iG.vexnum;+i)s=G.;if(s=v) return i; break; return -1;/查找图中某个城市的下标是多少,不成功返回-1MGraph CreateUDN()/创建全国地区图的结构 MGraph G; int i=0,j=0,k=0,l=0,h=0; G.vexnum=25,G.arcnum=30;/25个地区，30条交通路 G.=乌鲁木齐, G.=兰州, G.=西宁, G.=呼和浩特; G.=北京, G.=天津, G.=沈阳, G.=大连; G.=长春, G.=哈尔滨, G.=徐州, G.=郑州; G.=西安, G.=成都, G.=武汉, G.=上海; G.=昆明, G.=贵阳, G.=株洲, G.=南昌; G.=福州, G.=南宁, G.=柳州, G.=广州; G.=深圳; G.citys0.train10.start=乌鲁木齐, G.citys0.train10.end=兰州, G.citys0.train10.number=K544, G.citys0.train10.type=空调快速; G.citys0.train10.statime=09:36, G.citys0.train10.arrivetime=09:27, G.citys0.train10.alltime=23:51, G.citys0.train10.price=215; G.citys0.train11.start=乌鲁木齐, G.citys0.train11.end=兰州, G.citys0.train11.number=T296, G.citys0.train11.type=空调特快; G.citys0.train11.statime=15:00, G.citys0.train11.arrivetime=11:47, G.citys0.train11.alltime=20:47, G.citys0.train11.price=215; G.citys1.train10.start=兰州, G.citys1.train10.end=乌鲁木齐, G.citys1.train10.number=L651, G.citys1.train10.type=普快; G.citys1.train10.statime=03:44, G.citys1.train10.arrivetime=11:29, G.citys1.train10.alltime=31:45, G.citys1.train10.price=105; G.citys1.train11.start=兰州, G.citys1.train11.end=乌鲁木齐, G.citys1.train11.number=T197, G.citys1.train11.type=空调特快; G.citys1.train11.statime=10:48, G.citys1.train11.arrivetime=07:25, G.citys1.train11.alltime=20:37, G.citys1.train11.price=215; G.citys1.train12.start=兰州, G.citys1.train12.end=西宁, G.citys1.train12.number=K915, G.citys1.train12.type=快速; G.citys1.train12.statime=07:19, G.citys1.train12.arrivetime=10:36, G.citys1.train12.alltime=03:17, G.citys1.train12.price=22; G.citys1.train13.start=兰州, G.citys1.train13.end=西宁, G.citys1.train13.number=T207, G.citys1.train13.type=空调特快; G.citys1.train13.statime=07:12, G.citys1.train13.arrivetime=09:29, G.citys1.train13.alltime=02:17, G.citys1.train13.price=33; G.citys1.train14.start=兰州, G.citys1.train14.end=呼和浩特, G.citys1.train14.number=2636, G.citys1.train14.type=普快; G.citys1.train14.statime=09:37, G.citys1.train14.arrivetime=06:19, G.citys1.train14.alltime=20:42, G.citys1.train14.price=70; G.citys1.train15.start=兰州, G.citys1.train15.end=呼和浩特, G.citys1.train15.number=K44, G.citys1.train15.type=空调快速; G.citys1.train15.statime=16:16, G.citys1.train15.arrivetime=09:10, G.citys1.train15.alltime=16:54, G.citys1.train15.price=143; G.citys1.train16.start=兰州, G.citys1.train16.end=西安, G.citys1.train16.number=1210, G.citys1.train16.type=普快; G.citys1.train16.statime=00:11, G.citys1.train16.arrivetime=10:15, G.citys1.train16.alltime=10:04, G.citys1.train16.price=46; G.citys1.train17.start=兰州, G.citys1.train17.end=西安, G.citys1.train17.number=K592, G.citys1.train17.type=空调快速; G.citys1.train17.statime=00:20, G.citys1.train17.arrivetime=09:15, G.citys1.train17.alltime=08:55, G.citys1.train17.price=94; G.citys2.train10.start=西宁, G.citys2.train10.end=兰州, G.citys2.train10.number=1050, G.citys2.train10.type=普快; G.citys2.train10.statime=09:24, G.citys2.train10.arrivetime=12:47, G.citys2.train10.alltime=03:23, G.citys2.train10.price=17; G.citys2.train11.start=西宁, G.citys2.train11.end=兰州, G.citys2.train11.number=T28, G.citys2.train11.type=空调特快; G.citys2.train11.statime=10:14, G.citys2.train11.arrivetime=12:34, G.citys2.train11.alltime=02:20, G.citys2.train11.price=33; G.citys3.train10.start=呼和浩特, G.citys3.train10.end=兰州, G.citys3.train10.number=2635, G.citys3.train10.type=普快; G.citys3.train10.statime=12:55, G.citys3.train10.arrivetime=07:56, G.citys3.train10.alltime=19:01, G.citys3.train10.price=70; G.citys3.train11.start=呼和浩特, G.citys3.train11.end=兰州, G.citys3.train11.number=K43, G.citys3.train11.type=空调快速; G.citys3.train11.statime=22:38, G.citys3.train11.arrivetime=15:14, G.citys3.train11.alltime=16:36, G.citys3.train11.price=143; G.citys3.train12.start=呼和浩特, G.citys3.train12.end=北京, G.citys3.train12.number=K178, G.citys3.train12.type=空调快速; G.citys3.train12.statime=01:30, G.citys3.train12.arrivetime=11:48, G.citys3.train12.alltime=10:18, G.citys3.train12.price=92; G.citys3.train13.start=呼和浩特, G.citys3.train13.end=北京, G.citys3.train13.number=1484, G.citys3.train13.type=普快; G.citys3.train13.statime=09:46, G.citys3.train13.arrivetime=10:11, G.citys3.train13.alltime=10:25, G.citys3.train13.price=81; G.citys4.train10.start=北京, G.citys4.train10.end=呼和浩特, G.citys4.train10.number=1711, G.citys4.train10.type=空调普快; G.citys4.train10.statime=02:23, G.citys4.train10.arrivetime=13:28, G.citys4.train10.alltime=11:05, G.citys4.train10.price=81; G.citys4.train11.start=北京, G.citys4.train11.end=呼和浩特, G.citys4.train11.number=T282, G.citys4.train11.type=空调特快; G.citys4.train11.statime=11:39, G.citys4.train11.arrivetime=21:45, G.citys4.train11.alltime=10:05, G.citys4.train11.price=92; G.citys4.train12.start=北京, G.citys4.train12.end=天津, G.citys4.train12.number=D51, G.citys4.train12.type=动车组; G.citys4.train12.statime=06:45, G.citys4.train12.arrivetime=17:24, G.citys4.train12.alltime=00:39, G.citys4.train12.price=46; G.citys4.train13.start=北京, G.citys4.train13.end=天津, G.citys4.train13.number=2064, G.citys4.train13.type=普快; G.citys4.train13.statime=04:32, G.citys4.train13.arrivetime=06:12, G.citys4.train13.alltime=01:40, G.citys4.train13.price=11; G.citys4.train14.start=北京, G.citys4.train14.end=郑州, G.citys4.train14.number=D133, G.citys4.train14.type=动车组; G.citys4.train14.statime=06:54, G.citys4.train14.arrivetime=11:58, G.citys4.train14.alltime=05:04, G.citys4.train14.price=213; G.citys4.train15.start=北京, G.citys4.train15.end=郑州, G.citys4.train15.number=1487, G.citys4.train15.type=空调普快; G.citys4.train15.statime=10:02, G.citys4.train15.arrivetime=20:16, G.citys4.train15.alltime=10:14, G.citys4.train15.price=102; G.citys5.train10.start=天津, G.citys5.train10.end=北京, G.citys5.train10.number=K108, G.citys5.train10.type=空调快速; G.citys5.train10.statime=03:16, G.citys5.train10.arrivetime=05:01, G.citys5.train10.alltime=01:45, G.citys5.train10.price=24; G.citys5.train11.start=天津, G.citys5.train11.end=北京, G.citys5.train11.number=C2002, G.citys5.train11.type=城际高速; G.citys5.train11.statime=06:25, G.citys5.train11.arrivetime=06:55, G.citys5.train11.alltime=00:30, G.citys5.train11.price=58; G.citys5.train12.start=天津, G.citys5.train12.end=沈阳, G.citys5.train12.number=K39, G.citys5.train12.type=空调快速; G.citys5.train12.statime=00:38, G.citys5.train12.arrivetime=08:35, G.citys5.train12.alltime=07:57, G.citys5.train12.price=99; G.citys5.train13.start=天津, G.citys5.train13.end=沈阳, G.citys5.train13.number=1056, G.citys5.train13.type=空调普快; G.citys5.train13.statime=02:44, G.citys5.train13.arrivetime=11:01, G.citys5.train13.alltime=08:17, G.citys5.train13.price=83; G.citys5.train14.start=天津, G.citys5.train14.end=徐州, G.citys5.train14.number=K55, G.citys5.train14.type=空调快速; G.citys5.train14.statime=01:08, G.citys5.train14.arrivetime=16:46, G.citys5.train14.alltime=08:08, G.citys5.train14.price=94; G.citys5.train15.start=天津, G.citys5.train15.end=徐州, G.citys5.train15.number=T33, G.citys5.train15.type=空调特快; G.citys5.train15.statime=16:10, G.citys5.train15.arrivetime=09:16, G.citys5.train15.alltime=07:16, G.citys5.train15.price=94; G.citys6.train10.start=沈阳, G.citys6.train10.end=长春, G.citys6.train10.number=2509, G.citys6.train10.type=普快; G.citys6.train10.statime=07:17, G.citys6.train10.arrivetime=11:28, G.citys6.train10.alltime=04:11, G.citys6.train10.price=24; G.citys6.train11.start=沈阳, G.citys6.train11.end=长春, G.citys6.train11.number=T271, G.citys6.train11.type=空调特快; G.citys6.train11.statime=01:38, G.citys6.train11.arrivetime=04:26, G.citys6.train11.alltime=02:48, G.citys6.train11.price=44; G.citys6.train12.start=沈阳, G.citys6.train12.end=天津, G.citys6.train12.number=K216, G.citys6.train12.type=空调快速; G.citys6.train12.statime=01:04, G.citys6.train12.arrivetime=09:19, G.citys6.train12.alltime=08:15, G.citys6.train12.price=94; G.citys6.train13.start=沈阳, G.citys6.train13.end=天津, G.citys6.train13.number=D176, G.citys6.train13.type=动车组; G.citys6.train13.statime=09:12, G.citys6.train13.arrivetime=13:39, G.citys6.train13.alltime=04:27, G.citys6.train13.price=213; G.citys6.train14.start=沈阳, G.citys6.train14.end=大连, G.citys6.train14.number=2052, G.citys6.train14.type=空调普快; G.citys6.train14.statime=00:12, G.citys6.train14.arrivetime=05:23, G.citys6.train14.alltime=05:11, G.citys6.train14.price=49; G.citys6.train15.start=沈阳, G.citys6.train15.end=大连, G.citys6.train15.number=T262, G.citys6.train15.type=空调特快; G.citys6.train15.statime=02:31, G.citys6.train15.arrivetime=06:33, G.citys6.train15.alltime=04:02, G.citys6.train15.price=55; G.citys7.train10.start=大连, G.citys7.train10.end=沈阳, G.citys7.train10.number=2623, G.citys7.train10.type=空调普快; G.citys7.train10.statime=09:30, G.citys7.train10.arrivetime=14:27, G.citys7.train10.alltime=04:57, G.citys7.train10.price=55; G.citys7.train11.start=大连, G.citys7.train11.end=沈阳, G.citys7.train11.number=T5305, G.citys7.train11.type=空调特快; G.citys7.train11.statime=13:00, G.citys7.train11.arrivetime=16:46, G.citys7.train11.alltime=03:46, G.citys7.train11.price=55; G.citys8.train10.start=长春, G.citys8.train10.end=沈阳, G.citys8.train10.number=T5302, G.citys8.train10.type=空调特快; G.citys8.train10.statime=06:12, G.citys8.train10.arrivetime=09:17, G.citys8.train10.alltime=03:05, G.citys8.train10.price=47; G.citys8.train11.start=长春, G.citys8.train11.end=沈阳, G.citys8.train11.number=D24, G.citys8.train11.type=动车组; G.citys8.train11.statime=07:13, G.citys8.train11.arrivetime=09:20, G.citys8.train11.alltime=02:07, G.citys8.train11.price=93; G.citys8.train12.start=长春, G.citys8.train12.end=哈尔滨, G.citys8.train12.number=K265, G.citys8.train12.type=空调快速; G.citys8.train12.statime=00:50, G.citys8.train12.arrivetime=03:25, G.citys8.train12.alltime=02:35, G.citys8.train12.price=41; G.citys8.train13.start=长春, G.citys8.train13.end=哈尔滨, G.citys8.train13.number=T236, G.citys8.train13.type=空调特快; G.citys8.train13.statime=05:25, G.citys8.train13.arrivetime=07:40, G.citys8.train13.alltime=02:15, G.citys8.train13.price=41; G.citys9.train10.start=哈尔滨, G.citys9.train10.end=长春, G.citys9.train10.number=2008, G.citys9.train10.type=普快; G.citys9.train10.statime=02:31, G.citys9.train10.arrivetime=05:19, G.citys9.train10.alltime=02:48, G.citys9.train10.price=20; G.citys9.train11.start=哈尔滨, G.citys9.train11.end=长春, G.citys9.train11.number=D178, G.citys9.train11.type=动车组; G.citys9.train11.statime=09:10, G.citys9.train11.arrivetime=10:56, G.citys9.train11.alltime=01:46, G.citys9.train11.price=76; G.citys10.train10.start=徐州, G.citys10.train10.end=天津, G.citys10.train10.number=1035, G.citys10.train10.type=空调普快; G.citys10.train10.statime=12:00, G.citys10.train10.arrivetime=21:56, G.citys10.train10.alltime=09:56, G.citys10.train10.price=83; G.citys10.train11.start=徐州, G.citys10.train11.end=天津, G.citys10.train11.number=D32, G.citys10.train11.type=动车组; G.citys10.train11.statime=15:09, G.citys10.train11.arrivetime=19:51, G.citys10.train11.alltime=04:42, G.citys10.train11.price=206; G.citys10.train12.start=徐州, G.citys10.train12.end=郑州, G.citys10.train12.number=K282, G.citys10.train12.type=空调快速; G.citys10.train12.statime=05:39, G.citys10.train12.arrivetime=09:26, G.citys10.train12.alltime=03:47, G.citys10.train12.price=52; G.citys10.train13.start=徐州, G.citys10.train13.end=郑州, G.citys10.train13.number=T52, G.citys10.train13.type=空调特快; G.citys10.tra