[发明专利]一种问题分发方法及相关装置在审
| 申请号： | 201810588671.2 | 申请日： | 2018-06-08 |
| 公开（公告）号： | CN108804664A | 公开（公告）日： | 2018-11-13 |
| 发明（设计）人： | 史军;吴家旭;李皓;黄彦彬;潘越群;韩晓磊 | 申请（专利权）人： | 北京搜狗科技发展有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京集佳知识产权代理有限公司 11227 | 代理人： | 陈莎莎;王宝筠 |
| 地址： | 100084 北京市海淀区中关*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请提供了一种问题分发方法及相关装置，所述方法包括：确定问题集合和用户集合，所述问题集合中包括M个问题，所述用户集合中包括N个用户；获取所述M个问题与所述N个用户的匹配度矩阵；根据所述匹配度矩阵建立网络流模型，根据所述网络流模型获取所述M个问题与所述N个用户之间的分发方式；其中，所述网络流模型包括最小费用最大流模型或者最大费用最大流模型，所述网络流模型中的流对应问题分发次数，所述网络流模型中的费用对应所述匹配度矩阵；根据所述分发方式将所述M个问题分发给所述N个用户。本申请实施例中获得的分发方式是根据问题集合和用户集合获得的全局最优解。提高分发的合理性，从而节省了分发资源，并且提高了用户体验。 | ||
| 搜索关键词： | 分发 网络流模型 问题集合 用户集合 匹配度 矩阵 相关装置 最大流 全局最优解 矩阵建立 用户体验 最小费用 合理性 申请 | ||
【主权项】：
1.一种问题分发方法，其特征在于，所述方法包括：确定问题集合和用户集合，其中，所述问题集合中包括M个问题，所述用户集合中包括N个用户，M大于1并且N大于1；获取所述M个问题与所述N个用户的匹配度矩阵，所述匹配度矩阵中的每个元素分别表示所述M个问题中的每一个问题与所述N个用户中的每一个用户之间的匹配度；根据所述匹配度矩阵建立网络流模型，根据所述网络流模型获取所述M个问题与所述N个用户之间的分发方式；其中，所述网络流模型包括最小费用最大流模型或者最大费用最大流模型，所述网络流模型中的流对应问题分发次数，所述网络流模型中的费用对应所述匹配度矩阵；根据所述分发方式将所述M个问题分发给所述N个用户。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京搜狗科技发展有限公司，未经北京搜狗科技发展有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810588671.2/，转载请声明来源钻瓜专利网。
