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

摘要

本发明涉及带模糊随机时间窗口的车辆路径优化的方法，本发明为解决在工程运输中带模糊随机时间窗口车辆路径优化问题，提供一种二层带模糊随机时间窗口车辆路径优化方法，步骤如下建立二层带时间窗口车辆路径优化问题模型的下层模型，并根据所述下层模型建立对应的上层模型；根据所述上层模型及下层模型得到使用二层规划技术下的带模糊随机时间窗口车辆路径优化问题总体模型，所述总体模型为上层模型与下层模型的有机结合；使用粒子群算法对所述总体模型进行求解。本发明将改进的粒子群算法技术应用于求解二层带模糊随机时间窗口车辆路径优化方法中，可以快速有效得到二层带模糊随机时间窗口车辆路径的最优解。本发明适用于工程管理领域。

主权项

二层带模糊随机时间窗口车辆路径优化方法，其特征在于，步骤如下：建立二层带时间窗口车辆路径优化问题模型的下层模型，并根据所述下层模型建立对应的上层模型；根据所述上层模型及下层模型得到使用二层规划技术下的带模糊随机时间窗口车辆路径优化问题总体模型，所述总体模型为上层模型与下层模型的有机结合；使用粒子群算法对所述总体模型进行求解；所述下层模型的具体建立方法如下：计算目标函数中模糊随机变量的清晰等价形式minyΣi=1nΣj=1nEV[ω~c‾~ij(γij,σij)]yij]]>其中，n表示顾客数量；计算得到上式中各个参数的限定条件，由此得到下层模型的表达式为minyΣi=1nΣj=1nEV[ω~c‾~ij(γij,σij)]yij]]>其中，yij≤xkj,S≠Φ，yij＝{0,1},ti是车辆开始服务顾客i的时间，si是车辆服务顾客i的持续时间，最后tij是顾客i到顾客j的运输时间，tj表示车辆对顾客j的开始服务时间，Sa表示顾客满意度最低水平，Li(ti)是顾客i的满意度水平：Li(ti)=0,ti<EETi,ti-EETiei-EETi,EETi≤ti<ei1,ei≤ti<li,ELTi-tiELTi-li,li≤ti<ELTi,0,ti≥ELT,]]>其中，ei和li分别表示顾客i能接受的最早和最晚被服务的时间，EETi表示顾客i能容忍的最早开始服务时间，假设为模糊随机变量，ELTi表示顾客i能容忍的最晚开始服务时间，假设为模糊随机变量。