一种网约车合乘匹配方法、装置、电子设备及存储介质

本发明涉及一种网约车合乘匹配方法、装置、电子设备及存储介质，属于车辆合乘匹配技术领域，其中，该网约车合乘匹配方法包括：基于多组OD的起点位置，对所述多组OD进行层次聚类，得到第一聚类结果；基于所述第一聚类结果中，每一聚类簇内的每组OD的起点和终点构成的有向线段及终点位置，对所述第一聚类结果进行优化，得到第二聚类结果；基于所述第二聚类结果中，每一聚类簇内的每两组OD的终点之间的行驶时间，对所述第二聚类结果进行优化，得到第三聚类结果，并将所述第三聚类结果作为合乘匹配结果。本发明根据实际OD进行合乘匹配，保证了合乘匹配的效果，提高了用户合乘的体验。