【摘 要】
：
针对需求可拆分车辆路径问题（SDVRP）,提出一种先分组后路径的聚类算法。该算法考虑车辆载重的均衡性和可行解的特征,优先安排载重大于等于车辆限载的客户;然后结合客户间的距离
【基金项目】
：
四川省教育厅自然科学基金资助项目(14ZA0127);西华师范大学博士启动基金资助项目(12B022)~~
论文部分内容阅读
针对需求可拆分车辆路径问题（SDVRP）,提出一种先分组后路径的聚类算法。该算法考虑车辆载重的均衡性和可行解的特征,优先安排载重大于等于车辆限载的客户;然后结合客户间的距离和载重,设定一个拆分阈值限定车辆载重范围,按照就近原则对客户进行聚类分组,当组内客户载重未达到车辆载重最小值而加入新客户后超出限载时,对新加入客户进行拆分和调整,最终完成对所有客户的分组;最后采用蚁群优化算法对各组内客户进行线路规划。实验结果表明,所提算法在求解需求可拆分车辆路径问题时,具有更高的稳定性,得到的结果更优。
其他文献
地方经济的发展需要金融信贷政策的强有力支持，存贷款比例是银行业金融机构经营管理的核心指标，而存贷比例过低不利于地方经济的发展。以江苏省盐城市为例，2012年以来，盐城市银行
以褐藻糖胶沉淀为原料,采用热风干燥、真空干燥和冷冻干燥三种工艺,研究真空干燥和热风干燥的干燥速率曲线,冷冻干燥过程的工艺参数;分析了样品干燥后褐藻糖胶含量以及物理特
学校精神具有丰富而深刻的意蕴,可以从三个基本维度来阐释。一是学校精神的情感维度,主要关注群体情感的感染性、教育性与情境性;二是学校精神的意志维度,主要关注群体意志的
我国有2.3亿~2.4亿农民工，大部分从事高危职业危害作业。在各种职业病中，尘肺病占79%。迄今没有全国或省区性尘肺流行病学调查，所以尘肺的发病人数亦无法做出准确报告。目前有社
目的建立豆芽中2,4-D、2,4-D丁酯、4-氯苯氧乙酸、吲哚乙酸、吲哚丁酸、萘乙酸的气相色谱-质谱法(GC-MS)。方法使用酸化乙腈为提取液,浓缩干燥后加入2 ml甲醇溶解,取其中1 ml
展位上媒体记者＂长枪短炮＂聚焦白灿灿的宁夏大米,走廊内6口电饭锅中蒸煮的宁夏大米饭香味四溢。由宁夏回族自治区政府主办的宁夏优质大米推介暨新闻发布会7月13日在北京饭店召
动态软件体系结构的建模与分析是复杂软件系统设计的一个重要问题。基于体系结构描述语言Wright,提出了一种规范潜在无限动态结构的形式化方法。为了便于使用递归机制,引入了
以麻城市五脑山林场菊花种质资源圃中50种大菊品种为研究对象,采用田间随机区组实验设计,对64个形态性状进行了测定,并进行了一致性及变异性分析、主成分分析和聚类分析,结果
美国著名华人学者黄仁宇把中国近代史放在世界历史进程中考察，提出戊戌维新运动是中国走向现代化的新起点；并从中西社会组织、结构的差异入手，对戊戌维新同日本明治维新进行比较
针对2004年我国43个情报学研究生教育招生单位进行统计,主要内容包括招生人数、招生单位、研究方向、专业课考试和复试科目、同等学历加试课程、专业所在部门以及选择导师情