随着3G无线通讯技术的发展,智能移动设备将成为未来动态信息接收的良好终端,将随时随地的获取信息,接入互联网,成为移动互联网。尤其,Android智能平台的异军突起和不断普及,越来越多的出行用户希望可以查询出行信息,进行出行导航,以提高出行质量。本文以基于Android平台的公众出行信息系统的应用开发作为主要线索,进行了适合移动智能平台相关算法的理论研究、相关技术的应用研究以及项目开发,主要包括以下内容：首先,对Android的系统架构、应用程序组件及其生命周期进行深入分析,并深入研究了Web Services技术以及相关协议,重点阐述了如何将Web Services技术应用于Android手机中；深入研究JSON格式的数据在信息交换中的特点和优势,在此基础之上提出基于JSON实现Android智能终端与Web服务器之间“面向对象”的信息交换的新方法。其次,研究经典的基于邻接矩阵公交查询算法,通过分析公交网络抽象的特点,提出改进的基于邻接矩阵公交查询算法,即基于邻接表的公交查询算法,节省了存储空间,提高查询效率；为了提高Android手机访问3G网络的性能,研究国内外主流的缓存算法,结合LFU缓存算法和线程池技术,创新性地提出更适合智能移动终端的基于LFU和时间戳的线程池两级缓存算法,并编写该算法应用于本系统,很好地提高系统性能。另外,阐述了如何利用上述技术和算法对本系统进行详细设计和实现,并对系统实现过程中如何应用关键技术进行详细的阐述。最后,给出研究成果和对未来的展望。