文 献 综 述

1、选题的背景

移动互联网时代的来临，说明是一个新时代的开始。移动通信和互联网合在一起就是所谓的移动互联网。移动设备（手机和上网本）可以随时的访问互联网的资源和查找应用程序。

智能手机是互联网时代有目的、有标志的客户端工具，它就像一台”小电脑”，有它自己独立的操作系统，可以自行安装和卸载软件，可以通过通信网络来实现无线网络的接入，而且有很大的存储和计算的能力，这就是它和传统手机的区别。

在飞速发展的今天，对于移动终端设备一个大的趋势是传统WEB上的应用出现在手机终端。而基于Android的百度地图应用系统，良好地体现了这一趋势。百度地图应用系统的开发，能很好地为用户提供便捷的服务。例如：用户输入具体的地址，就可以查询附近的公交线路。同时，Android的百度地图应用系统还可以与传统WEB应用进行良好的互补。

在移动手机大面积普及应用的时代，为了满足人们在外面能快速找到想要去的地点，很多软件开发员开发了新的地图导航系统，其中最为成功和典型的一个就是手机的GPS功能。这能够大量地减少人们寻找地点的时间成本，不断满足人们快速生活节奏的客观需求。因此，在终端上开发地点定位系统或者相关的地图软件都能产生很大的实际效益，尤其是开发基于Android系统的百度地图应用系统。

2、课题研究的理论基础

(1) 成熟的公交查询算法

#129; ① 普通路线查询算法

首先：查询经过起始地和目的地这两个站点的所有公交线路，找出含有相同的线路编号的线路信息。 其次：判断以上查询中是否有满足要求的记录，若有，则记录两站点在线路中的位置，判断是否满足行驶方向的要求，通过定义一个数组，将线路信息中的线路名称，起始和目的站点名称以及两站点之间的站点个数存入数组并输出。若没有满足的记录，证明查询的站点之间不能直达，线路需要转乘。 接着：查询出两站点之间所有线路的站点交集（中转站点），将这些站点存放入一个一维数组中，查询从起始站点到达中转站点的所有公交线路，将线路信息中的线路名称，起始和中转站点名称以及两站点之间的站点个数存入一个二维数组；再查询从中转站点到达目的站点的所有公交线路，将线路信息中的线路名称，中转站点和目的站点名称以及两站点之间的站点个数存入另一个二维数组。 最后：判断两组路线之间是否有相同的站点，相同的站点即为中转站，将转乘信息输出。