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

龙图腾网获悉南京大学申请的专利基于双目标线性规划的网约车在线订单匹配方法和装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115131107B 。

龙图腾网通过国家知识产权局官网在2025-12-16发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210829343.3，技术领域涉及：G06Q30/0645；该发明授权基于双目标线性规划的网约车在线订单匹配方法和装置是由郑嘉琦;陈贵海设计研发完成，并于2022-07-15向国家知识产权局提交的专利申请。

本基于双目标线性规划的网约车在线订单匹配方法和装置在说明书摘要公布了：本发明提供一种基于双目标线性规划的网约车在线订单匹配方法和装置，其中方法针对真实的网约车历史订单数据构建网约车司机可重用双目标在线二分图匹配模型，并且分别获得司机收益和乘客公平性的线性规划离线最优分数解，并且设定用于权衡司机收益和乘客公平性的参数a，灵活地在司机收益和乘客公平性之间进行权衡；根据历史订单数据的估计，来完成探测‑提交的两阶段匹配策略，充分考虑乘客请求的耐心，更切合实际，具有适用性；将被占用的资源标记为不可用，等一段时间被释放后，重新回收利用，符合资源被占用一段时间后重新投入使用的真实场景。

本发明授权基于双目标线性规划的网约车在线订单匹配方法和装置在权利要求书中公布了：1.一种基于双目标线性规划的网约车在线订单匹配方法，其特征在于，包括： 对真实网约车历史订单数据进行分析，获得不同网约车司机占用时间的分布，以及在线到达请求类型的分布，建模得到网约车司机可重用双目标在线二分图匹配模型；所有司机构成的集合抽象成点集U，所有在线乘客构成的集合抽象成点集V，每个司机u所能接到的乘客v受距离的限制，如果u和v的距离不超出限制，即构成一条边u，v,所有边的集合抽象成边集E，得到在线二分图匹配模型G=U，V，E；当一个在线乘客v请求类型到达时，以一定的概率匹配离线的司机u； 设定乘客公平性和司机收益两个优化目标，并建立线性规划约束；采用matlab求解线性规划，得到司机收益和乘客公平性的离线最优分数解； 设定一个参数a输入至二分图匹配模型，以平衡司机收益和乘客公平性；参数a越大，匹配结果倾向于司机收益，参数a越小，匹配结果倾向于乘客公平性； 在线乘客请求到来后，将在线乘客请求相关的整数向量作为输入，并且对与v相连的所有边进行随机排列； 依次对与v相连的每条边e=u,v进行探测；若资源u可用，v的耐心值为正，且整数向量中对应边e的取整值为1，则将资源u匹配给v，v的耐心值减1；否则重新探测下一个资源； 若在探测过程中请求方v接受资源u，则将资源u分配给请求方v；如果请求方v拒绝该资源u，则重新探测下一个资源； 探测一个可行的离线司机资源与当前请求匹配，在线乘客如果不满意，则拒绝当前匹配，重新探测下一个可行的离线司机资源与在线乘客请求做匹配，并且对在线乘客请求设置耐心约束，当探测次数超过Pv次，在线乘客选择离开；如果匹配成功，则匹配结果将会提交，且不可撤销；当一个离线司机资源与在线乘客完成最终的匹配后，被占用的离线司机资源为不可用状态，一段时间后被占用的离线司机资源可能被释放，并且允许被重新使用。

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

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