Supercharge Your Innovation With Domain-Expert AI Agents!

A method and system for public transportation scheduling based on genetic algorithm

A genetic algorithm and scheduling method technology, applied in the field of bus scheduling and scheduling method and system based on genetic algorithm, can solve the problem of not considering the change of passenger flow at the station, maximize the economic benefits of public transportation, and reduce the probability of additional shifts. Effect

Active Publication Date: 2022-01-18
WHALE CLOUD TECH CO LTD
View PDF10 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Most of the existing bus dispatching systems adjust the frequency of departures in a day, or only consider the situation of a certain peak period, or only consider a single waiting time as an optimization index, and do not consider the change of passenger flow at the station in a day

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 and system for public transportation scheduling based on genetic algorithm
  • A method and system for public transportation scheduling based on genetic algorithm
  • A method and system for public transportation scheduling based on genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] In order to further illustrate the various embodiments, the present invention provides accompanying drawings, which are part of the disclosure of the present invention, and are mainly used to illustrate the embodiments, and can be used in conjunction with the relevant descriptions in the specification to explain the operating principles of the embodiments, for reference Those of ordinary skill in the art should be able to understand other possible implementations and advantages of the present invention. The components in the figures are not drawn to scale, and similar component symbols are generally used to represent similar components.

[0062] According to an embodiment of the present invention, a genetic algorithm-based bus scheduling method and system are provided.

[0063] Now in conjunction with accompanying drawing and specific embodiment the present invention is further described, as Figure 1-3 As shown, according to one embodiment of the present invention, a k...

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 genetic algorithm-based bus scheduling method and system. The method includes the following steps: S1. According to the number of passenger flows from high to low, import a preset number of traffic trips at the upper station and the lower station. Calculate and analyze to obtain the initial departures of different routes at different times; S2, count the number of swiped cards at each station, and assign different weight coefficients to different stations; S3, continuously iteratively calculate the minimum average waiting time for each station through the genetic algorithm and the standard deviation of all waiting times to adjust the number of departures for each line at different times. Beneficial effects: Compared with the possible results of traversing all the routes by the exhaustive method, the present invention can obtain the optimal number of departures of different routes in a faster time by using the genetic algorithm to adjust the parameters, so that the shorter waiting time can be calculated faster and the Standard deviation of waiting time.

Description

technical field [0001] The invention relates to the technical field of intelligent transportation, in particular to a genetic algorithm-based public transportation scheduling method and system. Background technique [0002] Reasonable bus scheduling can not only reduce the total number of departures in a day, but also reduce the waiting time of passengers and increase the willingness of passengers to take the bus. Most of the existing bus dispatching systems adjust the frequency of departures in a day, or only consider the situation of a certain peak period, or only consider a single waiting time as an optimization index, and do not consider the change of passenger flow at the station in a day . In actual situations, the passenger flow of each site in a day has different multiple non-consecutive peak periods and multiple non-consecutive non-peak periods. Therefore, how to introduce multiple non-consecutive peak periods when the departure frequency is fixed? It is an urgent...

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/26G06N3/12
CPCG06Q10/06316G06Q50/26G06N3/126
Inventor 宁煌马驰吴名朝
Owner WHALE CLOUD TECH CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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