基于双层模糊聚类的多车场车辆路径遗传算法

• 作者: 李波 邱红艳
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多车场车辆路径问题 双层模糊聚类 改进遗传算法
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 工程与应用
• 页码范围: 261-264,270
• 页数: 5页
• 分类号: TP301
• 字数: 4264字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1204-0559

摘要

对大规模多车场车辆路径问题，设计了基于双层模糊聚类的改进遗传算法求解框架，上层静态区域划分利用k-means技术将多车场到多客户的问题转化为一对多的子问题，下层模糊聚类从保证客户满意度和整合物流资源的角度出发，利用模糊聚类算法根据客户需求属性形成基于客户订单配送的动态客户群。进一步，通过改进选择算子和交叉算子来设计车辆路径优化的遗传算法。通过随机算例仿真实验，证明了提出方法和求解策略的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李波	天津大学管理与经济学部	104	1382	23.0	32.0
2	邱红艳	天津大学管理与经济学部	1	35	1.0	1.0