基于泰森多边形的油库配送区域优化
Optimization of tankfarm distribution region based on Thiessen-Polygon
-
摘要: 目前油库的二次配送方式以不合理的行政区域配送为主, 需要对油库到加油站和机构用户之间的配送即油库配送区域进行优化。为此, 基于泰森多边形理论, 以某一地区现役油库为例, 结合泰森多边形的特点, 根据泰森多边形的构建步骤, 对该地区现有油库的配送区域进行重新划分, 将地区15个现役油库划分合理配送区域, 同时, 地区内每个油库配送区域结果受该地区边界限制, 将边界因素加入后, 根据地理位置可以划分出几个虚拟片区, 便于企业管理和油品配送。结果表明: 在不改变油库配置及配送方式的前提下, 配送区域优化后, 整体油库总平均配送距离下降10.54%。Abstract: At present, the secondary distribution in tankfarm is mainly conducted by way of unreasonable administrative regions. The distribution scopes from tankfarm to gasoline stations and users (namely tankfarm distribution region), should be optimized. Therefore, based on the theory of Thiessen-Polygon, the distribution region of in-service tankfarms in an area is re-classified, considering the characteristics of Thiessen-Polygon and according to the construction step of Thiessen-Polygon. Specifically, 15 in-service tankfarms in that area are defined as reasonable distribution region. Distribution region result of each tankfarm is limited by the area boundary constraints. Taking the boundary factors into consideration, several virtual regions are divided according to geographical position, which is convenient for management and oil distribution. It shows that, given the unchanged tankfarm configuration and distribution mode, the total average distribution distance of entire tankfarms decreases by 10.54% after distribution region optimization.