随着我国城镇化进程的不断加速,各大城市环境污染严重、交通拥堵加剧,为改善城市交通环境,城市管理者坚持推行“公交优先”政策。然而,传统公交车内拥挤、停靠站点多、换乘次数多等弊病影响了居民出行方式的选择。在此背景下,为了满足居民多样化、舒适化的出行需求,提升公共交通的吸引力,定制公交应运而生。定制公交通过灵活设置站点和线路来响应不同乘客的出行需求,其服务质量取决于站线规划是否合理。因此,为推动定制公交的发展,吸引更多的城市居民选择合乘出行,需要对定制公交的站线规划展开深入的研究。首先,本文对定制公交的研究背景与国内外研究现状进行了深入的剖析,介绍了定制公交的相关概念及特征,与传统公交对比,定制公交的优势在于能根据乘客需求灵活地更改站点,为乘客提供一人一座、无需换乘的出行服务。在此基础上,对定制公交的运营流程进行了详细地阐述,归纳了其发展中存在的问题。其次,针对定制公交站点可变的特点,论文总结了定制公交合乘站点选址的原则,以乘客出行需求为基础,采用改进的K-means算法来对获取的出行起讫点数据进行聚类分析,即通过Canopy算法确定合乘站点数与初始聚类中心,再使用K-means算法得到合乘站点集。对改进的K-means算法进行了介绍,为定制公交的站点选址提供了方法基础。最后,本文将定制公交线路规划问题与传统车辆路径问题进行对比,指出定制公交服务的乘客具有起讫点对应关系的特征。在此基础上,以乘客出行成本、公交运营成本、环境污染成本最小为优化目标,建立了混合整数规划模型,并设计了一种基于CW节约算法与变领域搜索的两阶段启发式算法对模型进行求解。以北京市“梨园-工体”区域为案例,验证了上述方法的有效性。结果表明:此方法有效地解决了乘客起讫点对应的问题,确定了定制公交的线路开行方案,为定制公交的进一步研究提供了参考依据。