%0 Journal Article
%T 基于网络Voronoi图的大规模多仓库物流配送路径优化
%A 涂伟
%A 李清泉
%A 方志祥
%J 测绘学报
%P 1075-1082
%D 2014
%R 10.13485/j.cnki.11-2089.2014.0153
%X 由于存在多约束和多个优化目标，物流配送决策非常困难。针对城市多仓库物流配送问题，提出基于网络Voronoi图的空间启发式优化方法。从空间角度，将多仓库物流配送优化分解为区域分割和路径优化两个空间子问题。基于网络Voronoi覆盖进行服务区域初始划分，顾及仓库容量差异，进行区域边界修正，并创建初始解。路径优化将局部搜索范围限定在网络K近邻内，只搜索最有可能的空间邻域，迭代改进解的质量。该算法最小化路径数量和路径长度。利用深圳市的大规模多仓库物流配送问题测试算法性能。试验结果表明本文方法能够在15min内求解6400个客户点的大规模物流配送问题，解的质量优于ArcGIS约10.8%，计算时间约为其21.2%。
%K 物流
%K 启发式优化
%K 网络Voronoi图
%K 多仓库车辆路径
%U http://xb.sinomaps.com:8081/Jwk_chxb/CN/abstract/abstract6408.shtml