一种基于模糊滚动时域控制策略的动态车辆路径优化方法
摘要:
本发明提供一种模糊滚动时域控制策略优化动态车辆路径的方法,具体包括以下步骤:Setp1:模糊滚动时域控制初始化,Step2:客户信息获取,Setp3:路径规划,Setp4:窗口滚动,Step5:剩余处理。本发明的有益效果是:相比滚动时域控制、先到先得、最近邻等方法,本发明提出的模糊滚动时域控制在处理动态车辆路径问题上减少了配送距离及客户总体等待时间,更加合理有效。本发明通过模糊传统滚动时域的时间窗口的阈值,解决了传统滚动时域无法对时间窗口附近的需求点进行统筹规划的问题,从而提高了传统滚动时域的邻域搜索能力,本发明的模糊滚动时域控制策略适合用在各类动态问题的求解中,如动态车辆路径问题中。
0/0