一种综合运输方式优化运用模型及算法

为达成多种运输方式的优化使用,建立了综合运输方式优化运用的多目标整数规划模型,研究了求解该模型的混合遗传算法。模型中,允许各运输方式同时运用,并将运输方式的运用与运力调度结合起来。算法中,提出了整数与二进制数混合编码的染色体表示方法,给出了初始解生成的启发式算法与染色体适应度评估方法,设计了遗传交叉与变异算子,集成了3种简便易行的启发式局部搜索过程。通过构建运用模型和算法程序,设计并求解仿真算例,得到优化结果。实验结果表明,模型和算法可在实现各运输方式综合优化运用的同时,完成对运力的分配。

Optimal model and algorithm for integrated transportation modes

To realize the optimal use of multi transportation modes, the multi-objective integer planning model for optimal application of the transportation modes was established, and the genetic algorithm for the model researched. In the model, the integrative application of the transportation modes was allowed, and combined with the scheduling of the transportation forces. In our algorithm, the chromosome representation method based on the mixed coding method of integer and binary digit, the heuristic generation method of initial solution, the crossover and mutation operators, and the local search procedures were designed. The algorithm program was accomplished, and the optimizing result was attained of the simulation instance. Simulation experiments show that the proposed model and algorithm can achieve the integrated optimizing application of the transportation modes and the distribution of the transportation forces simultaneously.