本文主要研究的是元启发式算法在设施选址问题中的应用。　　 首先，本文简单介绍了设施选址问题的背景、发展以及研究现状，介绍了一些经典的设施选址问题的模型，包括p-中位问题、p-中心问题、集合覆盖问题，还介绍了竞争选址问题的两个模型：最大市场份额模型和预先抢占市场模型。竞争选址问题是选址问题中比较有代表性的问题，也是现实生活中常见的优化问题，它主要考虑了在市场上存在两个以上的同类产品或服务的提供者，或服务设施提供多个产品或服务的情况下的设施选址问题。选址问题，包括竞争选址问题，其中很多都是Np-难问题，因此，对于这类问题，现有的算法很难找到一个最优解，现在很多学者的思路是根据模型的特点，对算法不断的改进，以期望得到一个有效的解。求解选址问题的算法有很多，本文简单介绍了几种常见的元启发式算法：禁忌搜索算法、模拟退火算法、遗传算法、蚁群算法等。　　 其次，本文主要研究了三个模型。一是最大市场份额模型，本文在存在预算总成本的约束下，讨论了距离和设施规模对决策者的影响，同时，本文提出了最大最小蚁群算法和禁忌搜索算法相结合的求解方法；二是p不定的p-中位问题，模型在考虑设施的建设费用的同时，提出了新的设施建设费用的计算公式。在求解方法上，本文尝试了启发式算法、禁忌搜索算法和遗传算法；三是经典的p-中位问题，本文对变邻域搜索算法进行了改进，在搜索局部最优解时采用了蛛网搜索方法，提高了搜索的效率。