一种应用信息技术实现个体遍历多个并行过程的排队方法与流程

本发明涉及一种应用信息技术实现个体遍历多个并行过程的排队方法。属于信息技术应用领域

背景技术：

一个服务主体，在此称为甲方，服务过程由多个并行子过程组成，子过程可能还包括多个并行窗口。被服务方，在此称为乙方，乙方通过遍历各个服务子过程及其窗口，完成甲乙双方达成的协议目标。比如，目前国内的普查体检，被服务个体需要随机、遍历多个体检项目；再如，一次购票，随机、遍历多个游乐、浏览、参观等等项目。在这类事件中普遍出现，被服务人员密集集中，在各个子过程反复排队，造成众多乙方个体的时间和服务方的空间、人力的无效占用。目前，多数未见使用信息技术实现和支持有序高效的此类服务排队，以消除上述现象。

技术实现要素：

本技术要实现的目标是：利用现代信息技术，开发一套适合并行多过程的排队系统，实现在保证服务主体高效运行的前提下，实现整个服务期间，被服务人员群体的单位时间密度均衡化、有效化。支持被服务个体，以最快的方式通过所需的所有子过程及其窗口。

本发明的技术方案是：

搭建设备系统构成，102]甲方工作主机，[103]乙方智能终端，[105]互联网/移动网，[106]n个子过程窗口智能终端，[109]局域网/移动网/短程无线传输，在[106]n个子过程窗口智能终端中，设置[107]多个具有权2赋值功能模块的子过程窗口智能终端；

乙方通过本网络设备系统，从甲方交互取得服务凭证，乙方凭服务凭证通过同样的途径选取一级排队号权1值，权1值与到场的时间段呈对应关系，选定的权1值存储在系统数据库中乙方个体对应的记录中；

乙方个体到现场，凭服务凭证在任意一个子过程窗口智能终端[106]上扫码报到，参与一个子过程，并且以同样方式参与其它子过程，当经过任意一个具有权2赋值功能的子过程窗口[107]时，该子过程智能终端[107]中的功能模块将为该乙方个体权2赋值，并且将权2值写入系统数据库中乙方个体对应的记录中；在此后参与的所有子过程窗口时，将享有依托权2的最高排队优先权，实现以最短时间通过服务的全过程；

[107]多个具有权2赋值功能模块的子过程窗口智能终端，是从[106]n个子过程中选择设置，可以在本系统运行中人工干预开关使能；

子过程窗口智能终端[106]中的功能模块，根据报到人的动态状态，分别存储到排队数组的对应分区内，同时为其配置动态权3赋初值，通过对权3值的动态调整，实现对不同状态记录的平衡安排；不同状态的权3初值由系统变量设定，这些变量可以在线修改。

权1在全部过程中发挥作用；权2在现场排队子过程中产生，使其在参与后续的多个子过程中依托权2享有最高优先权，如果遇到同属权2，通过权3加以微调；

[102]甲方工作主机上的主程序，通过本设备系统，从[106]n个子过程窗口智能终端收集实时排队数据，将实时排队数据推送到[103]乙方智能终端，显示实时排队信息，提示其可以即刻参与的子过程窗口，指示其排队的位置，区别显示已经完成的子过程和未完成的子过程；

[106]n个子过程窗口智能终端的排队，由驻留终端上的面对动态多状态排队个体的排队数组来支持，由排队个体登记在数据库的记录跟踪管理，由驻留在终端上的功能程序执行实施；

排队数组：将一个二维数组，按照管理的不同属权的数量和分类对象需求的数量，设置存储分区数，存储分区在二维数组的排列顺序，依据不同属权的权重和不同分类对象权重的顺序，依次排列；

终端上的功能程序，首先将报到记录存入报到区，再根据报到记录的不同权的状态，在相应存储区有空缺时，分别将记录存储到相应的存储区；

排队数组设置辅助权，辅助权启用时被赋予初值，辅助权本质上是允许在其绑定记录前方插入记录的次数，每插入一次，辅助权升一级，当辅助权升级到指定级时，辅助权绑定的记录前不再允许插入排队记录，将依序前移，和跨区前移，从而实现含有多种属权和多种分类对象的排队记录动态成序；排队依据原则是：同属和同分类对象依据权重成序，逆序时依据辅助权调整；非同属权和非分类对象已经按有序分区排列，它们之间的有序移动，是在辅助权升级到指定级时，携带绑定记录跨区前移；跨区前移的另一种情况是，记录前方排队记录出现空缺，并且没有同属同类记录填充，该记录将跨区前移；

排队记录可以中途退出。

结合实施例加以说明

说明书附图：

图1：本发明实施例为扩展模式时所使用设备构成。

图2：本发明实施例为紧凑模式时所使用设备构成。

图3：本发明实施例二级排队数组f(i，j)，5个存储分区的划分、数据排列示意图。

图4：本发明实施例二级排队数组，数据动态示意图，图中省略了实际存在的f(i，[314])列。

图5：本发明实施例，乙方个体在报到和排队时，权位可能出现和演化的状态。

图6：权1、权2、权3排队过程中动态简化模拟逻辑流程图图示。

图7：乙方个体报到状态处理流程示意图。

注：附图中“个体标识”在本实施例中是指无二义性的“服务凭证”。

本发明实施例启用了两种模式，即扩展模式和紧凑模式。以下就扩展模式加以描述。

本发明所使用设备构成，如图1所示(扩展模式)，排队系统由设备[101]服务器；[102]甲方工作主机、服务台；[103]乙方智能终端；[104]公众服务平台；[105]互联网/移动网(互联网/移动网，是指或取其一单独传输技术使用，或取这两种传输技术组合使用)；[106]n个子过程窗口智能终端，其中包含[107]多个具有权2赋值功能的子过程窗口智能终端；[108]大屏显示；[109]局域网/移动网/短程无线传输(局域网/移动网/短程无线传输，指或取其一单独传输技术使用，或取其多种传输技术组合使用)等构成。

其中“n”是指甲方提供的并行服务子过程个数和过程中并行开设的窗口数总和，换句话讲“n”就是窗口总数，因为一个子过程最少有一个窗口。

其中，数据传输途径是：[105]互联网/移动网，[109]局域网/移动网/短程无线传输。

服务凭证即个体标识、一级排队号即权1值的获得。

乙方与甲方签署服务协议，获取服务凭证即个体标识和选择一级排队号权1值的途径之一是从[102]甲方工作主机、服务平台现场实现。途径之二是：乙方使用[103]乙方智能终端通过[105]互联网/移动网从[102]甲方工作主机、或[101]服务器、或[104]公众服务平台取得。

乙方从获取服务凭证和选择一级排队号权1值开始，依据权1在甲方全程服务中的排队，称为一级排队。乙方选择权1值时，权1值与届时到场的参考时点呈对应关系，并列呈现给乙方个体供其选择，同时提示到场的参考时间区段，选择确定的排队号就是权1值，系统程序将权1值和参考时点与服务凭证绑定，作为记录写入系统数据库和运行时数据库。目的是，使乙方到场人数的单位时间密度均衡化，同时也尽可能为乙方个体自主安排时间提供帮助。

在现场，乙方凭服务凭证即个体标识在任意一个子过程窗口智能终端[106]上扫码报到，参与一个子过程，并且以同样方式参与其它子过程。当经过任意一个具有权2赋值功能的子过程窗口[107]时，该子过程智能终端[107]中的功能程序将协同[102]甲方工作主机上的主程序和运行时数据库为该乙方个体权2赋值，并且将权2值写入运行时数据库乙方相应记录中，权2在随后的所有子过程中全程有效，乙方个体依托权2在随后的所有子过程窗口排队享有最高优先权，实现以最短时间通过全部服务过程，此后的排队定义为二级排队。

具有权2赋值功能的子过程窗口[107]的选择和设置：

具有权2赋值功能的子过程窗口[107]的选择，是根据排队的实际需求来做；主观设置想要的状态也是可行的。本实施例使用的方法是，首先分别计算出各个子过程耗时的算数平均值，随后计算这些算数平均值的加权平均值，以加权平均值为参照，选择具有相近值的子过程做为权2赋值的承载项，选取子过程的数量以及子过程平均值与参照值的距离，由实际排队状态决定，其中有优化的空间。某子过程被选中为权2赋值，相应的窗口同时都使能，使能是通过系统控制变量传递到子过程窗口功能程序的控制字实现，该系统控制变量组，可以在线修改。

服务现场，排队的实现，权3的设立、赋值和动态调整：

二级排队数组：以下用单一数组分区存储模式加以描述。用多个数组分别存储，匹配一个指针排队数组模式，在此从略。

图3是本发明实施例二级排队数组f(i，j)，有5个存储分区，信息排列示意于图中。数组f(i，j)分别独立分布在所有子过程窗口智能终端上。其中，i为行号，对应一条排队记录，i值由小到大对应排队顺序由前到后。j为列号，一列对应一个权位，本实施例有4列，分别对应权1、权2、权3，还有一列对应服务凭证，即个体标识。二级排队数组f(i，j)具备断电现场保护和恢复功能。

有时，为了节省设备成本，子过程窗口智能终端用扫码设备取代，这种情况下，将原先分布在所有子过程窗口智能终端上的功能程序和二级排队数组f(i，j)，集中到甲方工作主机上。

二级排队数组f(i，j)中的存储分区有，[301]在检记录存储区，[302]拥有权2记录排队存储区，[303]仅拥有权1记录排队存储区，[304]报到记录排队存储区，[305]无权1记录排队存储区。其中权2记录排队存储区[302]，允许[303]、[305]存储区的记录在满足条件时，从此存储区过渡。权1记录排队存储区[303]，允许[305]存储区的记录在满足条件时，从此存储区过渡。

二级排队数组f(i，j)中的记录存储：[301]在检排队记录，[302-1]拥有权2的第一排队记录，[302-2]拥有权2的第二排队记录，[303-1]拥有权1的第一排队记录，[303-2]拥有权1的第二排队记录，[304-1][304-2][304-3][304-]报到区内的报到排队记录，[305-1]无权1第一排队记录，[305-]无权1后续排队记录。

其中列存储，[311]权1值列，[322]权2值列，[313]权3值列，[314]个体标识列。

图4是本发明实施例二级排队数组，信息流动动态示意图。图中省略了实际存在的f(i，[314])列。

在现场，乙方个体凭服务凭证在任一子过程窗口智能终端[106]扫码报到，见图4[401]，驻留在这个终端上的功能程序与[102]工作主机上的主程序、运行时数据库、系统控制变量组协同作业，为报到人登记记录，做出排队安排。乙方个体将用同样的方法遍历所有子过程窗口[106]，[102]工作主机上的主程序将协同所有子过程窗口终端上的功能程序，动态跟踪、记录、存储变化着的排队权位状态，提供有效、有序的排队支持。

在甲方提供服务的全部过程中，由于本排队系统的动态安排，使报到的乙方个体的权位发生动态变化，使其处于不同权位状态，列举如下：

1、仅有权1。2、有权1、权2。3、无权1。4、某子过程已完成。5、拥有权1，但是超过预约时间区段，也就是迟到。6、在排队中。7、未在排队中。8、已经完成的过程。等等。

乙方在子过程窗口智能终端[106]扫码报到，根据其权位状态的安排，参考图7流程示意图。各种状态的权3初值，由系统变量设置，这些系统变量可以由系统管理员在线修改，以期调整排队过程的状况。

超预约范围的界定：乙方个体，即乙x，预约选取号乙x权1值，即n，记为乙x.n，同时得到对应时点值乙x.t。将乙x权1值减去n1个值，即得乙x.n-n1，为其下边界；将乙x权1值加n2个值，即得乙x.n+n2，为其上边界；将乙x.t值减去t1时长，即得乙x.t-t1，为其下边界；将乙x.t值加t2时长，即得乙x.t+t2，为其上边界。n1、n2、t1、t2的设定：n1、n2、t1、t2为全局变量，n1对应t1、n2对应t2，与n对应t的关系相同。n1、n2、t1、t2值，由系统管理人员人工通过全局变量设定、优化和控制，其在主程序初始化后生效，其值可以在主程序运行途中，由系统管理人员修改。主程序将提供统计参考，以报表显示呈现，提供给管理人员参考。具体使用及程序流程在此从略。实践中注意甲乙方的约定，需要在签约时声明可能的约变，消除可能的法律纠纷。

下面结合图4简要描述动态排队、子过程窗口数组和权的使用，仅供参考理解。可以结合图6：权1、权2、权3排队过程中动态简化模拟逻辑流程图图示。

[402]：在检扫码退出，或待检人扫码进入在检，原在检记录相关信息写入运行时数据库，子过程窗口排队加锁标识位解锁，本子过程完成标识置位，清空占用的[301]记录；如果此记录不含权2值，并且本子过程具有权2赋值功能，主程序将为其权2赋值，并且写入运行时数据库相应记录中。

[406]：见图7倒数第二行。

[405]：下一级记录区有空缺，权重比较满足条件时，移入下一级记录区。

[403]：报到存储区[304]拥有权2值，优先插入[302]拥有权2记录排队存储区的空缺，并且存储区内记录根据权2值的大小，做出顺序调整，其后续排队记录，包括[303]拥有权1记录排队存储区的存储记录权3值减1调整，新进记录权3赋初值。(拥有权2的情况)。

[404]：报到存储区[304]仅仅拥有权1值的记录，插入[303]拥有权1记录排队存储区的空缺，并且存储区内记录根据权1值的大小，做出顺序调整，其后续排队记录，包括[303]拥有权1记录排队存储区的存储记录权3值减1调整，新进记录权3赋初值。(仅拥有权1的情况)。

[407]：当[303]拥有权1记录排队存储区有空缺，并且[304]报到记录排队存储区无报到记录时，将[305-1]无号第一排队记录，移入[303-2]拥有权1第二排队记录位置，并且赋予权3初值。(无号的情况，即无权1值)。

梳理：两个排队记录，权1值小者权重，优先于权1值大者。同理权2值小者权重，优先于权2值大者。权1、权2为静态权，与个体标识绑定后，排队全过程中其值不变。权3为动态权，是单一过程窗口中使用的权，从被赋权值时，初值最大，同时绑定个体标识，排队过程中，允许在其前插队时，权3减值升级，当权3值变化到1时，前位出现空缺时，优先进入前位。前位是指排队记录在过程窗口数组f(i，j)中权重一级的位置，排队顺序是依据i值由小到大，也就是从前到后。优先进入前位，可以描述为由第i位记录，移入第i-1位记录。

由于权1、权2、权3的逻辑使用的环境、方法、效率、管理意愿的差异，其表现形式多样，在此选取应用中的片段，并且做了变动简化，说明一下使用机制。

实际使用中，为了简化编程、提高效率，报到存储区的第一条记录改用存储记录指针，记录报到区权1、权2最小值排队记录的i值和无号排队区首尾记录的i值。

过程窗口的排队数组f(i，j)中的排队记录的动态逻辑：

参考图3、图4、图5、图6。

乙方凭服务凭证在任一子过程窗口智能终端[106]上扫码报到，参与二级排队的一个子过程。并且需要以同样方式参与其它过程，最终完成双方协议的全部服务。

实时排队数据和信息传输推送：

[102]甲方工作主机上的主程序，通过[109]局域网/移动网/短程无线传输，从[106]n个子过程智能终端收集实时排队数据，存入实时显示数据数组，将实时排队信息页面推送到[108]大屏显示，整理实时排队数据并且推送到[106]n个子过程窗口智能终端，显示实时排队信息，同时通过互联网/移动网，推送到[101]服务器、[104]公众服务平台，转送到[103]乙方智能终端。乙方智能终端驻留的功能程序，除了显示实时排队信息，还根据乙方个体的权1、权2用醒目方式提示其可以即刻参与的子过程窗口，用特别显示指示其排队的位置，用明显区别的方法分别显示已经完成的子过程和未完成的子过程。

较小规模的紧凑模式：

本发明所使用设备构成，如图2所示，为紧凑模式。由设备[102]甲方工作主机、服务台，[103]乙方智能终端，[105]互联网/移动网，[106]n个过程智能终端，[107]多个具有权2赋值功能的过程智能终端，[109]局域网/移动网/短程无线传输，构成的智能排队系统。

由于紧凑模式是扩展模式去除[101]服务器，[104]公众服务平台，([108]大屏显示(根据需求取舍)实现的，所以，相应数据传输途径有相应变动，主结构变化不大。在此说明从略。

对于本领域技术人员而言，本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其它的具体形式实现本发明。

因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。

此外，应当理解，虽然本说明书按照实施方式加以描述，但并非每个实施方式仅包含一个独立的技术方案，说明书的这种叙述方式仅仅是为清楚起见，本领域技术人员应当将说明书作为一个整体，各实施例中的技术方案也可以经适当组合，形成本领域技术人员可以理解的其他实施方式。