一种基于Saas化提升拼车成功率的方法

本发明公开了一种基于Saas化提升拼车成功率的方法，本发明通过结合贪心算法、社区检测算法、网络流算法、多目标优化算法和生物地理优化算法，实现了从乘客请求接收到动态优化匹配的完整拼车流程。首先，通过贪心算法快速完成初始匹配，减少了行驶距离和乘客等待时间；对于初始匹配失败的请求，利用拼车机会图量化乘客之间的拼车可能性，并通过社区检测算法将高拼车可能性的乘客划分为社区，将大规模问题分解为小规模子问题，降低计算复杂度。在每个社区内，使用网络流算法构建拼车路线图，并通过贪心算法优化拼车方案，进一步减少社区内的服务时间和行驶距离。