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

A simulated annealing algorithm, intercity train technology, applied in the field of optimization of intercity train operation scheme based on improved simulated annealing algorithm, can solve problems such as long solution time, difficulty in determining initial temperature, loss of current optimal solution, etc.

Inactive Publication Date: 2018-12-11
LANZHOU JIAOTONG UNIV
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 s

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • An optimization method of an inter-city train operation scheme based on an improved simulated annealing algorithm
  • An optimization method of an inter-city train operation scheme based on an improved simulated annealing algorithm
  • An optimization method of an inter-city train operation scheme based on an improved simulated annealing algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0086] The preferred embodiments of the present invention will be described below in conjunction with the accompanying drawings. It should be understood that the preferred embodiments described here are only used to illustrate and explain the present invention, and are not intended to limit the present invention.

[0087] like figure 1 As shown, the optimization method of the intercity train operation plan based on the improved simulated annealing algorithm mainly includes:

[0088] Step S1: Construct a multi-objective function and establish an optimization model for the bank plan;

[0089] Step S2: Transform the multi-objective function into a single-objective function by using a linear weighting method;

[0090] Step S3: Confirm the relevant influencing factors of the operation of the intercity train;

[0091] Step S4: use the improved simulated annealing algorithm to optimize the calculation of the train running plan;

[0092] Step S5: According to the calculation result...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06Q10/04G06Q50/30
CPCG06Q10/04G06Q50/30
Inventor 林立孟学雷杜雪灵宋仲仲汤霖
Owner LANZHOU JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap