Research on Urban Rail Transit Resource Allocation Based on K-Shortest Paths Algorithm

2013 ◽  
Vol 748 ◽  
pp. 1285-1289 ◽  
Author(s):  
Ju Mei Shen ◽  
Yong Sheng Shen ◽  
Lin Xu
Keyword(s):  
Resource Allocation ◽  
Search Algorithm ◽  
Shortest Paths ◽  
Flow Distribution ◽  
Urban Rail Transit ◽  
Rail Transit ◽  
Rail Network ◽  
Assignment Model ◽  
Urban Rail ◽  
Major Factors

This paper considers the major factors of passenger flow distribution and the running cost of train, explains and demonstrates how to sove the problem of urban rail transit resource allocation. The paper at first constructs urban rail network assignment model in the multiple operating lines based on the k-shortest paths algorithm, then proposes the k shortest paths search algorithm, finally the effectiveness of the model and algorithm are verified with the data from the Beijing urban rail transit network.

Influence of Emergency Passenger Flow Distribution in Urban Rail Network

2012 ◽  
Vol 450-451 ◽  
pp. 295-301 ◽  
Author(s):  
Ling Hong ◽  
Jia Gao ◽  
Rui Hua Xu
Keyword(s):  
Flow Distribution ◽  
Urban Rail Transit ◽  
Rail Transit ◽  
Abstract Model ◽  
Flow Volume ◽  
Rail Network ◽  
Passenger Flow ◽  
Urban Rail ◽  
Passenger Flows ◽  
Urban Rail Transit Network

The emergency disposal of urban rail transit needs to accurately estimate the emergency range and total affected passenger flow volume. The urban rail transit network could be simplified to an abstract model which is easy to be analyst based on the graph theory method. Considering the actual network back-turning lines and vehicle storage tracks of urban rail network, the emergency range could be estimated effectively. The affected passenger flow could be classified as different kinds based on the different paths of passenger flow. The classification of passenger flow mainly includes “delay passenger flow”, “detour passenger flow” and “loss passenger flow”. Considering the emergency range, the different affected passenger flows could be superposed over time based on the abstract model, then the affected passenger flow volume and virtual loss time could be calculated out. The results could provide basis for the emergency disposal in urban rail transit. The example analysis is verified the feasibility of this method.

Research on Passenger Path Search Method Based on the Service Network of Urban Rail Transit

2013 ◽  
Vol 475-476 ◽  
pp. 737-742
Author(s):  
Zi Qing Li ◽  
Rui Song ◽  
Zhi Jie Li
Keyword(s):  
Shortest Paths ◽  
Search Method ◽  
Urban Rail Transit ◽  
Rail Transit ◽  
Service Network ◽  
Route Choice Behavior ◽  
Urban Rail ◽  
Path Search ◽  
Passenger Flow Assignment ◽  
Major Factors

This study focuses on the major factors influencing the passenger flow assignment in the service network of Urban Rail Transit (URT). A passenger path search method was modeled. It also took full consideration of travelers’ route choice behavior in the service network of URT. Then the figure of service network was built, and assignment indicators of arc segments were set up and quantized. Finally, the traditional K-shortest paths algorithm had been improved based on the case study of calculating and analyzing line A. The results confirm passengers’ traveling behavior can be reflected better by service network.

Scenario-Based Integrated Assignment Model for Bi-Class User Rail Transit Networks

2013 ◽  
Vol 361-363 ◽  
pp. 1963-1966
Author(s):  
Wei Zhu
Keyword(s):  
Urban Rail Transit ◽  
Rail Transit ◽  
Transit Networks ◽  
Assignment Model ◽  
Urban Rail ◽  
Proposed Model ◽  
Scale Network ◽  
Algorithm Framework ◽  
Real Scale

An integrated assignment model for urban rail transit (URT) networks was proposed and discussed in four typical scenarios with the consideration of passenger difference between native and non-native. An overall algorithm framework for the model was also developed, which introduced three critical route choice models and combined them appropriately to different scenarios. A case study was performed on a real-scale network of Shanghai during the Expo 2010. The results revealed that the proposed model can deliver more appropriate solution to the assignment problem compared to the existing practice in the real world.

scholarly journals A Passenger Flow Control Method for Subway Network Based on Network Controllability

2018 ◽  
Vol 2018 ◽  
pp. 1-12 ◽  
Author(s):  
Lu Zeng ◽  
Jun Liu ◽  
Yong Qin ◽  
Li Wang ◽  
Jie Yang
Keyword(s):  
Flow Control ◽  
Control Method ◽  
Flow Distribution ◽  
Urban Rail Transit ◽  
Flow Density ◽  
Rail Transit ◽  
System Control ◽  
Flow Network ◽  
Passenger Flow ◽  
Urban Rail

The volume of passenger flow in urban rail transit network operation continues to increase. Effective measures of passenger flow control can greatly alleviate the pressure of transportation and ensure the safe operation of urban rail transit systems. The controllability of an urban rail transit passenger flow network determines the equilibrium state of passenger flow density in time and space. First, a passenger flow network model of urban rail transit and an evaluation index of the alternative set of flow control stations are proposed. Then, the controllable determination model of the urban rail transit passenger flow network is formed by converting the passenger flow distribution into a system state equation based on system control theory. The optimization method of passenger flow control stations is established via driver node matching to realize the optimized control of network stations. Finally, a real-world case study of the Beijing subway network is presented to demonstrate that the passenger flow network is controllable when driver nodes compose 25.3% of the entire network. The optimization of the flow control station, set during the morning peak, proves the efficiency and validity of the proposed model and algorithm.

scholarly journals Optimal Operation Scheme with Short-Turn, Express, and Local Services in an Urban Rail Transit Line

2020 ◽  
Vol 2020 ◽  
pp. 1-19
Author(s):  
Tao Feng ◽  
Siyu Tao ◽  
Zhengyang Li
Keyword(s):  
Search Algorithm ◽  
Real Life ◽  
Optimal Operation ◽  
Urban Rail Transit ◽  
Mixed Integer ◽  
Rail Transit ◽  
Nonlinear Program ◽  
Urban Rail ◽  
Local Services ◽  
Minlp Model

Flexible railway operation modes combining different operation strategies, such as short-turn, express, and local services, can significantly reduce operator and user costs and increase the efficiency and attractiveness of rail transit services. It is therefore necessary to develop optimization models to find optimal combinations of operation strategies for urban rail transit lines. In this paper, a model is proposed for solving the urban rail transit operation scheme problem. The model considers short-turn, express, and local services with the aim of minimizing the operator’s and users’ costs. The problem is first decomposed into two subproblems: the service route design problem and the passenger assignment problem. Then, a mixed-integer nonlinear program (MINLP) model is formulated, and linearization techniques are utilized to transform the MINLP model into a mixed-integer linear programming (MILP) model that can be easily solved by commercial optimization solvers. To accelerate the solution process, a heuristic search algorithm is proposed to obtain (nearly) optimal solutions based on the characteristics of the model. The two subproblems are solved iteratively to improve the quality of solutions. A real-life case study in Chengdu, China, is performed to demonstrate the effectiveness and efficiency of the proposed model and algorithm.

scholarly journals Vulnerability Analysis of Urban Rail Transit Network within Multi-Modal Public Transport Networks

2019 ◽  
Vol 11 (7) ◽  
pp. 2109 ◽  
Author(s):  
Qing-Chang Lu ◽  
Shan Lin
Keyword(s):  
Public Transport ◽  
Flow Characteristics ◽  
Urban Rail Transit ◽  
Rail Transit ◽  
Network Vulnerability ◽  
Transit Network ◽  
Rail Network ◽  
Passenger Flow ◽  
Urban Rail ◽  
Urban Rail Transit Network

In terms of urban rail transit network vulnerability, most studies have focused on the network topology characteristics and travel cost changes after network incidents and analyzed rail transit network independently. The neglects of passenger flow distributions on the network and alternative public transport modes under rail network disruptions would either underestimate or overestimate the vulnerability of rail transit network, and thus lead to inaccurate results and decisions. This study presents an accessibility-based measurement for urban rail transit network vulnerability analysis and explicitly accounts for rail passenger flow characteristics, travel cost changes, and alternative transit modes. It is shown that the proposed approach is capable of measuring the consequences on rail network, and the advantages of the accessibility method are demonstrated and compared. The methodology is applied to the urban rail transit network of Shenzhen, China within a multi-modal public transport network. Results reveal that the consequences of disruptions on network accessibility are obviously different for stations with different passenger flow characteristics, and some undisrupted stations are found to be vulnerable under surrounding station failures. The proposed methodology offers reliable measurements on rail transit network vulnerability and implications for decision-making under rail network disruptions.

scholarly journals Forecasting Passenger Flow Distribution on Holidays for Urban Rail Transit Based on Destination Choice Behavior Analysis

2021 ◽  
Vol 2021 ◽  
pp. 1-13
Author(s):  
Enjian Yao ◽  
Junyi Hong ◽  
Long Pan ◽  
Binbin Li ◽  
Yang Yang ◽  
...  
Keyword(s):  
Public Transportation ◽  
Choice Model ◽  
Flow Distribution ◽  
Urban Rail Transit ◽  
Destination Choice ◽  
Rail Transit ◽  
Efficient Operation ◽  
Passenger Flow ◽  
Urban Rail ◽  
Proposed Model

Passenger travel flows of urban rail transit during holidays usually show distinct characteristics different from normal days. To ensure efficient operation management, it is essential to accurately predict the distribution of holiday passenger flow. Based on Automatic Fare Collection (AFC) data, this paper explores the passengers’ destination choice differences between normal days and holidays, as well as one-way tickets and public transportation cards, which provides support for variable selection in modeling. Then, a forecasting model of holiday travel distribution is proposed, in which the destination choice model is established for representing local and nonlocal passengers. Meanwhile, explanatory variables such as land matching degree, scenic spot dummy, and level of service variables are introduced to deal with the particularity of holiday passengers’ travel behavior. The parameters calibrated by the improved weighted exogenous sampling maximum likelihood (WESML) method are applied to predict passenger flow distribution in different holiday cases with annual changes in the metro network, using the data collected from Guangzhou Metro, China. The results show that the proposed model is valid and performs better than the other comparable models in terms of forecasting accuracy. The proposed model has the capability to provide a more universal and accurate passenger flow distribution prediction method for urban rail transit in different holiday scenarios with network changes.

Sign in / Sign up

Export Citation Format

Share Document