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

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