[发明专利]一种不确定行车时间下快递车辆路径鲁棒优化方法

权利要求书

1.一种不确定行车时间下快递车辆路径鲁棒优化方法，其特征在于：该方法包括以下步骤：

步骤一：建立不确定行车时间松弛量集合；

步骤二：构建不确定行车时间下快递配送车辆路径鲁棒优化模型；

步骤三：采用基于遗传算法的超启发式算法对模型进行求解。

2.根据权利要求1所述的一种不确定行车时间下快递车辆路径鲁棒优化方法，其特征在于：所述步骤一中的不确定行车时间松弛量集合具体如下：

时间松弛量集合：

约束条件：

式中，t_ij表示客户节点i到客户节点j的行车时间；A^k表示车辆k的行驶路线集合；表示行驶路线集合的时间集；表示行车时间t_ij的标称值；t_ij表示每段路线(i,j)∈A^k与标称值的松弛量偏差；β_ij是辅助变量；是不确定性预算用来控制行车时间的不确定性水平，考虑到每辆车所需的不确定性水平与其相应的行车路径相关，等于|A^k|＝(n+m)²表示总的客户之间的路线数量，是大于或等于θ_t|A^k|的最小整数；θ_t是行车时间松弛量预算系数，其值在0和1之间，如果θ_t＝0，则表示此时没有行车时间的不确定性；如果θ_t＝1，表示每段路线的行车时间t_ij可以在间隔中取任何值。

3.根据权利要求1所述的一种不确定行车时间下快递车辆路径鲁棒优化方法，其特征在于：所述步骤二中的不确定行车时间下快递配送车辆路径鲁棒优化模型具体如下：

目标函数：

约束条件：

式中，K表示同类型车辆集合；n表示待配送的静态客户数；m表示配送过程中出现的动态客户数；x_ijk表示车辆k路径优化模型在客户节点i和客户节点j的决策变量；c表示配送车辆单位行驶时间的费用；f_punish表示软时间窗惩罚函数；v_i表示客户节点i的快递体积；V表示快递车辆的最大容量；q_i表示客户节点i的快递重量；Q表示快递车辆的最大载重。