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

Urban rail line passenger flow peak prediction method based on linear programming

A linear programming and passenger flow technology, applied in forecasting, data processing applications, calculations, etc., can solve problems such as unfixed work start time, difficult to predict group passenger flow behavior, etc., to improve accuracy and calculation speed, reduce solution difficulty, The effect of reducing difficulty

Active Publication Date: 2015-11-25
SOUTHWEST JIAOTONG UNIV
View PDF5 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since this method is based on probability numbers, it is well known that, except for special time points such as going to work and leaving get off work, it is difficult to simulate the passenger flow behavior in rail transit based on the last passenger flow behavior on the same platform and on the same track
Even if the commuting time is relatively fixed, it is difficult to predict the group passenger behavior because the starting time of each person's work is not fixed.

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 rail line passenger flow peak prediction method based on linear programming
  • Urban rail line passenger flow peak prediction method based on linear programming
  • Urban rail line passenger flow peak prediction method based on linear programming

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0080] In order to prove the validity of the model, the test is carried out in a small-scale calculation example of 3 stations, 4 operating lines, 36 passenger flow ODs, and 43 passenger flow-operating graph network vertices. Example train running diagram figure 2 (The abscissa is time, and the ordinate is the station), passenger flow od is shown in Table 1.

[0081] In the example, the distance between two adjacent stations is 2km, that is The maximum allowable passenger waiting time is two trains after arrival, that is, Δs=2, and the maximum passenger capacity of the train is 80, that is, cap i，t =80.

[0082] Using GAMS24.2 to model and solve the model described in this paper, it took 0.031 seconds to obtain the optimal solution of this example on a personal computer with CPU 2.4GHz and 4GRAM, z=1140 person-kilometers. In the experiment, the number of people getting on the train at each station (Formula 2), the number of people getting off the train (Formula 3) and the...

Embodiment 2

[0095] For 10 stations, 10 operating lines, 1000 pairs of passenger flow od, 909 vertices of the passenger flow-operating graph network, the case where the passenger flow demand is greater than the transportation capacity is solved, respectively using 4, 6, and 8 A-type and 8-vehicle Numerical experiments were carried out on the passenger capacity of the B-type car and different maximum passenger waiting times, and the optimal solution of the model was obtained in GAMS24.3 in 0.09 seconds. Using this data and different train passenger capacities, 54 experiments were carried out, and the obtained objective function values ​​varied as image 3 shown.

[0096] The passenger capacity of the trains used is shown in the table below.

[0097] Table 5 Maximum passenger capacity of Type A and Type B subway cars

[0098]

[0099] It can be seen from the figure that the greater the passenger capacity of the train used, the greater the total objective function value, that is, the pas...

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 an urban rail line passenger flow peak prediction method based on linear programming, and the method comprises the following steps: 1), representing a starting station and an ending station of one travel through OD, and enabling an urban mass transit train working diagram and passenger flow distribution to be projected to a single passenger flow-operation graph network through the OD parameters of passenger flow, thereby converting a passenger transportation peak value of an urban mass transit network into a multi-source multi-commodity network max-flow solution; 2), obtaining the number of passengers in one rail transportation of one train based on the passenger flow-operation graph network obtained at step 1), and obtaining the peak value of the whole urban mass transit line through summation. The method provided by the invention simplifies the travel process of urban mass transit passengers into the passenger flow-operation graph network through network conversion, and improves the calculation efficiency. Meanwhile, the method avoids the prediction of the behaviors of passengers, employs the time of trains expected by the passengers to achieve the division of a travel time window, and improves the objectivity.

Description

technical field [0001] The invention relates to a linear programming-based passenger flow peak prediction method for urban rail lines, which belongs to the field of traffic management and control. Background technique [0002] Rail transit, whether it is subway, urban railway or suburban railway, can effectively solve the problem of large-scale passenger flow transportation, and has become an important public transportation tool between cities. Compared with buses and taxis on the road, rail transit has the advantages of large passenger capacity, fast speed, accurate time, and little influence from external factors. [0003] However, due to the structural characteristics of rail transit itself, such as in-station transfers, continuous transfers, multiple choices of starting stations for passengers, and many rail lines for passengers to choose from, it is difficult to measure passenger flow information in the rail transit system, which also leads to Under the condition of la...

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): G06Q10/04
Inventor 鲁工圆马驷王琳
Owner SOUTHWEST 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com