买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉武汉理工大学申请的专利一种网约车合乘匹配方法、装置、电子设备及存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120086615B 。

龙图腾网通过国家知识产权局官网在2026-04-24发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510172584.9，技术领域涉及：G06F18/23；该发明授权一种网约车合乘匹配方法、装置、电子设备及存储介质是由徐良杰;黄琛敏;江宇飞;朱迪;刘俊杰;吴肸昊;钟程豪;丁钰文设计研发完成，并于2025-02-17向国家知识产权局提交的专利申请。

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

本发明授权一种网约车合乘匹配方法、装置、电子设备及存储介质在权利要求书中公布了：1.一种网约车合乘匹配方法，其特征在于，包括： 基于多组OD的起点位置，对所述多组OD进行层次聚类，得到第一聚类结果； 基于所述第一聚类结果中，每一聚类簇内的每组OD的起点和终点构成的有向线段及终点位置，对所述第一聚类结果进行优化，得到第二聚类结果； 基于所述第二聚类结果中，每一聚类簇内的每两组OD的终点之间的行驶时间，对所述第二聚类结果进行优化，得到第三聚类结果，并将所述第三聚类结果作为合乘匹配结果； 基于所述第一聚类结果中，每一聚类簇内的每两组OD的起点和终点构成的有向线段之间的夹角，及终点位置之间的距离，确定每一聚类簇内的每两组OD之间的开合度； 将所述第一聚类结果中，每一聚类簇内与其他任一OD之间的开合度大于预设阈值的OD剔除，得到第二聚类结果； 所述每一聚类簇内的每两组OD之间的开合度基于以下公式计算： 其中，表示两组OD之间的开合度，和为权重参数，表示两组OD的起点和终点构成的有向线段之间的夹角，表示两组OD的终点位置之间的距离，为预设距离，两组OD中的一组OD的起点和终点构成的有向线段与正北方向的夹角，表示两组OD中的另一组OD的起点和终点构成的有向线段与正北方向的夹角； 基于所述第二聚类结果中，每一聚类簇内的每两组OD的终点之间的行驶时间，构建所述每一聚类簇对应的相似度矩阵； 基于所述每一聚类簇对应的相似度矩阵以及谱聚类算法，对所述第二聚类结果进行优化，得到第三聚类结果； 所述每一聚类簇对应的相似度矩阵中的元素基于以下公式确定： 其中，表示每一聚类簇内的每两组OD之间的相似度，表示每一聚类簇内的每两组OD的终点之间的行驶时间，、、、、为预设参数，为第一时间阈值，为第二时间阈值。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人武汉理工大学，其通讯地址为：430070 湖北省武汉市洪山区珞狮路122号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。