Urban public transport network optimization method

An optimization method and technology of urban public transport, applied in traffic control systems, traffic control systems for road vehicles, special data processing applications, etc. Cost and other issues, to achieve the effect of improving optimization and service quality, good optimization effect, and avoiding long lines

Inactive Publication Date: 2014-12-17
DALIAN MARITIME UNIVERSITY
View PDF3 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, since the passenger flow on the shortest line is not necessarily the largest, it is unreasonable to arrange all the lines on the shortest line. Although this can greatly simplify the complexity and calculation of the model, it sacrifices the quality of the optimization scheme; On the one hand, since the passenger flow will increase with the increase of the bus line length, the di

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
  • Urban public transport network optimization method
  • Urban public transport network optimization method
  • Urban public transport network optimization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] The present invention will be described in detail below in conjunction with the accompanying drawings and embodiments.

[0015] Such as figure 1 Shown, a kind of urban public transportation line network optimization method of the present invention, it comprises the following steps:

[0016] 1) According to the travel survey of residents, establish the demand matrix of all bus passenger flows.

[0017] Such as figure 2 As shown, the following is illustrated by an example, as shown in Table 1, the passenger flow demand matrix is ​​as follows:

[0018] Table 1 Passenger demand matrix

[0019]

[0020] 2) In the bus passenger flow demand matrix, select the start-end pair according to the actual road network conditions;

[0021] Based on the starting and ending points, establish the starting and ending point candidate database, and screen each starting and ending point pair in the starting and ending point database in turn. If the distance between the starting and en...

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 relates to an urban public transport network optimization method. The benefits of passengers and operators are comprehensively considered, and the use efficiency of paths is effectively improved by searching the path with the maximum direct traveler density between OD pairs. The urban public transport network optimization method overcomes the shortcomings that only the shortest paths are laid, and the laid paths are long and the like in a traditional model. The longitudinal direction of the paths is more consistent with traveler flow, and optimization and service quality of a public transport network is improved. As the model is an NP-hard problem, the problem is solved by a slime mold heuristic algorithm. By the method, the convergence speed of the algorithm is greatly increased while solution quality is ensured, and fine optimization effects are achieved. Therefore, the method can be widely applied to the field of transport network optimization.

Description

technical field [0001] The invention relates to a method for optimizing a bus network, in particular to a method for optimizing an urban bus network. Background technique [0002] As the urban population continues to increase, so does the number of residents traveling by public transport. The setting of urban bus network is an important part of public transport. The setting of the bus network has a direct impact on the travel time of residents, the number of bus transfers and the operating cost of the bus system. [0003] At present, many design models and solving algorithms have been proposed in the existing research, but most of them are limited to theory, and the practical application is not strong. The traditional direct passenger flow method is a more feasible method, but most of them first determine the shortest route between the origin and destination pairs, and then find the route with the largest direct passenger flow among these shortest routes. However, since t...

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
IPC IPC(8): G06F17/50G08G1/00
Inventor 于滨李婷冮龙辉关峰彭子烜
Owner DALIAN MARITIME UNIVERSITY
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