Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Improved genetic algorithm-based bus resource dispatching method

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 operations and the impact of normal travel of urban residents, and achieve the effect of reducing property losses and negative impacts

Active Publication Date: 2016-12-07
SHANGHAI UNIV OF ENG SCI
View PDF3 Cites 6 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
  • Improved genetic algorithm-based bus resource dispatching method
  • Improved genetic algorithm-based bus resource dispatching method
  • Improved genetic algorithm-based bus resource dispatching method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0020] The improved genetic algorithm flow chart of the present invention, such 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 vehicle resource scheduling method, X j The total number of vehicles dispatched for each bus dispatch point, X ij The number of vehicles dispatched for each bus dispatch point to each interrupted station, there are m bus dispatch points and n interrupted stations in the bus emergency linkage distribution system, then the expression of A is

[0021] A = ( X 1 , ...

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 public transport vehicle 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 operation 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 mass gathering of people in rail transit operations that cannot be quickly evacuated, awareness and emergency handling procedures for emergency handling problems are essential. To help reduce the negative impact of rail transit emergencies, it is an urgent task to formulate and ...

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/30G06N3/12
CPCG06N3/126G06Q10/04G06Q50/40
Inventor 胡华诸明伟高云峰刘志钢
Owner SHANGHAI UNIV OF ENG SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com