Intelligent bus scheduling method based on hybrid heuristic algorithm

A hybrid heuristic and intelligent public transportation technology, applied in the field of urban intelligent public transportation systems, can solve problems such as low efficiency and premature convergence of genetic algorithms

Active Publication Date: 2015-04-08
HANGZHOU DIANZI UNIV
View PDF5 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the genetic algorithm has the disadvantages of premature convergence and low efficiency.

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
  • Intelligent bus scheduling method based on hybrid heuristic algorithm
  • Intelligent bus scheduling method based on hybrid heuristic algorithm
  • Intelligent bus scheduling method based on hybrid heuristic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0150] The following example illustrates the function of the stretch function in the genetic-simulated annealing algorithm. When T*=5000, λ=200, assuming that there are 10 individuals whose fitness levels are 0.1, 0.2, 0.3, 0.4, 0.5, 0.6, 0.7, 0.8, 0.9, 1.0, the comparison of the probability of individual being selected before and after stretching The results are shown in Table 1. When T*=50, λ=200, assuming that there are 10 individuals whose fitness is 0.71, 0.72, 0.73, 0.74, 0.75, 0.76, 0.77, 0.78, 0.79, 0.80, the comparison of the probability of individual selection before and after stretching The results are shown in Table 2. No. in the table represents the individual number, fitness represents the fitness of the individual, P 1 Represents the probability of an individual being selected before stretching, P 2 Represents the probability that an individual is selected after stretching. From the comparison results, it is obvious that the following conclusions can be draw...

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 intelligent bus scheduling method based on a hybrid heuristic algorithm. A simulated annealing algorithm and a generic algorithm are combined, and an elitism strategy and a fitness stretching function are added. Individuals with maximum fitness in a population of each generation are directly retained to a next generation, so that the individuals are protected from being damaged by crossover and mutation operation. Through the fitness stretching function, differences among the individuals are reduced at the initial stage of the algorithm, so that the diversity of the population is increased, and the generic algorithm is prevented from falling into a local optimal solution. At the later stage of the algorithm, the differences among the individuals are increased, so that the selection probability of excellent individuals is increased, and a convergence speed is increased. The intelligent bus scheduling method is high in speed; an optimized scheduling plan can be obtained within a short time under the condition of given departure time frequency; and the waiting time of passengers is shortened greatly. The departure frequency can be adjusted dynamically, so that the departure frequency is accordant with the change rule of a total passenger flow volume. The departure time intervals can be adjusted dynamically, so that the waiting time of the passengers is shortened greatly.

Description

technical field [0001] The invention belongs to the technical field of urban intelligent public transport systems, and relates to an intelligent public transport dispatching method based on a hybrid heuristic algorithm, in particular to a dispatching method for a rapid transit bus dispatching plan. Background technique [0002] With the rapid development of cities, the urban population continues to increase, and the number of private cars has also increased significantly, resulting in increasingly serious problems of traffic congestion and environmental pollution. Giving full play to the role of urban public transport system can alleviate these problems. However, current public transport also suffers from long waiting times and low passenger satisfaction. How to effectively solve the existing problems is the key to increasing the attractiveness of public transportation. Bus dispatching is the center of daily operation activities of bus companies, which directly affects ope...

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 Applications(China)
IPC IPC(8): G06F19/00G08G1/00
Inventor 郑宁陈涛徐海涛林菲
Owner HANGZHOU DIANZI 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