《交通咨询系统课程设计》由会员分享，可在线阅读，更多相关《交通咨询系统课程设计（21页珍藏版）》请在金锄头文库上搜索。
1、西安建筑科技大学华清学院课程设计（论文）题 目： 交通咨询系统 院 （系）： 机械电子工程系专业班级： 计算机 2011 姓 名： 白 晓 兰 学 号： 201106060138 指导教师： 李智杰 2013 年 9 月 20 日西安建筑科技大学华清学院课程设计（论文）任务书专业班级： 计算机2011 学生姓名： 白晓兰 指导教师（签名）： 一、课程设计（论文）题目交通咨询系统二、本次课程设计（论文）应达到的目的数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素
2、养的培养和软件工作者工作作风的训练，将起到显著的促进作用。本题目要达到目的：熟练最短路径问题算法。三、本次课程设计（论文）任务的主要内容和要求（包括原始数据、技术参数、设计要求等） 设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径或最低费用或最少时间等问题。对于不同咨询要求，可以输入城市间的路程或所需要时间或所需费用。设计分三个部分，一是建立交通网络图的存储结构；二是解决单源最短路径问题；最后再实现两个城市顶点之间的最短路径问题。要求：1、对城市信息(城市名、城市间的里程)进行编辑：具备添加、修改、删除功能；2、对城市间的两种交通工具：飞机和火车。对飞机航班和列
3、车时刻表进行编辑：里程、航班和列车班次的添加、修改、删除；3、提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具，可以不考虑回程；4、旅途中的耗费的总时间应包括中转站的等候时间。其中飞机至少二小时，火车至少一小时；5、咨询以用户和计算机对话方式进行，要注意人机交互的屏幕界面。由用户选择最优决策原则和交通工具，输入起始站、终点站、出发时间，输出信息：最快需要多长时间才能到达及旅费，或者最少需要多少旅费才能到达及时间，并详细说明依次于何时何地乘坐哪一趟班机或列车何时到达何地。 西安建筑科技大学华清学院课程设计（论文）第 2 页 共 16 页四、应收集的资料及主要参考文献： 由于本课程没
4、有安排“课内上机”学时，因此，在课程设计之前必须自己已经上机练习了“线性表”的基本操作。参考文献：1.本年级使用的教材:数决结构与算法分析(C+版),电子工业出版社,2005.7,Clifford A.Shaffer编著2. 数据结构与算法,科学出版社,2005.08,赵文静 祁飞等编著3. 数据结构-C+语言描述，西安交通大学出版社，1999.01，赵文静编著4.VC+深入详解,电子工业出版社,2007.7,孙鑫,于安萍编著5.C+程序设计, 清华大学出版社, 2005.8,COHOON & DAVIDSON编著五、审核批准意见教研室主任（签字） 设计总说明数据结构是实践性很强的课程。课程设
5、计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径或最低费用或最少时间等问题。对于不同咨询要求，可以输入城市间的路程或所需要时间或所需费用。设计分三个部分，一是建立交通网络图的存储结构；二是解决单源最短路径问题；最后再实现两个城市顶点之间的最短路径问题关键词：数据结构；交通咨询；最短路径；图；目录1.设计目的 .12.问题描述 .23.需求分析 .24.概要设
6、计 .25.详细设计 .56.调试分析 .107.使用说明 .118.设计总结 .159.参考文献 .15 西安建筑科技大学华清学院课程设计（论文）第 1 页 共 16 页数据结构课程设计交通咨询系统1.设计目的“数据结构”是计算机科学与技术专业一门十分重要的专业技术基础课，计算机科学各领域及有关的应用软件都要使用到各种数据结构。在我国， ”数据结构与算法”已经作为理工科非计算机专业必修的信息技术基础课程之一。世界上许多科技人员对学习、研究数据结构和算法都非常重视，对于从事计算机科学及其应用的科技工作者来说，数据结构与算法更是必须透彻地掌握的重要基础。学习数据结构与算法的最终目的是解决实际的应
7、用问题，特别是非数值计算类型的应用问题。课程设计是加强学生实践能力的一个强有力手段。课程设计所安排的题目，在难度和深度方面都大于平时的上机训练，要求同学在完成设计和编程大型作业的过程中，深化对数据结构与算法课程中基本概念、理论和方法的理解；训练综合运用所学知识处理实际问题的能力，强化面向对象的程序设计理念；使同学的程序设计与调试水平有一个明显的提高。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。 西安建筑科技大学华清学院课程设计（论文）第 2 页 共 16 页2.问题描述
8、处于对不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则希望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。3.需求分析3.1 数据需求本系统的主要数据是交通相关数据。交通信息包括：各城市之间的距离，到达城市花费的时间，到达各城市的费用等。3.2 基本功能需求本系统主要实现对城市之间的最短路径、最少时间、最少花费，最佳路径的查询，需要实现以下几个方面的管理功能：（1） 存储交通网信息：存储交通信息。（2） 查找一个城市到其他城市的最短距离：按城市名查找。（3）查找一个城市到
9、其他城市的最佳路径：按城市名查找。（4）查找两个城市之间的最短距离：按城市名查找。（5）打印交通网信息：显示交通网信息。 西安建筑科技大学华清学院课程设计（论文）第 3 页 共 16 页3.3 非功能性需求用户界面需求：简洁、易用、易懂、友好的用户界面。硬件要求：装有Visual C+6.0的计算机。可靠性需求：保证用户在正常使用本系统时，用户的操作或误操作不会产生数据的丢失。4.概要设计4.1 数据结构（1）函数的基本功能；（2）结构体的应用；（3）文件的运用；（4）数组的运用；4.2 系统包含的函数void Dijkstra_Output(int s3030,int PreCity30,i
10、nt p_end,int TravelType )/输出最短路径函数void Dijkstra(int s3030,int p_start,int p_end,int TravelType)/迪杰斯特拉算法计算最短路径函数int CalcMinCost(int StartCity,int EndCity,int TravelType)/查询最小耗费路线函数int SearchMinTime (CityType City,CityType EndCity,int CurTime,int curPathNo,int TravelType) /计算出最短时间函数 西安建筑科技大学华清学院课程设计（论
11、文）第 4 页 共 16 页int CalcMinTime(int StartCity,int EndCity,int TravelType)/查询最短时间路线函数int InitSystem()/从文件中读信息函数void Administrators()/管理员的界面函数int InsertCity(char *Name)/添加城市函数int DelCity(char *Name)/删除城市函数int InsertTrain(char *train,char *StartCity,char *EndCity,int StartTime,int EndTime,int cost)/添加火车路
12、线函数int InsertFlight(char *flight,char *StartCity,char *EndCity,int StartTime,int EndTime,int cost)/添加飞机路线函数int DelPath(char *name)/删除路线函数int SeekCity(char *name)/查找城市函数int SaveFile()/将火车飞机交通信息写入文件函数void Line(int city,int traveltype)/查找城市中的所有路线函数void User()/用户界面函数 西安建筑科技大学华清学院课程设计（论文）第 5 页 共 16 页int main()/主函数4.3 函数间的关系主函数是程序的入口，采用模块化设计，通过菜单选择，来调用实现各功能所要的函数。首先定义城市交通图的存储结构，再定义一些变量，根据变量决定调用的函数，包括 Dijkstra 算法。4.4 系统功能模块图交通咨询系统管理员 用户添加城市 删除城市 查询最小耗费路线查询最短时间路线查询城市所有路线退出添加交通路线删除交通路线返回上一级菜单返回上一级菜单图 4.4.1 系统功能模块图5.详细设计5.1 结构体的详细定义typedef struct TrafficNode char n ;ameMAX_STRING_NUM; /班次 nt
