网络上的竞争选址问题研究
选址问题主要研究如何选定一个或多个设施的地理位置使得所考虑的目标达到最优的问题，它在生产生活、物流、军事等领域中都有非常广泛的应用。竞争选址是选址问题中一类非常重要的问题，其研究已经引起了广泛的关注。
本文主要研究了网络上的竞争选址问题。首先，详细介绍了选址和竞争选址的基本知识，并提出了一个反映聚集效应的竞争选址新模型，给出了两种算法；其次，研究了两类双目标竞争选址模型，给出了它们的性质、关系以及解法；接着，探讨了预先抢占市场模型的一些性质和计算技巧；最后，对未来的研究方向给出了一些建议。
本文的主要创新工作为：(1)给出了一个竞争选址新模型。该模型既包含了选址费用，又反映了聚集效应，同时给出了两种求解方法一分支定界法和贪婪算法。最大市场份额模型是我们模型的一个特例；(2)提出了两个双目标竞争选址模型。一个模型的目标为市场份额最大、费用最小，另一个模型的目标是利润最大、利润率也最大。文中研究了它们的性质与关系，并将它们化为同一个单目标参数整数规划模型，给出了求解精确和近似有效解集的方法；(3)讨论了预先抢占市场问题的特殊情况。本文不仅改善了垄断选址模型的生存条件，而且研究了模型的性质和树网络上该问题的计算技巧。
竞争选址;多目标规划;0-1规划;分支定界法;交换算法;反映聚集效应
北京化工大学
硕士
应用数学
杨丰梅
2006
中文
O221.6;F224.7
56
2006-11-17（万方平台首次上网日期，不代表论文的发表时间）