基于android 移动手机平台的公交换乘查询系统.docVIP

基于android 移动手机平台的公交换乘查询系统 　　【摘 要】如今快节奏的都市生活，人们需要选择便捷的交通工具出行。而公共交通以其经济实惠，方便快捷的特点，成为出行者的优先选择。开发一个基于Android手机的公交信息查询系统为出行者提供了一个方便的查询平台，可以迅速地根据用户需求查询出行的最优路径。本系统的主要模块包括：线路查询、站点查询、换乘查询。本文建立了换乘次数最少的优化模型，设计了一个符合用户实际需求的公交信息查询系统。前台使用Java语言编写，后台数据采用数据文件存储，能够快速准确地进行公交信息的查询。 　　【关键词】Android；公交信息查询；模块；换乘次数 　　引言 　　随着人们生活水平的提高和城市化进程的推进，城市规模不断扩大，城市公交系统也越来越发达。城市越大，公交线路互连交汇，从而更加错综复杂，给当地居民和外地游客的出行带来了诸多不便。出行者在出行前获取足够的公交出行信息，获得到达某一目的地的最佳乘车线路，显得尤为重要。公交查询系统性能的好坏是一个城市现代化进程的一个重要标志，所以研发操作便捷快速准确的城市公交查询系统具有非常重要的意义[1]。 　　随着通信技术的飞速发展，手机、PDA等数字移动终端设备已经大量普及，在移动中获取信息的需求也越来越受到人们的重视。Android系统是一个基于Linux平台的开源的手机操作系统，它的开放性优于其它封闭式的手机系统，因此任何人都可能根据自己的喜好将手机系统中的所有功能重新编写和改写，这使得越来越多的人关注这个操作系统。本系统在把计算机技术、移动平台技术结合起来，设计一个基于Android移动平台的公交换乘查询系统，可以迅速地根据用户需求查询出行的最优路径。 　　1.系统介绍 　　通常情况下，出行者选择外出线路时都会受到以下几种因素的作用：耗时，车费，换乘，距离。紧紧围绕下列最根本的三个用户需求来设计与实现本系统，让出行者得到最佳的出行线路选择方案。 　　用户需求一：公交线路查询。用户查询某一条线路时，系统为用户提供对应线路的站点信息。用户需求二：公交站点查询。用户查询某一站点时，系统为用户提供所有经过该站点的公交线路。用户需求三：起点站到终点站的线路查询。用户查询某一起点站到某一终点站时，系统为用户提供直达、转乘一次（两次）的乘车方案。 　　基于以上需求，设计了能够在android手机平台运行的公交换乘查询系统，基于MyEclipse平台，选用Java作为开发工具，后台数据采用数据文件存储。本系统的主要模块包括：线路查询、站点查询、换乘查询。线路查询模块可以查询某条线路的全部信息，站点查询模块可查询经过给定站点的所有线路，换乘查询模块可以查询两点间直达线路或是换乘线路的信息。 　　2.算法设计与分析 　　依据对公交乘客出行心理调查的统计结果分析，指出换乘次数最少是乘客出行时考虑的首要因素。根据城市公交网络中具体问题的分析，想要找出任意两点间的最优路径，需要建立换乘次数最少的优化模型，同时配合适当的算法，使最优路径问题变成研究经典算法优化的问题，方便找出有节点和线路组成的最优路径。传统的Dijkstra 算法只是考虑了两点间距离的最短，并不完全适合公交网络最优路径的选择。根据公交乘客可以步行小段距离再转车的实际情况 ，提出一种基于换乘次数最少的公交最短路径改进算法。 　　分析了众多求解最短路径的方法，本系统采用迪杰斯特拉算法作为核心算法，并在其基础上进行换乘的改进。 　　迪杰斯特拉算法的基本思想是：对网络中的每一节点赋予临时标号（ 源点除外），在迭代过程中不断更新这些标号，每一步，节点的临时标号表示从源点到该点的最短路径长度的上界，开始所有节点的标号都是临时标号， 每次迭代， 从所有的临时标号中选取最小的，把它变成永久标号，然后重新计算拥有临时标号的各节点的临时标号，得到永久标号的节点就找到了源点到该节点的最短路径[2]。 　　换乘算法： 　　由于本文考虑到作为一个出行者，方便才是最重要的因素，如果有较少的换乘，宁愿做花点时间坐几站路，也不愿意考虑多换乘一次[3]。故依照之前原则与假设，以转乘次数限制为不大于一次为例，由此具体的流程图如下： 　　3.查询系统的实现 　　本系统可以应用于各个城市的公交查询，可以满足不同需求的乘客要求，以换乘次数，乘车时间，乘车费用等不同方面为目的的最优线路均可通过本模型制造的系统进行查询。同时本模型还支持换乘次数较多的线路查找，且查找迅速准确，从而满足旅游者的需求[4]。特别是针对大城市站点多线路多的特点，运用邻接矩阵解决了由于该问题引起的运算量大的问题[5，6]。具体实现了三个主要模块。 　　（1）线路查询： 　　比对输入的线路和文件中的线路列表，根据比对结果输出线路的全部站点信