基于环绕模式的近洋集装箱班轮航线优化研究

【摘要】经济全球化的日益深入直接带动了国际贸易的蓬勃发展和航运业的空前繁荣。作为连接世界各国贸易的桥梁的海运业,在传统的件杂货班轮运输逐步退出世界舞台的时候,集装箱海上运输以其高效率、低成本、装载量大和损毁少的特点迅速占领航运市场,发展势头如火如荼。但近年来集装箱运输市场上运力供大于求,集装箱运力严重过剩,动荡的经济局势和残酷的市场竞争使得船公司不得不从自身下手,依据运营区域内货流需求和港口条件,通过合理配置航线上的船舶、选取合适的挂靠港等方法来科学合理地优化设计班轮航线,在不增加船公司运营成本的基础上提高运输服务的质量。为解决近洋区域内集装箱班轮的航线优化问题,本文基于环绕式的“中心一分支”港班轮运输模式,结合近洋环境下班轮干/支线运输特点,在满足区域内集装箱货运需求的前提下,以班轮公司收益最大化为目标,构建了班轮挂靠干线枢纽港的航线优化模型,并应用改进的遗传算法对模型进行求解。首先,对现有航线进行优化：应用遗传算法,通过一定的参数约束,对现有航线进行优化,确定较优方案。其次,根据一定规则(如转运系数取0.95),从上一步所得航线中将港口收益比最小的那个选作喂给港,并为其选则枢纽港,而后对此时的航线进行重新设计。最后,循环第二步,直到得到最大收益为止。这样一方面确定了枢纽港口集合和喂给港口集合,同时也为喂给港找到了适合其的枢纽港,另外通过遗传算法对每步中的航线进行了优化,得到了船舶挂靠枢纽港的顺序。本文通过一个算例对所建模型进行了验证,将现有航线与通过本文方法进行优化后的航线进行了对比,在收益值上进行了定量比较,在班期、资金周转次数等方面进行了定性比较,证明了本文的研究价值,为集装箱班轮运输经营人提供建议。
【作者】刘英；
【导师】杨华龙；周咏；
【作者基本信息】大连海事大学，物流工程，2014，硕士
【关键词】集装箱班轮；航线优化；班期设计；遗传算法；

【参考文献】
[1]刘勇健,符纳,陈创鑫,刘意美,罗启洋.三轴冲击荷载作用前后软黏土的微观结构变化研究[J].广东工业大学学报,2015,02:23-27.
[2]平清.上海市城镇职工基本养老保险及其收入分配效应[D].复旦大学,财政学,2012,硕士.
[3]曾凡仔,岳建海,裘正定.基于形状的时间序列相似性度量及模式发现算法[J].信号处理,2004,06:548-551.
[4]马卫国.我国开放式投资基金运作模式研究[D].武汉理工大学,产业经济学,2003,硕士.
[5]薛天助.数据仓库模糊粒度模型的研究与应用[D].西安石油大学,计算机应用技术,2012,硕士.
[6]朱丽娟.王仁华工笔重彩人物画形象研究[D].江南大学,美术学,2012,硕士.
[7]梁波罗.LNCaP前列腺癌细胞激素非依赖性转变过程中基因甲基化的相关研究[D].中南大学,临床医学,2013,博士.
[8]冯丽艳.现金结算股份支付所得税会计处理[J].财会通讯,2015,04:77-78.
[9]吕猛.泡沫镁的制备工艺优化及在LED灯散热应用上的研究[D].太原科技大学,材料加工工程,2014,硕士.
[10]丁杭.企业资产结构与全面财务风险的相关性研究[D].南京财经大学,会计学,2011,硕士.
[11]肖洁娜.汉译英同声传译与交替传译传输效果比较[D].北京外国语大学,外国语言学及应用语言学,2014,硕士.
[12]李瑞颖.专利许可合同法律问题研究[D].大连海事大学,法律,2014,硕士.
[13]路瑞娥.静电纺丝法制备铁氧体纳米纤维的结构及性能[D].兰州理工大学,凝聚态物理,2013,硕士.
[14]王民.人工电磁材料散射特性调控研究[D].中国科学院研究生院（光电技术研究所）,2014.
[15]霍永.兰州城投房地产公司项目管理现状分析与对策研究[D].兰州大学,工商管理（专业学位）,2013,硕士.
[16]夏兴旺.明清时期皇权、市场、文艺传统因素对油画东渐的影响[D].湖南师范大学,美术学,2013,硕士.
[17]黄慧子.大学生创新创业激励机制研究[D].安徽大学,高等教育学,2014,硕士.
[18]周舒蒙.有机朗肯循环系统中蒸发器和冷凝器夹点温差的优化与匹配研究[D].重庆大学,动力工程及工程热物理,2014,硕士.
[19]贺昌政,任佩瑜,俞海.人民币汇率影响因素研究[J].管理世界,2004,05:45-49.
[20]张玉.犹太教正统派对犹太复国主义运动的立场探析[D].山东大学,宗教学,2013,硕士.
[21]梅建军.基于Web的重大交通工程建设管理信息集成系统架构[D].武汉理工大学,结构工程,2003,硕士.
[22]张枭波.基于Linux平台的多机器人系统移动自组织网络研究与实现[D].西南交通大学,系统工程,2014,硕士.
[23]吴婷婷.叶酸与抑癌基因P16、FHIT的表达在宫颈癌变中的关系[D].山西医科大学,流行病与卫生统计学,2013,硕士.
[24]王立红.益气养阴活血方对糖尿病大鼠血清内皮脂肪酶EL水平的影响[D].河北医科大学,中医内科学,2014,硕士.
[25]刘然.2型糖尿病患者合并阻塞性睡眠呼吸暂停综合征患病情况、临床特点及相关因素分析[D].中国人民解放军医学院,内科学,2013,硕士.
[26]苏丹.氮化铜和铜基底上化学气相沉积法制备石墨研究[D].南京邮电大学,2014.
[27]赵江,徐锦,徐世录.激光制导武器[J].飞航导弹.2006(06)
[28]田丹.房地产企业融资问题分析[D].西安科技大学,产业经济学,2013,硕士.
[29]刘瑞娟.赵孟頫题画诗研究[D].西南大学,中国古代文学,2013,硕士.
[30]刘贝.长沙市批发市场空间布局及优化研究[D].湖南大学,建筑学,2012,硕士.
[31]唐玲.数字证书系统的设计研究[D].合肥工业大学,计算机应用,2004,硕士.
[32]陈祖传.SEG第63届年会在美国首都华盛顿召开[J].石油地球物理勘探,1993,06:769.
[33]王元胜.基于WebGIS的北京生态环境信息系统研究[D].北京林业大学,森林经理学,2003,硕士.
[34]郭瀚澄.16/3.2吨桥式双梁起重机小车轻量化研究[D].浙江工业大学,2009.
[35]迟月婷.疏排桩支护基坑内力与变形分析[D].中国地质大学（北京）,地质工程,2013,硕士.
[36]张建义.已判决共犯对在审共犯定罪的影响[J].法制博览,2015,05:162-164.
[37]严又生.井间地震纵波速度层析成像[J].石油地球物理勘探,1998,03:423.
[38]吴少敏,冯建生.数据挖掘技术及其应用[J].冶金自动化,2001,06:5-8.
[39]郭立影.四达公司员工培训体系构建与实施研究[D].兰州大学,工商管理（专业学位）,2013,硕士.
[40]张秀林.基于遗传算法的机械臂时间最优轨迹规划[D].兰州理工大学,机械制造及其自动化,2014,硕士.
[41]涂家云.人力资本积累与社会经济发展相关性分析[D].武汉理工大学,技术经济及管理,2003,硕士.
[42]雷雨.农村高中英语有效教学的困境与对策研究[D].广西师范大学,课程与教学论,2013,硕士.
[43]本报记者木兰.中创怎样争先？[N].计算机世界,2001-02-19A15.
[44]吴晓莲.自动供螺钉装置设计与研究[D].陕西科技大学,材料加工工程,2013,硕士.
[45]邹友明.高校教学信息资源应用策略研究[D].华中师范大学,教育技术学,2013,硕士.
[46]朱朋飞.基于TBS的高速列车转向架变型设计系统开发[D].西南交通大学,机械制造及其自动化,2013,硕士.
[47]贾晨.徐家围子断陷构造特征研究[D].东北石油大学,矿产普查与勘探,2013,硕士.
[48]魏晓慧.CPP-ACFP对牙本质表面影响的实验研究[D].吉林大学,口腔医学,2013,硕士.
[49]侯竑炤.基于Android的车载物联信息终端研究与设计[D].复旦大学,软件工程,2012,硕士.
[50]李钢,刘吉超.入世十年中国产业国际竞争力的实证分析[J].财贸经济,2012,08:88-96.