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

说明书

本申请提供一种预估用餐等候时间的方法及装置，其中，预估用餐等候时间的方法包括：获取当前用户的用餐数据，所述用餐数据至少包括桌型标识、用餐号码、需等候桌数、取号时刻、用餐地址标识；基于当前用户的用餐号码、需等候桌数、取号时刻中至少之一，调用与所述桌型标识相对应的预估模型进行估算，以得到当前用户的用餐等候时间；向当前用户提供所述用餐等候时间。本申请至少能够提高用餐等候时间的预估准确性。

技术领域

本申请涉及数据处理技术领域，特别涉及一种预估用餐等候时间的方法及装置。

背景技术

排队就餐已成为各大商业圈火爆餐厅的常态，为了规范排队秩序一般采用按照取号的顺序进行有序就餐，同时为了给用户带来更好的排队体验，一般在其取号单上标明前面还需等待的桌数。随着智能手机的普及和移动互联网的发展，基于线上取号线下用餐的新模式逐级成为主流，用户无需到达餐厅现场即可在线上取号，并根据当前等待桌数合理安排自己的行程。然而用户仅仅根据当前的等待桌数难以准确知道需要等待的时间，如何准确预估就餐前需要等待的时间是亟待解决的技术问题。

相关技术中，用餐等候时间的预估方案主要是基于统计模型，即以某一固定时间长度(比如5分钟)将全天划分为多个时间段，统计每个时间段内平均每桌所需的用餐等候时间。之后根据这一统计信息，计算用户当前每等待一桌所需时长，通过对所有等待桌数的等待时长累加求和得到当前用户所需的总等待时长。然而，该方案不仅需要在每次估算时重新统计分析用餐数据，估算效率低，而且无法基于用餐数据的动态变化及时调整估算参数，导致用餐等候时间预估不准确。

发明内容

有鉴于此，本申请实施例提供了一种预估用餐等候时间的方法及装置、预估模型构建方法及装置，以解决现有技术中存在的技术缺陷。

本申请实施例公开了如下技术方案。

一种预估用餐等候时间的方法，包括：

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

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

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

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

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

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

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

一种预估模型的构建方法，包括：