1. bookVolume 22 (2021): Issue 1 (February 2021)
Journal Details
License
Format
Journal
First Published
20 Mar 2000
Publication timeframe
4 times per year
Languages
English
access type Open Access

Robust Optimization of Bus Stop Placement Based on Dynamic Demand Using Meta Heuristic Approaches: A Case Study in a Developing Country

Published Online: 22 Feb 2021
Page range: 39 - 52
Journal Details
License
Format
Journal
First Published
20 Mar 2000
Publication timeframe
4 times per year
Languages
English

The operating condition of bus transit system has not been efficient in most cities of Iran, and many management methods such as regular bus scheduling, assigning exclusive bus lanes, etc., which are necessary for increasing the efficiency of this system, were not regarded enough. Thus, achieving a method for locating the bus stops and optimizing the number of such stops based on a non-homogeneous spatial and temporal distribution of passengers as well as the local traffic patterns are important to be investigated. As such, the present study aims to investigate the modeling of a bus transit system corridor according to the non-homogeneous spatial and temporal distribution of passengers throughout the route aiming at optimization of the number of attracted passengers to the bus. For this purpose, the 8-km route from Vali-e-asr roundabout to Gas roundabout in the city of Rasht in the north of Iran is selected for modeling. Hammersley sampling method, as well as two heuristic optimization techniques, including a Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) algorithm, are used for generating a non-uniform population and solving the optimization model. Therefore, the results of this analysis are compared to the optimization results by using the probabilistic analysis without considering the reference uncertainty. Finally, the PSO is selected as the superior algorithm for modeling and locating the bus stops due to its results in less travel time, and the validity of robust optimization model is shown due to its higher accuracy and adaptation to the real-world environment. Overall, although the optimization results based on indeterminate analysis in comparison to determinate analysis brought about more average travel time, more population sets were covered by the new introduced stops during 18 active hours of the bus transit system.

Keywords

1. Pojani, D., Stead, D. (2015) Sustainable urban transport in the developing world: Beyond megacities. Sustainability, 7(6), 7784-7805. DOI: 10.3390/su7067784Search in Google Scholar

2. Transportation and Traffic Organization. (2018) Rasht Transportation Master Plan.Search in Google Scholar

3. Federal Transit Administration. (2009) Characteristics of Bus Rapid Transit for Decision-Making. U.S. Department of TransportationSearch in Google Scholar

4. Wirasinghe, S. C., Ghoneim, N. S. (1981) Spacing of bus stops for many to many travel demand. Transportation Science, 15(3). 175-293. DOI: 10.1287/trsc.15.3.210Search in Google Scholar

5. Saka, A. A. (2001) Model for determining optimum bus stop spacing in urban areas. Journal of Transportation Engineering, 127(3), 195-199. DOI: 10.1061/(ASCE)0733-947X(2001)127:3(195)Search in Google Scholar

6. Foda, M. A., Osman, A. O. (2010) Using GIS for measuring transit stop accessibility considering actual pedestrian road network. Journal of Public Transportation, 13(4), 23-40. DOI:10.5038/2375-0901.13.4.2Search in Google Scholar

7. Murray, A. T. (2003) A coverage model for improving public transit system accessibility and expanding access. Annals of Operations Research, 123, 143–156. DOI:10.5038/2375-0901.13.4.2Search in Google Scholar

8. Ibeas, A., dell’Olio, L., Alonso, B., Sainz, O. (2010) Optimizing bus stop spacing in urban areas. Transportation Research Part E: Logistics and Transportation Review, 46(3), 446-458. DOI: 10.1016/j.tre.2009.11.001Search in Google Scholar

9. Murray, A. T., Wu, X. (2003) Accessibility trade-offs in public transit planning. Journal of Geographical Systems, 5(1), 93–107. DOI:10.1007/s101090300105Search in Google Scholar

10. Wright, L., Hook, W. (2007) Bus Rapid Transit Planning Guide, New York: Institute for Transportation and Development Policy.Search in Google Scholar

11. Van Nes, R., Bovy, P. (2000) Importance of objectives in urban transit-network design. Transportation Research Record: Journal of the Transportation Research Board, 1735 (1), 25-34. DOI: 10.3141/1735-04Search in Google Scholar

12. TCRP Report 19. (1996) Guidelines for the Location and Design of Bus Stops. Transit Cooperative Research Program, Washington, D.C.Search in Google Scholar

13. Ceder, A., Prashker, J. N., Stern, J. I. (1983) An algorithm to evaluate public transportation stops for minimizing passenger walking distance. Applied Mathematical Modeling, 7(1), 19-24. DOI: 10.1016/0307-904X(83)90158-0.Search in Google Scholar

14. Bowerman, R., Hall, B., Calamai, P. (1995) A multi-objective optimization approach to urban school bus routing: Formulation and solution method. Transportation Research Part A: Policy and Practice, 29(2), 107-123. DOI:10.1016/0965-8564(94)E0006-USearch in Google Scholar

15. Vuchic, V. R., Newell, G. F. (1968) Rapid transit interstation spacings for minimum travel time. Transportation Science, 2(4), 289-396. DOI:10.1287/trsc.2.4.303.Search in Google Scholar

16. Fernandez, R. (1988) An expert system for the preliminary design and location of high-capacity bus-stops. Traffic Engineering and Control, 34(11), 533–539. https://trid.trb.org/View/384685Search in Google Scholar

17. Furth, P., Rahbee, A. B. (2000) Optimal bus stop spacing through dynamic programming and geographic modeling. Transportation Research Record: Journal of the Transportation Research Board, 1731(1), 15-22. DOI: 10.3141/1731-03.Search in Google Scholar

18. Murray, A. T. (2001) Strategic analysis of public transport coverage. Socio-Economic Planning Sciences, 35(3), 175-188. DOI: 10.1016/S0038-0121(01)00004-010.1016/S0038-0121(01)00004-0Search in Google Scholar

19. Lao, Y., Liu, L. (2009) Performance evaluation of bus lines with data envelopment analysis and geographic information systems. Computers, Environment and Urban Systems, 33(4), 247-255. DOI: 10.1016/j.compenvurbsys.2009.01.005.Search in Google Scholar

20. Delmelle, E., Li, S., Murray, A. T. (2012) Identifying bus stop redundancy: A GIS-based spatial optimization approach. Computers Environment and Urban Systems, 36(5), 445–455. DOI: 10.1016/j.compenvurbsys.2012.01.002.Search in Google Scholar

21. Peng, H., Zhu, Y. (2013) Intercity train operation schemes based on passenger flow dynamic assignment. Journal of Transportation Systems Engineering and Information Technology, 13(1), 111-117. DOI: 10.1016/S1570-6672(13)60094-X.Search in Google Scholar

22. Bai, H., Dong, R., Wang, K. (2014) Dynamic optimizing of bus average departure interval on network based on passenger flow information in time-space. In: 14th COTA International Conference of Transportation Professionals, 2014, Changsha, China.Search in Google Scholar

23. Barrena, E., Canca, D., Coelho, L. C., Laporte, G. (2014) Single-line rail rapid transit timetabling under dynamic passenger demand. Transportation Research Part B: Methodological, 70, 134–150, DOI: 10.1016/j.trb.2014.08.013.Search in Google Scholar

24. Otto, B., Boysen, N. (2014) A dynamic programming based heuristic for locating stops in public transportation networks. Computers & Industrial Engineering, 78, 163-174. DOI: 10.1016/j.cie.2014.10.011.Search in Google Scholar

25. Tirachini, A. (2014) The economics and engineering of bus stops: Spacing, design and congestion. Transportation Research Part A, 59, 37–57. DOI: 10.1016/j.tra.2013.10.010.Search in Google Scholar

26. Jamili, A., Aghaee, M. P. (2015) Robust stop-skipping patterns in urban railway operations under traffic alteration situation. Transportation Research Part C: Emerging Technologies, 61, 63-74. DOI: 10.1016/j.trc.2015.09.013.Search in Google Scholar

27. Gerami Matin, A., Vatani Nezafat, R., Golroo, A. (2017) A comparative study on using meta-heuristic algorithms for road maintenance planning: Insights from field study in a developing country. Journal of Traffic and Transportation Engineering (English Edition), 4(5), 477-486. DOI: 10.1016/j.jtte.2017.06.004Search in Google Scholar

28. Bargegol, I., Ghorbanzadeh, M., Ghasedi, M., Rastbod,M. (2017) Evaluation of effective factors on travel time in optimization of bus stops placement using genetic algorithm. IOP Conference Series: Materials Science and Engineering, 245. DOI: 10.1088/1757-899X/245/4/042002%20.Search in Google Scholar

29. Highway Capacity Manual (HCM) (2010) National Research Council, Washington, DC.Search in Google Scholar

Recommended articles from Trend MD

Plan your remote conference with Sciendo