近年来,随着机动车保有量迅猛增长,造成了道路堵塞,交通拥挤等交通问题以及空气污染等环境问题,解决这些问题最有效的方法是大力发展城市公共交通系统。另外,随着城市化步伐的不断加快,使得对新增公交路线的设计需求也随之增多。高效、准确的公交路线规划方法不仅可以有效地缓解交通问题,还可以进一步推动城市化进程。虽然,到目前为止对公交路线规划问题的研究已经持续了很长一段时间,但是已有的方法仍然存在规划效率低、效果差等诸多问题。为了解决上述问题,本文提出一种新颖的基于出租车GPS轨迹数据的公交路线规划方法,该方法与其它公交路线规划方法最大的区别是本文通过对大量真实的包含人类行为模式信息的出租车GPS轨迹数据进行挖掘得到公交站点,并且考虑真实路网的实际情况来规划公交路线。本文的主要贡献包括:首先,提出了一种有效的对乘降点进行聚类的方法。该方法通过修改传统的DBSCAN聚类算法的连接函数,去除了非乘降点,使得最终得到的聚类结果中只包含乘降点。其次,提出了以乘客行走距离最小为目标的候选站点生成方法。该方法从乘客的角度出发,解决了以往公交站点位置确定时只考虑环境因素,忽略人的行为模式的问题。再次,考虑真实路网的实际情况,本文采用基于距离的相似轨迹聚类方法得到相邻两个候选公交站点之间客流量最大的实际路线。最后,提出了三种以客流量最大、运行时间最小为目标的最终公交路线规划方法。这三种方法分别采用蚁群算法的基本思想、局部最优以及全局最优的基本思想,在任意给定起点和终点时能够自动、高效、准确地规划出一条最优公交路线。通过实验评估,验证了本文提出的基于出租车GPS轨迹数据的公交路线规划方法的有效性以及高效性。