운행 비용과 승객 대기 시간을 최소화하는 비주기적 지하철 일정
Non-periodic Subway Scheduling that Minimizes Operational Cost and Passenger Waiting Time
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Subway metro scheduling is one of the most important problems impacting passenger convenience today. To operate efficiently, the Seoul metro uses regular, periodic schedules for all lanes, both north and southbound. However, many past studies suggest that non-periodic scheduling would better optimize costs. Since the Seoul metro is continuously facing a deficit, adopting a non-periodic schedule may be necessary. Two objectives are presented; the first, to minimize the average passengers’ waiting time, and the second, to minimize total costs, the sum of the passenger waiting time, and the operational costs. In this paper, we use passenger smart card data and a precise estimation of transfer times. To find the optimal time-table, a genetic algorithm is used to find the best solution for both objectives. Using Python 3.5 for the analysis, for the first objective, we are able to reduce the average waiting time, even when there are fewer trains. For the second objective, we are able to save about 4.5 thousand USD with six fewer trains
Abstract
Subway metro scheduling is one of the most important problems impacting passenger convenience today. To operate efficiently, the Seoul metro uses regular, periodic schedules for all lanes, both north and southbound. However, many past studies suggest that non-periodic scheduling would better optimize costs. Since the Seoul metro is continuously facing a deficit, adopting a non-periodic schedule may be necessary. Two objectives are presented; the first, to minimize the average passengers’ waiting time, and the second, to minimize total costs, the sum of the passenger waiting time, and the operational costs. In this paper, we use passenger smart card data and a precise estimation of transfer times. To find the optimal time-table, a genetic algorithm is used to find the best solution for both objectives. Using Python 3.5 for the analysis, for the first objective, we are able to reduce the average waiting time, even when there are fewer trains. For the second objective, we are able to save about 4.5 thousand USD with six fewer trains
참고문헌 (22)
- "Homepage of Seoul Metro Traffic Center"[URL]
- "Homepage of Seoul Statistics"[URL]
- "<Money Today>,2017.01.01."[URL]
- Eva Barrena, "Single-line rail rapid transit timetabling under dynamic passenger demand", Transportation Research Part B: Methodological, 70, pp.134~150 (2014), Elsevier BV[DOI]
- K.S. Kwon, "Development and Application of Operating Cost Function of Seoul Subway with Partial-Allocation Method", Master's, pp.2001
- G. F. Newell, "Dispatching Policies for a Transportation Route", Transportation Science, 5(1), pp.91~105 (1971), Institute for Operations Research and the Management Sciences (INFORMS)[DOI]
- J.F. Guan, "Simultaneous optimization of transit line configuration and passenger line assignment", Transportation Research Part B: Methodological, 40(10), pp.885~902 (2006), Elsevier BV[DOI]
- Wânderson O. Assis, "Generation of optimal schedules for metro lines using model predictive control", Automatica, 40(8), pp.1397~1404 (2004), Elsevier BV[DOI]
- J.P. Li, "Train station passenger flow study", Simulation Conference, 2000. Proceedings. Winter 2, pp.1173~1176 (2000), IEEE
- J. Hu, "Optimal design for urban mass transit network based on evolutionary algorithms", Advances in Natural Computation, pp.1089~1100 (2005)
- H. Niu, "Optimizing urban rail timetable under time-dependent demand and oversaturated conditions", Transportation Research Part C: Emerging Technologies, (36), pp.212~230 (2013)
- Fang Zhao, "Optimization of transit route network, vehicle headways and timetables for large-scale transit networks", European Journal of Operational Research, 186(2), pp.841~855 (2008), Elsevier BV[DOI]
- R.C. Wong, "Timetable synchronization for mass transit railway", Proceedings of the 9th International Conference on Computer-Aided Scheduling of Public Transport (CASPT) (2004)
- X. Feng, "Passenger Transfer Efficiency Optimization Modelling Research with Simulations", International Journal of Simulation Modelling, 13(2), pp.210~218 (2014), DAAAM International[DOI]
- V. Poorjafari, "A comparison between genetic algorithms and simulated annealing for minimizing transfer waiting time in transit systems", International Journal of Engineering and Technology, 8(3), pp.216~221 (2015)
- Sung-Pil Hong, "Precise estimation of connections of metro passengers from Smart Card data", Transportation, 43(5), pp.749~769 (2016), Springer Nature[DOI]
- 박종수, "서울 수도권 지하철 교통망에서 승객 흐름의 분석", 정보과학회 컴퓨팅의 실제 논문지, 16(3), pp.316~323 (2010), 한국정보과학회
- Integrated transit service evaluation methodologies using transportation card data, Technical Report 2007, "S.G. Shin", Seoul Development Institute, ~ (2007)
- E.Y. Cho, "Changes of walking pattern to walking determinants in pedestrians of urban streets", Master's, pp.2009
- J.S. Kim, "Calculation model of walking access time for the estimation of the catchment area of the subway", Master's, pp.2016
- C. Rongwu, "A genetic algorithm based train speed regulation optimization", WIT Transactions on The Built Environment, 135, pp.791~802 (2014)
- "<Experian>, 2015.01.28"[URL]