基于加权Voronoi图的连续型物流节点布局优化  

Research on Continuous Logistics Node Layout Optimization Based on Weighted Voronoi Diagram

作　　者：王伟 封学军[1] 

机构地区：[1]河海大学港口海岸与近海工程学院水运规划与物流工程研究所,南京210098 [2]长沙理工大学公路工程省部共建教育部重点实验室,长沙410004

出　　处：《武汉理工大学学报（交通科学与工程版）》2011年第6期1103-1107,共5页Journal of Wuhan University of Technology（Transportation Science & Engineering）

基　　金：国家自然科学基金(批准号:51009060;50909042);教育部人文社会科学研究项目(批准号:09YJC630056);中央高校基本科研业务费专项资金项目(批准号:2009B13414);长沙理工大学公路工程省部共建教育部重点实验室开放基金(批准号:KFJ090101);江苏省高校优势学科建设工程一期项目"海岸带资源开发与安全学科群"资助

摘　　要：为了解决物流节点动态服务范围划分及其连续型物流节点协调布局问题,建立基于引力模型的物流节点服务范围划分模型,引入加权Voronoi图及其实现的离散生成法,实现复杂区域物流系统动态服务范围的精确划分,在此基础上,构建区域物流节点协调布局优化模型,结合最大空心圆策略和模拟退火算法提出模型的高效求解算法.To solve logistics node dynamic service range division and continuous logistics node layout optimizationl,the paper established logistics node dynamic service range division model based on the gravitational model,then weighted Voronoi diagram and the discrete generation algorithm were introduced.Based on precise service range division,regional logistics node layout optimization model is built.Then,evolutional algorithm was adopted to realize the layout optimization of complex logistics system based on the largest circular hollow positioning strategy and simulated annealing algorithm.From practical examples it was shown that the proposed method is able to meet the requirements of the logistics planning and operation,also can offer the reference to the decision making of administrative departments to the location,layout and operation rationalization of the logistics node.

关 键 词：物流节点 连续型 布局优化 加权Voronoi图 引力模型 模拟退火算法 

分 类 号：F252[经济管理—国民经济] TP18[自动化与计算机技术—控制理论与控制工程]