Unlock instant, AI-driven research and patent intelligence for your innovation.

An Optimal Design Method for Bus Line Network Applicable to Unobvious Demand Changes

A bus line network and optimization design technology, applied in the field of traffic engineering, can solve the problems of manpower and time waste, and achieve the effects of reasonable resource allocation, strong operability and sustainability, good optimization quality and search efficiency

Active Publication Date: 2020-08-14
SOUTHEAST UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, if we continue to use the traditional public transport network design model, we may get a new scheme with great changes in line configuration, which is contrary to the actual situation. At the same time, the implementation and layout of the new scheme will also generate unnecessary manpower and waste of time

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 Optimal Design Method for Bus Line Network Applicable to Unobvious Demand Changes
  • An Optimal Design Method for Bus Line Network Applicable to Unobvious Demand Changes
  • An Optimal Design Method for Bus Line Network Applicable to Unobvious Demand Changes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0039] An optimal design method for bus network suitable for inconspicuous demand changes, such as figure 1 shown, including the following steps:

[0040] Step 1: Establish the objective function and set constraints,

[0041] The objective function is shown in the following formula:

[0042]

[0043] The constraints are as follows:

[0044]

[0045]

[0046] In the formula: V is the set of all sites, i means site i, j means site j, d ij Indicates the travel demand from station i to station j, L max Indicates the maximum length of the bus line, L min Indicates the minimum length of the bus line, Q max Indicates the maximum capacity of each vehicle, T d Indicates the time cost of each unsatisfied public transport demand, n indicates the nth line of a plan, tr indicates the transfer route when using more than two routes, L n Indicates the total length of the line n, Indicates that the bus demand from station i to station j is satisfied on route n, Indicates tha...

Embodiment 2

[0084] The difference between this embodiment and Example 1 is that the traditional genetic algorithm (TGA) in the field of traffic engineering includes selection, crossover and mutation processes, while our improved genetic algorithm (IGA) deletes the crossover process and only includes the improved Selection and mutation process, in the comparison of Example 1, we applied the improved IGA and traditional TGA to our case respectively. Each method is tested 10 times, and the predetermined number of iterations is set to 1000. The comparison results are as image 3 shown.

[0085] image 3 It can be seen that the fitness value of IGA is better than that of TGA, which should be because we have improved the selection and mutation process. The calculation time of IGA is generally higher than that of TGA, which may be because we eliminate the crossover process. This comparison can prove that: compared with TGA, IGA application can improve the optimization quality and search effi...

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 line network optimization design method that is specifically suitable for unobvious changes in demand. By improving the existing genetic algorithm, a method is established to minimize the total number of direct travelers, transfer passengers and people with unsatisfied needs. An effective model for cost-targeted bus line network optimization can provide a more economical, effective, reasonable and convenient bus line network design method without obvious demand changes, breaking the traditional streamlined unified bus line network design method and making it more It is more flexible, more maneuverable and more sustainable, greatly improving optimization quality and search efficiency.

Description

[0001] Field [0002] The invention relates to the field of traffic engineering, and provides a design method for layout planning of a bus network, in particular, relates to an optimal design method for a bus network suitable for inconspicuous demand changes. Background technique [0003] With the continuous advancement of my country's urbanization process, urban public transportation has become a very important aspect of urban construction. Public transportation can not only ensure the normal transportation of urban residents, but also become an important means to improve the utilization rate of transportation resources, alleviate traffic congestion, reduce traffic pollution, and save land resources and energy. Among them, public transportation is one of the modes of transportation with the widest audience and the highest usage rate for people's transportation. [0004] The bus network is generally oriented by the travel needs of residents. Since their travel needs are const...

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/047G06Q50/40
Inventor 任刚张涛杨阳徐磊
Owner SOUTHEAST UNIV