| 集装箱船舶支线运输航线优化算法 |
| |
| 引用本文： | 计明军,陈哲,王清斌.集装箱船舶支线运输航线优化算法[J].交通运输工程学报,2011(4). |
| |
| 作者姓名： | 计明军 陈哲 王清斌 |
| |
| 作者单位： | 大连海事大学交通运输管理学院; |
| |
| 基金项目： | 国家自然科学基金项目(71072081,70572104); 辽宁省教育厅科学研究计划项目(L2010064); 大连市科技计划项目(2009J22DW008) |
| |
| 摘 要： | 以枢纽港船舶限制时间和支线船舶容量为基础,分析了轴-辐式网络运输模式。以船舶最小总航行时间为目标函数,建立了混合整数规划支线集装箱运输模型。通过设计巡回路线方法实现杂交和变异,更新了解的构成,运用遗传算法求解模型。计算结果表明:当船舶容量为150 TEU时,在160次迭代后,总航行时间为708.6 h,航线数量为8条;当船舶容量分别为100、150 TEU时,在150次迭代后,总航行时间为714.6 h,航线数量为9条;对枢纽港船舶限制时间和支线船舶容量进行方差分析,F检验统计量的概率值均明显小于0.05;对支线船舶容量和运营成本进行敏感性分析,增大船舶容量能够减小航线数量和运行时间,但增大了运营成本,增大枢纽港船舶限制时间能够减小航线数量;考虑航行时间和运营成本,当船舶容量为150 TEU时最合理。
|
| 关 键 词： | 集装箱运输 航线设计 轴-辐式网络 整数规划 遗传算法 方差分析 |
Optimization algorithm of branch transportation route for container ship |
| |
| JI Ming-jun,CHEN Zhe,WANG Qing-bin.Optimization algorithm of branch transportation route for container ship[J].Journal of Traffic and Transportation Engineering,2011(4). |
| |
| Authors: | JI Ming-jun CHEN Zhe WANG Qing-bin |
| |
| Institution: | JI Ming-jun,CHEN Zhe,WANG Qing-bin(School of Transportation Management,Dalian Maritime University,Dalian 116026,Liaoning,China) |
| |
| Abstract: | 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 15... |
| |
| Keywords: | container transportation route design hub-and-spoke network integer programming genetic algorithm variance analysis |
| 本文献已被 CNKI 等数据库收录！ |
|
