节约里程法的基本原理是什么

节约里程法的基本原理是什么

节约里程法原理:依次将运输问题中制的两个回路合并为一个回路,每次使合并后的总运输距离减小的幅度最大,直到达到一辆车的装载限制时,再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。利用节约法确定配送路线的主要出发点是,根据配送中心的运输能力和配送中心到各个用户以及各个用户之间的距离来制定使总的车辆运输的吨公里数最小的配送方案。

节约里程法是用来解决运输车辆数目不确定的问题的最有名的启发式算法。又称节约算法或节约法,可以用并行方式和串行方式来优化行车距离。

行车轨迹优化的特点

现代生活中,自驾出行已经成为了人们最重要的交通手段之一。随着车载智能设备与智能手机的发展,越来越多的设备具备卫星定位能力,使得记录行车轨迹成为可能。在驾驶行为分析、基于用户使用的保险、政府交通监控等方面的应用场景越来越多。

由于行车轨迹是根据卫星定位得到的位置点信息生成,而卫星定位技术在应用时,会受到环境因素的影响,存在一定的误差,导致轨迹存在漂移等问题。现有的行车轨迹优化方法主要是采用平均滤波方法实现,如中值滤波等。现有的方法优化后的行车轨迹不够准确,与实际轨迹差距较大,且会损失轨迹中的原始特征。

物流中心节点选址可用的方法

冷链物流一般指冷藏冷冻类产品在生产、贮藏运输、销售的各个环节中始终处于规定的低温环境下,以保证产品质量的一项系统工程。由于一些不规范的冷链操作,致使运输产品无法安全送至消费者手中,最终无法使顾客满意。为加强黑龙江省冷藏冷冻类产品的竞争力,降低物流运输成本和保证产品安全,实现冷链物流信息共享,促进行业快速发展,需对冷链物流建设选址进行研究。

(1)区域选址

采用重心法进行物流中心节点选址,针对一些难以精确、完整获取的运输量数据,用各城市 GDP 替代,并结合对选址影响因素的分析,考虑中心点是否能带来经济效益的优化,进而在平面内选取一点,使得该点到其余各点的距离乘以需求量的和取到最优值。首先对一区域进行中心选址。

(2)各设施点选址结果

使用精确重心法。

(3)节约里程法

利用节约里程法对中心选择是否合理进行检验 。对一区域进行节约里程检验时,在距离方面,考虑航空、水路、公路、铁路数据的综合判断依据,并使用里程查询工具查询两两城市间大致距离。

推荐阅读