1、 课程设计课程设计（论文）（论文） 题 目： 交通咨询系统 院 （系） ： 机械电子工程系 专业班级： 计算机 2011 姓 名： 学 号： 指导教师： 2013 年 9 月 20 日 课程设计（论文）任务书课程设计（论文）任务书 一、课程设计（论文）题目一、课程设计（论文）题目 交通咨询系统 二、本次课程设计（论文）应达到的目的二、本次课程设计（论文）应达到的目的 数据结构是实践性很强的课程。课程设计是加强学生实践能力的 一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出 比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程 序设计素养的培养和软件工作者工作作风的训练，将起
2、到显著的促进 作用。 本题目要达到目的：本题目要达到目的：熟练最短路径问题算法。 三、本次课程设计（论文）任务的主要内容和要求（包括原三、本次课程设计（论文）任务的主要内容和要求（包括原 始数据、技术参数、设计要求等）始数据、技术参数、设计要求等） 设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一 个城市顶点之间的最短路径或最低费用或最少时间等问题。对于不同 咨询要求，可以输入城市间的路程或所需要时间或所需费用。设计分 三个部分，一是建立交通网络图的存储结构；二是解决单源最短路径 问题；最后再实现两个城市顶点之间的最短路径问题。 要求：要求： 1、对城市信息(城市名、城市间的里程)进行
3、编辑：具备添加、修 改、删除功能； 2、对城市间的两种交通工具：飞机和火车。对飞机航班和列车时 刻表进行编辑：里程、航班和列车班次的添加、修改、删除； 3、提供两种最优决策：最快到达或最省钱到达。全程只考虑一种 交通工具，可以不考虑回程； 4、旅途中的耗费的总时间应包括中转站的等候时间。其中飞机至 少二小时，火车至少一小时； 5、咨询以用户和计算机对话方式进行，要注意人机交互的屏幕界 面。由用户选择最优决策原则和交通工具，输入起始站、终点站、出 发时间，输出信息：最快需要多长时间才能到达及旅费，或者最少需 要多少旅费才能到达及时间，并详细说明依次于何时何地乘坐哪一趟 班机或列车何时到达何地。
4、第 2 页 共 16 页 四、应收集的资料及主要参考文献：四、应收集的资料及主要参考文献： 由于本课程没有安排“课内上机”学时，因此，在课程设计之前 必须自己已经上机练习了“线性表”的基本操作。 参考文献：参考文献： 1.本年级使用的教材:数决结构与算法分析(C+版),电子工业出版 社,2005.7,Clifford A.Shaffer编著 2. 数据结构与算法,科学出版社,2005.08,赵文静 祁飞等编著 3. 数据结构-C+语言描述，西安交通大学出版社，1999.01，赵文 静编著 4.VC+深入详解,电子工业出版社,2007.7,孙鑫,于安萍编著 5.C+程序设计, 清华大学出版社,
5、2005.8,COHOON ameMAX_STRING_NUM; /班次 int StartTime,StopTime; /起止时间 int EndCity; /火车到达城市的编号 交通咨询交通咨询 系统系统 管理员管理员 用户用户 添加城市添加城市 删除城市删除城市 查询最小查询最小 耗费路线耗费路线 查询最短查询最短 时间路线时间路线 查询城市查询城市 所有路线所有路线 退出退出 添加交通添加交通 路线路线 删除交通删除交通 路线路线 返回上一返回上一 级菜单级菜单 返回上一返回上一 级菜单级菜单 第 6 页 共 16 页 int Cost; /票价 TrafficNodeDat; typ
6、edef struct VNode CityType city; /城市编号 int TrainNum,FlightNum; /标记下面 Train 数组和 Flight 数组里元素个数 TrafficNodeDat TrainMAX_TRAFFIC_NUM; /数组成员为结 构体，记录了到达城市、起止时间、票价和班次 TrafficNodeDat FlightMAX_TRAFFIC_NUM; VNodeDat; typedef struct PNode int City; int TraNo; 5.2 系统函数详细介绍 1、void Dijkstra(int s3030,int p_start,int p_end,int TravelType) 迪杰斯特拉算法计算最短路径函数。这个函数中迪加斯特拉算法 是用来求从已知源点到其他各个顶点最短距离的。其中运行结果
