位置:成果数据库 > 期刊 > 期刊详情页
集装箱船舶支线运输航线优化算法
  • ISSN号:1671-1637
  • 期刊名称:交通运输工程学报
  • 时间:2011.8.8
  • 页码:68-75
  • 分类:U692.3[交通运输工程—港口、海岸及近海工程;交通运输工程—船舶与海洋工程]
  • 作者机构:[1]大连海事大学交通运输管理学院,辽宁大连116026
  • 相关基金:国家自然科学基金项目(71072081,70572104); 辽宁省教育厅科学研究计划项目(L2010064); 大连市科技计划项目(2009J22DW008)
  • 相关项目:集装箱码头与船舶协调配载的优化模型与算法研究
中文摘要:

以枢纽港船舶限制时间和支线船舶容量为基础,分析了轴-辐式网络运输模式。以船舶最小总航行时间为目标函数,建立了混合整数规划支线集装箱运输模型。通过设计巡回路线方法实现杂交和变异,更新了解的构成,运用遗传算法求解模型。计算结果表明:当船舶容量为150 TEU时,在160次迭代后,总航行时间为708.6 h,航线数量为8条;当船舶容量分别为100、150 TEU时,在150次迭代后,总航行时间为714.6 h,航线数量为9条;对枢纽港船舶限制时间和支线船舶容量进行方差分析,F检验统计量的概率值均明显小于0.05;对支线船舶容量和运营成本进行敏感性分析,增大船舶容量能够减小航线数量和运行时间,但增大了运营成本,增大枢纽港船舶限制时间能够减小航线数量;考虑航行时间和运营成本,当船舶容量为150 TEU时最合理。

英文摘要:

On the basis of the limit time of hub port ship and branch ship capacity,hub-and-spoke network transportation model was analyzed.Taking the total minimum navigation time of ship as objective function,the mixed integer programming model of branch container transportation model was set up.Hybridization and variation were realized by designing itinerant route method,the structure of solution was updated,and genetic algorithm was used to solve the model.Calculation result indicates that when ship capacity is 150 TEU,the total navigation time is 708.6 h,and the route number is 8 after 160 times iteration.When the ship capacities are 100 and 150 TEU respectively,the total navigation time is 714.6 h,and the route number is 9 after 150 times iteration.Through the variance analysis of the limit time of hub port ship and branch ship capacity,the probability values of F test statistics are almost less than 0.05 significantly.Through the sensitivity analysis of branch ship capacity and running cost,while there is higher ship capacity,there are lower route number and navigation time,but there is higher running cost.When there is the bigger limit time of hub port ship,there is lower route number.While considering navigation time and running cost,the ship capacity of 150 TEU is most reasonable.6 tabs,7 figs,15 refs.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《交通运输工程学报》
  • 北大核心期刊(2011版)
  • 主管单位:中华人民共和国教育部
  • 主办单位:长安大学
  • 主编:陈荫三
  • 地址:西安市南二环路中段
  • 邮编:710064
  • 邮箱:jygc@chd.edu.cn
  • 电话:029-82334388
  • 国际标准刊号:ISSN:1671-1637
  • 国内统一刊号:ISSN:61-1369/U
  • 邮发代号:52-195
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:13453