环日本海地区的航线优化研究
- 格式:pdf
- 大小:413.21 KB
- 文档页数:5
第34卷第3期 2011年9月 中 国 航海 NAVIGAT10N OF CHINA Vo1.34 No.3 Sep.2011
文章编号:100O一4653(2011)03—0108~05
环日本海地区的航线优化研究
孙学珊, 杨忠振
(大连海事大学交通运输管理学院,辽宁大连116026)
摘要:随着环日本海地区贸易往来的频繁,优化该地区航运网络结构,提升海运通达性,成为推动该地区经济发 展的重要手段。因此,提出一个以航运企业利润最大为目标的航线网络优化模型。该模型综合考虑航线、船型与 需求间的关系,以船舶的载重量为约束,优化航运企业的资源配置,设计航线及选择适宜船型。利用实际数据对该 模型进行检验,结果显示,优化的航线网络以及确定船型在不同经济条件下有所差别,可为环日本海航线的开辟与 运营提供借鉴。 关键词:水路运输;环绕航线;优化模型;船型;环日本海地区
中圈分类号:U692.3 1 文献标志码:A
Study of Ship Route Optimization in Surrounding Area of Japan Sea
Sun Xueshan, Yang Zhongzhen
(College of Transportation Management,Dalian Maritime University,Dalian 116026,China)
Abstract:With the trade development in the area surrounding Japan Sea and for further boosting economy,it is nec— essary to optimize shipping route network structure and improve maritime accessibility in this area.A shipping route network optimization model with a goal of getting maximum profits is presented.In this model the ship routes and the relationship among ships and market demands are taken into account with ship tonnage as constraint.The re— source allocations of shipping companies are optimized.Ship routes can be designed and suitable ship types selected. The model is verified with practical data and the results show that optimized route network and suitable ship types vary with economic conditions.This method can be helpful in opening routes in the area surrounding Japan Sea and
operating it in future. Key words:waterway transportation;round route;optimization model;ship type;the area surrounding Japan Sea
随着东亚经济的飞速发展,环日本海地区各国
间的贸易往来愈加频繁。由于该地区特有的地理位
置,贸易运输主要依靠海运。因此,近年来中、俄、
韩、日四国都致力于开辟环日本海航线,以便进一步
促进该地区区域经济发展。目前,该地区的海运航
线并不密集,其中,最重要的航线——“黄金航线”承
担了大部分的贸易货运量。从总体看,环日本海航
线普遍存在着航线运距长、箱位利用率低、货源不稳
定等诸多缺陷,而这些缺陷在很大程度上促使航运
公司难以在该区域内建立完善的航运运输网络,降
低其经营海运航线的收益。从而减弱了航运公司在 该地区开辟和运营航线的积极性,促使海运运输需
求难以得到满足,限制了该地区各国间的贸易往来。 为进一步促进环日本海地区的多边贸易,大力发展
该地区的海运运输网络十分必要。为此,开发环形
航线优化模型,并利用模型设计符合环日本海地区
地理特点的环绕形航线,同时对选择适宜船型进行
了分析研究,系统模型及成果可供航运企业开辟环
日本海航线及运营决策参考。
在环绕航线的优化设计方面,Rana和Vick—
sonE ̄3建立以班轮公司效益最大为目标的非线性整
数规划模型,尝试同时解决港口选择和航线优化两
个问题;Jaramillo和PerakisL2 根据实际操作成本,
设计了线性规划模型,并利用模型对某一实际运营
航线进行分析,探讨其最佳的港口靠泊顺序。徐天
芳、胡丽娜_3 根据航线集装箱最大箱量运输能力等
收稿日期:2011—05—24 作者简介:孙学珊(1988一),女,天津人,硕士生,从事航线优化研究。E-mail:crystal171@live.on. 杨忠振(1964一),男,iEq' ̄X,教授,博士生导师,从事交通规划与管理研究。E—mail:yangzbongzhen@263.net.
孙学珊,等:环日本海地区的航线优化研究 1O9
原则,提出了集装箱班轮航线配船的数学模型。吴 文一 采用最短路径选择模型,在运输网络中分析
集装箱运输最短路径的选择,以及整个运输网络的
优化。
由于上述模型大都比较复杂,使用者难以收集
到所需数据,使实际应用受到制约。为了克服这些
弱点,提出~种较简单的航线优化模型,该模型以航
运企业最大利润为目标,同时考虑企业资源的合理
配置,确定最优航线和最佳船型,最后利用环日本海
地区的相关数据,验证该模型的可行性和实用性。
1 航线优化模型
航线网络是影响航运企业收益最重要的因素之
一 5 ],为扩大收益,企业在设计航线网络时除考虑
航线本身外,还从企业整体的角度分析航线方案是
否有利于企业整体运力的调配和企业发展目标的实
现_6]。其次,企业还从资源优化配置的角度,保证使
用船型在技术等方面要适合准备开辟的航线。
这里将上述问题转化为一个类似于“旅行商”问
题 及最优船型选择问题的复合问题。其中,“旅
行商”问题在多个港口中,选择需要挂靠的港口,并
确定船舶的挂靠顺序 。。。船型选择问题在明确船
舶运行成本和挂靠港口的基础上,进一步确定货物
的流向、流量以及适宜使用的船型。
1.1 模型假设
相关假设如下:
1)被选港口固定,港口之间的航行距离和货流
需求量已知。
2)出口货运费率参照现行市场运价。
3)船舶在各个港口的作业时间设定为常数。
4)运营船舶为周班运输。
1.2成本函数 的确定
不同类型的船舶所对应的航运成本为c ,它是
由固定成本( )和运营成本(B )两部分组成。其
中,G 主要包括船舶的租金、港口使费; 包括燃油
(重油、轻油)费用和港口的装卸费,航运成本的计
算公式为:
ct,一G +B: (1)
G 一( +T +TJ) ̄E ̄q-Ti×p +
×P (2)
B:一 × ×^+( + )×
q ×Z+z +X, (3)
式(1)~式(3)中:C 为第k种船型将货物从i港运 送到J港的航运成本; 为第k种船型将货物从i
港运送到J港的固定成本;B 为第k种船型将货物
从i港运送到 港的变动成本 为船舶在i港的装
货费用;Xj为船舶在 港的卸货费用;D 为i港到J
港的距离;V 第k种船舶的航速;T 为船舶在i港
的作业时间;丁J为船舶在 港的作业时问;E 为第
k种船舶的每日租金;P 为船舶在i港的港口使用
费; 为船舶在J港的港口使用费;h为每吨重油价
格; 为每天消耗重油的吨数;Z为每吨轻油的价
格;q 为每天消耗轻油的吨数。
1.3优化模型
以环形航线各航段为研究对象,各航段的利润
之和为航线的总收益,模型以总收益最大为目标函
数。 表示航段的有无,37 一1表示港口i,J间有
航段, —0表示港口i, 间无航段;Y 、Y,表示1
时表示港口被挂靠,为0时表示港口不被挂靠。
:max 一∑∑ × [R x d 一c ]一 i=l J一1 ×[ 一( 一b + )] (4)
ST: — , (5) 2一l
一.Yi (6) J一1 d≤ (7)
(∑d:) ≤ (8)
i、j、k、 ===1,…,
在式(4)~式(8)中:R,为将每个标箱从i港运送到
港的运费;硝为第尼种船舶在i港装上到j港卸下
的货物; 为不同船舶的最大载重量; 为惩罚系
数;“ 为第k种船舶到达i时所装载的货物;b 为第
k种船舶到达i时所卸下的货物; 为i港到J港的
货运需求量。
式(4)表示模型以最大利润为目标,该目标函数
中不仅考虑了运输收入和不同船型的运输成本,同
时加入了一个惩罚系数,当运输需求超过船舶额定
载重吨时,就会产生额外机会成本的损失,采用惩罚
系数表现其对航线整体收益的影响。约束条件式
(5)和式(6)表示环绕航线中各港口不能被重复挂
靠;约束条件式(7)表示船舶在港口所装上的货物应
该小于港口问的货运需求;式(8)表示在环绕航线
中,每一航段都有载货量上限约束。以图1为例,进
一步说明约束条件式(8)如下。
图1中的环形航线挂靠三个港口,包括三个航
段,对于航段1,其货载量上限约束条件为D z≤ ,