CN110276877A - 一种就诊队列生成方法及装置 - Google Patents

Abstract

本发明属于医疗技术领域，具体涉及一种就诊队列生成方法及装置。该方法包括：设置挂号序号的倍数k、排班时间系数l，且k为大于1的整数，l为大于或等于1的整数；根据医生的排班时间，记录医生的排班开始时间时间戳m；响应患者用户的挂号需求，生成对应的挂号序数n，n为大于或等于1的整数；根据挂号序号的倍数k、排班时间系数l、医生的排班开始时间m和挂号序数n，获得与挂号序数n对应的初始就诊序号r；其中，r＝n*k+m*l。该方法可用于医院就诊队列的生成，其可以保证后来的患者排到先来的患者的后面，降低了由此引发医患矛盾的几率，且该方法可以避免重新计算过多的初始就诊序号，大大地降低了服务器的运算负担。

Description

一种就诊队列生成方法及装置

技术领域

本发明属于医疗技术领域，具体涉及一种就诊队列生成方法及装置。

背景技术

现有技术中，医院的排队系统的排队号是与医生排班开始时间小时数相关联，这常常导致医院排夜班医生过00:00时，后面再来的患者会排到先来的人前面，排队号与患者实际到场顺序不合，容易引发医患矛盾。

另外，医院导诊系统中通常都会存在优先级别的患者，常见的优先级别的患者有老人、军人、特殊、回诊等，这些优先级别的患者进行就诊时通常需要插入到普通级别的患者的前面。而当前的操作通常是将优先级别的患者进行简单的排列，之后将这些优先级别的患者均排到普通患者之前，这种排列方式与实际需求不符。如果优先级别的患者比较多的话，先来的正常病人就会一直等不到就诊，就会引起医患矛盾，激化医患关系。而且，当前的服务器的就诊队列中，每当有优先级别的患者用户插入到前面时，服务器都需要对该就诊队列中的就诊序号进行重新计算，就诊队列越大、插入的位置越靠前，服务器的运算负担久越大。

发明内容

为了解决上述技术问题，本发明提供一种就诊队列生成方法及装置，可用于医院就诊队列的生成。该方法可以保证后来的患者排到先来的患者的后面，使初始就诊序号与患者实际到场顺序相符合，降低了由此引发医患矛盾的几率，且可以避免重新计算过多的初始就诊序号，大大地降低了服务器的运算负担。

本发明提供如下技术方案：

一方面，本发明实施例中提供一种就诊队列生成方法，其包括以下步骤：

设置挂号序号的倍数k、排班时间系数l，且k为大于1的整数，l为大于或等于1的整数；

根据医生的排班时间，记录医生的排班开始时间时间戳m；

响应患者用户的挂号需求，生成对应的挂号序数n，n为大于或等于1的整数；

根据挂号序号的倍数k、排班时间系数l、医生的排班开始时间m和挂号序数n，获得与挂号序数n对应的初始就诊序号r；其中，r＝n*k+m*l。

另一方面，本发明实施例中还提供一种就诊队列生成装置，其包括：

设置模块，用于设置挂号序号的倍数k、排班时间系数l，且k为大于1的整数，l为大于或等于1的整数；

记录模块，用于根据医生的排班时间，记录医生的排班开始时间时间戳m；

响应模块，用于响应患者用户的挂号需求，生成对应的挂号序数n，n为大于或等于1的整数；

获得模块，用于根据挂号序号的倍数k、排班时间系数l、医生的排班开始时间m和挂号序数n，获得与挂号序数n对应的初始就诊序号r；其中，r＝n*k+m*l。

本发明实施例中就诊队列生成方法，可用于医院就诊队列的生成。其中的初始就诊序号是与医生的排班开始时间时间戳有关，这样就能保证挂号时间晚于前一个排班的患者，他的初始就诊序号是比前一个排班的患者的初始就诊序号大，使其按照正常顺序排在后面，即可以保证后来的患者排到先来的患者的后面，使初始就诊序号与患者实际到场顺序相符合，降低了由此引发医患矛盾的几率。

另外，本发明实施例的初始就诊序号r＝n*k+m*l，相邻两个初始就诊序号之间可以间隔若干个整数，根据就诊的优先级别，可以将初始就诊序号靠后的具有优先级别的患者间隔插入到靠前普通级别的患者之间，以使得优先级别的患者尽量优先就诊，同时，又可以通过设置固定的k值(不同医院、不同情况，可以根据需要设置固定的k值)，限制普通级别的患者之间插入过多的优先级别的患者(k值一旦确定，可插入的优先级别的患者最大数量也可以确定)，不至于使普通患者等待过长，因此，又可以降低医患矛盾的发生。而且本发明实施例中，是提前将相邻的初始就诊序号之间都预留了若干个整数，在将优先级别的用户插入到前面时，只需要将被插入到前面的初始就诊序号修改为插入位置的两个相邻初始就诊序号之间的整数即可，而不必修改其他初始就诊序号，这样就避免了重新计算其他的初始就诊序号，大大地降低了服务器的运算负担。

附图说明

为了更清楚地说明本发明或现有技术中的技术方案，下面将对本发明或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明一优选实施例中的就诊队列生成方法的流程图。

图2为本发明另一优选实施例中的就诊队列生成方法的部分流程图。

图3-1为本发明又一优选实施例中的就诊队列生成方法的部分流程图。

图3-2为接续图3-1所示实施例中的就诊队列生成方法的部分流程图。

图4为本发明一优选实施例中的就诊队列生成装置的结构框图。

图5为本发明另一优选实施例中的就诊队列生成装置的结构框图。

图6为本发明又一优选实施例中的就诊队列生成装置的部分结构框图。

图7为本发明又一优选实施例中的就诊队列生成装置的部分结构框图。

具体实施方式

下面将结合本发明中的附图，对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行。并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

本发明实施例中的“第一”、“第二”、“第三”，只是对某些特征进行区别性地称呼，这是为了方便理解设定的，并无其他方面的限定。

如图1所示的就诊队列生成方法，其包括以下步骤：

S101：设置挂号序号的倍数k、排班时间系数l，且k为大于1的整数，l为大于或等于1的整数。

S102：根据医生的排班时间，记录医生的排班开始时间时间戳m。

时间戳，可以是是格林威治时间1970年01月01日00时00分00秒(北京时间1970年01月01日08时00分00秒)起至现在的总秒数。通俗的讲，该时间戳是一份能够表示一份数据在一个特定时间点已经存在的完整的可验证的数据。

比如某医院的李医生在2018年2月28日的排班开始时间是07时:00分:00秒，那么他的排班开始时间时间戳就是1519772400秒；B医生在2018年3月1日的排班开始时间是00时:00分:00秒，那么他的排班开始时间时间戳就是1519833600秒。

S103：响应患者用户的挂号需求，生成对应的挂号序数n，n为大于或等于1的整数。

挂号序数，是在挂号的时间段内，按照患者用户挂号的时间先后顺序从1号开始计数，依次为2号、3号、4号等。

S104：根据挂号序号的倍数k、排班时间系数l、医生的排班开始时间m和挂号序数n，获得与挂号序数n对应的初始就诊序号r；其中，r＝n*k+m*l。

本发明实施例中，挂号序号的倍数k，可以根据相邻两个初始就诊序号之间需要相差多少个整数决定，具体可以取2、3、5、10或20等大于1的整数。例如，相邻两个初始就诊序号之间可以插入1个整数时，则相邻两个初始就诊序号之差至少就为2，k至少可以取2；相邻两个初始就诊序号之间可以插入4个整数时，则相邻两个初始就诊序号之差至少就为5，k至少可以取5；相邻两个初始就诊序号之间可以插入9个整数时，则相邻两个初始就诊序号之差至少就为10，k至少可以取10。

排班时间系数l，可以根据在每个排班时间内可以接待多少个患者以及挂号序号的倍数k决定，具体可以取1000、10000、100000或500000等大于或等于1的整数。例如，在某个排班时间内需接待100个患者，且挂号序号的倍数为10时，则排班时间系数l至少为1000；在某个排班时间内需接待1000个患者，且挂号序号的倍数为10时，则排班时间系数l至少为10000；在某个排班时间内需接待10000个患者，且挂号序号的倍数为10时，则排班时间系数l至少为100000；在某个排班时间内需接待10000个患者，且挂号序号的倍数为5时，则排班时间系数l至少为50000。

初始就诊序号，通常就可以是就诊的先后序号。

本发明实施例中就诊队列生成方法，可用于医院就诊队列的生成。其中的初始就诊序号是与医生的排班开始时间时间戳有关，这样就能保证挂号时间晚于前一个排班的患者，他的初始就诊序号是比前一个排班的患者的初始就诊序号大，使其按照正常顺序排在后面，即可以保证后来的患者排到先来的患者的后面，使初始就诊序号与患者实际到场顺序相符合，降低了由此引发医患矛盾的几率。

另外，本发明实施例的初始就诊序号r＝n*k+m*l，相邻两个初始就诊序号之间可以间隔若干个整数，根据就诊的优先级别，可以将初始就诊序号靠后的具有优先级别的患者间隔插入到靠前普通级别的患者之间，以使得优先级别的患者尽量优先就诊，同时，又可以通过设置固定的k值(不同医院、不同情况，可以根据需要设置固定的k值)，限制普通级别的患者之间插入过多的优先级别的患者(k值一旦确定，可插入的优先级别的患者最大数量也可以确定)，不至于使普通患者等待过长，因此，又可以降低医患矛盾的发生。而且本发明实施例中，是提前将相邻的初始就诊序号之间都预留了若干个整数，在将优先级别的用户插入到前面时，只需要将被插入到前面的初始就诊序号修改为插入位置的两个相邻初始就诊序号之间的整数即可，而不必修改其他初始就诊序号，这样就避免了重新计算其他的初始就诊序号，大大地降低了服务器的运算负担。

例如：挂号序号的倍数k为10，排班时间系数l为100000，排班开始时间时间戳m为1519772400秒，挂号序数n为1、2、3、4、5等等，则初始就诊序号就分别为151977240000010、151977240000020、151977240000030、151977240000040、151977240000050等，相邻两个初始就诊序号之间间隔9个整数，即每两个普通患者之间，可以插入至多9个优先级别的患者。如果初始就诊序号为151977240000050的患者是优先患者，则可以将其插入到151977240000010的前面，可以修改其初始就诊序号151977240000050为151977240000005，此时，不用修改其他的初始就诊序号。

基于图1所示的就诊队列生成方法，其中所述生成对应的挂号序数包括：

S1031：将该次挂号需求排列在该用户所挂的医生的当前挂号队列的尾部；

S1032：根据该用户所挂的医生的当前挂号队列，查询该用户所挂的医生的当前挂号队列中该次挂号需求之前是否存在其他挂号需求；

S1033：如果该次挂号需求之前不存在其他挂号需求，则直接生成该次挂号需求对应的挂号序数为1号；

S1034：如果该次挂号需求之前存在其他挂号需求，则查询该用户所挂的医生的当前挂号队列中该次挂号需求之前的其他挂号需求是否已生成对应的挂号序数；

S1035：如果该次挂号需求之前的其他挂号需求还未生成对应的挂号序数，则按照该用户所挂的医生的当前挂号队列中的先后顺序，依次生成该次挂号需求之前的其他挂号需求对应的挂号序数；

S1036：如果该次挂号需求之前的其他挂号需求均已生成对应的挂号序数，则依据已生成的挂号序数，依次生成该次挂号需求对应的挂号序数。

现有技术中通常会由于导诊系统使用人数较多，并且挂号的终端数也较多，出现两个患者同时请求挂号排队逻辑的情况，导致错误出现两个患者有相同挂号序数的情况，这会激化矛盾。本发明实施例的生成对应的挂号序数的过程中，下一个挂号需求必须等上一个挂号需求生成对应的挂号序数后，才会生成对应的挂号序数，这可以避免针对两个挂号需求同时生成相同的挂号序数的情况的发生。

基于图1所示的就诊队列生成方法，如图2所示，其中，所述获得与挂号序数n对应的初始就诊序号r之后，还包括以下步骤：

S105：判断当前初始就诊序号对应的患者用户是否为优先级别的用户；

S106：如果当前初始就诊序号对应的患者用户是优先级别的用户，则将该初始就诊序号放入优先就诊队列的尾部；所述优先就诊队列中的初始就诊序号为优先初始就诊序号，且是按照从小到大的顺序进行排列的；

S107：如果当前初始就诊序号对应的患者用户不是优先级别的用户，则将该初始就诊序号放入普通就诊队列的尾部；所述普通就诊队列中的初始就诊序号为普通初始就诊序号，且是按照从小到大的顺序进行排列的；

S108：获取当前普通就诊队列中的最小普通初始就诊序号，并根据该最小普通初始就诊序号，判断当前优先就诊队列中是否存在小于该最小普通初始就诊序号的优先初始就诊序号；

S109：如果当前优先就诊队列中存在小于该最小普通初始就诊序号的优先初始就诊序号，则提取当前优先就诊队列中的小于该最小普通初始就诊序号的全部优先初始就诊序号，并将提取出的当前优先就诊队列中的小于该最小普通初始就诊序号的全部优先初始就诊序号，按照从小到大的顺序放入到当前普通就诊队列中的最小普通初始就诊序号的前面；然后，将优先就诊队列中的剩余的每个优先初始就诊序号，按照从小到大的顺序，间隔插入到普通就诊队列中的普通初始就诊序号之间，形成新就诊队列；所述新就诊队列中每个大于该最小普通初始就诊序号的优先初始就诊序号大于与其相邻的普通初始就诊序号；

S110：如果当前优先就诊队列中不存在小于该最小普通初始就诊序号的优先初始就诊序号，则将优先就诊队列中的每个优先初始就诊序号，按照从小到大的顺序，间隔插入到普通就诊队列中的普通初始就诊序号之间，形成新就诊队列；所述新就诊队列中每个大于该最小普通初始就诊序号的优先初始就诊序号大于与其相邻的普通初始就诊序号。

本发明实施例的就诊队列生成方法，在生成初始就诊序号后，根据患者用户的级别将患者用户分成优先级别和普通级别，并依据就诊序号的大小，依次排列成优先就诊队列和普通就诊队列，然后依据初始就诊序号的大小，将本就靠前的优先级别的患者用户排到普通患者用户的前面，再将靠后的优先级别的患者用户间隔插入到普通患者用户的前面，依次形成新就诊队列，这样就能合理地将优先级别的用户排到普通级别的患者用户的前面。

基于图2所示的就诊队列生成方法，其中，所述将优先就诊队列中的每个优先初始就诊序号，按照从小到大的顺序，间隔插入到普通就诊队列中的普通初始就诊序号之间，包括以下步骤：

S1101：判断当前普通就诊队列中第一个初始就诊序号是否是优先初始就诊序号。

判断当前普通就诊队列中第一个初始就诊序号是否是优先初始就诊序号，是根据该就诊序号对应的患者用户是否是优先级别的用户。

S1102：如果当前普通就诊队列中第一个初始就诊序号不是优先初始就诊序号，则提取当前优先就诊队列中的第一个优先初始就诊序号r1，并将r1插入到当前普通就诊队列中第一个普通初始就诊序号r2的前面，并修改r1的大小，使得r1＝r2-f，1≤f＜k，且f为正整数；

S1103：如果当前普通就诊队列中第一个初始就诊序号是优先初始就诊序号，则从前往后依次遍历当前普通就诊队列中小于优先初始就诊序号r1的初始就诊序号，判断当前普通就诊队列中小于优先初始就诊序号r1的初始就诊序号中是否存在第一对相邻的就诊序号r3、r4，其中r4-r3≥k；

S1104：如果当前普通就诊队列中存在第一对相邻的就诊序号r3、r4，则提取当前优先就诊队列中的第一个优先初始就诊序号r1，将r1插入到当前普通就诊队列中就诊序号r3与就诊序号r4之间，并修改r1的大小，使得r1＝r3+f，1≤f＜k，且f为正整数。

本发明实施例的就诊队列生成方法中，可以保证相邻的两个普通患者用户之间只插入一个优先级别的患者用户。这样就可以使优先级别的患者用户尽量靠前就诊，而又“几乎”不会太影响普通级别的患者用户。

例如：k值取10，f值取5；当前普通就诊队列为151977240000010、151977240000020、151977240000030、151977240000040；其中，r2初始就诊序号为151977240000010；当前优先就诊队列中第一个优先初始就诊序号r1为151977240000050，第二个优先初始就诊序号为151977240000060；

如果当前普通就诊队列中第一个初始就诊序号r2不是优先初始就诊序号，则提取当前优先就诊队列中的第一个优先初始就诊序号r1，并将r1插入到当前普通就诊队列中第一个普通初始就诊序号r2的前面，并修改r1的大小，使得r1＝r2-f＝151977240000010-5＝151977240000005。此时，普通就诊队列就为新就诊队列：151977240000005、151977240000010、151977240000020、151977240000030；其第一个就诊序号151977240000005为优先级别患者对应的就诊序号；

如果当前普通就诊队列中第一个初始就诊序号是优先初始就诊序号，则从前往后依次遍历当前普通就诊队列，判断当前普通就诊队列中是否存在第一对相邻的就诊序号r3、r4，其中r4-r3≥10；此时r3、r4分别为151977240000020、151977240000030、151977240000040；

提取当前优先就诊队列中的第一个优先初始就诊序号151977240000060(此时，r1为151977240000060，151977240000050已经加入到普通就诊队列)，将r1插入到当前普通就诊队列中就诊序号r3与就诊序号r4之间，并修改r1的大小，使得r1＝r3+f＝151977240000020+5＝151977240000025；此时，普通就诊队列就为新就诊队列：151977240000005、151977240000010、151977240000020、151977240000025、151977240000030、151977240000040；其就诊序号151977240000005、151977240000025为优先级别患者对应的就诊序号。

基于图2所示的就诊队列生成方法，其还可以包括以下步骤：

S1105：如果当前普通就诊队列中不存在第一对相邻的就诊序号r3、r4，则判断当前普通就诊队列中是否存在普通初始就诊序号。

如果当前普通就诊队列中不存在第一对相邻的就诊序号r3、r4，说明当前该优先初始就诊序号r1前要么没有普通初始就诊序号，要么普通初始就诊序号之间已经插入了其他优先初始就诊序号。

S1106：如果当前普通就诊队列中存在普通初始就诊序号，则提取当前优先就诊队列中的第一个优先初始就诊序号r1，并将r1插入到当前普通就诊队列中最后一个就诊序号r5的后面，并修改r1的大小，使得r1＝r5+f，1≤f＜k，且f为正整数。

如果当前普通就诊队列中存在普通初始就诊序号，则普通初始就诊序号之间已经插入了其他优先初始就诊序号(或者当前只存在一个普通初始就诊序号)，此时，可以将r1插入到当前普通就诊队列中最后一个就诊序号r5的后面，并修改其大小，避免后续在其前面插入其他就诊序号。

S1107：如果当前普通就诊队列中不存在普通初始就诊序号，则提取当前优先就诊队列中的第一个优先初始就诊序号r1，并将r1插入到当前普通就诊队列中最后一个就诊序号r5的后面。

如果当前普通就诊队列中不存在普通初始就诊序号，则可能是当前普通就诊队列中只有具有优先级别的优先初始就诊序号或者是没有，此时只需将r1插入到当前普通就诊队列中最后一个就诊序号r5的后面即可。

如图3-1、3-2(图3-2接续图3-1)所示的就诊队列生成方法，其包括以下步骤：

S201：设置挂号序号的倍数k、排班时间系数l；

S202：记录医生的排班开始时间时间戳m；

S203：将挂号需求排列在该用户所挂的医生的当前挂号队列的尾部；

S204：查询该用户所挂的医生的当前挂号队列中该次挂号需求之前是否存在其他挂号需求；

S205：如果不存在其他挂号需求，则直接生成该次挂号需求对应的挂号序数n为1号；

S206：如果存在其他挂号需求，则查询该用户所挂的医生的当前挂号队列中该次挂号需求之前的其他挂号需求是否已生成对应的挂号序数；

S207：如果还未生成对应的挂号序数，则按照该用户所挂的医生的当前挂号队列中的先后顺序，依次生成该次挂号需求之前的其他挂号需求对应的挂号序数；

S208：如果均已生成对应的挂号序数，则依据已生成的挂号序数，依次生成该次挂号需求对应的挂号序数n；

S209：根据挂号序号的倍数k、排班时间系数l、医生的排班开始时间m和挂号序数n，获得与挂号序数n对应的初始就诊序号r；其中，r＝n*k+m*l；

S210：判断当前初始就诊序号对应的患者用户是否为优先级别的用户；

S211：如果是优先级别的用户，则将该初始就诊序号放入优先就诊队列的尾部；所述优先就诊队列中的初始就诊序号为优先初始就诊序号，且是按照从小到大的顺序进行排列的；

S212：如果不是优先级别的用户，则将该初始就诊序号放入普通就诊队列的尾部；所述普通就诊队列中的初始就诊序号为普通初始就诊序号，且是按照从小到大的顺序进行排列的；

S213：获取当前普通就诊队列中的最小普通初始就诊序号，并判断当前优先就诊队列中是否存在小于该最小普通初始就诊序号的优先初始就诊序号；

S214：如果存在小于该最小普通初始就诊序号的优先初始就诊序号，则将提取出的当前优先就诊队列中的小于该最小普通初始就诊序号的全部优先初始就诊序号，放入到当前普通就诊队列中的最小普通初始就诊序号的前面；然后，将优先就诊队列中的剩余的每个优先初始就诊序号，间隔插入到普通就诊队列中的普通初始就诊序号之间，形成新就诊队列；所述新就诊队列中每个大于该最小普通初始就诊序号的优先初始就诊序号大于与其相邻的普通初始就诊序号；

S215：如果不存在小于该最小普通初始就诊序号的优先初始就诊序号，则判断当前普通就诊队列中第一个初始就诊序号是否是优先初始就诊序号；

S216：如果当前普通就诊队列中第一个初始就诊序号不是优先初始就诊序号，则提取当前优先就诊队列中的第一个优先初始就诊序号r1，并将r1插入到当前普通就诊队列中第一个普通初始就诊序号r2的前面，形成新就诊队列；并修改r1的大小，使得r1＝r2-f，1≤f＜k，且f为正整数；

S217：如果当前普通就诊队列中第一个初始就诊序号是优先初始就诊序号，则从前往后依次遍历当前普通就诊队列中小于优先初始就诊序号r1的初始就诊序号，判断当前普通就诊队列中小于优先初始就诊序号r1的初始就诊序号中是否存在第一对相邻的就诊序号r3、r4，其中r4-r3≥k；

S218：如果当前普通就诊队列中存在第一对相邻的就诊序号r3、r4，则提取当前优先就诊队列中的第一个优先初始就诊序号r1，将r1插入到当前普通就诊队列中就诊序号r3与就诊序号r4之间，形成新就诊队列；并修改r1的大小，使得r1＝r3+f，1≤f＜k，且f为正整数；

S219：如果当前普通就诊队列中不存在第一对相邻的就诊序号r3、r4，则判断当前普通就诊队列中是否存在普通初始就诊序号；

S220：如果当前普通就诊队列中存在普通初始就诊序号，则提取当前优先就诊队列中的第一个优先初始就诊序号r1，并将r1插入到当前普通就诊队列中最后一个就诊序号r5的后面，形成新就诊队列；并修改r1的大小，使得r1＝r5+f，1≤f＜k，且f为正整数。

S221：如果当前普通就诊队列中不存在普通初始就诊序号，则提取当前优先就诊队列中的第一个优先初始就诊序号r1，并将r1插入到当前普通就诊队列中最后一个就诊序号r5的后面，形成新就诊队列。

如图4所示的就诊队列生成装置，其包括：

设置模块，用于设置挂号序号的倍数k、排班时间系数l，且k为大于1的整数，l为大于或等于1的整数；

记录模块，用于根据医生的排班时间，记录医生的排班开始时间时间戳m；

响应模块，用于响应患者用户的挂号需求，生成对应的挂号序数n，n为大于或等于1的整数；

获得模块，用于根据挂号序号的倍数k、排班时间系数l、医生的排班开始时间m和挂号序数n，获得与挂号序数n对应的初始就诊序号r；其中，r＝n*k+m*l。

本发明实施例中的就诊队列生成装置可用于实现图1所示的方法，其中，初始就诊序号是与医生的排班开始时间时间戳有关，这样就能保证挂号时间晚于前一个排班的患者，他的初始就诊序号是比前一个排班的患者的初始就诊序号大，使其按照正常顺序排在后面，即可以保证后来的患者排到先来的患者的后面，使初始就诊序号与患者实际到场顺序相符合，降低了由此引发医患矛盾的几率。

另外，本发明实施例的初始就诊序号r＝n*k+m*l，相邻两个初始就诊序号之间可以间隔若干个整数，根据就诊的优先级别，可以将初始就诊序号靠后的具有优先级别的患者间隔插入到靠前普通级别的患者之间，以使得优先级别的患者尽量优先就诊，同时，又可以通过设置固定的k值(不同医院、不同情况，可以根据需要设置固定的k值)，限制普通级别的患者之间插入过多的优先级别的患者(k值一旦确定，可插入的优先级别的患者最大数量也可以确定)，不至于使普通患者等待过长，因此，又可以降低医患矛盾的发生。而且本发明实施例中，是提前将相邻的初始就诊序号之间都预留了若干个整数，在将优先级别的用户插入到前面时，只需要将被插入到前面的初始就诊序号修改为插入位置的两个相邻初始就诊序号之间的整数即可，而不必修改其他初始就诊序号，这样就避免了重新计算其他的初始就诊序号，大大地降低了服务器的运算负担。

基于图4所示的就诊队列生成装置，如图5所示，所述响应模块包括：

排列单元，用于将该次挂号需求排列在该用户所挂的医生的当前挂号队列的尾部；

第一查询单元，用于根据该用户所挂的医生的当前挂号队列，查询该用户所挂的医生的当前挂号队列中该次挂号需求之前是否存在其他挂号需求；

第一生成单元，用于如果该次挂号需求之前不存在其他挂号需求，则直接生成该次挂号需求对应的挂号序数为1号；

第二查询单元，用于如果该次挂号需求之前存在其他挂号需求，则查询该用户所挂的医生的当前挂号队列中该次挂号需求之前的其他挂号需求是否已生成对应的挂号序数；

第二生成单元，用于如果该次挂号需求之前的其他挂号需求还未生成对应的挂号序数，则按照该用户所挂的医生的当前挂号队列中的先后顺序，依次生成该次挂号需求之前的其他挂号需求对应的挂号序数；

第三生成单元，如果该次挂号需求之前的其他挂号需求均已生成对应的挂号序数，则依据已生成的挂号序数，依次生成该次挂号需求对应的挂号序数。

基于图4或图5所示的就诊队列生成装置，如图6所示，其还包括：

第一判断模块，用于获得与挂号序数n对应的初始就诊序号r之后，判断当前初始就诊序号对应的患者用户是否为优先级别的用户；

第一放入模块，用于如果当前初始就诊序号对应的患者用户是优先级别的用户，则将该初始就诊序号放入优先就诊队列的尾部；所述优先就诊队列中的初始就诊序号为优先初始就诊序号，且是按照从小到大的顺序进行排列的；

第二放入模块，用于如果当前初始就诊序号对应的患者用户不是优先级别的用户，则将该初始就诊序号放入普通就诊队列的尾部；所述普通就诊队列中的初始就诊序号为普通初始就诊序号，且是按照从小到大的顺序进行排列的；

第二判断模块，用于获取当前普通就诊队列中的最小普通初始就诊序号，并根据该最小普通初始就诊序号，判断当前优先就诊队列中是否存在小于该最小普通初始就诊序号的优先初始就诊序号；

第一形成模块，用于如果当前优先就诊队列中存在小于该最小普通初始就诊序号的优先初始就诊序号，则提取当前优先就诊队列中的小于该最小普通初始就诊序号的全部优先初始就诊序号，并将提取出的当前优先就诊队列中的小于该最小普通初始就诊序号的全部优先初始就诊序号，按照从小到大的顺序放入到当前普通就诊队列中的最小普通初始就诊序号的前面；然后，将优先就诊队列中的剩余的每个优先初始就诊序号，按照从小到大的顺序，间隔插入到普通就诊队列中的普通初始就诊序号之间，形成新就诊队列；所述新就诊队列中每个大于该最小普通初始就诊序号的优先初始就诊序号大于与其相邻的普通初始就诊序号；

第二形成模块，用于如果当前优先就诊队列中不存在小于该最小普通初始就诊序号的优先初始就诊序号，则将优先就诊队列中的每个优先初始就诊序号，按照从小到大的顺序，间隔插入到普通就诊队列中的普通初始就诊序号之间，形成新就诊队列；所述新就诊队列中每个大于该最小普通初始就诊序号的优先初始就诊序号大于与其相邻的普通初始就诊序号。

基于图6所示的就诊队列生成装置，如图7所示，其中，所述第二形成模块包括：

第一判断单元，用于判断当前普通就诊队列中第一个初始就诊序号是否是优先初始就诊序号；

第一插入单元，用于如果当前普通就诊队列中第一个初始就诊序号不是优先初始就诊序号，则提取当前优先就诊队列中的第一个优先初始就诊序号r1，并将r1插入到当前普通就诊队列中第一个普通初始就诊序号r2的前面，并修改r1的大小，使得r1＝r2-f，1≤f＜k，且f为正整数；

第二判断单元，用于如果当前普通就诊队列中第一个初始就诊序号是优先初始就诊序号，则从前往后依次遍历当前普通就诊队列中小于优先初始就诊序号r1的初始就诊序号，判断当前普通就诊队列中小于优先初始就诊序号r1的初始就诊序号中是否存在第一对相邻的就诊序号r3、r4，其中r4-r3≥k；

第二插入单元，用于如果当前普通就诊队列中存在第一对相邻的就诊序号r3、r4，则提取当前优先就诊队列中的第一个优先初始就诊序号r1，将r1插入到当前普通就诊队列中就诊序号r3与就诊序号r4之间，并修改r1的大小，使得r1＝r3+f，1≤f＜k，且f为正整数；

如图7所示的就诊队列生成装置，所述第二形成模块还包括：

第三判断单元，用于如果当前普通就诊队列中不存在第一对相邻的就诊序号r3、r4，则判断当前普通就诊队列中是否存在普通初始就诊序号；

第三插入单元，用于如果当前普通就诊队列中存在普通初始就诊序号，则提取当前优先就诊队列中的第一个优先初始就诊序号r1，并将r1插入到当前普通就诊队列中最后一个就诊序号r5的后面，并修改r1的大小，使得r1＝r5+f，1≤f＜k，且f为正整数；

第四插入单元，用于如果当前普通就诊队列中不存在普通初始就诊序号，则提取当前优先就诊队列中的第一个优先初始就诊序号r1，并将r1插入到当前普通就诊队列中最后一个就诊序号r5的后面。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得终端设备(可以是手机，个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述进行分布于实施例的装置中，也可以进行相应变化位于不同于本实施例的一个或多个装置中。上述实施例的模块可以集成于一体，也可以分离部署；可以合并为一个模块，也可以进一步拆分成多个子模块。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视本发明的保护范围。

Claims (10)

1.一种就诊队列生成方法，其特征在于，包括以下步骤：

设置挂号序号的倍数k、排班时间系数l，且k为大于1的整数，l为大于或等于1的整数；

根据医生的排班时间，记录医生的排班开始时间时间戳m；

响应患者用户的挂号需求，生成对应的挂号序数n，n为大于或等于1的整数；

根据挂号序号的倍数k、排班时间系数l、医生的排班开始时间m和挂号序数n，获得与挂号序数n对应的初始就诊序号r；其中，r＝n*k+m*l。

2.根据权利要求1所述的就诊队列生成方法，其特征在于，所述生成对应的挂号序数包括：

将该次挂号需求排列在该用户所挂的医生的当前挂号队列的尾部；

根据该用户所挂的医生的当前挂号队列，查询该用户所挂的医生的当前挂号队列中该次挂号需求之前是否存在其他挂号需求；

如果该次挂号需求之前不存在其他挂号需求，则直接生成该次挂号需求对应的挂号序数为1号；

如果该次挂号需求之前存在其他挂号需求，则查询该用户所挂的医生的当前挂号队列中该次挂号需求之前的其他挂号需求是否已生成对应的挂号序数；

如果该次挂号需求之前的其他挂号需求还未生成对应的挂号序数，则按照该用户所挂的医生的当前挂号队列中的先后顺序，依次生成该次挂号需求之前的其他挂号需求对应的挂号序数；

如果该次挂号需求之前的其他挂号需求均已生成对应的挂号序数，则依据已生成的挂号序数，依次生成该次挂号需求对应的挂号序数。

3.根据权利要求1所述的就诊队列生成方法，其特征在于，所述获得与挂号序数n对应的初始就诊序号r之后，还包括以下步骤：

判断当前初始就诊序号对应的患者用户是否为优先级别的用户；

如果当前初始就诊序号对应的患者用户是优先级别的用户，则将该初始就诊序号放入优先就诊队列的尾部；所述优先就诊队列中的初始就诊序号为优先初始就诊序号，且是按照从小到大的顺序进行排列的；

如果当前初始就诊序号对应的患者用户不是优先级别的用户，则将该初始就诊序号放入普通就诊队列的尾部；所述普通就诊队列中的初始就诊序号为普通初始就诊序号，且是按照从小到大的顺序进行排列的；

获取当前普通就诊队列中的最小普通初始就诊序号，并根据该最小普通初始就诊序号，判断当前优先就诊队列中是否存在小于该最小普通初始就诊序号的优先初始就诊序号；

如果当前优先就诊队列中存在小于该最小普通初始就诊序号的优先初始就诊序号，则提取当前优先就诊队列中的小于该最小普通初始就诊序号的全部优先初始就诊序号，并将提取出的当前优先就诊队列中的小于该最小普通初始就诊序号的全部优先初始就诊序号，按照从小到大的顺序放入到当前普通就诊队列中的最小普通初始就诊序号的前面；然后，将优先就诊队列中的剩余的每个优先初始就诊序号，按照从小到大的顺序，间隔插入到普通就诊队列中的普通初始就诊序号之间，形成新就诊队列；所述新就诊队列中每个大于该最小普通初始就诊序号的优先初始就诊序号大于与其相邻的普通初始就诊序号；

如果当前优先就诊队列中不存在小于该最小普通初始就诊序号的优先初始就诊序号，则将优先就诊队列中的每个优先初始就诊序号，按照从小到大的顺序，间隔插入到普通就诊队列中的普通初始就诊序号之间，形成新就诊队列；所述新就诊队列中每个大于该最小普通初始就诊序号的优先初始就诊序号大于与其相邻的普通初始就诊序号。

4.根据权利要求3所述的就诊队列生成方法，其特征在于，所述将优先就诊队列中的每个优先初始就诊序号，按照从小到大的顺序，间隔插入到普通就诊队列中的普通初始就诊序号之间，包括以下步骤：

判断当前普通就诊队列中第一个初始就诊序号是否是优先初始就诊序号；

如果当前普通就诊队列中第一个初始就诊序号不是优先初始就诊序号，则提取当前优先就诊队列中的第一个优先初始就诊序号r1，并将r1插入到当前普通就诊队列中第一个普通初始就诊序号r2的前面，并修改r1的大小，使得r1＝r2-f，1≤f＜k，且f为正整数；

如果当前普通就诊队列中第一个初始就诊序号是优先初始就诊序号，则从前往后依次遍历当前普通就诊队列中小于优先初始就诊序号r1的初始就诊序号，判断当前普通就诊队列中小于优先初始就诊序号r1的初始就诊序号中是否存在第一对相邻的就诊序号r3、r4，其中r4-r3≥k；

如果当前普通就诊队列中存在第一对相邻的就诊序号r3、r4，则提取当前优先就诊队列中的第一个优先初始就诊序号r1，将r1插入到当前普通就诊队列中就诊序号r3与就诊序号r4之间，并修改r1的大小，使得r1＝r3+f，1≤f＜k，且f为正整数。

5.根据权利要求4所述的就诊队列生成方法，其特征在于，还包括以下步骤：

如果当前普通就诊队列中不存在第一对相邻的就诊序号r3、r4，则判断当前普通就诊队列中是否存在普通初始就诊序号；

如果当前普通就诊队列中存在普通初始就诊序号，则提取当前优先就诊队列中的第一个优先初始就诊序号r1，并将r1插入到当前普通就诊队列中最后一个就诊序号r5的后面，并修改r1的大小，使得r1＝r5+f，1≤f＜k，且f为正整数；

如果当前普通就诊队列中不存在普通初始就诊序号，则提取当前优先就诊队列中的第一个优先初始就诊序号r1，并将r1插入到当前普通就诊队列中最后一个就诊序号r5的后面。

6.一种就诊队列生成装置，其特征在于，包括：

设置模块，用于设置挂号序号的倍数k、排班时间系数l，且k为大于1的整数，l为大于或等于1的整数；

记录模块，用于根据医生的排班时间，记录医生的排班开始时间时间戳m；

响应模块，用于响应患者用户的挂号需求，生成对应的挂号序数n，n为大于或等于1的整数；

获得模块，用于根据挂号序号的倍数k、排班时间系数l、医生的排班开始时间m和挂号序数n，获得与挂号序数n对应的初始就诊序号r；其中，r＝n*k+m*l。

7.根据权利要求6所述的就诊队列生成装置，其特征在于，所述响应模块包括：

排列单元，用于将该次挂号需求排列在该用户所挂的医生的当前挂号队列的尾部；

第一查询单元，用于根据该用户所挂的医生的当前挂号队列，查询该用户所挂的医生的当前挂号队列中该次挂号需求之前是否存在其他挂号需求；

第一生成单元，用于如果该次挂号需求之前不存在其他挂号需求，则直接生成该次挂号需求对应的挂号序数为1号；

第二查询单元，用于如果该次挂号需求之前存在其他挂号需求，则查询该用户所挂的医生的当前挂号队列中该次挂号需求之前的其他挂号需求是否已生成对应的挂号序数；

第二生成单元，用于如果该次挂号需求之前的其他挂号需求还未生成对应的挂号序数，则按照该用户所挂的医生的当前挂号队列中的先后顺序，依次生成该次挂号需求之前的其他挂号需求对应的挂号序数；

第三生成单元，如果该次挂号需求之前的其他挂号需求均已生成对应的挂号序数，则依据已生成的挂号序数，依次生成该次挂号需求对应的挂号序数。

8.根据权利要求6所述的就诊队列生成装置，其特征在于，还包括：

第一判断模块，用于获得与挂号序数n对应的初始就诊序号r之后，判断当前初始就诊序号对应的患者用户是否为优先级别的用户；

第一放入模块，用于如果当前初始就诊序号对应的患者用户是优先级别的用户，则将该初始就诊序号放入优先就诊队列的尾部；所述优先就诊队列中的初始就诊序号为优先初始就诊序号，且是按照从小到大的顺序进行排列的；

第二放入模块，用于如果当前初始就诊序号对应的患者用户不是优先级别的用户，则将该初始就诊序号放入普通就诊队列的尾部；所述普通就诊队列中的初始就诊序号为普通初始就诊序号，且是按照从小到大的顺序进行排列的；

第二判断模块，用于获取当前普通就诊队列中的最小普通初始就诊序号，并根据该最小普通初始就诊序号，判断当前优先就诊队列中是否存在小于该最小普通初始就诊序号的优先初始就诊序号；

第一形成模块，用于如果当前优先就诊队列中存在小于该最小普通初始就诊序号的优先初始就诊序号，则提取当前优先就诊队列中的小于该最小普通初始就诊序号的全部优先初始就诊序号，并将提取出的当前优先就诊队列中的小于该最小普通初始就诊序号的全部优先初始就诊序号，按照从小到大的顺序放入到当前普通就诊队列中的最小普通初始就诊序号的前面；然后，将优先就诊队列中的剩余的每个优先初始就诊序号，按照从小到大的顺序，间隔插入到普通就诊队列中的普通初始就诊序号之间，形成新就诊队列；所述新就诊队列中每个大于该最小普通初始就诊序号的优先初始就诊序号大于与其相邻的普通初始就诊序号；

第二形成模块，用于如果当前优先就诊队列中不存在小于该最小普通初始就诊序号的优先初始就诊序号，则将优先就诊队列中的每个优先初始就诊序号，按照从小到大的顺序，间隔插入到普通就诊队列中的普通初始就诊序号之间，形成新就诊队列；所述新就诊队列中每个大于该最小普通初始就诊序号的优先初始就诊序号大于与其相邻的普通初始就诊序号。

9.根据权利要求8所述的就诊队列生成装置，其特征在于，所述第二形成模块包括：

第一判断单元，用于判断当前普通就诊队列中第一个初始就诊序号是否是优先初始就诊序号；

第一插入单元，用于如果当前普通就诊队列中第一个初始就诊序号不是优先初始就诊序号，则提取当前优先就诊队列中的第一个优先初始就诊序号r1，并将r1插入到当前普通就诊队列中第一个普通初始就诊序号r2的前面，并修改r1的大小，使得r1＝r2-f，1≤f＜k，且f为正整数；

第二判断单元，用于如果当前普通就诊队列中第一个初始就诊序号是优先初始就诊序号，则从前往后依次遍历当前普通就诊队列中小于优先初始就诊序号r1的初始就诊序号，判断当前普通就诊队列中小于优先初始就诊序号r1的初始就诊序号中是否存在第一对相邻的就诊序号r3、r4，其中r4-r3≥k；

第二插入单元，用于如果当前普通就诊队列中存在第一对相邻的就诊序号r3、r4，则提取当前优先就诊队列中的第一个优先初始就诊序号r1，将r1插入到当前普通就诊队列中就诊序号r3与就诊序号r4之间，并修改r1的大小，使得r1＝r3+f，1≤f＜k，且f为正整数；

10.根据权利要求9所述的就诊队列生成装置，其特征在于，所述第二形成模块还包括：

第三判断单元，用于如果当前普通就诊队列中不存在第一对相邻的就诊序号r3、r4，则判断当前普通就诊队列中是否存在普通初始就诊序号；

第三插入单元，用于如果当前普通就诊队列中存在普通初始就诊序号，则提取当前优先就诊队列中的第一个优先初始就诊序号r1，并将r1插入到当前普通就诊队列中最后一个就诊序号r5的后面，并修改r1的大小，使得r1＝r5+f，1≤f＜k，且f为正整数；

第四插入单元，用于如果当前普通就诊队列中不存在普通初始就诊序号，则提取当前优先就诊队列中的第一个优先初始就诊序号r1，并将r1插入到当前普通就诊队列中最后一个就诊序号r5的后面。