服务模式偏好下顺风车合乘的司乘匹配模型  

Driver-rider matching model for carpooling with service mode preference

作　　者：郑婷文 姜艳萍[1] 苏华宇 高展 ZHENG Ting-wen;JIANG Yan-ping;SU Hua-yu;GAO Zhan(School of Business Administration,Northeastern University,Shenyang 110167,China)

机构地区：[1]东北大学工商管理学院,沈阳110167

出　　处：《控制与决策》2025年第4期1285-1292,共8页Control and Decision

基　　金：国家自然科学基金项目(72371065)。

摘　　要：共享经济的兴起推动了共享出行行业的迅速发展,顺风车合乘成为移动出行的新趋势,合乘中考虑司乘的服务模式偏好有助于满足多元化的消费需求.针对服务模式偏好下顺风车合乘的司乘匹配问题,提出一种新的匹配方法.首先,针对服务模式偏好下顺风车合乘的司乘匹配问题进行描述,根据时间窗和最大绕路距离计算乘客和司机的满意度;然后,构建以匹配数量最大、司机平均满意度最大、乘客平均满意度最大为目标的多目标优化模型,针对模型的NP难特性,基于带精英策略的非支配排序遗传算法设计求解该模型的启发式算法;最后,通过算例表明所提出方法的可行性和有效性.结果表明,所提出方法能够有效求解服务模式偏好下顺风车合乘的司乘匹配问题,初始种群生成策略和局部搜索操作能够在一定程度上增强算法的全局搜索能力.The rise of the sharing economy has promoted the rapid development of the shared mobility industry.Carpooling has become a new trend in mobility.It is helpful to consider the service mode preference of drivers and riders in carpooling to meet diversified consumer demand.A new matching method is proposed to address the driverrider matching problem for carpooling with service mode preference.First,the driver-rider matching problem for carpooling with service mode preference is described.Then,the satisfaction of riders and drivers is calculated based on the time window and maximum detour distance.Furthermore,a multi-objective optimization model is constructed with the objectives of maximizing the number of matches,maximizing the driver's average satisfaction and maximizing the rider's average satisfaction.Aiming at the NP-hard characteristic of the model,a heuristic algorithm for solving the model is designed based on an improved non-dominated sorting genetic algorithm II.Finally,we conduct numerical experiments to validate feasibility and effectiveness of the proposed method.The results show that the method can effectively solve the driver-rider matching problem for carpooling with service mode preference,and the initial population generation strategy and local search operation can enhance the global search capability of the algorithm to some extent.

关 键 词：顺风车 合乘 服务模式 匹配 偏好 满意度 

分 类 号：U491[交通运输工程—交通运输规划与管理]