求解需求可拆分车辆路径问题的聚类算法

• 作者: 向婷 潘大志
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 需求可拆分车辆路径问题 聚类算法 蚁群算法 启发式算法
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 人工智能
• 页码范围: 3141-3145
• 页数: 5页
• 分类号: TP14
• 字数: 5663字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2016.11.3141

摘要

针对需求可拆分车辆路径问题(SDVRP),提出一种先分组后路径的聚类算法.该算法考虑车辆载重的均衡性和可行解的特征,优先安排载重大于等于车辆限载的客户;然后结合客户间的距离和载重,设定一个拆分阈值限定车辆载重范围,按照就近原则对客户进行聚类分组,当组内客户载重未达到车辆载重最小值而加入新客户后超出限载时,对新加入客户进行拆分和调整,最终完成对所有客户的分组;最后采用蚁群优化算法对各组内客户进行线路规划.实验结果表明,所提算法在求解需求可拆分车辆路径问题时,具有更高的稳定性,得到的结果更优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘大志	西华师范大学数学与信息学院	50	194	9.0	11.0
2	向婷	西华师范大学数学与信息学院	3	18	2.0	3.0