一个竞争选址问题的新模型及其求解算法 - 系统工程理论与实践.pdf

　2006 年 7 月 系统工程理论与实践 第 7 期 　 ( ) 文章编号 2006 一个竞争选址问题的新模型及其求解算法 1 1 2 杨丰梅 ,华国伟 ,黎建强 ( 1 北京化工大学理学院 ,北京 100029 ; 2 香港城市大学管理科学系 ,香港九龙 香港特别行政区) 摘要 : 　提出了一个竞争环境下使获得的市场份额最大化的选址模型 ,该模型通过引入竞争设施聚集引 起的需求增长率和距离折扣率来刻画设施的聚集效应. 同时给出了求解该模型的分支定界算法和贪婪 算法 ,并通过一个数值例子说明和检验以上算法. 最后 ,分析了需求增长率和距离折扣率对选址决策的 影响. 关键词 : 　竞争选址 ;最大市场份额 ;聚集效应 ;分支定界算法 ;贪婪算法 中图分类号 : 　F282 　　　　　　　　文献标识码 : 　A 　　　 A New Model for Competitive Location and Its Algorithms 1 1 2 YANG Fengmei , HUA Guowei , LAI Kin Keung ( 1Faculty of Science , Beijing University of Chemical Technology , Beijing 100029 , China ; 2Department of Management Sciences , City University of Hong Kong , Hong Kong , China) Abstract : 　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 branchandbound 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. Key words : 　competitive location ; maximum capture ; assembling effect ; branch and bound method ; greedy algorithm 1 　引言 选址