摘要
结合自然灾害的特点建立定位-路径问题(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.
出处
《华中科技大学学报(社会科学版)》
CSSCI
北大核心
2009年第2期42-45,共4页
Journal of Huazhong University of Science and Technology(Social Science Edition)
基金
教育部人文社科研究规划基金项目(08JA630025)
广东省哲学社会科学‘十五’规划资助项目(07YE01)
关键词
应急物流
LRP模型
网络层次分析法
emergency logistics
location-routing problem model
analytic network process method