통행배정-노선계획 통합 모형을 위한 선형 근사화 알고리듬 개발
박범환 · 한국철도학회 학술발표대회논문집 · 2013
Line planning is a important step to determine the optimal frequencies of trains given the forecasted demand for each train type. The main input data for line planning is the leg traffic demand which can be derived from the suitable traffic assignment models. However most assignment models are developed also based on the train operating plan, in other word, line plan, so that we could not help confronting the inconsistent results just by the procedural approach to find the optimal line plan after determining leg traffic. There are some studies including ours to unify two models in order to resolve the inconsistency. This paper corrects some mathematical mistakesin our previous study and we present a more elaborated approximation algorithmwhich results in the better performance than the previous algorithm.
Cited by 7 works.