A Method of Bus Resource Scheduling Based on Improved Genetic Algorithm

A technology for improving genetic algorithms and public transport vehicles, applied in the field of urban rail transit, can solve problems such as the impact of normal travel and normal operation of urban residents, and achieve the effect of reducing property losses and reducing negative impacts.

Active Publication Date: 2019-04-09
SHANGHAI UNIV OF ENG SCI
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, if the rail transit encounters an emergency and the normal operation is affected or interrupted, it will definitely affect the normal travel of urban residents.

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
  • A Method of Bus Resource Scheduling Based on Improved Genetic Algorithm
  • A Method of Bus Resource Scheduling Based on Improved Genetic Algorithm
  • A Method of Bus Resource Scheduling Based on Improved Genetic Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The present invention will be further described below in conjunction with specific embodiments and accompanying drawings.

[0020] Improved genetic algorithm flow chart of the present invention, as figure 1 As shown, the first step is to define the chromosome coding rules and randomly generate the initial population; the chromosome coding rules are defined as follows: A represents any random bus resource scheduling method, X j The total number of vehicles dispatched for each bus dispatch point, X ij is the number of vehicles dispatched from each bus dispatching point to each interrupted station, and there are m bus dispatching points and n interrupted stations in the bus emergency linkage distribution system, then the expression of A is

[0021]

[0022] where β i and alpha j Both are random values ​​in the interval [0, 1], and || means rounding.

[0023] In the second step, the maximum number of circulation times of vehicles dispatched by each bus dispatching po...

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 improved genetic algorithm-based bus resource dispatching method, and belongs to the technical field of city rail traffic. In a rail and bus emergency linkage transport process, a bus resource dispatching method is given by adopting an improved genetic algorithm. The method comprises the steps of 1, defining a chromosome coding rule and randomly generating an initial population; 2, giving a maximum circulating transport frequency of a dispatched bus at each bus dispatching point; 3, calculating a fitness function value of a chromosome; 4, determining whether a convergence criterion is met or not, if not, going to the step 5, and if yes, obtaining an optimal bus resource dispatching method; and 5, executing an improved mutation operator, generating a new chromosome, and going to the step 2. A bus resource dispatching method with the shortest total transport time can be quickly obtained according to a random search capability of the genetic algorithm; and the method has very good convergence and robustness.

Description

technical field [0001] The invention belongs to the technical field of urban rail transit, and relates to a bus resource scheduling method based on an improved genetic algorithm. Background technique [0002] With the increasing development of urban rail transit and the improvement of people's own safety awareness, the society's requirements for rail transit operations are also getting higher and higher. However, if the rail transit encounters an emergency and the normal operation is affected or interrupted, it will definitely affect the normal travel of urban residents. Therefore, in the case of a long-term operation interruption event in rail transit and in the case of a sudden large number of people gathering in rail transit operation that cannot be quickly evacuated, the awareness of emergency handling problems and emergency handling procedures are essential. It is an urgent task to help reduce the negative impact of rail transit emergencies, and to formulate and update...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06Q10/04G06Q50/30G06N3/12
CPCG06N3/126G06Q10/04G06Q50/30
Inventor 胡华诸明伟高云峰刘志钢
Owner SHANGHAI UNIV OF ENG SCI
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