【摘 要】
：
为了深入研究车辆路径问题中节约算法的应用,通过具体数据比较与分析了传统CW算法和改进后的分割节约算法得出的配送方案.发现针对C-W算法下运输车辆数目已经最优的情况,允许
【基金项目】
：
国家自然科学基金资助项目(71471110)
论文部分内容阅读
为了深入研究车辆路径问题中节约算法的应用,通过具体数据比较与分析了传统CW算法和改进后的分割节约算法得出的配送方案.发现针对C-W算法下运输车辆数目已经最优的情况,允许分割配送的节约算法反而增加了配送里程,路径交叉的情况却没有得到改善,因此此方法不再适用.因此,基于传统Clarke-Wright节约算法,对连接点进行选择来解决这一问题.通过matlab7.0对具体的实例进行了对比计算,用专业的制图和数据分析软件Origin Pro 8.0画出配送路径图.结果表明,对连接点选择进行优化的节约算法不仅避免了路线交叉,且计算结果优于传统节约法.
其他文献
设 G 为有限群, o 1(G)、 n 1(G)分别表示 G 中最高阶元素的阶和最高阶元素的个数.设 G 一共有 r 个 o1(G)阶元,其中心化子的阶两两不同,并依次设这些中心化子的阶为 c i(G)(
近年,我国西南地区地震、滑坡和泥石流等自然灾害频发,给人民和国家带来沉重的伤痛。用于预警的机器人已经投入使用,并且得到很好的效果,然而用于搜救和探索的机器人尚处在研
在运输天然气的时候,需要用到长输管道。这种运输方式可以把天然气安全、快速的送达目的地。本文主要对城市天然气长输管线施工过程中存在的各种问题进行分析。
井下经纬仪导线测量如发现角度闭合差超出《规程》规定的允许值时,首先应检查内业计算的每一步骤,如果没有计算错误,就是外业测量工作中有错误,应当进行井下复测检查.但为了
教育研究伴随着近代科学的变革经历了从哲学思辨到科学实证再到科学人文研究等不同范式的转换。科学的变革引起了研究范式的转换,推动了教育研究的繁荣和发展。深入理解两者
原发性高血压为目前临床中的常见疾病,中医药治疗原发性高血压的研究目前很多,但是高血压的中医辨证分型却种类不一,证候混乱不清,本研究旨在通过对高血压辨证分型的循证学研
粒子群优化PSO（Particle Swarm Optimization）算法是一种有效的全局优化技术，PSO算法通过粒子间的相互作用在复杂搜索空间中寻求最优区域。PSO的优势在于算法简单，容易实现。从研
目的:探讨肠内营养(EN)支持对老年腹部手术患者恢复情况、实验室指标的影响。方法:对238例老年腹部手术患者随机分为EN组和肠外营养(PN)组,营养支持为7～9 d。观察两组患者术后
为了满足无人机对地面运动目标的侦察需求,在无人机光电侦察平台对地面运动目标实时跟踪的基础上,提出了一种对地面运动目标的光学测速方法.该方法根据光电侦察平台提供的俯
根据研究和访谈结果,编制中学生班级集体效能感初测问卷,对194名中学生进行测试,结果用于探索性分析。对1773名中学生的测试结果用于验证性因素分析。159人完成重测,359人同