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

申瑞玲

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

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

關鍵詞：選址；競爭；截流

1.截流選址問題

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

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

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

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

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

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

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

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

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

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

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

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

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

確定性選擇，而是以一定的概率選擇某一設施的隨機過程。Plastria和Vanhaverbeke研究了領導者在預算有限，跟隨者隨后進入市場并且只新建一個設施的情況下，使自身新建設

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

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

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

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

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

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

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

3.研究展望

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

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

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

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

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

）

參考文獻：

［1］ 楊豐梅，盧曉珊.競爭設施選址理論與方法［M］，科學出版社，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)境中的擁塞設施截流選址問題［J］，系統(tǒng)工程理論與實踐，2010,30（1）：68-72