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

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 a bus vehicle resource scheduling method based on an improved genetic algorithm, which belongs to the technical field of urban rail transit. In the process of emergency linkage transportation of rail and buses, an improved genetic algorithm is used to determine the bus resource scheduling method; in the first step, the chromosome coding rules are defined and the initial population is randomly generated; in the second step, each bus is given The maximum number of cyclic transports for dispatching vehicles at the dispatch point; the third step, calculate the fitness function value of the chromosome; the fourth step, determine whether the convergence criterion is met, and if the convergence is not met, go to the fifth step, the convergence is met, and the optimal Bus resource scheduling method; Step 5: Execute the improved mutation operator to generate new chromosomes and go to the second step. According to the random search ability of the genetic algorithm, a bus resource scheduling method with the shortest total transportation time can be quickly obtained, which has 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/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