[发明专利]救援计划的确定方法、装置、服务器和存储介质

权利要求书

1.一种救援计划的确定方法，其特征在于，所述方法包括：

获取一个或多个待救援目标的目标位置并获取一个或多个医院的医院位置；

根据所述目标位置和医院位置确定一个或多个救援中心位置；

根据所述目标位置、医院位置和救援中心位置确定所述一个或多个待救援目标的救援计划；

其中，每个目标位置分配一个医院或救援中心位置，当每个目标位置分配一个救援中心位置时，每个救援中心位置匹配一个医院，所述根据所述目标位置、医院位置和救援中心位置确定所述一个或多个待救援目标的救援计划，包括：

确定每个目标位置对应的救援子路径；

基于每个目标位置对应的救援子路径确定多个救援路径，所述救援路径用于对所有待救援目标进行救援；

确定每个救援路径所需的救援总时间；

将所述救援总时间最短的时间作为目标总时间；

将所述目标总时间对应的救援路径作为所述一个或多个待救援目标的救援计划；

其中，所述确定每个救援路径所需的救援总时间，包括：

确定每个救援路径对应的救援子路径所需要的救援子时间；

叠加所述救援子时间得到所述救援总时间；

根据如下公式确定每个救援路径所需的救援总时间f：

其中，是所有医院位置的集合，是救援中心位置的集合，是目标位置的集合，f_1k是设立救援中心所需的时间，f_2k,i是从医院i到救援中心运输货物和材料所需的时间，f_3j,k是从救援中心k到目标位置的时间，f_4j,i是从医院i的到目标位置的时间。

2.如权利要求1所述的方法，其特征在于，所述获取一个或多个待救援目标的目标位置，包括：

获取社交媒体消息；

从所述社交媒体消息提取所述一个或多个待救援目标的目标位置。

3.如权利要求1所述的方法，其特征在于，所述根据所述目标位置和医院位置确定一个或多个救援中心位置，包括：

通过PSO算法对所述目标位置和医院位置进行计算，以确定所述一个或多个救援中心位置。

4.如权利要求3所述的方法，其特征在于，所述PSO算法包括GPSO算法、LPSO算法、MCPSO算法或SIPSO算法。

5.如权利要求2所述的方法，其特征在于，所述从所述社交媒体消息提取所述一个或多个待救援目标的目标位置，包括：

提取每个社交媒体消息中的关键信息，所述关键信息包括关键字或短语；

基于所述关键信息判断所述社交媒体消息对应的目标是否为待救援目标；

当所述社交媒体消息对应的目标为待救援目标时，则提取目标社交媒体消息中携带的目标位置，以得到所述一个或多个待救援目标的目标位置，所述目标社交媒体消息为所述待救援目标对应的社交媒体消息。