随着社会的发展,城市化规模的不断壮大,职住分离问题也愈演愈烈,由此而引发的潮汐交通现象、通勤困难等问题也越来越引发人们的关注。由此,诸多城市开始尝试新的模式——定制公交。定制公交,是一种往返于居住地和出行目的地(多指工作地)的一站式直达班车,它以信息技术平台为依托,根据市民提出的个性化需求(如出行起讫点、通勤时间等),由数据中心后台根据需求设计出相应的运行线路。它是一种以需求为导向,能够给出发点、目的地、出行时间、服务质量需求相似的出行者提供定制服务的公共交通模式。各个城市在发展定制公交的过程中出现了各式各样的问题,本文从线路优化角度进行研究,通过分析国内外对于公交、通勤车等其他与之相关的线路优化研究,结合城市定制公交的特点,理清定制公交与普通公交的区别和线路优化的关键问题,建立充分考虑时间约束,以最大运营效益和最大服务覆盖率为目标的多目标定制公交线路优化模型,对完善公共交通市场,缓解公共交通需求矛盾,促进绿色交通发展具有十分重要的现实意义。不仅能从理论上弥补现有研究的不足,也力求为今后公交运营者提供具有一定参考价值的线路安排新思路,从而提升公共交通服务水平。本文主要研究了以下几个方面:首先,总结了国内外学者对城市定制公交线路优化的研究,具体包括定制公交和线路优化两方面的理论,阐述了研究定制公交线路优化的重要意义。其次,详细阐述了定制公交的相关内涵并以国内外几个典型地方为例进行介绍,并概括了定制公交和城市普通公交和通勤班车的主要区别,明确线路优化的关键问题,为构建模型提供基础支撑。然后,参考了大量线路优化和蚁群算法相关文献,将时间约束、上座率约束、路径长度约束这三个约束纳入模型,建立以最大运营效益和最大服务覆盖率为目标的定制公交多目标线路优化模型,并改进蚁群算法求解本文模型。最后,以A市行政服务中心的班车客源需求为实例,对模型和算法进行了验证,结果表明,算法能够很好地求解模型,本线路优化模型能够很好地均衡企业利益与班车服务质量之间的关系。