基于xml的公交线路查询系统设计的开发与实现

基于xml的公交线路查询系统设计的开发与实现内容摘要：

比 C、 C++更广泛和丰富的数据类型。 ：在 C语言中， Object 类是所有其他类的基类， String类和 Object 类一样，是两个基类之一，都是 C语言的一部分。 ：在一般情况下，默认的参数传递只是对基本数据类型进行值传递。 但是在 C语言中，既可以通过值 传递，也可以通过应用传递。 通过引用传递参数允许函数成员 (包括方法、属性、索引器、运算符 )和构造函数等传递参数的值。 COM 集成： COM 技术是微软公司的 WIN32 组件技术。 C语言能与COM 组件进行无缝集成。 用 C语言编写的类可以子类化 COM 组件，所谓子类化就是指替换窗口的过程。 C语言生成的类也可以当做一个 COM 组件使用，可用任何 .NET 语言进行子类化。 C中的数据库访问 用 .NET 框架编写的（也包括用 C的）应用程序需要访问数据库时，将使用 来实现数据库访问。 是微软的数据访问框架的最新产物，它是 .NET 框架的一部分。 在 之前，程序员在 ASP(Active Server Pages)或 Visual Basic 中使用ADO(AtiveX Data Objects)，这是一组 COM 组件，它通过一个易于使用的封装类提供对底层数据访问代码的访问。 比 ADO的功能更强大，它是在 .NET代码中访问数据库的最好工具。 .NET 框架中的 类型包括那些为访问 SQL Server、 OLE DB、 ODBC 和 Oracle 数据库而优化的类型。 它们是基于通 用类的，因此使用 访问不同的 DBMS 是相似的。 除此之外 还将 XML 整合进来，这样一来数据的交换就变的非常轻松容易了。 包含 5大主要对象： Connection 对象就是数据库连接对象，专门进行数据库连接。 Command 对象主要用于执行 SQL 数据库命令。 DataSet 对象的目的就是想要实现独立于任何数据源的数据访问技术。 DataReader 对象用于从数据源中获取高性能的数据流。 DataAdapter 对象用于提供连接 DataSet 对象和数据源的桥梁。 类型实现两个主要的功能： FGSJJLKSJGKLJG JLS JGKJ KJ SKJ KJSKLGJKSJLKSJKL KSGK JKLGJSLSK JSGKL JLSGJSLJ GJGKL JLSJ KL JGKL JGKL JKL 数据访问：用于访问数据库中数据和操作数据库的类型； 数据表示：用于包含数据库数据 (如数据表 )的类型。 这两种类型之间联系密切，在数据库开发中两种类型都会用到。 然而，如果使用数据访问类型来填充数据表示类型将节省大量工作。 目前的主流版本是 ，比之前的版本提供了更先进的功能，主要包括以下高级特性： 支持批量复制，在其 .NET 类库中提供了批量复制类。 新的主要数据控件，包括 DataGridView、 DataConnector 和 DataNavigator。 DbProvidersFactories 类，该类能导出本地计算机中的 .NET 数据提供者列表。 DataTable 新增两个重要的方法： Load()方法和 Save()方法。 Load()方法可将数据对象直接加载到 DataTable 中，而 Save()方法可以将 DataTable 中的数据保存到一个持久化的存储媒体中。 支持自定义的数据提供者。 最短路径算法介绍 最短路经 算法 分静态最短路 径算法 和动态最短路 径算法。 静态最短路径算法是外界环境不变，计算最短路径。 主要有 Dijkstra 算法， A*（ A Star）算法。 动态最短路 径算法 是外界环境不断发生变化，即不能计算预测的情况下计算最短路。 如在游戏中敌人或障碍物不断移动的情况下。 典型的有 D*算法 [4]。 最短路径不仅仅指一般意义上的距离最短，还可以引申到其他的度量，如时间、费用、线路容量等。 相应地，最短路径问题就成为最快路径问题、最低费用问题等。 由于最短路径问题在实际中常用于汽车导航系统以及各种应急系统等（如 110 报警、 119 火警以及医疗救护系统），这些系统一般要求计算出到出事地点的最佳路线的时间应该在 1 s～ 3 s 内，在行车过程中还需要实时计算出车辆前方 的行驶路线，这就决定了最短路径问题的实现应该是高效率的。 其实 ,无论是距离最短、时间最快 、 费用最低，它们的核心算法都是最短路径算法。 经典的最短路径算法 —— Dijkstra 算法是目前多数系统解决最短路径问题采用的理论基础，只是不同系统对 Dijkstra 算法采用了不同的实现方法。 Dijkstra 算法的基本思路是：假设每个点都有一对标号 (dj, pj)，其中 dj是从起源点 s 到点 j 的最短路径的长度 (从顶点到其本身的最短路径是零路 (没有弧的路 )，其长度等于零 )； pj 则是从 s 到 j 的最短路径中 j 点的前一点。 求解从起 源点 s 到点 j的最短路径算法的基本过程如下：。 起源点设置为： FGSJJLKSJGKLJG JLS JGKJ KJ SKJ KJSKLGJKSJLKSJKL KSGK JKLGJSLSK JSGKL JLSGJSLJ GJGKL JLSJ KL JGKL JGKL JKL ① ds=0, ps 为空。 ② 所有其他点 : di=∞ , pi=?。 ③ 标记起源点 s，记 k=s,其他所有点设为未标记的。 k 到其直接连接的未标记的点 j的距离，并设置： dj=min［ dj, dk+lkj］ 式中， lkj 是从点 k到 j的直接连接距离。 从所有未标记的结点中，选取 dj 中最小的一个 i： di=min［ dj, 所有未标记的点 j］ 点 i 就被选为最短路径中的一点，并设为已标记的。 点 i的前一点。 从已标记的点中找到直接连接到点 i 的点 j*， 作为前一点 ,设置： i=j* i。 如果所有点已标记，则算法完全推出，否则，记 k=i，转到 2 再继续。 从上面可以看出，在按标记法实现 Dijkstra 算法的过程中，核心步骤就是从未标记的点中选择一个权值最小的弧段，即上面所述算法的 (2)～ (5)步。 这是一个循环比较的过程，如果不采用任何技巧，未标记点将以无序的形式存放在一个链表或数组中。 那么要选择一个权值最小的弧段就必须把所有的点都扫描一遍，在大数据量的情况下，这无疑是一个制约计算速度的瓶颈。 要解决这个问题，最有效的做法就是将这些要扫描的点按其所在边的权值进行顺序排列，这样每循环一次即可取到符合条件的点，可大大提高算法的执行效率 [5]。 还有一种基于 Dijkstra 算法的优化算法 ——— 邻接结点算法 ,该算法充分利用了网络拓扑信息中的弧段的连接关系 ,避免了使用含有大量无穷值的关联矩阵 ,使之更适合带有拐向限制设置的最短路径算法和大量结点的实际数据。 实践证明 ,该算法可以节约大量的内存 ,对于结点数比较大的网络 ,或带有大量拐向限制设置的网络 ,具有较好的适用性。 A*算法作为一种改进的 Dijkstra 算法 ， 实际上是一种启发式搜索，所谓启发式搜索，就是利用一个估价函数评估每次的决策的价值，决定先尝试那一种方案。 这样可以极大地优化普通的广度优先搜索。 一般来说，从起始点 A到终点 B的最短路径是固定的，可以写一个函数 Judge()来估计 A到 B的最短距离，如果程序已经尝试着从 A沿着某条路线移动到了 C 点，那么认为这个方案的 AB 间的估计距离为 A 到 C 实际已经行走了的距离 H加上用 Judge()估计出的 C到 B的距离。 如此，无论程序搜索展开到了哪一步，都会算出一个评估值，每一次决策后，将评估值和等待处理的方案一起排序，然 后挑出待处理的各个方案中最有可能是FGSJJLKSJGKLJG JLS JGKJ KJ SKJ KJSKLGJKSJLKSJKL KSGK JKLGJSLSK JSGKL JLSGJSLJ GJGKL JLSJ KL JGKL JGKL JKL 最短路线的一部分的方案展开到下一步，一直循环到对象移动到目的地为止 [6]。 B/S 介绍 B/S（ browser/server，简称 B/S）模式 ，即 浏览器 /服务器 模式，它是 基于Intra 的需求而出现并发展的。 Intra 是应用 TCP/IP 协议建立的企事业单位内部专用网络，它采用诸如 TCP/IP、 HTTP、 SMTP 和 HTML 等 Inter 技术和标准，能为企事业单位内部交换信息提供服务。 同时，它具有连接 Inter 的功能和防止外界入侵的安全措施。 另一 方面，由于数据库具有强大的数据存储和管理能力，并且能够动态地进行数据输入和输出，如果把数据库应用于 Intra上，不仅可以实现大量信息的网上发布，而且能够为广大用户提供动态的信息查询和数据处理服务，进而加强企事业单位内部部门之间、上级部门与下级部门之间、企事业单位员工之间、企事业单位与客户之间以及企事业单位与企事业单位之间的信息交流，降低企事业单位的日常工作成本，提高企事业单位的经济效益。 它通常采用 3 层结构：浏览器―― WEB 服务器――数据库服务器。 在 Intra 框架中， Browser/Server模型的处理方式如下： 1．用户打开计算机中的浏览器。 2．输入或自动启动主页的 URL (Uniform Resource Locator)，浏览器生成一个 HTTP 请求并把它发给指定的 Inter 服务器。 3．服务器发回主页的 HTML (Hypertext Markup Language)页面。 浏览器将其显示在屏幕上。 4．用户在主页面上进行操作 (如：点击、键入等 )。 5．浏览器生成相应的 HTTP 要求，发送给相应的服务器。 6．服务器收到请求后，查看本站点是否拥有这个文档。 如果有，就将它放入响应信息中返 回给浏览器。 7．浏览器收到响应，查看头文件的格式，判断能否直接显示。 如果否，就调用对应的帮助应用程序或外挂程序处理显示。 FGSJJLKSJGKLJG JLS JGKJ KJ SKJ KJSKLGJKSJLKSJKL KSGK JKLGJSLSK JSGKL JLSGJSLJ GJGKL JLSJ KL JGKL JGKL JKL 第三章 系统需求分析 本章分析了系统的各项需求，包括性能需求 、功能需求、 模块划分 等。 性能需求分析 为了保证系统能够长期、安全、稳定、可靠、高效地运行，公交查询系统应该满足以下性能需求： 、 及时性 和响应速度 系统处理的准确性和及时性是系统的必要性能。 查询时应保证查全率，所有相应域包含查询关键字的记录都应能查到。 在系统设计和开发过程中，要充分考虑系统当前和 将来可能承受的工作量，使系统的处理能力和响应时间能够满足系统管理员对信息处理的需求。 响应时间，更新处理时间都 要 比较迅速， 应 满足 大部分 用户 的 要求。 一般操作的响应时间应在 12s 内，对数据的导入、导出的操作也应在可接受的时间内完成，原则上保证操作人员不会因为速度问题而影响工作效率。 系统在开发过程中，应该充分考虑以后的可扩充性。 例如，用户查询的需求也会不断地更新和完善。 这就要求系统提供足够的手段进行功能的调整和扩充。 而要实现这一点，应通过系统的开放性来完成，即系统应是一个开 放系统，只要符合一定的规范，可以简单地加入和减少系统的模块，配置系统的硬件。 通过软件的修补、替换，完成系统的升级和更新换代。 系统是直接面对使用人员的，而使用人员往往对计算机并不是非常熟悉。 这就要求系统能够提供良好的用户接口，易用的人机交互界面。 所以在系统开发的时候就考虑到了这一点，只要用户知道本系统的网址就可以直接使用本系统的查询模块而无须用户注册及登陆，充分节约了用户查询的方便及随意性。 其次，要实现本系统的易用性就要求系统应该尽量使用用户熟悉的术语和中文信息的界面；针对用户可 能出现的使用问题，要 提供足够的在线帮助，在本系统中专门设置了“联系我们”这一信息 ，可以让用户对本系统的不足之处让设计者知道，使系统更加完善。 公交查询系统中涉及到的数据是公交公司的相当重要的信息，系统要提供方便的手段供系统维护人员进行数据的备份，日常的安全管理，系统意外崩溃时数据的恢复等工作。 FGSJJLKSJGKLJG JLS JGKJ KJ SKJ KJSKLGJKSJLKSJKL KSGK JKLGJSLSK JSGKL JLSGJSLJ GJGKL JLSJ KL JGKL JGKL JKL 系统在设计开发使用过程中都要涉及到很多计算机硬件、软件。 所有这些都要符合主流国际、国家和行业标准。 例如在开发中使用的操作系统、网络系统、开发工具都必须符合通用标准。 如规范的数据库操纵界面、作为 业界标准的TCP/IP 网络协议及 ISO9002 标准所要求的质量规范等；同时，在自主开发本系统时，要进行良好的设计工作，制订行之有效的软件工程规范，保证代码的易读性、可操作性和可移植性。 目前计算系统的技术发展相当快，做为公交查询系统工程，应该保证系统长期保持先进，在系统的生命周期尽量做到系统的“与时俱进”，充分完成企业信息处理的要求而不。