公交查询系统算法研究与实现

《公交查询系统算法研究与实现》由会员分享，可在线阅读，更多相关《公交查询系统算法研究与实现（48页珍藏版）》请在金锄头文库上搜索。

1、.装订线.山 东 农 业 大 学毕 业 论 文题目： 泰安公交查询系统算法研究与实现 院 部 信息科学与工程学院 专业班级 网络工程 届 次 2007 学生姓名 孙松 学 号 20074578 指导教师 徐红丽 二 O 一一 年 五 月 十七 日泰安公交查询系统算法研究与实现Public Transport Query System Taian专业Speciality网络工程Network Engineering学生Undergraduate孙松SunSong指导教师Supervisor徐红丽XuHongLi山东农业大学二 一 一 年 五 月Shandong Agricultural Univ

2、ersityJune, 2011目 录【摘 要】 .I【Abstract】 .II第 1章 引言 .11.1课题背景 .11.2 论文的研究内容 .11.3 论文的组织结构 .2第 2章 系统的开发工具与环境 .32.1 ASP.NET简介 .32.2 SQL Server 2005的简述 .52.3 系统的开发要求 .6第 3章 需求分析 .73.1 系统需求分析 .73.2 数据库需求分析 .83.3 性能需求 .8第 4章 算法设计 .114.1 公交线路的形式分析 .114.2 Dijkstra算法实现公交换乘的基本思想 .114.3 Dijkstra实现公交换乘算法的分析 .124.

3、4 并行算法实现公交换乘的理论 .124.5 公交换乘并行算法的基本思想 .124.6 公交换乘并行算法的具体实现 .13第 5章 系统概要设计 .145.1 概述 .145.2 功能模块划分 .155.3 数据库设计 .15第 6章 详细设计与实现 .226.1 前台功能的实施 .226.2 后台管理功能的实现 .256.3 公交换乘算法的实现 .29第 7章 测试与维护 .337.1 创建和测试应用程序 .337.2 测试项目 .337.3 程序改进 .347.4 测试方法 .347.5 测试内容 .347.6 软件维护 .36结 论 .38致 谢 .39参考文献 .40Contents【

4、Abstract】 .I【Abstract】 .IIChapter 1 Introduction .11.1 Background issue .11.2 Research papers.11.3 Articles of Organization.2Chapter 2 System Development Tools and Environment .32.1 ASP.NET introduction .32.2 SQL Server 2005 in brief .52.3 System requirements .6Chapter 3 Requirements Analysis.73.1 System requirements analysis .73.2 Database requirements analysis .83.3 Performance requirements .8Chapter 4 Algorithm Design .114.1 Formal analysis of bus line .1