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

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:scube135
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车辆路径问题(Vehicle Routing Problem,VRP)是物流运输研究领域内一个非常重要的问题。传统VRP研究都是静态模型,即在安排车辆路径之前所有的相关信息都已经知道并且确定。这种静态模型显然不能适应于存在诸多不确定因素的实际运输系统;因此对包含不确定性信息的动态车辆路经问题(Dynamic Vehicle Routing Problem,DVRP)的研究就成为必要。同时,近十年来信息科技与计算机软硬件技术的飞速发展也为动态VRP应用于实际提供了坚实的技术支撑平台,使得动态VRP的研究拥有了实际的价值。 本文主要从理论研究的方法论和实际应用中的技术手段两大角度对动态VRP做出了一个比较全面的分析。首先通过比较动态VRP与传统静态模型的区别来突显动态VRP研究的主要目标、自身的特点和在研究中需要关注的因素,并根据不同动态模型中不确定信息的特性首次划分了两大动态VRP的研究方法。接着介绍了衡量不同VRP动态程度大小的动态度的概念,分别给出了有时间窗限制和无时间窗限制条件下动态度的计算公式。本文的核心是利用排队论模型设计一种新的路径实时优化策略,计算出其系统时间并用数据仿真实验来验证其在实际情况中的表现。最后对VRP动态模型在实际应用中各环节自身运行及相互间协调沟通所需要的技术支撑平台作一个概要性的介绍。
其他文献
在知识经济时代的背景下,对产业集群的发展提出了新的要求,产业集群需要从传统的“劳动力密集”模式向“知识密集”模式转变。因此,对产业集群的研究重点也应从成本、投入产出等
近年来,麻阳县档案局采取各种措施,进一步加强档案馆资源建设,馆藏由过去的7万多卷,突破了10万卷大关,并不断凸现了档案地方特色,提升了档案品牌。丰富的特色档案为麻阳民族
1991年7月2日。沈阳汽车齿轮厂党委决定,将52岁的企管办主任李振龙调到九车间任专职党支部书记。消息一传出,一些好心人便劝李振龙:“当车间支部书记,一没权,二没钱,趁早打
由清华大学史静寰主持的全国教育科学“十五”规划教育部重点课题“二十世纪西方教育史学理论与研究范式研究” (DAA010146),日前通过了经全国教育科学规划领导小组办公室组
由湖南铁道职业技术学院信息工程系主任陈承欢主持的湖南省教育科学“十一五”规划2006年度重点课题“基于岗位需求的高职软件专业模块化课程体系的构建” (课题批准号:XJK06
甘露糖结合凝集素又称甘露糖结合蛋白(MBP),是Ca2+依赖型(C-型)动物凝集素家族一员.MBL可通过不同机制激活补体参与补体系统的经典与替代途径,又称凝集素途径.本文综述了近年来MBL结构与功能、MBL缺失等的研究进展,重点阐述了MBL缺失与自身免疫病的关系.
  本文通过对国内外电影企业发展的外部动因和内部动因进行分析,提出了战略主导型、政策主导型和战略政策互动型三种动因模式。针对中国电影企业政策动因过强、战略动因不足
在全球气候变暖的背景下,发展低碳经济正在成为各国的普遍共识。在城镇化进程不断加快的今天,作为低碳城市最活跃的组成部分——低碳社区建设对发展我国低碳经济以及建设和谐
随着我国社会经济的快速、全面发展,林业建设发挥了独特的作用,但随之而来的生态工程建设方面依旧存在诸多问题,这就要求,我们加大对林业行业的研究,提高对相关资源的开发、管理和
中国煤层气资源丰富,开发前景巨大。为促进中国煤层气开发,煤炭部煤层气信息中心和美国环保局合作完成了《中国煤层气开发前景联合报告》。该报告全面评价中国煤层气资源和开