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

……………………. ………………. ………………… 山东农业大学 毕 业 论 文 题目： 泰安公交查询系统算法研究与实现 院 部 信息科学与工程学院 专业班级 网络工程 届 次 2007 学生姓名 孙松 学 号 指导教师 徐红丽 二O一一 年 五 月 十七 日 装 订 线 ……………….……. …………. …………. ……… 泰安公交查询系统算法研究与实现 Public Transport Query System Taian 专业 Speciality 网络工程 Network Engineering 学生 Undergraduate 孙松 SunSong 指导教师 Supervisor 徐红丽 XuHongLi 山东农业大学 二 ○ 一 一 年 五 月 Shandong Agricultural University June, 2011 目 录 【摘 要】 I 【Abstract】 II 第1章 引言 1 1.1 课题背景 1 1.2 论文的研究内容 1 1.3 论文的组织结构 2 第2章 系统的开发工具与环境 3 2.1 ASP.NET简介 3 2.2 SQL Server 2005的简述 5 2.3 系统的开发要求 6 第3章 需求分析 7 3.1 系统需求分析 7 3.2 数据库需求分析 8 3.3 性能需求 8 第4章 算法设计 11 4.1 公交线路的形式分析 11 4.2 Dijkstra算法实现公交换乘的基本思想 11 4.3 Dijkstra实现公交换乘算法的分析 12 4.4 并行算法实现公交换乘的理论 12 4.5 公交换乘并行算法的基本思想 12 4.6 公交换乘并行算法的具体实现 13 第5章 系统概要设计 14 5.1 概述 14 5.2 功能模块划分 15 5.3 数据库设计 15 第6章 详细设计与实现 22 6.1 前台功能的实施 22 6.2 后台管理功能的实现 25 6.3 公交换乘算法的实现 29 第7章 测试与维护 33 7.1 创建和测试应用程序 33 7.2 测试项目 33 7.3 程序改进 34 7.4 测试方法 34 7.5 测试内容 34 7.6 软件维护 36 结 论 38 致 谢 39 参考文献 40 Contents 【Abstract】 I 【Abstract】 II Chapter 1 Introduction 1 1.1 Background issue 1 1.2 Research papers 1 1.3 Articles of Organization 2 Chapter 2 System Development Tools and Environment 3 2.1 ASP.NET introduction 3 2.2 SQL Server 2005 in brief 5 2.3 System requirements 6 Chapter 3 Requirements Analysis 7 3.1 System requirements analysis 7 3.2 Database requirements analysis 8 3.3 Performance requirements 8 Chapter 4 Algorithm Design 11 4.1 Formal analysis of bus line 11 4.2 Dijkstra algorithm the basic idea of bus transfer 11 4.3 Dijkstra algorithm to achieve the analysis of bus transfer 12 4.4 Parallel algorithm theory bus transfer 12 4.5 Bus transfer the basic idea of parallel algorithms 12 4.6 Bus transfer of concrete realization