城市公交换乘系统毕业论文.docVIP

城市公交换乘系统毕业论文 目录 任务书 Ⅰ 开题报告 Ⅱ 指导教师审查意见 Ⅲ 评阅教师评语 Ⅳ 答辩会议记录 Ⅴ 中文摘要 Ⅵ 英文摘要 Ⅶ 前言 随着我国社会城市化建设的高速发展，城市人口的增加以及私家车辆的剧增使得城市交通面临越来越严峻的压力。相应的，公交车作为城市内最大的交通工具，它的服务水平也越来越受到人们的关注。 近些年来随着计算机技术的快速发展，人们也将计算机技术应用到了道路交通查询以及管理方面，大大方便了人们的生活。国内外也出现了许许多多的道路查询的工具，如谷歌地图，百度地图等。 而本文则以简单的城市公交查询系统作为研究对象。当然在这之前有许多关于公交换乘的算法，如Di jkstra算法、遗传算法、胁算法，燃烧算法和扩展算法。本文则以扩展法为基础，将公交线路的结点进行排序，这样使得查询更加快捷，提高了工作效率。 在大多数城市，乘坐公交从某个始发地到目的地一般换乘次数不会超过两次，所以本文只做直达，换乘一次，换乘两次的研究，对于更多换乘次数的查询则不作研究。 1 绪论 为了改善城市交通带来的交通拥塞、能源紧张、噪声干扰、废气污染，世界各大城市都在研究大力发展公共交通的政策和途径。如果能够提供一种服务，为市民特别是外来旅游、出差、就医等急需了解本地道路情况的人们提供方便、快捷、经济、高效地利用公交线路的方案，将更加方便他们的出行和生活。 1.1 选题背景 这些年城市里私家车越来越多，但绝大多数人来说，上下班也好，出行也好，还是要乘坐公共交通工具的，如说公交车。 在极力保证城市可持续发展之路与还不发达的交通路线的情况下，如何让人们方便地出门成了各个城市管理部门所最关心的问题。我国城市公交乘客信息系统正处于快速发展阶段，各种公交线路的查询方式也如雨后春笋般出现。 在我国乘客可以获得的公交信息还不够完善，乘客一般获得公交信息的方式一般有电话、交通图、网上查询、向熟人问讯等常规方式。我国实施城市的可持续发展之路，包括城市交通的可持续发展，所以大力提倡改善客运结构，大力发展公共交通，提高公共交通服务水平显得尤为重要。 1.2 国内外研究的状况 1.2.1 国外的相关研究状况 在公共交通的研究方面，发达国家走在世界的前列并取得了很大的研究成果。尤其是在最近几十年，随着计算机技术的进步和地理信息系统技术的发展。发达国家广泛应用地理信息系统技术在公共交通的规划和管理之中。洛衫机市交通委员会研究建立了企业级的公交GIS系统，服务于公共交通的规划、运营、管理和效益评定。加拿大的卡尔加市也建立了企业级的GISGIS系统的建立来说，采用何种算法也是很中重要的，因为它不仅关系到空间数据结构如何组织，而且还会影响到系统应用的效率问题。一个好的算法既可以优化空间数据结构，又可以提高系统的响应速度。 2.1 公交数据的分析 数据是地理信息系统的核心部分，数据的组合结构的设计决定了系统功能实现的程度。 1）2）1所示。 图1 完全的双向线路 完全的单向线路。这种线路的行车是单向的环形的。线路内可以用名字唯一唯一标识在地理位置上的站点，这种线路比较简单。如图2所示。 图2 环形线路 （3）单/双行线结合的线路 这种线路的特点是部分单行线路和双行线路结合，在某些路段由于道路路况的限制只让单一方向的车辆行驶，而在其他路段允许车辆双向行驶，因此在这样的线路中两个方向的站点序列与道路序列是不完全相同的。其结构示意图如图3所示。 图3 单/双行线结合的线路 （4）单环形线和双环行线 单环形线和双环行线分别是单向线和双向线路的特殊情况，是单向线和双向线在环形路上的特殊表达。在实际的应用中，单环形线路归为单向线路处理，双环形线路归为双向线路处理。 综上所述，公交线路的类型可以看出，对于公交线路不能简单用一个字段表示，在存储时应以上行或下行以示公交来回所经过的车站，使各个公交路线所经过的各站点信息更加准确。 4）公交站点的分析 （1）位于不同地点的同名站点 一般来说，在具体交通枢纽位置的地段会有很多公交线路经过，为了不至于在同一个站点停靠太多的车辆阻塞交通，会在相隔不远的几个地方建立几个车站分别停靠不同线路的汽车来分流线路密集的压力，如图4所示，这些站点通常具有相同的名字，这些站点之间距离不远一般可以认为在同一个站点，这一点在搜索路径的时候尤为重要。 图4 不同地点的同名站 （2）紧邻不同名站点． 两个站点不同，但在同一道路上紧邻，如两个站点位置只隔不到100米，步行不要花费太多的时间，其结构图如图5所示。 图5 紧邻不同名站点 2.2 公交网络的抽象 2.2.1 公交站点的抽象 公交站点在公交网络中是非常重要的点状设施，它是公交网络中拾起和卸下资源的结点位置，所以在建立公交网络模型时，必须考虑它们的表达和对整个网络的影响。