基于任务协载的半开放式农村物流配送路径优化研究

发布时间：2024-03-20 02:12

　　近年来,农村网络零售进入了迅速发展期,农村物流作为其中一个非常重要的环节,将城市和农村、生产与消费紧密联系起来,不仅可以促进农村人口就业、提高农村居民收入,而且可以促进农村经济发展。然而,由于农村地理环境特殊、人口分布较分散、物流网络覆盖面小、各物流企业之间缺少合作、物流配送模式单一等原因,导致农村物流成本较高,是城市物流成本的2-5倍,严重制约农村物流发展。因此,针对我国农村物流的特点和现存问题,本文对农村物流配送路径优化问题进行研究:(1)在车辆路径规划阶段,首先,根据农村物流现有的分区式配送和封闭独立式配送模式存在的问题,提出基于取送一体化的多中心半开放式协同配送策略;然后,以配送成本最优为目标,建立多中心半开放式农村物流协同配送数学模型;最后,根据模型和蚁群遗传算法的特点,提出三层编解码方式、改进交叉算子和自适应转移策略对蚁群遗传混合算法进行改进。(2)在车辆路径优化阶段,首先,针对动态需求下车辆路径优化问题,制定事件触发与滚动周期混合策略,对动态需求信息进行处理,并设计车辆路径动态优化策略;然后,针对在途车辆存在的重复和交叉路径问题,提出任务协载策略,通过车辆之间对车载任务的...

【文章页数】：75 页

【学位级别】：硕士

【部分图文】：

图1-3论文结构框图

论文结构框图如图1-3所示:农村物流VRP研究主要包括农村物流、VRP问题及其求解算法的相关内容。农村物流主要包括其概念、特点和发展现状;VRP问题的主要内容包括其概念和主要分类;VRP问题优化算法部分包括相关算法的主要分类,以及蚁群算法和遗传算法的具体内容。

配送中心图2-1VRP问题示意图

VRP问题描述为:在物流中心的数量与位置、需求点的位置及任务量等信息全部已知的条件下,通过对现有车辆、人力等资源的合理配置,车辆按规定路线对各任务点进行服务。VRP问题核心元素包括物流中心、需求、车辆、目标函数、约束条件等,其原理示意图如图2-1所示:自VRP问题提出以来,该问题....

图2-2取送一体化VRP问题示意图

单一的集货VRP问题是指车辆从配送中心装载货物,按照规划路径依次对客户进行服务,在客户点卸下货物即表示完成对该任务点的配送,结束服务后,车辆载货量为0回归物流中心。单一取货VRP问题是指车辆空载从物流中心驶出,按照顺序依次从任务点取回货物,直到达到满载或该次行程的最大装载状态,车....

图2-3半开放式VRP问题示意图

传统的封闭式VRP问题是指车辆离开物流中心进行服务,所有任务服务结束后,必须回到驶出的物流中心,每条路径都是一条封闭的回路;开放式VRP问题是相对封闭式VRP问题而言,指车辆不需要回到离开的物流中心,可以就地直接停靠或者继续执行其他任务;半开放式VRP问题(HalfOpenV....

本文编号：3932798