论文部分内容阅读
车辆路径问题(Vehicle Routing Problem,VRP)是物流运输研究领域内一个非常重要的问题。传统VRP研究都是静态模型,即在安排车辆路径之前所有的相关信息都已经知道并且确定。这种静态模型显然不能适应于存在诸多不确定因素的实际运输系统;因此对包含不确定性信息的动态车辆路经问题(Dynamic Vehicle Routing Problem,DVRP)的研究就成为必要。同时,近十年来信息科技与计算机软硬件技术的飞速发展也为动态VRP应用于实际提供了坚实的技术支撑平台,使得动态VRP的研究拥有了实际的价值。 本文主要从理论研究的方法论和实际应用中的技术手段两大角度对动态VRP做出了一个比较全面的分析。首先通过比较动态VRP与传统静态模型的区别来突显动态VRP研究的主要目标、自身的特点和在研究中需要关注的因素,并根据不同动态模型中不确定信息的特性首次划分了两大动态VRP的研究方法。接着介绍了衡量不同VRP动态程度大小的动态度的概念,分别给出了有时间窗限制和无时间窗限制条件下动态度的计算公式。本文的核心是利用排队论模型设计一种新的路径实时优化策略,计算出其系统时间并用数据仿真实验来验证其在实际情况中的表现。最后对VRP动态模型在实际应用中各环节自身运行及相互间协调沟通所需要的技术支撑平台作一个概要性的介绍。