Optimising the trajectories of multiple interacting trains to maximise energy efficiency is a difficult but highly desirable problem to solve. A bespoke genetic algorithm (GA) has been developed for the multitrain trajectory optimisation problem and used to seek a near optimal set of control point distances for multiple trains, such that a weighted sum of the time and energy objectives is minimised. Genetic operators tailored to the problem are developed including a new mutation operation and the insertion and deletion pairs of control points during the reproduction process. Compared to published results, the new GA was shown to increase the quality of solutions found by an average of 27.6% and increase consistency by a factor of 28. This allows more precise control over the relative priority given to achieving time targets or increasing energy efficiency.
Keywords
2/34Multi-train trajectory optimisation, trajectory planning, train control, energy efficiency, railway network optimisation.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.