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

龙图腾网恭喜东南大学申请的专利一种网约车共享出行人车匹配方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115146956B 。

龙图腾网通过国家知识产权局官网在2025-02-18发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210767313.4，技术领域涉及：G06Q50/47；该发明授权一种网约车共享出行人车匹配方法是由马捷;王牵莲;陈景旭设计研发完成，并于2022-06-30向国家知识产权局提交的专利申请。

本一种网约车共享出行人车匹配方法在说明书摘要公布了：本发明提出了一种网约车共享出行人车匹配方法，本发明应用整数线性规划算法首先对于乘客进行匹配，形成乘客出行总时间最优的乘客组合方案；其次，本发明通过补充虚拟乘客组合或虚拟车辆的方式使得乘客组合数量与车辆数量相同，并再次应用整数线性规划算法匹配乘客组合与车辆，获得出行总时间最优的人车匹配方案。本发明可以优化网约车共享出行方式中的人车匹配过程，为用户带来更好的出行体验和更高的出行效率。借助本发明，网约车共享出行这一绿色的新兴交通方式能够得到更普遍的推广，对于缓解城市交通压力、改善城市交通污染起到了显著的积极作用。

本发明授权一种网约车共享出行人车匹配方法在权利要求书中公布了：1.一种网约车共享出行人员匹配方法，其特征在于，该方法包括如下步骤：1用户通过App发布网约共享出行信息的合乘需求，系统云端将用户分为多个用户集合，对每个用户集合信息进行预处理形成数据文件发送给该集合中用户的App；2用户接收数据文件后在App计算最短乘客出行时间及出行路径，并将结果返回系统云端；系统云端接收结果以求解乘客组合匹配过程的0-1规划模型，筛选获得乘客组合匹配方案；3匹配乘客组合与司机，系统云端构建广义司机集合与广义乘客组合集合，求解司乘组合匹配过程的0-1规划模型，筛选获得司乘组合匹配方案；4系统云端将司乘匹配方案发送至司机和用户的App中，执行匹配方案，完成网约车共享出行；步骤1中，所述出行信息包括起点、终点和合乘需求，并对每个用户集合进行预处理，系统云端将用户集合中的起点、终点信息形成数据文件，发送给该集合中用户的智能手机App；步骤2中，所述合乘需求为二人合乘和三人合乘需求；步骤1中的具体方法如下：用户i通过App发布网约共享出行信息，包括出行起点Oi、出行终点Di和合乘需求Ni，系统中车辆为五座汽车，该汽车满足用户二人合乘、三人合乘的合乘需求；依据用户的合乘需求，系统云端将用户分成2个集合：RPA2、RPA3，集合RPA2中用户的合乘需求为二人合乘，即Ni＝2，用户人数为|RPA2|；集合RPA3中用户的合乘需求为三人合乘，即Ni＝3，用户人数为|RPA3|；以集合中用户人数|RPA2|、|RPA3|为被除数，以集合中用户的合乘需求Ni＝2、Ni＝3为除数，进行取余运算，得到余数|RPB2|、|RPB3|，即：|RPB2|＝|RPA2|％2|RPB3|＝|RPA3|％3其中，％表示取余符号；系统对集合RPA2、RPA3进行如下预处理：二人合乘集合RPA2：在集合RPA2内随机选择|RPB2|个用户，被选择的用户构成集合RPB2，称作次要用户集合2；未被选择的用户构成集合RP2，称作主要用户集合2；并且，RPA2＝RPB2∪RP2，若余数|RPB2|＝0，则则有集合关系RPA2＝RP2；三人合乘集合RPA3：在集合RPA3内随机选择|RPB3|个用户；被选择的用户构成集合RPB3，称作次要用户集合3；未被选择的用户构成集合RP3，称作主要用户集合3；并且，RPA3＝RPB3∪RP3，若余数|RPB3|＝0，则则有集合关系RPA3＝RP3；当收到用户的网约共享出行信息并完成用户集合分类及预处理后，云端分别汇总集合RP2、RP3中用户的出行起点、终点，提取所有节点之间的出行时间，形成2个数据文件：File2、File3，并且，云端将数据文件File2发送给集合RP2中所有用户，将数据文件File3发送给集合RP3中所有用户。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人东南大学，其通讯地址为：210000 江苏省南京市玄武区四牌楼2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。