Dancing Links X在智能导检中的应用研究

付冰　胡云　周作建

摘  要： 为了缩短健康体检排队等待时间、预测待检项目整体顺序，以X算法、精确覆盖、广义覆盖、Dancing Links作为理论基础，提出了应用Dancing Links X解决体检时间广义覆盖问题的方法。通过构建以服务时间成本、排队等待时间成本的总成本最小化为目标的Dancing Links X三重约束来搜索可行性解，并摘选最小值。以此模型完成的规划体检顺序，实现了对体检路线的预测，表明基于Dancing Links X三重约束的智能导检路径优化模型可以对待检项目顺序及时间节点预测，为导检的智能化研究提供新思路。

关键词： 智能导检; Dancing Links; X算法; 广义覆盖; 精确覆盖

中图分类号：TP399          文献标识码：A     文章编号：1006-8228（2022）03-61-05

Abstract： In order to shorten the waiting time of physical examination and predict the overall order of the items to be examined， taking X algorithm， precise coverage， generalized coverage and Dancing Links as the theoretical basis， a method of applying Dancing Links X to solve the generalized coverage problem of physical examination time is proposed. By constructing the Dancing Links X triple constraint aiming at minimizing the total cost of service time cost and queuing time cost， the feasible solution is searched and the minimum value is selected. The planned physical examination sequence completed by this model realizes the prediction of physical examination route， which shows that the intelligent physical examination route optimization model based on Dancing Links X triple constraint can predict the order and time nodes of the items to be examined， providing the intelligent research of physical examination guidance with a new idea.

Key words： intelligent physical examination guidance; Dancing Links; X algorithm; generalized coverage; accurate coverage

0 引言

如今人工智能、大數据与健康体检日益紧密结合，就医模式向以预防为主的健康管理转移，全社会均将慢病防控作为重要工作目标和战略任务[1-2]。健康产业的蓬勃发展促使体检人次日趋增长，体检中，排队等候医生检查是人们接受体检服务的开始，而排队等候的时间长、秩序乱、插队多等现象，使得体检客户的满意度降低。为了有效地把控排队效率、维护良好的队列秩序，季克峰[3]等人应用排队论相关理论知识，构建基于排队论的体检导检系统。熊志刚[4]等人引入分时段体检预约模式，设计了分时段体检预约管理系统，通过合理控制人流方式达到人均缩短40min左右的效果。董秀敏[5]学者在大批量体检人员的管理中应用排队论，根据体检项目的空闲概率、体检客户排队等待时间，求出列队长度继而确定诊室的开放数量。……