序号

集合符号

集合参数定义

1

M

取货点(商家)集合， $M=\left\{1,2,\cdots ,n\right\}$

2

N

送货点(客户)集合， $N=\left\{n+1,n+2,\cdots ,2n\right\}$

3

K

配送中心总的车辆集合， $K=\left\{1,2,\cdots ,k\right\}$

4

H

取货点和送货点集合， $H=M\cup N$

5

P

配送中心集合， $P=\left\{1,2,\cdots ,p\right\}$

6

A

商家、客户和配送中心的节点集合， $A=\left\{H\cup P\right\}$

7

$M^{\prime }$

新增取货点(商家)集合， $M^{\prime }=\left\{1,2,\cdots ,m\right\}$

8

$N^{\prime }$

新增送货点(客户)集合， $\left\{m+1,m+2,\cdots ,2m\right\}$

9

$K_x$

新派配送车辆集合(从配送中心出发)

10

Y₁

上阶段已取未送订单集合

11

Y₂

上阶段未取未送订单集合

12

Y₃

新增订单集合

13

Y

动态阶段订单集合， $Y=Y_1\cup Y_2\cup Y_3$

14

$N_1$

上阶段已取未送订单的顾客节点集合

15

$N_2$

上阶段未取未送订单的商家和顾客节点集合

16

${N^{\prime }}_2$

上阶段未取未送订单的顾客节点集合

17

$N^{″}$

上阶段未配送的顾客节点以及新增订单的顾客节点集合， $N^{″}=N_1\cup N^{\prime }\cup {N^{\prime }}_2$

18

$A^{\prime }$

动态阶段待配送订单的待经过节点集合， $A^{\prime }=M^{\prime }\cup N^{\prime }\cup N_1\cup N_2$

19

$N_k$

上阶段已派骑手已分配的订单

20

$R_k$

配送车辆k动态调整后的路线