目前,我国正在大力提倡发展公共交通,出租车因为其便利性成为居民日常出行的优先选择。然而,一方面客源时空分布不均衡导致了出租车空载率高,寻客难度大等问题,降低了出租车的运营效率,无形中增加了出租车司机的运行成本。另一方面,对于不熟悉城市交通情况的乘客又会存在打车难问题。目前尚缺乏面向出租车司机和乘客的良好的应用系统来解决这些问题,所以为了增加出租车司机的效益,提高其载客效率,减少乘客的等待时间,本文提出了一种出租车载客热点和乘客打车热点的研究方法,并在Android系统下实现应用。主要内容包括:(1)基于速度和时间的出租车轨迹停留点和载客点提取算法的研究。首先,对出租车GPS历史数据进行预处理。然后,根据速度和时间这两个因素进行停留点和载客点的提取。最后,对提取的停留点进行聚类优化得到核心停留点。本文算法在提取停留点时,对不同模式采用不同的聚类算法进行了停留点的优化,提高了停留点的质量的同时也提高了下一步聚类的时间效率。(2)基于划分时段的K-means聚类算法的研究。对微软亚洲研究院公开的移动对象轨迹数据集进行分析,得到了人们活动随时间变化的规律--不同时段不同地点对人们吸引程度的差异导致了出租车需求的差异。为了更好地为司机提供高载客率的载客热点,实现乘客更快乘车,本文结合时间因素,划分时段后在进行聚类分析。通过实验结果可以看出,该方法得到的推荐点具有较高的准确率。(3)实现了基于Android的出租车载客热点与乘客打车热点推荐系统原型。移动客户端是基于Android平台进行开发,从用户角度不仅考虑出租车司机也考虑乘客,因此客户端分为两个版本。功能模块主要包括信息管理模块和热点获取模块。