申瑞玲

摘 要：截流選址問題主要針對需求由截流路徑上流量產(chǎn)生的設(shè)施選址問題進(jìn)行研究。本文首先回顧了截流選址問題的產(chǎn)生過程，然后對競爭環(huán)境下的截流選址問題研究情況進(jìn)行綜

述，最后討論了研究中存在的問題并探討了今后發(fā)展的趨勢。

關(guān)鍵詞：選址；競爭；截流

1.截流選址問題

傳統(tǒng)的選址問題將消費者區(qū)域簡化為一個點來考慮，但是有些情況下，消費者按事先規(guī)劃的路線行駛并獲取服務(wù)，比如在上下班的途中購買食物或者生活用品，有些設(shè)施如加

油站，便利商店，ATM機(jī)等的需求主要通過截取過往的流量來產(chǎn)生。截流選址問題主要針對此種類型的設(shè)施選址問題進(jìn)行研究。

1990年，Hodgson提出了首個基于流量的選址模型，流量捕獲選址模型（Flow-Capturing Location Model，F(xiàn)CLM），1992年，Berman等提出了截流選址模型（Flow-

Intercepting Location Model，F(xiàn)ILM），這是目前公認(rèn)的關(guān)于截流選址模型的開拓性文獻(xiàn)，在這些模型中，需求主要通過事先確定的路線（通常是起點和終點（O-D）之間的最短

路徑）上的流量來定義，研究了需求路線確定的條件下，如何選址使通過服務(wù)設(shè)施的流量總和達(dá)到最大的截流問題，并建立了此類問題的基本模型，提出了啟發(fā)式算法進(jìn)行求解。

這些模型假設(shè)只有當(dāng)路徑上存在服務(wù)設(shè)施時，流量才能被捕獲，Berman等放松了這一假設(shè)，提出這些路徑“附近”的設(shè)施仍然對消費者具有“效用”，將消費者偏離原路徑的這部

分“額外距離”定義為偏離距離，并對考慮偏移距離的截留選址問題進(jìn)行了研究。

2.競爭環(huán)境下的截流選址問題

競爭選址模型最早由Hotelling提出，這些模型一般都假設(shè)消費者到離其最近的服務(wù)設(shè)施接受服務(wù)，不考慮設(shè)施其他因素對顧客選擇的影響。Drezner在假設(shè)消費者到離其最近

的設(shè)施接受服務(wù)的情況下研究了兩個問題，一個是已有一個競爭對手設(shè)施存在的情況下，確定新建設(shè)施的位置使新建設(shè)施吸引的購買力最大，另一個問題是，考慮競爭對手會在未

來建立一個設(shè)施的情況下，如何選址使本企業(yè)設(shè)施吸引的購買力最大；Drezner研究了在設(shè)施吸引力已知的情況下，領(lǐng)導(dǎo)者和跟隨者分別以各自所占市場份額最大為目標(biāo)建立雙層規(guī)

劃模型，并使用啟發(fā)式算法進(jìn)行求解；Drezner引入了效用函數(shù)的概念來定義設(shè)施的吸引力，效用函數(shù)的影響因素基于消費者行為進(jìn)行定義，并假設(shè)消費者總是選擇對其最具吸引力

的設(shè)施。Huff提出引力模型，指出消費者到某個設(shè)施接受服務(wù)的概率與設(shè)施的吸引力成正比，與兩者之間的距離成反比，根據(jù)這一模型，消費者對服務(wù)設(shè)施的選擇不再是0或者1的

確定性選擇，而是以一定的概率選擇某一設(shè)施的隨機(jī)過程。Plastria和Vanhaverbeke研究了領(lǐng)導(dǎo)者在預(yù)算有限，跟隨者隨后進(jìn)入市場并且只新建一個設(shè)施的情況下，使自身新建設(shè)

施覆蓋面最大的選址模型； Redondo等研究了市場上已有屬于競爭對手的設(shè)施存在，假設(shè)消費者需求與其所獲得效用正相關(guān)，研究了企業(yè)如何選址使其總體利潤最大。

目前國內(nèi)外對競爭環(huán)境下的截流選址問題研究的還較少。Berman和Krass考慮到本公司新建設(shè)施時，市場上已有競爭者設(shè)施存在的情況，將空間交互作用模型引入截流選址問

題的實踐中，提出了截留選址空間交互模型(FISIM)，并給出了精確算法分支定界法和啟發(fā)式算法貪婪算法分別進(jìn)行求解。Wu和Lin研究了在考慮已有競爭對手設(shè)施存在的情況下，

使新建設(shè)施截取的流量最大的截留模型；Aboolian等假設(shè)需求函數(shù)是關(guān)于消費者所獲得效用的凹函數(shù)，從而新建設(shè)施造成市場總需求增加情況下，本公司新建截取流量最大的截留

選址問題。Zeng等將消費者需求進(jìn)行了分類，不同類型需求的消費者對設(shè)施在其行駛路線上所處位置的偏好不同，研究了針對各種類型的消費者如何選址使截取的流量最大。Wang

等將對設(shè)施的需求分為設(shè)施所處位置周圍居民的需求及過往流量引起的需求兩種類型，研究了考慮兩種類型需求的情況下，如何選址使總成本最低的選址模型；胡丹丹等研究了市

場上已有設(shè)施存在的情況下，考慮排隊時間對設(shè)施效用的影響，建立擁塞設(shè)施的截流選址模型。

3.研究展望

自Hodgson和Berman分別提出截流選址的概念以來，截流選址模型的研究已有20多年的時間，當(dāng)今企業(yè)在國內(nèi)外市場中都存在著激烈的競爭，競爭選址模型與截流選址模型相

結(jié)合，研究競爭環(huán)境下的截流選址問題是截流選址問題的發(fā)展趨勢。競爭環(huán)境下的截流選址問題還需在以下方面進(jìn)行進(jìn)一步的研究：(1)目前截流選址問題一般僅從本企業(yè)角度考慮

，建立模型使本企業(yè)截取流量或者獲得利潤最大，而不考慮競爭對手的情況。研究應(yīng)從實際出發(fā)，從整體的角度來考慮，考慮競爭對手可能的反應(yīng)，建立多級選址模型或者博弈模

型；(2)多元需求情況下截流選址問題的研究。企業(yè)在競爭中通過提供多種服務(wù)提高競爭力，消費者在行駛過程中一般也有多種需求，對競爭環(huán)境下多元截流選址問題的研究更具實

際意義；（3）截流選址一般都是NP-Hard問題，目前一般都使用啟發(fā)式算法進(jìn)行求解，尋找快速準(zhǔn)確穩(wěn)定的算法，是這一研究的難點問題。（作者單位：同濟(jì)大學(xué)經(jīng)濟(jì)與管理學(xué)院

）

參考文獻(xiàn)：

［1］ 楊豐梅，盧曉珊.競爭設(shè)施選址理論與方法［M］，科學(xué)出版社，2010.

［2］ 左元斌.物流配送中心選址問題的理論、方法與實踐［M］，中國鐵道出版社，2007

［3］ Hodgson MJ.A flow-capturing location-allocation model［J］.Geographical Analysis，1990，22:270-279

［4］ Berman O，Larson RC.Fouska N.Optimal location of discretionary service facilities［J］.Transportation Science，1992，26:201-211

［5］ Hotelling H.Stability in Competition ［J］，The Economic Journal，1929，39(153):41-57.

［6］ 胡丹丹，楊超.在競爭環(huán)境中的擁塞設(shè)施截流選址問題［J］，系統(tǒng)工程理論與實踐，2010,30（1）：68-72