时相关旅行时间车辆路径高效启发式算法

来源 :深圳大学学报(理工版) | 被引量 : 0次 | 上传用户:tree63
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究时相关旅行时间车辆路径问题经典启发式算法的改进策略,通过更新路线的到达时间和最晚出发时间,减少局部搜索算法的计算时间.该策略可用于Or-opt、2-opt、1-shift和CROSS等交换算法.通过数值计算实验,评估改进策略的性能,结果表明,对于单路线和多路线过程,高效启发式算法的计算复杂度明显低于常规算法.
其他文献
【案例】齐某夫妻二人一同外出打工,将12岁的儿子齐松(化名)寄养在亲戚家中,定期支付生活费用。不久前,齐松在和周围的小孩子们打闹时,将一个邻居家的孩子弄伤了,受伤孩子父母为此花
以开展专题组课式教学实践所获得的体会与经验为基础,说明专题组课式教学模式适合实施素质教育。着重说明如何进行专题组课式教学、应该注重哪些环节,以取得专题组课式教学的成
如何提高教学水平,让学生主动参与到教学中来,是现代教育主要研究的问题。兴趣是最好的老师。如何让学生保持浓厚的兴趣,养成良好的习惯,才是小学英语教学最为关注的问题。那么,怎
采用反相高效液相色谱(RP—HPLC),建立山茱萸果汁定性定量分析方法.经梯度洗脱优化出的色谱条件为:用Hypersil GOLD C18色谱柱,以体积分数为0.1%磷酸水溶液(含2%乙腈)为流动相A,乙腈为流
21世纪是全新的信息时代。在信息社会里,获取信息、利用信息成为人类生存和发展的基本需求。信息技术课是一门实践性、操作性很强的学科,然而目前很多学校的信息技术课虽然深
班主任的工作是一项工程,要有积极的心态才能带出一支优秀的队伍。
计算机技术的发展,让多媒体教学方式在小学教育阶段有了长足的发展。围绕小学数学课程的具体特点,主要就如何结合小学数学课程教材展开多媒体教学进行有效的探讨和阐述。
随着我国教育事业的蓬勃发展,学校的教学体制也随之有所创新。然而,在当今社会,社会更需要复合型人才,小学阶段是人生的起步阶段,教育要从最基础抓起。目前,小学语文教学方法已经逐