基于时空模式的仓库物流配送路径优化

Optimization of Warehouse Logistics Distribution Path Based on Spatio-Temporal Pattern

物流配送路径优化问题已经成为人们十分关注的问题。本文提出一种基于时空模式的仓库物流配送路径优化方法,有效避开交通堵塞的道路。利用时空模式来进行部分寻优,能够有效的避免迂回探测的发生。研究结果显示,本文提出的仓库物流配送路径(Optimization of warehouse logistics distribution path,OWLDP)优化方法比回避查找方法提高了9%,略优于Map Info;当与Map Info求解的OWLDP路径长度差异在1%以内时,基于时空模式方法的效率比回避方法提高了50%,表明时空模式具有很好的优化潜力。

The problem of path optimization of logistics distribution has been of great concern. Based on the spatio - temporal model, this paper proposes a warehouse logistics distribution routing optimization method to achieve effective avoidance of traffic jam roads. Using time and space mode to do partial optimization can effectively avoid detour detection. The research results show that the proposed warehouse logistics distribution path optimization method is 9% higher than the avoidance of search method, and is better than MapInfo ; when the difference of the path length between OWLDP and Maplnfo is less than 1% , the proposed spatio - temporal pattern method is 50% higher than the efficiency of avoidance method, which shows that the spatio- temporal pattern has a good potential for optimization.