| 基于图论的预约-分配的模型和算法研究 |
| |
| 引用本文： | 李斌,李群,刘亦萍.基于图论的预约-分配的模型和算法研究[J].重庆师范大学学报(自然科学版),2019,36(4):22-30. |
| |
| 作者姓名： | 李斌 李群 刘亦萍 |
| |
| 作者单位： | 上海第二工业大学计算机与信息工程学院,上海,201209;上海市第一人民医院,上海,200080 |
| |
| 基金项目： | 国家自然科学基金;上海市松江区科技攻关计划;上海第二工业大学重点学科建设项目 |
| |
| 摘 要： | 【目的】随着日间手术病房的就医人数的快速增加,针对患者的预约分配要求,医院的处理过程正变得越来越困难和复杂。传统方法通过人工填表进行预约分配,耗时长、效率低,并分散了对医疗方案的注意力,所以迫切需要新的计算科技来解决预约分配中存在的问题。【方法】采用网络和图论的方法,将患者和日间手术病房之间的预约分配问题,合理表示为一种患者和病床之间的资源优化管理。即把患者和病床之间对应关系,构成二部图(Bipartite-graph)的模型和算法。【结果】采用了改进的算法后,通过在计算机上对数据进行仿真模拟,表明基于该模型和算法基础上给出的排序结果优化了的预约分配方法。【结论】采用二部图模型和改进算法,有效解决目前在日间手术病房的预约分配中存在的困难问题,优化了医疗资源管理。
|
| 关 键 词： | 网络 图论 算法 仿真 群体 日间手术资源管理 |
A Study of Model and Algorithm Based on Graph Theory for Appointment-Allocation |
| |
| LI Bin,LI Qun,LIU Yiping.A Study of Model and Algorithm Based on Graph Theory for Appointment-Allocation[J].Journal of Chongqing Normal University:Natural Science Edition,2019,36(4):22-30. |
| |
| Authors: | LI Bin LI Qun LIU Yiping |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载免费的PDF全文 |
|
