Automatic compilation method for passenger flow demand based train working diagram

A technology of train running diagram and running direction, which is applied in special data processing applications, instruments, electrical digital data processing, etc. It can solve the problem of long compilation cycle, difficulty for map compilation personnel to comprehensively consider passenger flow characteristics, operational constraints, operating costs, etc. Run graph performance issues

Active Publication Date: 2016-07-06
BEIJING JIAOTONG UNIV
View PDF3 Cites 33 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] 1. Manual map compilation and computer-aided map compilation have defects such as long compilation cycle and high labor intensity;
[0006] 2. In the process of manual map compilation and computer-aided map compilation, it is difficult for map editors to comprehensively consider passenger flow characteristics, operational constraints, operating costs, etc., so the performance of the operational map varies;

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
  • Automatic compilation method for passenger flow demand based train working diagram
  • Automatic compilation method for passenger flow demand based train working diagram
  • Automatic compilation method for passenger flow demand based train working diagram

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0083] This embodiment provides a processing flow of a method for automatically compiling a train diagram based on passenger flow demand as follows: figure 1 As shown, the following processing steps are included:

[0084] Step S110, configure the basic parameters required for map compilation according to the actual line and its operating conditions, the basic parameters may include line information, station information, depot information, the number of vehicles available, running time between stations, stop time, minimum return Time, operating hours and the time of the first and last train.

[0085] for example:

[0086] There are J stations on the urban rail line, denoted as S sta ={1,2,...,J};

[0087] The number of vehicles that can be used on the line is I, expressed as S tra ={1,2,...,I}, and the vehicle section of the line is connected with station 1, and the uplink and downlink directions are defined. Here, the running direction from station 1 to station J is define...

Embodiment 2

[0137] According to the method for the embodiment of the present invention, the schematic diagram of the running interval of a kind of train running chart is as follows: image 3 as shown, image 3 A schematic diagram of the passenger arrival rate of a pair of OD is given. The number of trains that can be used is 10 groups, the number of trains is 1440, the maximum full load rate is defined as 0.75, the maximum and minimum running intervals are 660s and 240s, and the weights are 10, respectively. 0.1, 0.005.

[0138] According to the above steps, an optimization model for the automatic preparation of the train diagram is established, and the bilevel programming algorithm composed of the genetic algorithm and the sequence quadratic programming is used to solve the problem. The running interval of the upper and lower trains in the train diagram is as image 3 shown. image 3 The abscissa in the middle is the operating time of the whole day, from 5 am to 23 pm, and the ordinate...

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

An embodiment of the invention provides an automatic compilation method for a passenger flow demand based train working diagram. The method mainly comprises the steps of establishing a train working diagram optimization model according to basic parameters and passenger flow information, wherein the train working diagram optimization model includes a train cyclic working model, a train arrival and departure moment calculation model, a train sequential constraint model, a train load factor calculation model and a target function model; and solving the train working diagram optimization model by adopting a dual-layer planning algorithm combining a heuristic algorithm with nonlinear planning to obtain the passenger flow demand based train working diagram. According to the embodiment of the invention, high and low-peak time periods and corresponding intervals do not need to be pre-specified and the train working interval is automatically changed along with the passenger flow demand; and the automatically compiled train working diagram can meet constraint conditions of turn-back time, an available vehicle number, a load factor and the like, the feasibility of the working diagram is ensured, and on the premise of meeting the passenger flow demand, the operation cost is reduced and the working diagram compilation efficiency can be greatly improved.

Description

technical field [0001] The invention relates to the technical field of train operation control, in particular to an automatic preparation method of a train operation diagram based on passenger flow demand. Background technique [0002] my country's urban rail transit system is in a stage of rapid development, Beijing, Shanghai, Guangzhou and other major cities have basically formed a well-developed urban rail transit (referred to as "urban rail") network. Taking Beijing as an example, by the end of 2014, there were 18 urban rail lines in operation, with a total length of about 527 kilometers, and a passenger flow of more than 10 million on a working day. At present, the urban rail system in Beijing basically satisfies the travel needs of citizens, but there is a sharp contradiction between transportation capacity and passenger flow in some lines, regions and time periods (especially morning and evening peak hours), and the full load rate of some urban rail trains exceeds 100...

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): G06F17/50
CPCG06F30/367
Inventor 王义惠宁滨唐涛宿帅
Owner BEIJING JIAOTONG UNIV
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