利索能及
我要发布
收藏
专利号: 2019107791872
申请人: 安庆师范大学
专利类型:发明专利
专利状态:已下证
更新日期:2025-10-27
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于模糊滚动时域控制策略的动态车辆路径优化方法,其特征在于:在求解动态车辆路径问题及优化时,一般需要两个步骤:第一步:将动态问题静态化,通常采用滚动时域控制的方式;

第二步:利用各类算法对静态问题进行求解。

2.根据权利要求1所述的一种基于模糊滚动时域控制策略的动态车辆路径优化方法,其特征在于:具体包括以下步骤:Setp1:模糊滚动时域初始化,根据配送中心的服务时间,设置滚动时域的时间窗口大小、隶属度函数及划分阈值的取值;

Step2:客户信息获取,根据模糊时间窗口获取处于模糊时间窗内的客户,获取客户的信息;

Setp3:路径规划,将获取到的客户信息,按照剩余客户有限处理的原则,采用遗传算法产生配送路径,剩余订单交由下一个时域处理;

Setp4:窗口滚动,进入下一个窗口,转Step2继续执行,直到所有窗口均处理完毕;

Step5:剩余处理,对于还未处理完的客户,统一由一辆车完成配送(不考虑各类限制)。

3.根据权利要求2所述的一种基于模糊滚动时域控制策略的动态车辆路径优化方法,其特征在于:通过将系统时间划分为若干时间模糊时间窗口,并将每个时间窗口内的客户信息提取出来,采用遗传算法、蚁群算法等启发式算法进行路径规划,以此方式滚动时间窗口从而达到求解动态的车辆路径问题。

4.根据权利要求3所述的一种基于模糊滚动时域控制策略的动态车辆路径优化方法,其特征在于:模糊滚动时域控制策略具体如下:传统滚动时域控制将系统服务时间SystemTime分为N个大小为T的滚动时间窗口,系统服务时间的开始和结束分别为T0和T0+NT,第n(n>0且n<=N)个时间窗口的开始时间和结束时间分别为TSn=T0+(n-1)T与TEn=T0+nT,将传统滚动时间窗口与模糊集合中的隶属度函数相结合,从新定义相邻时间窗口内客户与时间窗口的关系,这里提到的隶属度函数可以通过三角函数、梯形函数、高斯函数等函数定义。

5.根据权利要求4所述的一种基于模糊滚动时域控制策略的动态车辆路径优化方法,其特征在于:隶属度函数得定义具体如下:在此模糊滚动时域控制策略的动态车辆路径优化方法中,将模糊时间窗口内客户的隶属度函数采用分段函数定义,通过判断客户的预期服务时间PT与时间窗口的开始时间域结束时间的关系,将隶属度函数μA(vi)定义如下μA(vi)的定义将相邻两个时间窗口内的客户模糊程度进行了函数化。

6.根据权利要求5所述的一种基于模糊滚动时域控制策略的动态车辆路径优化方法,其特征在于:隶属度函数定义如下:隶属度函数隶属度将相邻时间窗口内的客户模糊化,重新定义了每个客户与时间窗的关系,此时仍需要一个划分阈值FT∈[0,1],μA(vi)≥FT即可将下一时间窗口内的部分客户提取出来并加入本次时间窗口进行处理。