基于mfc access的交通换乘路线毕业设计

《基于mfc access的交通换乘路线毕业设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于MFCACCESS的交通换乘路线毕业设计1绪论1.1课题背景意义27为了使城市市民的出行更加便捷、迅速出现了城市公交这样的客运企业，城市公交发展至今已经成为城市社会和经济活动的重要组成部分。随着国民经济的快速发展和城市建设的日益繁荣，人口的逐渐增加，解决好人们出行的需求成为一个城市需要面对的重要课题。城市公交的发展水平直接体现出城市的经济建设和城市居民的生活水平，对一个城市的发展具有着全局性、先导性的作用，城市公交以其方便、快捷、覆盖广、容量大成为了城市交通客运的主体。但是随着客运产业的不断发展，城市公交系统也在日益壮大，这时在市民

2、面前出现一个难题，出行的市民很难得到全面而准确的公交信息，造成城市公交发展了而市民出行困难了。因此，急需一个全面、准确、易用、便捷的公交换乘信息系统。在城市经济快速发展的推动下城市建设的步伐不断加快，导致城市规模不断扩大，人口基数急剧增长，解决日益突出城市交通运输问题迫在眉睫，面对这样的问题急需找到有效的解决方案。要有效的解决城市交通运输问题就必须降低市民的出行时间，这样做将会为公交乘坐者和交通运输企业带来更大的效益，与此同时便捷的交通，准确详尽的换乘信息和广阔的市场也可以提升城市公交运输的整体形象，进而增加城市公交的客运量和运输效率。

3、在绝大多数市民出行时，城市公交已经成为了这些出行者的首选交通方式，由于城市公共交通运输覆盖面广、出行成本低、便捷，各地城市政府也在全力扶持城市公交运输的发展与建设。在城市公交运输发展前景如此广阔的条件下，城市有必要为公交系统建设相对应的城市公交换乘信息系统，以满足当地市民或者是外来游玩、出差、探亲等急需了解本地道路情况的人对换乘路线的便捷查询要求，为他们的出行和生活提供更多的帮助，让出行者能够实现便捷出行。目前，我国城市公交换乘信息系统建设不够完善,广大乘客获取公交换乘信息的方式有限，,并且很难保证公交换乘信息全面而准确。人民现在的生活

4、消费水平日益增高，出行的次数和里程都在增加，作为城市枢纽的城市公交系统将会承担越来越重大的客运任务。同时，为了让公交线路覆盖更多的地区，公交车数量迅速增加，公交对市民服务时间和到站路程不断增长，公交乘运服务不断人性化，彻底的改变了人们的生活和出行方式。在全球性的油价上涨、能源短缺大环境下，城市公交运营系统成为人们的出行的最大依赖、保障。随着人们出行所涉及的区域不断扩大，出行方式很难做到乘坐一个线路公交直达目的地，出往往需要在途中换乘多辆公交，如何在耗时最短、换乘次数最少、出行成本最低的情况下最有效率的到达目的地，成为了出行者要思考的问题

5、。基于MFC/Access利用Dijkstra算法设计的公交换乘信息系统27能够解决在乘客给出任意起点的情况下，动态查询选择最短出行路径的常用算法。该公交换乘信息系统的设计将会对开发公交换乘查询系统和方便乘客规划出行路线有着重要的意义。1.2设计的主要内容1.建立公交路网信息：对实际的公交道路图中的路段属性，如单行、路口转向、距离、行驶时间等信息进行编码，提供公交路网信息管理功能，包括：录入信息、修改信息、删除信息和查询信息等常用功能。2.建立公交路网模型：将公交道路网用赋权有向图表示，把一条道路的十字路口或一条道路的终点看做赋权有向图

6、中的一个结点；两个节点之间的道路定义为一条弧；把每条弧的上述属性定义为路段权重。在赋权有向图上，一条路径的始点和终点分别为ｉ和ｌ，这条路径表示为一个弧的序列，并且满足前一个弧的终点是下一个弧的始点，第一个弧的始点是ｉ，最后一个弧的终点是ｌ，用这样一个有序的点集来表示一条公交路线，一条路径的代价是这条路径上所有弧的权重之和，由此建立公交道路网模型。3.出行路线的自动诊断：根据建立完成的公交路网模型，利用Dijkstra算法判断出始点到终点的最短公交线路，并为应用者提供出行线路的查询、保存、打印等常用功能。1.3算法完善Dijkstra算法

7、是在图论学等科领域中计算最短路的经典算法，该算法对于道路网或计算机网络的拓扑结构很适合，通过对Dijkstra算法的改进，判断出最为便捷的公交出行线路方案。在原来公交换乘线路设计中用到的Dijkstra算法，只能给出从起始站点到终点站点所要途径的所有公交站点的集合，这对于应用城市公交换乘信息系统的出行者来说是不够方便的，因为出行乘客在出行时只会在意要坐哪个线路的车，在这条线路车途径的哪个站点下车进行公交换乘继续出行，至于公交车在运行阶段所要途经的站点信息并不是很关注，不会去刻意了解。当然该城市公交换乘信息系统也涵盖了改进完善之前的Dij

8、kstra算法的一些优点，例如在公交路线表中便捷的查询得到某条公交线路包含的所有站点。但是由于城市公交网络中涉及的数据量太过庞大，且公交线路具有有向性的特点，这使的利用Dijkstra算法进行计算要消耗较大