基于不确定性RHC策略的动态车辆路径问题求解方法

发布时间：2024-10-04 17:12

　　动态车辆路径问题(Dynamic Vehicle Routing Problem,DVRP)普遍应用于生活中的方方面面,例如快递配送、生鲜配送等;同时该问题对智慧交通和智慧城市的建设方面也起到极其重要的作用。作为在线控制的有效方法,滚动时域控制(Receding Horizon Control,RHC)策略可用于DVRP问题的求解。RHC策略通常采用均匀时间的窗口划分方式,无法根据模型的数据特征合理地划分时间窗口;且RHC只能对当前时间窗口内的客户进行服务,无法根据窗口结束时间附近的客户信息进行综合考虑配送方案。基于此,本文提出了两种不确定性滚动时域(Uncertain Receding Horizon Control,URHC)策略:(1)引入模糊集合中的隶属度函数,提出一种模糊滚动时域控制(Fuzzy Receding Horizon Control,FRHC)策略;(2)利用定积分求概率的性质,提出一种基于定积分的动态滚动时域控制(Dynamic Receding Horizon Control,DRHC)策略。第一步研究了一种基于模糊滚动时域控制策略优化动态车辆路径问题。针对RH...

【文章页数】：69 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
第一章 绪论
    1.1 动态车辆路径问题的研究背景及意义
    1.2 动态车辆路径问题的国内外研究现状
    1.3 论文所做工作及结构介绍
第二章 VRP模型及优化方法
    2.1 VRP问题描述及模型
    2.2 优化算法
    2.3 DVRP问题描述
第三章 基于FRHC策略求解DVRP
    3.1 DVRP问题描述及数学模型
    3.2 求解方法
        3.2.1 RHC方法介绍
        3.2.2 FRHC策略分析与模型定义
        3.2.3 FRHC优势分析
        3.2.4 FRHC策略求解DVRP问题框架步骤
        3.2.5 遗传算法
    3.3 实验及分析
        3.3.1 算例设计与参数设置
        3.3.2 隶属度函数及模糊阈值有效性分析
        3.3.3 对比算法
        3.3.4 FRHC和 RHC实验结果对比分析
        3.3.5 FRHC和其他算法实验结果对比分析
        3.3.6 FRHC实验结果合理性分析
        3.3.7 假设检验分析
    3.4 本章小结
第四章 基于定积分的DRHC策略求解DVRP
    4.1 DVRP-ESTND的问题描述及数学模型
        4.1.1 正态分布
        4.1.2 DVRP-ESTND模型
    4.2 求解方法
        4.2.1 ARHC策略
        4.2.2 RRHC策略
        4.2.3 基于定积分的动态滚动时域控制策略
        4.2.4 遗传算法
    4.3 实验及分析
        4.3.1 实验平台及参数
        4.3.2 测试算例设计
        4.3.3 时间窗口信息展示
        4.3.4 DVRP-ESTND的实验结果展示
        4.3.5 基于定积分的DRHC时间窗划分合理性分析
        4.3.6 假设检验分析
    4.4 本章小结
第五章 总结和展望
    5.1 研究内容总结
    5.2 展望
致谢
符号表
参考文献
附录:读研期间科研情况



本文编号：4006946