一个物流配送优化算法  

An Optimizational Algorithm for Logistics Distribution

作　　者：李清泉[1] 张金亭[2] 黄经南[3] 

机构地区：[1]武汉大学空间信息与数字工程研究中心,武汉市珞喻路129号430079 [2]武汉大学资源与环境科学学院,武汉市珞喻路129号430079 [3]武汉大学城市建设学院,武汉市珞珈山430072

出　　处：《武汉大学学报（信息科学版）》2003年第1期9-13,共5页Geomatics and Information Science of Wuhan University

基　　金：国家高科技研究发展计划资助项目 (2 0 0 1AA13 60 3 1) ;国家自然科学基金资助项目 (4 0 2 710 93 ) ;武汉市科技计划资助项目(2 0 0 2 10 0 2 0 44 )

摘　　要：分析并描述了终端物流配送体系 ,建立了终端物流配送优化模型。该模型是一个复杂的带约束的多旅行商问题 ,属于非确定性多项式 (NP)完全问题。基于集合分划、启发式贪心策略和边缘交换算法给出一种可行的优化算法。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

关 键 词：物流配送 优化算法 启发式贪心算法 边缘交换算法 多旅行商问题 集合分划 数学模型 

分 类 号：F252[经济管理—国民经济]