课 程 设 计 报 告
题目: 武昌地区公交查询与换乘推荐
课程名称: 数据结构课程设计
专业班级:
学 号:
姓 名:
指导教师:
报告日期:
计算机科学与技术学院
任 务 书
设计内容
掌握图、查找、排序等数据结构的物理存储结构与基本算法,通过解决较复杂的基于图模型的实际问题,提高学生对数据结构知识综合运用的技能与实践能力。
设计要求
(1)从互联网或相关资料获取可靠的武汉公交线路及其地理数据,通过线性结构与图模型对其进行表示,且以文件保存。
(2)图形方式显示上述图模型与求解结果。
(3)界面友好,实现的功能包括:录入与修改公交线路信息;查询所有线路信息(线路名号、起点、终点、首末车时间、票价规则),按线路名或起点站名排序;查询指定线路的详情(沿途站点、首末车时间、票价规则、站间距离等);查询某一位置途经的所有公交线路、指定起点与终点,推荐乘车方案(如要求换乘次数最少、路线最短或无要求条件等)。
参考文献
[1] 严蔚敏, 吴伟民. 数据结构(C语言版). 北京: 清华大学出版社,1997
[2] 严蔚敏, 吴伟民, 米宁. 数据结构题集(C语言版). 北京: 清华大学出版社,1999
[3] 博客园,华山大师兄的博客,最短路径——Dijkstra算法和Floyd算法
/biyeymyhjob/archive//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 国内外研究现状
如今,公交出行方式已经较为成