为进一步贯彻公交优先政策,满足乘客多样化需求,定制公交应运而生,定制商务班车是其典型类型之一。对定制商务班车线路进行设计,可为其提供有效的运营支撑,具有重要意义。定制商务班车线路设计需要同时考虑站点、路径与时刻表,较为复杂,而目前应用中多基于经验,人为规定的数据缺乏合理性,需求未得到充分考虑。本论文立足于国内外辅助公交、站点选址与路径设计的研究现状,对定制商务班车线路设计进行研究,具体如下:(1)对定制商务班车线路设计的内容进行分析,给出线路设计的基本流程,包括站点选址与路径设计。对定制商务班车线路设计的原则与影响因素进行详细的阐述,并进行了需求预处理。(2)将K-means算法应用到定制商务班车的站点选址上,分析其不足,通过改进相似性度量函数、聚类中心选取方式、初始聚类中心选取方式与聚类中心查找方式,同时引入改进的IDBI指标,提出了改进的K-means算法。(3)建立定制商务班车路径设计模型。目标函数为乘客效益、企业效益与社会效益之和最大化,乘客效益考虑出行成本与提前成本,企业效益考虑票价收入、驾驶员费用、行车费用与停靠站点设置费用,社会效益包括减少的交通拥堵成本与减少的尾气排放成本。约束条件包括停靠站点约束、线路约束与时刻表约束,停靠站点约束包括停靠站点的距离约束与负荷约束,线路约束包括线路的开行约束、长度约束、时间约束与空驶约束,时刻表约束即运营时间约束。模型利用蛙跳算法求解。(4)设计案例,利用JAVA编程语言构建算法,进行站点选址计算,对路径设计模型进行求解,并对结果进行分析。利用上文建立的数学模型和算法,对定制商务班车线路进行设计,包括站点选址与路径设计,对结果进行分析。结果表明,改进的K-means算法和定制商务班车路径设计模型与算法具有可行性,并能得到质量较高的解,定制商务班车线路设计方法具有一定的实用性和有效性。