随着我国经济建设的不断发展，城市建设步伐的不断加快，企业规模的不断扩大，管理模式的不断完善，设施选址问题和线路选择问题越来越引起社会、政府和企业的关注。如何科学的选择设施的位置，使其能够更加有效地为人们提供服务并最小化对居民区造成的不良影响，一直以来是研究的热点。现实生活中，线路的选择以及设施与线路的共同选择是非常常见和实际的问题。因此，对这些问题的研究和探讨具有很强的现实意义。 生活中往往存在这样一种特殊情况，人们既希望能够距离提供服务的设施近一些，同时又希望能够距离设施之间的线路远一些。本文就是针对这一问题，分别研究了受欢迎设施选择问题(给定候选点和候选区域的两种情况)、不受欢迎线路的选择问题以及受欢迎设施和不受欢迎线路的同时选择问题，并分别对这三个问题加以描述，设计了计算方法和步骤，并结合算例进行了分析。 第一章对设施选址问题和不受欢迎线路选择设计问题的研究背景和研究意义进行了阐述；然后对设施选址问题和线路选择问题的相关文献进行了回顾；最后又对本文的研究内容、研究方法和论文结构进行了说明。 第二章研究了两种受欢迎设施的选址问题。第一种是给定候选点的受欢迎设施选址问题，第二种是给定候选区域的受欢迎设施选址问题。以往的受欢迎设施选址模型一般只限定设施与居民区之间距离，并未对设施之间的距离加以限制，本章的第一节在原来问题的基础上对设施之间的距离加以限制；给定候选区域的设施选址模型是从另一个角度对设施选址模型作进一步探讨，在候选区域内选址更加贴近现实，也更加具有实际意义。两个问题是设施选址问题中的p-center问题，其中第一个问题结合了p-center问题和p-dispersion问题建立了新的模型。本章的两个问题都是NP-hard问题，难于求到最优解。遗传算法具有快速求解的能力，这里应用遗传算法对给定候选区域的设施选址模型进行求解。本章的最后给出了一个简单算例，结果非常稳定。 第三章研究了不受欢迎线路的选择设计问题。不受欢迎线路是指这样的一些线路，它们具有一定的威胁，或是会对周围居住的居民造成不良影响，所以人们希望距离这些线路远一些，以减少这些线路对居民区产生的不良影响。本章以最小化线路周围一定范围内的居民权重为目标，建立了不受欢迎线路的选择设计模型，并设计了求解最优设计角度的算法，同时给出了一个简单的算例，以证明模型的可行性。 第四章研究了受欢迎设施与不受欢迎线路的选择设计问题。这个问题综合考虑了前两章的两个问题，建立了同时进行受欢迎设施选址和不受欢迎线路选择的模型。此模型的目标是最小化线路对居民医的不良影响，同时方便居民接受设施服务。受欢迎设施与不受欢迎线路的选择设计问题也是NP-hard问题，难于求到最优解。本章运用遗传算法，借助计算机编程进行了计算求解。 本文的研究具有很强的实用价值，有利于企业和政府面临受欢迎设施和不受欢迎线路设计问题时的求解，具有很好的借鉴和参考价值，结论对于市政部门的选址选线有着很好的借鉴和参考价值。