基于GIS和蚁群算法的物流配送中心选址研究

Logistics distribution center's allocation based on GIS and ant colony algorithm

本文应用Arc GIS9.3桌面软件,在可视化的地理环境中实现了基于GIS的物流配送中心位置预选;然后基于蚁群算法的最短路径构建物流配送中心选址的目标函数,在VB开发环境中,运用Ma PObjects组件,实现了GIS环境下物流配送中心的选址。本文基于GIS平台进行选址,具有直观性、交互性等优点,并将GIS和蚁群算法结合,在解决最短路径问题上得到了较好的效果,为物流配送中心优化提供了条件。

The paper discussed how to decide the distribution center location base on GIS and ant colony algorithm.Firstly,it realized the pre-selection of the logistics distribution center based on data management and spatial analysis functions of GIS.Secondly,it introduced the road-network＇s vector-graph expression,used Map Objects to build topology relationship between sections of roads and nodes.Thirdly,it united the Map Objects components under development environment to carry out table of each node＇s adjoining point auto creating.Finally,according to the characteristics and requirements in the selection of the location,a mathematical model applied to the location selection was established on the basis of lowest transportation cost.Ant Colony Algorithm was then used to solve the model.