21世纪以来各行各业的竞争愈演愈烈,竞争思维逐渐渗入到选址问题中,竞争选址成为本世纪选址问题研究的热点问题之一。竞争性选址问题属于选址问题中的一个分支,主要研究在竞争的环境下企业做出合理的决策使企业在初始选址时就占据优势,从而让企业与其他同类企业的竞争中获得更多的市场份额的问题。影响竞争选址决策的各种因素中,顾客需求量和顾客的选择行为是最重要的两点。在已有大部分文献中,常常忽略顾客的选择行为或者笼统的固定同质设施的吸引力,只把顾客的选择行为简单的和距离联系起来,基于此本文利用修正的huff函数,把顾客的选择行为与设施本身的特征联系起来,量化顾客的选择行为,建立基于huff函数的竞争选址模型,在此基础上进一步考虑聚集效应对顾客选择行为的影响,建立基于聚集效应的哈夫竞争选址模型,并提出一种改进的布谷鸟算法求解模型。本文主要研究基于改进的布谷鸟算法的哈夫竞争选址问题。论文的主要内容如下:首先介绍了研究背景和国内外的主要研究成果,然后详细介绍了竞争选址问题的基本知识和布谷鸟算法的相关知识和基本情况,随后给出了本文的主要工作。第一,对基本布谷鸟算法(CS)进行改进。布谷鸟算法是一种自然启发式算法,与其他启发式算法相比,它具有结构简单,控制参数少,其独特的Levy飞行机制使他具有跳出局部极值的能力,全局搜索性好,鲁棒性强。但也正是因为Levy飞行机制,步长为一随机参数,未对步长做有效控制,可能导致搜索过程中过早收敛或者寻优时间过长。对于这个问题,在第三章中提出了一种基于适应度函数的动态搜索步长的布谷鸟算法(AFCS),根据解的适应值,对于不同的解进行差异化的处理,采用不同的步长寻优策略,并通过实验验证了改进后的布谷鸟算法比基本布谷鸟算法寻优能力更强、收敛速度更快、求解的准确率更高。第二,主要研究了基于修正的huff函数的竞争选址问题。通过改进经典huff函数中的吸引力函数,利用修正后huff函数对顾客的选择行为进行量化,确定顾客光顾设施的概率,从而得到设施所能捕获的顾客需求,将huff函数确定的顾客光顾设施的概率加入到模型中,建立了基于修正的huff函数的竞争选址模型,最后利用第三章AFCS算法求解得到的模型。第三,主要研究了基于聚集效应的哈夫竞争选址问题。考虑设施聚集引起的聚集效应对竞争选址的影响,即当两个具有竞争关系的同类设施在同一位置选址时,设施发生聚集使得区域竞争力增大,区域内设施对顾客的吸引力增加,使顾客的选择行为发生变化。具有竞争关系的两个设施在同一点进行选址时,在地理位置上设施发生聚集产生聚集效应,通过引入吸引力增长率ξ来描述聚集效应,当聚集效应发生时聚集区域内设施吸引力变为原来的(1+ξ)倍,即考虑设施的聚集效应时,huff竞争选址模型中吸引力函数的定义发生变化,聚集效应发生区域内的设施吸引力函数变为原来的(1+ξ)倍,未发生聚集效应区域内设施的吸引力不变,使聚集效应发生区域内设施顾客光顾的概率增大,影响了顾客的选择行为,进而影响了企业的利润,基于此建立了基于聚集效应的哈夫竞争选址模型,模型的求解同样使用第三章改进的AFCS算法。最后,总结了本文的主要工作,并提出了进一步研究的方向。