(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210885012.1 (22)申请日 2022.07.26 (71)申请人 上海市卫 生健康委员会 地址 200120 上海市浦东 新区世博村路3 00 号4号楼 申请人 健康云 （上海） 数字科技有限公司 　 万达信息股份有限公司 (72)发明人 赵丹丹　冯骏　潘铮　夏寒　 蒋会军　饶斐文　洪斌　曹剑峰　 陈诚　李玲玲　张玮　汤庆伟　 吴宏　金贵元　魏馨　 (74)专利代理 机构 上海申汇 专利代理有限公司 31001 专利代理师 翁若莹　柏子雵(51)Int.Cl. G06Q 10/08(2012.01) G06N 7/00(2006.01) (54)发明名称 基于药品时效价值加权及蒙特卡洛树实现 的最优配送方法 (57)摘要 本发明公开了一种基于药品时效价值加权 及蒙特卡洛树实现的最优配送方法， 其特征在 于， 基于患者配送地址及患者历史处方中的药品 进行智能匹配， 确定相应供药企业的药品库， 然 后生成处方以便快速配送。 为便于居民在线发起 购药后可以第一时间配送到居民手里， 最大程度 降低在线云药房出现无库存延 迟配送等情况， 本 发明提出基于药品时效价值加权实现最优配送 网络的蒙特卡洛树方法， 根据患者配送地址智能 的自动的匹配供药企业， 缩减等待时间， 让患者 能更方便 快速进行线上购药。 本发 明提供的方法 能让患者在线上购药时， 可以快速依据最近最多 的原则， 快速匹配最近的合适的药企， 进行药品 快速配速， 促成处方订单的及时完成， 提声患者 线上购药的服 务体验。 权利要求书1页 说明书2页 附图1页 CN 115439047 A 2022.12.06 CN 115439047 A 1.一种基于药品时效价值加权及蒙特卡洛树实现的最优配送方法， 其特征在于， 基于 患者配送地址及患者历史处方中的药品进行智能匹配， 确定相应供药企业的药品库， 然后 生成处方以便快速配送。 2.如权利要求1所述的一种基于药品时效价值加权及蒙特卡洛树实现的最优配送方 法， 其特征在于， 具体包括以下步骤： 步骤1、 患者在线设定处方 药品配送地址 。 步骤2、 蒙特卡洛树中的根节点对应不同的配送区域， 定义为区域根节点， 配送区域内 的所有供药企业， 则作为蒙特卡洛树中的叶子节 点， 定义为药企节点； 根据患者设定的处方 药品配送地址匹配对应的区域， 确定区域根节点后， 随后 从区域根节点开始向下搜索药企 节点； 当搜索到某个药企节点时， 判断该药企节 点是否需要向下继续拓展迭代， 若 该药企节 点所有可能已经被拓展迭代过， 则根据UCB找到值最大的一个药企节点 继续迭代， 否则继续 向下拓展迭代； 在迭代过程， 将药企节点的药品库 与患者本次处方 药品目录进行匹配； 步骤3、 结合上一步节点搜索结果， 计算药品库与患 者本次处方药品目录相匹配的所有 药企节点和患者设定的处方 药品配送地址的距离； 步骤4、 根据结果最好的药企节点向上回溯得到本次的决策结果， 即得到能提供该患者 本次处方 药品的供 药企业且该 供药企业距离患者的配送地址最短； 步骤5、 向上一步筛选得到的供药企业推送配送信息， 由该供药企业向患 者进行药品配 送。 3.如权利要求2所述的一种基于药品时效价值加权及蒙特卡洛树实现的最优配送方 法， 其特征在于， 步骤2中， 将药企节点的药品库与患者本次处方药品目录进 行匹配时， 若匹 配成功则返回1， 若匹配失败则返回0 。 4.如权利要求2所述的一种基于药品时效价值加权及蒙特卡洛树实现的最优配送方 法， 其特征在于， 步骤3中， 当前药企节点的父节点N以及从根节点到父节点N的路径上的所 有叶子节点都会根据当前一次模拟的结果 来添加自己的累计评分。 5.如权利要求2所述的一种基于药品时效价值加权及蒙特卡洛树实现的最优配送方 法， 其特征在于， 步骤4中， 若距离最短的供药企业有多家， 则 在其中选择药品数量最多的供 药企业作为本次配送的供 药企业。权　利　要　求　书 1/1 页 2 CN 115439047 A 2基于药品时效价值加权及蒙特卡洛树实现的最优配送方 法 技术领域 [0001]本发明涉及 一种基于蒙特卡洛树实现依据患者地址自动匹配供药企业的方法， 属 于医疗应用技 术领域。 背景技术 [0002]随着新冠疫情的爆发， 居民对在线的诊疗购药的需求愈发明显。 尤其是管控在家 期间， 对一些紧急用药、 慢性病用药的患者， 对线上购药的药品配送时效性要求非常高。 [0003]居民在线发起购药需求后， 在线云药房需要能够快速 的续方和匹配配送的药企。 但相关药房可能因某种药品临时脱销或库存不足等情况， 导致无法由一家药企完成一张处 方配送， 同时也会 存在居民就近的药企无法满足处方 药品需求， 无法就近配送等情况。 发明内容 [0004]本发明的目的是： 提出基于药品时效价值加权实现最优配送网络的蒙特卡洛树方 法， 利用对居民的配送位置与云药房供药企业智能匹配， 帮助患者快速购药， 使 供药企业及 时配送药品。 [0005]为了达到上述目的， 本发明的技术方案是提供了一种基于药品时效价值加权及蒙 特卡洛树实现的最优配送方法， 其特征在于， 基于患者配送地址及患者历史处方中的药品 进行智能匹配， 确定相应供 药企业的药品库， 然后生成处方以便快速配送。 [0006]优选地， 具体包括以下步骤： [0007]步骤1、 患者在线设定处方 药品配送地址 。 [0008]步骤2、 蒙特卡洛树中的根节点对应不同的配送区域， 定义为区域根节点， 配送区 域内的所有 供药企业， 则作为蒙特卡洛树中的叶子节点， 定义为药企节点； 根据患者设定的 处方药品配送地址匹配对应的区域， 确定区域根节点后， 随后 从区域根节点开始向下搜索 药企节点； 当搜索到某个药企节点时， 判断该药企节点是否需要向下继续拓展迭代， 若该药 企节点所有 可能已经被拓展迭代过， 则根据UCB找到值最大的一个药企节点 继续迭代， 否则 继续向下拓展迭代； 在迭代过程， 将药企节点的药品库 与患者本次处方 药品目录进行匹配； [0009]步骤3、 结合上一步节点搜索结果， 计算药 品库与患者本次处方药品目录相匹配的 所有药企节点和患者设定的处方 药品配送地址的距离； [0010]步骤4、 根据结果最好的药企节点向上回溯得到本次的决策结果， 即得到能提供该 患者本次处方 药品的供 药企业且该 供药企业距离患者的配送地址最短； [0011]步骤5、 向上一步筛选得到的供药企业推送配送信息， 由该供药企业向患者进行药 品配送。 [0012]优选地， 步骤2中， 将药企节点的药品库与患者本次处方药品目录进行匹配时， 若 匹配成功则返回1， 若匹配失败则返回0 。 [0013]优选地， 步骤3中， 当前药企节点的父节点N以及从根节点到父节点N的路径上的所 有叶子节点都会根据当前一次模拟的结果 来添加自己的累计评分。说　明　书 1/2 页 3 CN 115439047 A 3