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

Ju Mei Shen; Yong Sheng Shen; Lin Xu

doi:10.4028/www.scientific.net/AMR.748.1285

Paper Titles

PLC-Based Laboratory Intelligent Management System
p.1244

Analysis and Suggestions for the Development of Vehicle Ro-Ro Transportation in the Chuanjiang River
p.1251

Research on Oil Depot Safety Evaluation Based on Dow Chemical Fire and Explosion Index Assessment Method
p.1256

Investigation on Safety Condition of Cell Phone Charging
p.1262

Grey Relational Analysis Model for Comprehensive Evaluation on Risk Early-Warning for Enterprises Investment Project
p.1267

The "U-Type" Wells History of Fuzzy Ball Drilling Fluids for CBM Drilling in China
p.1273

Analyzing Crash Frequency by Collision Type at Freeway Diverge Areas
p.1277

Study of Logistics Warehouse Management System Based on RFID
p.1281

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

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 748Research on Urban Rail Transit Resource Allocation...

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

Abstract:

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.

You might also be interested in these eBooks

Material and Manufacturing Technology IV

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 748)

Pages:

1285-1289

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.748.1285

Citation:

Cite this paper

Online since:

August 2013

Authors:

Ju Mei Shen, Yong Sheng Shen, Lin Xu

Keywords:

K-Shortest Paths Algorithm, Transfer Arc, Transit Resource Allocation, Urban Rail Transit

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] XU Rui-hua, LUO Qin, GAO Peng: Passenger Flow Distribution Model and Algorithm for Urban Rail Transit Network Based on Multi-route Choice. JOURNAL OF THE CHINA RAILWAY SOCIETY, Vol. 31 (2009), pp.110-114.

Google Scholar

[2] SI Bing-feng, MAO Bao-hua, LIU Zhi-li: Passenger Flow Assignment Model and Algorithm for Urban Railway Traffic Network under the Condition of Seamless Transfer. JOURNAL OF THE CHINA RAILWAY SOCIETY, Vol. 29 (2007), pp.12-18.

Google Scholar

[3] WANG Hong, WANG Cheng, LI Le-min. Algorithm for Shortest Path Problem with Complex Constraints. JOURNAL OF UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA, Vol. 32 (2003), pp.267-271.

Google Scholar

[4] Wang Bao-hua: Research on Multi-modal Express Shipment Network Resource Planning Optimization. Beijing: Beijing JiaoTong University, (2010).

Google Scholar

[5] SHEN Yong-sheng, HE Shi-wei, MU Mei-ru, WANG Bao-hua: Freight Flow Distribution Optimazion Model and Algorithm Under Integrated Transport System. 2010 3rd International Conference on Power Electronics and Intelligent Transportation System, pp.187-190. (2010).

DOI: 10.1007/978-3-642-28744-2_73

Google Scholar