一个物流配送优化算法
An Optimizational Algorithm for Logistics Distribution
-
摘要: 分析并描述了终端物流配送体系,建立了终端物流配送优化模型。该模型是一个复杂的带约束的多旅行商问题,属于非确定性多项式(NP)完全问题。基于集合分划、启发式贪心策略和边缘交换算法给出一种可行的优化算法。Abstract: Analyzing and describing the framework of logistics distribution,this paper establishs the mathematic model of it.This model is a complex multi-traveling salesmen problem,belonging to nondeterministic polynomial problem.Based on set partition,heuristic greedy arithmetic and edge exchange algorithm,this paper presents a feasible optimizational algorithm for the logistics distribution.