节约法简便算法研究

来源 :物流技术 | 被引量 : 0次 | 上传用户:margaretclouis
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着用户数量的增加,节约法中节约值的计算次数明显提高,应用难度随之上升。由于在一条配送线路中,任何一个用户点只能与另外两个点(两个用户或一个配送中心与一个用户)相连,提出了只需找出与该用户点有关的最大节约值和次大节约值即可求解的算法简化思路。再结合节约法基本原理,分析节约法求解关键步骤的基础上,提出了节约法的简便算法,使节约值的计算量降至最低,明显减少了节约法的计算量,提高了节约法的应用效率,并结合实际算例证明了该简便算法的有效性。
其他文献
前不久,笔者有幸听了一节贵州省黔南州骨干教师来我校跟岗学习的一节汇报课,讲评我校高二理科中段考试卷.上课教师是跟岗团中一位最年轻的女教师,她根据学生的答卷情况,精选
二战后,盟军占领下的日本与东南亚的经贸关系是基于美国同东南亚关系的产物。待日本独立以后,这组关系的巩固与扩大亟需日本与东南亚国家建立外交关系。《旧金山和约》虽然让
在高等教育倡导应用型人才培养的当下,加强师范生教育教学技能的培养成为专业课程改革的新思路。本文主要从教学目标、教学模式、考核评价三个方面对中国现代文学课程进行全
<正> 前几年,在“四人帮”文化专制主义的暴政下,艺术园地百花凋零。帮腔、帮调充斥艺坛,“主题先行、三突出”、“红光亮、高大全”谬种流传。人们的思想被禁锢,美感被歪曲
目的探讨四物汤配合自拟方涤瑕洗液坐浴治疗细菌性阴道炎的效果。方法将120例细菌性阴道炎患者随机分为治疗组(60例)和对照组(60例),治疗组采用中药四物汤加减配合涤瑕洗液坐浴治
"中和"概念最早见于《中庸》,中庸是最高的道德标准和道德境界。"中"是适中、中正、中道之意;"和"是和谐、协调之意,具有多样性的统一和创新性功能,其最高境界是"太和"。儒家和谐思想
以丙烯腈(AN),醋酸乙烯酯(VAc),碱性第三单体(TAM)为单体共聚合制得聚合物,并将聚合物浆化溶解,试纺出酸性可染聚丙烯腈纤维,用酸性染料对其进行染料,测得平均上染率为90%。对制得的纤维
过敏性紫癜(Allergic Purpura,下均简称为AP)是儿童时期常见的血管炎之一。以非血小板减少性紫癜,关节炎或关节痛、腹痛、肠道出血及肾炎为主要临床表现。1837年Schonlein提出本
<正>丹霞地貌景观是层厚、产状平缓、节理发育、铁钙质不均匀混合胶结的红色砂砾岩,在差异风化、重力崩塌、侵蚀溶融等综合作用下形成的城堡状、宝塔状、针状、棒状、方山状
会议
交通事件检测是保障交通系统高效安全运营的基础。传统基于车检器的交通事件检测方法仅从交通流的宏观参数出发,并多以单一参数进行事件检测,未充分利用交通流参数微观上的差