城市公交路网最优路线算法研究-交通信息工程及控制专业论文.docxVIP

论文独创性声明 本人声明:本人所呈交的学位论文是在导师的指导下，独立进行研究工 作所取得的成果。除论文中已经注明引用的内容外，对论文的研究做出重 要贡献的个人和集体，均已在文中以明确方式标明。本论文中不包含任何 未加明确注明的其他个人或集体已经公开发表的成果。 本声明的法律责任由本人承担。 论文作者签名:冷战销 )(ù15 年 J月 17 日 论文知识产权权属声明 本人在导师指导下所完成的论文及相关的职务作品，知识产权归属学 校。学校享有以任何方式发表、复制、公开阅览、借阅以及申请专利等权 利。本人离校后发表或使用学位论文或与该论文直接相关的学术论文或成 果时，署名单位仍然为长安大学。 (保密的论文在解密后应遵守此规定) 论文作者签名 :4 句精 导师签名:夺目萝ζ )015 年 j 月17 日 立4位年〈月。日 摘 要 城市公共交通是整个城市交通系统中的一个重要组成部分，它的发展有利于提高人 民的生活水平，对社会经济活动和城市生活意义重大。城市公共交通发展水平是衡量城 市现代化程度的重要标志，也是解决大中城市交通拥挤问题的最佳途径，而基于公交网 络的最优路径选择是城市公共交通中的一个重要方面，是公共交通优先的保证。 本文利用 GTFS 文件的公交数据信息，建立公交网络，在确定起点和终点公交站后 能够快速计算最优公交路线。主要完成以下内容：首先，分析谷歌提供的 GTFS 文件及 其数据存储结构，转换数据，生成公交路线线形，并加入公交站点，建立公交网络，在 此基础上计算公交最优路线；其次，查找并存储换乘点，如果从起点到终点没有直达路 线，通过在一定范围内查找换乘点，只需获取整个公交网络的一小部分数据，提高了可 行公交路径的计算效率；另外，计算经过站点的路线，这样就能够快速获取经过站点的 路线信息；最后，在公交路网中确定起点和终点公交站，计算从起点到终点的可行公交 路径，经过公交站点数最少的可行公交路径为最优公交路线。在计算可行公交路径集合 时，首先考虑是否需要换乘，如果没有直达路线才计算换乘路线，因为大多数乘客最多 一次换乘就能到达目的地，所以算法在计算可行公交路径时只考虑直达、一次换乘和两 次换乘的情况。 关键词：GTFS、公交网络、换乘点、可行公交路径、公交最优路线 I ABSTRACT Urban public transportation is an important part of the whole urban transportation system, its development is advantageous to improve peoples living standard, and it is of great significance to social economic activities and urban life.The level of development of urban public transportation is an important symbol of urban modernization,but also the best way to solve the traffic congestion problem in cities.Optimal path selection based on transit network is an important aspect of urban public transport to guarantee public transport priority. In this paper, the bus data of GTFS file is used to establish the public transport network, and the optimal bus route can quickly be calculated after the starting stop and the destination determined.Mainly to complete the following:Firstly, Google GTFS files and its data storage structure are analysised.In order to establish public transport network,data is conversed to generate the shape of bus route, and bus stops added to each shape.Then computing the optimal bus route; Secondly, s