[发明专利]一种外卖平台的餐厅混合排序方法

权利要求书

1.一种外卖平台的餐厅混合排序方法，其特征在于：包括如下步骤：

步骤1，餐厅数据处理

对某外卖平台数据库中餐厅表中的所有餐厅进行标记，涉及两个方面：从运营角度对餐厅赋以权值，作为餐厅的运营权重；按照餐厅所属的菜系类别对餐厅进行标记；

1.1餐厅运营权重赋值

在实际操作中，运营部门会根据平台与商家的合作情况，对餐厅赋予运营权重值；一家餐厅运营权重值越小，表示该餐厅从运营角度应该优先展示；

1.2餐厅菜系标记

菜系类别是餐厅的重要的特征，也是为用户做餐厅排序推荐时需要考虑的一个重要因素，所以需要提前标记好餐厅的所属菜系类别；一家餐厅根据其主要销售的菜品，有多个菜系标签；

步骤2订单数据分析

读取平台的历史订单数据，数据中需要包括以下字段：订单ID、下单时间、用户ID、餐厅ID和餐厅菜系；

2.1分时段销量统计

对读取的历史订单数据以小时为单位，分时段统计各餐厅的订单销量；

2.2计算用户菜系偏好

使用矩阵分解算法，通过对每一个用户和菜系类别生成一个隐向量，将用户和菜系定位到隐向量表示的空间上，与用户距离相近的菜系表明用户更感兴趣，因此给该类别菜系的餐厅分配更高的曝光率；使用SVD算法提前计算出用户对于各菜系的偏好，选择每个用户最偏好的三个菜系类别，供后续排序使用；

步骤3餐厅混合排序

当用户使用排序功能时，执行以下操作：

3.1餐厅筛选

餐厅筛选分为两步，首先获取用户的实时或者输入的位置信息，根据位置信息只保留用户所在城市的餐厅；然后，过滤掉停业、下架状态的餐厅，只保留当日营业的餐厅；

3.2运费计算与基于运费区间的排序

根据用户的位置，对3.1中筛选出的餐厅根据平台的运费规则，计算餐厅与用户产生的运费；

从低到高设置若干运费区间，然后对餐厅按照其所处的运费区间进行标记。

使用弱序关系对餐厅按照标记好的运费区间，由低到高进行排序；

3.3运营排序

在3.2运费区间排序的基础上，对于不同运费区间内的餐厅分别使用弱序关系对餐厅按照运营权重值进行排序，得到的结果记做运营排序；运营排序看作是对于每个运费区间内的餐厅重排，但是整体上保持较低运费区间的餐厅完全排在较高运费区间的餐厅之前；

3.4销量排序

近似用户浏览平台的整点时间，使用弱序关系再次对3.2的各运费区间内的餐厅，按照2.1中对应的整点销量数据进行排序，得到的结果记做销量排序；销量排序看作是对于每个运费区间内餐厅的另一种重排，但是整体上保持较低运费区间的餐厅完全排在较高运费区间的餐厅之前；

3.5排序融合

对3.3和3.4的排序结果进行混合，按照奇数位次的排序使用运营排序，偶数位次使用销量排序；对于同一家餐厅的两方排序，选择较前一边的位次进行展示，删除较后的一边位次并由其后的餐厅依次顶替；如果一家餐厅的奇数位次和偶数位次相同，使用其奇数位次进行展示。由此得到融合排序；

3.6基于品类的位次调整

读取2.2中提前计算好的用户偏好菜系类别，然后对3.5中产生的融合排序结果以每连续的20个餐厅作为一个排序块进行划分；对一个排序块中的20家餐厅，将餐厅的菜系类别与用户的偏好类别一致的餐厅，在这20家餐厅中置顶优先展示，置顶时保持被置顶餐厅的先后次序不变；以此类推，对所有的排序块执行相同的操作；位次调整使得用户偏好菜系的餐厅能够被展示在更靠前的位置，有利于提高点击率与订单转化率；

将最终调整后的排序结果输出并展示；

步骤4数据更新

考虑到时效性与季节性因素对于订单的影响，需要对于2.2、3.3、3.4中的排序每周更新一次。