陈玲娟，寇思佳，柳祖鹏

(武汉科技大学汽车与交通工程学院，湖北 武汉 430070)

0 引 言

当前我国交通需求类型多样，数量日渐增多，交通堵塞等问题日益严重。尤其在出行高峰期，为满足短时快速舒适到达的个性需求，出租车出行是高峰出行的重要方式之一。然而现有出租车数量、调配及费用等仍导致部分乘客需求难以满足。随着共享理念和拼车出行平台的兴起，私家车提供拼车服务，在自身出行路线上搭乘线路及时间匹配度高的乘客，一方面从个体角度能降低车辆出行成本，减少乘客花费，同时从系统角度能有效提高出行效率、减少系统出行费用、缓解交通拥堵。网约拼车出行服务成为网约车调度的重要发展方向，逐渐在我国大中城市盛行，其中乘客与车辆的高效匹配和路径的合理规划是优化拼车出行和快速响应车辆及乘客需求的核心。因此，分析网约拼车出行服务特征，构建乘客匹配与路径优化模型及算法具有重要意义。

国内外学者在网约车调度、拼车发展和网约拼车出行相关领域进行了广泛的研究。在网约车调度问题中，Adamczyk等人[1]根据出租车数量及行驶时间等标准，比较3种启发式算法并选择最优的蚁群系统算法，研究动态路线规划问题最优解；Jiang等人[2]提出了基于LS-SVM的方法对网约车的短期需求预测进行研究，为网约车调度平台的优化提供理论基础；Liang等人[3]首次将新能源汽车分配与服务系统结合，提出了通过结合预选和局部修剪策略增强的高效蚁群系统算法，最大化乘客满意度；……