区间数型多式联运路线优化问题的混合遗传算法*

多式联运路线优化问题直接关系到货物运输的费用、时间和运输质量。首先分析了多式联运路线优化问题的数学模型及虚拟运输网络图；其次，将区间数排序的思想引入适应度函数的设计中，提出了一种求解区间数型多式联运路线优化问题的混合型遗传算法，给出了染色体编码、遗传算子设计、约束判断与调整及群体多样性控制的方法；最后用示例对算法的有效性进行了验证，算法的提出可为多式联运经营者的决策提供数据参考。

Hybrid genetic algorithm for interval route optimization problem in multimodal transport

Route optimization problem in multimodal transport directly influences the freightage cost, freightage time and freightage quality. Firstly,analyzed the mathematics model and virtual transport network for interval route optimization problem in multimodal transport.Secondly,introduced the sequencing method for interval data into the design of fitness function, and presented a hybrid genetic algorithm for solving interval route optimization problem in multimodal transport.It also proposed the design of chromosome coding, genetic operators, restriction controlling method and population diversity controlling method.Finally,convinced the effectiveness of the hybrid genetic algorithm by the computational results of an example. The algorithm is valuable for multimodal transport.