基于距离测算的企业物流配送最优路径规划模型研究

Research on Optimal Path Planning Model of Enterprise Logistics Distribution based on Distance Measurement

针对当前企业物流配送总成本过高、配送距离过长等问题,提出基于距离测算的企业物流配送最优路径规划模型.测算企业物流配送时的车辆行驶时间距离与空间距离,将两者归一化处理实现配送距离测算;借助鲸鱼优化算法,通过包围猎物的形似搜索最优配送路径;为避免陷入局部最优解,融合莱维飞行与鲸鱼优化算法,选择最优配送路径;结合距离测算值与改进后的鲸鱼优化算法,构建企业物流配送最优路径规划模型.通过该模型选择捕猎路径最短的鲸鱼,将该鲸鱼的位置作为最佳鲸鱼位置并输出,实现企业物流配送最优路径规划.该模型可在城市内有大量需求点情况下,规划出最优路径,且规划后的路径能够有效减少配送距离、降低时间消耗.

Aiming at the problems of high total cost and long distribution distance in enterprise logistics distribution,an optimal path planning model of enterprise logistics distribution based on distance measurement was proposed.Firstly,calculate the vehicle travel time distance and space distance during enterprise logistics distribution,and normalize them to calculate the distribution distance;Then,with the help of whale optimization algorithm,the optimal distribution path was searched by surrounding the shape of prey.In order to avoid falling into local optimal solution,Levi flight and whale optimization algorithm are integrated,and the optimal distribution path was selected based on Levi flight and whale optimization algorithm;Finally,combined with the distance measurement value and the improved whale optimization algorithm,the optimal path planning model of enterprise logistics distribution was constructed.Through this model,the whale with the shortest hunting path was selected,and the location of the whale was taken as the optimal whale location and output to realize the optimal path planning of enterprise logistics distribution.The experimental results show that the model can plan the optimal path in the case of a large number of demand points in the city,and the planned path can effectively reduce the distribution distance,save time consumption,and reduce the total distribution cost consumption after the distribution was completed.