참고문헌
- Communications of the ACM v.5 no.6 Algorithm 97: Shortest path Floyd,R.W.
- Communication transmission and transportation network Frank,H.;Frisch,I.T.
경영과학 (Korean Management Science Review)
- 제14권2호
- /
- Pages.81-90
- /
- 1997
- /
- 1225-1100(pISSN)
The application of network theory to subway transportation in Seoul, Korea
- Kim, Chae-Bong (Department of Technology Education, Korea National University of Education) ;
- Kim, Hak-Soo (Department of Industrial Engineering, Korea University) ;
-
Kim, Seong-in
(Department of Industrial Engineering, Korea University)
- 발행 : 1997.11.01
초록
Network approach is used to find the shortest paths and transportation time between the subway stations in Seoul, Korea. Because of transfer stations, we reconstruct the subway network to compute the shortest routes and corresponding transportation times. The reconstructed network is useful to obtain desired information because it can handle the transfer time between tracks. Time and route information about the subway system is obtained and it will be displayed in the subway guide board at each station. Then, all passengers can have the information of shortest route to a destination and corresponding transportation time.
키워드