李清泉, 张金亭, 黄经南. 一个物流配送优化算法[J]. 武汉大学学报 ( 信息科学版), 2003, 28(1): 9-13.
引用本文: 李清泉, 张金亭, 黄经南. 一个物流配送优化算法[J]. 武汉大学学报 ( 信息科学版), 2003, 28(1): 9-13.
LI Qingquan, ZHANG Jinting, HUANG Jingnan. An Optimizational Algorithm for Logistics Distribution[J]. Geomatics and Information Science of Wuhan University, 2003, 28(1): 9-13.
Citation: LI Qingquan, ZHANG Jinting, HUANG Jingnan. An Optimizational Algorithm for Logistics Distribution[J]. Geomatics and Information Science of Wuhan University, 2003, 28(1): 9-13.

一个物流配送优化算法

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.

     

/

返回文章
返回