16、应急物资转运与优化算法研究

应急物资转运与优化算法研究

1. 应急物资转运模型

在应急物资转运场景中，存在特定的运输规则和需求。物资通过中转运输模式时，需先集中在中转点，再运往需求点，且每个需求点最多由一个中转点提供服务。基于Fiedrich提出的被困人员生存概率函数，时间满意度函数如下：
[g_j = e^{-t^2/h_j}]
其中，(j)表示第(j)个需求点，(t)是物资到达时间，(h_j)表示第(j)个需求点对到达时间的紧急程度。

相关参数和变量设置如下：
|符号|含义|
| ---- | ---- |
| (M) | 供应点集合，供应点数量为(m) |
| (L) | 中转点集合，中转点数量为(l) |
| (D) | 需求点集合，需求点数量为(d) |
| (a_i) | 供应点(i)的最大应急物资供应量，(i \in M) |
| (b_j) | 需求点(j)的应急物资需求量，(j \in D) |
| (c_k) | 中转点(k)的应急物资容量，(k \in L) |
| (t_{ij}^d) | 物资从供应点(i)通过点对点运输模式到需求点(j)所需时间 |
| (t_{ik}^h) | 物资从供应点(i)到中转点(k)所需时间 |
| (t_{kj}^h) | 物资从中转点(k)到需求点(j)所需时间 |
| (h_j) | 第(j)个需求点对到达时间的紧急程度 |
| (x_{ij}^d) | 供应点(i)通过点对点运输模式运往需求点(j)的物资数量 |
| (x_{ik}^h) | 供应点(i)运往中转点(k)的物资数量 |
| (x_