基于房主需求和租户需求的派单优化方法及系统.pdf

《基于房主需求和租户需求的派单优化方法及系统.pdf》由会员分享，可在线阅读，更多相关《基于房主需求和租户需求的派单优化方法及系统.pdf（14页完成版）》请在专利查询网上搜索。

1、(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 (43)申请公布日 (21)申请号 202010054134.7 (22)申请日 2020.01.17 (71)申请人 青梧桐有限责任公司 地址 200241 上海市闵行区紫星路599号2 幢1128室 (72)发明人 王琛李昭陈浩高靖崔岩 卢述奇陈呈张宵 (74)专利代理机构 北京晟睿智杰知识产权代理 事 务 所( 特 殊 普 通 合 伙 ) 11603 代理人 于淼 (51)Int.Cl. G06Q 30/06(2012.01) G06Q 50/16(2012.01) (54)发明名称 基于房主需求和租户需求的。

2、派单优化方法 及系统 (57)摘要 本发明公开了一种基于房主需求和租户需 求的派单优化方法及系统， 包括构建房源信息数 据集R； 构建租房需求信息数据集W； 基于房源信 息数据集R和租房需求信息数据集W构建租户租 房需求信息与房源信息的匹配模型； 基于匹配模 型获取与租房需求信息对应的房源匹配度集合 Q； 将房源匹配度集合Q匹配到房源信息R中， 构建 最大化整体出房目标函数； 对最大化整体出房目 标函数进行求解， 得到分配结果； 租户获取匹配 的房源信息， 并选择多个房源且通过系统通知房 主； 房主通过系统获取租户需求信息， 完成派单。 本发明通过租户与房主自主交易， 避免信息不对 称交易， 。

3、提高房主和租客双方的满意度。 权利要求书3页 说明书8页 附图2页 CN 111260443 A 2020.06.09 CN 111260443 A 1.一种基于房主需求和租户需求的派单优化方法， 其特征在于， 包括： 获取房主提供的房源信息， 将所述房源信息存储在数据库中， 构建房源信息数据集R； 获取租户租房需求信息， 将所述租户租房需求信息存储在数据库中， 构建租房需求信 息数据集W； 基于房源信息数据集R和租房需求信息数据集W构建租户租房需求信息与房源信息的 匹配模型； 基于所述匹配模型获取与所述租房需求信息对应的房源匹配度集合Q， 其中， 每个所述 租户房源信息均对应一个房源匹配度列。

4、表； 将所述房源匹配度集合Q匹配到房源信息R中， 构建最大化整体出房目标函数； 对所述最大化整体出房目标函数进行求解， 得到分配结果， 即为与所述租户的租房需 求信息相匹配的房源信息； 当租户通过系统输入租房需求信息时， 获取匹配的房源信息， 并选择多个房源且通过 系统通知房主； 房主通过系统获取所有房源被选中的结果， 且通过系统获取租户需求信息， 完成派单。 2.根据权利要求1所述的基于房主需求和租户需求的派单优化方法， 其特征在于， 所述 房源信息数据集Rr1,r2,.,rj,.,rM， rj为房源信息， j(1,2,.,M)， M为房源数量， 所述房源信息rj包括地理位置集合fjx、 备。

5、选房源数量fjy、 房源配套设施fjz和房源性价比 fjk， 且rjfjx,fjy,fjz,fjk。 3.根据权利要求2所述的基于房主需求和租户需求的派单优化方法， 其特征在于， 所述 租房需求信息数据集Wr1,r2,ri,rN， ri为租房需求信息， i(1,2,.,N)， N为租户 数量， 所述租房需求信息ri包括地理位置dix、 房间质量diy、 周边环境diz和房主信誉dik， 且ri dix,diy,diz,dik。 4.根据权利要求3所述的基于房主需求和租户需求的派单优化方法， 其特征在于， 所述 地理位置集合fjx内包含多项子集且多项子集按照降级排序， 其中， fjxf(j+1)。

6、x； 所述备选房 源数量fjy内包含多项子集且多项子集按照降级排序， 其中， fjyf(j+1)y； 所述房源配套设施 fjz内包含多项子集且多项子集按照降级排序， 其中， fjzf(j+1)z； 所述房源性价比fjk内包含 多项子集且多项子集按照降级排序， 其中， fjkf(j+1)k。 5.根据权利要求1所述的基于房主需求和租户需求的派单优化方法， 其特征在于， 所述 基于所述匹配模型获取与所述租房需求信息对应的房源匹配度集合Q的过程为： 对房源信息数据集R中的特征和租房需求信息数据集W中的特征进行清洗， 对于训练数 据中含有的缺失值， 根据缺失值的具体类型进行填充； 对特征值进行判断， 。

7、如果特征值是连续的， 将特征值放入分箱操作进行特征分类， 转化 为离散型特征； 如果特征值是离散型的， 则执行下一步操作； 采用编码的方式使特征变成稀疏特征， 利用神经网络进行特征重组， 使特征维度增加； 采用训练集训练神经网络模型， 根据租户最偏好的房源信息给训练数据的租户打标 签， 作为训练集的目标集， 其中， 训练集为租房需求信息和房源信息的特征值， 目标集为租 房需求信息和房源信息的标签； 设置神经网络的参数， 将重组后的特征作为输入， 得到与所述租房需求信息相匹配的 房源信息， 获取与所述租房需求信息匹配的房源匹配度集合， 即Qq1,q2,.,qi,., 权利要求书 1/3 页 2 。

8、CN 111260443 A 2 qN， 其中， qi为与第i个租户的租房需求信息对应的房源匹配列表， i(1,2,.,N)， N为租 户数量。 6.根据权利要求1所述的基于房主需求和租户需求的派单优化方法， 其特征在于， 与所 述租户租房需求信息对应的房源匹配列表qiPi1,Pi2,.,PiS， PiS为第i个租户对应的房 源的匹配度， S为第i个租户匹配到的房源数量， 所述房源匹配列表内的子项数按照匹配度 值由大到小排列。 7.根据权利要求6所述的基于房主需求和租户需求的派单优化方法， 其特征在于， 所述 地理位置集合fjx内的子集按照与租户租房需求信息中的地理位置dix的距离大小进行排 。

9、序； 所述备选房源数量fjy内的子集按照与租户租房需求信息中的地理位置dix定位区域内 的小区房源数量多少排序； 房源配套设施fjz内的子集按照与租户租房需求信息中的房间质 量diy的优先级进行排序； 房源性价比fjk内的子集按照与租户租房需求信息中的周边环境 diz和房主信誉dik的优先级进行排序。 8.根据权利要求1所述的基于房主需求和租户需求的派单优化方法， 其特征在于， 所述 最大化整体出房目标函数为： 其中，表示每个房源所分配的 租户总数小于等于房源需客量， Bj表示房源j的需客量fjk，表示每个租户只能被分 到至多一个房源， xij为二元判决变量， 当xij1， 租户i被分配到房源。

10、rj中， 当xij0， 用户i 未分配到房源rj中。 9.根据权利要求8所述的基于房主需求和租户需求的派单优化方法， 其特征在于， 将最 大化整体出房目标函数模拟为多背包问题， 通过多背包问题MKP的求解原理求解， 得到的分 配结果为：其中， Xx1,x2,xj,xM表示租户的分配结果， xj表示对房源r的判决向量且表示分配得到的整 体出房速度， 为二元判决值， 当用户i被分配到房源rj中， 当用户i未被分 配到房源rj。 10.一种基于房主需求和租户需求的派单优化系统， 其特征在于， 所述系统包括： 房源信息获取模块， 用于获取房主提供的房源信息， 其中， 房源信息包括地理位置集合 信息、 。

11、备选房源数量集合、 房源配套设施信息和房源性价比信息， 将所述房源信息获取模块 获取的房源信息存储到数据库中； 权利要求书 2/3 页 3 CN 111260443 A 3 租房需求信息获取模块， 用于获取租户的需求信息， 将所述租房需求信息获取模块获 取的租房需求信息存储到数据库中； 计算模块， 用于构建最大化整体出房目标函数， 且对最大化整体出房目标函数计算求 解， 获取分配结果； 信息处理模块， 用于将与租户相匹配的房源信息返回给租户， 并将租户选择的房源通 知房主。 权利要求书 3/3 页 4 CN 111260443 A 4 基于房主需求和租户需求的派单优化方法及系统 技术领域 00。

12、01 本发明涉及计算机技术领域， 更具体地， 涉及一种基于房主需求和租户需求的派 单优化方法及系统。 背景技术 0002 随着我国城镇化水平的不断提高， 城市流动人口越来越多， 使得房屋租赁市场的 需求持续扩大， 同时在租房过程中产生的问题越来越受到人们的重视， 通过各种社会调查 和舆论研究可以发现， 当前租赁居住的平均满意度处于较低水平， 现存的主要问题如下： 0003 1、 房主出租意愿不足、 租房满意度偏低、 发生纠纷时维权艰难等问题； 0004 2、 租户难以确定中介APP发布的房源信息的真实性， 同时， 租户看房仅靠房屋中介 人员线下带看， 优先带看性价比高的房源， 导致租户不能选择。

13、合适自己的房源， 造成损失； 0005 3、 房主提供的真实信息租户难以得到， 租户真实的租房需求房主难以得到， 造成 信息不对称交易， 造成房主和租户交易双方较低的满意度； 0006 4、 此外， 现有的网络系统派单算法简单， 仅依靠距离最优进行派单， 无法获取全局 最优的派单方案。 0007 针对上述问题， 如何提高房主出租房子的满意度， 以及租户租赁房子的满意度， 创 造更舒适的租赁环境， 解放劳动力， 节省时间， 是亟需待解决的问题。 发明内容 0008 有鉴于此， 本发明提供了一种基于房主需求和租户需求的派单优化方法及系统， 租户与房主能够实现自主交易， 避免信息不对称交易， 提高房。

14、主和租客双方的满意度。 0009 本发明的一种基于房主需求和租户需求的派单优化方法及系统， 包括： 0010 获取房主提供的房源信息， 将房源信息存储在数据库中， 构建房源信息数据集R； 0011 获取租户租房需求信息， 将租户租房需求信息存储在数据库中， 构建租房需求信 息数据集W； 0012 基于房源信息数据集R和租房需求信息数据集W构建租户租房需求信息与房源信 息的匹配模型； 0013 基于匹配模型获取与租房需求信息对应的房源匹配度集合Q， 其中， 每个租户房源 信息均对应一个房源匹配度列表； 0014 将房源匹配度集合Q匹配到房源信息R中， 构建最大化整体出房目标函数； 0015 对最。

15、大化整体出房目标函数进行求解， 得到分配结果， 即为与租户的租房需求信 息相匹配的房源信息； 0016 当租户通过系统输入租房需求信息时， 获取匹配的房源信息， 并选择多个房源且 通过系统通知房主； 0017 房主通过系统获取所有房源被选中的结果， 且通过系统获取租户需求信息， 完成 派单。 说明书 1/8 页 5 CN 111260443 A 5 0018 可选地， 房源信息数据集Rr1,r2,.,rj,.,rM， rj为房源信息， j(1,2,., M)， M为房源数量， 房源信息rj包括地理位置集合fjx、 备选房源数量fjy、 房源配套设施fjz和 房源性价比fjk， 且rjfjx,f。

16、jy,fjz,fjk。 0019 可选地， 租房需求信息数据集Wr1,r2,ri,rN， ri为租房需求信息， i(1, 2,.,N)， N为租户数量， 租房需求信息ri包括地理位置dix、 房间质量diy、 周边环境diz和房 主信誉dik， 且ridix,diy,diz,dik。 0020 可选地， 地理位置集合fjx内包含多项子集且多项子集按照降级排序， 其中， fjx f(j+1)x； 备选房源数量fjy内包含多项子集且多项子集按照降级排序， 其中， fjyf(j+1)y； 房源 配套设施fjz内包含多项子集且多项子集按照降级排序， 其中， fjzf(j+1)z； 房源性价比fjk内 。

17、包含多项子集且多项子集按照降级排序， 其中， fjkf(j+1)k。 0021 可选地， 基于匹配模型获取与租房需求信息对应的房源匹配度集合Q 的过程为： 0022 对房源信息数据集R中的特征和租房需求信息数据集W中的特征进行清洗， 对于训 练数据中含有的缺失值， 根据缺失值的具体类型进行填充； 0023 对特征值进行判断， 如果特征值是连续的， 将特征值放入分箱操作进行特征分类， 转化为离散型特征； 如果特征值是离散型的， 则执行下一步操作； 0024 采用编码的方式使特征变成稀疏特征， 利用神经网络进行特征重组， 使特征维度 增加； 0025 采用训练集训练神经网络模型， 根据租户最偏好的。

18、房源信息给训练数据的租户打 标签， 作为训练集的目标集， 其中， 训练集为租房需求信息和房源信息的特征值， 目标集为 租房需求信息和房源信息的标签； 0026 设置神经网络的参数， 将重组后的特征作为输入， 得到与租房需求信息相匹配的 房源信息， 获取与租房需求信息匹配的房源匹配度集合， 即 Qq1,q2,.,qi,.,qN， 其 中， qi为与第i个租户的租房需求信息对应的房源匹配列表， i(1,2,.,N)， N为租户数 量。 0027 可选地， 与租户租房需求信息对应的房源匹配列表qiPi1,Pi2,.,PiS， PiS为第 i个租户对应的房源的匹配度， S为第i个租户匹配到的房源数量，。

19、 房源匹配列表内的子项数 按照匹配度值由大到小排列。 0028 可选地， 地理位置集合fjx内的子集按照与租户租房需求信息中的地理位置dix的 距离大小进行排序； 备选房源数量fjy内的子集按照与租户租房需求信息中的地理位置dix 定位区域内的小区房源数量多少排序； 房源配套设施fjz内的子集按照与租户租房需求信息 中的房间质量diy的优先级进行排序； 房源性价比fjk内的子集按照与租户租房需求信息中 的周边环境diz和房主信誉dik的优先级进行排序。 0029 可选地， 最大化整体出房目标函数为： 说明书 2/8 页 6 CN 111260443 A 6 0030其中，表示每个房源所分 配的。

20、租户总数小于等于房源需客量， Bj表示房源j的需客量fjk，表示每个租户只能 被分到至多一个房源， xij为二元判决变量， 当xij1， 租户i被分配到房源rj中， 当xij0， 用 户i未分配到房源rj中。 0031 可选地， 将最大化整体出房目标函数模拟为多背包问题， 通过多背包问题MKP的求 解原理求解， 得到的分配结果为：其中， Xx1,x2,xj,xM表 示租户的分配结果， xj表示对房源r的判决向量且 表示分配得到的整体出房速度， 为二元判决值， 当用户i被分配到房源rj中， 当 用户i未被分配到房源rj。 0032 本发明的一种基于房主需求和租户需求的派单优化系统， 系统包括： 。

21、0033 房源信息获取模块， 用于获取房主提供的房源信息， 其中， 房源信息包括地理位置 集合信息、 备选房源数量集合、 房源配套设施信息和房源性价比信息， 将房源信息获取模块 获取的房源信息存储到数据库中； 0034 租房需求信息获取模块， 用于获取租户的需求信息， 将租房需求信息获取模块获 取的租房需求信息存储到数据库中； 0035 计算模块， 用于构建最大化整体出房目标函数， 且对最大化整体出房目标函数计 算求解， 获取分配结果； 0036 信息处理模块， 用于将与租户相匹配的房源信息返回给租户， 并将租户选择的房 源通知房主。 0037 与现有技术相比， 本发明提供的基于房主需求和租户。

22、需求的派单优化方法及系 统， 至少实现了如下的有益效果： 0038 1、 本发明的基于房主需求和租户需求的派单优化方法及系统， 建立了房主提供的 房源信息与租户租房需求信息的匹配模型， 获取与租房需求信息相匹配的房源信息， 获取 匹配度列表， 客观的获取租客的需求， 解放中介人员凭借经验带看房源的劳动力； 0039 2、 本发明的基于房主需求和租户需求的派单优化方法及系统， 房主通过系统获取 相匹配租户需求信息， 其中， 房主能够知悉所提供房源信息的准确性， 并且通过对租客信息 的审核判断是否能够满足租客需求， 房主与租客能够自主完成交易， 解放中介人员的劳动 力； 说明书 3/8 页 7 C。

23、N 111260443 A 7 0040 3、 本发明的基于房主需求和租户需求的派单优化方法及系统， 租户与房主能够实 现自主交易， 避免信息不对称交易， 提高房主和租客双方的满意度。 0041 当然， 实施本发明的任一产品必不特定需要同时达到以上所述的所有技术效果。 0042 通过以下参照附图对本发明的示例性实施例的详细描述， 本发明的其它特征及其 优点将会变得清楚。 附图说明 0043 被结合在说明书中并构成说明书的一部分的附图示出了本发明的实施例， 并且连 同其说明一起用于解释本发明的原理。 0044 图1是根据本发明实施例的基于多背包问题的派单优化方法的一个实施例的流程 示意图； 00。

24、45 图2是根据本发明实施例的基于多背包问题的派单优化系统的一个实施例的结构 示意图。 具体实施方式 0046 现在将参照附图来详细描述本发明的各种示例性实施例。 应注意到： 除非另外具 体说明， 否则在这些实施例中阐述的部件和步骤的相对布置、 数字表达式和数值不限制本 发明的范围。 0047 以下对至少一个示例性实施例的描述实际上仅仅是说明性的， 决不作为对本发明 及其应用或使用的任何限制。 0048 对于相关领域普通技术人员已知的技术、 方法和设备可能不作详细讨论， 但在适 当情况下， 所述技术、 方法和设备应当被视为说明书的一部分。 0049 在这里示出和讨论的所有例子中， 任何具体值应。

25、被解释为仅仅是示例性的， 而不 是作为限制。 因此， 示例性实施例的其它例子可以具有不同的值。 0050 应注意到： 相似的标号和字母在下面的附图中表示类似项， 因此， 一旦某一项在一 个附图中被定义， 则在随后的附图中不需要对其进行进一步讨论。 0051 以下将结合附图和具体实施例进行详细说明。 0052 图1为本实施例中基于多背包问题的派单优化方法的方法流程示意图， 如图1所 示， 本实施例提供了一种基于房主需求和租户需求的派单优化方法， 包括： 0053 步骤S101、 获取房主提供的房源信息， 将房源信息存储在数据库中， 构建房源信息 数据集R； 0054 步骤S102、 获取租户租房。

26、需求信息， 将租户租房需求信息存储在数据库中， 构建租 房需求信息数据集W； 0055 步骤S103、 基于房源信息数据集R和租房需求信息数据集W构建租户租房需求信息 与房源信息匹配模型； 0056 步骤S104、 基于匹配模型获取与租房需求信息对应的房源匹配度集合 Q， 其中， 每 个租户房源信息均对应一个房源匹配度列表； 0057 步骤S105、 将房源匹配度集合Q匹配到房源信息R中， 构建最大化整体出房目标函 数； 说明书 4/8 页 8 CN 111260443 A 8 0058 步骤S106、 对最大化整体出房目标函数进行求解， 得到分配结果， 即为与租户的租 房需求信息相匹配的房源。

27、信息； 0059 步骤S107、 当租户通过系统输入租房需求信息时， 获取匹配的房源信息， 并选择多 个房源且通过系统通知房主； 0060 步骤S108、 房主通过系统获取所有房源被选中的结果， 且通过系统获取相匹配的 租户需求信息， 完成派单。 0061 具体地， 获取的房源信息首先要经过初步整理， 去掉没有用的信息， 以一定的规则 和形式存储在数据库中备用； 获取的租户租房需求同样需要经过初步的整理， 去掉没有用 的信息， 以一定的规则和形式存储在数据库中备用； 其中， 获取的房源信息的数量和获取的 租户租房需求的数量适中且具有明显的特征， 基于一定数量的房源信息和一定数量的租户 租房需求。

28、训练租户租房需求信息与房源信息的匹配模型， 能够获取与租户租房需求信息对 应的房源匹配度集合， 房源匹配度集合内包括多个子集， 与每个租户租房需求信息为一一 对应关系， 获取的房源匹配度集合用于构建最大化整体出房目标函数， 对目标函数求解， 获 取与租户的租房需求信息相匹配的房源信息， 将以上获取方法， 置于系统内， 此外， 需要不 断加入新的房源信息和去除已被出租的房源信息， 还需要不断加入新的租户租房需求， 以 及去除已租到房子的租户， 需要对存储在数据库中的房源信息数据集R 和存储在数据库中 租房需求信息数据集W不断更新， 才能更准确的训练模型， 以及随着政策与城市完善程度， 更准确的为。

29、租户匹配合适的房源信息。 0062 本发明的基于房主需求和租户需求的派单优化方法， 建立了房主提供的房源信息 与租户租房需求信息的匹配模型， 获取与租房需求信息相匹配的房源信息， 获取匹配度列 表， 客观的获取租客的需求， 解放中介人员凭借经验带看房源的劳动力， 此外， 房主通过系 统获取相匹配租户需求信息， 其中， 房主能够知悉所提供房源信息的准确性， 并且通过对租 客信息的审核判断是否能够满足租客需求， 房主与租客能够自主完成交易， 解放中介人员 的劳动力， 同时， 租户与房主能够实现自主交易， 避免信息不对称交易， 提高房主和租客双 方的满意度。 0063 可选地， 房源信息数据集Rr1。

30、,r2,.,rj,.,rM， rj为房源信息， j(1,2,., M)， M为房源数量， 房源信息rj包括地理位置集合fjx、 备选房源数量fjy、 房源配套设施fjz和 房源性价比fjk， 且rjfjx,fjy,fjz,fjk。 0064 具体地， 构建M个房源的房源信息数据集， 其中房源信息中包括房源的地理位置、 备选房源的数量、 房源配套设施、 房源性价比、 房源周边交通状况、 房源附近学校、 房源附近 就医状况等， 系统对大量房主提供的信息的关键描述进行权重分析， 获取权重值前四的影 响因素， 作为房源信息的子集。 0065 可选地， 租房需求信息数据集Wr1,r2,ri,rN， ri。

31、为租房需求信息， i(1, 2,.,N)， N为租户数量， 租房需求信息ri包括地理位置dix、 房间质量diy、 周边环境diz和房 主信誉dik， 且ridix,diy,diz,dik。 0066 具体地， 构建N个租户租房需求信息数据集， 其中， 租房需求信息包括地理位置、 房 间质量、 周边环境、 交通状况、 房主信誉、 价格等， 系统对大量租户提供租房需求时更多关注 的房源因素进行权重分析， 获取权重值较高的租户租房需求信息。 0067 可选地， 地理位置集合fjx内包含多项子集且多项子集按照降级排序， 其中， fjx 说明书 5/8 页 9 CN 111260443 A 9 f(j。

32、+1)x； 备选房源数量fjy内包含多项子集且多项子集按照降级排序， 其中， fjyf(j+1)y； 房源 配套设施fjz内包含多项子集且多项子集按照降级排序， 其中， fjzf(j+1)z； 房源性价比fjk内 包含多项子集且多项子集按照降级排序， 其中， fjkf(j+1)k。 0068 具体地， 房源优先级为降级排列， 具有较高优先级的房源排在前面， 具有较低优先 级的房源排在后面， 这样排布能够全局优选较高优先级的房源； 房源性价比为降级排序， 具 有高性价比的房源排在前面， 具有低性价比房源排在后面， 这样排布能够全局优选较高性 价比的房源； 房源需客量为降级排序， 具有较大需客量的。

33、房源排在前面， 具有较少需客量的 房源排在后面， 这样排布能够全局优先较大需客量的房源。 0069 可选地， 基于匹配模型获取与租房需求信息对应的房源匹配度集合Q 的过程为： 0070 对房源信息数据集R中的特征和租房需求信息数据集W中的特征进行清洗， 对于训 练数据中含有的缺失值， 根据缺失值的具体类型进行填充； 0071 对特征值进行判断， 如果特征值是连续的， 将特征值放入分箱操作进行特征分类， 转化为离散型特征； 如果特征值是离散型的， 则执行下一步操作； 0072 采用编码的方式使特征变成稀疏特征， 利用神经网络进行特征重组， 使特征维度 增加； 0073 采用训练集训练神经网络模型。

34、， 根据租户最偏好的房源信息给训练数据的租户打 标签， 作为训练集的目标集， 其中， 训练集为租房需求信息和房源信息的特征值， 目标集为 租房需求信息和房源信息的标签； 0074 设置神经网络的参数， 将重组后的特征作为输入， 得到与租房需求信息相匹配的 房源信息， 获取与租房需求信息匹配的房源匹配度集合， 即 Qq1,q2,.,qi,.,qN， 其 中， qi为与第i个租户的租房需求信息对应的房源匹配列表， i(1,2,.,N)， N为租户数 量。 0075 具体地， 租户的租房需求信息通过终端系统获取且放入数据集中， 房主的房源信 息也通过终端系统获取且放入数据集中， 并且储存在同一个数据。

35、库中， 假设租户的租房需 求信息的一列特征集为Ks1， s2， Nan， s3， sn， 其中， Nan为空， 是一个缺失值， 并且对缺 失值进行填充， 如果一列特征是连续性特征， 可以采用均值和随机森林方法进行填充， 如果 一列特征是分类特征， 可以采用众数进行填充， 使一列特征集变成完整的之后， 将特征变成 稀疏特征后， 再进行特征重组， 比如将租房需求信息中的入住人数、 年龄段、 性别等多特征 进行组合， 将重组后的特征输入到神经网络中， 得到与租户租房需求信息匹配的房源匹配 度集合。 0076 需要说明的是， 重组后， 可以使特征维度从几十维度上升到几百维度甚至上千维 度， 使神经网络。

36、更容易挖掘这些特征之间的内在联系。 0077 可选地， 与租户租房需求信息对应的房源匹配列表qiPi1,Pi2,.,PiS， PiS为第 i个租户对应的房源的匹配度， S为第i个租户匹配到的房源数量， 房源匹配列表内的子项数 按照匹配度值由大到小排列。 0078 该步骤中， 每个租户的租房需求信息对应一个房源匹配列表， 房源匹配列表内包 含S个可以匹配的房源， 并按照匹配度值由大到小进行排列， 获取全局的房源匹配列表且用 于构建最大化整体出房目标函， 能够获取全局最优函数解。 0079 可选地， 地理位置集合fjx内的子集按照与租户租房需求信息中的地理位置dix的 说明书 6/8 页 10 C。

37、N 111260443 A 10 距离大小进行排序； 备选房源数量fjy内的子集按照与租户租房需求信息中的地理位置dix 定位区域内的小区房源数量多少排序； 房源配套设施fjz内的子集按照与租户租房需求信息 中的房间质量diy的优先级进行排序； 房源性价比fjk内的子集按照与租户租房需求信息中 的周边环境diz和房主信誉dik的优先级进行排序。 0080 可选地， 最大化整体出房目标函数为： 0081其中，表示每个房源所分 配的租户总数小于等于房源需客量， Bj表示房源j的需客量fjk，表示每个租户只能 被分到至多一个房源， xij为二元判决变量， 当xij1， 租户i被分配到房源rj中， 当。

38、xij0， 用 户i未分配到房源rj中。 0082该步骤中，为约束条件1， 表示每个房间所分配的用户总数不超 过房间的需客量， 其中， Bj表示房间j的需客量fjk， j1， 2， 3， M；为约束条件2， 表 示每个用户分配到一个房间， i1， 2， 3， N； 基于动态规划方法求解得 到当前可分配的房间的最优分配， 其相应的判决向量相应的目 标函数值为 0083 可选地， 将最大化整体出房目标函数模拟为多背包问题， 通过多背包问题MKP的求 解原理求解， 得到的分配结果为：其中， Xx1,x2,xj,xM表 示租户的分配结果， xj表示对房源r的判决向量且 表示分配得到的整体出房速度， 为。

39、二元判决值， 当用户i被分配到房源rj中， 当 用户i未被分配到房源rj。 0084 具体地， MKP为多维背包问题， 是整数规划问题， 对一个属性进行不超过限制条件 的选择， 最后求多个属性的交集， 要求从多个限制条件中选出满足所有条件的最佳组合， 并 计算出最优价值， 将最大化整体出房目标函数模拟为MKP为多维背包问题， 采用MKP为多维 背包问题求解原理获取目标函数的最优解， 通过解决相应的多背包问题， 可以对房间资源 说明书 7/8 页 11 CN 111260443 A 11 进行最优或次优分配， 进行全局求解， 有效地提升了房间的利用率。 0085 实施例2 0086 图2为本实施。

40、例中基于多背包问题的派单优化系统的结构示意图， 如图2所示， 本 实施例提供了一种基于房主需求和租户需求的派单优化系统， 系统包括： 0087 房源信息获取模块S201， 用于获取房主提供的房源信息， 其中， 房源信息包括地理 位置集合信息、 备选房源数量集合、 房源配套设施信息和房源性价比信息， 将房源信息获取 模块获取的房源信息存储到数据库中； 0088 租房需求信息获取模块S202， 用于获取租户的需求信息， 将租房需求信息获取模 块获取的租房需求信息存储到数据库中； 0089 计算模块S203， 用于构建最大化整体出房目标函数， 且对最大化整体出房目标函 数计算求解， 获取分配结果； 。

41、0090 信息处理模块S204， 用于将与租户相匹配的房源信息返回给租户， 并将租户选择 的房源通知房主。 0091 与现有技术相比， 本发明提供的基于房主需求和租户需求的派单优化方法及系 统， 至少实现了如下的有益效果： 0092 1、 本发明的基于房主需求和租户需求的派单优化方法及系统， 建立了房主提供的 房源信息与租户租房需求信息的匹配模型， 获取与租房需求信息相匹配的房源信息， 获取 匹配度列表， 客观的获取租客的需求， 解放中介人员凭借经验带看房源的劳动力； 0093 2、 本发明的基于房主需求和租户需求的派单优化方法及系统， 房主通过系统获取 相匹配租户需求信息， 其中， 房主能够。

42、知悉所提供房源信息的准确性， 并且通过对租客信息 的审核判断是否能够满足租客需求， 房主与租客能够自主完成交易， 解放中介人员的劳动 力； 0094 3、 本发明的基于房主需求和租户需求的派单优化方法及系统， 租户与房主能够实 现自主交易， 避免信息不对称交易， 提高房主和租客双方的满意度。 0095 虽然已经通过例子对本发明的一些特定实施例进行了详细说明， 但是本领域的技 术人员应该理解， 以上例子仅是为了进行说明， 而不是为了限制本发明的范围。 本领域的技 术人员应该理解， 可在不脱离本发明的范围和精神的情况下， 对以上实施例进行修改。 本发 明的范围由所附权利要求来限定。 说明书 8/8 页 12 CN 111260443 A 12 图1 说明书附图 1/2 页 13 CN 111260443 A 13 图2 说明书附图 2/2 页 14 CN 111260443 A 14 。