双目标多元需求的截流设施选址问题研究.pdf

《双目标多元需求的截流设施选址问题研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第28卷第2期2011年2月公路交通科技JoumalofHighwayandTranspomtionResearch锄dDeVelopmentVoL28No．2Feb．2011文章编号：1002一0268(2011)02一Oll6一05双目标多；帚／L而求的截流设施选址问题研究张曦，杨超，黄松(华中科技大学管理学院，湖北武汉430074)摘要：根据网络路径上用户流的需求为多元化的特点，在考虑决策者事先无法给出具体选址数目和选址预算，而是·通过投资收益来确定最终的设施位置和数目的基础上，提出了收益最大和选址成本最小以及利润和投资收益率最大化的两个

2、双目标多元需求截流设施选址模型。在建立模型时考虑了消费者存在刚性需求和附带需求的情况。利用多目标优化技术将双目标模型转化为单目标的参数规划问题求解，给出求有效解的精确求解方法和近似求解方法，通过算例对这两种求解方法的结果和求解效率进行了比较。关键词：交通工程；截流设施选址问题；参数规划；多元需求；双目标中图分类号：U49l文献标识码：AFlowInterceptingFaciI．tyLocationProbIemw．thB．-objeCtiVeandMuIt．-demandZHANGXi，YANGChao，HUANGSong(SchoolofM

3、anagernem，HuazhollgUmversityofScienceaIIdTechnolo舒，Wull趴Hubei430074，China)Abstract：Accordingtothe℃h锄ctersofcustomers’multi—demandonthepathofnetwork，consideringthatthedecisionmakellscannot舀vetheexactnumberandbudgetoffacilitylocationatfirstbut鹊certainthelocationandtheexactnumb

4、erthrougIltheinvestmentandrevenue，thebi—objectiVemulti—demandFIFLPmodelforthepu叩o∞ofmaximizingthereVenueandminimizingthecostasweUasma)【imizingtheprofit蛐dretumoninvestmentw嬲putforward．Thecustomers’demandsthatdiVidedintorigiddemandandadditionaldemandinthemodelwereconsidered．Th

5、ebi-objectivemodelcanbesettledbysolvingasin酉eobjectiveparametricintegerpmgrammingproblembasedonmulti-objectiVeoptimization，aJldtIlenthesetofemcientsolutionsofmodelwereobtainedthroughanexactappmachauldan印proximateappmachseparately．FinaUy，anumericalexamplewaspresentedtocompare

6、thetworesultsandsolvingemcienciesof附omethods．Keywords：tra瓶cengineering；nowinterceptingfacilitylocationpmblem(FIFLP)；parametricintegerpro铲ammingpmblem；muIti·demand；bi—objectiVe0引言自从人类居住洞穴时代起就开始重视选址决策⋯，网络选址研究起源于Hakimi的开创性文章，被广泛应用到工厂、设施和服务行业等的实际选址问题中。其中网络上流量为产生流或吸引流，即消费者流到达设施，或

7、设施产生的流量到达消费者。从Hodgson一篇文章起，在过去的近30年时间里，大量设施选址的文献关注的不是产生流或吸引流而是截得的流量，在提前计划路径上的发点到终点的流量，被路径上的设施自愿或强加截得，此类问题称作截流的设施选址问题(FIFLP)。FIFLP大部分集中在3个主要方面旧1：(1)一般模型和算法：Be珊anp。和HodgsonHl研究了交通流路线确定的条件下，给定工作站的数目，如何在网络中选址使通过工作站的交通流量总和达到最大的FIFLP。Be册an[51收稿口期：2010—02一15资助项目：国家自然科学基金项目(70871044

8、)；教育部新世纪优秀人才支持计划项目(NcET一06一0653)作者简介：张曦(1980一)，女，河北南宫人，博士研究生，从事选址和网络优化研究．(a