摘要
提出了一个竞争环境下使获得的市场份额最大化的选址模型,该模型通过引入竞争设施聚集引起的需求增长率和距离折扣率来刻画设施的聚集效应.同时给出了求解该模型的分支定界算法和贪婪算法,并通过一个数值例子说明和检验以上算法.最后,分析了需求增长率和距离折扣率对选址决策的影响.
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.
出处
《系统工程理论与实践》
EI
CSCD
北大核心
2006年第7期18-24,共7页
Systems Engineering-Theory & Practice
基金
国家自然科学基金(10171108)
关键词
竞争选址
最大市场份额
聚集效应
分支定界算法
贪婪算法
competitive location
maximum capture
assembling effect
branch and bound method
greedy algorithm