摘要
车辆路径问题是物流配送中的决策难题,车辆路径优化方法层出不穷,节约算法作为启发式算法,由于其简单实用性,得到了较为广泛的应用,改进节约算法提高了配载率,应用也较为广泛。文中在改进节约算法中提出了单位距离配载的概念,并在是否满载方面加以判断,使改进节约算法更为合理,更符合实际;并以江苏省电力公司电力科学研究院计量中心电能表配送业务为基础,运用改进节约算法进行路线选择。
The vehicle routing problem is difficult to solve in logistics distribution decision,but vehicle routing optimization method emerge in endlessly.As a heuristic algorithm,saving algorithm gets a wide range of applications due to its simple and practical,while improved saving algorithm improved cargo rate and has a wide application,too.In this paper,we put forward the cargo in unit distance as a judgment condition to make the improved saving algorithm much more reasonable and more actual.Finally,based on Jiangsu electric power company research institute metrological center＇s electric meter distribution business,using improved saving algorithm to find the optimal path.
出处
《物流工程与管理》
2012年第4期102-105,共4页
Logistics Engineering and Management
