为缓解日益严重的交通拥堵问题,改善交通出行结构,政府先后出台了一系列的相应政策,明确了公交优先的国策地位。公交作为最常见、覆盖范围最广的出行方式,它的发展直接关系着居民是否愿意选择公共交通方式出行。为顺应居民出行需求的转变,拓展多元化公共交通模式,一种个性化的公共交通服务模式——定制公交应运而生。定制公交线路规划是整个定制公交运营计划流程中的一个重要环节,其规划的优劣直接影响着定制公交的运营效果。因此,为使定制公交运营规划更加科学合理,对定制公交线路规划进行研究具有重要的意义。首先,论文在剖析国内交通大背景和总结国内外关于定制公交研究现状的基础上,对定制公交的概念、特点、运营现状、存在的问题等进行了具体阐述。通过比较定制公交与其他交通方式的区别、分析定制公交线路规划思路和原则,为后续定制公交站点、线路规划工作提供理论支持。其次,针对定制公交合乘站点规划问题进行了相应研究,在介绍定制公交合乘站点规划流程的基础上,将定制公交合乘站点规划问题归为聚类问题,分析比较了几种常用的聚类方法,将K-means算法应用到定制公交的站点规划上,分析其工作原理及不足,并通过结合Canopy算法和K-means算法的方式对K-means算法进行了改进。最后,在分析传统车辆路径问题和定制公交线路特性的基础上,结合定制公交线路规划中的车辆容量、线路长度等约束,从企业、环境污染等角度建立目标函数,构建定制公交线路规划模型。并基于以上建立的模型,以丰台商圈与公主坟商圈为背景,在运用改进的K-means算法聚类得到合乘站点的基础上,运用Lingo软件对所构建的模型进行验证。结果表明,按照定制公交线路规划模型得出的路线运行方案具有一定的可行性和实用性。