[发明专利]一种基于凸包覆盖的医疗站点部署方法

摘要

本发明公开了一种基于凸包覆盖的医疗站点部署方法。本发明尝试使用大数据挖掘获得城市各区域的医疗需求，然后将城市交通图及医疗需求映射为抽象图G(V,E)，并使用改进后的图的凸包覆盖方法对G进行覆盖，从而得到部署站点的位置。本发明获得的城市的交通平面图中的道路网络包括交叉路口和连接交叉路口的路段。然后将道路网抽象成网络拓扑图G(V,E)。本发明采用大数据分析和计算几何的方法解决医疗站点部署规划问题，使用手环数据估计人群对医疗的需求，然后把医疗站点的部署转化为图的覆盖问题，并提出一种基于凸包覆盖的算法来计算得到站点的分布方案。可以有效达到负载平衡，提高城市医疗系统的运行效率。

主权项

1.一种基于凸包覆盖的医疗站点部署方法，其特征在于包括如下步骤：步骤1、将城市交通平面图映射为网络拓扑图；步骤2、根据运动手环数据计算每个人的医疗需求；步骤3、计算得到一个站点集合S，使S能够覆盖顶点集合V的凸包；步骤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.如果i>n1，跳转到步骤1‑13；步骤1‑8.初始化j＝1；步骤1‑9.如果j>n1，跳转到步骤1‑12；步骤1‑10.如果vi和vj所代表的路段在城市交通图上通过一个交叉路口直接相连，则在边的集合E中加入边(vi,vj)步骤1‑11.j＝j+1，跳转到步骤1‑9；步骤1‑12.i＝i+1，跳转到步骤1‑7；步骤1‑13.结束。