CN117857640A - 排队请求处理方法、设备、存储介质及程序产品 - Google Patents

Abstract

本申请公开了一种排队请求的处理方法、设备、存储介质及程序产品。所述处理方法包括：获取当前排队序列以及待处理的第一排队请求，所述当前排队序列由一个或以上已处理的第二排队请求对应的第二排队号按序排列构成，所述第一排队请求包括请求类型和/或当前请求时间；基于所述请求类型和/或所述请求时间确定所述第一排队请求的第一排队号；确定所述第一排队号在所述当前排队序列中的位置。

Description

排队请求处理方法、设备、存储介质及程序产品

技术领域

本申请涉及数据处理领域，特别是涉及一种排队请求的处理方法、设备、存储介质及程序产品。

背景技术

随着科技特别是互联网技术的飞速发展，越来越多的服务场所例如餐厅、医院或者办事大厅等引入排队管理系统。该排队管理系统可以在接收到用户的排队请求（例如，取号）后对用户进行排队，以便确定为用户提供服务的顺序。

通常，在进行排队时遵循的是先到先排，也就是先接收到的排队请求处于队列的前端，而后接收到的排队请求将被放置在队列的后端。排队队列以时间进行排序。然后，上述排队流程僵化，并不能带给用户较佳的体验。

发明内容

为了解决上述问题，本申请公开一种排队请求的处理方法、设备、存储介质及程序产品。所述排队请求的处理方法能够高效柔性的对排队请求进行处理，并提升用户体现。

本申请一方面公开了一种排队请求的处理方法。所述处理方法包括：获取当前排队序列以及待处理的第一排队请求，所述当前排队序列由一个或以上已处理的第二排队请求对应的第二排队号按序排列构成，所述第一排队请求包括请求类型和/或当前请求时间；基于所述请求类型和/或所述请求时间确定所述第一排队请求的第一排队号；确定所述第一排队号在所述当前排队序列中的位置。

根据本申请一些实施例，所述第二排队号基于所述第二排队请求对应的基于所述请求类型确定的权重等级确定；所述第一排队号与所述第二排队号的确定过程相同。

根据本申请一些实施例，所述第一排队号或所述第二排队号分别基于对应的第一排队请求或第二排队请求的权重等级确定，包括：基于所述请求类型，确定所述权重等级；利用所述权重等级构成所述第一排队号或第二排队号。

根据本申请一些实施例，所述确定所述第一排队号在所述当前排队序列中的位置，包括：将所述第一排队号排列至所述当前排队序列中具有与所述第一排队号相同的权重等级的第二排队号组成的子队列的队尾。

根据本申请一些实施例，所述第二排队号基于所述第二排队请求对应的基于所述请求类型和请求时间确定的权重等级和权值确定，且随时间发生变化。

根据本申请一些实施例，所述第一排队号基于对应的权重等级和权值确定，包括：基于所述请求类型对应的权重等级，确定所述权值；利用所述权值构成所述第一排队号。

根据本申请一些实施例，所述确定所述第一排队号在所述当前排队序列中的位置，包括：基于时间变化更新所述当前排队序列中的第二排队号；确定所述第一排队号在更新后的当前排队序列中的位置。

根据本申请一些实施例，所述更新所述当前排队序列中的第二排队号，包括：基于所述第二排队请求的请求类型对应的权重等级，确定初始权值；基于所述第二排队请求的请求时间与当前时间之间的差值，确定调整权值；利用所述初始权值以及所述调整权值，更新所述第二排队号。

根据本申请一些实施例，所述确定所述第一排队号在更新后的当前排队序列中的位置，包括：比较所述第一排队号与一个或以上更新后的第二排队号，以确定所述第一排队号在所述当前排队序列中的位置。

本申请另一方面提供一种排队请求的处理装置。所述处理装置包括：获取模块、确定模块以及排序模块；所述获取模块，用于获取当前排队序列以及待处理的第一排队请求，所述当前排队序列由一个或以上已处理的第二排队请求对应的第二排队号按序排列构成，所述第一排队请求包括请求类型和/或当前请求时间；所述确定模块，用于基于所述请求类型和/或所述请求时间确定所述第一排队请求的第一排队号；所述排序模块，用于确定所述第一排队号在所述当前排队序列中的位置。

根据本申请一些实施例，所述第二排队号基于所述第二排队请求对应的基于所述请求类型确定的权重等级确定；所述第一排队号与所述第二排队号的确定过程相同。

根据本申请一些实施例，所述第一排队号或所述第二排队号分别基于对应的第一排队请求或第二排队请求的权重等级确定，为确定所述第一排队号或第二排队号，所述确定模块用于：基于所述请求类型，确定所述权重等级；利用所述权重等级构成所述第一排队号或第二排队号。

根据本申请一些实施例，为确定所述第一排队号在所述当前排队序列中的位置，所述排序模块用于：将所述第一排队号排列至所述当前排队序列中具有与所述第一排队号相同的权重等级的第二排队号组成的子队列的队尾。

根据本申请一些实施例，所述第二排队号基于所述第二排队请求对应的基于所述请求类型和请求时间确定的权重等级和权值确定，且随时间发生变化。

根据本申请一些实施例，所述第一排队号基于对应的权重等级和权值确定，为确定所述第一排队，所述确定模块用于：基于所述请求类型对应的权重等级，确定所述权值；利用所述权值构成所述第一排队号。

根据本申请一些实施例，为确定所述第一排队号在所述当前排队序列中的位置，所述排序模块用于：基于时间变化更新所述当前排队序列中的第二排队号；确定所述第一排队号在更新后的当前排队序列中的位置。

根据本申请一些实施例，为更新所述当前排队序列中的第二排队号，所述排序模块用于：基于所述第二排队请求的请求类型对应的权重等级，确定初始权值；基于所述第二排队请求的请求时间与当前时间之间的差值，确定调整权值；利用所述初始权值以及所述调整权值，更新所述第二排队号。

根据本申请一些实施例，为确定所述第一排队号在更新后的当前排队序列中的位置，所述排序模块用于：比较所述第一排队号与一个或以上更新后的第二排队号，以确定所述第一排队号在所述当前排队序列中的位置。

本申请另一方面提供一种排队请求的处理设备，所述处理设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如上所述的排队请求的处理方法的步骤。

本申请另一方面提供一种计算机可读存储介质，所述存储介质上存储计算机程序，所述计算机程序被处理器执行时实现如上所述的排队请求的处理方法的步骤。

本申请另一方面提供一种计算机程序产品，所述计算机程序产品包括计算机程序，所述计算机程序被所述处理器执行时实现如上所述的排队请求的处理方法的步骤。

附图说明

本申请将以示例性实施例的方式进一步说明，这些示例性实施例将通过附图进行详细描述。这些实施例并非限制性的，在这些实施例中，相同的编号表示相同的结构，其中：

图1是根据本申请一些实施例所示的排队请求处理系统的示例性示意图；

图2是根据本申请一些实施例所示的处理设备的示例性示意图；

图3是根据本申请的一些实施例所示的排队请求的处理方法的示例性流程图；

图4是根据本申请一些实施例所示的排队请求的处理装置的示例性模块图。

具体实施方式

为使本申请的上述目的、特征和优点能够更加明显易懂，下面结合附图对本申请的具体实施方式做详细的说明。在下面的描述中阐述了很多具体细节以便于充分理解本申请。但是本申请能够以很多不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本申请内涵的情况下做类似改进，因此本申请不受下面公开的具体实施例的限制。

需要说明的是，当元件被称为“固定于”另一个元件，它可以直接固定在另一个元件上或者也可以存在居中的元件。当一个元件被认为是“连接”另一个元件，它可以是直接连接到另一个元件或者可能同时存在居中的元件。本文所使用的术语“垂直”、“水平”、“左”、“右”以及类似的表述只是为了说明的目的。

除非另有定义，本文所使用的所有的技术和科学术语与属于本申请的技术领域的技术人员通常理解的含义相同。本文中在本申请的说明书中所使用的术语只是为了描述具体的实施例的目的，不是旨在于限制本申请。本文所使用的术语“及／或”或“和/或”包括一个或多个相关的所列项目的任意的和所有的组合。

以下参考附图对本申请的一些优选实施例进行说明。应当注意的是，以下描述是为了说明的目的，并不旨在限制本申请的保护范围。

图1是根据本说明书的一些实施例所示的排队请求的处理系统的示例性示意图。在一些实施例中，该处理系统100可以用于排队请求的快速处理。如图1所示，处理系统100可以包处理设备110、存储设备120、终端130、网络140以及显示设备150。

处理设备110可用于处理与排队请求相关的信息和/或数据来执行在本说明书中揭示的一个或者多个功能。例如，处理设备110可以接收待处理的第一排队请求以及已存在的当前排队序列。又例如，处理设备110可以对获取到的第一排队请求赋予第一排队号。再例如，处理设备110可以确定第一排队号在当前排队序列中的位置。在一些实施例中，处理设备110可以由单个的服务器或者一个服务器群组实现。处理设备110可以是一个单个的服务器或者一个服务器群组。所述服务器群可以是集中式的或分布式的。在一些实施例中处理设备110可以是本地的或远程的。例如，处理设备110可以通过网络140访问存储在存储设备120上的信息和/或数据。再例如，处理设备110可以直接连接到存储设备120以访问存储的信息和/或数据。在一些实施例中，处理设备110可以在一个云平台上实现。仅仅举个例子，所述云平台可以包括私有云、公共云、混合云、社区云、分布云、多重云等或上述举例的任意组合。在一些实施例中，处理设备110可以在与本申请图2所示的计算设备上实现。例如，处理设备110可以在如图2所示的一个计算设备200上实现，包括计算设备200中的一个或多个部件。

在一些实施例中，处理设备110可以包括一个或多个处理引擎（例如，单核心处理引擎或多核心处理器）。仅作为范例，处理设备110可以包括中央处理器（CPU）、特定应用集成电路（ASIC）、专用指令集处理器（ASIP）、图像处理器（GPU）、物理运算处理单元（PPU）、数字信号处理器（DSP）、现场可程序门阵列（FPGA）、可程序逻辑装置（PLD）、控制器、微控制器单元、精简指令集计算机（RISC）、微处理器等中的一种或多种组合。

存储设备120可以存储数据和/或指令。在一些实施例中，存储设备120可以存储从由处理设备110对待处理的第一排队请求进行处理后所得到的数据。例如，将第一排队号插入当前排队序列后所得到的新的排队序列。在一些实施例中，存储设备120可以存储供处理设备110执行或使用的数据和/或指令，处理设备110可以通过执行或使用所述数据和/或指令以实现本说明书中的示例性方法。在一些实施例中，存储设备120可以是处理设备110的一部分。在一些实施例中，存储设备120可以包括大容量存储器、可移动存储器、易失性读写存储器（RAM）、只读存储器（ROM）等或其任意组合。示例性的大容量储存器可以包括磁盘、光盘、固态磁盘等。示例性可移动存储器可以包括闪存驱动器、软盘、光盘、存储卡、压缩盘、磁带等。示例性的RAM可包括动态RAM（DRAM）、双倍速率同步动态RAM（DDR SDRAM）、静态RAM（SRAM）、闸流体RAM（T-RAM）和零电容RAM（Z-RAM）等。示例性的ROM可以包括掩模ROM（MROM）、可编程ROM（PROM）、可擦除可编程ROM（PEROM）、电子可擦除可编程ROM（EEPROM）、光盘ROM（CD-ROM）和数字通用磁盘ROM等。在一些实施例中，存储设备120可以是一分布式存储系统。在一些实施例中，存储设备120可以在云平台上实现。仅作为示例，所述云平台可以包括私有云、公共云、混合云、社区云、分布云、内部云、多层云等或其任意组合。例如，本说明书中一些算法或者数据可以存储在某个云平台上，定期更新，处理设备110通过网络访问这些算法或者数据，以实现整个平台的算法或者数据的统一与交互。

终端130可以是处理设备110的操作前端，在本申请中也可以被称为用户端。可以包括但不限于移动设备130-1、平板电脑130-2、笔记本电脑130-3、台式电脑130-4、自动取号机130-5等或其任意组合。例如，用户或操作者可以在终端130上进行相应操作比如发送排队请求。在一些实施例中，终端130可以是与处理设备110相互结合的。例如，终端130自带的算力（例如，CPU、GPU等）可用于实现处理设备110的功能。而终端130的输入端口（例如，移动设备130-1以及平板电脑130-2比如智能手机智能平板的触摸虚拟键盘、笔记本电脑130-3以及台式电脑130-4的鼠标键盘等）可以用于操作指令的输入。

网络140可以促进信息和/或数据的交换。在一些实施例中，处理系统100的一个或者多个组件（例如处理设备110、存储设备120和显示设备150）可以通过网络140传送信息至处理系统100的其他组件。例如，处理设备110可以通过网络140从终端130处获取待处理的排队请求。在一些实施例中，网络140可以是任意形式的有线或者无线网络，或其任意组合。仅作为范例，网络140可以是有线网络、光纤网络、远程通信网络、内部网络、互联网、局域网（LAN）、广域网（WAN）、无线局域网（WLAN）、城域网（MAN）、广域网（WAN）、公共交换电话网络（PSTN）、蓝牙网络、紫蜂网络、近场通讯（NFC）网络、全球移动通讯系统（GSM）网络、码分多址（CDMA）网络、时分多址（TDMA）网络、通用分组无线服务（GPRS）网络、增强数据速率GSM演进（EDGE）网络、宽带码分多址接入（WCDMA）网络、高速下行分组接入（HSDPA）网络、长期演进（LTE）网络、用户数据报协议（UDP）网络、传输控制协议/互联网协议（TCP/IP）网络、短信息服务（SMS）网络、无线应用协议（WAP）网络、超宽带（UWB）网络、移动通信（1G、2G、3G、4G、5G）网络、Wi-Fi、Li-Fi、窄带物联网（NB-IoT）、红外通信等中的一种或多种组合。在一些实施例中，网络140可包括一个或者多个网络接入点。例如，网络140可包括有线或无线网络进接点比如基站和/或互联网交换点。通过该网络接入点，处理系统100的一个或多个组件可以连接至网络140以交换信息和/或数据。

显示设备150可以显示排队序列。例如，在服务场所向用户显示当前的排队序列。在一些实施例中，显示设备150可以包括CRT显示屏、LCD显示屏、LED显示屏、OLED显示屏、等离子显示屏等。显示设备150可以直接与处理设备110和/或存储设备120进行通信连接例如通过有线或无线网络，并接收发送的排队序列，并对外显示。用户通过显示设备150可以知晓当前的排队位置。在一些实施例中，显示设备150还具有突出显示和播放功能。例如，当前某一用户可以被服务时，显示设备150上可以显示该用户的排队号，并且语音播报该排队号以提醒用户。

图2是根据本说明书的一些实施例所示的示例性处理设备的示框图。处理设备110可以包括用来实现本说明书实施例中所描述的系统的任意部件。例如，处理设备110可以用过硬件、软件程序、固件或其组合实现。为了方便起见，图中仅绘制了一个处理设备，但是本说明书实施例所描述的与推荐区域确定系统100相关的计算功能可以以分布的方式、由一组相似的平台所实施，以分散系统的处理负荷。

在一些实施例中，处理设备110可以包括处理器210、存储器220、输入/输出部件230和通信端口240。在一些实施例中，所述处理器（例如，CPU）210，可以以一个或多个处理器的形式执行程序指令。在一些实施例中，所述存储器220包括不同形式的程序存储器和数据存储器，例如，硬盘、只读存储器（ROM）、随机存储器（RAM）等，用于存储由计算机处理和/或传输的各种各样的数据文件。在一些实施例中，所述输入/输出部件230可以用于支持处理设备110与其他部件之间的输入/输出。在一些实施例中，所述通信端口240可以与网络连接，用于实现数据通信。示例性的处理设备可以包括存储在只读存储器（ROM）、随机存储器（RAM）和/或其他类型的非暂时性存储介质中的由处理器210执行的程序指令。本说明书实施例的方法和/或流程可以以程序指令的方式实现。处理设备110也可以通过网络通讯接收本说明书中披露的程序和数据。

为理解方便，图2中仅示例性绘制了一个处理器。然而，需要注意的是，本说明书实施例中的处理设备110可以包括多个处理器，因此本说明书实施例中描述的由一个处理器实现的操作和/或方法也可以共同地或独立地由多个处理器实现。例如，如果在本说明书中，处理设备110的处理器执行操作A和操作B，应当理解的是，操作A和操作B也可以由处理设备110的两个不同的处理器共同地或独立地执行（例如，第一处理器执行操作A，第二处理器执行操作B，或者第一和第二处理器共同地执行操作A和操作B）。

图3是根据本申请一些实施例所示的排队请求的处理方法的示例性流程图。在一些实施例中，处理方法300可以由数据处理系统400执行。例如，处理方法300可以以程序或指令的形式存储在存储装置（如数据处理系统400的自带存储单元或外接存储设备）中，所述程序或指令在被执行时，可以实现处理方法300。如图3所示，处理方法300可以包括以下操作。

步骤310，获取当前排队序列以及待处理的第一排队请求。在一些实施例中，该步骤可以由获取模块410执行。

在一些实施例中，所述待处理的第一排队请求可以处于服务场所的用户通过用户终端（例如，终端130）在当前时刻所发送的排队请求。该用户可以包括需要被服务的用户，也可以包括服务场所的服务人员。例如，用户可以通过智能手机、平板电脑等在对应的排队程序上进行取号排队或预约取号。在收到用户的取号指令后用户终端可以生成所述第一排队请求并将其发送至处理设备110（例如，数据处理系统400）。又例如，用户还可以在设置在服务场所的用户终端比如为服务人员配置的诸如平板电脑、笔记本电脑等或自助取号机上进行现场取号。同样的生成的第一排队请求也可以被获取。再例如，服务人员通过用户终端比如平板电脑、笔记本电脑为未成功服务的用户进行转号所生成的第一排队请求也可以被获取。获取模块410通过与终端130进行通讯，可以获取所述第一排队请求。

在一些实施例中，所述第一排队请求可以包括请求类型和/或请求时间。所述请求类型可以包括但不限于转移取号排队请求、预约取号排队请求、现场取号排队请求、复回取号排队请求等。所述转移取号排队请求可以是指无法提供满足用户的服务后将该用户转移至其他服务方例如办事大厅的其他服务窗口所生成的排队请求。该转移取号排队请求可以是基于服务方的指令所产生的。所述预约取号排队请求可以是用户通过在线终端下发取号指令所生成，以在未来某一个时间点接受服务的排队请求。所述现场取号排队请求可以是用户在服务场所中的取号设备上下发指令所生成的排队请求。所述复回取号排队请求可以是用户在先接受服务后，需要再次接受服务时所生成的排队请求。

在一些实施例中，所述请求时间可以是发起所述第一排队请求的时刻。例如，用户在自动取号机上操作进行现场取号时，所生成的第一排队请求的请求类型为现场取号排队请求，请求时间则为该排队请求所生成的时间。当然，以本流程所行进的过程来看，数据传输的时间可忽略不计，所述请求时间则可以是当前时间，用以对排队请求进行处理的时间。

在一些实施例中，所述当前排队序列可以是由一个或以上已处理的第二排队请求对应的第二排队号按序排列构成。所述第二排队请求可以与所述第一排队请求相同或类似，其请求时间在当前时间之前，处理设备110（例如，数据处理系统400）已经完成对其进行排队的处理（例如，基于流程300），赋予其相应的第二排队号。也就是说，所述第二排队请求在其被接收并被处理时，可以被称为“第一排队请求”。这些第二排队请求对应的第二排队号进行排序号例如按大到小进行排列可以得到所述当前排队序列。

在一些实施例中，所述第二排队号可以基于所述第二排队请求对应的请求类型和/或请求时间确定。示例性，处理设备110（例如，数据处理系统400）可以基于所述第二排队请求的请求类型确定权重等级，并指定该权重等级作为其对应的第二排队号。又例如，处理设备110（例如，数据处理系统400）可以基于所述第二排队请求的请求时间确定权值，并利用权重等级以及权值确定第二排队号。在一些实施例中，所述对当前排队序列可以存储在处理设备110（例如，数据处理系统400）的自带存储单元或外接存储设备。获取模块410可以与这些自带存储单元或外界存储设备之间进行数据通信，以获取所述当前排队序列。

步骤320，基于所述第一排队请求包括的权重等级和/或权值确定所述第一排队请求的第一排队号。在一些实施例中，该步骤可以由确定模块420执行。

在一些实施例中，所述第一排队号可以基于所述第一排队请求对应的权重等级确定。确定模块420可以基于所述第一排队请求的请求类型以确定所述权重等级。不同的请求类型可以对应不同的权重等级。例如，以阿拉伯数字排序，1表示最高权重等级，随之递减。则在前述示例中，转移取号排队请求的权重等级最高，为1。而复回取号排队请求的权重等级次之，为2。预约取号排队请求的权重等级为3，而现场取号排队请求的权重等级为4。确定模块420可以直接将所述权重等级作为所述第一排队号。

在一些实施例中，所述第一排队号可以基于所述第一排队请求对应的权值确定。所述第一排队请求的请求类型可以用于确定所述权重等级，并基于所述权重等级赋予所述权值。例如，对于权重等级为1的第一排队请求，其权值为1。对于权重等级为2的第一排队请求，其权值为0.75。而对于权重等级为3和4的第一排队请求，其权值可以是0.5和0.25。确定模块420可以利用所述权值构成所述第一排队号。例如，确定模块420可以直接将所述权值作为所述第一排队号。

步骤330，确定所述第一排队号在所述当前排队序列中的位置。在一些实施例中，该步骤可以由排序模块430执行。

在一些实施例中，当所述第一排队号和所述第二排队号基于所述请求类型确定的权重等级确定时，所述第一排队号可以被排列至所述当前排队序列中具有与所述第一排队号相同的权重等级的第二排队号组成的子队列的队尾。作为示例，假定所述当前排队序列为12444，若所述第一排队号为1，则加入所述第一排队号后所述当前排队序列变更为112444。下划线标识的1为所述第一排队号。若所述排队号位4，则加入所述第一排队号后所述当前排队序列变更为124444。划线标识的4为所述第一排队号。当所述当前排队序列中确实与所述第一排队号相同的第二排队号，可以同样按照所述权重等级对其进行排序。继续参考上述示例，假定所述第一排队号位3，则加入所述第一排队号后所述当前排队序列变更为123444。

在一些实施例中，当所述第一排队号和所述第二排队号基于所述请求类型确定的权重等级以及基于所述请求时间确定的权值确定时，在确定所述第一排队号在所述当前排队序列中的位置前，所述当前排队序列中的第二排队号可以首先基于时间变化更新，再确定所述第一排队号在更新后的当前排队序列中的位置。

在一些实施例中，为了更新所述第二排队序列，排序模块430可以基于所述第二排队请求的请求类型对应的权重等级，确定初始权值。所述初始权值可以与前述确定所述第一排队请求的权值类似。例如，当第二排队请求的权重等级为1时，其初始权值可以是0.5。类似的，权重等级为2的第二排队序列，其初始权值可以是0.4。权重等级为3的第二排队序列，其初始权值可以是0.3。权重等级为4的第二排队序列，其初始权值可以是0.2。当然，以上初始权值设定仅作为示例，并不对本申请做出限制。

在一些实施例中，所述第二排队请求的请求时间与当前时间之间的差值可以用于确定调整权值。所述调整权值可以是与所述差值成正相关。也就是说，所述差值越大，所述调整权值越大。作为示例，下述式（1）可以用于确定所述调整权值：

(1)

其中，∇表示所述调整权值，t表示所述差值。t也可以被认为是发起对应的第二排队请求的用户的等待时间。等待时间越长，其对应的调整权值则越大。在确定了所述调整权值后，所述初始权值与所述调整权值可以被利用以更新所述第二排队号。例如，以表示更新后的第二排队号，以/>表示所述初始权值，则/>。

在一些实施例中，所述第一排队号与所述当前排队序列中的一个或以上更新后的第二排队号可以进行比较，以确定所述第一排队号在所述当前排队序列中的位置。例如，进行权值大小的比较，所述第一排队号将被插入到所述当前排队序列中的合适位置。例如，所述当前排队序列中的第二排队号按权值大小从大到小排列，较大权值对应的第二排队号位于较小权值对应的第二排队号的前列。此时，可以比较所述第一排队号对应的权值与这些第二排队号对应的权值的大小，根据大小的比较结果，同样按照从大到小的排列顺序，将第一排队号插入所述当前排队序列。

应当注意的是，上述有关图3中的各个步骤的描述仅仅是为了示例和说明，而不限定本说明书的适用范围。对于本领域技术人员来说，在本说明书的指导下可以对图3中的各个步骤进行各种修正和改变。例如，确定所述第一排队号在所述当前排队序列中的位置后将进行数据存储。然而，这些修正和改变仍在本说明书的范围之内。

本申请所披露的档案处理方法，可以高效、柔性地对排队请求进行处理，在提升排队请求处理效率的同时提升用户体验。

图4是根据本说明书一些实施例所示的排队请求的处理方法的处理设备的示例性模块图。如图4所示，处理设备400可以包括获取模块410、档案确定模块420以及排序模块430。

获取模块410可以用于获取当前排队序列以及待处理的第一排队请求。所述第一排队请求可以是用户通过用户终端（例如，终端130）下发排队指令后所生成的。获取模块410可以与该用户终端进行通信，以获取所述第一排队请求。所述第一排队请求可以包括请求类型和/或请求时间。所述请求类型可以包括但不限于转移取号排队请求、预约取号排队请求、现场取号排队请求、复回取号排队请求等。所述请求时间可以是发起所述第一排队请求的时刻。所述当前排队序列可以是由一个或以上已处理的第二排队请求对应的第二排队号按序排列构成。所述对当前排队序列可以存储在处理设备110（例如，数据处理系统400）的自带存储单元或外接存储设备。获取模块410可以与这些自带存储单元或外界存储设备之间进行数据通信，以获取所述当前排队序列。

确定模块420可以用于基于所述第一排队请求包括的权重等级和/或权值确定所述第一排队请求的第一排队号。确定模块420可以基于所述第一排队请求的请求类型以确定所述权重等级。不同的请求类型可以对应不同的权重等级。确定模块420可以基于所述第一排队请求对应的权值确定所述第一排队号。确定模块420可以基于所述第一排队请求的请求类型确定所述权重等级，并基于所述权重等级赋予所述权值。

排序模块430可以确定所述第一排队号在所述当前排队序列中的位置。当所述第一排队号和所述第二排队号基于所述请求类型确定的权重等级确定时，排序模块430可以将所述第一排队号排列至所述当前排队序列中具有与所述第一排队号相同的权重等级的第二排队号组成的子队列的队尾。当所述第一排队号和所述第二排队号基于所述请求类型确定的权重等级以及基于所述请求时间确定的权值确定时，排序模块430可以在确定所述第一排队号在所述当前排队序列中的位置前，首先基于时间变化更新所述当前排队序列中的第二排队号，再确定所述第一排队号在更新后的当前排队序列中的位置。在一些实施例中，为了更新所述第二排队序列，排序模块430可以基于所述第二排队请求的请求类型对应的权重等级确定初始权值，并基于所述第二排队请求的请求时间与当前时间之间的差值确定调整权值。排序模块430可以利用所述初始权值与所述调整权值以更新所述第二排队号。排序模块430可以比较所述第一排队号与所述当前排队序列中的一个或以上更新后的第二排队号，以确定所述第一排队号在所述当前排队序列中的位置。例如，进行权值大小的比较，所述第一排队号将被插入到所述当前排队序列中的合适位置。

应当理解，图4所示的系统及其模块可以利用各种方式来实现。例如，在一些实施例中，系统及其模块可以通过硬件、软件或者软件和硬件的结合来实现。其中，硬件部分可以利用专用逻辑来实现；软件部分则可以存储在存储器中，由适当的指令执行系统，例如微处理器或者专用设计硬件来执行。本领域技术人员可以理解上述的方法和系统可以使用计算机可执行指令和/或包含在处理器控制代码中来实现，例如在诸如磁盘、CD或DVD-ROM的载体介质、诸如只读存储器（固件）的可编程的存储器或者诸如光学或电子信号载体的数据载体上提供了这样的代码。本说明书的系统及其模块不仅可以有诸如超大规模集成电路或门阵列、诸如逻辑芯片、晶体管等的半导体、或者诸如现场可编程门阵列、可编程逻辑设备等的可编程硬件设备的硬件电路实现，也可以用例如由各种类型的处理器所执行的软件实现，还可以由上述硬件电路和软件的结合（例如，固件）来实现。

需要注意的是，以上对于模块的描述，仅为描述方便，并不能把本说明书限制在所举实施例范围之内。可以理解，对于本领域的技术人员来说，在了解该系统的原理后，可能在不背离这一原理的情况下，对各个模块进行任意组合，或者构成子系统与其他模块连接。例如，各个模块可以共用一个存储模块，各个模块也可以分别具有各自的存储模块。诸如此类的变形，均在本说明书的保护范围之内。

本文已对基本概念做了描述，显然，对于本领域技术人员来说，上述详细披露仅仅作为示例，而并不构成对本说明书的限定。虽然此处并没有明确说明，本领域技术人员可能会对本说明书进行各种修改、改进和修正。该类修改、改进和修正在本说明书中被建议，所以该类修改、改进、修正仍属于本说明书示范实施例的精神和范围。

同时，本说明书使用了特定词语来描述本说明书的实施例。如“一个实施例”、“一实施例”、和/或“一些实施例”意指与本说明书至少一个实施例相关的某一特征、结构或特点。因此，应强调并注意的是，本说明书中在不同位置两次或多次提及的“一实施例”或“一个实施例”或“一个替代性实施例”并不一定是指同一实施例。此外，本说明书的一个或多个实施例中的某些特征、结构或特点可以进行适当的组合。

此外，本领域技术人员可以理解，本说明书的各方面可以通过若干具有可专利性的种类或情况进行说明和描述，包括任何新的和有用的工序、机器、产品或物质的组合，或对他们的任何新的和有用的改进。相应地，本说明书的各个方面可以完全由硬件执行、可以完全由软件（包括固件、常驻软件、微码等）执行、也可以由硬件和软件组合执行。以上硬件或软件均可被称为“数据块”、“模块”、“引擎”、“单元”、“组件”或“系统”。此外，本说明书的各方面可能表现为位于一个或多个计算机可读介质中的计算机产品，该产品包括计算机可读程序编码。

计算机存储介质可能包含一个内含有计算机程序编码的传播数据信号，例如在基带上或作为载波的一部分。该传播信号可能有多种表现形式，包括电磁形式、光形式等，或合适的组合形式。计算机存储介质可以是除计算机可读存储介质之外的任何计算机可读介质，该介质可以通过连接至一个指令执行系统、装置或设备以实现通讯、传播或传输供使用的程序。位于计算机存储介质上的程序编码可以通过任何合适的介质进行传播，包括无线电、电缆、光纤电缆、RF、或类似介质，或任何上述介质的组合。

本说明书各部分操作所需的计算机程序编码可以用任意一种或多种程序语言编写，包括面向对象编程语言如Java、Scala、Smalltalk、Eiffel、JADE、Emerald、C++、C#、VB.NET、Python等，常规程序化编程语言如C语言、Visual Basic、Fortran 3003、Perl、COBOL 3002、PHP、ABAP，动态编程语言如Python、Ruby和Groovy，或其他编程语言等。该程序编码可以完全在用户计算机上运行、或作为独立的软件包在用户计算机上运行、或部分在用户计算机上运行部分在远程计算机运行、或完全在远程计算机或服务器上运行。在后种情况下，远程计算机可以通过任何网络形式与用户计算机连接，比如局域网（LAN）或广域网（WAN），或连接至外部计算机（例如通过因特网），或在云计算环境中，或作为服务使用如软件即服务（SaaS）。

此外，除非权利要求中明确说明，本说明书所述处理元素和序列的顺序、数字字母的使用、或其他名称的使用，并非用于限定本说明书流程和方法的顺序。尽管上述披露中通过各种示例讨论了一些目前认为有用的发明实施例，但应当理解的是，该类细节仅起到说明的目的，附加的权利要求并不仅限于披露的实施例，相反，权利要求旨在覆盖所有符合本说明书实施例实质和范围的修正和等价组合。例如，虽然以上所描述的系统组件可以通过硬件设备实现，但是也可以只通过软件的解决方案得以实现，如在现有的服务器或移动设备上安装所描述的系统。

同理，应当注意的是，为了简化本说明书披露的表述，从而帮助对一个或多个发明实施例的理解，前文对本说明书实施例的描述中，有时会将多种特征归并至一个实施例、附图或对其的描述中。但是，这种披露方法并不意味着本说明书对象所需要的特征比权利要求中提及的特征多。实际上，实施例的特征要少于上述披露的单个实施例的全部特征。

一些实施例中使用了描述成分、属性数量的数字，应当理解的是，此类用于实施例描述的数字，在一些示例中使用了修饰词“大约”、“近似”或“大体上”来修饰。除非另外说明，“大约”、“近似”或“大体上”表明所述数字允许有±20%的变化。相应地，在一些实施例中，说明书和权利要求中使用的数值参数均为近似值，该近似值根据个别实施例所需特点可以发生改变。在一些实施例中，数值参数应考虑规定的有效数位并采用一般位数保留的方法。尽管本说明书一些实施例中用于确认其范围广度的数值域和参数为近似值，在具体实施例中，此类数值的设定在可行范围内尽可能精确。

针对本说明书引用的每个专利、专利申请、专利申请公开物和其他材料，如文章、书籍、说明书、出版物、文档等，特此将其全部内容并入本说明书作为参考。与本说明书内容不一致或产生冲突的申请历史文件除外，对本说明书权利要求最广范围有限制的文件（当前或之后附加于本说明书中的）也除外。需要说明的是，如果本说明书附属材料中的描述、定义、和/或术语的使用与本说明书所述内容有不一致或冲突的地方，以本说明书的描述、定义和/或术语的使用为准。

最后，应当理解的是，本说明书中所述实施例仅用以说明本说明书实施例的原则。其他的变形也可能属于本说明书的范围。因此，作为示例而非限制，本说明书实施例的替代配置可视为与本说明书的教导一致。相应地，本说明书的实施例不仅限于本说明书明确介绍和描述的实施例。

Claims (11)

1.一种排队请求的处理方法，其特征在于，所述处理方法包括：

获取当前排队序列以及待处理的第一排队请求，所述当前排队序列由一个或以上已处理的第二排队请求对应的第二排队号按序排列构成，所述第一排队请求包括请求类型和/或当前请求时间；

基于所述请求类型和/或所述请求时间确定所述第一排队请求的第一排队号；

确定所述第一排队号在所述当前排队序列中的位置；其中，所述第二排队号基于其对应的请求类型相关的权重等级和/或请求时间相关的权值确定，当所述第二排队号基于其对应的请求类型相关的权重等级和请求时间相关的权值确定时，所述第二排队号随时间发生变化。

2.根据权利要求1所述的处理方法，其特征在于，所述第二排队号基于所述第二排队请求对应的基于所述请求类型确定的权重等级确定；所述第一排队号与所述第二排队号的确定过程相同。

3.根据权利要求2所述的处理方法，其特征在于，所述第一排队号或所述第二排队号分别基于对应的第一排队请求或第二排队请求的权重等级确定，包括：

基于所述请求类型，确定所述权重等级；

利用所述权重等级构成所述第一排队号或第二排队号。

4.根据权利要求3所述的处理方法，其特征在于，所述确定所述第一排队号在所述当前排队序列中的位置，包括：

将所述第一排队号排列至所述当前排队序列中具有与所述第一排队号相同的权重等级的第二排队号组成的子队列的队尾。

5.根据权利要求1所述的处理方法，其特征在于，所述第一排队号基于对应的权重等级和权值确定，包括：

基于所述请求类型对应的权重等级，确定所述权值；

利用所述权值构成所述第一排队号。

6.根据权利要求5所述的处理方法，其特征在于，所述确定所述第一排队号在所述当前排队序列中的位置，包括：

基于时间变化更新所述当前排队序列中的第二排队号；

确定所述第一排队号在更新后的当前排队序列中的位置。

7.根据权利要求6所述的处理方法，其特征在于，所述更新所述当前排队序列中的第二排队号，包括：

基于所述第二排队请求的请求类型对应的权重等级，确定初始权值；

基于所述第二排队请求的请求时间与当前时间之间的差值，确定调整权值；

利用所述初始权值以及所述调整权值，更新所述第二排队号。

8.根据权利要求7所述的处理方法，其特征在于，所述确定所述第一排队号在更新后的当前排队序列中的位置，包括：

比较所述第一排队号与一个或以上更新后的第二排队号，以确定所述第一排队号在所述当前排队序列中的位置。

9.一种排队请求的处理设备，其特征在于，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1至8中任一项所述的方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述存储介质上存储计算机程序，所述计算机程序被处理器执行时实现如权利要求1至8中任意一项所述的方法的步骤。

11.一种计算机程序产品，其特征在于，所述计算机程序产品包括计算机程序，所述计算机程序被处理器执行时实现如权利要求1至8中任意一项所述的方法的步骤。