基于图论的预约-分配的模型和算法研究

基于图论的预约-分配的模型和算法研究

论文摘要

【目的】随着日间手术病房的就医人数的快速增加,针对患者的预约分配要求,医院的处理过程正变得越来越困难和复杂。传统方法通过人工填表进行预约分配,耗时长、效率低,并分散了对医疗方案的注意力,所以迫切需要新的计算科技来解决预约分配中存在的问题。【方法】采用网络和图论的方法,将患者和日间手术病房之间的预约分配问题,合理表示为一种患者和病床之间的资源优化管理。即把患者和病床之间对应关系,构成二部图(Bipartite-graph)的模型和算法。【结果】采用了改进的算法后,通过在计算机上对数据进行仿真模拟,表明基于该模型和算法基础上给出的排序结果优化了的预约分配方法。【结论】采用二部图模型和改进算法,有效解决目前在日间手术病房的预约分配中存在的困难问题,优化了医疗资源管理。

论文目录

  • 1 研究背景
  • 2 预约安排的管理优化方法
  • 3 网络与图的基础
  • 4 改进的一种模型与算法
  •   4.1 模型与算法
  •   4.2 算法的适用性条件分析
  • 5 程序与数值模拟结果
  •   5.1 程序与数据
  •   5.2 数值结果
  • 6 结论
  • 文章来源

    类型: 期刊论文

    作者: 李斌,李群,刘亦萍

    关键词: 网络,图论,算法,仿真,群体,日间手术资源管理

    来源: 重庆师范大学学报(自然科学版) 2019年04期

    年度: 2019

    分类: 基础科学,医药卫生科技

    专业: 数学,医药卫生方针政策与法律法规研究

    单位: 上海第二工业大学计算机与信息工程学院,上海市第一人民医院

    基金: 国家自然基金重点国际(地区)合作研究(No.71520107003),上海市松江区科学技术攻关项目(No.16SJGG22),上海第二工业大学重点学科项目(No.XXKZD1604)

    分类号: R197.3;O157.5

    页码: 22-30

    总页数: 9

    文件大小: 1140K

    下载量: 111

    相关论文文献

    • [1].高职图论课程教学探索[J]. 四川工程职业技术学院学报 2013(02)
    • [2].基于数学建模的图论课程探究[J]. 梧州学院学报 2019(06)
    • [3].化学图论与极值图论中的代数方法[J]. 安徽大学学报(自然科学版) 2018(01)
    • [4].浅谈数学竞赛中的图论问题[J]. 课程教育研究 2017(07)
    • [5].如何更好的做好图论教学[J]. 课程教育研究 2014(09)
    • [6].反证法及其在图论中的应用[J]. 时代教育 2017(04)
    • [7].图论在快递网点优化设计中的应用[J]. 环球市场信息导报 2017(01)
    • [8].图论中闭环问题的研究[J]. 计算机科学 2017(S1)
    • [9].基于图论的三维可视性分析及其应用[J]. 时代建筑 2017(05)
    • [10].图论在初中数学教学中的应用[J]. 山西教育(教学) 2015(01)
    • [11].图论与近世代数在高等代数解题中的应用[J]. 潍坊学院学报 2013(02)
    • [12].数学归纳法在图论题解中的典型应用[J]. 成都师范学院学报 2017(09)
    • [13].高校数学建模竞赛中图论的应用[J]. 技术与市场 2015(12)
    • [14].改进导入方式,提高图论教学效果[J]. 福建电脑 2013(12)
    • [15].《化学图论及应用》开栏语[J]. 昆明学院学报 2018(03)
    • [16].图论教学中学生创新思维培养的探索与实践[J]. 高师理科学刊 2018(08)
    • [17].图论及其应用课程教学的思考与探索[J]. 现代职业教育 2019(19)
    • [18].图论课程教学改革的探索与实践[J]. 中国科教创新导刊 2010(26)
    • [19].数学建模在《图论》教学中的作用[J]. 教育教学论坛 2013(37)
    • [20].图论中若干基本概念的历史注记[J]. 数学的实践与认识 2011(21)
    • [21].论“图论”教学中的创新性引导[J]. 合肥学院学报(综合版) 2016(04)
    • [22].基于建模驱动的经管类专业图论教学探究[J]. 阜阳师范学院学报(自然科学版) 2015(02)
    • [23].图论在数学竞赛中的应用[J]. 科技视界 2012(03)
    • [24].图论在数学竞赛中的应用[J]. 科技信息 2012(03)
    • [25].谈图论中数学归纳法的妙用[J]. 邢台学院学报 2011(02)
    • [26].关于连通在图论与拓扑学中的关系研究[J]. 甘肃联合大学学报(自然科学版) 2009(05)
    • [27].彩色图像色度距离权值的图论分割算法[J]. 中国图象图形学报 2011(02)
    • [28].基于两维图论聚类的区域物流产业竞争优势研究[J]. 南阳理工学院学报 2011(02)
    • [29].简单图的子图及其性质研究[J]. 镇江高专学报 2015(03)
    • [30].第五届图论与组合算法国际研讨会在我校召开[J]. 内蒙古民族大学学报(自然科学版) 2013(05)

    标签:;  ;  ;  ;  ;  ;  

    基于图论的预约-分配的模型和算法研究
    下载Doc文档

    猜你喜欢