【摘 要】
：
针对随机需求的多车辆路径问题(MVRPSD),提出了一种简单有效的重优化新算法.该算法先用预优化策略给出一个预优化的单车辆路径,然后重复使用 rollout 算法对该路径进行进一步
【机 构】
：
南开大学信息技术科学学院,天津理工大学计算机科学与工程系
【基金项目】
：
国家自然科学基金(70572045);天津市自然科学基金(05YFJMJC01300);天津市科技发展计划基金(043185111-12)
论文部分内容阅读
针对随机需求的多车辆路径问题(MVRPSD),提出了一种简单有效的重优化新算法.该算法先用预优化策略给出一个预优化的单车辆路径,然后重复使用 rollout 算法对该路径进行进一步优化,将其划分为满足约束条件的多条子路径,不仅能满足实际需求,而且极大提高了优化性能.与现行方法对比实验结果表明,本算法可以对多车辆路径更为合理的优化,明显减少行驶费用,是求解随机需求的多车辆路径问题的一种有效算法.
其他文献
2009年9月黄冈市高中开始进行新课程改革,笔者抽取了黄冈市的十六所高中学校作为调查对象。在调查的过程中,笔者发现黄冈市的大部分学校都是以开发校本课程的方式来达到新课
自改革开放以来,我国居民储蓄过快增长,从2001年的73762亿元增加到2011年的343636亿元。其增长速度,与世界其他国家相比,名列前茅。在消费需求增长拉动经济增长的情况下,过高
分层开采中厚煤层作业中,下分层开采的顶板管理是所有工作的难点,如果假顶破碎,工作面更易发生拖网、漏顶等现象,严重制约生产,威胁安全。本文紧紧围绕安全生产,通过增大支护
在网络购物成为消费常态的今天,消费者进行网购评价反馈不仅是行使一项重要权利,也是提供一种“准公共产品”。从现实发展看,网购评价系统越来越规范,发挥的作用越来越明显。
随着无线通信、计算机技术及移动互联网的不断发展,基于可视电话、电子地图等功能的移动互联网多媒体技术得到了越来越多的应用。无线通信及硬件编解码等技术的不断发展演进,
聚合物中挥发分含量的不同导致聚合物脱挥过程遵循不同的热质传递机理,基于脱挥过程关键机制开发高能效的聚合物脱挥技术与装备具有重要工程意义。本文分别简述了闪蒸脱挥、
对板坯连铸拉速提高及相关质量问题进行了讨论,并提出了解决这些问题应采取的措施。
如何更好地开展好农村初中信息技术教育,提高全民的信息水平,本文从以下几方面进行阐述:一、了解农村学生。二、端正认识,创设良好的信息学习环境。三、转变教育观念,领悟新
为改善液态法酿造糯米酒口感淡寡的缺点,在传统法酿造的基础上,采取顺序接种,即先接种米根霉8-3M进行液化糖化,然后将扣囊复膜酵母菌株3-1Y与YW12按比例接种以增加酒体芳香类
传统的互联网体系结构目前在很多方面已不能适应网络应用的发展,网络面临着网络元素多样性、用户需求多样性、网络管理配置复杂等问题。网络体系结构的自治化(Autonomic)研究