The Design of Feeder Network Rail Line and Determine Frequency Using a Heuristic Method

Authors

1 M.Sc., Grad., Civil and Environment Engineering Faculty, Tarbiat Modares University, Tehran, Iran.

2 Assistant Professor, Civil and Environment Engineering Faculty, Tarbiat Modares University, Tehran, Iran.

Abstract

The main role of feeder in urban networks is to increase the coverage of rapid public transportation systems such as subway and bus rapid transit. The high complexity of the exact methods of designing feeder networks motivates researchers to apply heuristic and meta-heuristic methods to find approximate solution of feeder network design. This paper presents an innovative approach to design of feeder network for a subway line using a two-stage heuristic method. The proposed method has been applied in Sioux Falls as a test network which is often used in transit network design. According to the proposed method, at the first stage, a number of primary routes are generated as initial solutions; then these routes are screened according to a set of parameters such as the ratio of the covered demand to travel time, maximum and minimum limit for feeder network length. At second stage, frequency restrictions, the number of routes and covered percentage have been used to select final routes. The proposed method was used in the test network Sioux Falls that improved the demand coverage for public transport system. The demand coverage with the limit of 3 and 4 lines for feeder network are equal to 65.22 and 78.42 percent, respectively.

Keywords


-Gholami،A.,Mohaymany, A.s., (2012), “Analogy of fixed route shared taxi (taxi khattee) and bus services under various demand density and economic conditions”, Journal of Advanced Transportation, 46(2)، pp.177-187.‏
-Kuah, G. K., & Perl, J. (1989),” The feeder-bus network-design problem”, Journal of the Operational Research Society، 40(8)، pp.751-767.‏
 
-Lu, X., Yu, J., Yang, X., Pan, S., & Zou, N., (2016), “Flexible feeder transit route design to enhance service accessibility in urban area”, Journal of Advanced Transportation, 50(4), pp.507-521.
 
-Martins, C. L., & Pato، M. V., (1998), “Search strategies for the feeder bus network design problem”. European Journal of Operational Research, 106(2), pp.425-440.‏
 
-Shrivastav، P.، & Dhingra، S. L., (2001), “Development of feeder routes for suburban railway stations using heuristic approach”,Journal of Transportation Engineering, 127(4), pp.334-341.‏
 
-Kuan, S. N., Ong، H. L., & Ng, K. M. (2006), “Solving the feeder bus network design problem by genetic algorithms and ant colony optimization”, Advances in Engineering Software, 37(6), pp.351-359.‏
 
- Shrivastava, P., & O'Mahony, M., (2007), “Design of feeder route network using combined genetic algorithm and
Specialized repair heuristic”, Journal of public transportation, 10(2), pp.7.‏
 
-Pan, S., Yu, J., Yang, X., Liu, Y., & Zou, N., (2014), “Designing a flexible feeder transit system serving irregularly shaped and gated communities: determining service area and feeder route    planning”, Journal of Urban Planning and Development, No.141 (3), 04014028.
 
-Verma, A., & Dhingra, S. L., (2006), “Developing integrated schedules for urban rail and feeder bus operation”, Journal of urban planning and development, 132(3), pp.138-146.