- 专利标题: 一种基于模糊滚动时域控制策略的动态车辆路径优化方法
-
申请号: CN201910779187.2申请日: 2019-08-22
-
公开(公告)号: CN110516871B公开(公告)日: 2023-09-19
- 发明人: 张玉州 , 郑军帅
- 申请人: 安庆师范大学
- 申请人地址: 安徽省安庆市菱湖南路128号
- 专利权人: 安庆师范大学
- 当前专利权人: 安庆师范大学
- 当前专利权人地址: 安徽省安庆市菱湖南路128号
- 代理机构: 温州市品创专利商标代理事务所
- 代理商 洪中清
- 主分类号: G06Q10/047
- IPC分类号: G06Q10/047 ; G06Q10/0835
摘要:
本发明提供一种模糊滚动时域控制策略优化动态车辆路径的方法,具体包括以下步骤:Setp1:模糊滚动时域控制初始化,Step2:客户信息获取,Setp3:路径规划,Setp4:窗口滚动,Step5:剩余处理。本发明的有益效果是:相比滚动时域控制、先到先得、最近邻等方法,本发明提出的模糊滚动时域控制在处理动态车辆路径问题上减少了配送距离及客户总体等待时间,更加合理有效。本发明通过模糊传统滚动时域的时间窗口的阈值,解决了传统滚动时域无法对时间窗口附近的需求点进行统筹规划的问题,从而提高了传统滚动时域的邻域搜索能力,本发明的模糊滚动时域控制策略适合用在各类动态问题的求解中,如动态车辆路径问题中。
公开/授权文献
- CN110516871A 一种基于模糊滚动时域控制策略的动态车辆路径优化方法 公开/授权日:2019-11-29