课 程 设 计 报 告

题目： 武昌地区公交查询与换乘推荐

课程名称： 数据结构课程设计

专业班级：

学 号：

姓 名：

指导教师：

报告日期：

计算机科学与技术学院

任 务 书

设计内容

掌握图、查找、排序等数据结构的物理存储结构与基本算法，通过解决较复杂的基于图模型的实际问题，提高学生对数据结构知识综合运用的技能与实践能力。

设计要求

(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 公交出行

公交出行是现在城市生活中必不可少的一种出行方式。但往往由于线路四通八达，车次繁多，乘客众多，乘公交成了一件麻烦事。公交查询与换乘推荐系统正是为了解决乘公交的诸多不便而产生的。

1.1.2 图模型

图类型是一种重要的数据结构，而公交换查询与换乘推荐系统是图模型的典型应用。在此系统中，将会模拟图中遍历，查找，最短路径搜索等重要操作，巩固图模型的各种操作。

1.2 国内外研究现状

如今，公交出行方式已经较为成