[发明专利]二层带模糊随机时间窗口车辆路径优化方法

权利要求书

1.二层带模糊随机时间窗口车辆路径优化方法，其特征在于，步骤如下：

建立二层带时间窗口车辆路径优化问题模型的下层模型，并根据所述下层模型建立对应的上层模型；

根据所述上层模型及下层模型得到使用二层规划技术下的带模糊随机时间窗口车辆路径优化问题总体模型，所述总体模型为上层模型与下层模型的有机结合；

使用粒子群算法对所述总体模型进行求解；

所述下层模型的具体建立方法如下：

计算目标函数中模糊随机变量的清晰等价形式

minyΣi=1nΣj=1nEV[ω~c‾~ij(γij,σij)]yij]]>

其中，n表示顾客数量；

计算得到上式中各个参数的限定条件，由此得到下层模型的表达式为

minyΣi=1nΣj=1nEV[ω~c‾~ij(γij,σij)]yij]]>

其中，

y_ij≤x_kj,S≠Φ，y_ij＝{0,1},t_i是车辆开始服务顾客i的时间，s_i是车辆服务顾客i的持续时间，最后t_ij是顾客i到顾客j的运输时间，t_j表示车辆对顾客j的开始服务时间，Sa表示顾客满意度最低水平，L_i(t_i)是顾客i的满意度水平：

Li(ti)=0,ti<EETi,ti-EETiei-EETi,EETi≤ti<ei1,ei≤ti<li,ELTi-tiELTi-li,li≤ti<ELTi,0,ti≥ELT,]]>

其中，e_i和l_i分别表示顾客i能接受的最早和最晚被服务的时间，EET_i表示顾客i能容忍的最早开始服务时间，假设为模糊随机变量，ELT_i表示顾客i能容忍的最晚开始服务时间，假设为模糊随机变量。