买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：云南联合视觉科技有限公司

摘要：本发明涉及基于Best‑fit启发式方法的手术室自动排班方法，属数字医疗领域。本发明包括步骤：对数据进行预处理：首先根据手术信息与手术室排班规则将待排班的手术医生、麻醉医生和手术间建为三分图，用边表示能将手术医生或麻醉医生分配到手术间，边权值表示手术医生和麻醉医生与手术间的匹配程度；然后，手术医生分配模块将从手术医生到手术间的边的集合中选取一个子集，即将手术医生分配到特定的手术间；最后，通过麻醉医生分配模块分配麻醉医生；麻醉医生分配模块从麻醉医生到手术间的边集中选出一个最佳的子集，这样，待排班的手术医生、麻醉医生就被分配到了合适的各个手术间中了。本发明可以达到更加科学、准确、高效的排班效果。

主权项：1.基于Best-fit启发式方法的手术室自动排班方法，其特征在于：所述方法的具体步骤如下：Step1、对数据进行预处理：根据手术信息与手术室排班规则将待排班的手术医生、麻醉医生和手术间建为三分图，用边表示能将手术医生或麻醉医生分配到手术间，边权值表示手术医生和麻醉医生与手术间的匹配程度；Step2、手术医生分配模块将从手术医生到手术间的边的集合中选取一个子集，即将手术医生分配到手术间；Step3、通过麻醉医生分配模块分配麻醉医生；麻醉医生分配模块从麻醉医生到手术间的边集中选出一个最佳的子集，待排班的手术医生、麻醉医生就被分配到了各个手术间中；所述Step1具体步骤如下：Step1.1、数据预处理模块首先抽取出当天待排班的手术医生、手术间和麻醉医生作为结点；Step1.2、根据医生对各个手术间的偏好为代表手术医生和手术间的结点之间添加带权重的边；Step1.3、在所有代表麻醉医生和手术间的结点之间添加不带权重的边；麻醉医生和手术间之间的边的权重将在手术医生分配结束后再进行计算；所述Step2中，手术医生分配模块接收数据预处理模块加工后的排班数据，即手术医生，手术间和麻醉医生的三分图，并为其中的手术医生分配手术间，具体过程如下：Step2.1、对所有的手术医生根据他们负责的手术总时长从大到小排序；Step2.2、按顺序遍历排序好的手术医生；对于遍历到的每一个手术医生，根据手术医生-手术间边权值以及手术间结点的已分配手术时长信息，计算出一个手术医生与手术间的适配度： ；其中和分别表示手术医生和手术间的适配度和偏好程度，而表示手术间当前已被分配的手术总时长；手术医生会被分配到适配度最高的手术间，同时更新： ；其中表示手术医生负责的手术时长；手术间的已分配手术总时长越大则越小，同时优先从手术时长长的医生开始分配手术间；所有手术医生都分配完毕后，根据手术间中分配的手术医生和手术信息，本模块将计算所有手术间-麻醉医生边的权值为后续麻醉医生分配模块所用；所述Step3具体包括如下步骤：Step3.1、对麻醉医生依据边权之和从大到小进行排序，麻醉医生-手术间边权是由麻醉医生能力和手术间中手术的匹配度计算得到的；Step3.2、优先为整体能力靠前的麻醉医生分配手术间，再将能力稍逊的麻醉医生分配到剩余的手术间中，最后再进行调整确保所有手术间都有麻醉医生；先依次遍历所有的麻醉医生，计算麻醉医生与手术间的匹配度： ；其中和分别表示麻醉医生和手术间的适配度和偏好程度，表示麻醉医生当前负责的所有手术间的总手术时长；同样，适配度最高的手术间将分配给该麻醉医生负责；寻找所有包含手术间的未分配手术间团，并计算麻醉医生对于各个手术间团的总适配度： ；总适配度最高的团将被选中，首先将中所有的手术间标记并在接下来的麻醉医生分配中暂时标记并跳过这些手术间，而中适配度最高的个手术间将被分配给当前麻醉医生，并更新；全部手术间都被分配或被标记跳过后，整体能力靠前的麻醉医生已经被均匀地分配到了各手术间；Step3.3、清除手术间的跳过标记并继续分配剩下的麻醉医生；直接将团中全部手术间直接分配给该剩下的麻醉医生；Step3.4、若仍存在部分手术间未被分配到麻醉医生，此时，将遍历这些未被分配麻醉医生的手术间，从它们临近的手术间的麻醉医生中根据适配度找到最合适的麻醉医生。

全文数据：

权利要求：

百度查询： 云南联合视觉科技有限公司 基于Best-fit启发式方法的手术室自动排班方法