数据结构课程设计报告(公交换乘).docxVIP

华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 课 程 设 计 报 告 题目： 武昌地区公交查询与换乘推荐 课程名称： 数据结构课程设计 专业班级： 学 号： 姓 名： 指导教师： 报告日期： 计算机科学与技术学院任 务 书 设计内容 掌握图、查找、排序等数据结构的物理存储结构与基本算法，通过解决较复杂的基于图模型的实际问题，提高学生对数据结构知识综合运用的技能与实践能力。 设计要求 （1）从互联网或相关资料获取可靠的武汉公交线路及其地理数据，通过线性结构与图模型对其进行表示，且以文件保存。 （2）图形方式显示上述图模型与求解结果。 （3）界面友好，实现的功能包括：录入与修改公交线路信息；查询所有线路信息（线路名号、起点、终点、首末车时间、票价规则），按线路名或起点站名排序；查询指定线路的详情（沿途站点、首末车时间、票价规则、站间距离等）；查询某一位置途经的所有公交线路、指定起点与终点，推荐乘车方案（如要求换乘次数最少、路线最短或无要求条件等）。 参考文献 [1] 严蔚敏, 吴伟民. 数据结构（C语言版）. 北京: 清华大学出版社,1997 [2] 严蔚敏, 吴伟民, 米宁. 数据结构题集（C语言版）. 北京: 清华大学出版社,1999 [3] 博客园，华山大师兄的博客，最短路径——Dijkstra算法和Floyd算法 /biyeymyhjob/archive/2012/07/31/2615833.html#3339167 目录 TOC \o 1-3 \h \u  HYPERLINK \l _Toc24655 1 引言  PAGEREF _Toc24655 5  HYPERLINK \l _Toc29442 1.1 课题背景与意义  PAGEREF _Toc29442 5  HYPERLINK \l _Toc16211 1.1.1 公交出行  PAGEREF _Toc16211 5  HYPERLINK \l _Toc25299 1.2 国内外研究现状  PAGEREF _Toc25299 5  HYPERLINK \l _Toc24043 1.3 课程设计的主要研究工作  PAGEREF _Toc24043 5  HYPERLINK \l _Toc32524 2 系统需求分析与总体设计  PAGEREF _Toc32524 8  HYPERLINK \l _Toc23256 2.1系统需求分析  PAGEREF _Toc23256 8  HYPERLINK \l _Toc26263 2.2 系统总体设计  PAGEREF _Toc26263 8  HYPERLINK \l _Toc4068 3 系统详细设计  PAGEREF _Toc4068 9  HYPERLINK \l _Toc28812 3.1有关数据结构的定义  PAGEREF _Toc28812 9  HYPERLINK \l _Toc12886 3.2 主要算法设计  PAGEREF _Toc12886 10  HYPERLINK \l _Toc5477 4 系统实现与测试  PAGEREF _Toc5477 15  HYPERLINK \l _Toc14307 4.1 系统实现  PAGEREF _Toc14307 15  HYPERLINK \l _Toc24218 4.2 系统测试  PAGEREF _Toc24218 16  HYPERLINK \l _Toc11347 5 总结与展望  PAGEREF _Toc11347 22  HYPERLINK \l _Toc30779 5.1 全文总结  PAGEREF _Toc30779 22  HYPERLINK \l _Toc17723 5.1 工作展望  PAGEREF _Toc17723 23  HYPERLINK \l _Toc7239 6. 附录  PAGEREF _Toc7239 23  1 引言 1.1 课题背景与意义 1.1.1 公交出行 公交出行是现在城市生活中必不可少的一种出行方式。但往往由于线路四通八达，车次繁多，乘客众多，乘公交成了一件麻烦