[发明专利]一种自助取码方法、装置、系统、计算机设备及存储介质

权利要求书

1.一种自助取码方法，应用于取号终端，其特征在于，所述自助取码方法包括：

获取排队终端ID，根据各个排队终端ID的入队先后构建排队序列；

确定排队序列的当前等待时长以及各个排队终端的当前位置，根据当前等待时长以及当前位置更新排队序列；

判断各个排队终端与取号终端的距离是否小于设定值，若是，则自动出号且将对应的排队终端ID移入等待序列；

判断等待序列中是否出现过号，若出现过号且接收到过号终端的重排请求，则将过号终端移入排队序列；

根据当前等待时长以及各个排队终端的当前位置确定过号终端的移入位置。

2.根据权利要求1所述的自助取码方法，其特征在于，所述确定排队序列的当前等待时长以及各个排队终端的当前位置，包括：

由以下步骤确定排队序列的当前等待时长：

获取历史数据，统计一个周期内的每个到号终端完成每个阶段事务的时长；

获取当前到号终端完成前若干个阶段的事务的时长，根据当前终端完成相应事务的时长与一个周期内的每个到号终端完成相应阶段事务的时长的比确定第一概率；根据历史数据，确定每一个阶段完成概率为第一概率对应的时长；根据确定出的时长，计算当前到号终端完成事务的剩余时长的期望；

重复上一步骤，确定所有到号终端剩余时长的期望，根据所有到号终端剩余时长的期望由小到大确定若干个当前等待时长；

由以下步骤确定各个排队终端的当前位置：

判断排队终端是否接入本地路由，若是，通过区域内设置的若干个路由节点的通信时差确定排队终端的当前位置；

若否，则根据获取到的排队终端的初始距离与当前距离的比值与设定频率的乘积确定一个动态请求频率；

根据确定出的动态请求频率向排队终端请求位置信息。

3.根据权利要求2所述的自助取码方法，其特征在于，所述根据当前等待时长以及当前位置更新排队序列，包括：

根据确定出的若干个当前等待时长由小到大排列构建等待时长序列，其中，等待时长序列的左端与所述排队序列的左端位置对齐；

根据获取的排队终端的当前位置确定每个排队终端的最短到达时长；

从左至右，若前一个排队终端的最短到达时长减后一个排队终端的最短到达时长所得的差为正且小于前一个排队终端对应的等待时长，则交换前后两个排队终端的位置；

更新排队序列。

4.根据权利要求3所述的自助取码方法，其特征在于，所述根据当前等待时长以及各个排队终端的当前位置确定过号终端的移入位置，包括：

计算等待时长序列任意相邻两个等待时长的差值，记为第一差值；

计算排队序列任意两邻两个排队终端到达时长的差值，记为第二差值；

从左至右，若第一差值小于对应的第二差值，则将过号终端移入第二差值对应的两个排队终端之间。

5.根据权利要求3所述的自助取码方法，其特征在于，所述根据获取的排队终端的当前位置确定每个排队终端的最短到达时长，包括：

将排队终端的当前位置作为起点、取号终端的位置作为终点，确定由起点到达终端的可选路径；

比较所有可选路径的耗时，根据耗时最短的可选路径确定最短到达时长。

6.根据权利要求1所述的自助取码方法，其特征在于，自动出号且将对应的排队终端ID移入等待序列，包括：

自动打印排号凭条或者向所述排队终端发送排号通知；

将对应排队终端的ID移出排队序列并移入等待序列的后端。