数据结构课程设计-交通查询系统.doc

《数据结构课程设计-交通查询系统.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课程设计报告题目：武昌地区公交查询与换乘推荐课程名称：专业班级：学号：姓名：指导教师：报告日期：2013/1/4目录目录1．课程设计目的12．课程设计题目描述和要求12.1设计目的：12.2设计内容：22.3设计要求：23武昌地区公交查询与换乘推荐23.1问题描述23.2设计思路33.3数据结构设计33.4功能函数设计43.5算法详细设计与效率分析53.6运行与测试114．特色与不足145.总结与体会146.参考文献：15完整源代码（用vc2010写的）：http://pan.baidu.com/share/link?shareid=250212&uk=38086662161．课程设计目的以计

2、算机科学技术为核心的信息技术正在深刻地改变着人们的工作、生活、和思维方式。软件是计算机的灵魂，程序设计是计算机科学技术最重要的基础，写出高质量的程序是每个软件开发者追求的目标。要达到这个目标仅靠学习几门高级语言是远远不够的，正如我们即使认识汉字并懂得中文语法也难以写出好文章一样。数据结构这门课程正是打开程序设计知识宝库的金钥匙，其主要目的是培养学生存储和数据加工能力。学好数据结构，可以掌握更多程序的设计技巧。数据结构这门课程的性质决定了其在电子科学与技术专业嵌入式方向知识体系中的重要地位。因此加深对本课程的学习，理解与掌握显得尤为重要，除了在正规的课堂的理论知识学习外，有必要在课程结束时开展课

3、程设计。数据结构课程设计有助于培养学生依据实际问题抽象出相应的数学模型解决问题的能力。在此过程中运用数据结构的理论知识实现数据的存储、算法的设计、问题的解决。从而极大的巩固和加深了对于理论知识的理解与掌握。数据结构是物联网络工程等专业的一门重要专业基础课，牢固掌握数据结构的基础知识，熟练地运用数据结构的思想与技术方法解决实际应用问题是是本课程学习的基本任务与目标。而课程设计是实现这一学习目标的重要环节和组成部分。通过课程设计的训练，使学生加深对数据结构知识的理解，牢固掌握其应用方法，并合理灵活地解决一定实际问题，增强和提高综合分析问题与解决问题的能力。2．课程设计题目描述和要求2.1设计目的：

4、掌握图、查找、排序等数据结构的物理存储结构与基本算法，通过解决较复杂的基于图模型的实际问题，提高学生对数据结构知识综合运用的技能与实践能力。2.2设计内容：以经停武汉市武昌地区的公交线路及地理信息为素材，基于需求分析，设计有效的数据结构及其存储结构表示武昌地区公交线路网，其中含各条线路信息、站点信息；设计有效的算法对线路按某关键字排序、对线路进行典型查询、以及基于已知起点与终点进行换乘推荐。2.3设计要求：1)从互联网或相关资料获取可靠的武汉公交线路及其地理数据，通过线性结构与图模型对其进行表示，且以文件保存。2)图形方式显示上述图模型与求解结果。3)界面友好，实现的功能包括：录入与修改公交线

5、路信息；查询所有线路信息（线路名/号、起点、终点、首末车时间、票价规则），按线路名或起点站名排序；查询指定线路的详情（沿途站点、首末车时间、票价规则、站间距离等）；查询某一位置途经的所有公交线路、指定起点与终点，推荐乘车方案（如要求换乘次数最少、路线最短或无要求条件等）3武昌地区公交查询与换乘推荐3.1问题描述这是一个交通咨询系统。用户通过这个系统，可以查询到武昌地区的交通信息。如公交线路的信息：沿途站点、首末车时间、票价规则、站间距离等；还有用户通过输入起点和终点站，可以获得系统提供的换乘推荐，如以最短路径为基础的最少换乘推荐和以最少换乘为基础的最短路径推荐等。为了实现这些强大的功能，这系统

6、必需先实现几个基础的管理功能：1)站点信息的录入和修改删除。2)连接站点的边的录入和删除。3)经过站点的公交线路信息的录入删除。4)各公交站点，边，公交线路信息的保存和读取。实现了这些基础的管理功能后，再实现直接呈现给用户的功能，比如公交线路的查询以及换乘推荐等等。3.2设计思路该系统比较复杂，他的复杂就在于他不仅要实现最短路径的查询，还要在最短路径中找出最佳的换乘推荐，可以说他是比图更复杂的一种数据结构。所以，仅仅用图来实现这个系统是远远不够的。于是，经过仔细思考，我想到了结合顺序表和图两种结构来实现这个系统。并且在车站中保存经过他的所以公交线路的信息，在每一个公交线路中保存他经过的所有车站

7、的信息。如此，便能在找出最短路径的基础上找出最佳的换乘方案。3.3数据结构设计根据以上的分析，决定用顺序表和图两种数据结构来构建系统。1)定义公交站的类型：typedefstruct{intstationID;//公交站的IDcharstationName[50];//公交站名称intline[50];//储存经过车站的线路在线路数组中的位置intlineSum;//经过公交站的线路数目}Stat