程仁辉，贾顺平

(北京交通大学 交通运输学院，北京 100044)

定制公交(customized bus，CB)是一种介于价格实惠的常规公交和舒适快捷的网约车之间的一种公交服务模式，服务于特定人群，为处于相同区域、有相近出行时间和相似出行需求的乘客群体量身定制[1]。定制公交有着比常规公交更加复杂且精细的运作流程。首先必须进行需求分析，制定基本的线路开行方案；然后设计产品方案，包括乘客端、司机端和调度端等终端设计；最后招募乘客，编制最终的行车计划和人员排班计划[2]。由于乘客的出行需求是动态变化的，定制公交需要对实时产生的乘客请求进行决策响应和调度安排[3]。

对网约公交的研究是从理论设想逐渐深入实际的。Liu等[4]全面考察了定制公交的背景及其在中国的时空分布，分析了CB的运营规划过程。Tong等[5]从时空网络建模的角度出发，提出了一种基于多商品网络流的优化模型和基于时空棱镜的算法，在满足通过时空窗定义的个性化需求的同时，优化车辆容量的利用率。Lyu等[6]提出了一种面向定制公交系统的公交线路规划框架CB-Planner，并利用中国南京市的出租车轨迹数据验证了优化模型。

对公交车辆调度和路径规划等优化问题，专家学者采用了多种方法来进行模拟求解。对于突尼斯的校车路径规划，Euchi等[7]采用元启发式方法和改进混合人工蚁群算法求解，以使得校车总行驶距离最小化。邵文等[8]考虑混合车型联合调度和乘客满意度对接驳公交路径优化的影响，建立了灵活型接驳公交路径协同优化模型。……