同时送取货车辆路径问题算法研究综述

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:Mafei19881016
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对同时送取货车辆路径问题的研究算法进行了评述。将该问题的求解方法分为精确算法、构造型启发式、现代启发式以及并行算法四个大类。从算法的原理、性能、适用环境,以及算法之间差异性等方面对各类算法进行了较为全面的介绍。最后,说明了VRPSDP算法研究在节点具有双重需求车辆路径问题理论研究方面的意义,并提出未来VRPSDP算法研究的两个发展方向,即适合多处理器上运行的并行现代启发式算法,以及有效的混合算法如量子行为粒子群算法。
其他文献
汽车综合性能检测站在对汽车进行检测时的主要依据是国家颁布的B7258-2012《机动车安全技术条件》,该标准为我国机动车辆的管理提供了基本的技术标准。汽车检测时不需要解体
为了防止CO2酸性气体对川西须家河组气井井下管柱的腐蚀,依据经验,定期向气井添加缓蚀剂。为了建立更合理的缓蚀剂加药制度,需要测定产出液中缓蚀剂的浓度。本文采用紫外分光
目的调查兰新高铁客车不同裁员情况下的空气质量,为改善高铁客车内空气质量提供科学依据。方法参照相关标准和规定,对高铁客车运行时车厢内空气质量进行连续监测并评价。结果兰
当前越来越多的铁路工程企业加强国际化经营,进入海外工程市场。探索一种客观、合理、符合当地国情又具有可操作性的海外经营风险评价指标体系,可以进一步降低经营风险,为企
随着经济的不断发展,境外投资者越来越多,投资行为却越来越困难,这和财务诈欺行为不无相关。"洪良国际"、"瑞金矿业"等诈欺案的消极影响使投资者失去了信心,政府也开始注意到
目的探讨原发性高血压患者血清抵抗素、脂联素、瘦素、胆红素等血清学指标的表达,以及与血压之间的关系和在原发性高血压和肥胖症发生中起的作用。方法80例原发性高血压患者和
类芦(Neyraudiarey naudiana)是中国南方金属矿区最为常见的耐性植物,且能大量富集重金属,是修复重金属污染的潜能植物。为研究其对重金属胁迫的应答机制,采用营养液培养的方法
<正> 同志们、朋友们: 今天,我们在这里隆重集会,纪念中国共产党、中国人民解放军、中华人民共和国的主要缔造者,中国各族人民的伟大领袖毛泽东同志诞辰一百周年。 在邓小平
阵列天线是指由多个离散的辐射元,按一定规律排列组成的天线系统。其具有高增益,强方向性,主瓣可控等特性。文中研究了利用切比雪夫法对阵列天线输入不同参数:馈源单元数N,馈
加入WTO给公安出入境管理工作带来了诸多压力和挑战,出入境管理工作应当从转变观念、树立服务意识;依法行政,完善公安出入境法律;加强科技创新,走“科技强警”之路;发展中介