合肥公交线路方案最短路径论文课程方案

1、安徽新华学院数据结构课程设计报告题目合肥公交路线设计学院：信息工程学院专业：信息与计算科学班级：12信科（）班姓名：- 学号：- 指导教师: 设计时间:课程设计任务书一：设计任务城市公交是专门服务于市民出行的客运企业。 它是城市社会和经济活动的重要组 成部分。伴随着国民经济和城市建设的快速发展，城市经济的繁荣，人口的增加，城 市必须解决好人们出行的需求。城市公交直接关系着城市的经济发展和居民生活，对 城市经济具有全局性、先导性的影响，城市公交以其方便、快捷、容量大而成为城市 交通的主体。但是随着公交系统的庞大，人们很难得到准确的公交信息，这样给一些 人的出行就带来了不便。因此，急需一个方便、快

2、捷的公交信息查询方式，本系统通 过浏览器查询，实现中心控制、自动更新、更多的查询方式等等更多更强大的功能。二：设计要求 为了保证系统能够长期、安全、稳定、可靠、高效的运行，城市公交查询系统应 该满足以下的性能需求：(1) 系统处理的准确性和及时性 系统处理的准确性和及时性是系统的必要性能。在系统设计和开发过程中，要充分考虑系统 当前和将来可能承受的工作量，使系统的处理能力和响应时间能够满足企业对信息处理的需求。由于公交查询系统的查询功能对于整个系统的功能和性能完成举足轻重。作为系统的很多数 据来源，而车票数量和时间又影响企业的决策活动，其准确性很大程度上决定了公交查询系统的 成败。在系统开发过

3、程中，必须采用一定的方法保证系统的准确性。(2) 系统的开放性和系统的可扩充性 公交查询系统在开发过程中，应该充分考虑以后的可扩充性。例如网上查询的用户查询的需 求也会不断的更新和完善。所有这些，都要求系统提供足够的手段进行功能的调整和扩充。而要 实现这一点，应通过系统的开放性来完成，既系统应是一个开放系统，只要符合一定的规范，可 以简单的加入和减少系统的模块，配置系统的硬件。通过软件的修补、替换完成系统的升级和更 新换代。(3) 系统的易用性和易维护性 公交查询系统是直接面对使用人员的，而使用人员往往对计算机并不时非常熟悉。这就要求 系统能够提供良好的用户接口，易用的人机交互界面。要实现这一

4、点，就要求系统应该尽量使用 用户熟悉的术语和中文信息的界面；针对用户可能出现的使用问题，要提供足够的在线帮助，缩 短用户对系统熟悉的过程。公交查询系统中涉及到的数据是公交公司的相当重要的信息， 系统要提供方便的 手段供系统维护人员进行数据的备份，日常的安全管理，系统意外崩溃时数据的恢复 等工作。系统的标准性系统在设计开发使51用aspx过程中都要涉及到很多计算机硬件、软件。所有这 些都要符合主流国际、国家和行业标准。例如在开发中使用的操作系统、网络系统、 开发工具都必须符合通用标准。如规范的数据库操纵界面、作为业界标准的TCP/IP网络协议及IS09002标准所要求的质量规范等；同时，在自主开

5、发本系统时，要进行 良好的设计工作，制订行之有效的软件工程规范，保证代码的易读性、可操作性和可 移植性。系统的先进性目前计算系统的技术发展相当快，做为公交查询系统工程，应该保证系统在下个 世纪仍旧是先进的，在系统的生命周期尽量做到系统的先进，充分完成企业信息处理 的要求而不至于落后。这一方面通过系统的开放性和可扩充性，不断改善系统的功能 完成。另一方面，在系统设计和开发的过程中，应在考虑成本的基础上尽量采用当前 主流并先进且有良好发展前途的产品。(6)系统的响应速度公交查询系统在日常处理中的响应速度为秒级， 达到实时要求，以及时反馈信息。 在进行统计分析时，根据所需数据量的不同而从秒级到分钟级

6、，原则是保证操作人员 不会因为速度问题而影响工作效率。三：设计期限数据结构课程设计是在两周之内完成的一次完整性实践活动。首先，其设计的时间长度是固 定的，必须在两周之内完成， 但同时也必须是完整的。 即在两周时间内完成课程设计的所有工作： 从题目分析到结构设计，以及在此基础上的物理实现，然后撰写报告并答辩。、八 、-前言城市公交是专门服务于市民出行的客运企业。它是城市社会和经济活动的重要组成部分。伴 随着国民经济和城市建设的快速发展，城市经济的繁荣，人口的增加，城市必须解决好人们出行 的需求。城市公交直接关系着城市的经济发展和居民生活，对城市经济具有全局性、先导性的影 响，城市公交以其方便、快

7、捷、容量大而成为城市交通的主体。但是随着公交系统的庞大，人们 很难得到准确的公交信息，这样给一些人的出行就带来了不便。因此，急需一个方便、快捷的公 交信息查询方式，本系统通过浏览器查询，实现中心控制、自动更新、更多的查询方式等等更多 更强大的功能。随着城市经济的发展、规模的扩大以及人口的增长，城市交通问题日益突出。降低出行时间 将使所有的公交利用者产生效益，快速的交通、更好的信息及更好的市场可以提高公交的形象， 能够增加公交乘坐者。城市公共交通运输以其覆盖面广、经济、快捷的特点，成为绝大多数出行 者的首选方式，也是各地城市政府大力发展的一种交通方式。本地市民特别是外来旅游、出差、 就医等急需了

8、解本地道路情况的人可以利用本系统方便快捷的查询出所有符合他们要求的公交路 线，对他们的出行和生活提供帮助。 我国城市公交乘客信息系统的发展处于一个落后的水平 , 广 大乘客可以获得信息的方式很少 , 公交信息的完整性和准确性得不到保证 , 而且还没有专门的机构 负责信息的发布和管理。出于这个目的 ,在老师的指导下 , 我设计了这个城市公交线路查询系统。 在对公交乘客出行心理特征进行分析的基础上 , 考虑乘客选择公交线路决策的因素 , 进行程序关键 部分的框架设计。现阶段，人们的出入方式主要还是来源于城市公交，特别是对于那些到外地出差、打工，进 行商业有关或其他事情需要在外地进行短暂停留的人而言

9、，公交对他们是必不可少的，但是对于 那个不属于自己所熟悉的城市，坐公交也是一个很大的难题，因此，开发一个公交查询系统就显 得非常的重要。本系统的核心是对选择好的车次进行路线的查询，或者输入所要查询的车站名， 点击“查询”按钮，查询所有含有该站的车次及相应的停靠站。此处既可以“精确查询”也可以 是“模糊查询”，“模糊查询”主要方便那些对站名不是很清楚，但知道其中的一部分的乘客， 系统可以帮助他们快速的查出。第 1 章 需求分析1.1 系统需求分析 ?目录页码6页码 61.2数据库需求分析 页码61.3性能需求页码7第 2 章 总体设计页码 92.1概述?页码 92.2 功能模块划分 ?页码 10

10、2.3 数据库设计 ?第3章详细设计 页码11 页码173.1 建立数据库页码173.2线路的生成页码24第4章 编码与调试页码254.1 前台功能的实施页码254. 2 后台功能的实施页码 26第 5 章 总结 页码28第一章 需求分析1.1 系统需求分析 随着我国经济的高速发展，人们生活水平的提高，越来越多的人开始热衷于到外地旅游。那 么对于这些外来旅游者，首先搞清这个城市的公交路线显的很重要！我的家乡沈阳，作为一个旅 游城市，每年都要吸引大量的游客，为了满足这些游客熟悉公交路线的需求，特以公交查询系统 为设计课题。本软件不仅能给游客带来方便，也能给广大市民提供方便。我认为这样的系统应该

11、具有很好的实用性！开发本系统的目标就是立足广大乘客的实际，着眼于公交业的未来发展，规 范公交管理，提高服务质量，方便乘客查询，并为此设计该系统。人们生活水平的提高，越来越多人喜欢旅游，但是第一次来一个陌生的城市，肯定对公交路 线不熟悉，所以必定需要一个能查看具体公交线路的公交系统。有些只知道一个站的某几个字或 一个车次的某几个数字，所以本系统将给出站点的模糊查询，方便用户的查询，有些只知道车次 或某个站点，本系统也给出了公交线路查询、公交站点查询、公交换乘查询，进一步方便大家的 出行，但也有用户什么都查不到，想留言问问人，所以再搞个留言板很有必要，方便大家交流以 及解答各种疑难问题！本系统采用

12、结构化设计的方法来实现系统总体功能，提高系统的各项指标，即将整个系统合 理的划分成各个功能模块，正确地处理模块之间和模块内部的联系以及和数据库的联系，定义各 模块的内部结构，通过对模块的设计和模块之间关系的系统来实现整个系统的功能前台主要有 3 个模块，线路查询、站点查询、公交换乘模块和后台管理模块 功能名称：线路查询功能概述：可以获得要查询公交所通过的各个站点。 功能名称：站点查询功能概述：通过输入的指定站点查询经过该站点的公交。 功能名称：公交换乘查询功能概述：分为公交直达、公交一次换乘，主要体现那些不可直达需要转车的路线的所有换法。（ 如果用户输入的起始点和终点，有一条及一条以上的公交线

13、可以直达的，则为公交直达； 如果输入的起始点和终点，没有一条公交线可以直接到的，系统将会给出一次换乘的方案，则为 公交一次换乘 ）功能名称：后台管理 功能概述：用于管理员登陆，添加、修改、删除公交线路，修改信息资料、安全密码，回复 留言板等功能。本系统提供了的车次查询功能、路5线1查A询S功P能X。乘客可以方便的进行查询，以防乘错车次。当然有些功能的智能化不是很强，系统有待进一步来完善。1.2 数据库需求分析数据库在一个信息管理系统中占有非常重要的地位， 数据库结构设计的好坏将直接对应用系 统的效率以及实现的效果产生影响。合理的数据库结构设计可以提高数据存储的效率，保证数据 的完整和一致。数据

14、库技术是由传统的文件系统发展而来的，从层次模型、网状模型发展到关系模型。数据 库技术是数据管理的最新技术，是计算机科学的一个重要分支，它能指导我们正确地设计数据库 系统，它的出现极大地促进了计算机应用的发展。采用数据库技术的原理和方法可以有效地设计 实用的数据库系统。一个完整的数据库系统包括数据库管理系统（DBMS ）,数据库管理员（DBA ）、数据库（ DB ）、应用程序和相应的硬件设施。目前许多数据库管理系统都基于关系模型，关系模型的主要特点是用表格结构表达实体，用 键表示实体与实体之间的联系。与层次模型和网状模型相比，关系模型比较简单，容易为初学者 接受。 关系模型是由若干个关系模式组成

15、的集合， 关系模式相当于记录类型， 它的实例称为关系。 每个关系是一张表格。表格简单，用户易懂，用户只需用简单的查询语句就可以对数据库进行数 据操作，并不涉及到存储结构，访问技术等细节。关系模型是数学化的模型，要用到集合论，离 散数学等知识。 SQL 语言是关系数据库的代表性语言，已经得到广泛应用。在设计数据库时，应注意数据的安全性，保证数据的安全，防止非法用户访问数据库，以免泄露重要信息，同时也能 51防A止s非px法用户的蓄意破坏，有许多保护数据的方法，如采用用户标识，口令和密码或访问控制等方法。一个成功的数据库应用系统应具有用户标识，每一个 合法用户具有一个用户名和相应的口令，进入数据库

16、应用系统前必须输入正确的口令，否则无法 进入系统，这就保证了只有合法的用户才能操作数据库系统。为了保证数据的合法语义，必须对 数据库的数据进行完整性约束，即防止用户输入不合语义的数据。在设计应用软件时，应严格按照软件工程学的方法进行设计，传统的方法采用瀑布模型，从 问题定义、可行性分析、需求分析、概念设计、总体设计、系统实现、编码和软件测试、运行和 维护等软件生命周期内，每一阶段均在前一阶段的基础上进行设计，并在每一阶段有相应的文档 资料。设计数据库系统时应该首先充分了解用户各个方面的需求，包括现有的以及将来可能增加的需求。数据库设计一般包括如下几个步骤：数据库需要分析，数据库概念结构设计，数

17、据库逻辑 结构设计。1.3 性能需求为了保证系统能够长期、安全、稳定、可靠、高效的运行，城市公交查询系统应该满足以下 的性能需求：1.3.1 系统处理的准确性和及时性系统处理的准确性和及时性是系统的必要性能。在系统设计和开发过程中，要充分考虑系统 当前和将来可能承受的工作量，使系统的处理能力和响应时间能够满足企业对信息处理的需求。由于公交查询系统的查询功能对于整个系统的功能和性能完成举足轻重。作为系统的很多数据来源，而车票数量和时间又影响企业的决策活动，其准确性很大程度上决定了公交查询系统的 成败。在系统开发过程中，必须采用一定的方法保证系统的准确性。1.3.2 系统的开放性和系统的可扩充性公

18、交查询系统在开发过程中，应该充分考虑以后的可扩充性。例如网上查询的用户查询的需 求也会不断的更新和完善。所有这些，都要求系统提供足够的手段进行功能的调整和扩充。而要 实现这一点，应通过系统的开放性来完成，既系统应是一个开放系统，只要符合一定的规范，可 以简单的加入和减少系统的模块，配置系统的硬件。通过软件的修补、替换完成系统的升级和更 新换代。1.3.3 系统的易用性和易维护性公交查询系统是直接面对使用人员的，而使用人员往往对计算机并不时非常熟悉。这就要求 系统能够提供良好的用户接口，易用的人机交互界面。要实现这一点，就要求系统应该尽量使用 用户熟悉的术语和中文信息的界面；针对用户可能出现的使

19、用问题，要提供足够的在线帮助，缩 短用户对系统熟悉的过程。公交查询系统中涉及到的数据是公交公司的相当重要的信息， 系统要提供方便的手段供系统 维护人员进行数据的备份，日常的安全管理，系统意外崩溃时数据的恢复等工作。1.3.4 系统的标准性系统在设计开发使 51用aspx过程中都要涉及到很多计算机硬件、软件。所有这些都要符合 主流国际、国家和行业标准。例如在开发中使用的操作系统、网络系统、开发工具都必须符合通 用标准。如规范的数据库操纵界面、作为业界标准的 TCP/IP 网络协议及 ISO9002 标准所要求的 质量规范等；同时，在自主开发本系统时，要进行良好的设计工作，制订行之有效的软件工程规

20、 范，保证代码的易读性、可操作性和可移植性。1.3.5 系统的先进性目前计算系统的技术发展相当快，做为公交查询系统工程，应该保证系统在下个世纪仍旧是 先进的，在系统的生命周期尽量做到系统的先进，充分完成企业信息处理的要求而不至于落后。 这一方面通过系统的开放性和可扩充性，不断改善系统的功能完成。另一方面，在系统设计和开 发的过程中，应在考虑成本的基础上尽量采用当前主流并先进且有良好发展前途的产品。1.3.6 系统的响应速度公交查询系统在日常处理中的响应速度为秒级，达到实时要求，以及时反馈信息。在进行统 计分析时，根据所需数据量的不同而从秒级到分钟级，原则是保证操作人员不会因为速度问题而 影响工

21、作效率。第二章 总体设计2.1 概述本阶段设计的基本目标是解决系统如何实现问题，也叫做概要设计，本阶段主要任务是划分 出系统的物理元素及设计软件的结构，完成软件定义时期的任务之后就应该对系统进行总体设 计，即根据系统分析产生的分 5析1结果AS来PX确定这个系统由哪些系统和模块组成，这些系 统和模块又如何有机的结合在一起，每个模块的功能如何实现。系统设计的目标是使系统实现拥 有所要求的功能，同时，力争达到高效率、高可靠性、可修改性，并且容易掌握和使用。模块化的依据是： 把复杂问题分解成许多容易解决的小问题。 原来的问题也就变得容易解决。 模块化设计是把大型软件按照一定的原则划分成一个较小的相对

22、功能独立又相关联的模块。每个模块完成一个特定的子功能。把这些模块结合起来组成一个整体。完成指定的功能，满足问题的 要求。采用模块化原理的优点在于可以使软件结构清晰，容易测试和调试。从而提高软件的可靠 性，可修改性。有助于软件开发的组织管理。一个大型软件可分别编写不同的模块。模块化理论 的几个重要概念如下：抽象。抽象就是抽象出事物的本质特性而暂时不考虑它们的细节。处理复杂系统唯一有效的 方法是用层次的方式构造和分析它。 一个复杂的动态系统首先可以用一些高级的抽象概念构造和 理解，这些高级概念又可以用一些较低级的理解，直到最低层次的具体元素。信息隐蔽和局部化。信息隐蔽是指在设计和确定模块时，应使得

23、一个模块内包含的信息对于 不需要这些信息的模块来说，是不能访问。局部化是指把一些关系密切的软件元素物理的放得彼此靠近。局部化有助于实现信息隐蔽。 信息隐蔽原理和局部化有助于在测试期间以及软件维护期间修改软件。因为绝大多数数据和过程对于软件的其它部分而言是隐蔽的， 从而由疏忽引入的错误就很少可能传播到软件的其它部 分。逐步求精的模块化概念。逐步求精和模块化的抽象是密切相关的。软件结构每一层中模块 表示对软件抽象层次的次细化。用自顶向下，逐步求精的方法由抽象到具体的方式分配控制，简 化了软件设计和实施，提高了软件的可理解性和可测试性，并使得软件更容易维护。模块独立性。模块的划分要使模块间尽可能的相

24、互独立，独立模块较易维护。度量模块的独 立程度有两个标准：内聚和耦合。耦合是对一个软件结构内不同模块之间互连程度的度量。耦合 强弱取决于模块间接口的复杂程度，进入或访问一个模块的点，以及通过接口的数。在软件的设计中应追求尽可能松散的耦合。 内聚标志一个模块内各个元素彼此结合的紧密程 度，它是信息隐藏和局部化概念的自然扩展，理想内聚的模块只做一件事情。在设计时应力求做 到高内聚。2.2 功能模块划分查询系统模块该模块实现公交查询功能。可实现按线路查询、站点查询和起点终点查询三种查询方式。录入系统模块该模块实现数据的新增、修改、删除功能。系统模块图如图4-1所示：图4-1系统模块图2.3数据库设计

25、数据库技术是在文件系统的基础上发展起来的一种高效的数据管理技术，它能保持系统数据的整体性，完整性和共享性。在数据库系统中提供了对数据的访问机制，能有组织的存储相关的 数据，具有合理的存储方式，快速的查询效率和最小的数据冗余等特性。另外数据的存储和应用 程序彼此独立，不仅便于数据的管理与控制而且有利于应用程序的编写与调试。数据库类似于一 个数据的大仓库，能很好地实现数据共享，能维护数据的一致性。数据库设计是系统设计的一个 重要内容，其设计质量的好坏直接影响系统开发的成败，系统的质量，系统效率及可维护性。在本系统的设计中，充分考虑到了管理系统数据繁杂，重复性很大，数据使用频繁。因此本 系统采用了一

26、种能正确反映用户实现环境，能被现行系统接受，易于维护、效率高的数据管理方 法-数据库系统。数据模型是指数据库中记录与记录之间联系的数据结构形成的。不同的数据管理系统有不同的数据模型，数据库设计的核心问题是设计好的数据模型。在目前的数据库管理系统中有层次模 型，网状模型、关系模型三种数据模型。其中，关系模型具有较高的数据独立性，使用也较为方 便。本设计采用关系数据库。该数据库实行增、删、编辑、统计。显示和打印都极为方便。其中 的排序和索引功能，对数据快速定位，查询提供了有利条件。交流互动对于本系统的数据库设计 有以下几点说明：数据库设计兼顾前面设计的数据流程图，管理信息系统的设计并不是以数据库

27、为核心的数据库应用设计，本系统的数据库设计尽量满足3NF （第三范式）的要求，本系统的数据库设计以提高系统运行效率为前提。2.3.1 数据库概念结构设计在系统设计的开始，我首先考虑的是如何用数据模型来数据库的结构与语义，以对现实世界 进行抽象。目前广泛使用的数据模型可分为两种类型，一种是独立于计算机系统的“概念数据模 型”，如“实体联系模型” ；另一种是直接面向数据库逻辑结构的“结构数据模型” 。在本系统中 我采用“实体联系模型” （ ER 模型） 来描述数据库的结构与语义， 以对现实世界进行第一次抽象。 ER模型直接从现实世界抽象出实体类型及实体间联系，然后用ER图来表示数据模型。它有两个明

28、显的优点：接近于人的思维，容易理解；与计算机无关，用户容易接受。但它只是数据库设计 的第一步。E-R 图是直观表示概念模型的工具，它有三个基本成分：（ 1）矩形框，表示实体类型（考虑问题的对象） 。（2）菱形框，表示联系类型（实体间的联系） 。（ 3）椭圆形框，表示实体的属性。实体和属性的定义如下：管理员表（登陆 ID ，登录姓名，登录密码） 站名表（站名编号，站名） 车辆线路编号表（车次，车线类型） 线路表（线路编号，车次，站名，次序） 车辆表（车辆编号，车次，车辆类型，服务类型，票价，IC 卡类型，运行区间）冬季发车时间表（车次，编号，首班时间，末班时间）夏季发车时间表（车次，编号，首班时

29、间，末班时间）各实体属性图如图4-2 所示。本系统的总体 E-R图如图4-3所示。图2-3 E-R模型图数据库逻辑结构设计本系统采用的数据库管理系统是Microsoft公司的SQL Server 2005。该管理系统由一系列产品组成，不仅能够满足最大的数据处理系统和商业Web站点存储数据的需要，还能为个人或小企业提供易于使用的数据存储服务。Microsoft SQL Server 2005 的特性包括：（1）企业数据管理在当今的互联世界中，数据和管理数据的系统必须始终为用户可用且能够确保安全。有了SQL Server 2005，组织内的用户和信息技术（IT）专家将从减少的应用程序停机时间、提高

30、的可伸缩性及性能、更紧密而灵活的安全控制中获益。SQL Server 2005也包括了许多新的和改进的功能来帮助IT 工作人员更有效率地工作。SQL Server 2005包含几个在企业数据管理中关键的增强：易管理性、可用性、可伸缩性、安全性。SQL Server 2005使部署、管理和优化企业数据以及分析应用程序变得更简单、更容易。作 为一个企业数据管理平台，它提供单一管理控制台，使数据管理员能够在任何地方监视、管理和 调谐企业中所有的数据库和相关的服务。它还提供了一个可以使用SQL管理对象轻松编程的可扩展的管理基础结构，使得用户可以定制和扩展他们的管理环境，同时使独立软件供应商（ISV）也

31、能够创建附加的工具和功能来更好地扩展打开即得的能力。（2）SQL Server Management StudioSQL Server 2005通过提供一个集成的管理控制台来监视和管理SQL Server关系数据库、Integration Services、Analysis Services、Reporting Services、Notification Services 以及在数量众多 的分布式服务器和数据库上的SQL Server Mobile Editi on ，从而简化了管理工作。数据库管理员能够同时执行多个任务，例如，编写和执行查询，查看服务器对象，管理对象，监视系统活动和 查看联机

32、帮助。SQL Server Ma nageme nt Studio提供了一个开发环境，可在其中使用Transact-SQL、多维表达式、XML for Analysis 和 SQL Server Mobile Edition来编写、编辑和管理脚本和存储过程。Management Studio可以很容易地与源代码控制集成在一起。ManagementStudio还包括一些工具可用来调度SQL Server代理作业和管理维护计划，以自动执行日常维护和操作任务。管理和脚本编写集成在单一工具中，同时，该工具具有管理所有类型的服务器的能 力，为数据库管理员们提供了更强的生产效率。SQL Server 20

33、05开放了 70多个新的内部数据库性能和资源使用的度量值，涵盖了从内存、锁定到对事务、网络和磁盘I/O的调度等。这些动态管理视图 （DMV）提供了对数据库和强大的 基础结构的更大的透明度和可见性，可以主动监视数据库的状况和性能。（3）SQL管理对象SQL管理对象（SMO）是一个新的可编程对象集，它可实现所有 SQL Server数据库的管理功能。事 实上，Management Studio 就是构建在 SQL管理 对象之 上的。SMO 是作为 Microsoft .NET Framework 程序集实现的。您可以使用SMO自动执行常见的 SQL Server管理任务，例如，用编程方式检索配置设

34、置，创建新数据库，应用Transact-SQL脚本，创建SQL Server代理作业以及调度备份等。SMO对象模型替代了包含在SQL Server早期版本中的分布式管理对象（DMO），因为它更安全可靠并具有更高的可伸缩性。（4）可用性在高可用性技术、额外的备份和恢复功能，以及复制增强上的投资使企业能够构建和部署高 可用的应用程序。在高可用性上的创新有：数据库镜像、故障转移群集、数据库快照和增强的联 机操作，这有助于最小化停机时间，并确保可以访问关键的企业系统。本节将详细介绍这些增强 特性。（5）数据库镜像数据库镜像允许事务日志以连续的方式从源服务器传递到单台目标服务器上。当主系统出现故障时，应

35、用程序可以立即重新连接到辅助服务器上的数据库。辅助实例几秒钟内即可检测到主 服务器发生了故障，并能立即接受数据库连接。数据库镜像工作在标准服务器硬件下，不需要特 定的存储或控制器。本系统创建的SQL数据库名称为城市公交查询系统。并将数据文件和日志文件保存在公交查询系统APP_DATA文件夹中。此数据库包含 7个表：管理员表（LoginTable）管理员表存放登陆系统所需要的用户名和密码，登录后台时需要访问此表。表2-1管理员表字段名数据类型长度是否为空是否为主键说明Logi nldint4否是登陆IDLogi nPwdvarchar50否否登陆密码Logi nn amevarchar50否否登

36、陆姓名站名表站名表存放站名等数据，修改站名需要访问此表。表2-2站名表字段名数据类型长度是否为空是否为主键说明站名编号int4否是站名编号站名varchar50否否站名车辆线路编号表，修改车辆线路编-号将要访问此表。车辆线路编号表存放线路编号等数据，表2-3车辆线路编号表字段名数据类型长度是否为空是否为主键说明车次int4否是车次车线类型varchar50否否车线类型 线路表线路表存放公交车线路的数据，修改车辆线路需要访问此表。 表2-4线路表字段名数据类型长度是否为空是否为主键说明线路编号int4否是线路编号车次int4否是车次站名varchar50否否站名次序int4否否次序 车辆表车辆表

37、存放车辆的相关信息，修改车辆等相关信息需要访问此表。 表2-5车辆表字段名数据类型长度是否为空是否为主键说明车辆编号int4否是车辆编号车次int4否是车次车辆类型varchar50否否车辆类型服务类型varchar50否否服务类型票价varchar50否否票价IC卡类型varchar50否否IC卡类型运行区间varchar50否否运行区间 夏季发车时刻表夏季发车时刻表存放夏季发车的时间，修改夏季发车时间需要访问此表。表2-6夏季发车时刻表字段名数据类型长度是否为空是否为主键说明编号int4否是编号车次int4否否车次首班时间varchar50否否首班时间末班时间varchar50否否末班时间

38、冬季发车时刻表/ ,小、 / . >-r rr -/ .r r .r. /一 r. , z、/ . j-r r > ri冬季发车时刻表存放冬季发车的时间，修改冬季发车时间需要访问此表。表2-7冬季发车时刻表字段名数据类型长度是否为空是否为主键说明编号int4否是编号车次int4否否车次首班时间varchar50否否首班时间末班时间varchar50否否末班时间第三章 详细设计3.1 建立数据库MGraph InitGraph（void）MGraph G;int i,j;G.vexnum=10;G.arcnum=14;for（i=0;i <G.vexnum;i+）G.vexsi

39、.num=i;strcpy（G.," 合肥公交 1 号线 "）;strcpy（G.roduction," 起始站： 市府广场 （ 枢纽站 ） - 终点站：师范附小 "）; strcpy（G.," 快速公交 2 号线 "）;strcpy（G.roduction,"起始站：芙蓉路公交站 - 终点站：博物馆 -"）;strcpy（G.," 合肥公交 3 号线 "）;strcpy（G.rod

40、uction,"起始站：市府广场枢纽站街 （BRT 岛式 - 终点站：汽车客运西站 -"）;strcpy（G.," 合肥公交 4 号线 "）;strcpy（G.roduction," 起始站：市府广场 （ 枢纽站 ） - 终点站： 汽车客运西站 "）; strcpy（G.," 合肥公交 5 号线 "）;strcpy（G.roduction," 起始站：市二院新区 - 终点站：市府广场 （ 枢纽站 ） "）; strcpy

41、（G.," 合肥公交 6 号线 "）;strcpy（G.roduction," 起始站：合肥建设学校 - 终点站：大兴镇 "）; strcpy（G.," 合肥公交 801 号路线 "）;strcpy（G.roduction,"起始站：火车站 - 终点站：野生动物园 "）;strcpy（G.," 合肥公交 48 号线 "）;strcpy（G.roduction,"起始站：野生

42、动物园 - 终点站：滁州路 "）;strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.,"

43、strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.,"市府广场 ( 枢纽站 )");东陈岗(BRT侧式站台)”);卫岗(BRT侧式站台)");卫塘 ");葛维茂 ");南门换乘中心 ");滨湖世纪城 ");四十六中 ");师范附小 ");芙蓉路公交站 ");明珠广场 (繁华大道 ) ");明珠广场 (金寨南路 ) ");

44、柏树郢 ");稻香楼 ");博物馆 - ");市府广场枢纽站 ");飞凤街(BRT岛式站台)");三孝口(西)(BRT岛式站台)");strcpy(G.,"strcpy(G.,"strcpy(G.,"strcpy(G.,"strcpy(G.," 安农大(BRT岛式站台)");strcpy(G.,"国购广场 ( 三里庵 )(BRT 岛式站

45、台 )");strcpy(G.,"青阳路 ");strcpy(G.,"三十四中 ");strcpy(G.,"十里庙 ");科学大道 ");新加坡花园城 ");strcpy(G.,"strcpy(G.,"strcpy(G.,"大铺头 ");strcpy(G.,"市委党校 ");strcpy(G.v

46、,"军官培训中心 ");strcpy(G.," 山后店 ");strcpy(G.," 井岗村 ");strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.

47、," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.vex

48、," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strc

49、py(G.," strcpy(G.,"汽车客运西站 "）;市府广场 （枢纽站 ） "）;飞凤街（BRT岛式站台）”）；三孝口（西）（BRT岛式站台）"）;三里庵 （ 国购广场 ）（BRT 岛式站台 ） "）；青阳路 "）;安农大（BRT岛式站台）"）;三十四中 "）;十里庙 "）;科学大道 "）;新加坡花园城 "）;大铺头 "）;市委党校 "）;军官培训中心 "）;山后店 "）;井岗村 &qu

50、ot;）;汽车客运西站 16 站 "）;市二院新区 "）;朱砖井 "）;东城世家 "）;吴小郢 "）;花溪新村 "）;铜陵新村（BRT岛式站台）"）;三十八中（BRT岛式站台）"）;东方商城（BRT岛式站台）”）；小东门 （ 黄山大厦 ）（BRT 岛式站台 ）"）; 市府广场 （枢纽站 ） "）;合肥建设学校 "）;省中医院安医站 "）;稻香楼 "）;strcpy(G.," strcpy(G.," st

51、rcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.,&

52、quot; strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.vexs9

53、1.name," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," strcpy(G.," 桐城路 ");大钟楼 ");包公园 ");孝肃桥 "); 和平广场公交集团 ");市二院 ");杨老岗 ");铜陵新村 ");花溪新村 ");八佰

54、户 ");吴小郢 ");东城世家 ");王草坊 ");柳荫塘 ");胡岗 ");李鸿章享堂 ");大兴商场 ");大兴镇 ");火车站 ");滁州路 ");逍遥津 ");杏花公园北 ");市图书馆 ");长丰路桥 ");翠竹园 ");康居时代家园 ");洪小郢 ");龙居山庄 ");青史站 ");南新庄 ");strcpy(G.,"三十四中 ")

55、;strcpy(G.,"怀宁路 ");strcpy(G.,"十里庙 ");strcpy(G.,"科学大道 ");strcpy(G.,"天波路口 ");strcpy(G.,"海关路 ");strcpy(G.,"黄科路口 ");strcpy(G.,"桂花园 ");strcpy(G.vexs106.

56、name,"香樟站 ");strcpy(G.,"蜀山森林公园 "strcpy(G.,"开福寺 ");strcpy(G.,"新华学院 ");strcpy(G.,"警察学院 ");strcpy(G.,"野生动物园 ");for(i=0;i <G.vexnum;i+)for(j=0;j <G.vexnum;j+)G.arcsij.adj=INFINIT

57、Y;G.arcs811.adj=5;G.arcs813.adj=4;G.arcs915.adj=3;G.arcs1213.adj=1;G.arcs1316.adj=6;G.arcs1315.adj=7;G.arcs1425.adj=5;G.arcs1429.adj=5;G.arcs2529.adj=5;G.arcs2637.adj=6;G.arcs2639.adj=2;G.arcs3748.adj=5;G.arcs3849.adj=2;G.arcs4142.adj=2;G.arcs4246.adj=4;G.arcs4347.adj=3;G.arcs4653.adj=2;G.arcs5356.adj=2;G.arcs5357.adj=1;G.arcs5458.adj=3;G.arcs5469.adj=5;G.arcs5859 .adj=3;G.arcs6167.adj=6;G.arcs6269.adj=2;G.arcs6768.adj=5;G.arcs6869.adj=2;G.arcs7076.adj=4;G.arcs7177.