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

A Study of Model and Algorithm Based on Graph Theory for Appointment-Allocation

作　　者：李斌[1] 李群[2] 刘亦萍[1] LI Bin;LI Qun;LIU Yiping(College of Engineering, Shanghai Polytechnic University, Shanghai 201209;Shanghai General Hospital, Shanghai 200080, China)

机构地区：[1]上海第二工业大学计算机与信息工程学院,上海201209 [2]上海市第一人民医院,上海200080

出　　处：《重庆师范大学学报（自然科学版）》2019年第4期22-30,共9页Journal of Chongqing Normal University:Natural Science

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

摘　　要：【目的】随着日间手术病房的就医人数的快速增加,针对患者的预约分配要求,医院的处理过程正变得越来越困难和复杂。传统方法通过人工填表进行预约分配,耗时长、效率低,并分散了对医疗方案的注意力,所以迫切需要新的计算科技来解决预约分配中存在的问题。【方法】采用网络和图论的方法,将患者和日间手术病房之间的预约分配问题,合理表示为一种患者和病床之间的资源优化管理。即把患者和病床之间对应关系,构成二部图(Bipartite-graph)的模型和算法。【结果】采用了改进的算法后,通过在计算机上对数据进行仿真模拟,表明基于该模型和算法基础上给出的排序结果优化了的预约分配方法。【结论】采用二部图模型和改进算法,有效解决目前在日间手术病房的预约分配中存在的困难问题,优化了医疗资源管理。[Purposes]With the rapid increase in number of people seeking medical treatment in day surgery,the processing of hospital is becoming more and more difficult and complex in response to the needs of patients for appointment-allocation.Manual filling in electronic spreadsheets is time-consuming and low efficient,which distracts attention from medical schemes.So there is an urgent need for new computing technology to solve the problem in the appointment-allocation.[Methods]Using network and graph theory method,problem between patients and wards can be solved.Rationally expressed as an optimal management of resources between patients and beds.That is to say,the corresponding relationship between patients and beds constitutes a bipartite graph model and algorithm.After adopting the improved algorithm,the data are simulated on the computer.[Findings]The sorting results based on the model and algorithm can be used as an optimized appointment-allocation method.[Conclusions]By using the bipartite graph model and improved algorithm,we can be effectively solve the current difficulties problem in the appointment and allocation of Day surgery,and optimize the management of medical resources.

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

分 类 号：O157.6[理学—数学]