Browse > Article
http://dx.doi.org/10.12672/ksis.2014.22.5.065

Development of an Algorithm for Minimization of Passengers' Waiting Time Using Smart Card Data  

Jeon, Sangwoo (Dept. of GeoInformatics, University of Seoul)
Lee, Jeongwoo (The Institute of Urban Science, University of Seoul)
Jun, Chulmin (Dept. of GeoInformatics, University of Seoul)
Publication Information
Spatial Information Research / v.22, no.5, 2014 , pp. 65-75 More about this Journal
Abstract
Bus headway plays an important role not only in determining the passenger waiting time and bus service quality, but also in influencing the bus operation cost and passenger demand. Previous research on headway control has considered only an hourly difference in the distribution of ridership between peak and non-peak hours. However, this approach is too simple to help manage ridership demand fluctuations in a short time scale; thus passengers' waiting cost will be generated when ridership demand exceeds the supply of bus services. Moreover, bus ridership demand varies by station location and traffic situation. To address this concern, we propose a headway control algorithm for minimizing the waiting time cost by using Smart Card data. We also provide proof of the convergence of the algorithm to the desired headway allocation using a set of preconditions of political waiting time guarantees and available fleet constraints. For model verification, the data from the No. 143 bus line in Seoul were used. The results show that the total savings in cost totaled approximately 600,000 won per day when we apply the time-value cost of waiting time. Thus, we can expect that cost savings will be more pronounced when the algorithm is applied to larger systems.
Keywords
Bus headway; Passenger waiting time; Value of time; Smart Card data; Algorithm;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Ceder, A. 2002, Urban transit scheduling: framework, review and examples, Journal of urban planning and development, 128(4):225-244.   DOI
2 Fobes, M. A. 1994, An exact algorithm for multiple depot bus scheduling, European Journal of Operational Research, 72(1):115-124.   DOI
3 Lee, B. K. 2008, Analysis on Efficiency for a Bus Network System, Daejeon Development Institute.
4 Kim, S. K; Park, J. H; Jo J. S. 2007, The Estimation and Application of Origin-Destination Tables by Using Smart Card Data, Seoul Development Institute.
5 Haghani; Ali; Banihashemi, M. 2002, Heuristic approaches for solving large-scale bus transit vehicle scheduling problem with route time constraints, Transportation Research Part AlPolicy and Practice 36(4):309-333.   DOI
6 Kim J. E. 2012, (A) study on the effect of adjusting bus headways using Seoul's traffic card data, Thesis of Seoul National University.
7 Kim, J. E; Cheon, S. H; Lee, Y. I. 2011, A Development For Bus Interval Decision Model Considering Congestion Ratio, Journal of Korean society of Transportation, 2011(1):292-296.
8 Kim, W. I; Son, B. S; Chung, J. H; Kim, E. C. 2011, Development of Real-Time Optimal Bus Scheduling and Headway Control Models, Transportation Research Record: Journal of the Transportation Research Board, 2111(2):33-41.
9 Ko, S. Y; Ko, J. S. 1998, A Development of Optimal Bus Headway and Fleet Size Model, Journal of Korean Society of Transportation, 16(2): 169-176.
10 Newell, G. F. 1979, Some Issues Relating to the Optimal Design of Bus Routes, Transportation Science, 13(1):20-35.   DOI   ScienceOn
11 Osuna, E. E; Newell, G. F. 1972, Control Strategies for an Idealized Public Transportation System, Transportation Science, 6:52-72.   DOI
12 Park, J. S; Ko, S. Y; Kim, J. S; Kwon, Y. S. 2007, Determining Transit Vehicle Dispatching Time, Journal of Korean Society of Transportation, 25(3):137-144.
13 Son, S. H; Choi, K. J; Yoo, J. H. 2007, An Estimation of Generalized Cost for Transit Assignment, Journal of Korean society of Transportation, 25(2): 121-132.
14 Wren, A; Wren, D. O. 1995, A genetic algorithm for public transport driver scheduling, Computers & Operations Research 22(1):101-110.   DOI
15 Yun, H. L; Kim, S. J; Sin, S. I; Lee, S. H; An, K. J. 2011, Proposals to Improve the Seoul City Bus Quasi-Public Operating System, The Seoul Institute.