贪心算法在智能导检中的应用研究

摘要

基于贪心算法建立可靠的智能导检路径优化模型，依据预测多个检查项目的体检顺序及时间节点信息，优化健康体检时间。将2021年3月份江苏省中医院体检中心的体检数据作为初始数据样本，经过数据清洗最终选择29 126条数据作为研究对象，利用最小二乘法拟合数据构建体检客户到达率与时间的函数关系，将误差平方和（SSE）及R-square作为评价指标，建立以服务时间、排队时间、路程时间三者总时间的智能导检模型。研究结果表明，体检客户到达率SSE值分别为5.115、0.787 8、4.541等，R-square值分别为0.979 6、0.996 7、0.898 6等。模型拟合效果较好，基于贪心算法的智能导检模型完成规划体检顺序，预测体检路径。

0 引言

随着医学模式向预防为主的健康管理方向转移，人们愈发重视早期筛查慢性病，全社会强调为实施健康中国落实以预防为主的发展战略，将中心由“治已病”向“