带单行道的物流配送路线的优化

• 作者: 李克俭 胡波 马兆敏 黄玲
• 来源期刊: 计算机与信息技术
• 学科: 经济
• 关键词: 单行道 物流配送 遗传算法
• 年，卷（期）: 2009,（6）
• 页码范围: 88-89
• 页数: 2页
• 分类号: F253.9

摘要

车辆路径的优化是物流配送中缩短路线、降低成本的有效手段,针对城市道路中单向行驶的限制,提出将Floyd算法与遗传算法相结合求解带单行约束的车辆路径优化问题。首先利用Floyd算法得到所有路口和全部客户位置中任意两点间的最短路径,再从中提出任意两客户位置间的距离,从而将问题转化为旅行商问题并通过遗传算法优化送货路线。在柳州市五星商场送货的实验中,新方法在带单行约束的条件下能得到较好的优化效果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李克俭	广西工学院电子信息与控制工程系	23	110	6.0	8.0
2	黄玲	广西工学院电子信息与控制工程系	36	139	7.0	10.0
3	胡波	广西工学院电子信息与控制工程系	47	190	7.0	11.0
4	马兆敏	广西工学院电子信息与控制工程系	24	130	7.0	10.0