An Algorithm for Connecting Suburban Rail Line to Urban Rail Transit Network

2012 ◽  
Vol 226-228 ◽  
pp. 2349-2355
Author(s):  
Fang Wu ◽  
Bao Nan Gu

A greedy search based heuristic algorithm was proposed to solve the problem of connecting suburban rail line to existing urban mass transit network, aiming to provide efficient trips for passengers from satellite towns within metropolises to urban area. Optimum connection scheme set was sorted out from the perspectives respectively regarding optimization searching process and different transfer coefficients that reveal the predominance of transfer in path length. And at the same time, the searching process can also assure as short rail line and few connection stations be built as possible when adding more connection stations. High quality of connection design schemes can be ensured by these optional designs, which can also cover various connection modes of different station spacing, providing solid basis for evaluation and selection in future stage. Finally, the aforementioned algorithm was implemented in an example, generating an optimized connection scheme set, which proves the applicability of this algorithm in large scale rail network connection problem.

2014 ◽  
Vol 488-489 ◽  
pp. 1439-1443
Author(s):  
Jin Hai Li ◽  
Jian Feng Liu

Hyperpaths enumeration is one of the basic procedures in many traffic planning issues. As a result of its distinctive structure, hyperpaths in Urban Rail Transit Network (URTN) are different from those in road network. Typically, one may never visit a station more than once and would never transfer from one line to another that has been visited in a loopless URTN, meaning that stations a hyperpath traversed cannot be repeated, neither do lines in loopless networks. This paper studies the relationships between feasible path and the shortest path in terms of travel costs. In this paper, a new definition of hyperpath in URTN is proposed and a new algorithm based on the breadth first searching (BFS) method is presented to enumerate the hyperpaths. The algorithm can safely avoid hyperpath omission and can even be applied in networks containing loops as well. The influence of parameters on hyperpaths is studied by experimentally finding hyperpaths in the subway network in Beijing. A group of suggested parameter pairs are then given. Finally, a numerical experiment is used to illustrate the validity of the proposed algorithm. The results imply the significance of the convergence of the BFS algorithm which can be used to search hyperpaths in large scale URTN even with loop.


2020 ◽  
Vol 34 (21) ◽  
pp. 2050212
Author(s):  
Zijia Wang ◽  
Jingqi Li ◽  
Liping Huang ◽  
Zhigang Yang

Urban rail transit (URT) system plays a significant role in daily commuting. The main features of URT could be abstracted into two kinds of networks, topological network and transit network. The correlation between topological network and transit network could represent the service level of transportation which is also a main focus to some extent. In this study, static analysis based on one year or single analysis based on one aspect are abundant, the main reason of which is the deficiency of the consistent demand data. In this regard, a comprehensive analysis of the evolution and their correlation of the two network are carried out in this work. We first revisit the topological evolution of rail network on the basis of URT network statistic indicators with a fifty-year time span. Then, based on the traditional node-place model, a correctional node-place model between demand spatial distribution and closeness centrality is established. Pearson correlation coefficient is also employed for a precise analysis. Finally, the application of the model and the corresponding analysis on Beijing Subway System (BSS) examine and evaluate the development level and service level of URT system in Beijing, and some solid evidence for relative decision-making is provided.


2019 ◽  
Vol 11 (7) ◽  
pp. 2109 ◽  
Author(s):  
Qing-Chang Lu ◽  
Shan Lin

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.


2014 ◽  
Vol 641-642 ◽  
pp. 757-762 ◽  
Author(s):  
Yuan Pei Li

The stability of the last train connection under delays directly reflects the coordination of urban rail network. Based on the connection of scheme of last trains, this paper analyzed of the impact of the delay on the transfers and established a static evaluation index system of the impact on transit network. Furthermore, the paper evaluated a rail transit network under different last train delays. Ultimately, the evaluation results could be got by this method, which could be used to analyze the trend of the evaluation results over delay time.


2012 ◽  
Vol 209-211 ◽  
pp. 1004-1011
Author(s):  
Jun Wu ◽  
Cheng Bing Li ◽  
Jing Fang Ge

Based on the detailed analysis of the characteristics of urban rail traffic planning,and with analyzing city current situation of Hohhot,the necessity and sufficiency of the future network of urban rail transit in Hohhot are firstly analyzed .Then,according to the economic and social development goals of Hohhot,city scale and the present traffic situation as well as the city traffic construction planning and urban population forward distribution, the future sort of the project construction here is discussed. Finally,from the perspective of view of the economical society, some suggestions are put forward on integrated planning of urban rail transit network—— railway in order to enrich the theories and the methodology of the urban mass transit network planning.


2014 ◽  
Vol 543-547 ◽  
pp. 4069-4072
Author(s):  
Ming Mei Jiang ◽  
Jun Fang Jia

Emergency is one of the main factors affecting the operation security and reliability of urban mass transit system. In order to improve the ability to copy with sudden accident, the Emergency Passenger Flow Guidance System was adopted, which can realize the effective guide of passenger flow under the emergency. On the basic of the study of passenger guidance technology and the design of the passenger guidance system, this paper takes Beijing urban rail transit network as an example to simulate the process of emergency passenger flow guidance. The result shows that the passenger guidance can ensure the security and open of the urban rail transit network to some extent through effecting passengers' travel plans.


2014 ◽  
Vol 543-547 ◽  
pp. 4077-4081
Author(s):  
Kai Lu ◽  
Bao Ming Han ◽  
De Wei Li

With the development of urban mass transit, the metro system has become the backbone of urban transport and attracted a large scale of passengers, which tremendously affect the security, efficiency and service level. Therefore, the early warning of metro stations is the key to safety insurance. In this study, we took Guomao Station as the empirical study, calibrated the threshold value, established the warning index system and proposed some measures to guarantee the operation in Guomao Station and verified the feasibility and practicability of the early warning methodology.


2014 ◽  
Vol 513-517 ◽  
pp. 3958-3963 ◽  
Author(s):  
Bo Gao ◽  
Ling Xi Zhu ◽  
Xue Mei Xiao

Based on the multi-source information fusion and complex network theory, through studying the effective matching and integration of safety equipment and spatial information of urban rail transit network operation, a safety assessment model is proposed: through equipment fusion and the node fusion, the global safety parameter is obtained, which is accurate in description and evaluation of urban rail transit operating than the partial safety factors and realize the transform from microscopic description to macroscopic description.


Sign in / Sign up

Export Citation Format

Share Document