作 者: ;
机构地区: 华南理工大学工商管理学院
出 处: 《华中科技大学学报(社会科学版)》 2009年第2期42-45,共4页
摘 要: 结合自然灾害的特点建立定位-路径问题(location-routing problem,LRP)数学模型,并通过一个两阶段启发式算法求解该模型。利用最小包络法进行聚类分析确定应急救援中心的定位配给问题。运用最近邻点法思想下求出K条较短路径;考虑以紧急救援运输的时间,安全性,经济成本和环境成本等多目标,应用网络层次分析法(ANP法)确定最优运输路径。以某地发生台风灾害救援为例进行分析和计算,结果表明该LRP模型计算的有效性和可行性。 The paper establishes a Location-routing Problem (LRP) mathematic model according to the characteristics of natural disaster, and uses a two-phase heuristic algorithm to solve the model. First, it uses the minimization envelope method to solve the LRP in the emergency aid center, and then calculates K shorter paths by the application of the nearest neighbor method. Considering the indexes of time, security, economic cost and environment cost of emergency transportation routing, the paper establishes a shortest-path with the method of Analytic Network Process (ANP). Based on the analysis and calculation of an example, the results indicate that the above models and methods are effective and feasible.
领 域: [经济管理]