随着中国城市化进程的稳步推进,城市上班族的通勤需求逐渐扩大,职住不平衡导致的潮汐交通给城市公共交通服务提出了严峻考验。定制公交作为一种需求响应式的新兴通勤方式,为乘客提供了舒适便捷的通勤体验,不仅有助于减缓常规公交出行乘客购买和使用私家车的意愿,同时也能有效吸引私家车出行的乘客向定制公交转移。研究定制公交的站点设计和线路规划,优化定制公交的运营方案,对减少运营成本、提升定制公交服务水平、增加定制公交合乘出行吸引力具有重大意义。本文首先对定制公交的概念和运营模式进行介绍,总结了定制公交的特点以及其相对于其他交通工具的优势,同时针对定制公交运营中的问题进行探讨,确定了定制公交的线路和站点规划在定制公交运营和发展中的重要性。本文针对定制公交线路和站点规划进行了研究,完成的主要工作内容包括:(1)结合定制公交的实际运营情况,建立了考虑乘客步行距离、乘客乘坐时间、车辆行驶距离、车辆数目以及车辆承载量的定制公交站点和线路规划与优化模型。(2)提出了基于乘客分布和线路走向的站点分割聚类算法。其中,对层次聚类算法进行改进,提出了一种考虑乘客分布权重的层次聚类算法。同时,根据当前迭代的线路走向对该站点对应乘客进行精细化分割,设置对应线路的子站点进行接载,对线路和站点设置进行优化。(3)改进最大最小蚁群算法。本文针对传统的最大最小蚁群算法在求解需求可拆分车辆路径规划问题上的不足,将车辆的节点访问条件进行适度松弛,通过实例演示了松弛后算法的可行性,并在标准测试集上进行实验,验证了算法的有效性,表明所提出的算法可以用来解决定制公交线路和站点规划问题。(4)通过天津市机场工作区定制公交的实际需求对所提出的线路和站点规划算法进行了实例验证。本文首先通过调用高德API数据分析了定制公交需求乘客的其它出行方式,进行了成本对比,阐述了定制公交相对于其它出行方式的优势。同时,运用所提出的算法对天津市机场工作区的需求数据进行定制公交线路和站点规划。