第35卷 第5期
2011年10月
武汉理工大学学报(交通科学与工程版)
JournalofWuhanUniversityofTechnology
(TransportationScience&Engineering)
Vol.35 No.5
Oct.2011
Web服务集成商在竞争环境下的产品决策研究
骆有隆 聂规划
(武汉理工大学管理学院 武汉 430070)
摘要:服务组合产品决策在市场竞争中占有至关重要的地位.在竞争市场环境下,随着相同或相近
服务组合产品数量增加,产品的类聚会对客户的需求产生拉动效果.在此基础上,提出企业开发新
的服务组合产品需要注意两个因素,一是新产品与竞争企业同类服务产品的竞争;二是新产品与
企业内部相关服务产品竞争.为此建立一个考虑服务产品功能类聚效应的竞争模型,该模型包含
新开展的服务产品份额最大化和且该服务产品对现有服务组合产品冲击最小化的双目标模型,并
给出了求解模型的算法和计算实例.计算结果表明该模型和算法在企业开展新的服务组合的决策
中,能够有效地得到问题的近似解.
关键词:竞争;吞并;扩张;服务组合;距离
中图法分类号:F273 DOI:10.3963/j.issn.10062823.2011.05.037
收稿日期:20110629
骆有隆(1974):男,博士生,副教授,主要研究领域为信息系统、Web服务
国家自然科学基金项目(批准号:71072077,70972094)、中央高校自主创新基金项目(批准号:2010Ib035)资助
Web服务组合是指从互联网中选取相对简
单、可用的 Web服务并将它们组合成新服务的技
术.随着企业规模的不断发展壮大以及企业之间
信息交流的增强,单一的 Web服务已经不能满足
发展的需要,需要将多个 Web服务组合起来才能
满足要求,这样便可减少企业开发成本,实现服务
增值,并能够将 Web服务的真正潜力发挥出来.
但是在系统开发中,经常面对的是更高层的
问题,即选择哪些 Web服务,按什么样的结构连
接这些 Web服务以完成用户对系统的功能要求,
在一组功能相同而服务质量不同的 Web服务中
如何选择一个最符合用户要求的服务进行组合来
提高系统的服务质量.为了解决这些问题,已有大
量的研究者进行了相当广泛和深入的研究.但目
前的研究均没有考虑到服务组合的商品属性,如
何使产品在市场更好的去销售,从而既满足用户
的需求中,又给企业带来效益的最大化.
互联网上有不同服务提供者发布新的 Web
服务,提供服务组合方案的集成商在制定服务组
合策略的时候不仅要考虑如何满足用户需求的,
还要考虑市场中同类服务组合产品的竞争和本企
业已存服务产品的竞争,寻求企业经营最优的市
场策略.本文研究的重点就是集成商在考虑市场
环境下,如何在众多满足用户需求的可选服务组
合方案中进行选择.
本文借鉴竞争环境下的选址方法来解决竞争
市场中的服务组合选择问题.竞争环境下的选址
问题最早由 Hotelling提出[1],在此假设下 Rev
elle提出最大市场份额模型[2],研究在市场中已
存在零售网点条件下,新进入市场的网点如何选
址使得其获取的市场份额最大.Serra等接着研究
了多等级零售网点在竞争条件下的选址问题[3].
以上的选址问题都是基于顾客只到最近的网点购
买商品的假设而展开研究的,没有考虑到消费者
对网点的选择性.Relly首先将重力模型引入到零
售业网络选址中,提出了研究顾客到各个网点购
物概率的零售引力法则[4].
以上选址问题的研究均以空间距离为基础,
借鉴这个思路,本文提出用语义相似度与QoS相
似度概念来表示服务组合的语义距离.在此基础
上,提出了一个竞争市场中的服务组合选择模型,
该模型认为用户是以概率的形式选择服务组合产
品,服务组合方案应该最大可能的满足用户的选
择.与此同时,功能类似的服务组合方案达到一定
数量会产生规模效应,规模效应可能会导致用户
增大选择该类服务组合方案的概率,通过引入需
求增长率和距离折扣率两个参数来反映了组合方
案聚集的规模效应.该模型基于最大市场份额模
型,但又大大推广了该模型.
1 模型的建立
1.1 考虑聚集效应的效用函数[511]
本文所提出的模型是基于Church和Reveell
的最大覆盖选址模型,它很像p中值选址模型,
假设原有市场上存在m个设施,新设施的市场份
额是从现有的竞争者手中及从市场扩张潜力中获
得.假定设施j对消费者i的效用函数,也就是吸
引力函数为
uij =cj·(dij+1)-α (1)
式中:ci为设施j的吸引力系数;dij为消费者i到
设施j的距离.
假定A公司增加的新设施与已经存在的设
施在同一地点,两个设施除了竞争关系之外,还要
考虑到由于设施聚集而带来的聚集效应.由于聚
集设施对顾客更具吸引力,所以顾客到聚集设施
的距离(设为d)与到单个设施的距离相比可以有
一个折扣率θ(0≤θ≤1),即折扣成(1-θ)d后会
与到单个设施的距离相等.同理,由于竞争设施的
聚集增加了顾客的选择余地,降低了购物时间和
成本,从而增加了对顾客的吸引力,可能使靠近聚
集地的顾客的需求增长,获得需求的增长率β(β
≥0).
根据引力模型,并考虑聚集效应得到效用函
数为
uij =cj(1+β)(dij+1)
-α (2)
已建设施的效用函数
u′ij =cj(1+β)(dijθ+1)
-α x∈P (3)
新建设施的效用函数
u′ix =cx(1+β)(dixθ+1)
-α (4)
定义1 服务的概率函数
现有的市场竞争者,有隶属于一个母公司的,
已有的设施集合为P;有属于其他公司的,通称为
竞争公司,已有的设施集合为Q;待建新设施的选
址集合为E.E=P∪Q∪R.式中:P 为本公司已
有设施集合;Q为竞争对手已有设施集合;R为其
他候选的地点集合.也就是说,新建设施可以和本
公司和竞争对手的已有设施建在一起,即P∪Q;
也可以在其他候选地点选择,即R.
综合以上可得,建新设施之前,已存设施对i
点的总效用为
ui= ∑
j∈P∪Q
uij (4)
根据重力模型描述的i点消费者到j的设施
接受服务的概率为
pij =uijui
(5)
加入新设施之后,所有设施对i点的总效用为
u′i =ui+∑
x∈E
uix (6)
同理,加入新设施之后,i点消费者到j的设
施接受服务的概率为
pij =uiju′i
(7)
定义2 需求函数
根据Berman[12]提出竞争设施在凹需求下的
选址模型,本文引用了指数需求函数为g(ui),以
表示i点消费者的需求.
g(ui)=1-exp(-λui) (8)
g(ui)二阶导函数小于零恒成立,所以需求函数
g(ui)为凹函数.
Berman提出需求函数是凹函数,市场上增加
新设施带来的市场扩张的影响,不能克服已存在
设施市场份额的丢失.因此在一个连锁型企业新
设施选址时,本企业内已存设施的市场损失不能
忽视.
1.2 目标函数
max Z1=∑
x∈Q
∑
n
i=1
ωig(u′i)uixu′i +
∑
xQ
∑
n
i=1
ωig(u′i)uixu′i +
∑
l∈P
∑
n
i=1
ωig(u′i)uilu′i
(9)
min Z2=∑
l∈P
∑
n
i=1
ωig(ui)uilui-
∑
l∈P
∑
n
i=1
ωig(u′i)uilu′i
(10)
s.t. ∑
x∈珚E
yx =M (11)
yx = {0,1} (12)
珚E=E-P (13)
式中:P为企业内部已存设施集合;E为选址设施
集,包括所有已存设施和备选设施选址集.目标函
数(9)保证本公司获得的市场份额最大,分为3部
·8201· 武汉理工大学学报(交通科学与工程版) 2011年 第35卷
分,第1部分是新设施市场份额,并且新设施选址
和竞争公司在同一点,会形成聚集效应,顾客到聚
集设施的意愿会比到同样距离的单个设施的意愿
要强,因此假定到聚集设施的距离相比到单个设
施有一个折扣率θ(0≤θ≤1);第2部分,新设施市
场份额,并且新设施和竞争公司选址在不在同一
点,由于相隔距离较远,无法形成聚集效应;第3
部分,公司内部已存在设施的市场份额.
式(10)的前一部分是新设施进入前本企业已
存设施的市场份额,后一部分是新设施进入市场
后对本企业已存设施市场份额的侵蚀,求二者之
差求最小.式(10)的目的是使新设施的建立对本
公司原有设施的负面影响最小.采用线性加权的
方法将将此多目标问题转化为单目标求最小的问
题,转化后形式如下.
Z=tz1-(1-t)z2 (14)
式中:ωi为i点的消费者数目;pij为i点消费者由
J点设施服务的概率,也就是
pij = uixyx
∑
x∈E
uixyx+ ∑
j∈P∪Q
uij
(15)
式中:g(ui)为i点消费者的需求函数
g(ui)=∑
x∈E
∑
n
i=1
ωi(1-exp(-λui)uixu′i
(16)
2 模型求解算法和步骤
网络竞争选址2点之间的距离为2点之间的
最短路,先用改进的Floyd算法计算出网络上各点
间的最短路[13].然后用遗传算法求模型的最优解.
步骤1 产生满足约束条件的n个染色体,
即产生初始种群染色体采用0-1编码,用1表示
在相应的位置建站,0表示相应的位置不建站.
步骤2 根据初始种群计算目标函数值,根
据初始种群计算目标函数值.Gen=0.
步骤3 调用ranking函数,分配适应度值;
调用select函数,使用随机遍历抽样选择n个体.
步骤4 分别调用recombin和 mut函数完
成重组和变异,并检验是否满足约束条件,对不满
足约束的变异,随机产生可以满足约束的染色体.
步骤5 合并步骤3和步骤4得到的种群,
选择最优n个遗传到下一代.
Gen=Gen+1;返回到步骤3,直到Gen达到
迭代上限.
3 算 例
图1为一个16个节点,23条边的交通网络
图.其中V1 和V6 处坐落2个本企业已建成设
施,V2和V7为竞争对手建立的设施.网络中边上
的数字表示相邻节点的距离.每个需求点的人数、
网络节点上已存设施的吸引度、网络节点上候选
设施的吸引度分别见表1~3.
图1 交通网络图
表1 每个需求点的人数
需求点 V1 V2 V3 V4 V5 V6 V7 V8 V9 V10 V11 V12 V13 V14 V15 V16
人数 3.8 2.1 0.6 1.4 2.6 1.3 1 1.1 1.8 2.1 0.6 3.1 0.9 2.4 2.1 0.3
表2 已存设施的吸引度
本公司内部已建设施 竞争对手设施点
节点 V1 V6 V2 V7
吸引度 600 450 550 580
采用遗传算法用 Matlab7.0编程,种群规模
为20,迭代次数为100次,分析了新设施选址为
1,2,3个时,各个选址结果.
目标函数1和目标函数2的权重分别为(1,
0)(0.8,0.2)(0.5,05)时选址点与各目标函数的
关系.
表3 候选设施的吸引度
t
h(距
离折扣)
设施
选址点
Z Z1 Z2
1 1 1 4.0357 4.0357 0.6476
1 0.8 6 3.4855 3.4855 0.7238
1 0.5 6 4.1718 4.1718 1.0148
0.8 1 6 2.4744 3.2498 0.6273
0.8 0.8 6 2.6437 3.4855 0.7238
0.8 0.5 6 3.1344 4.1718 1.0148
0 1 16 -0.5466 2.9969 0.5466
0 0.8 17 -0.5405 3.0073 0.5405
0 0.5 16 -0.5466 2.9969 0.5466
·9201· 第5期 骆有隆,等:Web服务集成商在竞争环境下的产品决策研究
从表3可见,聚集效应带来的距离折扣率如
果逐步减小,则不论收益还是已存设施市场损失
都会逐步增加,如果公司只考虑收益最大化会选
择V6,但这时已存设施点市场损失也最大.如果
公司考虑已存设施点市场损失最小来选址,公司
也无法获得最大收益.公司需要根据所在行业的
特征,综合考虑选出最优点.
4 结 束 语
本文研究了竞争环境下,考虑选址聚集效应
和市场份额竞争的新设选址网络选址问题,建立
了考虑利益最大和吞并最小的双目标模型.在模
型中考虑了由于新设施进入引起的各个设施市场
份额的重新划分,同时也考虑了新设施建立带来
了聚集效应.此模型对连锁型企业进行市场扩张
决策时,具有很好的指导意义.
参 考 文 献
[1]HotellingH.Stabilityincompetition[J].Economic
Journal,1929,39:4157.
[2]ReVelleC.Themaximumcaptureor“sphereofin
fluence”locationproblem:hotellingrevisitedona
network[J].JournalofRegionalScience,1986,26
(2):114119.
[3]SerraD,MarianovV,ReVelleC.Thehierarchical
maximumcaptureproblem [J].EuropeanJournalof
OperationalResearch,1992,62(3):3456.
[4]ReillyWJ.Thelawofretailgravitation[M].New
York:KnickerbockerPress,1929.
[5]RevelleC5.Themaximumcaptureorsphereofinflu
encelocationproblemhotellingrevisitedonanetwork
[J].JournalofRegionalScience,1986,26(2):343
358.
[6]RevelleC,SerraD.Themaximumcaptureproblem
includingrelocation[J].Informationandoperations
Research,1991,29(2):130138.
[7]SerraD,MarianovV,RevelleC.Themaximumcap
turehierarchicalproblem[J].EuropeanJournalof
OperationalResearch,1992,62(3):363371.
[8]BenatiS.Themaximumcaptureproblemwithhetero
geneouscustomers[J].Computersand Operations
Research,1999,26(14):13511367.
[9]ColomeR,LourencoH R,SerraD.Anewchance
constrainedmaximumcapturelocationProblem[J].
AnnalsofOperationsReseareh,2003,122(l4):121
139.
[10]赖玉萍,张玉林.自议我国零售物业簇群现象[J].河
北科技大学学报:社会科学版,2004,4(l):1416.
[11]方正松.论小商品商人聚集效应[J].中国流通经济,
2003,17(6):4346.
[12]BermanO,KrassD.Locatingmutiplecompetitive
facilities:spatialinteractionmodelswithvariableex
penditures[J].AnnalsofOperationResearch2002,
111:197225.
[13]管志忠,刘永明.图论中最短路问题的 MATLAB程
序实现[J].安庆师范学院学报:自然科学版,2007,
13(1):2629.
ProductDecisionofServiceIntegratorin
CompetitiveEnvironment
LuoYoulong NieGuihua
(SchoolofManagement,WuhanUniversityofTechnology,Wuhan430063,China)
Abstract:Developmentofnewservicecompositionproductsnotonlyleadsexpansionofmarket,butal
sobringscompetitiontoserviceproductsavailablewhichisbelongedtoserviceintegratorandits'com
petitors.Therefore,weestablishamodelwithtwoobject,oneistomaximizebenefitgrowthbyin
troductionofnewservicecompositions,theotheristominimizeerosiontomarketshareavailableof
theserviceintegratoritself.Algorithmtosolvethemodelandanexamlearegiven,theresultshows
thatthemodelandalgorithmcangetapproximatesolutioneffectively.
Keywords:competition;annexation;expansion;servicecomposition;distance
·0301· 武汉理工大学学报(交通科学与工程版) 2011年 第35卷