《基于MFC ACCESS的交通换乘路线毕业设计》由会员分享，可在线阅读，更多相关《基于MFC ACCESS的交通换乘路线毕业设计（28页珍藏版）》请在金锄头文库上搜索。
1、. . .基于MFC ACCESS的交通换乘路线毕业设计1 绪论1.1 课题背景意义.参考资料. . .为了使城市市民的出行更加便捷、迅速出现了城市公交这样的客运企业，城市公交发展至今已经成为城市社会和经济活动的重要组成部分。随着国民经济的快速发展和城市建设的日益繁荣，人口的逐渐增加，解决好人们出行的需求成为一个城市需要面对的重要课题。城市公交的发展水平直接体现出城市的经济建设和城市居民的生活水平，对一个城市的发展具有着全局性、先导性的作用，城市公交以其方便、快捷、覆盖广、容量大成为了城市交通客运的主体。但是随着客运产业的不断发展，城市公交系统也在日益壮大，这时在市民面前出现一个难题，出行的市
2、民很难得到全面而准确的公交信息，造成城市公交发展了而市民出行困难了。因此，急需一个全面、准确、易用、便捷的公交换乘信息系统。在城市经济快速发展的推动下城市建设的步伐不断加快，导致城市规模不断扩大，人口基数急剧增长，解决日益突出城市交通运输问题迫在眉睫，面对这样的问题急需找到有效的解决方案。要有效的解决城市交通运输问题就必须降低市民的出行时间，这样做将会为公交乘坐者和交通运输企业带来更大的效益，与此同时便捷的交通，准确详尽的换乘信息和广阔的市场也可以提升城市公交运输的整体形象，进而增加城市公交的客运量和运输效率。在绝大多数市民出行时，城市公交已经成为了这些出行者的首选交通方式，由于城市公共交通运
3、输覆盖面广、出行成本低、便捷，各地城市政府也在全力扶持城市公交运输的发展与建设。在城市公交运输发展前景如此广阔的条件下，城市有必要为公交系统建设相对应的城市公交换乘信息系统，以满足当地市民或者是外来游玩、出差、探亲等急需了解本地道路情况的人对换乘路线的便捷查询要求，为他们的出行和生活提供更多的帮助，让出行者能够实现便捷出行。 目前，我国城市公交换乘信息系统建设不够完善,广大乘客获取公交换乘信息的方式有限，,并且很难保证公交换乘信息全面而准确。人民现在的生活消费水平日益增高，出行的次数和里程都在增加，作为城市枢纽的城市公交系统将会承担越来越重大的客运任务。同时，为了让公交线路覆盖更多的地区，公交
4、车数量迅速增加，公交对市民服务时间和到站路程不断增长，公交乘运服务不断人性化，彻底的改变了人们的生活和出行方式。在全球性的油价上涨、能源短缺大环境下，城市公交运营系统成为人们的出行的最大依赖、保障。随着人们出行所涉及的区域不断扩大，出行方式很难做到乘坐一个线路公交直达目的地，出往往需要在途中换乘多辆公交，如何在耗时最短、换乘次数最少、出行成本最低的情况下最有效率的到达目的地，成为了出行者要思考的问题。基于MFC/Access利用Dijkstra算法设计的公交换乘信息系统能够解决在乘客给出任意起点的情况下，动态查询选择最短出行路径的常用算法。该公交换乘信息系统的设计将会对开发公交换乘查询系统和方
5、便乘客规划出行路线有着重要的意义。1.2设计的主要容1.建立公交路网信息：对实际的公交道路图中的路段属性，如单行、路口转向、距离、行驶时间等信息进行编码，提供公交路网信息管理功能，包括：录入信息、修改信息、删除信息和查询信息等常用功能。 2.建立公交路网模型：将公交道路网用赋权有向图表示，把一条道路的十字路口或一条道路的终点看做赋权有向图中的一个结点；两个节点之间的道路定义为一条弧；把每条弧的上述属性定义为路段权重。在赋权有向图上，一条路径的始点和终点分别为和，这条路径表示为一个弧的序列，并且满足前一个弧的终点是下一个弧的始点，第一个弧的始点是，最后一个弧的终点是，用这样一个有序的点集来表示一
6、条公交路线，一条路径的代价是这条路径上所有弧的权重之和，由此建立公交道路网模型。 3.出行路线的自动诊断：根据建立完成的公交路网模型，利用Dijkstra算法判断出始点到终点的最短公交线路，并为应用者提供出行线路的查询、保存、打印等常用功能。1.3算法完善Dijkstra算法是在图论学等科领域中计算最短路的经典算法，该算法对于道路网或计算机网络的拓扑结构很适合，通过对Dijkstra算法的改进，判断出最为便捷的公交出行线路方案。在原来公交换乘线路设计中用到的Dijkstra算法，只能给出从起始站点到终点站点所要途径的所有公交站点的集合，这对于应用城市公交换乘信息系统的出行者来说是不够方便的，因
7、为出行乘客在出行时只会在意要坐哪个线路的车，在这条线路车途径的哪个站点下车进行公交换乘继续出行，至于公交车在运行阶段所要途经的站点信息并不是很关注，不会去刻意了解。当然该城市公交换乘信息系统也涵盖了改进完善之前的Dijkstra算法的一些优点，例如在公交路线表中便捷的查询得到某条公交线路包含的所有站点。但是由于城市公交网络中涉及的数据量太过庞大，且公交线路具有有向性的特点，这使的利用Dijkstra算法进行计算要消耗较大的时间成本，于是需要基于运算时间较长和公交网络的自身特性这两方面作出改进。例如，我们要查询从A公交站点到B公交站点的最佳公交换乘线路，在查询经过A公交站点的所有公交线路集合的同
8、时也能够查询得到经过B公交站点的所有公交线路的集合。在查询从a站点到站点b的最优路线的过程中，首先看a、b站点之间是否能够直达，若能直达，则按照所有线路的权值进行排序，选择出最优路线；若不能直达，则查询a站点和b站点可以直达的所有站点，对这两个集合取交集，若是交集不为，结束迭代，按照线路的权值进行排序，选择出最优公交路线，否则，仍然继续迭代。查询由A公交站点出发，在途中必须要进行一次公交换乘才能到达的目标站点集合，与可以不用进行公交换乘，直接到达B公交站点的所有目标站点集合进行取交集，若取得的交集不为，则迭代结束，这样便得到必须换乘两次才能到达目的地的公交换乘方案，按照线路的权值进行排序，选择
9、出最优线路。否则，迭代继续进行，直至查询得到最优乘坐公交的换乘路线方案或者所有公交站点完成迭代为止。1.4论文的组织结构论文第2章是开发系统所需要的工具工具与所需具备的环境的概述，介绍了该系统设计开发使用的Visual C+6.0中的C+开发语言和系统在数据库的设计开发中使用的数据库连接技术ADO，并介绍了开发该系统所需要具备的计算机环境。第3章是需求分析，包括系统功能需求，系统数据库需求等。第4章是系统设计与架构，包括划分系统的功能模块，数据库设计及建立。第5章是测试。包括测试的容、方法和用例。. . .2 系统的开发工具与环境. . .基于MFC/Access利用dijkstra算法的设计
10、的公交换乘线路信息系统属于计算机软件开发的畴。就目前的计算机软件开发，它要求程序的可维护性、可扩充性及可伸展性。为保证软件的质量，可采用相应的不同的设计方案。由于面向对象程序设计具有继承、封装以及多态等特点，所以在城市公交信息查询系统的设计和编程阶段都能够有效降低程序复杂度。本软件开发使用了面向对象语言C+实现，使用了微软公司的VC开发工具下的MFC来编程。用到了MFC中的基础类，做到了代码的重用，为软件的开发节省了不少时间。2.1开发平台Visual C+6.0Visual C+ 6.0，简称为VC或VC6.0，是由微软公司开发推出的一款C+编译器，这款Visual C+ 6.0程序是可以将
11、“高级语言”翻译为“低级语言”的。Visual C+开发工具有非常强大的的功能，可以实现可视化软件开发。在1993年Microsoft公司推出首款Visual C+系列程序Visual C+1.0之后，Visual C+不断的推出新的版本，随着Visual C+的不断更新，功能不断增强，现如今不少的专业程序员在进行程序编写编译时的首选工具便是Visual C+。此后，虽然微软公司在Visual C+ 6.0之后还继续新的版本Visual C+.NET也称为Visual C+7.0，但因为Visual C+.NET在应用时它的局限性很大，程序只适用于Windows 2000、Windows XP
12、以及Windows NT4.0这些系统。所以在实际的宽肩开发过程中，Visual C+6.成为了主要的程序开发编译平台。Visual C+6.0不仅仅是一个简单的C+的编译器，同时还是Windows操作系统环境下的一个可视化集成开发环境（integrated development environment，IDE）。Visual C+6.0程序包含了许多的组件，包括编辑器、调试器以及程序向导AppWizard、类向导Class Wizard等开发工具。 Visual C+6.0程序所包含的所有组件由Developer Studio这一个组件集成为和谐的、稳定的软件开发环境。Visual C+大
13、概可以分成三个主要的部分： 1Developer Studio。在日常的程序开发工作中99%的做业都是在这一个集成开发环境完成的。Developer Studio虽然拥有者一个很出色的编辑器以及众多Wizard，但是它本身并不包含程序编译或者程序的程序功能。而且Developer Studio并不是提供予VC专门使用的，它还同样的可以运用在于VB，VJ，VID等Visual Studio家族的其他成员编程编译过程中。2MFC。它是微软的基础类，在C+的环境中，通常要编写一个应用程序的框架和引擎时用到MFC这个微软基础类。MFC提供大部分用来进行界面开发的类,关联一个窗口的动作,但它所提供所有类
14、中，有许多的类并不是与窗口进行关联,也就是说这些类是不实现对一个窗口对象的控制的，这些类的作用并不是一个界面类,而是一些在WinDOS(用MFC编写的程序绝大部分都在WinDOS中运行)中进行部处理的类，例如数据库的管理类就是这样就是这样的一种实现。 3Platform SDK。它是整个Visual Studio以及Visual C+的核心容和灵魂所在。它的核心是Microsoft C/C+编译器，并且配合MASM同时借助其他一些工具和文档资料辅助做业。2.2 Access 2003 微软在1992年基于Windows 3.0推出了第一个版本的Access 1.1。微软公司在Windows的桌
15、面关系数据库管理系统（RDBMS）的基础上推出Access，常用微软Office软件的知道Office系列应用软件之中就包含有Access。Access提供了7种用来建立数据库系统的对象，他们分别是表、查询、报表、窗体、宏、页、模块；提供了模板、生成器以及多种向导，规了界面设计、报表生成、数据查询和数据存储等操作；使得建立功能完善的数据库管理系统过程更加简便易行，这样普通用户在实现大部分数据管理操作过程中便可以不需要编写代码就能进行想要的操作。 Access是一种关系型数据库管理系统，主要有以下特点： （1）存储方式单一 Access包括表、查询、窗体、报表、页、宏和模块七个管理对象，这些管理
16、对象都存放在的数据库文件中，文件的后缀为（.mdb），使用户的操作和管理更为简单方便。 (2)面向对象 Access这个开发工具是面向对象的，将各种功能利用面向对象的方式在数据库管理系统中进行对象化，把不同的功能看作为不同的对象，并且将数据库管理的各种功能封装于各类对象中。Access将一个应用系统表示为众多对象的集合，每一个对象都附带有一组属性和方法，以这些属性和方法来描述众多对象的行为，用户还可以基于自己的实际要求、需求来增加扩展对象的属性和方法。通过借助对象的方法、属性进行对数据库的操作和管理，方便用户在开发过程中进行使用。同时，这种基于面向对象的开发方式能够使开发应用程序变的更为简单易行。 （3）界面友好且易操作 Access是一个可视化的开发工具，它的开发风格和Windows是相同的，
