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

Abstract:

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.

• Periodical: Applied Mechanics and Materials (Volumes 226-228)
• Pages: 2349-2355
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.226-228.2349
• Online since: November 2012
• Authors: Fang Wu, Bao Nan Gu
• Keywords: Connection Design, Heuristic Algorithm , Suburban Rail Line, Urban Mass Transit

References

[1] M. Gendreau, G. Laporte and J. Mesa: Journal of Advanced Transportation, Vol. 29 (1995) No.2, p.145.

[2] S. Samanta and M. Jha: Transportation Research Part A, Vol. 29 (2011) No.1, p.31.

[3] G. Laporte, J.A. Mesa, F.A. Ortega and F. Perea: Socio-Economic Planning Sciences, Vol. 45 (2011) No.3, p.95.

DOI: 10.1016/j.seps.2011.02.001

[4] T. Magnanti and R.Wong: Transportation Science, Vol. 18 (1984) No.1, p.1.

[5] L.J. LeBlanc: Transportation Science, Vol. 9 (1975) No.3, p.183.

[6] H. Yang and M. Bell: Transport Reviews, Vol. 18 (1998) No.3, p.257.

[7] H.Z. Zhang, B.H. Mao and Z.Y. Gao: Technology & Economy in Areas of Communications, Vol. 11 (2009) No.3, p.7. (In Chinese)

[8] C. Yang, Y. Wang and P. Zeng: Journal of Tongji University (Natural Science), Vol. 39 (2011) No.4, p.534. (In Chinese)

[9] T. Zhao: A study on the urban transport discrete network design problem and its relative problems (Ph.D., Beijing Jiaotong University, China 2004). (In Chinese)

[10] O. Ben-Ayed, D. Boyce and C. Blair: Transportation Research Part B, Vol. 22 (1988) No.4, p.311.

[11] Á. Marín and R. García-Ródenas: Computers & Operations Research, Vol. 36 (2009) No.5, p.1461.

[12] G. Bruno, M. Gendreau and G. Laporte: Computers & Operations Research, Vol. 29 (2002) No.1, p.1.

[13] M.T. Gastner and M.E.J. Newman: The European Physical Journal B, Vol. 49 (2006) No.2, p.247.