摘要
车辆路径的优化是物流配送中缩短路线、降低成本的有效手段,针对城市道路中单向行驶的限制,提出将Floyd算法与遗传算法相结合求解带单行约束的车辆路径优化问题。首先利用Floyd算法得到所有路口和全部客户位置中任意两点间的最短路径,再从中提出任意两客户位置间的距离,从而将问题转化为旅行商问题并通过遗传算法优化送货路线。在柳州市五星商场送货的实验中,新方法在带单行约束的条件下能得到较好的优化效果。
出处
《计算机与信息技术》
2009年第6期88-89,共2页
Computer & Information Technology
基金
广西科学基金资助项目(桂科自0832066)