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

Subway network train timetable rapid compiling method

A timetable and train technology, applied in the CAD network environment, forecasting, instruments, etc., to achieve the effects of reducing passenger waiting time, improving solution efficiency, improving transfer efficiency and service level

Pending Publication Date: 2021-07-27
BEIJING JIAOTONG UNIV +1
View PDF5 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the operation of urban rail transit, due to the different passenger flow characteristics during weekdays, holidays, large-scale events and epidemic outbreaks, it is necessary to compile a new timetable based on historical or predicted passenger flow characteristics, which brings huge calculations to the subway operating company. burden

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
  • Subway network train timetable rapid compiling method
  • Subway network train timetable rapid compiling method
  • Subway network train timetable rapid compiling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0099] In order to illustrate the present invention more clearly, below in conjunction with preferred example and accompanying drawing, the present invention is further described. Similar parts in the figures are denoted by the same reference numerals. Those skilled in the art should understand that the content specifically described below is illustrative rather than restrictive, and should not limit the protection scope of the present invention with this.

[0100] To demonstrate the practicability of the proposed model and solution method, we conduct experiments on real large-scale subway networks. figure 1 The network in is part of the Beijing subway network, including 15 operating lines and 51 transfer stations, whose operating directions are marked with arrows in the figure.

[0101] The planning cycle considered in the experiment is from 8 am to 10 am, a total of 150 trains depart from the first station of the line, 10 trains per line. The upper and lower limits of the ...

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 belongs to the technical field of urban rail transit control, and relates to a subway network train timetable rapid compiling method comprising the following steps: S1, setting basic parameters of a target subway network; S2, setting ranges of running time, station dwell time, departure interval and travel time of each line interval; collecting real data, and setting transfer walking time between the transfer station platforms; S3, collecting passenger flow information of the subway network; S4, performing compiling by adopting a generalized Benders decomposition algorithm; and S5, obtaining a collaborative optimization train timetable of the large-scale subway network and train connection conditions between the lines. According to the method, the generalized Benders decomposition algorithm is adopted to decompose the original problem into the sub-problems and the main problem which are easier to solve, the method has good solving efficiency, the waiting time of passengers can be shortened to the maximum extent, and the transfer efficiency and the service level of a subway system are improved.

Description

technical field [0001] The invention belongs to the technical field of urban rail traffic control, and relates to a method for rapidly compiling a subway network train timetable, in particular to a method for rapidly compiling and calculating a subway network train timetable based on a generalized Benders decomposition algorithm under the subway network. Background technique [0002] With the intensification of urbanization and motorization in the world, problems such as traffic congestion, accidents and traffic pollution caused by exhaust emissions in cities are becoming more and more serious. In order to alleviate urban traffic congestion and advocate low-carbon and environmentally friendly travel, prioritizing the development of urban public transport has become an important measure widely adopted at home and abroad. As an important part of public transportation, urban rail transit has the characteristics of large capacity, fast speed, energy saving, environmental protect...

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): G06F30/20G06Q10/04G06Q50/30G06F111/02G06F111/04
CPCG06F30/20G06Q10/04G06F2111/04G06F2111/02G06Q50/40
Inventor 李树凯胡雨婷杨立兴许永成王悉戚建国
Owner BEIJING JIAOTONG UNIV
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