一种面向单诊室的医院就诊顺序优化方法及装置与流程

1.本技术涉及但不限于数字医疗技术邻域，尤指一种面向单诊室的医院就诊顺序优化方法及装置。


背景技术：

2.随着社会发展，居民健康需求逐步提升，现有的医疗资源日益紧缺。如何简化就诊流程，方便患者就医，优化医疗资源成为迫切需求。
3.医院信息系统是指利用计算机软硬件技术和网络通信技术等现代化手段，对医院及其所属各部门的人流、物流、财流进行综合管理，对在医疗活动各阶段产生的数据进行采集、存储、处理、提取、传输、汇总，加工形成各种信息，从而为医院的整体运行提供全面的自动化管理及各种服务的信息系统。
4.针对就医难、排队长、就诊流程不规范等问题，相关技术中，通常会基于大量医院历史数据对就诊流程进行建模，通过对排队优化问题进行求解来缩短排队时长，提升患者就诊体验。


技术实现要素：

5.本技术提供一种面向单诊室的医院就诊顺序优化方法及装置，能够更好地优化就诊排队顺序，进一步提升就诊体验。
6.本发明实施例提供了一种面向单诊室的医院就诊顺序优化方法，包括：
7.根据待排对患者中患者的实际排队时间和患者的就诊类型，确定患者的排队优先级分数；
8.根据排队优先级分数确定待排对患者的平均等待时长；
9.以患者平均等待时长为优化目标，更新患者的排队优先级分数，并按照更新后的排队优先级分数对待排对患者进行就诊排队。
10.在一种示例性实例中，还包括：
11.确定出准备对需要就诊的患者进行叫号之前，执行所述确定患者的排队优先级分数的步骤。
12.在一种示例性实例中，所述确定出准备对需要就诊的患者进行叫号，包括：
13.根据预先配置的医生平均诊断时间，估算出在下一次医生叫号之前的预设时长内，为确定出准备对需要就诊的患者进行叫号；和/或，
14.接收到外部指令，确定出准备对需要就诊的患者进行叫号。
15.在一种示例性实例中，所述确定患者的排队优先级分数，包括：
16.获取所述待排对患者中患者的就诊类型以及实际排队时间；
17.初始化权重参数数值，权重参数包括第一权重值、第二权重值、第三权重值，且第一权重值、第二权重值和第三权重值的和值为1；
18.将患者的实际排队时间、患者的就诊类型和权重参数的初始值输入预先设置的就
诊顺序模型，计算所述待排对患者中患者的排队优先级分数。
19.在一种示例性实例中，所述就诊顺序模型为：
[0020][0021]
其中，n表示由当前需要排队的患者即待排队患者组成的一个就诊队列q中包含的患者数量，type
i
表示待排队患者对应的患者类型；t
i
表示患者的实际排队时间即报到时间，当前时间为t0，权重参数向量表示为λ表示时间比例因子，表示type
i
类型患者所占比例，l
i
表示type
i
类型患者的数量，s
i
表示type
i
类型患者的优先级数值，其中，i＝1,2,
…
,n。
[0022]
在一种示例性实例中，所述根据排队优先级分数确定待排对患者的平均等待时长，包括：
[0023]
按照所述排队优先级分数对所述待排对患者进行降序排序；
[0024]
根据排序后的患者的实际排队时间和预先设置的医生平均诊断时长计算患者的预计就诊时间；
[0025]
根据计算得到的患者的预计就诊时间计算患者的预计等待时长；
[0026]
根据所述待排对患者的患者总人数和每个患者的预计等待时长，计算当前待排对患者的所述平均等待时长。
[0027]
在一种示例性实例中，所述按照更新后的排队优先级分数对待排对患者进行就诊排队，包括：
[0028]
以最小化待排对患者的所述平均等待时长为目标，对所述排队优先级分数进行更新；
[0029]
按照更新后的排队优先级分数排队优先级分数对所述待排对患者进行降序排序以形成所述就诊排队队列。
[0030]
本技术实施例还提供一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行上述任一项所述面向单诊室的医院就诊顺序优化方法。
[0031]
本技术实施例又提供一种实现面向单诊室的医院就诊顺序优化的设备，包括存储器和处理器，其中，存储器中存储有以下可被处理器执行的指令：用于执行上述任一项所述实现就诊排队的方法的步骤。
[0032]
本技术实施例再提供一种面向单诊室的医院就诊顺序优化装置，包括预处理模块、处理模块、优化模块；其中，
[0033]
预处理模块，用于根据待排对患者中患者的实际排队时间和患者的就诊类型，确定患者的排队优先级分数；
[0034]
处理模块，用于根据排队优先级分数确定待排对患者的平均等待时长；
[0035]
优化模块，用于以患者平均等待时长为优化目标，更新患者的排队优先级分数，并按照更新后的排队优先级分数对待排对患者进行就诊排队。
[0036]
通过本技术实施例提供的面向单诊室的医院就诊顺序优化方法及装置，实现了基于医院历史大数据对患者排队顺序的动态调整，一方面，在计算排队优先值时对患者等待
时长进行归一化处理，使得等待时长与其他因素相加时具有相同的量纲和较好的可比性；另一方面，以患者平均等待时长最短为目的对就诊顺序模型进行优化从而得到最优权重参数，使得本技术实施例提供的实现就诊排队的方法解决了部分患者等待时间过长的问题，并达到了缩短全部患者平均等待时长的效果，从而更好地优化了就诊排队顺序，进一步提升了就诊体验。
[0037]
本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。
附图说明
[0038]
附图用来提供对本技术技术方案的进一步理解，并且构成说明书的一部分，与本技术的实施例一起用于解释本技术的技术方案，并不构成对本技术技术方案的限制。
[0039]
图1为本技术实施例中面向单诊室的医院就诊顺序优化方法的流程示意图；
[0040]
图2为本技术实施例中面向单诊室的医院就诊顺序优化装置的组成结构示意图。
具体实施方式
[0041]
为使本技术的目的、技术方案和优点更加清楚明白，下文中将结合附图对本技术的实施例进行详细说明。需要说明的是，在不冲突的情况下，本技术中的实施例及实施例中的特征可以相互任意组合。
[0042]
在本技术一个典型的配置中，计算设备包括一个或多个处理器(cpu)、输入/输出接口、网络接口和内存。
[0043]
内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flash ram)。内存是计算机可读介质的示例。
[0044]
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd
‑
rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带，磁带磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括非暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
[0045]
在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行。并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。
[0046]
工程设计中最优化问题的一般提法是要选择一组参数(变量)，在满足一系列有关的限制条件(约束)下，使设计指标(目标)达到最优值。因此，最优化问题通常可以表示为数学规划形式的问题。
[0047]
为了更好地优化就诊排队顺序，进一步提升就诊体验，本技术发明人发现，在就诊
顺序动态处理过程中，一方面，如果在计算排队优先值时对患者等待时长进行归一化处理，那么，会使得等待时长与其他因素相加时具有相同的量纲和较好的可比性；另一方面，如果以在患者平均等待时间最短为目的对权重进行优化从而得到最优权重，那么，可以使得本技术实施例提供的实现就诊排队的方法能够解决部分患者等待时间过长的问题，并达到缩短全部患者平均等待时长的效果，从而更好地优化就诊排队顺序，进一步提升就诊体验。
[0048]
图1为本技术实施例中面向单诊室的医院就诊顺序优化方法的流程示意图，如图1所示，包括：
[0049]
步骤100：根据待排对患者中患者的实际排队时间和患者的就诊类型，确定患者的排队优先级分数。
[0050]
在一种示例性实例中，本步骤可以包括：
[0051]
获取待排对患者(如：可以以队列方式将当前需要排队的患者组成以就诊队列)中患者的就诊类型(如：普通患者、预约患者、特殊患者等)以及实际排队时间(即患者到医院进行完就诊登记后的时间，也可称为报到时间)；
[0052]
初始化权重参数数值，权重参数包括第一权重值、第二权重值、第三权重值，且第一权重值、第二权重值和第三权重值的和值为1；
[0053]
将患者的实际排队时间、患者的就诊类型和权重参数的初始值输入预先设置的就诊顺序模型，计算待排对患者中患者的排队优先级分数。
[0054]
在一种示例性实例中，就诊顺序模型可以如公式(1)所示：
[0055][0056]
公式(1)中，n表示由当前需要排队的患者即待排队患者组成的一个就诊队列q中包含的患者数量，type
i
表示待排队患者对应的患者类型，比如：type
i
＝0表示普通患者，type
i
＝1表示预约患者，type
i
＝2表示特殊患者等；t
i
表示患者的实际排队时间即报到时间，当前时间为t0，权重参数向量表示为公式(1)中，λ表示时间比例因子，比如λ＝0.001，表示type
i
类型患者所占比例，l
i
表示type
i
类型患者的数量，因此，s
i
表示type
i
类型患者的优先级数值。其中，i＝1,2,
…
,n。
[0057]
在一种示例性实例中，步骤100之前还包括：在确定出医生准备对需要就诊的患者进行叫号之前，进入步骤100对当前需要排队的患者即待排队患者组成的一个就诊队列q进行就诊排序。
[0058]
在一种示例性实例中，可以根据预先配置的医生平均诊断时间，估算出在下一次医生叫号之前的预设时长内，触发进行步骤100开始执行就诊排序；在一种示例性实例中，也可以是通过接收到外部指令，触发进行步骤100开始执行就诊排序，外部指令可以是来自医生的一个外部按钮指令等。
[0059]
步骤101：根据排队优先级分数确定待排对患者的平均等待时长。
[0060]
在一种示例性实例中，本步骤可以包括：
[0061]
按照排队优先级分数对待排对患者进行降序排序；
[0062]
根据排序后的患者的实际排队时间和预先设置的医生平均诊断时长计算患者的预计就诊时间；
[0063]
根据计算得到的患者的预计就诊时间计算患者的预计等待时长；
[0064]
根据待排对患者的患者总人数和每个患者的预计等待时长，计算当前待排对患者的平均等待时长。
[0065]
在一种示例性实例中，仍以就诊顺序模型为公式(1)所示，将排队优先级分数score({t
i
,type
i
}；α)降序排列得到：本实施例中，假设医生平均诊断时间为t
doctor
，那么，第j个患者的预计就诊时间t
j
为：t
j
＝t1 (j
‑
1)t
doctor
,j＝1,2,
…
,n；第j个患者的预计等待时长w
j
为：因此，当前需要排队的患者即待排队患者组成的一个就诊队列q中患者的平均等待时长w
ave
为：
[0066]
步骤102：以患者平均等待时长为优化目标，更新患者的排队优先级分数，并按照更新后的排队优先级分数对待排对患者进行就诊排队。
[0067]
在一种示例性实例中，本步骤可以包括：
[0068]
以最小化待排对患者的平均等待时长为目标，对得到的排队优先级分数进行更新；
[0069]
按照更新后的排队优先级分数排队优先级分数对待排对患者进行降序排序以形成就诊排队队列。
[0070]
在一种示例性实例中，仍以就诊顺序模型为公式(1)所示，以最小化待排对患者的平均等待时长为目标，重新建立就诊顺序优化模型为公式(2)所示：
[0071][0072]
求解公式(2)所示优化问题得到最优权重参数，然后，根据得到的最优权重参数更新排队优先级分数；最后根据更新后的排队优先级分数进行降序排列得到就诊顺序队列。通过本技术实施例得到的就诊顺序为使得患者的平均就诊时长最短的就诊顺序。
[0073]
本技术面向单诊室的医院就诊顺序优化方法，实现了基于医院历史大数据对患者排队顺序的动态调整，一方面，在计算排队优先值时对患者等待时长进行归一化处理，使得等待时长与其他因素相加时具有相同的量纲和较好的可比性；另一方面，以患者平均等待时长最短为目的对就诊顺序模型进行优化从而得到最优权重参数，使得本技术实施例提供的实现就诊排队的方法解决了部分患者等待时间过长的问题，并达到了缩短全部患者平均等待时长的效果，从而更好地优化了就诊排队顺序，进一步提升了就诊体验。
[0074]
本技术还提供一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行上述任一项所述的面向单诊室的医院就诊顺序优化方法。
[0075]
本技术再提供一种实现面向单诊室的医院就诊顺序优化的设备，包括存储器和处
理器，其中，存储器中存储有以下可被处理器执行的指令：用于执行上述任一项所述的面向单诊室的医院就诊顺序优化方法的步骤。
[0076]
下面结合一个实例对本技术面向单诊室的医院就诊顺序优化方法进行详细描述。
[0077]
假设一个包括当前需要排队的患者的就诊队列示例如表1所示，表1中，第一列表示患者编号，第二列表示患者类别，第三列表示患者报到时间。
[0078][0079]
表1
[0080]
本实施例中，假设初始化的权重参数数值为：其中，α1 α2 α3＝1。
[0081]
按照公式(1)计算得到就诊队列中患者的排队优先级分数，如表2中第四列所示。
[0082][0083][0084]
表2将排队优先级分数进行降序排列，得到表3所示。
[0085][0086]
表3
[0087]
根据排序后的患者报到时间计算患者的预计就诊时间，如表4最后一列所示。
[0088][0089]
表4
[0090]
计算每个患者的预计等待时长，如表5最后一列所示，其中x:y表示x分钟y秒。
[0091][0092]
表5
[0093]
根据就诊队列的总人数和个患者的预计等待时长计算就诊队列的平均等待时长w
ave
＝16：04。
[0094]
建立在权重系数之和等于1的约束下，以最小化患者的平均等待时长为优化如公式(2)所示的目标的就诊顺序优化模型，之后求解就诊顺序优化模型得到最优权重参数，在本实施例中，最优权重参数存在多种组合，随机取出其中一组参数如参数为最后，根据最优权重参数α
*
重新通过公式(1)进行计算并降序排列计算的到的排队优先级分数，得到更新后的就诊队列如表6所示。
[0095][0096]
表6
[0097]
通过本技术实施例得到的优化后的就诊队列的顺序较好，保证了当前待就诊患者如本实施例中的6个患者的平均就诊时长最短。
[0098]
图2为本技术实施例中面向单诊室的医院就诊顺序优化装置的组成结构示意图，如图2所示，至少包括：预处理模块、处理模块、优化模块；其中，
[0099]
预处理模块，用于根据待排对患者中患者的实际排队时间和患者的就诊类型，确定患者的排队优先级分数；
[0100]
处理模块，用于根据排队优先级分数确定待排对患者的平均等待时长；
[0101]
优化模块，用于以患者平均等待时长为优化目标，更新患者的排队优先级分数，并按照更新后的排队优先级分数对待排对患者进行就诊排队。
[0102]
在一种示例性实例中，预处理模块用于：
[0103]
获取待排对患者中患者的就诊类型以及实际排队时间；初始化权重参数数值，权重参数包括第一权重值、第二权重值、第三权重值，且第一权重值、第二权重值和第三权重值值和为1；将患者的实际排队时间、患者的就诊类型和权重参数的初始值输入预先设置的就诊顺序模型，计算待排对患者中患者的排队优先级分数。
[0104]
在一种示例性实例中，预处理模块还用于：在医生准备对需要就诊的患者进行叫号之前，触发预处理模块工作。
[0105]
在一种示例性实例中，处理模块用于：
[0106]
按照排队优先级分数对待排对患者进行降序排序；根据排序后的患者的实际排队时间和预先设置的医生平均诊断时长计算患者的预计就诊时间；根据计算得到的患者的预计就诊时间计算患者的预计等待时长；根据待排对患者的患者总人数和每个患者的预计等待时长，计算当前待排对患者的平均等待时长。
[0107]
在一种示例性实例中，优化模块用于：
[0108]
以最小化待排对患者的平均等待时长为目标，对得到的排队优先级分数进行更新；按照更新后的排队优先级分数排队优先级分数对待排对患者进行降序排序以形成就诊排队队列。
[0109]
本技术面向单诊室的医院就诊顺序优化装置，实现了基于医院历史大数据对患者排队顺序的动态调整，一方面，在计算排队优先值时对患者等待时长进行归一化处理，使得等待时长与其他因素相加时具有相同的量纲和较好的可比性；另一方面，以患者平均等待时长最短为目的对就诊顺序模型进行优化从而得到最优权重参数，使得本技术实施例提供的实现就诊排队的方法解决了部分患者等待时间过长的问题，并达到了缩短全部患者平均等待时长的效果，从而更好地优化了就诊排队顺序，进一步提升了就诊体验。
[0110]
虽然本技术所揭露的实施方式如上，但所述的内容仅为便于理解本技术而采用的实施方式，并非用以限定本技术。任何本技术所属领域内的技术人员，在不脱离本技术所揭露的精神和范围的前提下，可以在实施的形式及细节上进行任何的修改与变化，但本技术的专利保护范围，仍须以所附的权利要求书所界定的范围为准。