基于遗传算法的联合运输路径优化

联合运输是在能源危机、交通拥堵及环境污染约束下的一种理想运输模式。随着国际贸易的飞速发展,联合运输成为了一个热点问题。而联合运输的运输路径优化问题又是联合运输中的重点和难点之一。将综合运输的运输路径优化问题转化成为一个最短路径问题,以成本和时间为优化目标建立了选择最优路径的模型,并应用交叉、变异概率的自适应机制等实现技术设计了一个遗传算法作为求解算法对实例问题进行了求解验证,结果表明该算法具有良好的性能。

Optimizing route of multi-modal transportation based on genetic algorithm

Multi-modal transportation is an ideal transport modal constrained by crisis of energy sources, traffic congestion and environment pollution. With the rapid development of the international freight trade, multi-modal transportation becomes a hot topic. The optimizing route of multi-modal transportation is one of the emphases and difficulty of multi-modal transportation. This paper transforms optimization of multi-modal transportation problem to the shortest path problem, takes economical cost and time as optimized goals to present a route of optimization model, and then gives a case to exam the feasibility of the model with genetic algorithm, in which the adaptive mechanism of crossover and mutation is introduced. It shows that the genetic algorithm proposed is efficient.