一个竞争选址问题的新模型及其求解算法

提出了一个竞争环境下使获得的市场份额最大化的选址模型,该模型通过引入竞争设施聚集引起的需求增长率和距离折扣率来刻画设施的聚集效应.同时给出了求解该模型的分支定界算法和贪婪算法,并通过一个数值例子说明和检验以上算法.最后,分析了需求增长率和距离折扣率对选址决策的影响.

A New Model for Competitive Location and Its Algorithms

This paper presents a new model for a class of competitive location problems,which is to maximize capture.The model characterizes the assembling effect by introducing the growth rate of demands and the discount on distances,which result from the assembling of competitive facilities.At the same time,the branch-and-bound algorithm and greedy algorithm are developed to solve the model,and a numerical example is given to illustrate and test the algorithms.Finally,the effects of the growth rate of demands and the discount on distances on location are analyzed.