인프라 21 세미나 개최

2007. 11. 8(목)

국토연구원 교통연구실

□ 제목 : 인프라 21 관련 원외 전문가 초청 세미나

※ 인프라 21 : 국토연구원 교통연구실에서 개최하고 있는 정례 세미나

□ 일시 : 2007년 11월 20일(화) 오전 10시 30분

□ 장소 : 국토연구원 3층 소회의실

□ 강사 : 김병종 교수(한국항공대학교 항공교통물류학부)

□ 주제 : 네트워크 설계모형(NDP) 연구

◦ 다음의 2개 논문에 대해 세미나를 함

- Kim BJ, Kim W(2006) An equilibrium network design model with a social cost function for multi-modal networks. Ann Reg Sci 40:473-491

- Kim BJ, Kim W & Song BH(2008) Sequencing and scheduling highway network expansion using a discrete network design model. The Annals of Regional Science 게재 예정(2008)

□ 기타

◦ 외부공개 세미나로 진행할 예정으로 관심있는 분들의 많은 참석바람

◦ 참석인원 파악을 위해 원외 참석자는 아래의 연락처로 11월 19일(월)까지 참석여부를 문의해 주시기 바람

※ 문의 : 고용석 책임연구원(031-380-0363, ysko@krihs.re.kr)

[참고] 요약

An equilibrium network design model with a social cost function for multi-modal networks (2006)

In this paper, we present a comprehensive investment planning model and its solution approach. The model takes a bilevel programming form and allows a variety of effects of the investments incorporated. The model is characterized by its ability to address the total social costs occurring in transportation networks and to estimate the equilibrium link volumes in multimodal networks. Two solution algorithms were proposed. Both algorithms handle the discrete optimization problem by exploiting the strings of binary digits of integer variables. In an illustrative example, we performed network design analyses for three scenarios in which 25, 50, and 75% of the total required capital is available. By applying the two solution algorithms to the example problem, the optimal network alternative for each scenario was found. If a cost/benefit analysis is coupled with the proposed model, the optimal investments and the optimal network configuration will be determined simultaneously.

Sequencing and scheduling highway network expansion using a discrete network design model (2008)

The motive behind this paper is to produce an NDP model that prescribes the final shape of a transportation network and the sequence and schedule of facility construction during the planning span as well. The proposed bi-level NDP model fills the gap between existing NDP models and practitioners’' needs because, in practice, planners have to select investment projects on a year-by-year basis. Conversely, existing models suggest only the optimal network configuration for a planning horizon. A genetic algorithm and a simulated annealing algorithm are proposed along with an exhaustive search algorithm as solution algorithms. Testing these algorithms with an example problem revealed that the simulated annealing worked superiorly to the genetic algorithm. The paper also demonstrates that the model is applicable to a real world problem by showing that the computational time needed to solve the example problem is not prohibitively large.