一种网约车共乘动态匹配方法及系统

本发明为一种网约车共乘动态匹配方法及系统，涉及动态匹配技术领域，通过共乘请求聚类算法，依据请求的起始位置、目的地，将分散的共乘请求集进行合理划分，有效降低后续处理规模，从而提高匹配效率；借助筛选可匹配车辆算法，基于聚类结果，考虑车辆座位数、行驶方向、乘客等待时间等约束条件，筛选出各请求集合附近可提供服务的车辆集合，避免无效匹配情况的发生；基于主从定价匹配，将司乘匹配构建为多轮迭代动态过程。在每一轮迭代中，网约车依据匹配状况调整收费标准，乘客根据新价格和服务信息重新选车，持续调整策略，逐步逼近最优匹配状态，最终实现乘客效用的最大化，同时确保司机的收益诉求得到合理满足，达成司乘双方利益的优化平衡。