随着我国城市化进程的加快和机动化水平的提高,传统式常规公交已经不能满足乘客出行需求,也不能有效的吸引私家车和出租车出行者,对城市交通堵塞和环境污染产生一定不利影响。在此背景下,出现了一种新型的基于需求响应式的公共交通,即定制公交。定制公交因其高效、快速、便捷的出行特点吸引了大部分私家车和出租车出行者,在全国一部分城市中迅速发展起来。定制公交线路规划为运营基础,规划方案的合理性对城市公共交通网络具有重要意义。本文的主要研究内容包括:（1）归纳分析了定制公交相关理论,包括基本概念、服务对象和运营模式。剖析了定制公交与其他交通出行方式之间的联系,明确了定制公交在城市交通网络中的作用。并在此基础上,确定了定制公交线路规划方案。（2）进行定制公交合乘站点规划,选用了改进的K-means聚类方法进行站点聚类。首先选择层次聚类法确定了类别数k和聚类中心,然后利用K-means算法进行合乘站点的规划。（3）考虑到乘客出行需求的差异性,构建了以乘客出行成本和企业运营效益的双目标函数,并以上座率、载客量和站点数量等为约束条件。由于传统算法求解多目标时容易造成局部最优、算法早熟等缺点,本文选用了改进NSGA-II算法求解模型;而且,为了提升搜索能力,本文将单点交叉算子改为正态分布交叉算子,提高了算法搜索能力。（4）以西宁市城西区和城中区为研究背景,出租车出行数据为基础,考虑了乘客和公交公司两方面的利益,建立了乘客出行成本、企业运营效益的双目标优化模型,通过对比分析,确定了定制公交线路优化方案。将优化后的定制公交线路与现有的定制公交线路进行对比分析,认为求解得到的线路在通勤需求服务范围上存在优势,证明模型算法的可操作性。