摘要:共享经济的兴起推动了共享出行行业的迅速发展, 顺风车合乘成为移动出行的新趋势, 合乘中考虑司乘的服务模式偏好有助于满足多元化的消费需求. 针对服务模式偏好下顺风车合乘的司乘匹配问题, 提出一种新的匹配方法. 首先, 针对服务模式偏好下顺风车合乘的司乘匹配问题进行描述, 根据时间窗和最大绕路距离计算乘客和司机的满意度; 然后, 构建以匹配数量最大、司机平均满意度最大、乘客平均满意度最大为目标的多目标优化模型, 针对模型的NP难特性, 基于带精英策略的非支配排序遗传算法设计求解该模型的启发式算法; 最后, 通过算例表明所提出方法的可行性和有效性. 结果表明, 所提出方法能够有效求解服务模式偏好下顺风车合乘的司乘匹配问题, 初始种群生成策略和局部搜索操作能够在一定程度上增强算法的全局搜索能力.