多区域通勤定制公交线路规划模型及求解算法

“定制公交”作为一种基于需求响应的公交服务模式，被认为能够有效吸引城市居民转向公共交通出行.通勤类型作为定制公交服务中的一种重要形式，其线路设计问题具有现实意义.首先，本文在已有理论的基础上，构建了多区域运营模式的通勤定制公交线路规划模型，该模型以最小化乘客出行成本、车辆运营成本为优化目标.其次，为求解模型，设计了一个两阶段启发式算法以获得多目标优化模型的Pareto解.最后，通过几组算例对模型进行了验证.结果表明，本文所提出的方法可根据优化目标提供多种线路方案集，丰富了定制公交的运营模式，为定制公交的线路规划提供了依据.

Multi-region Commuting Bus Route Design Model and Solution Method

Commuting bus is a major component of customized bus (CB) and has been viewed as an effective measure to attract citizens to choose public transportation service. Based on the existing theory about CB service, this study developed a multi-region route design model for commuting CB to minimize passenger travel cost and the fleet sizes. Then a two- stage heuristic algorithm was designed to obtain the Pareto solution of the model. Several benchmark problems were conducted as case studies to verify the effectiveness of the method. The results show that the proposed algorithm was able to generate diverse route schemes, which extended the operational mode of CB and provided useful references for CB route design.