基于混合遗传算法的大规模车辆路径问题研究

来源 :武汉理工大学学报 | 被引量 : 0次 | 上传用户:chshlu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析了在车场封闭条件下大规模的车辆路径问题,构造了求解此问题的混合遗传算法。分2阶段对问题进行求解:第1阶段先采用基于基地启发式分区算法,将零售网点进行区域划分;第2阶段利用优化算法来确定具体的一条配送线路的先后次序。最后对混合遗传算法在烟草配送车辆路径问题中的应用进行了研究,并用实际数据进行测试。 The large-scale vehicle routing problem with closed yard is analyzed and a hybrid genetic algorithm to solve this problem is constructed. Divided into two stages to solve the problem: the first stage based on the base heuristic partitioning algorithm, the retail outlets for regional division; the second phase using optimization algorithm to determine the order of a specific distribution line. Finally, the application of hybrid genetic algorithm in the problem of vehicle routing of tobacco is studied and tested with the actual data.
其他文献
近年来,河北省农发信息宣传工作在国家农发办的正确领导和具体指导下,坚持“围绕中心,服务全局,创新形式,提升效果”的总体思路,加强组织领导,强化队伍建设,严格考核激励,取
“自主探究”的学习是就学习的内在品质而言的,相对的是“被动学习”、“机械学习”和“他主学习”。建构主义学派认为,自主探究的学习实际上是元认知监控的学习,是学习者根据自己的学习能力、学习任务的要求,积极主动地调整自己的学习策略和努力程度的过程。初中思想政治课是一门基础学科,对于陶冶学生的情操,发展学生的思维,培养学生的个性有着极其重要的作用。让学生通过主动参与、自主学习、合作讨论,以达到对知识的自我
期刊
由于经济的发展,社会的进步,工作范围的扩大等方面的原因,导致了至少三种不完整家庭的形成。不完整家庭中成长的青少年绝大部分都有着某些方面的问题,这给新时期家庭教育、学
目的:以经颅多普勒(TCD)、颈性眩晕的症状和功能评估表[1](见附表)为研究手段观察温针灸结合中药外敷治疗颈性眩晕的临床疗效,探讨其作用机理。  方法:将60例颈性眩晕患者随机分
一、调查目的江泽民总书记《关于教育问题的谈话》明确指出:正确引导和帮助青少年学生健康成长,使他们能够德、智、体、美全面发展,是一个关系我国教育发展方向的重大问题。
本文主要针对我国多金属锑矿的综合利用问题论述了辉锑矿与闪锌矿、辉锑矿与块硫锑铅矿的分选原理及工艺,并列举了有关的试验结果。 In this paper, the principle and proc
在家庭教育中,许多家长对子女的教育不是采取说服和疏导的方法,而是动辄打骂,训斥,惩罚。这种做法是家庭教育的一大误区,如何使家庭教育走出这个误区,做到教子有方呢?笔者认
【摘要】近年来,群体性事件已成为影响社会稳定的突出问题,引起各级政府跟普通民众的高度重视,如何有效处置群体性事件成为我国在构建社会主义和谐社会过程中有待解决的重要课题。思想政治教育作为党和国家的重要政治优势,在处置群体性事件当中具有不可替代的作用。在当下,探讨如何有效发挥思想政治教育工作在妥善处置群体性事件中的作用问题,对维护社会稳定具有十分重要的意义。  【关键词】思想政治教育效力群体性事件  
新的课程体系的推出,是教材体系改革的重大举措,通过教材培训,我认为它有几个方面的特点:它面向所有的学生,是比较人性化的一个突破,给每个学生带来公平的学习机会.
数学教学中,基本概念的教学处于头等重要的地位,学生对基本概念理解后,很多问题都可迎刃而解。笔者对基本概念教学的认识是:达到三个要求,即深刻理解、牢固掌握、灵活运用。