C#最短路径城市公交换乘方案设计与实现
毕业论文关键词： 换乘方案、最短路径、遍历算法
Design and implementation of transfer plan for city bus
Abstract: The problem is the transfer plan and design of city bus, which mainly solves the transfer plan for people to provide a reasonable transfer plan for people. This thesis mainly discusses the complete record and discussion from the analysis, design and realization to the test..How to store the information of the site in the analysis, how to calculate the transfer path, how to display more direct to the user and other issues. Database processing, shortest path algorithm and C# environment. Finally, the transfer scheme is solved by using database and simple cyclic algorithm..
Keywords: Transfer scheme, the shortest path, traversal algorithm
目录
摘要 i
Abstract i
目录 ii
1 绪论 1
1.1 选题背景 1
1.2 课题的目的与意义 1
1.3 国内外研究现状 2
1.4 章节安排 3
2 城市公交换乘方案分析 4
2.1 数据分析 4
2.1.1 站点信息的存储 5
2.1.2 线路选择 5
2.1.3 最短路径的实现 5
2.2 需求分析 6
2.2.1 用户功能分析 6
2.2.2 系统功能分析 7
2.2.3 用户界面与运行环境需求 8
2.3 开发环境使用 8
2.3.1 C# .NET简介 8
2.3.2 C#.NET的优势 9
2.4 数据库选择 9
2.4.1 SQL Server简介 9
2.4.2 SQL Server的优势 9
2.5 站点信息的存储 9
3 城市公交换乘方案设计 10
3.1 数据库设计 10
3.1.1 E-R图设计 10
3.1.2 数据字典 11
3.1.3 关系模式 12
3.2 系统总体设计 12
3.2.1 系统总体结构设计 12
3.2.2 系统功能模块 13
3.3 UI界面设计 14
3.3.1 界面风格设计 14
3.3.2 配色设计 15
4 城市公交换乘方案功能实现 16
4.1 数据库连接 16
4.2 系统登录模块 16
4.3 管理员文护模块 17
4.4 公交查询线路模块 17
4.5 公交查询换乘模块 19
5 方案测试 22
5.1 系统基本功能测试 22
5.1.1 登录功能测试 22
5.1.2 页面切换测试 23
5.2 用户功能测试 24
5.2.1 线路查询测试 24
5.2.2 换乘查询测试 25
5.3 管理员功能测试 26
5.4 测试结论 27
6 总结与展望 28
6.1 总结 28
6.2 展望 28