| 基于网络Voronoi图的大规模多仓库物流配送路径优化 |
| |
| 引用本文： | 涂伟,李清泉,方志祥. 基于网络Voronoi图的大规模多仓库物流配送路径优化[J]. 测绘学报, 2014, 43(10): 1075-1082. DOI: 10.13485/j.cnki.11-2089.2014.0153 |
| |
| 作者姓名： | 涂伟 李清泉 方志祥 |
| |
| 作者单位： | 1. 深圳大学 海岸带地理环境监测国家测绘地理信息局重点实验室;2. 深圳大学空间信息智能感知与服务深圳市重点实验室;3. 深圳大学 土木工程学院空间信息智能感知与服务深圳市重点实验室;4. 武汉大学 测绘遥感信息工程国家重点实验室 |
| |
| 基金项目： | 国家自然科学基金，深圳市战略性新兴产业发展专项资金，深圳市基础研究计划，测绘遥感信息工程国家重点实验室开放基金 |
| |
| 摘 要： | 由于存在多约束和多个优化目标，物流配送决策非常困难。针对城市多仓库物流配送问题，提出基于网络Voronoi图的空间启发式优化方法。从空间角度，将多仓库物流配送优化分解为区域分割和路径优化两个空间子问题。基于网络Voronoi覆盖进行服务区域初始划分，顾及仓库容量差异，进行区域边界修正，并创建初始解。路径优化将局部搜索范围限定在网络K近邻内，只搜索最有可能的空间邻域，迭代改进解的质量。该算法最小化路径数量和路径长度。利用深圳市的大规模多仓库物流配送问题测试算法性能。试验结果表明：本文方法能够在15min内求解6400个客户点的大规模物流配送问题，解的质量优于ArcGIS约10.8%，计算时间约为其21.2%。
|
| 关 键 词： | 物流 启发式优化 网络Voronoi图 多仓库车辆路径 |
| 收稿时间： | 2013-12-17 |
| 修稿时间： | 2014-03-12 |
Large Scale MultiGdepot Logistics Routing Optimization Based on Network Voronoi Diagram |
| |
| TU Wei,LI Qingquan,FANG Zhixiang. Large Scale MultiGdepot Logistics Routing Optimization Based on Network Voronoi Diagram[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(10): 1075-1082. DOI: 10.13485/j.cnki.11-2089.2014.0153 |
| |
| Authors: | TU Wei LI Qingquan FANG Zhixiang |
| |
| Abstract: | Duetomulti-constraintsandmulti-objectives,theoptimizationforlargescalemulti-depotlogisticsroutingproblemisverydifficult.Thispaperproposedaspatial |
| |
| Keywords: | logistics heuristic network Voronoi diagram multiGdepot vehicle routing problem |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《测绘学报》浏览原始摘要信息 |
|
点击此处可从《测绘学报》下载全文 |
