一种基于阻抗等级划分的整体最优空间位置分配方法

摘要

To improve the efficiency of spatial location‐allocation problem ,some researches on impedance‐based overall optimal location‐allocation problem have been done . Throught the analysis of the disadvantage of greedy dropping heuristic algorithm ,an efficient algorithm to solve this problem is put forward .The rationality of the algorithm is validated with simulated data . Compared with existing algorithm ,the efficiency is promoted as well as the correct results . By building up a geographical processing model in the environment of ArcGIS 10 ,the practical application of the algorithm is achieved .%为提高空间位置分配问题的解算效率，对阻抗的整体最优空间位置分配问题进行研究，分析现有的贪婪取走启发式算法，提出一种利用阻抗等级划分解算此类问题的方法。利用模拟数据验证该算法的合理性和高效性，并在ArcGIS环境下利用ModelBuilder进行可视化建模，通过构建地理处理模型，解决基于阻抗的整体最优空间位置分配的实际应用问题。