车辆路径问题的一种先寻路后分组算法

• 作者: 单琨 向晓林
• 来源期刊: 四川理工学院学报(自然科学版)
• 学科: 经济
• 关键词: 车辆路径问题 差分进化 Lehmer 编码 禁忌搜索
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 其它
• 页码范围: 245-248
• 分类号: F253.4
• 字数: 3787字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1549.2010.02.037

摘要

针对车辆路径问题(VRP)设计了一种元启发式算法.引入先寻路、后分组的策略,首先对顾客点序列采用Lehmer编码,设计辅助算子进行变异操作,用差分进化算法求出基于所有节点的TSP解,然后根据运货量的约束条件将其切割成VRP解.再通过禁忌搜索改进解,得到的结果再次作为初始解之一进入算法循环.仿真计算得到了最优解,结果表明该算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	向晓林	四川大学工商管理学院	12	9	1.0	2.0
2	单琨	四川大学工商管理学院	2	0	0.0	0.0