节约里程法是什么意思,这个问题估计难倒大家了吧,今天小编就为大家介绍有关于节约里程法解读,一起来看看吧。
中文名:节约里程法
作用:解决运输车辆数目不确定的问题
类型:启发式算法
别称:节约算法、节约法
节约里程法核心思想
节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路,每次使合并后的总运输距离减小的幅度最大,直到达到一辆车的装载限制时,再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。
节约里程法基本规定
利用节约法确定配送路线的主要出发点是,根据配送中心的运输能力和配送中心到各个用户以及各个用户之间的距离来制定使总的车辆运输的吨公里数最小的配送方案。另还需满足以下条件;(1)所有用户的要求;(2)不使任何一辆车超载;(3)每辆车每天的总运行时间或行驶里程不超过规定的上限;(4)用户到货时间要求。
节约里程法基本思想
为达到高效率的配送,使配送的时间最小距离最短成本最低,而寻找的最佳配送路线。
节约里程法典型例题
本篇文章介绍到此结束。