随着社会经济的发展,物流管理及其优化越来越受到重视,运输成本占有率的居高不下呼吁对运输优化方法与理论的研究。车辆路径问题正是研究如何对运输配送车辆行驶路径进行优化以使得考察目标最优,目前该领域的许多研究工作都集中在静态问题和需求等动态变化的问题上,很少考虑交通网络动态变化的因素。动态网络车辆路径问题的研究是一个与实际应用紧密结合的理论研究方向,其对于实际配送中的车辆路径安排具有非常重要的意义。本论文的工作就是在研究国内外相关文献的基础上,对动态网络车辆路径问题进行了总结分析,并通过建立模型和设计算法策略,重点对时间依赖网络下的车辆路径问题进行了一定的研究。 在绪论部分,论文在总结动态网络车辆路径问题研究现状的基础上对该问题进行了定义并从宏观和微观角度分析了其基本的特征,进而根据网络类型对该问题进行分类,最后针对各种不同类型分析了动态网络车辆路径问题国内外研究的详细情况。 论文主体部分主要对时间依赖网络车辆路径问题进行了分析研究,分为确定需求和动态需求两部分。对确定需求问题,论文通过分析时间依赖网络车辆路径问题的优化目标、限制条件建立了符合该问题特点的模型,并根据问题的特征信息设计了相应的免疫遗传算法,应用示例表明了该算法的有效性。对动态需求问题,论文研究设计了两种策略——动态需求静态化处理和动态需求局域优化处理,并对两种策略进行了比较,表明固定发车成本和加班成本对两策略的执行效果有直接的影响,而动态客户数则对其影响不明显。最后论文对时间依赖且依概率变化的复杂交通网络下的车辆路径问题作了初步分析,并尝试通过模拟对该问题进行研究,详细设计了随机模拟的过程。 结论及展望部分对论文内容进行了全面的总结,指出了进一步研究的方向。