Aiming at the route optimization problem of out-of-gauge and overweight freights transportation special train(OOFTST),introducing factors of gauge modification and bridge reinforcement,the route optimization model of railway OOFTST is constructed with the optimization objective of minimizing railway capacity loss,transportation time and transportation cost.Considering the characteristics of the special train transporting multiple out-of-gauge and overweight freights at the same time,the freight comprehensive projection algorithm is designed.Based on NSGA-Ⅱ multi-objective evolutionary algorithm in the framework of Pareto domination relation,combined with the constraint-handling technique of adaptive penalty function based on the moving infeasible solution and the running characteristics of OOFTST,a route optimization algorithm based on multi-objective evolution for railway OOFTST is proposed.The results of case study show that the proposed method can deal with multiple objectives of route optimization tasks efficiently and reasonably.Compared with 3 kinds of common constrained multi-objective algorithms,the designed optimization algorithm can reduce computing time by 0.24%-29.94%,improve index of hypervolume by 4.25%-13.11%,and formulate a set of relatively optimal schemes with better convergence and diversity.It overcomes disadvantages of relying on experience or selecting the best from alternative schemes in traditional route optimization of special train,and provides technical support for route decision of railway OOFTST.
关键词
铁路货物运输/超限超重货物运输专列/路径优化/多目标进化/约束处理技术/自适应惩罚函数
Key words
Railway freight transportation/Out-of-gauge and overweight freights transportation special train(OOFTST)/Route optimization/Multi-objective evolution/Constraint-handling technique/Adaptive penalty function