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

摘要

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