重心法模型及解法优化研究

Study on Gravity Model in Optimization of Logistics Facilities Location and Its Solution

以物流配送中心为例,对其选址模型进行优化研究。首先对传统的重心法进行了介绍,然后分别从矢量与标量、运输线路、运输距离三个方面简单的分析了重心法存在的问题,并提出相应的优化方案。在运输线路与运输距离的优化过程中,分别运用了运筹学中Dijkstra算法求最短路和积分求曲线长度的方法。根据优化之后的方案,重新建立了一个新的重心法模型。

In this paper, taking a logistics distribution center for example, we first introduced the traditional gravity model, then from three aspects analyzed briefly the existing problems and proposed the corresponding plan for optimization. During the optimization of transportation route and distance, we used respectively the Dijkstra algorithm in the operational analysis to calculate the shortest path and the integration method to calculate the length of the curve. According to the optimized plan, we reestablished the gravity model.