[发明专利]排队方案的确定方法、装置、电子设备及计算机可读介质

说明书

本公开涉及一种排队方案的确定方法、装置、电子设备及计算机可读介质，属于数据处理技术领域。该方法包括：将各待执行项目依次作为第一顺位项目，并将第一顺位项目之外的待执行项目作为其他项目，得到多个候选排队方案；对于各候选排队方案，根据第一顺位项目的当前排队人数以及单位执行时间得到第一顺位项目的完成时间；根据第一顺位项目的完成时间确定其他项目的新增排队人数；根据各其他项目的当前排队人数、新增排队人数以及单位执行时间，得到所有其他项目的完成时间；计算各候选排队方案下完成所有待执行项目的总时间，并确定目标排队方案。本公开通过考虑一定时间内新增用户的数量和排队项目，可以提供最优的排队方案，提高用户排队效率。

技术领域

本公开涉及数据处理技术领域，具体而言，涉及一种排队方案的确定方法、排队方案的确定装置、电子设备及计算机可读介质。

背景技术

在日常生活中，人们在遇到一些需要排队的情况时，通常会根据每个队伍当前的人数选择一个人数较少的队伍进行排队。

然而，在需要排队的项目较多且人数较多的情况下，由于每个队伍的排队人数和进度不同，因此很难估计用户按照怎样的顺序完成所有项目时，才能使等待的时间达到最小，从而提高排队的效率，节省时间。

鉴于此，本领域亟需一种能够有效提高排队效率的排队方案的确定方法。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开提供一种排队方案的确定方法、排队方案的确定装置、电子设备及计算机可读介质。

根据本公开的第一个方面，提供一种排队方案的确定方法，包括：

将各待执行项目依次作为第一顺位项目，并将所述第一顺位项目之外的待执行项目作为其他项目，得到多个候选排队方案；

对于各所述候选排队方案，根据所述第一顺位项目的当前排队人数以及所述第一顺位项目的单位执行时间得到所述第一顺位项目的完成时间；

根据所述第一顺位项目的完成时间确定各所述其他项目的新增排队人数；

根据各所述其他项目的当前排队人数、新增排队人数以及对应的单位执行时间，得到所有所述其他项目的完成时间；

计算各所述候选排队方案下，完成所有所述待执行项目的总时间，并根据所述总时间确定目标排队方案。

在本公开的一种示例性实施例中，所述根据各所述其他项目的当前排队人数、新增排队人数以及对应的单位执行时间，得到所有所述其他项目的完成时间，包括：

基于迭代次数，并根据各所述其他项目的当前排队人数、新增排队人数以及对应的单位执行时间进行迭代，得到所有所述其他项目的完成时间。

在本公开的一种示例性实施例中，所述基于迭代次数，并根据各所述其他项目的当前排队人数、新增排队人数以及对应的单位执行时间进行迭代，得到所有所述其他项目的完成时间，包括：

根据所述待执行项目的总数确定迭代次数；

下一项目确定步骤，对于各所述候选排队方案，分别确定当前顺位项目，并依次将所述其他项目中的未排序项目作为下一顺位项目；

完成时间计算步骤，根据所述下一顺位项目的当前排队人数、新增排队人数以及对应的单位执行时间，得到所述下一顺位项目的完成时间；

新增人数确定步骤，根据当前已排序项目的完成时间，确定各所述其他项目中除所述当前已排序项目之外的未排序项目的新增排队人数；