动态车辆路径问题实时策略与技术支撑分析

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:scube135
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车辆路径问题(Vehicle Routing Problem,VRP)是物流运输研究领域内一个非常重要的问题。传统VRP研究都是静态模型,即在安排车辆路径之前所有的相关信息都已经知道并且确定。这种静态模型显然不能适应于存在诸多不确定因素的实际运输系统;因此对包含不确定性信息的动态车辆路经问题(Dynamic Vehicle Routing Problem,DVRP)的研究就成为必要。同时,近十年来信息科技与计算机软硬件技术的飞速发展也为动态VRP应用于实际提供了坚实的技术支撑平台,使得动态VRP的研究拥有了实际的价值。 本文主要从理论研究的方法论和实际应用中的技术手段两大角度对动态VRP做出了一个比较全面的分析。首先通过比较动态VRP与传统静态模型的区别来突显动态VRP研究的主要目标、自身的特点和在研究中需要关注的因素,并根据不同动态模型中不确定信息的特性首次划分了两大动态VRP的研究方法。接着介绍了衡量不同VRP动态程度大小的动态度的概念,分别给出了有时间窗限制和无时间窗限制条件下动态度的计算公式。本文的核心是利用排队论模型设计一种新的路径实时优化策略,计算出其系统时间并用数据仿真实验来验证其在实际情况中的表现。最后对VRP动态模型在实际应用中各环节自身运行及相互间协调沟通所需要的技术支撑平台作一个概要性的介绍。
其他文献
在知识经济时代的背景下,对产业集群的发展提出了新的要求,产业集群需要从传统的“劳动力密集”模式向“知识密集”模式转变。因此,对产业集群的研究重点也应从成本、投入产出等
甘露糖结合凝集素又称甘露糖结合蛋白(MBP),是Ca2+依赖型(C-型)动物凝集素家族一员.MBL可通过不同机制激活补体参与补体系统的经典与替代途径,又称凝集素途径.本文综述了近年来MBL结构与功能、MBL缺失等的研究进展,重点阐述了MBL缺失与自身免疫病的关系.
在全球气候变暖的背景下,发展低碳经济正在成为各国的普遍共识。在城镇化进程不断加快的今天,作为低碳城市最活跃的组成部分——低碳社区建设对发展我国低碳经济以及建设和谐