[发明专利]一种预估用餐等候时间的方法及装置

权利要求书

1.一种预估用餐等候时间的方法，其特征在于，包括：

获取当前用户的用餐数据，所述用餐数据至少包括桌型标识、用餐号码、需等候桌数、取号时刻、用餐地址标识；

基于当前用户的用餐号码、需等候桌数、取号时刻中至少之一，调用与所述桌型标识相对应的预估模型进行估算，以得到当前用户的用餐等候时间；

向当前用户提供所述用餐等候时间；

其中，所述预估模型通过如下方式训练得到：

基于模型树对历史用餐数据中取号时刻、需等候桌数及用餐号码中至少之一与用餐等候时间之间的关系进行最小二乘法线性拟合，经过训练得到树状结构的所述预估模型，所述树状结构中各叶子结点存储用于估算用餐等候时间的线性拟合参数。

2.根据权利要求1所述的方法，其特征在于，所述基于当前用户的用餐号码、需等候桌数、取号时刻中至少之一，调用与所述桌型标识相对应的预估模型进行估算，以得到当前用户的用餐等候时间，包括：

查找与所述桌型标识相对应的预估模型；基于当前用户的用餐号码、需等候桌数、取号时刻中至少之一在所查找到的预估模型的树状结构中查找当前用户所属的叶子结点，利用所述叶子结点存储的线性拟合参数以及当前用户的用餐号码、需等候桌数、取号时刻中至少之一进行估算，得到当前用户的用餐等候时间。

3.根据权利要求2所述的方法，其特征在于，

所述树状结构的各结点上分别存储有边界阈值及其对应的数据标识，所述数据标识与用餐号码、需等候桌数、取号时刻中之一相对应；

所述基于当前用户的用餐号码、需等候桌数、取号时刻中至少之一在所查找到的预估模型的树状结构中查找当前用户所属的叶子结点，包括：

从所述树状结构的根结点开始沿所述树状结构执行如下处理：将当前用户的用餐号码、需等候桌数、取号时刻中对应当前结点上数据标识的一项与当前结点的边界阈值比较，如果大于所述边界阈值，则转向当前结点左分叉的分支结点，如果小于等于所述边界阈值则转向当前结点右分叉的分支结点，如此类推，直到找到无分叉的叶子结点，该叶子结点即为当前用户所属的叶子结点。

4.一种用于预估用餐等候时间的预估模型的构建方法，包括：

获取历史用餐数据，所述用餐数据至少包括桌型标识、用餐号码、需等候桌数、实际就餐时刻、取号时刻、用餐地址标识；

将所述历史用餐数据按照各桌型标识进行分类，形成各桌型标识对应的历史用餐数据集合，分别利用各桌型标识对应的历史用餐数据集合通过模型树与最小二乘法构建相应的预估模型；或者

基于模型树对所述历史用餐数据中取号时刻、需等候桌数及用餐号码中至少之一与用餐等候时间之间的关系进行最小二乘法线性拟合，经过训练得到树状结构的预估模型，所述树状结构的各叶子结点存储用于估算用餐等候时间的线性拟合参数。

5.根据权利要求4所述的构建方法，其特征在于，所述方法还包括：

针对所述预估模型的树状结构的相邻叶子结点，满足如下条件时将其合并：相邻叶子结点在合并前后通过预估模型得到的用餐等候时间预估值之间的预估误差小于等于预先设定的预估误差阈值。

6.根据权利要求4所述的构建方法，其特征在于，所述方法还包括：

获取历史用餐数据之后，识别历史用餐数据中满足预先配置的清洗规则的数据并按照所述清洗规则执行清洗操作；

所述清洗规则至少包括如下之一：

包含两个取号时刻的用餐数据，将所述用餐数据中靠前的取号时刻清除；

当前用餐数据中的实际就餐时刻在后一用餐数据之后，其中，所述后一用餐数据的用餐号码在当前用餐数据的用餐号码之后，则将当前用餐数据全部清除；

当前用餐数据中的实际就餐时刻大于后P位用餐数据，其中，所述后P位用餐数据的用餐号码在当前用餐数据中用餐号码的后P位，则将当前用餐数据全部清除，P为不小于1的整数；

当前用餐数据中的实际就餐时刻在前一用餐数据之前，其中，所述前一用餐数据的用餐号码在当前用餐数据的用餐号码之前，则将当前用餐数据全部清除；

当前用餐数据中的实际就餐时刻小于前Q位用餐数据，其中，所述前Q位用餐数据的用餐号码在当前用餐数据中用餐号码的前Q位，则将当前用餐数据全部清除，Q为不小于1的整数。