全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

Keywords: 交通工程,截流设施选址问题,参数规划,多元需求,双目标

Full-Text   Cite this paper   Add to My Lib

Abstract:

根据网络路径上用户流的需求为多元化的特点,在考虑决策者事先无法给出具体选址数目和选址预算,而是通过投资收益来确定最终的设施位置和数目的基础上,提出了收益最大和选址成本最小以及利润和投资收益率最大化的两个双目标多元需求截流设施选址模型。在建立模型时考虑了消费者存在刚性需求和附带需求的情况。利用多目标优化技术将双目标模型转化为单目标的参数规划问题求解,给出求有效解的精确求解方法和近似求解方法,通过算例对这两种求解方法的结果和求解效率进行了比较。

References

[1]  MYUNG Y S,KIM H G,TCHA D W.A Bi-objective Uncapacitated Facility Location Problem[J].European Journal of Operational Research,1997,100(3):608-616.
[2]  华国伟,杨丰梅,黎建强.两个双目标竞争选址问题模型[J].系统工程理论与实践,2007,27(1):99-106.HUA Guowei,YANG Fengmei,LI Jianqiang.Two Biobjective Optimization Models for Competitive Location Problems[J].Systems Engineering-Theory & Practice,2007,27(1):99-106.
[3]  REBELLO R,AGNETIS A.The Inspection Station Location Problem in Hazardous Materials Transportation:Some Heuristics and Bound[J].Information System and Operation Research,1995,33(2):100-113.
[4]  CURRENT J,DASKIN M S,SCHILLING D.Discrete Network Location Models[M].New York:Springer-Verlag,2002.
[5]  BOCCIA M,SFORZA A,STERLE C.Flow Intercepting Facility Location:Problems,Models and Heuristics[J].Journal of Mathematical Modelling and Algorithms,2009,8(1):35-79.
[6]  BERMAN O,FOUSKA N,LARSON R C.Optimal Location of Discretionary Service Facilities[J].Transportation Science,1992,26(3):201-211.
[7]  HODGSON J.A Flow-capturing Location Allocation Model[J].Geographical Analysis,1990,22(3):270-279.
[8]  BERMAN O,BERTSIMAS D,LARSON R C.Locating Discretionary Service Facility.Ⅱ:Minimizing Inconvenience[J].Operations Research,1995.,43(4),623-632.
[9]  BERMAN O,KRASS D.Flow Intercepting Spatial Interaction Model:a New Approach to Optimal Location of Competitive Facilities[J].Location Science,1998,6(1-4):41-65.
[10]  杨珺,杨超,马云峰.带双重容量限制的FIP问题研究[J].中国公路学报,2004,17(4):85-88.YANG Jun,YANG Chao,MA Yunfeng.Flow interception Problem with Double Capacitated Service[J].China Journal of Highway and Transport,2004,17(4):85-88.
[11]  YANG H,ZHOU J.Optimal Traffic Counting Location for Origin-destination Matrix Estimation[J].Transportation Research B,1998,32(2):109-126.
[12]  YANG H,YANG C,GAN L P.Models and Algorithms for the Screen Line-based Traffic-counting Location Problems[J].Computer & Operation Research,2006,33(3):836-858.
[13]  ROSENKRANTZ D J,TAYI G K,RAVI S S.Algorithms for Path-based Placement of Inspection Stations on Networks[J].Informs Journal on Computing,2000,12(2):136-149.
[14]  UNO T,KATAGIRI H.Single-and Multi-objective Defensive Location Problems on a Network[J].European Journal of Operational Research,2008,188(1):76-84.
[15]  HUYNH N,CHIU Y C,MAHMASSANI H S.Finding Near-optimal Locations for Variable Message Signs for Real-time Network Traf? c Management[J].Journal of Transportation Research Board,2003,1856:34-53.
[16]  SUH K,GUO Y,KUROSE J,et al.Locating Network Monitors:Complexity,Heuristics,and Coverage[J].Computer Communications,2006,29(10):1564-1577.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133