原文传递
节约法简便算法研究
| 题名： | 节约法简便算法研究 |
| 正文语种： | 中文 |
| 作者： | 宋杨 |
| 关键词： | 节约法；节约值；配送路线；配载 |
| 摘要： | 随着用户数量的增加，节约法中节约值的计算次数明显提高，应用难度随之上升。由于在一条配送线路中，任何一个用户点只能与另外两个点(两个用户或一个配送中心与一个用户)相连，提出了只需找出与该用户点有关的最大节约值和次大节约值即可求解的算法简化思路。再结合节约法基本原理，分析节约法求解关键步骤的基础上，提出了节约法的简便算法，使节约值的计算量降至最低，明显减少了节约法的计算量，提高了节约法的应用效率，并结合实际算例证明了该简便算法的有效性。 |
| 期刊名称： | 物流技术 |
| 出版年： | 2011 |
| 期： | 07 |
| 页码： | 109-112 |
检索历史
应用推荐
