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

• 作者: 付冰 周作建 张维芯
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 智能导检 插值拟合 贪心算法 评价指标
• 年，卷（期）: 2022,（1）
• 所属期刊栏目: 人工智能
• 页码范围: 136-140
• 页数: 5页
• 分类号: TP301
• 语种: 中文
• DOI: 10.11907/rjdk.211844

摘要

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