全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

基于三方博弈的短途班轮航线优化模型

, PP. 74-81

Keywords: 班轮航线,三方博弈,政府补贴,低碳运输,遗传算法,时空网络拓展,用户平衡

Full-Text   Cite this paper   Add to My Lib

Abstract:

考虑政府补贴、碳排放控制以及货主运输方式选择,提出基于航线运营者、货主和政府三方博弈关系的短途班轮航线优化模型。应用用户平衡原理,模型可优化航线配船与航线结构设计,计算恰当的政府补贴额。开发了基于时空网络拓展和Frank-Wolf算法的遗传算法求解模型,并对渤海西部短途航线进行了优化。研究结果表明在政府补贴为1121.28元.d-1时,运营者若采用9艘40000t级滚装船在渤海西部区域各主要港口间布设单摆式航线,每船可获得704567.12元.d-1的收益,碳排放强度下降约17.78%;若期望碳排放强度下降20%以上,运营者应采用8艘40000t级滚装船做环绕航行,可为运营者带来956264.83元.d-1的收益,使碳排放强度下降约27.23%,但需要政府提供56075.26元.d-1的高额补助。计算结果符合预期,优化模型有效。

References

[1]  寿涌毅,赖昌涛,吕如福.班轮船舶调度多目标优化模型与蚁群算法[J].交通运输工程学报,2011,11(4):84-88. SHOU Yong-yi, LAI Chang-tao, LU Ru-fu. Multi-objective optimization model and ant colony optimization of liner ship scheduling[J]. Journal of Traffic and Transportation Engin-eering, 2011, 11(4): 84-88.(in Chinese)
[2]  谢新连,李树范,纪卓尚,等.船队规划的线性模型研究与应用[J].中国造船,1989(3):59-66. XIE Xin-lian, LI Shu-fan, JI Zhuo-shang, et al. Study and application on the linear model of fleet planning[J]. Shipbuilding of China, 1989(3): 59-66.(in Chinese)
[3]  RONEN D. Cargo ships routing and scheduling: survey of models and problems[J]. European Journal of Operational Research, 1983, 12(2): 119-126.
[4]  RONEN D. Ship scheduling: the last decade[J]. European Journal of Operational Research, 1993, 71(3): 325-333.
[5]  CHRISTIANSEN M, FAGERHOLT K, RONEN D. Ship routing and scheduling: status and perspectives[J]. Transportation Science, 2004, 38(1): 1-18.
[6]  SHINTANI K, IMAI A, NISHIMURA E, et al. The container shipping network design problem with empty container repositioning[J]. Transportation Research Part E: Logistics and Transportation Review, 2007, 43(1): 39-59.
[7]  RICHA A, ?ZLEM E. Ship scheduling and network design for cargo routing in liner shipping[J]. Transportation Science, 2008, 42(2): 175-196.
[8]  HANE C A, BARNHART C, JOHNSON E L, et al. The fleet assignment problem: solving a large-scale integer program[J]. Mathematical Programming, 1995, 70(1/2/3): 211-232.
[9]  HSU C I, HSIEH Y P. Routing, ship size, and sailing frequency decision-making for a maritime hub-and-spoke container network[J]. Mathematical and Computer Modelling, 2007, 45(7/8): 899-916.
[10]  CHEN Chao, ZENG Qing-cheng. Design container shipping network under changing demand and freight rates[J]. Transport, 2010, 25(1): 46-57.
[11]  RANA K, VICKSON R G. A model and solution algorithm for optimal routing of a time-chartered containership[J]. Transportation Science, 1989, 22(2): 83-95.
[12]  HERSH M, LADANY S P. Optimal scheduling of ocean cruises[J]. INFOR, 1989, 27(1): 48-57.
[13]  GELAREH S, NICKEL S, PISINGER D. Liner shipping hub network design in a competitive environment[J]. Transportation Research Part E: Logistics and Transportation Review, 2010, 46(6): 991-1004.
[14]  YAMADA T, RUSS B F, CASTRO J, et al. Designing multimodal freight transport networks: a heuristic approach and applications[J]. Transportation Science, 2009, 43(2): 129-143.
[15]  MENG Qiang, WANG Xin-chang. Intermodal hub-and-spoke network design: incorporating multiple stakeholders and multi-type containers[J]. Transportation Research Part B: Methodological, 2011, 45(4): 724-742.
[16]  孙海雷,刘琼荪,胡上尉.TSP问题的顺序插入交叉算子[J].计算机工程与应用,2007,43(8):65-66,98. SUN Hai-lei, LIU Qiong-sun, HU Shang-wei. Order insert crossover operator for TSP[J]. Computer Engineering and Applications, 2007, 43(8): 65-66, 98.(in Chinese)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133