[发明专利]一种基于凸包覆盖的医疗站点部署方法有效
申请号: | 201711479345.X | 申请日: | 2017-12-29 |
公开(公告)号: | CN108229737B | 公开(公告)日: | 2022-01-04 |
发明(设计)人: | 朱旭东;张吕峥;娄华杰;蔡锋;苏寿海 | 申请(专利权)人: | 创业慧康科技股份有限公司 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q30/02;G06Q50/26 |
代理公司: | 杭州君度专利代理事务所(特殊普通合伙) 33240 | 代理人: | 朱月芬 |
地址: | 310051 浙江省杭州市滨*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 覆盖 医疗 站点 部署 方法 | ||
本发明公开了一种基于凸包覆盖的医疗站点部署方法。本发明尝试使用大数据挖掘获得城市各区域的医疗需求,然后将城市交通图及医疗需求映射为抽象图G(V,E),并使用改进后的图的凸包覆盖方法对G进行覆盖,从而得到部署站点的位置。本发明获得的城市的交通平面图中的道路网络包括交叉路口和连接交叉路口的路段。然后将道路网抽象成网络拓扑图G(V,E)。本发明采用大数据分析和计算几何的方法解决医疗站点部署规划问题,使用手环数据估计人群对医疗的需求,然后把医疗站点的部署转化为图的覆盖问题,并提出一种基于凸包覆盖的算法来计算得到站点的分布方案。可以有效达到负载平衡,提高城市医疗系统的运行效率。
技术领域
本发明涉及一种基于凸包覆盖的医疗站点部署方法。
背景技术
医疗站点是未来医疗服务的发展趋势,具有节省病患的看病时间,节约社会医疗和交通资源等各种的作用。城市中的医疗站点的部署通常按照街道或者若干大的小区来部署。
然而随着城市化的发展,不仅各区域的人口趋向不平衡,还存在各种因素影响社区医疗站点的部署效果。同样人口数量的区域,老龄化严重的区域比其他区域需要更多的医疗站点。出生婴儿、儿童和育龄妇女比例高的区域比其他区域需要更多的医疗站点。获得优化的医疗站点部署方案,可以使各站点之间达到负载平衡,可以使用尽可能少的资源满足广大人民群众的医疗需求。
医疗站点部署是一个高维非线性规划问题,将这一问题转化为一般的线性规划问题求解是比较困难的。可以证明,它是一个NP难问题,采用传统的统一部署方案,不能快速、精确地找到最优解。
综上所述,本发明的方法进行社区医疗站点部署,试图达到以下目标:
站点的数量尽可能少,单个站点的利用率高。医疗站点需要占用大量的土地、人力和药物库存等资源,提高单个站点的利用率并在同样的服务体验的情况下尽可能减少医疗站点数量是主要目标;
各站点的负载均衡。避免有的站点人满为患而有的站点没有病患可治疗的情况。
发明内容
本发明的目的是针对现有技术的不足,提供一种基于凸包覆盖的医疗站点部署方法。本发明尝试使用大数据挖掘获得城市各区域的医疗需求,然后将城市交通图及医疗需求映射为抽象图G(V,E),并使用改进后的图的凸包覆盖方法对G进行覆盖,从而得到部署站点的位置。在本发明中,假设路段的密度要远大于医疗站点的部署密度,这在现实世界中也可以得到验证。
本发明首先获得城市的交通平面图,交通平面图中的道路网络包括交叉路口和连接交叉路口的路段。然后将道路网抽象成网络拓扑图G(V,E)。
本发明解决其技术问题所采用技术方案包括如下步骤:
步骤1、将城市交通平面图映射为网络拓扑图,具体实现如下:
步骤1-1.初始化i=0,顶点集合V为空。
步骤1-2.如果城市交通平面图中所有的路段都已经被标记,则跳转到步骤1-5;
步骤1-3.i=i+1,找到城市交通平面图中任意一条没有被标记的路段,创建一个顶点vi,将vi(x)和vi(y)设置为该条路段中心的经度和维度,将顶点vi加入顶点集合V中,并标记该路段为已处理。
所述的路段指两个交叉口之间没有其他交叉口的道路;
步骤1-4.跳转到步骤1-2;
步骤1-5.将i赋值给n1,即n1=i,其中n1用于表示顶点集合V中顶点的个数;
步骤1-6.初始化边的集合E为空,同时初始化i=1;
步骤1-7.如果in1,跳转到步骤1-13;
步骤1-8.初始化j=1;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于创业慧康科技股份有限公司,未经创业慧康科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201711479345.X/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理