集装箱船舶支线运输航线优化算法.pdfVIP

第11 卷 第4 期 交 通 运 输 工 程 学 报 V ol11 N o4 2011 年8 月 Jou r nal of T r aff ic an d T ransp ort ation Engin eerin g A ug . 2011 : 167 11637( 20 11) 计明军 陈 哲 王清斌 ( 116026) : 以枢纽港船舶限制时间 支线船舶容量为基础 分析了轴辐式网络运输模式以船舶最 小总航行时间为目标函数 建立了混合整数规划支线集装箱运输模型通过设计巡回路线方法实 现杂交 变异 更新了解的构成 运用遗传算法求解模型计算结果表明: 当船舶容量为150 T EU 时 在 160 次迭代后 总航行时间为7086 h 航线数量为8 条; 当船舶容量分别为100150 T EU 时 在 150 次迭代后 总航行时间为7 146 h 航线数量为9 条; 对枢纽港船舶限制时间 支线船舶 容量进行方差分析 F 检验统计量的概率值均明显小于005 ; 对支线船舶容量 运营成本进行敏 感性分析 增大船舶容量能够减小航线数量 运行时间 但增大了运营成本 增大枢纽港船舶限制 时间能够减小航线数量; 考虑航行时间 运营成本 当船舶容量为150 T EU 时最合理 : 集装箱运输; 航线设计; 轴辐式网络; 整数规划; 遗传算法; 方差分析 : U 692. 3 : A Optimizationalgorithmof branchtransportationroute forcontainer ship JI M ingjun CH EN Z he WA N G Q ingbin ( Schoo l o f T r ansport ation M anagem ent Da lian M ar itim e U niv ersity Dalian 116026 L iaoning China) Abstract: On t he basis of the limit t ime of hub por t ship and branch ship cap acit y hubandspoke net w ork t ran sport atio n model w as analyz ed . T aking t he t ot al minimum nav igat io n t ime of ship as objective funct ion t he mix ed int eger prog ramming mo del of branch container t ranspo rt at ion model w as set up. H ybridizat ion and variat ion w ere realized by desig ning it inerant rout e m et hod the st ru cture o f solut ion w as updat ed and g enet ic alg orit hm w as u sed t o solv e t he model. Calculation result indicat es th at w hen ship capacity is 150 T EU the total navig ation time is 7086 h and the rout e number is 8 after 160 times iteration . When t he ship capacit ies are 100 and 150 T EU respectively t he t ot al navigat ion time is 7