物流配送系统中车辆路径问题的实现

• 作者: 朱云飞 李净 袁小华
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 物流配送系统 车辆路径问题(VRP) 遗传算法 优化 收敛
• 年，卷（期）: 2009,（16）
• 所属期刊栏目: 信息化技术
• 页码范围: 3783-3786
• 页数: 4页
• 分类号: TP311.131
• 字数: 3180字
• 语种: 中文

摘要

针对物流配送系统中大规模车辆路径问题(VRP)很难在有限时间内得到最优解的问题,在分析了目前现有启发式算法的基础上,提出了采用遗传算法的解决方案,以及在交叉算子和变异算子中引出一个调整方法,使调整后的线路费用被进一步减少.该方法在一定程度上改进了遗传算法收敛速度慢的问题,并用VC++进行实现.最后两个实验结果表明,调整的遗传算法无论在运算时间还是运算结果上都是令人满意的,它可以有效地解决大规模的VRP问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李净	上海水产大学信息学院	6	27	4.0	5.0
5	袁小华	上海水产大学信息学院	3	16	2.0	3.0
6	朱云飞	上海水产大学信息学院	1	10	1.0	1.0