近年来,信息与科学技术的快速发展引领了多元化交通的新潮。具有固定的运行线路、固定的运行时刻表以及一站一停特点的常规公交并不能满足人们的出行需求,也不能吸引更多的私家车出行者,从而达不到我们所提倡的节能减排、低碳出行的目的。因此,一种为乘客“量身定制”的精细化公交服务模式——定制公交孕育而生。由于其快捷、高效、舒适、经济的特点,迅速地席卷了全国各大城市。定制公交线网规划是其运行的基础,其规划的合理性对城市公交网络起到了重要的补充作用。本文首先分析了定制公交线网优化问题的研究背景,明确了研究的价值和现实意义。然后对国内外的相关研究进行了归纳和总结,并对研究者已经完成的一些工作和结果进行总结,得出这种新型的公交模式的发展是必然趋势,并在此基础上确定了本文所研究的主要内容。其次,介绍了定制公交的相关理论概述,包括定制公交的定义、特点、定制公交与其他交通方式的对比、优势以及面临的问题以及定制公交线网规划的相关标准及方法。再次,对传统的K-means聚类法进行改进并使用该方法对合乘站点进行规划。为提高乘客满意度,本文以减少服务总时间和降低时间窗惩罚成本为目标,建立双目标定制公交线网优化模型,对时间窗和车辆最大载客量等进行约束。为了解决线路规划模型中相同站点出现多辆车停靠的问题,在考虑了上下车站点配对有序特点的基础上,以设置虚拟结点的方式将多次停靠转化为传统的单次停靠问题,通过构造配对有序的染色体编码以完成对数据的处理并设计两种算法进行求解,考虑到遗传算法易陷入局部最优和提早收敛的弊端,本文将禁忌搜索算法较强的局部搜索特性和遗传算法优异的全局搜索特点相结合,通过禁忌搜索变异算子提升遗传算法的局部搜索能力。最后,运用MATLAB仿真,以兰州市为例进行建模过程和求解过程的可行性分析,通过比较遗传算法与遗传禁忌混合算法的结果,发现后者优于前者,不仅服务总时间、时间窗惩罚成本、行驶里程和平均载客率都得到降低,而且车辆数也减少了。验证了该优化方法的可操作性和有效性。