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

A New Model for Competitive Location and Its Algorithms

作　　者：杨丰梅[1] 华国伟[1] 黎建强[2] 

机构地区：[1]北京化工大学理学院,北京100029 [2]香港城市大学管理科学系

出　　处：《系统工程理论与实践》2006年第7期18-24,共7页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(10171108)

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

关 键 词：竞争选址 最大市场份额 聚集效应 分支定界算法 贪婪算法 

分 类 号：F282[经济管理—国民经济]