[发明专利]一种基于空地协同医疗救援的设施点预选址方法

摘要

本发明公开一种基于空地协同医疗救援的设施点预选址方法，基于医疗救援背景，分层次建立选址覆盖模型，以应急医疗响应覆盖面最大为目标建立集覆盖模型，以应急救援设施建设总成本最小为目标建立最大覆盖模型，集覆盖模型的最优目标函数值作为最大覆盖模型的经济约束，集覆盖模型的预选址结果作为最大覆盖模型的初始集合，保证层次模型间的衔接性，以及选址结果的覆盖特性和经济特性；采用空地协同的应急调度方式，构建应急调度方式选择矩阵对选址模型进行预处理，极大缩短了模型求解时间。

主权项

1.一种基于空地协同医疗救援的设施点预选址方法，其特征在于，S0：预先设置目标应急医疗救援区域中相关参数：包括设施点和受灾点的数量、空地属性和建设成本，设施点、受灾点和医院的地理坐标和地理特征，航空器起降最小净空面积和运行速度，地面车辆的运行速度，最佳治疗时间阈值和应急医疗响应时间阈值；其中，所述设施点包括出救点和转运点，受灾点同时也是联运点，空地属性包括空侧和地侧，转运点和医院均为空侧属性；S1：建立包括出救点、转运点、受灾点和医院的编号、类型、地理坐标与占地面积的点信息索引表；S2：根据出救点和受灾点的地理特征及航空器的起降最小净空面积来判断其所具有的空地属性，即判断出救点和受灾点为空侧或地侧，并生成点空地属性表；S3：根据实际路网状况确定任意两点间的路段是否连通，构建点到点的可连通路段覆盖矩阵；S4：通过集覆盖模型求解，在可连通路段覆盖矩阵中选择可连接的路段以形成多条可响应受灾点的路径，并构成的可连通路径集合，其中，响应受灾点的路径是指可连通出救点‑受灾点(联运点)‑医院或者出救点‑受灾点‑转运点‑医院的路径；S5：根据出救点至受灾点的应急医疗响应时间阈值TR和出救点至医院路段的应急运输时间阈值TH，在可连通路径集合中确定响应受灾点的可选路径并生成可选路径集合D，同时，更新可连通路段覆盖矩阵并得到可选路段覆盖矩阵；S6：将可选路段覆盖矩阵中连接所有可选路段的点的集合确定为预选址集合S，根据预选址集合S中点的数量和建设成本求得目标应急医疗救援区域的最大建设成本B；S7：将预选址集合S与最大建设成本B代入最大覆盖模型，以成本作为约束，保证各受灾点都能被覆盖的前提下，依次判定响应各受灾点的最优路径，去除冗余的可选路径，保留最优路径所包含的所有路段，更新可选路段覆盖矩阵并得到最优路段覆盖矩阵，同时确定各类型点到受灾点的调度方式矩阵A；S8：由最优路段覆盖矩阵获得连接最优路段的点的集合，结合点信息索引表后即可得到最优选址集合G；再根据最优选址集合G中设施点的数量和建设成本计算目标应急医疗救援区域的最终建设成本。