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

An Intelligent Public Transport 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: 2018-02-16
HANGZHOU DIANZI UNIV
View PDF5 Cites 0 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
  • An Intelligent Public Transport Scheduling Method Based on Hybrid Heuristic Algorithm
  • An Intelligent Public Transport Scheduling Method Based on Hybrid Heuristic Algorithm
  • An Intelligent Public Transport 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 dispatching method based on a hybrid heuristic algorithm. The invention combines simulated annealing algorithm and genetic algorithm, and adds elite retention strategy and fitness stretching function. The individual with the greatest fitness in each generation of population is directly retained to the next generation to avoid it being destroyed by crossover and mutation operations. In the initial stage of the algorithm, the fitness stretch function reduces the differences between individuals, thereby increasing the diversity of the population and avoiding the genetic algorithm from falling into a local optimal solution; in the later stage of the algorithm, it increases the differences between individuals, thereby increasing the optimal The probability of an individual being selected speeds up the convergence speed. The invention has a fast operation speed, and can obtain an optimized dispatching plan under a given departure time and frequency condition in a relatively short period of time, so that the waiting time of passengers can be greatly reduced; the departure frequency can be dynamically adjusted so that the departure frequency conforms to the total passenger flow Change rules; can dynamically adjust the departure interval, greatly reducing the waiting time of passengers.

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 Patents(China)
IPC IPC(8): G06Q10/06G06Q50/30
Inventor 郑宁陈涛徐海涛林菲
Owner HANGZHOU DIANZI UNIV
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