一种救援资源调度方法及系统与流程

技术特征：

1.一种救援资源调度方法，其特征在于，包括：

获取在不同灾难下不同高速公路事故发生的概率；

根据所述概率，建立救援资源配置模型；

根据所述救援资源配置模型，确定救援帮助点集合；所述救援帮助点集合表示每个救援帮助点的位置以及每个所述救援帮助点配置的救援物资；

获取事故发生位置；

根据所述事故发生位置以及所述救援帮助点集合，确定救援车出发位置和救援物资。

2.根据权利要求1所述的方法，其特征在于，所述建立救援资源配置模型，包括：

获取其他相关数据；所述其他相关数据为事故发生位置、需求物资种类、需求物资规模、所述救援帮助点位置、所述救援车出发位置到所述事故发生位置的距离、在不同灾难下的车速、救援响应时间、物资配置总量、各个所述救援帮助点可配置物资的最大值、处理一起事故的最少物资量、所述救援帮助点的物资总预算；

根据所述其他相关数据以及所述概率，建立救援资源配置模型。

3.根据权利要求2所述的方法，其特征在于，所述建立救援资源配置模型，进一步包括：

确定目标函数；所述目标函数为在救援响应时间短和覆盖区域广的前提下，引入所述概率以及所述其他相关数据，确定以高速公路救援系统中总救援成本最小的目标函数；所述的目标函数为：

式(1)中，有n个救援帮助点i，i∈L，L表示救援帮助点集合；有m个事故发生位置j，j∈F，F表示事故发生位置集合；C表示救援成本；x表示每次救援所需调度的物资数；t表示救援时间；x_ij表示从救援帮助点i到事故发生位置j的所需的救援物资；t_ij表示从救援帮助点i出发位置到事故发生位置j的救援时间；表示在不同灾难下高速公路事故的发生概率；表示发生概率与救援物资的参量，发生概率越大，调度的救援物资越多；θ_ij表示系统规定救援响应时间约束下事故发生位置j是否在救援帮助点i的覆盖范围内，如果事故发生位置j在救援帮助点i的覆盖范围内则θ_ij＝1，否则θ_ij＝0；

确定相关约束条件；所述相关约束条件包括：

每次救援所需的救援物资数不能大于该救援帮助点所有的物资总数，且不能小于该救援帮助点处理一起事故的最少物资数；每次救援所需的救援物资数满足

式(2)中a_i表示救援帮助点i所能容纳的物资总数，r_i表示处理一起事故需要的最少物资数；

从救援帮助点i到事故发生位置j的救援时间满足：

式(3)中的d_ij表示从救援帮助点i到事故发生位置j的最短路程；v^k表示发生k型事故时救援车辆行驶速度；

与的关系为

判断该事故发生位置j是否在救援帮助点i的覆盖范围内，判断依据为：

式(5)中t₀表示系统规定的救援响应时间；表示救援帮助点i接到报警之后的平均处理时间；

出救应调度的物资总数表示

式(6)中x_i表示出救所需调度的物资总数；

所有救援帮助点物资总数表示

式(7)中A表示所有救援帮助点的物资总数；

所有的变量都为非负整数；

根据所述目标函数和相关约束条件，建立救援资源配置模型。

4.根据权利要求1所述的方法，其特征在于，所述确定救援帮助点集合，具体包括：

根据所述事故发生位置和所述救援资源配置模型，采用遗传算法，确定救援帮助点集合。

5.一种救援资源调度系统，其特征在于，所述系统包括：

概率获取模块，用于获取在不同灾难下不同高速公路事故发生的概率；

救援资源配置模型建立模块，用于根据所述概率，建立救援资源配置模型；

救援帮助点集合确定模块，用于根据所述救援资源配置模型，确定救援帮助点集合；所述救援帮助点集合表示每个救援帮助点的位置以及每个所述救援帮助点配置的救援物资；

事故发生位置获取模块，用于获取事故发生位置；

救援车出发位置和救援物资确定模块，用于根据所述事故发生位置以及所述救援帮助点集合，确定救援车出发位置和救援物资。

6.根据权利要求5所述的系统，其特征在于，所述救援资源配置模型建立模块，包括：

其他相关数据获取单元，用于获取其他相关数据；所述其他相关数据为事故发生位置、需求物资种类、需求物资规模、所述救援帮助点位置、所述救援车出发位置到所述事故发生位置的距离、在不同灾难下的车速、救援响应时间、物资配置总量、各个所述救援帮助点可配置物资的最大值、处理一起事故的最少物资量、所述救援帮助点的物资总预算；

救援资源配置模型建立单元，用于根据所述其他相关数据以及所述概率，建立救援资源配置模型。

7.根据权利要求6所述的系统，其特征在于，所述救援资源配置模型建立模块，进一步包括：

目标函数确定单元，用于确定目标函数；所述目标函数为在救援响应时间短和覆盖区域广的前提下，引入所述概率以及所述其他相关数据，确定以高速公路救援系统中总救援成本最小的目标函数；所述的目标函数为：

式(1)中，有n个救援帮助点i，i∈L，L表示救援帮助点集合；有m个事故发生位置j，j∈F，F表示事故发生位置集合；C表示救援成本；x表示每次救援所需调度的物资数；t表示救援时间；x_ij表示从救援帮助点i到事故发生位置j的所需的救援物资；t_ij表示从救援帮助点i出发位置到事故发生位置j的救援时间；表示在不同灾难下高速公路事故的发生概率；表示发生概率与救援物资的参量，发生概率越大，调度的救援物资越多；θ_ij表示系统规定救援响应时间约束下事故发生位置j是否在救援帮助点i的覆盖范围内，如果事故发生位置j在救援帮助点i的覆盖范围内则θ_ij＝1，否则θ_ij＝0；

相关约束条件确定单元，用于确定相关约束条件；所述相关约束条件包括：

每次救援所需的救援物资数不能大于该救援帮助点所有的物资总数，且不能小于该救援帮助点处理一起事故的最少物资数；每次救援所需的救援物资数满足

式(2)中a_i表示救援帮助点i所能容纳的物资总数，r_i表示处理一起事故需要的最少物资数；

从救援帮助点i到事故发生位置j的救援时间满足：

式(3)中的d_ij表示从救援帮助点i到事故发生位置j的最短路程；v^k表示发生k型事故时救援车辆行驶速度；

与的关系为

判断该事故发生位置j是否在救援帮助点i的覆盖范围内，判断依据为：

式(5)中t₀表示系统规定的救援响应时间；表示救援帮助点i接到报警之后的平均处理时间；

出救应调度的物资总数表示

式(6)中x_i表示出救所需调度的物资总数；

所有救援帮助点物资总数表示

式(7)中A表示所有救援帮助点的物资总数；

所有的变量都为非负整数；

救援资源配置模型建立单元，用于根据所述目标函数和相关约束条件，建立救援资源配置模型。

8.根据权利要求5所述的系统，其特征在于，所述救援帮助点集合确定模块，具体包括：

救援帮助点集合确定单元，用于根据所述事故发生位置和所述救援资源配置模型，采用遗传算法，确定救援帮助点集合。