摘要
在鲜活农产品物流配送过程中,通常会受到配送点分布灵活性的影响,无法规划合理的配送路径以保证配送效率和成本。对此,提出基于粒子群择优算法的鲜活农产品物流配送路径规划方法。(1)结合配送区域的实际需求信息,对每个栅格进行属性赋值,并按照行列顺序组织成二维数组形式,从而得到栅格地图的数据结构。(2)将提取到的栅格地图参数映射到目标函数的相关变量上,以配送成本作为优化目标,以车辆容量及时间窗条件对其进行约束。(3)结合粒子群择优算法,将决策变量定义为配送路径方案的可行解,并通过适应度函数评价的方式进行个体更新,最终输出对应的最优规划方案。实验结果表明:使用该文方法规划鲜活农产品物流配送路径时,可以将路径规划长度控制在3 km以内,配送路径长度较短,具备较为理想的规划效果。
In the logistics distribution process of fresh agricultural products,the flexibility of distribution points often affects the planning of reasonable distribution paths to ensure distribution efficiency and cost.A logistics distribution path planning method for fresh agricultural products based on particle swarm optimization algorithm is proposed.Firstly,based on the actual demand information of the distribution area,attribute values were assigned to each grid and organized into a two-dimensional array in the order of rows and columns to obtain the data structure of the grid map.Then,the extracted grid map parameters were mapped onto the relevant variables of the objective function,with delivery cost as the optimization objective,and constrained by vehicle capacity and time window conditions.Finally,combined with the particle swarm optimization algorithm,the decision variable was defined as the feasible solution of the distribution path scheme,and individual updates were performed through fitness function evaluation,ultimately outputting the corresponding optimal planning scheme.The experimental results show that when using the proposed method to plan the logistics distribution path of fresh agricultural products,the path planning length can be controlled within 3km,and the distribution path length is relatively short,which has an ideal planning effect.
作者
方春艳
王文寅
栗继祖
FANG Chunyan;WANG Wenyin;LI Jizu(College of Cultural Creativity and Tourism,Yuncheng Vocational and Technical University,Yuncheng Shanxi 044000,China;School of Economics and Management,North University of China,Taiyuan 030051,China;School of Economics and Management,Taiyuan University of Technology,Taiyuan 030024,China)
出处
《西南大学学报(自然科学版)》
北大核心
2025年第8期236-244,共9页
Journal of Southwest University(Natural Science Edition)
基金
国家自然科学基金项目(71801090)
山西省教育科学规划课题(HLW-20225)
运城职业技术大学2023年度校级教育教学改革与研究项目重点课题(JY2023-8)。
关键词
粒子群择优算法
鲜活农产品
物流配送
路径规划
栅格地图
particle swarm optimization algorithm
fresh agricultural products
logistics distribution
path planning
grid map
