基于空间聚类和蚁群算法的车辆路径问题的研究

来源 :盐城工学院学报(自然科学版) | 被引量 : 0次 | 上传用户:jyjs1234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对蚁群算法在解决车辆路径问题(VRP)上易陷入局部最优解的缺陷,首先利用加权K-means算法对客户进行区域划分,再利用蚁群算法对每个区域进行求解,实验结果表明方法具有良好的性能。
其他文献
为有效表示坑道工程空间对象,并有效支持动荷段实体的各种拓扑操作和毁伤分析等军事应用,提出了坑道工程动荷段实体模型构件化设计解决方案和设计质量的直觉模糊判决方法。适应
电子政务信息系统审计能有效降低电子政务信息系统建设以及运营维护阶段的风险,是保证政府投资有效性和安全性的重要手段。对电子政务信息系统审计过程中的基本问题进行研究,包
电子政务项目审计是政府审计部门在信息化环境下的一项重要的新的审计业务,是控制电子政务项目建设风险和提升电子政务应用绩效的重要途径。本文在分析电子政务项目审计国内外
本文就铜及黄铜的光亮退火对退火炉、保护气氛,轧制润滑剂的要求作了分析。提出用带热风循环的罩式炉、氮-氢混合气为保护气氛,作为铜和黄铜光亮退火的手段。实验表明退火后
本文以萨巴蒂尔主编的《政策过程理论》一书的逻辑思路为主线,首先介绍了传统公共政策阶段启发论的发展过程及以萨巴蒂尔为代表的学者对其的反思,并在此基础上分析了萨巴蒂尔
处在当前的发展阶段,企业间的竞争愈来愈激烈,为能加强企业的市场竞争力提高,就要充分注重会计信息披露的质量提高。会计信息披露对上市公司的管理水平的提高有着积极意义,只
本文考察了中国行业组织在近代的历史变迁,对诸种行业组织在近代的状况进行了多方面的描述,比较了它们之间的异与同,并在新的理论模式下,力图诠释出作为整体传承的中国行业组织在
中国政府历来重视农业、农村和农民问题。改革开放二十多年来,农业综合生产能力显著提高,农民收入不断增加,农村面貌发生了实质性变化。但是我国农业和农村经济发展还面临着许多
柏林电影节中中国大陆电影获奖不少,它不仅成就了一个个国内新锐导演的国际地位,同时也为中国电影的"走出去"战略提供了诸多可行性的途径和方案。回顾中国大陆电影的获奖历程
应急物流在国计民生中发挥了至关重要的作用,加强应急物流建设的重要性凸显。研究了基于多车场车辆调度模型的应急调度问题。通过聚类分析的启发式算法,将多站点VRP问题转换