Bus transfer network optimization method and device and electronic equipment
A technology of network optimization and public transportation, applied in the direction of instruments, data processing applications, prediction, etc., can solve the problems of solving difficulties, increasing the solution space of transfer network optimization, etc., and achieve the effect of improving speed and efficiency
Pending Publication Date: 2022-03-04
SHENZHEN URBAN TRANSPORT PLANNING CENT +1
View PDF0 Cites 2 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] The problem solved by the present invention is that in the prior art, there is a problem that the solution space is significantly increased and the solution is difficult in the optimization of the transfer network
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0051] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention more clear, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention.
[0052] It should be noted that the meanings of the following abbreviations and key terms mentioned in the present invention are as follows:
[0053] Bus line: refers to the bus line to be generated or optimized;
[0054] Basic network: The basic network is a network with a "node-connection" structure, which is the basis for the generation of bus lines;
[0055] Bus line network: a group is composed of bus lines, which can be connected to each other at the nodes for transfer;
[0056] Bus line control sample point: the point used to determine the line, depending on the scene of the line planning, it can be a geographic point with latitude and longitude attribu...
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
Login to View More Abstract
The invention provides a bus transfer network optimization method and device and electronic equipment, and the method comprises the steps: obtaining a basic network and a planned bus line number, generating bus lines of the planned bus line number based on the basic network, carrying out the networking of the bus lines to form a bus line network, and carrying out the optimization of the bus transfer network. Carrying out shortest path planning on each user based on the bus route network, obtaining a single cost of each user traveling under the shortest path planning, obtaining a total cost of all users traveling based on all the single costs, taking the total cost as a target value, judging whether the target value converges or not, if yes, obtaining the bus route network, and if not, obtaining the bus route network; and carrying out optimization iteration on the bus route network by adopting a heuristic algorithm until the target value is converged. According to the method, the optimal transfer network scheme is given under the condition that the solution space is not obviously increased, and the method is suitable for solving a large-scale urban public transportation network, a transportation network and the like.
Description
technical field [0001] The invention relates to the technical field of public transportation network planning, in particular to a method, device and electronic equipment for optimizing a public transportation network. Background technique [0002] With the continuous acceleration of the urbanization process and the acceleration of urban motorization, the traffic congestion in many large cities and megacities is increasing day by day, and the traffic congestion is constantly spreading to medium-sized cities. Urban public transport is an important infrastructure that is closely related to people's lives, and its basic task is to provide passengers with safe, convenient, fast, punctual and comfortable ride conditions. Giving priority to the development of urban public transportation and increasing the proportion of public transportation will help alleviate the pressure on urban transportation. However, in order to improve the attractiveness of public transport, it is not enoug...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/04G06Q50/26
CPCG06Q10/047G06Q50/26
Inventor 陈振武邢锦江黎旭成陶勰琨祝佳祥李树超邓华辉徐巍
Owner SHENZHEN URBAN TRANSPORT PLANNING CENT