Genetic adaptive A-Star approach for ttrain trip profile optimization problems

Abstract

Genetic adaptive A-Star searching algorithm for optimizing the running profile of a train in a trip under certain constraints is studied. The train trip profile optimization problem is formulated as a multi-constraints nonlinear optimization problem, and the corresponding use of A-Star searching algorithm is introduced. NSGA-II is employed for the adaptive parameters selection of A-Star searching algorithm. A main structure with the cooperation of NSGA-II and A-Star algorithm is proposed. A practical train trip optimization problem is employed for illustrating how the proposed approach works.