车辆路线优化问题启发式算法研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:superrocli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文在详细分析了现有各种VRP算法的基础上,选择列生成方法为突破口,针对有时间窗、容量限制和前导限制的一类典型VRP模型,提出了一套基于列生成法的启发式算法.该算法运用不完全优化的思想,分别在传统的列生成方法的三个主要环节(子问题优化、主问题优化和分枝定界)中引入启发式算法,从而有效的降低求解的时间.从实验结果来看,该算法在提高计算效率的同时,比较好的保证了计算的精度,同时也充分考虑了实际应用的需求,便有机器运算,全球调整和维护,因此基于列生成法的启发式算法在VRP的决策支持系统中将有很好的应用前景.最后,文章还进一步讨论了该算法在决策支持系统中应用的概念模型并就未来的研究方向作出了展望.
其他文献
随着中国加入WTO和世界经济一体化的加剧,大型承包商在国内和国际工程承包市场上面临着越来越严峻的国际竞争.为了迎接挑战,该文围绕大型承包商的国际竞争力进行了系统的分析
慕课理念是根据信息时代的发展衍生出来的新型教学产物,其具有大量的信息整合资源,教学范围广,教学模式也更加新颖独特.本文通过对慕课理念的了解和分析我国高职英语教学中存
中央电视台少儿频道《神奇之窗》栏目在2007年1月29日至2月25日期间推出12集寒假特别节目《“魔法”假期》。节目为好奇心强并且好动的小朋友量身打造,教他们利用日常生活用
该论文从为计划编制人员提供辅助决策的目的出发,结合计算机程序设计、计算机网络、数据库等技术,在考察计划的手工编制、检验、调整的基础上,利用Delphi5.0开发环境开发出了
近几年,广西中小企业在经济发展中的作用日益重要,但融资困难一直是阻碍其发展的主要因素,在此背景下,成立中小企业信用担保机构是解决企业融资问题的一条有效途径。要有效发
文化是一个国家的精神命脉。十九大报告中明确提出“继承革命文化”。革命文化是中国共产党和中国人民在长期的革命斗争实践中形成的、凝聚着共产党人和革命群众独特思想和精神风貌的文化,既植根于中华优秀传统文化,又成为社会主义先进文化发展的直接来源,蕴含着丰富的革命精神和厚重的历史文化内涵,是文化自信的重要基础和优质资源,为实现社会主义现代化强国提供精神指引。  一、革命文化是中国特色社会主义新时代“不忘初心
字体设计中的情感因素考虑,对于能否能引起观众的情感共鸣,是至关重要的,连接字体设计作品和受众的纽带是情感,一名优秀的字体设计师会从情感的角度来挖掘字体设计灵感,和带
随着社会经济的发展和科技的进步,人们的生活水平大幅度提高,汽车的使用在生活中随处可见,已经是人们生活中必不可少的交通工具.汽车行业也随之迅速发展,汽车维修专业也成为
创新时代背景下,新技术不断涌现并迅猛发展,国家和企业不断加大投入对新兴技术的研究。而新兴技术大多来自于技术应用领域的变化,因此,把握技术应用领域的发展方向对国家和企业在竞争中取得制高点具有重要意义。但如何从应用领域的视角研究技术的发展变化是摆在国家和企业面前的一道难题,同时也是国内理论界研究非常薄弱的方面。目前,国内外关于新兴技术应用领域方面的研究还不够成熟,提出分析技术应用领域发展变化科学有效的
本刊讯(记者王长亮)4月12日上午,第五届兰陵(苍山)蔬菜产业博览会在兰陵国家农业公园盛大开幕。据悉,本届菜博会于4月12日至5月12日举行,共有21项主题活动。新建的临沂农展馆