KJCKorea
Journal Central

@article{ART002377647},
author={YunWoo Hong and Chung Yerim and Yunhong Min},
title={Non-periodic Subway Scheduling that Minimizes Operational Cost and Passenger Waiting Time},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2018},
volume={23},
number={8},
pages={133-142},
doi={10.9708/jksci.2018.23.08.133}

TY - JOUR
AU - YunWoo Hong
AU - Chung Yerim
AU - Yunhong Min
TI - Non-periodic Subway Scheduling that Minimizes Operational Cost and Passenger Waiting Time
JO - Journal of The Korea Society of Computer and Information
PY - 2018
VL - 23
IS - 8
PB - The Korean Society Of Computer And Information
SP - 133
EP - 142
SN - 1598-849X
AB - 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
KW - Transfer Passenger;Subway Scheduling;Timetabling;Optimization;Genetic Algorithm. Metro Operating Cost
DO - 10.9708/jksci.2018.23.08.133
ER -

YunWoo Hong, Chung Yerim and Yunhong Min. (2018). Non-periodic Subway Scheduling that Minimizes Operational Cost and Passenger Waiting Time. Journal of The Korea Society of Computer and Information, 23(8), 133-142.

YunWoo Hong, Chung Yerim and Yunhong Min. 2018, "Non-periodic Subway Scheduling that Minimizes Operational Cost and Passenger Waiting Time", Journal of The Korea Society of Computer and Information, vol.23, no.8 pp.133-142. Available from: doi:10.9708/jksci.2018.23.08.133

YunWoo Hong, Chung Yerim, Yunhong Min "Non-periodic Subway Scheduling that Minimizes Operational Cost and Passenger Waiting Time" Journal of The Korea Society of Computer and Information 23.8 pp.133-142 (2018) : 133.

YunWoo Hong, Chung Yerim, Yunhong Min. Non-periodic Subway Scheduling that Minimizes Operational Cost and Passenger Waiting Time. 2018; 23(8), 133-142. Available from: doi:10.9708/jksci.2018.23.08.133

YunWoo Hong, Chung Yerim and Yunhong Min. "Non-periodic Subway Scheduling that Minimizes Operational Cost and Passenger Waiting Time" Journal of The Korea Society of Computer and Information 23, no.8 (2018) : 133-142.doi: 10.9708/jksci.2018.23.08.133

YunWoo Hong; Chung Yerim; Yunhong Min. Non-periodic Subway Scheduling that Minimizes Operational Cost and Passenger Waiting Time. Journal of The Korea Society of Computer and Information, 23(8), 133-142. doi: 10.9708/jksci.2018.23.08.133

YunWoo Hong; Chung Yerim; Yunhong Min. Non-periodic Subway Scheduling that Minimizes Operational Cost and Passenger Waiting Time. Journal of The Korea Society of Computer and Information. 2018; 23(8) 133-142. doi: 10.9708/jksci.2018.23.08.133

YunWoo Hong, Chung Yerim, Yunhong Min. Non-periodic Subway Scheduling that Minimizes Operational Cost and Passenger Waiting Time. 2018; 23(8), 133-142. Available from: doi:10.9708/jksci.2018.23.08.133

YunWoo Hong, Chung Yerim and Yunhong Min. "Non-periodic Subway Scheduling that Minimizes Operational Cost and Passenger Waiting Time" Journal of The Korea Society of Computer and Information 23, no.8 (2018) : 133-142.doi: 10.9708/jksci.2018.23.08.133