An optimization method of an inter-city train operation scheme based on an improved simulated annealing algorithm

Abstract

The invention discloses an optimization method of an inter-city train operation scheme based on an improved simulated annealing algorithm. The method mainly comprises the following steps: step S1, constructing a multi-objective function and establishing an operation scheme optimization model; step S2, converting a multi-objective function into a single objective function by adopting a linear weight method; step S3, confirming relevant influence factors of inter-city train operation; step S4, optimizing the train operation scheme by using the improved simulated annealing algorithm; step S5, extracting that optimal objective function value according to the calculation result. The invention relates to an intercity train operation scheme optimization method based on an improved simulated annealing algorithm to provide a new method for the optimization of inter-city train operation scheme. Meanwhile, the problems of a conventional simulated annealing algorithm that the solving time is too long, the initial temperature is difficult to determine and the current optimal solution is lost due to the probability acceptance criteria in the search process are solved, the advantages of the global optimal solution can be found more easily.

Description

technical field [0001] The invention relates to the field of optimization methods for running schemes of intercity trains, in particular to an optimization method for running schemes of intercity trains based on an improved simulated annealing algorithm. Background technique [0002] With the rapid development of my country's economy in recent years and the acceleration of urbanization, the city is no longer an independent entity. The exchange of materials and talents between cities and towns has become increasingly close. The functional positioning of cities has become more and more clear, and the development of cities has become increasingly More and more rely on the promotion of urban agglomeration. The changes in the characteristics of traffic demand brought about by the development of urban agglomerations are mainly reflected in: the organization of urban external traffic has obvious regional characteristics; the traffic demand between cities and towns has the characteri...

AI Technical Summary

Problems solved by technology

[0008] The object of the present invention is, aiming at the above-mentioned problem, proposes the intercity train operation plan optimization method based on improved simulated annealing algorithm, in order to realize in order to provide a kind of new method for the optimization of intercity train operation plan, improve traditional simulated annealing algorithm to solve simultaneously The advantages of finding the global optimal solution more easily due to problems such as long time, difficulty in determining the initial temperature, and loss of the current optimal solution due to the implementation of the probability acceptance criterion during the search process

Images