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

Intelligent bus scheduling calculation method

A computing method and technology of intelligent public transportation, applied in the field of urban intelligent public transportation system, can solve the problem that the accuracy of the target solution cannot be guaranteed, and achieve the effect of rational utilization

Inactive Publication Date: 2012-10-17
XIAN UNIV OF TECH
View PDF1 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Traditional bus scheduling research methods mainly use methods such as mathematical analysis, simulation, and mathematical programming. However, as the difficulty of solving problems and the scale of problem solving increase, traditional methods have encountered great challenges and cannot guarantee the accuracy of the target solution.

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 calculation method
  • Intelligent bus scheduling calculation method
  • Intelligent bus scheduling calculation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] The calculation method of intelligent bus dispatching schedule of the present invention, firstly, establishes the mathematical model of genetic algorithm, secondly, uses the obtained mathematical model to design the specific solution steps of genetic algorithm, and the termination condition of the algorithm is when the genetic algebra Gen reaches the specified maximum genetic algebra. Specifically include the following steps:

[0058] Step 1. In order to simplify the difficulty of solving the problem, make the following idealized assumptions on the actual bus operation. The assumptions made are as follows:

[0059] Vehicles on the same line use the same model, no passengers are stranded after the bus passes by, the vehicle travels at a constant speed and the time of entering and leaving the station is fixed, the running time of each line is fixed, and the arrival of passengers is uniformly distributed.

[0060] Step 2. For the convenience of calculation, define the fol...

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 calculation method, which comprises the following steps of: constructing a math model of a genetic algorithm; and then designing specific solution steps of the genetic algorithm by the math model, wherein the termination condition of the algorithm is that a genetic algebra Gen is equal to the set maximum genetic algebra. By the intelligent bus scheduling calculation method, the comprehensive benefit between a bus company and passengers can be comprehensively considered; and the shortcomings about solution for multi-target non-linear problems in the conventional bus scheduling algorithm are overcome.

Description

technical field [0001] The invention belongs to the technical field of urban intelligent public transportation systems, and in particular relates to an intelligent public transportation scheduling calculation method. Background technique [0002] Bus system scheduling is the basic guarantee to ensure the normal operation of the bus system. Bus intelligent scheduling is a typical optimization problem of transportation scheduling. Its solution has certain complexity, and its research has always been a frontier research topic. Traditional bus scheduling research methods mainly use mathematical analysis, simulation, and mathematical programming. However, with the increase in the difficulty and scale of problem solving, traditional methods have encountered great challenges and cannot guarantee the accuracy of the target solution. Contents of the invention [0003] The purpose of the present invention is to provide an intelligent bus scheduling calculation method, which can comp...

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): G06Q50/30G06N3/12
Inventor 侯浩录郑莉平郭爱先吴坤
Owner XIAN UNIV OF TECH
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