[发明专利]一种基于模拟退火算法的医保费用结算方法以及装置

说明书

技术领域

本发明涉及一种全局最优解计算领域，尤其涉及一种基于模拟退火算法的 医保费用结算方法及装置。

背景技术

伴随着新医改的逐步推行，医保覆盖的患者人群日增，医保收入成为各医 院收入来源的一个重要组成部分。由于医保的新政策调整，医疗保障体制改革 的重点又是医疗费用的控制。医保中心和医院通常按照定额结算、人次付费， 每月预结算一次，每年底才进行最终的结算，医院经常面临医保费用超标的问 题。医保中心开展的门诊统筹、儿童医保，对于医院经费的拨付条件更加严格。 在此背景下，医院需要对门诊和住院的医保费用进行定额调整控制，达到不超 或者少超费用的目的。

决定病人的医疗保障的原有的方式是根据患者当时报销的方式进行解决， 在这种情况下，医院付出的成本较高。而使用传统的穷举法对全局进行搜索， 假设一个病人可以通过n种方式进行保障，则m个病人的可选择项为n^m个，因 此该问题是一个NP问题。随着问题规模m的扩大，问题很快就将变得不可在 可接受时间范围内优化。因此在可接受范围内优化病人的报销方式，使得医院 付出的成本最小化的方法对于充分利用医保资源，降低医院付出的成本具有重 要的意义。

发明内容

鉴于以上所述现有技术的缺点，本发明所解决的问题可归结为提供一种医 保费用结算方法，在一定时期内可以给每一个病人提供一种报销方式，使得医 院自行报销的费用最少。

为了解决上述技术问题，本发明采用的技术方案为：提供一种基于模拟退 火算法的医保费用结算方法，包括如下步骤：

S10、从医保数据库中筛选关键字段，所述的关键字段包括病人ID，以及该 病人可用的报账方式，根据该病人可用的报账方式计算出每种可用报账方式的 预算；

S20、根据每个病人ID随机选择一种可用报账方式的预算，并组成一个初 始解向量X₀，将X₀带入目标函数中计算y₀；

S30、初始化模拟退火算法的温度T，变化率m，最小温度T_min，温度变化 时间量I，以及变化分量数n；

S40、从所述初始解向量中随机选取n个分量，根据该n个分量对应的病人 ID重新选择可用报账方式的预算，并组成一个新的解向量X_i；

S50、将X_i带入目标函数中计算y_i；

S60、判断y_i与y_i-1的大小，若y_i小于y_i-1则将y_i替换y_i-1，若y_i大于y_i-1， 则以概率p将y_i替换y_i-1，p的取值范围0＜p＜1；

S70、i值自增1，重复步骤S40-S60，当i达到I时，用mT替换T，i重置 并重新步骤S40-S60；

S80、当T小于T_min时，迭代终止并输出最终结果X_i和y_i。

为了解决上述技术问题，本发明采用的另一技术方案为：提供一种基于模 拟退火算法的医保费用结算装置，包括：

预算计算模块，用于从医保数据库中筛选关键字段，所述的关键字段包括 病人ID，以及该病人可用的报账方式，根据该病人可用的报账方式计算出每种 可用报账方式的预算；

初始化模块，用于根据每个病人ID随机选择一种可用报账方式的预算，并 组成一个初始解向量X₀，将X₀带入目标函数中计算y₀，初始化模拟退火算法的 温度T，变化率m，最小温度T_min，温度变化时间量I，以及变化分量数n；

生成新解模块，用于从所述初始解向量中随机选取n个分量，根据该n个 分量对应的病人ID重新选择可用报账方式的预算，并组成一个新的解向量X_i， 结束后跳转到模拟退火迭代模块；